首页 | 本学科首页   官方微博 | 高级检索  
     检索      

一种不产生候选项集的关联规则挖掘算法
引用本文:刘晓玲,李玉忱.一种不产生候选项集的关联规则挖掘算法[J].山东师范大学学报(自然科学版),2006,21(1):46-48.
作者姓名:刘晓玲  李玉忱
作者单位:1. 济南职业学院西校区计算机科学系,250001,济南
2. 山东大学计算机科学与技术学院,250061,济南
摘    要:在挖掘关联规则的过程中,关键步骤是产生频繁项集.基于频繁项集支持矩阵的思想,提出一种有效的频繁项集挖掘算法-FIMA,并给出了算法的基本设计思想和算法描述.本算法利用矩阵挖掘频繁项集,不需要产生候选项集,且只需扫描数据库一次。所以此算法是非常有效的.

关 键 词:数据挖掘  关联规则  频繁项集
收稿时间:2005-06-24
修稿时间:2005-06-24

A MINING ALGORITHM OF ASSOCIATION RULES WITHOUT CANDIDATE ITEMSET GENERATION
Liu Xiaoling,Li Yuchen.A MINING ALGORITHM OF ASSOCIATION RULES WITHOUT CANDIDATE ITEMSET GENERATION[J].Journal of Shandong Normal University(Natural Science),2006,21(1):46-48.
Authors:Liu Xiaoling  Li Yuchen
Institution:1 Department of Computer Science,Jinan Vocational College,250014,Jinan, China; 2 Institute of Computer Science and Technology, Shandong University, 2.50061, Jinan, China
Abstract: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.
Keywords:data mining  association rules  frequent itemset
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号