关联规则发现的一种改进算法
An Improved Algorithm for Mining Association Rules作者机构:东北大学软件中心辽宁沈阳110004
出 版 物:《东北大学学报(自然科学版)》 (Journal of Northeastern University(Natural Science))
年 卷 期:2001年第22卷第4期
页 面:401-404页
核心收录:
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)]
基 金:国家'八六三'高技术计划资助项目 ( 863 30 6 ZD0 2 0 2 6)
摘 要:在Apriori算法基础上 ,给出一个改进的关联规则发现算法·由于这个算法只需对交易数据库进行一次搜索 ,能大量减少所需的I/O次数 ,且内存开销适中 ,因此同其他关联规则发现算法相比具有快速的优点 ,适合于大型交易数据库·使用合成数据作试验表明这个算法尤其对大型数据库的性能优于先前已有的一些关联规则算法·