计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
36期
131-133,237
,共4页
粗糙集%不完备决策表%正区域%差别矩阵%核
粗糙集%不完備決策錶%正區域%差彆矩陣%覈
조조집%불완비결책표%정구역%차별구진%핵
计算不完备决策表的核属性是粗糙集理论的重要内容之一.目前关于不完备决策表的求核算法的研究相对较少,而且在一般的求核算法中,其时间复杂度为O(｜C｜｜U｜2).为了有效地降低算法的时间复杂度,给出了一个不完备决策表的差别矩阵定义和基于差别矩阵的核定义,并证明了该定义与基于不完备决策表的核定义是等价的.在此基础上,利用差别矩阵方法来设计一种计算不完备决策表的求核算法,其时间复杂度降为O(｜Ｃ｜｜Ｕpos｜｜Ｕ｜)).最后用仿真实例说明了新算法的有效性.
計算不完備決策錶的覈屬性是粗糙集理論的重要內容之一.目前關于不完備決策錶的求覈算法的研究相對較少,而且在一般的求覈算法中,其時間複雜度為O(｜C｜｜U｜2).為瞭有效地降低算法的時間複雜度,給齣瞭一箇不完備決策錶的差彆矩陣定義和基于差彆矩陣的覈定義,併證明瞭該定義與基于不完備決策錶的覈定義是等價的.在此基礎上,利用差彆矩陣方法來設計一種計算不完備決策錶的求覈算法,其時間複雜度降為O(｜Ｃ｜｜Ｕpos｜｜Ｕ｜)).最後用倣真實例說明瞭新算法的有效性.
계산불완비결책표적핵속성시조조집이론적중요내용지일.목전관우불완비결책표적구핵산법적연구상대교소,이차재일반적구핵산법중,기시간복잡도위O(｜C｜｜U｜2).위료유효지강저산법적시간복잡도,급출료일개불완비결책표적차별구진정의화기우차별구진적핵정의,병증명료해정의여기우불완비결책표적핵정의시등개적.재차기출상,이용차별구진방법래설계일충계산불완비결책표적구핵산법,기시간복잡도강위O(｜Ｃ｜｜Ｕpos｜｜Ｕ｜)).최후용방진실례설명료신산법적유효성.
