首页 | 本学科首页   官方微博 | 高级检索  
     

规则分层约简算法
引用本文:尹林子,阳春华,桂卫华,李勇刚. 规则分层约简算法[J]. 智能系统学报, 2008, 3(6)
作者姓名:尹林子  阳春华  桂卫华  李勇刚
作者单位:1. 中南大学信息科学与工程学院,湖南长沙,410083;中南大学物理科学与技术学院,湖南长沙,410083
2. 中南大学信息科学与工程学院,湖南长沙,410083
基金项目:国家自然科学基金,国家自然科学基金 
摘    要:针对传统粗糙集方法处理问题时所遇到的离散化以及属性约简的NP难题,将粗糙集中下近似概念与分层思想相结合,提出一种新的粗糙集数据处理方法——规则分层约简算法HRR.该算法直接从决策表中提取规则,利用对规则进行约简来代替属性约简,以避开NP难题,同时针对传统离散化算法对不同离散化区间采取不同编码的局限,实现了不同区间的聚类编码,并在此基础上提出等价决策表的概念.实例表明,HRR算法在计算量以及性能上具有非常明显的优势.

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

Hierarchical reduction of rules
YIN Lin-zi,YANG Chun-hua,GUI Wei-hua,LI Yong-gang. Hierarchical reduction of rules[J]. CAAL Transactions on Intelligent Systems, 2008, 3(6)
Authors:YIN Lin-zi  YANG Chun-hua  GUI Wei-hua  LI Yong-gang
Abstract:
Keywords:
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号