| 一种快速发现最大频繁项目集的序列算法 |
| |
| 引用本文： | 何婧,王丽珍,邹力鹍,张忠玉. 一种快速发现最大频繁项目集的序列算法[J]. 计算机工程, 2003, 29(16): 62-64,124 |
| |
| 作者姓名： | 何婧 王丽珍 邹力鹍 张忠玉 |
| |
| 作者单位： | 云南大学计算机科学与工程系,昆明,650091 |
| |
| 基金项目： | 云南省自然科学基金项目(1999F0015M) |
| |
| 摘 要： | 提出了一种快速发现最大频繁项目集的算法MFIA。该算法只需扫描一遍数据库，通过构造数据库事务的相应项目序列来发现最大频繁项目集。实验表明：MFIA算法性能稳定，可扩展性好，效率高。
|
| 关 键 词： | 数据挖掘 关联规则 最大频繁项目集 项目序列 |
| 文章编号： | 1000-3428(2003)16-0062-03 |
A Sequence-based Algorithm for the Fast Discovery of Maximum Frequent Itemsets |
| |
| HE Jing,WANG Lizhen,ZOU Likun,ZHANG Zhongyu. A Sequence-based Algorithm for the Fast Discovery of Maximum Frequent Itemsets[J]. Computer Engineering, 2003, 29(16): 62-64,124 |
| |
| Authors: | HE Jing WANG Lizhen ZOU Likun ZHANG Zhongyu |
| |
| Abstract: | In this paper, a new algorithm is proposed to discover maximum frequent itemsets-The MFIA algorithm. The MFIA algorithm requires only a single pass to find maximum frequent itemsets through constructing the corresponding sequences of transactions in the database.The experiment shows that the MFIA algorithm is stable, scalable and effective. |
| |
| Keywords: | Data mining Association rule Maximum frequent itemsets Item sequence |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
