-
题名一种基于事务修剪的约束关联规则的挖掘算法
被引量：3
- 1
-
-
作者
陈义明
贺勇
-
机构
湖南农业大学计算机与信息工程学院
北京工业大学软件学院
-
出处
《计算机应用》
CSCD
北大核心
2005年第11期2627-2629,共3页
-
文摘
针对一类常见而简单的规则中有项或缺项的约束,提出了一种基于事务数据修剪的约束关联规则的快速挖掘算法。该算法先扫描一遍数据库对事务进行水平和纵向的修剪,接着在修剪后的数据集上挖掘频繁项集,形成规则的候选头集、体集和规则项集,最后一次扫描后由最小可信度约束得到所要求的关联规则。实验表明,与按简洁约束采取的一般策略相比,该算法的性能有较明显的提高。
-
关键词
约束
关联规则
事务修剪
挖掘算法
-
Keywords
constraint, association rule, transaction clip, mining algorithm
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于FP-Tree的约束关联规则挖掘算法
被引量：8
- 2
-
-
作者
陈义明
李舟军
傅自纲
-
机构
湖南农业大学信息科学技术学院
-
出处
《计算机工程与设计》
CSCD
北大核心
2007年第18期4450-4453,共4页
-
基金
国家自然科学基金项目(60073001
90104026
60473057)。
-
文摘
针对构建FP-Tree时存在的大量内存消耗问题,提出了CCFP(constraint clip FP-tree)算法,该算法利用有项和缺项约束对事务数据库进行修剪后构造简化的FP-Tree,经再一次扫描后得到关联规则。实验结果表明:该算法较一般的FP-Tree算法能节省大量的内存空间,同时,运行效率也略有提高。
-
关键词
关联规则
项约束
事务修剪
频繁模式树
内存消耗
-
Keywords
association rule
item constraint
transaction clip
FP-tree
memory consuming
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
