计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2012年
1期
223-227,247
,共6页
黎敏%冯圣中%樊建平%刘清
黎敏%馮聖中%樊建平%劉清
려민%풍골중%번건평%류청
粗糙集%不一致决策表%不确定性%属性约简%边界域
粗糙集%不一緻決策錶%不確定性%屬性約簡%邊界域
조조집%불일치결책표%불학정성%속성약간%변계역
属性约简是粗糙集研究的核心内容之一.已有的大多数属性约简算法都是采用基于正域的贪心算法求决策表的代数约简.事实上,对于不一致决策表,代数约简改变了决策类族原有的Pawlak拓扑结构,造成决策类的不确定性扩大.为此,提出了一种新的基于粗集边界域的约简模型,它能够保持决策类族原有的Pawlak拓扑结构.依据新模型,提出了一种高效率的基于粗集边界域的属性约简算法.理论分析和实验表明,所提算法是有效可行的.
屬性約簡是粗糙集研究的覈心內容之一.已有的大多數屬性約簡算法都是採用基于正域的貪心算法求決策錶的代數約簡.事實上,對于不一緻決策錶,代數約簡改變瞭決策類族原有的Pawlak拓撲結構,造成決策類的不確定性擴大.為此,提齣瞭一種新的基于粗集邊界域的約簡模型,它能夠保持決策類族原有的Pawlak拓撲結構.依據新模型,提齣瞭一種高效率的基于粗集邊界域的屬性約簡算法.理論分析和實驗錶明,所提算法是有效可行的.
속성약간시조조집연구적핵심내용지일.이유적대다수속성약간산법도시채용기우정역적탐심산법구결책표적대수약간.사실상,대우불일치결책표,대수약간개변료결책류족원유적Pawlak탁복결구,조성결책류적불학정성확대.위차,제출료일충신적기우조집변계역적약간모형,타능구보지결책류족원유적Pawlak탁복결구.의거신모형,제출료일충고효솔적기우조집변계역적속성약간산법.이론분석화실험표명,소제산법시유효가행적.