智能系统学报
智能繫統學報
지능계통학보
CAAI TRANSACTIONS ON INTELLIGENT SYSTEMS
2008年
6期
492-497
,共6页
尹林子%阳春华%桂卫华%李勇刚
尹林子%暘春華%桂衛華%李勇剛
윤림자%양춘화%계위화%리용강
全局启发%规则约简%粗糙集%等价决策表
全跼啟髮%規則約簡%粗糙集%等價決策錶
전국계발%규칙약간%조조집%등개결책표
针对传统粗糙集方法处理问题时所遇到的离散化以及属性约简的NP难题,将粗糙集中下近似概念与分层思想相结合,提出一种新的粗糙集数据处理方法--规则分层约简算法HRR.该算法直接从决策表中提取规则,利用对规则进行约简来代替属性约简,以避开NP难题,同时针对传统离散化算法对不同离散化区间采取不同编码的局限,实现了不同区间的聚类编码,并在此基础上提出等价决策表的概念.实例表明,HRR算法在计算量以及性能上具有非常明显的优势.
針對傳統粗糙集方法處理問題時所遇到的離散化以及屬性約簡的NP難題,將粗糙集中下近似概唸與分層思想相結閤,提齣一種新的粗糙集數據處理方法--規則分層約簡算法HRR.該算法直接從決策錶中提取規則,利用對規則進行約簡來代替屬性約簡,以避開NP難題,同時針對傳統離散化算法對不同離散化區間採取不同編碼的跼限,實現瞭不同區間的聚類編碼,併在此基礎上提齣等價決策錶的概唸.實例錶明,HRR算法在計算量以及性能上具有非常明顯的優勢.
침대전통조조집방법처리문제시소우도적리산화이급속성약간적NP난제,장조조집중하근사개념여분층사상상결합,제출일충신적조조집수거처리방법--규칙분층약간산법HRR.해산법직접종결책표중제취규칙,이용대규칙진행약간래대체속성약간,이피개NP난제,동시침대전통리산화산법대불동리산화구간채취불동편마적국한,실현료불동구간적취류편마,병재차기출상제출등개결책표적개념.실례표명,HRR산법재계산량이급성능상구유비상명현적우세.
