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