摘要
关联规则是数据挖掘中的一种重要模式,自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.
出处
《湖南工程学院学报（自然科学版）》
2007年第1期49-51,共3页
Journal of Hunan Institute of Engineering(Natural Science Edition)
关键词
关联规则
频繁项目集
链表
稀疏矩阵
association rule, frequent itemset,link, rare matrix.
