一种关联规则挖掘的新算法——逆向分解算法  

A NEW ALGORITHM OF ASSOCIATION RULES MINING - INVERSE DECOMPOSITION ALGORITHM

作　　者：王新亮[1] 黄仁[1] 

机构地区：[1]重庆大学计算机科学与工程学院,重庆400044

出　　处：《计算机应用》2002年第10期15-17,共3页journal of Computer Applications

摘　　要：提出了一种关联规则挖掘新算法 :逆向“跳跃式”地分解高维频繁项集产生低维频繁项集 ,直接分解高维关联规则得到低维关联规则。该算法显著减少了已有算法中产生频繁项集及扫描大规模数据库的操作 ,性能改善明显。A novel efficient algorithm for association rules is proposed:producing low dimension frequent item sets by decomposing high dimension frequent ones inversely and jumpingly, decomposing high dimension association rules into low dimension rules. The performance of this algorithm is improved noticeably by reducing the operation of producing frequent item sets and scanning large scale databases.

关 键 词：新算法 逆向分解算法 数据挖掘 关联规则 逆向分解 数据库 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]