计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2014年
8期
257-260
,共4页
不完备决策表%属性约简%容差类%冲突域%布尔冲突矩阵
不完備決策錶%屬性約簡%容差類%遲突域%佈爾遲突矩陣
불완비결책표%속성약간%용차류%충돌역%포이충돌구진
Incomplete decision table%Attribute reduction%Tolerance relation%Conflict domain%Boolean conflict matrix
在不完备决策表中,针对近年来提出属性约简算法的时间复杂度不理想的情况,通过对已有计算容差类方法和引入的冲突域概念的研究,定义了布尔冲突矩阵并设计出该矩阵的快速属性约简算法.同时,在布尔冲突矩阵中定义了一种属性重要性度量的方法,并从理论上证明了该矩阵的属性约简与正区域的属性约简是等价的.经过对该属性约简算法的分析,其时间复杂度为max｛O(|K‖C‖ U|),O(|C|2 |POSc(D)‖U|)}(|K| =max{|Tc(x)‖x∈ U}),空间复杂度为O(|C|2|POSc(D)‖ U|).最后通过实例和实验分析,说明该算法的有效性和可行性.
在不完備決策錶中,針對近年來提齣屬性約簡算法的時間複雜度不理想的情況,通過對已有計算容差類方法和引入的遲突域概唸的研究,定義瞭佈爾遲突矩陣併設計齣該矩陣的快速屬性約簡算法.同時,在佈爾遲突矩陣中定義瞭一種屬性重要性度量的方法,併從理論上證明瞭該矩陣的屬性約簡與正區域的屬性約簡是等價的.經過對該屬性約簡算法的分析,其時間複雜度為max｛O(|K‖C‖ U|),O(|C|2 |POSc(D)‖U|)}(|K| =max{|Tc(x)‖x∈ U}),空間複雜度為O(|C|2|POSc(D)‖ U|).最後通過實例和實驗分析,說明該算法的有效性和可行性.
재불완비결책표중,침대근년래제출속성약간산법적시간복잡도불이상적정황,통과대이유계산용차류방법화인입적충돌역개념적연구,정의료포이충돌구진병설계출해구진적쾌속속성약간산법.동시,재포이충돌구진중정의료일충속성중요성도량적방법,병종이론상증명료해구진적속성약간여정구역적속성약간시등개적.경과대해속성약간산법적분석,기시간복잡도위max｛O(|K‖C‖ U|),O(|C|2 |POSc(D)‖U|)}(|K| =max{|Tc(x)‖x∈ U}),공간복잡도위O(|C|2|POSc(D)‖ U|).최후통과실례화실험분석,설명해산법적유효성화가행성.
