数据流上近似非可导项集的挖掘算法

• 作者: 李海峰 陈红 黄崇争
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 近似非可导频繁项集 纵向数据格式 数据流 数据流挖掘
• 年，卷（期）: 2010,（8）
• 页码范围: 1427-1436
• 分类号: TP18
• 字数: 9267字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2010.01427

摘要

频繁项集是通过对大规模数据进行挖掘获取的代表数据模式的知识结构.非可导频繁项集作为频繁项集的有效压缩方式,能够高效深入地挖掘海量数据、稠密数据与数据流当中的规律.针对项集在计算界限值时代价昂贵的缺点,提出了近似可导项集的概念,并基于纵向数据格式实现了挖掘算法MANDI,能够提高支持度计算和项集间操作的速度.另外,为了满足数据流实时、快速的特点,讨论并证明了近似可导项集的增量性质,提出了可动态更新的算法UANDI.通过实验验证了两种算法的可行性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈红	中国人民大学信息学院	86	978	16.0	29.0
2	黄崇争	中国人民大学信息学院	9	14	2.0	3.0
6	李海峰	中央财经大学信息学院	17	177	6.0	13.0