基于二叉树编码的关联规则动态挖掘算法

• 作者: 王峰山 王晓娟
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 关联规则 动态挖掘 二叉树编码
• 年，卷（期）: 2017,（12）
• 所属期刊栏目: 数据工程
• 页码范围: 53-57,132
• 页数: 6页
• 分类号: TP311
• 字数: 3674字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2017.12.010

摘要

针对项目少、事务多的数据库关联规则挖掘问题,提出一种基于二叉树编码的关联规则动态挖掘算法.通过对应事务数据库项目建立二叉树,对应项集编码定义计数数组;对照二叉树扫描记录并计数;分析计算关联规则这几个步骤可以实现关联规则的动态挖掘.该算法充分利用了二叉树的编码特性,有效降低了I/O负载,容易实现事务的增删及数据库的划分、合并,具有较强的适用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王峰山	军事科学院联合作战研究实验中心	2	5	1.0	2.0
2	王晓娟		2	4	1.0	2.0