计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2013年
19期
104-107
,共4页
曾艳燕%徐章艳%曾玲珍%张姣%宋腊香
曾豔燕%徐章豔%曾玲珍%張姣%宋臘香
증염연%서장염%증령진%장교%송석향
粗糙集%不完备决策表%差别矩阵%区分对象对集%求核
粗糙集%不完備決策錶%差彆矩陣%區分對象對集%求覈
조조집%불완비결책표%차별구진%구분대상대집%구핵
rough set%incomplete decision table%discernibility matrix%discernibility object pair set%compute core
在差别矩阵的基础上,针对不完备决策表提出了基于差别矩阵的区分对象对集定义,并证明求不完备决策表的核可以转化到求基于差别矩阵的区分对象对集上。在此基础上,提出了一种基于区分对象对的不完备决策表求核算法,该算法的时间复杂度为:max{O(|C|U|Upos|)、O(K|C|U|)},优于同类算法的时间复杂度;用实例说明了新算法的有效性。
在差彆矩陣的基礎上,針對不完備決策錶提齣瞭基于差彆矩陣的區分對象對集定義,併證明求不完備決策錶的覈可以轉化到求基于差彆矩陣的區分對象對集上。在此基礎上,提齣瞭一種基于區分對象對的不完備決策錶求覈算法,該算法的時間複雜度為:max{O(|C|U|Upos|)、O(K|C|U|)},優于同類算法的時間複雜度;用實例說明瞭新算法的有效性。
재차별구진적기출상,침대불완비결책표제출료기우차별구진적구분대상대집정의,병증명구불완비결책표적핵가이전화도구기우차별구진적구분대상대집상。재차기출상,제출료일충기우구분대상대적불완비결책표구핵산법,해산법적시간복잡도위:max{O(|C|U|Upos|)、O(K|C|U|)},우우동류산법적시간복잡도;용실례설명료신산법적유효성。
The definition of discernibility object pair set of incomplete decision table, based on discernibility matrix, is defined. And it is proved that computing the core of incomplete decision table is equal to computing the discernibility object pair set of incomplete decision table. Then an algorithm for computing core based on discernibility object pair set of incomplete decision table is proposed. And the time complexity of the new algorithm is max{O(K|C|U|)、O(|C|U|Upos|)}, which is better than the time complexity of the same kind of algorithms. At last, an example is used to illustrate the efficiency of the new algorithm.