计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2008年
1期
58-60
,共3页
差别矩阵%最简差别集%差别函数%相对核%相对约简%正区域
差彆矩陣%最簡差彆集%差彆函數%相對覈%相對約簡%正區域
차별구진%최간차별집%차별함수%상대핵%상대약간%정구역
在利用差别矩阵求解决策表的相对核方法中,针对HU方法的错误,人们提出了各种各样新的差别矩阵及求相对核的方法,但计算代价高.把决策属性与条件属性放在一起构造出一个新的差别矩阵,得到了差别矩阵的若干性质和定理.在此基础上提出了求决策表的正区域、相对核、相对约简和最小约简的新算法,分析了该算法的时间复杂性.理论分析和实例表明,与现有的属性约简算法相比,该算法的时间复杂性较低.
在利用差彆矩陣求解決策錶的相對覈方法中,針對HU方法的錯誤,人們提齣瞭各種各樣新的差彆矩陣及求相對覈的方法,但計算代價高.把決策屬性與條件屬性放在一起構造齣一箇新的差彆矩陣,得到瞭差彆矩陣的若榦性質和定理.在此基礎上提齣瞭求決策錶的正區域、相對覈、相對約簡和最小約簡的新算法,分析瞭該算法的時間複雜性.理論分析和實例錶明,與現有的屬性約簡算法相比,該算法的時間複雜性較低.
재이용차별구진구해결책표적상대핵방법중,침대HU방법적착오,인문제출료각충각양신적차별구진급구상대핵적방법,단계산대개고.파결책속성여조건속성방재일기구조출일개신적차별구진,득도료차별구진적약간성질화정리.재차기출상제출료구결책표적정구역、상대핵、상대약간화최소약간적신산법,분석료해산법적시간복잡성.이론분석화실례표명,여현유적속성약간산법상비,해산법적시간복잡성교저.
