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

二进制的交叉挖掘关联规则研究
引用本文:方刚,熊江.二进制的交叉挖掘关联规则研究[J].计算机工程与应用,2009,45(7):141-145.
作者姓名:方刚  熊江
作者单位:重庆三峡学院 数学与计算机科学学院,重庆 404000
摘    要:为了易于产生候选频繁项目集和计算项目集的支持数,提出了基于二进制的关联规则挖掘算法,但在搜索候选频繁项目集时仍从集合论出发,沿用传统搜索超集或子集的方法,在一定程度上效率受到了限制;为此提出了一种基于二进制的交叉挖掘关联规则算法,通过数值的递增和递减交叉方式自动产生候选频繁项集,缩短了候选频繁项的搜索空间,并在计算支持数时通过数字特征减少了扫描事务的个数,算法的效率得到了明显提高;该实验结果表明:与现有的二进制关联规则挖掘算法相比,算法是快速而有效的。

关 键 词:关联规则  交叉挖掘  数值递减  数值递增  数字特征  二进制  
收稿时间:2008-2-3
修稿时间:2008-4-21  

Algorithm of intercrossing mining association rules based on binary
FANG Gang,XIONG Jiang.Algorithm of intercrossing mining association rules based on binary[J].Computer Engineering and Applications,2009,45(7):141-145.
Authors:FANG Gang  XIONG Jiang
Affiliation:College of Math and Computer Science,Chongqing Three Gorges University,Chongqing 404000,China
Abstract:In order to easily generate candidate frequent itemsets and calculate support of itemsets,an algorithm of association rules mining based on binary is presented.However,at the time of searching candidate frequent itemsets,according to set theory this algorithm still uses traditional methods of searching superset or subset to generate candidate frequent itemsets,to a certain extent the efficiency of the algorithm has been influenced.Hence,this paper proposes an algorithm of intercrossing mining association ru...
Keywords:association rules  intercrossing mining  value descending  value ascending  digital character  binary
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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