Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (7): 141-145.DOI: 10.3778/j.issn.1002-8331.2009.07.043

• 数据库、信号与信息处理 • Previous Articles     Next Articles

Algorithm of intercrossing mining association rules based on binary

FANG Gang,XIONG Jiang   

  1. College of Math and Computer Science,Chongqing Three Gorges University,Chongqing 404000,China
  • Received:2008-02-03 Revised:2008-04-21 Online:2009-03-01 Published:2009-03-01
  • Contact: FANG Gang

二进制的交叉挖掘关联规则研究

方 刚,熊 江   

  1. 重庆三峡学院 数学与计算机科学学院,重庆 404000
  • 通讯作者: 方 刚

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 rules based on binary,which automatically crossways generates candidate frequent itemsets through ascending and descending value to shorten searching space of candidate frequent itemsets,and then applies digital character to reduce the number of scanned transactions to be calculated support.And so the efficiency of the algorithm is obviously improved,and the experiment indicates that the algorithm is fast and efficient by comparing with existing algorithms of association rules mining based on binary.

Key words: association rules, intercrossing mining, value descending, value ascending, digital character, binary

摘要: 为了易于产生候选频繁项目集和计算项目集的支持数,提出了基于二进制的关联规则挖掘算法,但在搜索候选频繁项目集时仍从集合论出发,沿用传统搜索超集或子集的方法,在一定程度上效率受到了限制;为此提出了一种基于二进制的交叉挖掘关联规则算法,通过数值的递增和递减交叉方式自动产生候选频繁项集,缩短了候选频繁项的搜索空间,并在计算支持数时通过数字特征减少了扫描事务的个数,算法的效率得到了明显提高;该实验结果表明:与现有的二进制关联规则挖掘算法相比,算法是快速而有效的。

关键词: 关联规则, 交叉挖掘, 数值递减, 数值递增, 数字特征, 二进制