稀疏矩阵的关联规则挖掘算法研究  

Association Rule Mining Algorithms of Rare Matrix

作　　者：何宏[1] 肖伟平[1] 郭潇婕[2] 

机构地区：[1]湖南工程学院计算机科学系,湖南湘潭411104 [2]湖南工程学院计算科学系,通信0401班湖南湘潭411104

出　　处：《湖南工程学院学报（自然科学版）》2007年第1期49-51,共3页Journal of Hunan Institute of Engineering(Natural Science Edition)

摘　　要：关联规则是数据挖掘中的一种重要模式,自1993年R.Agrawal引入关联规则概念和提出第一个关联规则算法以来,诸多研究人员对关联规则挖掘的算法进行了广泛的研究.但专门研究挖掘稀疏数据的有效算法较少.针对稀疏数据,提出了一个使用简单数据结构——链表的挖掘算法,与其它算法比较,实验结果表明是非常有效的.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.

关 键 词：关联规则 频繁项目集 链表 稀疏矩阵 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]