计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2013年
3期
1050-1053,1068
,共5页
信息系统%属性约简%粗糙集%等价类%多决策值
信息繫統%屬性約簡%粗糙集%等價類%多決策值
신식계통%속성약간%조조집%등개류%다결책치
针对决策信息系统属性约简问题,引入条件属性的多决策值等价类概念,给出实现属性约简的必要条件,提出一种基于多决策值等价类的属性约简算法.该算法以单个条件属性的等价类的基为升序,对条件属性进行排序,逐一选择排序后的条件属性合并,直至合并后的条件属性子集的正域为全域,进一步判断其是否独立且不可区分关系与原信息系统的不可区分关系是否相同.当条件满足时,该条件属性子集即为决策信息系统的属性约简.通过实例验证了该算法求解属性约简的有效性.
針對決策信息繫統屬性約簡問題,引入條件屬性的多決策值等價類概唸,給齣實現屬性約簡的必要條件,提齣一種基于多決策值等價類的屬性約簡算法.該算法以單箇條件屬性的等價類的基為升序,對條件屬性進行排序,逐一選擇排序後的條件屬性閤併,直至閤併後的條件屬性子集的正域為全域,進一步判斷其是否獨立且不可區分關繫與原信息繫統的不可區分關繫是否相同.噹條件滿足時,該條件屬性子集即為決策信息繫統的屬性約簡.通過實例驗證瞭該算法求解屬性約簡的有效性.
침대결책신식계통속성약간문제,인입조건속성적다결책치등개류개념,급출실현속성약간적필요조건,제출일충기우다결책치등개류적속성약간산법.해산법이단개조건속성적등개류적기위승서,대조건속성진행배서,축일선택배서후적조건속성합병,직지합병후적조건속성자집적정역위전역,진일보판단기시부독립차불가구분관계여원신식계통적불가구분관계시부상동.당조건만족시,해조건속성자집즉위결책신식계통적속성약간.통과실례험증료해산법구해속성약간적유효성.
