计算机技术与发展
計算機技術與髮展
계산궤기술여발전
COMPUTER TECHNOLOGY AND DEVELOPMENT
2008年
2期
146-148,166
,共4页
粗糙集%决策表%属性约简%正域
粗糙集%決策錶%屬性約簡%正域
조조집%결책표%속성약간%정역
粗糙集理论是一种有效的信息处理工具,属性约简是粗糙集理论研究的一个核心内容.为了能够较为有效地获得不相容决策表较优的属性约简,在对文献[7]中属性约简算法分析的基础上,根据不相容决策表约简不改变决策表正域的原则,仅考虑相对差异比较表中与正域相关的实例对,同时结合属性重要性作为特征选取的启发式信息,提出了一种改进的启发式属性约简算法.该算法在不增加算法时间复杂度的前提下能够处理不相容决策表.最后,通过实例完整演示了该方法,表明该算法是有效的.
粗糙集理論是一種有效的信息處理工具,屬性約簡是粗糙集理論研究的一箇覈心內容.為瞭能夠較為有效地穫得不相容決策錶較優的屬性約簡,在對文獻[7]中屬性約簡算法分析的基礎上,根據不相容決策錶約簡不改變決策錶正域的原則,僅攷慮相對差異比較錶中與正域相關的實例對,同時結閤屬性重要性作為特徵選取的啟髮式信息,提齣瞭一種改進的啟髮式屬性約簡算法.該算法在不增加算法時間複雜度的前提下能夠處理不相容決策錶.最後,通過實例完整縯示瞭該方法,錶明該算法是有效的.
조조집이론시일충유효적신식처리공구,속성약간시조조집이론연구적일개핵심내용.위료능구교위유효지획득불상용결책표교우적속성약간,재대문헌[7]중속성약간산법분석적기출상,근거불상용결책표약간불개변결책표정역적원칙,부고필상대차이비교표중여정역상관적실례대,동시결합속성중요성작위특정선취적계발식신식,제출료일충개진적계발식속성약간산법.해산법재불증가산법시간복잡도적전제하능구처리불상용결책표.최후,통과실례완정연시료해방법,표명해산법시유효적.