基于等价类规则树的高效关联规则挖掘算法

• 作者: 刘晓蔚
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 类关联规则 等价类规则 树结构 分类器 数据挖掘
• 年，卷（期）: 2015,（1）
• 所属期刊栏目: 信息技术交流
• 页码范围: 313-315,319
• 页数: 4页
• 分类号: TP391
• 字数: 3052字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2015.01.078

摘要

传统的类关联规则挖掘方法在挖掘完整的规则数据集时往往需要消耗很长的时间.为了解决这个问题,提出一种高效的基于等价类规则树的类关联规则挖掘算法.首先,通过分析等价类规则树挖掘类关联规则算法存在的耗时问题,设计一个树结构存储数据集的频繁项集;接着,基于这棵树推导出一些修正树上节点和减少节点信息计算量的定理;最后,利用这些定理得到一个有效的适用于挖掘类关联规则的算法.实验结果表明,与其他较为先进的基于等价类规则树的关联规则挖掘算法相比,所提算法更加高效.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘晓蔚	东莞理工学院科研处	6	12	2.0	3.0