| 基于索引数组的频繁项集挖掘算法* |
| |
| 引用本文： | 张忠平,李岩,林志杰,王爱杰.基于索引数组的频繁项集挖掘算法*[J].计算机应用研究,2009,26(1):44-46. |
| |
| 作者姓名： | 张忠平 李岩 林志杰 王爱杰 |
| |
| 作者单位： | 燕山大学,信息科学与工程学院,计算机应用技术,河北,秦皇岛,066004 |
| |
| 基金项目： | 国家自然科学基金资助项目(60773100)；国家教育部科学技术研究重点资助项目(205014)；河北省教育厅科研计划资助项目(2006143) |
| |
| 摘 要： | 基于现有的关联规则挖掘算法，提出了一种通过循环迭代增加项为项集后缀的方式产生所有项集的新方法，构造了一种新的数据结构—索引数组，存储所发现的频繁1-项集及其相关信息，以便快速发现项集与事务之间的关系；并提出了一种基于索引数组的频繁项集挖掘新算法。该算法只需扫描数据库两次就能发现所有频繁项集。实验结果表明，该算法可以有效提高频繁项集的挖掘效率。
|
| 关 键 词： | 数据挖掘 关联规则 频繁项集 索引数组 |
Frequent itemsets mining algorithm based on index array |
| |
| ZHANG Zhong-ping,LI Yan,LIN Zhi-jie,WANG Ai-jie.Frequent itemsets mining algorithm based on index array[J].Application Research of Computers,2009,26(1):44-46. |
| |
| Authors: | ZHANG Zhong-ping LI Yan LIN Zhi-jie WANG Ai-jie |
| |
| Affiliation: | (Dept. of Computer Application Technology, College of Information Science & Engineering, Yanshan University, Qinhuangdao Hebei 066004, China) |
| |
| Abstract: | |
| |
| Keywords: | data mining association rule frequent itemsets index array |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
|
