摘要
关联规则的开采是数据挖掘中的一个重要问题,其核心是频繁模式挖掘。频繁模式挖掘算法的高效率性近年来是许多学者研究的方向。首先对关联规则挖掘问题进行了描述,其次对一种基于项目可辨识向量及其“与”运算设计的频繁项集快速挖掘算法SLIG进行了分析,最后利用二元关系矩阵及其项之间的二元关系数目,缩减候选频繁k项集的产生,提出了改进算法SLIG*,提高了SLIG算法的效率。
After introduction of the problem of mining association rules, an efficient algorithm SLIG（Single - levellarge Itemsets Generation） based on relation theory and ＂AND＂ operation on recognizable vectors is analyzed. Finally, we propose SLIG＂ ,which reduced the number of the candidate frequent k - itemsets by recording the number of the binary relations in the matrix, Empirical evaluation and experiments show that SLIG is more efficient than SLIG.
出处
《现代电子技术》
2007年第3期114-116,120,共4页
Modern Electronics Technique
关键词
关联规则
频繁项
二元关系矩阵
数据挖掘
association rule
frequent itemset
binary relation matrix
data mining
