| 多维数据流最大频集挖掘模型和算法 |
| |
| 引用本文： | 毛国君,孙晓希,宗东军.多维数据流最大频集挖掘模型和算法[J].北京工业大学学报,2010,36(6). |
| |
| 作者姓名： | 毛国君 孙晓希 宗东军 |
| |
| 作者单位： | 北京工业大学,计算机学院,北京,100124;北京工业大学,计算机学院,北京,100124;北京工业大学,计算机学院,北京,100124 |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | 为了挖掘到有价值的信息,需要挖掘多维数据流上的频繁项目集,因此引入多维项目和多维项目集的概念表示多维数据流上的项目.设计了一种紧凑、压缩的数据结构MaxFP-Tree用于维护多维项目集,并在MaxFP-Tree的基础上设计了挖掘多维数据流上最大频集的增量式更新算法.实验结果表明,设计的挖掘多维数据流中最大频集的模型和算法是高效的.
|
| 关 键 词： | 数据流 数据挖掘 最大项目集 最大频繁多维项目 |
A Model and an Algorithm to Mine Maximal Frequent Itemsets From Multidimensional Data Stream |
| |
| MAO Guo-jun,SUN Xiao-xi,ZONG Dong-jun.A Model and an Algorithm to Mine Maximal Frequent Itemsets From Multidimensional Data Stream[J].Journal of Beijing Polytechnic University,2010,36(6). |
| |
| Authors: | MAO Guo-jun SUN Xiao-xi ZONG Dong-jun |
| |
| Affiliation: | MAO Guo-jun,SUN Xiao-xi,ZONG Dong-jun(College of Computer Science,Beijing University of Technology,Beijing 100124,China) |
| |
| Abstract: | In order to get valuable information,mining frequent itemsets from multidimensional data stream is needed.Through introduction of the concept of multidimensional item and multidimensional itemsets,the multidimensional data stream is expressed.A compact,compressed data structure MaxFP-Tree is designed to maintain multidimensional sets.Based on MaxFP-Tree,an incremental update algorithm to mine maximal frequent multidimensional itemsets is given.Experiment results show that the model and the algorithm of mini... |
| |
| Keywords: | data stream data mining maximal itemsets maximal frequent multidimensional itemsets |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
