计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (14): 155-157.DOI: 10.3778/j.issn.1002-8331.2009.14.047
韩登科1,曲文斌1,2,李文斌1,赵 洋1
HAN Deng-ke1,QU Wen-bin1,2,LI Wen-bin1,ZHAO Yang1
摘要: 为了提高关联规则挖掘效率,在挖掘频繁项目集的同时,挖掘出包含频繁项目集的事务集,提出了基于字符权图的关联规则挖掘算法。首先,提出了字符权图的概念,发现和证明了它的一些性质。基于此,提出了挖掘频繁项目集及包含频繁项目集的事务集的算法。时间和空间复杂性的分析表明,该算法是合理和高效的。