一种利用逻辑“与”运算挖掘频繁项集的算法  

A Algorithm of Use Logic“ and” Operation to Mining Frequent Itemset

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

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

出　　处：《中国科技信息》2005年第15A期122-123,共2页China Science and Technology Information

摘　　要：在挖掘关联规则的过程中,关键步骤是产生频繁项集。文中利用逻辑与运算并建立频繁项集支持矩阵,提出一种有效的频繁项集挖掘算法—LA。算法利用逻辑与运算挖掘频繁项集,不产生候选项集,且只需扫描数据库一次,所以此算法是非常有效的。In the mining process of association rules, the essential step is generating frequent itemset. In this paper, using logic ：“：”“and” operation and generating freqent itemset support matrix, presented one kind of effective mining algorithm for frequent itemset-LA. The algorithm use logic “and” operation to mining frequent itemset, does not need to generate the candidate itemset, also only needs a time of scanning database, therefore this algorithm is extremely effective.

关 键 词：关联规则 频繁项集 逻辑“与”运算 挖掘关联规则 挖掘算法 运算 逻辑 关键步骤 候选项集 数据库 

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