武汉理工大学学报（交通科学与工程版）
武漢理工大學學報（交通科學與工程版）
무한리공대학학보（교통과학여공정판）
JOURNAL OF WUHAN UNIVERSITY OF TECHNOLOGY(TRANSPORTATION SCIENCE & ENGINEERING)
2012年
3期
515-518
,共4页
粗糙集%最小属性约简%核
粗糙集%最小屬性約簡%覈
조조집%최소속성약간%핵
最小属性约简是粗糙集理论中的一个重要内容,通过对属性约简算法的研究,指出基于U/{a}划分的最小属性约简算法中的不足,并提出了一种改进的最小属性约简算法.该算法以基于等价类的方法对论域进行压缩,有效地降低了算法的空间复杂度,用基于核的方法求解最小约简,从而保证可获得最小约简.实验结果表明,该算法具有复杂性低、存储空间小和效率高的特点,是一种有效的最小属性约简算法.
最小屬性約簡是粗糙集理論中的一箇重要內容,通過對屬性約簡算法的研究,指齣基于U/{a}劃分的最小屬性約簡算法中的不足,併提齣瞭一種改進的最小屬性約簡算法.該算法以基于等價類的方法對論域進行壓縮,有效地降低瞭算法的空間複雜度,用基于覈的方法求解最小約簡,從而保證可穫得最小約簡.實驗結果錶明,該算法具有複雜性低、存儲空間小和效率高的特點,是一種有效的最小屬性約簡算法.
최소속성약간시조조집이론중적일개중요내용,통과대속성약간산법적연구,지출기우U/{a}화분적최소속성약간산법중적불족,병제출료일충개진적최소속성약간산법.해산법이기우등개류적방법대론역진행압축,유효지강저료산법적공간복잡도,용기우핵적방법구해최소약간,종이보증가획득최소약간.실험결과표명,해산법구유복잡성저、존저공간소화효솔고적특점,시일충유효적최소속성약간산법.
