基于粗糙集和单事务项组合的关联规则挖掘算法

• 作者: 周泽寻 周涛 明利特 王勇 王明芳 蒋芸
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 粗糙集 单事务项组合 集合运算 更新挖掘
• 年，卷（期）: 2011,（11）
• 所属期刊栏目: 人工智能
• 页码范围: 234-238
• 分类号: TP301.6
• 字数: 6158字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2011.11.054

摘要

Apriori算法必须反复地扫描数据库才能求出频繁项集,效率较低,且不支持更新挖掘.为了解决这些问题,提出了一种基于粗糙集、单事务项组合和集合运算的关联规则挖掘算法.本算法首先利用粗糙集进行属性约简,对新决策表中的每个事务进行“数据项”组合并标记地址,然后利用集合运算的方法计算支持度和置信度即可挖掘出有效规则.本算法只需要一次扫描数据库,同时有效地支持了关联规则的更新挖掘.应用实例和实验结果表明,本算法明显优于Apriori算法,是一种有效且快速的关联规则挖掘算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王勇	西北工业大学计算机学院	73	493	12.0	19.0
2	周涛	西北师范大学数学与信息科学学院	4	29	2.0	4.0
3	蒋芸	西北师范大学数学与信息科学学院	38	377	11.0	18.0
4	王明芳	西北师范大学数学与信息科学学院	4	48	2.0	4.0
5	明利特	西北师范大学数学与信息科学学院	5	101	3.0	5.0
6	周泽寻	西北师范大学数学与信息科学学院	4	60	2.0	4.0