一种改进的基于关系矩阵的关联规则快速挖掘算法  

An Improved Fast Algorithm for Mining Association Rules Based on Relationship Matrix

作　　者：王安[1] 仇德成[1] 安云峰[1] 王继伟[1] 

机构地区：[1]兰州大学信息学院

出　　处：《现代电子技术》2007年第3期114-116,120,共4页Modern Electronics Technique

摘　　要：关联规则的开采是数据挖掘中的一个重要问题,其核心是频繁模式挖掘。频繁模式挖掘算法的高效率性近年来是许多学者研究的方向。首先对关联规则挖掘问题进行了描述,其次对一种基于项目可辨识向量及其“与”运算设计的频繁项集快速挖掘算法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.

关 键 词：关联规则 频繁项 二元关系矩阵 数据挖掘 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]