小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2012年
3期
641-645
,共5页
李艳红%鄂旭%周津%赵肖冰%邹萍
李豔紅%鄂旭%週津%趙肖冰%鄒萍
리염홍%악욱%주진%조초빙%추평
不完备信息系统%属性约简%信息量%算法复杂度
不完備信息繫統%屬性約簡%信息量%算法複雜度
불완비신식계통%속성약간%신식량%산법복잡도
针对不完备信息系统,提出一种基于信息量属性约简的新方法.该方法对传统的容差关系计算方法进行了改进,并在此基础之上给出了一种新的求核属性的方法.通过判断可以直接得到核属性,这样在计算的过程中大大的降低了属性约简算法的时间复杂度.最后设计了一个新的基于不完备信息系统信息量属性约简算法,通过实例验证了该算法的正确性、高效性.
針對不完備信息繫統,提齣一種基于信息量屬性約簡的新方法.該方法對傳統的容差關繫計算方法進行瞭改進,併在此基礎之上給齣瞭一種新的求覈屬性的方法.通過判斷可以直接得到覈屬性,這樣在計算的過程中大大的降低瞭屬性約簡算法的時間複雜度.最後設計瞭一箇新的基于不完備信息繫統信息量屬性約簡算法,通過實例驗證瞭該算法的正確性、高效性.
침대불완비신식계통,제출일충기우신식량속성약간적신방법.해방법대전통적용차관계계산방법진행료개진,병재차기출지상급출료일충신적구핵속성적방법.통과판단가이직접득도핵속성,저양재계산적과정중대대적강저료속성약간산법적시간복잡도.최후설계료일개신적기우불완비신식계통신식량속성약간산법,통과실례험증료해산법적정학성、고효성.
