向量内积策略的多支持度正负关联规则挖掘

• 作者: 刘强 刘彩虹
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 数据挖掘 负关联规则 频繁项集 非频繁项集
• 年，卷（期）: 2011,（36）
• 所属期刊栏目: 数据库、信号与信息处理
• 页码范围: 162-165,189
• 分类号: TP311
• 字数: 4669字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.36.045

摘要

在研究负关联规则相关特性的基础上,将向量内积引入到该领域,提出了一种基于向量内积的多最小支持度正负关联规则挖掘算法.考虑到事务数据库中各项集分布不均而导致的单一最小支持度难以设定的问题,采用了多最小支持度策略,设计了一种能同时挖掘出频繁与非频繁项集,以及从这些项集中挖掘出正负关联规则的算法.实验结果表明,该算法仅需扫描一次数据库,且具有动态剪枝,不保留中间候选项和节省大量内存等优点,对事务数据库中负关联规则的挖掘具有重要意义.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘彩虹	大连外国语学院现代教育技术中心	15	40	4.0	5.0
2	刘强		1	2	1.0	1.0