-
题名树-投影关联规则挖掘方法的水平优化与搜索策略研究
- 1
-
-
作者
李学明
刘勇国
廖晓峰
吴开贵
张伟
-
机构
重庆大学计算机学院
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2004年第6期946-955,共10页
-
基金
国家自然科学基金项目 ( 60 2 710 19)
教育部博士点基金项目 ( 2 0 0 2 0 6110 0 7)
重庆大学骨干教师基金项目 ( 7164 110 3 8)
-
文摘
基于树 -投影的TreeProject关联规则挖掘算法有效解决了现有各种算法在数据量过大时会失效的问题 通过对该算法及相关算法的研究 ,发现在现有这类算法中存在冗余投影 ,为此提出的水平优化策略通过消除这种冗余投影 ,既可减少树 -投影的搜索空间 ,加快频繁项的挖掘 ;还可减少树 -投影算法需要的内存空间 ,克服了原有树 -投影算法对内存要求较大的不足 ;该优化策略包括挖掘时的合并策略和挖掘后的生成策略两大部分 此外 ,冗余投影的判断 ,可从投影数据库T间的关系简化为相应事务编号数据库Tid间的关系 ,这种简化极大减少了判断的计算量 ,而且可用于投影 ,从而使得进行水平优化无需增加额外开销 基于水平优化策略的HOPTreeProject算法从时间和空间上都对现有的树-投影算法有很大改进 实验结果表明 。
-
关键词
关联规则
树-投影
水平优化
数据挖掘
-
Keywords
association rules
TreeProject
horizontal optimization
data mining
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
TP391
[自动化与计算机技术—计算机应用技术]
-
