规则分层约简算法

摘要：

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

关键词：全局启发、规则约简、粗糙集、等价决策表

所属期刊栏目：3

分类号：TP18(自动化基础理论)

资助基金：国家自然科学重点基金资助项目60634020;国家自然科学基金资助项目60874069

在线出版日期：2009-03-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：492-497