计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2012年
14期
130-133
,共4页
粗糙集%不完备决策表%区分对象对集%属性约简
粗糙集%不完備決策錶%區分對象對集%屬性約簡
조조집%불완비결책표%구분대상대집%속성약간
对于不完备决策表,给出了区分对象对集和基于区分对象对集约简的定义,并证明出基于区分对象对集的属性约简定义等价于基于广义决策的属性约简定义.在此基础上,提出一种基于区分对象对集的新算法.新算法以区分度K(ci)和完备度P(Ci)为启发信息,结合基数排序,使得算法最终时间复杂度为O(|C||U|2),相比传统的算法时间复杂度O(|C|3|U|2)和O(|C|2|U|2),时间复杂度有效降低.通过实例说明了新算法的正确性和有效性.
對于不完備決策錶,給齣瞭區分對象對集和基于區分對象對集約簡的定義,併證明齣基于區分對象對集的屬性約簡定義等價于基于廣義決策的屬性約簡定義.在此基礎上,提齣一種基于區分對象對集的新算法.新算法以區分度K(ci)和完備度P(Ci)為啟髮信息,結閤基數排序,使得算法最終時間複雜度為O(|C||U|2),相比傳統的算法時間複雜度O(|C|3|U|2)和O(|C|2|U|2),時間複雜度有效降低.通過實例說明瞭新算法的正確性和有效性.
대우불완비결책표,급출료구분대상대집화기우구분대상대집약간적정의,병증명출기우구분대상대집적속성약간정의등개우기우엄의결책적속성약간정의.재차기출상,제출일충기우구분대상대집적신산법.신산법이구분도K(ci)화완비도P(Ci)위계발신식,결합기수배서,사득산법최종시간복잡도위O(|C||U|2),상비전통적산법시간복잡도O(|C|3|U|2)화O(|C|2|U|2),시간복잡도유효강저.통과실례설명료신산법적정학성화유효성.
