广西师范大学学报(自然科学版)
廣西師範大學學報(自然科學版)
엄서사범대학학보(자연과학판)
JOURNAL OF GUANGXI NORMAL UNIVERSITY(NATURAL SCIENCE EDITION)
2011年
3期
89-93
,共5页
决策系统%不一致性%不完备性%最大分布约简
決策繫統%不一緻性%不完備性%最大分佈約簡
결책계통%불일치성%불완비성%최대분포약간
不完备不一致决策系统中,条件属性下的相容划分与决策属性下的等价划分形成了复杂的交集,导致出现了多种不同的约简概念,从而使约简问题变得更加复杂.本文将最大分布约简的概念引入不完备不一致决策系统中,然后研究其在不完备不一致决策系统中的性质,发现其核属性不具备传统约简核属性通常所具备的继承特性,因而不能通过增加属性的方法来计算此类约简.但是通过不断的属性测试和删除操作,成功地构造了不完备不一致决策系统中计算最大分布约简的算法,并给出了算法的描述和复杂度分析.通过实例分析,本文算法是有效的且具有实际意义.
不完備不一緻決策繫統中,條件屬性下的相容劃分與決策屬性下的等價劃分形成瞭複雜的交集,導緻齣現瞭多種不同的約簡概唸,從而使約簡問題變得更加複雜.本文將最大分佈約簡的概唸引入不完備不一緻決策繫統中,然後研究其在不完備不一緻決策繫統中的性質,髮現其覈屬性不具備傳統約簡覈屬性通常所具備的繼承特性,因而不能通過增加屬性的方法來計算此類約簡.但是通過不斷的屬性測試和刪除操作,成功地構造瞭不完備不一緻決策繫統中計算最大分佈約簡的算法,併給齣瞭算法的描述和複雜度分析.通過實例分析,本文算法是有效的且具有實際意義.
불완비불일치결책계통중,조건속성하적상용화분여결책속성하적등개화분형성료복잡적교집,도치출현료다충불동적약간개념,종이사약간문제변득경가복잡.본문장최대분포약간적개념인입불완비불일치결책계통중,연후연구기재불완비불일치결책계통중적성질,발현기핵속성불구비전통약간핵속성통상소구비적계승특성,인이불능통과증가속성적방법래계산차류약간.단시통과불단적속성측시화산제조작,성공지구조료불완비불일치결책계통중계산최대분포약간적산법,병급출료산법적묘술화복잡도분석.통과실례분석,본문산법시유효적차구유실제의의.