| 数据流中基于事务链表组的频繁闭项集挖掘 |
| |
| 引用本文： | 王磊,黄志球,朱小栋,沈国华,程亮.数据流中基于事务链表组的频繁闭项集挖掘[J].计算机工程与设计,2008,29(8):1896-1899. |
| |
| 作者姓名： | 王磊 黄志球 朱小栋 沈国华 程亮 |
| |
| 作者单位： | 南京航空航天大学,信息科学与技术学院,江苏,南京,210016;南京航空航天大学,信息科学与技术学院,江苏,南京,210016;南京航空航天大学,信息科学与技术学院,江苏,南京,210016;南京航空航天大学,信息科学与技术学院,江苏,南京,210016;南京航空航天大学,信息科学与技术学院,江苏,南京,210016 |
| |
| 摘 要： | 挖掘频繁项集是挖掘数据流的基本任务.许多近似算法能够对数据流进行频繁项集的挖掘,但不能有效控制内存资源消耗和挖掘运行时间.为了提高数据流挖掘的效率,通过挖掘数据流中的频繁闭项集来减少挖掘结果项集的数量,并借鉴Relim算法和Manku算法,引入事务链表组作为概要数据结构,提出了一种新的数据流频繁闭项集的挖掘算法.最后通过实验,证明了该算法的有效性.
|
| 关 键 词： | 数据流 数据挖掘 频繁项集 频繁闭项集 事务链表组 |
| 文章编号： | 1000-7024(2008)08-1896-04 |
| 修稿时间： | 2007年5月26日 |
Mining frequent close itemsets over data stream by transaction list group |
| |
| WANG Lei,HUANG Zhi-qiu,ZHU Xiao-dong,SHEN Guo-hua,CHENG Liang.Mining frequent close itemsets over data stream by transaction list group[J].Computer Engineering and Design,2008,29(8):1896-1899. |
| |
| Authors: | WANG Lei HUANG Zhi-qiu ZHU Xiao-dong SHEN Guo-hua CHENG Liang |
| |
| Affiliation: | WANG Lei,HUANG Zhi-qiu,ZHU Xiao-dong,SHEN Guo-hua,CHENG Liang(Collegeof Information Science, Technology,Nanjing University of Aeronautics , Astronautics,Nanjing 210016,China) |
| |
| Abstract: | Mining frequent itemsets is a basic task of the data stream mining.Recently many approximate algorithms can mine frequent itemsets over data stream.However,these algorithms still cannot efficiently reduce space and time cost.To improve the efficiency,mining frequent close itemsets over data stream is proposed to reduce the number of frequent itemsets.Referring to the algorithms of Relim and Manku,the transaction list group is imported as the synopsis data structure,and a new algorithm of mining frequent clo... |
| |
| Keywords: | data stream data mining frequent itemsets frequent close itemsets transaction list group |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
