关联规则挖掘AprioriTid算法优化研究
Study on Optimization of AprioriTid Algorithm for Mining Association Rules作者机构：中南大学土木建筑学院长沙410075 中南大学图书馆长沙410075
出 版 物：《计算机工程》 (Computer Engineering)
年 卷 期：2006年第32卷第5期
页 面：55-57页
核心收录：
学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)]
基 金：国家自然科学基金资助项目(40001017) 霍英东教育基金会青年教师基金资助项目(71017)
主 题：数据挖掘 关联规则 AprioriTid算法 事务压缩 项目压缩
摘 要：提出了一种基于事务压缩和项目压缩的AprioriTid优化算法。该算法的特点是:项目集采用关键字识别,同时对事务数据进行事务和项目压缩。从而省去了Apriori算法和AprioriTid算法中的剪枝和模式匹配步骤,减小了扫描事务数据库的大小,提高了发现规则的效率。通过实验表明,优化的算法执行效率明显优于AprioriTid算法。
维普期刊数据库
同方期刊数据库