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

CR:一种逆向的关联规则挖掘算法
引用本文:刘桂庆,胡学钢,李凯. CR:一种逆向的关联规则挖掘算法[J]. 微电子学与计算机, 2004, 21(9): 83-86
作者姓名:刘桂庆  胡学钢  李凯
作者单位:1. 合肥工业大学理学院,安徽,合肥,230009;合肥工业大学计算机与信息学院,安徽,合肥,230009
2. 合肥工业大学计算机与信息学院,安徽,合肥,230009
摘    要:引入与交易相关的有关概念,对传统关联规则挖掘的概念进行了扩展,并基于交易提出了一种关联规则挖掘算法,该算法从较长的交易入手,试图找出长的频繁项集,再确定它们的子项集,从而避免了组合爆炸问题。该算法对原数据库进行1次扫描,对压缩数据库进行了2次扫描,较Apriori算法减少了扫描次数,提高了挖掘效率。

关 键 词:关联规则 关联规则挖掘 包含 交
文章编号:1000-7180(2004)09-083-04
修稿时间:2003-03-16

CR:An Algorithm for Mining Association Rules in Reverse Order
LIU Gui-qing ,,HU Xue-gang ,LI Kai. CR:An Algorithm for Mining Association Rules in Reverse Order[J]. Microelectronics & Computer, 2004, 21(9): 83-86
Authors:LIU Gui-qing     HU Xue-gang   LI Kai
Affiliation:LIU Gui-qing 1,2,HU Xue-gang 2,LI Kai 2
Abstract:This paper introduces a new algorithm to find association rules, interprets some new concepts about transaction, and extends the traditional concepts of mining association rules. The new algorithm needs to scan the original database one single time, and scan the compressed database only two times. Comparing with the Apriori algorithm, it needs little scanning times and greatly improves the efficiency of mining association rules.
Keywords:Association rule   Mining association rule   In   Intersection
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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