规则分层约简算法

• 作者: 尹林子 李勇刚 桂卫华 阳春华
• 来源期刊: 智能系统学报
• 学科: 工学
• 关键词: 全局启发 规则约简 粗糙集 等价决策表
• 年，卷（期）: 2008,（6）
• 页码范围: 492-497
• 页数: 6页
• 分类号: TP18
• 字数: 5762字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-4785.2008.06.004

摘要

针对传统粗糙集方法处理问题时所遇到的离散化以及属性约简的NP难题,将粗糙集中下近似概念与分层思想相结合,提出一种新的粗糙集数据处理方法--规则分层约简算法HRR.该算法直接从决策表中提取规则,利用对规则进行约简来代替属性约简,以避开NP难题,同时针对传统离散化算法对不同离散化区间采取不同编码的局限,实现了不同区间的聚类编码,并在此基础上提出等价决策表的概念.实例表明,HRR算法在计算量以及性能上具有非常明显的优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	阳春华	中南大学信息科学与工程学院	389	3229	27.0	37.0
2	桂卫华	中南大学信息科学与工程学院	695	7452	38.0	56.0
3	李勇刚	中南大学信息科学与工程学院	82	545	11.0	20.0
4	尹林子	中南大学信息科学与工程学院	24	176	8.0	13.0