一种不产生候选项集的关联规则挖掘算法  

A MINING ALGORITHM OF ASSOCIATION RULES WITHOUT CANDIDATE ITEMSET GENERATION

作　　者：刘晓玲[1] 李玉忱[2] 

机构地区：[1]济南职业学院西校区计算机科学系 [2]山东大学计算机科学与技术学院

出　　处：《山东师范大学学报（自然科学版）》2006年第1期46-48,共3页Journal of Shandong Normal University(Natural Science)

摘　　要：在挖掘关联规则的过程中,关键步骤是产生频繁项集.基于频繁项集支持矩阵的思想,提出一种有效的频繁项集挖掘算法—FIMA,并给出了算法的基本设计思想和算法描述.本算法利用矩阵挖掘频繁项集,不需要产生候选项集,且只需扫描数据库一次,所以此算法是非常有效的.In the mining process of association rules, the essential step is generating frequent itemset. One kind of effective mining algorithm for frequent itemset is presented and the algorithm basic design thought and the algorithm deseription is produced, based on the thought of the frequent itemset support matrix. Using matrix to mining frequent itemset, this algorithm only needs a time of scanning database without qenerating the candidate itemset. Therefore, this algorithm is extremely effective.

关 键 词：数据挖掘 关联规则 频繁项集 

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