计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2007年
5期
16-19
,共4页
信息系统%粗糙集%不一致决策表%k阶分配序约简%区分矩阵
信息繫統%粗糙集%不一緻決策錶%k階分配序約簡%區分矩陣
신식계통%조조집%불일치결책표%k계분배서약간%구분구진
在不一致决策表中定义了k阶分配序约简,给出了k阶分配序一致集的判定定理.通过定义k阶分配序区分矩阵,给出了求k阶分配序约简的区分矩阵法.为了克服区分矩阵法时间复杂度过高的缺陷,通过定义属性的相对重要性,提出了一种求k阶分配序约简的启发式算法,分析得到该算法的时间复杂度是多项式的结论.实例验证了算法的有效性.
在不一緻決策錶中定義瞭k階分配序約簡,給齣瞭k階分配序一緻集的判定定理.通過定義k階分配序區分矩陣,給齣瞭求k階分配序約簡的區分矩陣法.為瞭剋服區分矩陣法時間複雜度過高的缺陷,通過定義屬性的相對重要性,提齣瞭一種求k階分配序約簡的啟髮式算法,分析得到該算法的時間複雜度是多項式的結論.實例驗證瞭算法的有效性.
재불일치결책표중정의료k계분배서약간,급출료k계분배서일치집적판정정리.통과정의k계분배서구분구진,급출료구k계분배서약간적구분구진법.위료극복구분구진법시간복잡도과고적결함,통과정의속성적상대중요성,제출료일충구k계분배서약간적계발식산법,분석득도해산법적시간복잡도시다항식적결론.실례험증료산법적유효성.