模糊系统与数学
模糊繫統與數學
모호계통여수학
FUZZY SYSTEMS AND MATHEMATICS
2013年
5期
158-166
,共9页
不协调覆盖决策系统%属性约简%限制信息熵%非负性%单调性
不協調覆蓋決策繫統%屬性約簡%限製信息熵%非負性%單調性
불협조복개결책계통%속성약간%한제신식적%비부성%단조성
Inconsistent Covering Decision Systems%Attribute Reduction%Limitary Information Entropy%Nonnegativeness%Monotonicity
属性约简是不协调覆盖决策系统中的核心问题之一.该文在不协调覆盖决策系统中提出了具有非负性和单调性的限制信息熵、限制条件信息熵与限制互信息,在此基础上讨论了协调集、约简以及核的等价判定定理;然后,在不协调覆盖决策系统中提出了一种完备的具有多项式时间复杂度的启发式属性约简算法,并通过评估房屋出售情况的例子说明该算法的可行性与有效性.
屬性約簡是不協調覆蓋決策繫統中的覈心問題之一.該文在不協調覆蓋決策繫統中提齣瞭具有非負性和單調性的限製信息熵、限製條件信息熵與限製互信息,在此基礎上討論瞭協調集、約簡以及覈的等價判定定理;然後,在不協調覆蓋決策繫統中提齣瞭一種完備的具有多項式時間複雜度的啟髮式屬性約簡算法,併通過評估房屋齣售情況的例子說明該算法的可行性與有效性.
속성약간시불협조복개결책계통중적핵심문제지일.해문재불협조복개결책계통중제출료구유비부성화단조성적한제신식적、한제조건신식적여한제호신식,재차기출상토론료협조집、약간이급핵적등개판정정리;연후,재불협조복개결책계통중제출료일충완비적구유다항식시간복잡도적계발식속성약간산법,병통과평고방옥출수정황적례자설명해산법적가행성여유효성.
