一种有效的属性约简算法

• 作者: 李想 王彪 陆光
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 粗糙集理论 属性约简 决策表
• 年，卷（期）: 2013,（8）
• 所属期刊栏目: 算法设计与分析
• 页码范围: 68-72,77
• 页数: 6页
• 分类号: TP391
• 字数: 5963字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2013.08.018

摘要

粗糙集理论是一种有效的处理不一致、不精确和不完备等各种信息的数学分析工具.属性约简算法是粗糙集理论的关键技术之一,是数据挖掘研究的一个重要课题,也是知识获取中研究的关键问题之一.高效的属性约简算法使属性约简的求解被证实是一个NP-Hard问题,它通常是一个预处理阶段,使适应决策表上的分类分析.本文提出一种有效的方法—SEGMENT-SIG,可以得到最小约简子集,保持决策表的分类一致性.本文对算法最坏的时间计算复杂度进行了分析,该算法的输出是两种不同的分类器,一个是IF-THEN规则体系,另一个是决策树.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李想	东北林业大学信息与计算机工程学院	27	56	4.0	6.0
2	陆光	东北林业大学信息与计算机工程学院	19	40	3.0	5.0
3	王彪	东北林业大学信息与计算机工程学院	11	136	6.0	11.0