| 改进的数据流频繁闭项集挖掘算法 |
| |
| 引用本文： | 李国栋,胡建平.改进的数据流频繁闭项集挖掘算法[J].计算机工程,2011,37(19):68-70. |
| |
| 作者姓名： | 李国栋 胡建平 |
| |
| 作者单位： | 天津城市建设学院电子与信息工程系,天津,300384 |
| |
| 基金项目： | 国家科技支撑计划基金资助项目(2008BAJ08B16) |
| |
| 摘 要： | NewMoment算法在数据挖掘过程中频繁地进行左检测操作,导致算法运行效率低下.针对该问题,提出一种改进的数据流频繁闭项集挖掘算法——LevelMoment.在该算法中,给出一种新的加入层次节点的数据结构LevelCET,在此结构上通过层次检测策略与最佳频繁闭项集检测策略,快速地挖掘数据流滑动窗口中的所有频繁闭项集....
|
| 关 键 词： | 数据流 频繁闭项集 滑动窗口 层次检测策略 最佳频繁闭项集检测策略 |
| 收稿时间： | 2011-03-25 |
Improved Mining Algorithm for Frequent Closed Itemsets over Data Stream |
| |
| LI Guo-dong,HU Jian-ping.Improved Mining Algorithm for Frequent Closed Itemsets over Data Stream[J].Computer Engineering,2011,37(19):68-70. |
| |
| Authors: | LI Guo-dong HU Jian-ping |
| |
| Affiliation: | LI Guo-dong,HU Jian-ping(Dept.of Electronic & Information Engineering,Tianjin Institute of Urban Construction,Tianjing 300384,China) |
| |
| Abstract: | Aiming at the problem of NewMoment algorithm frequently do leftcheck operation in the data mining process,which leads to the low efficiency of algorithm,this paper proposes an improved method called LevelMoment to improve the NewMoment algorithm which mines frequent closed itemsets over data streams.In this process,a new data structure that added in level node,called LevelCET,is proposed.On this structure,using level checking strategy and optimum frequent closed items checking strategy can quickly tap all t... |
| |
| Keywords: | data stream frequent closed itemset sliding window level checking strategy optimum frequent closed itemsets checking strategy |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
|
