一种基于FP-tree的最大频繁项目集挖掘算法
关联规则是由Agrawal等人首先提出的一个重要的KDD研究课题,它反映了大量数据中项目集之间有趣的关联或相关联系.发现频繁项目集是关联规则挖掘应用中的关键技术和步骤.近年来,在频繁项目集的算法研究中先后出现了Apriori、AIS、SETM、PARTITION、ML_T2L1等数据挖掘算法,在众多算法中以Agrawal等人提出的Apriori算法最为著名,其后的数据频繁项目集,因而发现最大频繁项目集对数据挖掘具有重大意义。本文提出了一种快速的基于FP－tree的最大频繁项目集算法DMIA，并举例说明了算法的执行过程，算法DMIA只需扫描数据库D一次，从而大大提高了算法的执行效率。
关联规则 挖掘算法 FP-tree
朱玉全 孙志挥 宋余庆 陈耿
东南大学计算机科学与工程系,南京,210096
国内会议
郑州
中文
83-85
2002-08-26（万方平台首次上网日期，不代表论文的发表时间）