一种基于粗糙集带支持信息的挖掘算法

• 作者: 刘发升 周学毛
• 来源期刊: 计算技术与自动化
• 关键词: 粗糙集 数据挖掘 决策树 支持度 启发式算法
• 年，卷（期）: 2003,（4）
• 所属期刊栏目: 算法设计与分析
• 页码范围: 37-40
• 页数: 4页
• 分类号: TP391
• 语种: 中文
• DOI: 10.3969/j.issn.1003-6199.2003.04.010

摘要

本文根据直接利用粗糙集挖掘规则难以避免偶然性、以及求出所有约简与求最小约简的问题都是NP-难的问题,提出一种求精简规则的启发式算法DR.该算法根据实际数据挖掘的特点、充分利用属性支持信息直接从数据表中挖掘高支持度和描述长度小的规则集.算法DR计算简单,其效率主要与属性的个数相关,当属性取不同值的数目不大时是一个高效算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周学毛	湖南大学计算机与通信学院	2	7	2.0	2.0
2	刘发升		1	5	1.0	1.0