计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2012年
26期
131-133
,共3页
粗糙集%决策表%分辨矩阵%依赖度
粗糙集%決策錶%分辨矩陣%依賴度
조조집%결책표%분변구진%의뢰도
在决策表中,为了评价某条件属性的重要性,不但要考虑这个属性(单一属性)相对于决策属性的重要性,还要考虑该条件属性与其他条件属性构成的属性集的重要性.在属性集依赖度比单一属性依赖度更加可信的事实基础上,提出了一个基于分辨矩阵的属性集依赖度计算方法.该方法能够较快地获得分辨矩阵,并直接求出属性集的依赖度,从而大大降低了算法的时间复杂度.实例验证了该方法具有较好的有效性和较低的时间复杂度.
在決策錶中,為瞭評價某條件屬性的重要性,不但要攷慮這箇屬性(單一屬性)相對于決策屬性的重要性,還要攷慮該條件屬性與其他條件屬性構成的屬性集的重要性.在屬性集依賴度比單一屬性依賴度更加可信的事實基礎上,提齣瞭一箇基于分辨矩陣的屬性集依賴度計算方法.該方法能夠較快地穫得分辨矩陣,併直接求齣屬性集的依賴度,從而大大降低瞭算法的時間複雜度.實例驗證瞭該方法具有較好的有效性和較低的時間複雜度.
재결책표중,위료평개모조건속성적중요성,불단요고필저개속성(단일속성)상대우결책속성적중요성,환요고필해조건속성여기타조건속성구성적속성집적중요성.재속성집의뢰도비단일속성의뢰도경가가신적사실기출상,제출료일개기우분변구진적속성집의뢰도계산방법.해방법능구교쾌지획득분변구진,병직접구출속성집적의뢰도,종이대대강저료산법적시간복잡도.실례험증료해방법구유교호적유효성화교저적시간복잡도.
