| 基于数据流的频繁集挖掘 |
| |
| 引用本文： | 徐利军,谢康林,徐虹.基于数据流的频繁集挖掘[J].上海交通大学学报,2006,40(3):502-506. |
| |
| 作者姓名： | 徐利军 谢康林 徐虹 |
| |
| 作者单位： | 1. 上海交通大学,计算机科学与工程系,上海,200240
2. 江西师范大学,软件学院,南昌,330027 |
| |
| 基金项目： | 国家自然科学基金资助项目(70471022) |
| |
| 摘 要： | 针对数据流特殊的数据类型,提出了一种新的数据流挖掘算法.该算法引入了一个全新的优化方法,将边界集和频繁产生集结合起来.频繁产生集是频繁集的一种无损简缩表达方式.它所包含的模式数量比频繁集所包含的模式数量小若干数量级.边界集是频繁产生模式和其他模式之间的边界,通过观察边界集的变化可以生成新的频繁产生模式.实验结果表明,该算法的性能有明显的提高.
|
| 关 键 词： | 数据流 数据挖掘 频繁模式 边界集 |
| 文章编号： | 1006-2467(2006)03-0502-05 |
| 收稿时间： | 2005-04-07 |
| 修稿时间： | 2005年4月7日 |
Discovering Frequent Itemsets over Data Streams |
| |
| XU Li-jun,XIE Kang-lin,XU Hong.Discovering Frequent Itemsets over Data Streams[J].Journal of Shanghai Jiaotong University,2006,40(3):502-506. |
| |
| Authors: | XU Li-jun XIE Kang-lin XU Hong |
| |
| Institution: | 1. Dept. of Computer Science and Eng. , Shanghai Jiaotong Univ. , Shanghai 200240, China; 2. School of Software, Jiangxi Normal Univ. , Nanchang 330027 |
| |
| Abstract: | This paper presented a novel algorithm to discover frequent itemsets over data streams.The algorithm introduces a novel optimization technique combining with border sets and generator representation.The generator representation is a kind of lossless and concise representation of the set of frequent itemsets.It has smaller orders of magnitude than the set of all frequent itemsets.Border sets are the borderline between the frequent generators and other itemsets.New generators can be found through monitoring border sets.The experimental results show the improved performance when compared with the existing algorithms over data streams. |
| |
| Keywords: | data stream data mining frequent itemset border set |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
