| 稀疏矩阵的关联规则挖掘算法研究 |
| |
| 引用本文： | 何宏,肖伟平,郭潇婕. 稀疏矩阵的关联规则挖掘算法研究[J]. 湖南工程学院学报(自然科学版), 2007, 17(1): 49-51 |
| |
| 作者姓名： | 何宏 肖伟平 郭潇婕 |
| |
| 作者单位： | 湖南工程学院,计算机科学系,湖南,湘潭,411104;湖南工程学院,计算科学系通信0401班,湖南,湘潭,411104 |
| |
| 摘 要： | 关联规则是数据挖掘中的一种重要模式,自1993年R.Agrawal引入关联规则概念和提出第一个关联规则算法以来,诸多研究人员对关联规则挖掘的算法进行了广泛的研究.但专门研究挖掘稀疏数据的有效算法较少.针对稀疏数据,提出了一个使用简单数据结构——链表的挖掘算法,与其它算法比较,实验结果表明是非常有效的.
|
| 关 键 词： | 关联规则 频繁项目集 链表 稀疏矩阵 |
| 文章编号： | 23975707 |
| 修稿时间： | 2006-09-04 |
Association Rule Mining Algorithms of Rare Matrix |
| |
| HE Hong,XIAO Wei-ping,GUO Xiao-jie. Association Rule Mining Algorithms of Rare Matrix[J]. Journal of Hunan Institute of Engineering(Natural Science Edition), 2007, 17(1): 49-51 |
| |
| Authors: | HE Hong XIAO Wei-ping GUO Xiao-jie |
| |
| Affiliation: | 1. Dept. of Computer Science, Hunan Institute of Engineering, Xiangtan 411104,China; 2. Class 0401 of Communication, Computer Science Dept. ,Hunan Institute of Engineering,Xiangtan 411104,China |
| |
| Abstract: | Association Rule is an important model in data mining. Since R. A Grawal derived the concept of association rule and proposed the first association rule mining algorithm in 1973, a lot of researchers have researched broadly on association rule mining algorithms. But the efficient algorithm aimed at rare data is scarce. So this paper proposes an algorithm on the rare data which uses a simple data structure link. The experiment result shows that it is very efficient compared with other algorithms. |
| |
| Keywords: | association rule frequent itemset link rare matrix. |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
