典型关联规则挖掘算法的分析与比较

关联规则的发现是数据挖掘的一个重要方面,目前许多研究人员正致力于关联规则的快速开采算法的研究。文中介绍了几种典型的开采大型事务数据库中所有关联规则的算法,特别针对算法过程中产生候选频繁项集的大小和所需扫描事务数据库的次数这两个影响关联规则挖掘效率的关键问题,分析各个算法采用的解决策略及相应的局限性,并比较它们的时间效率和空间效率。最后展望了关联规则挖掘算法的研究方向。

Analysis and Comparison of Representative Algorithms for Mining Association Rules

Discovering association rules is an important data mining problem.Recently,there has been considerable research in designing algorithms for this task.Introduce some representative algorithms for discovering all significant association rules among items in large database of transactions,and it's known that there are two key problems that affect the efficiency of discovering association rules,so analyse the strategy each algorithm adopts seperately,and compare their tradeoffs,finally prospects development trends of algorithms of discovering association rules.