计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2007年
14期
173-176
,共4页
粗糙集%信息系统%属性重要度%属性约简%算法复杂度
粗糙集%信息繫統%屬性重要度%屬性約簡%算法複雜度
조조집%신식계통%속성중요도%속성약간%산법복잡도
在分析目前已有的基于Rough Set的属性约简算法后,认为计算属性的重要性的算法复杂度可以进一步降低,同时给出了一个新的较为合理的度量属性重要性的计算公式,并分析了该计算公式的性质,然后给出了一个时间复杂度为max{O|A‖U|log|U|,0(|A|2|U|)}的快速属性约简算法,最后用一个实例说明了算法的有效性.
在分析目前已有的基于Rough Set的屬性約簡算法後,認為計算屬性的重要性的算法複雜度可以進一步降低,同時給齣瞭一箇新的較為閤理的度量屬性重要性的計算公式,併分析瞭該計算公式的性質,然後給齣瞭一箇時間複雜度為max{O|A‖U|log|U|,0(|A|2|U|)}的快速屬性約簡算法,最後用一箇實例說明瞭算法的有效性.
재분석목전이유적기우Rough Set적속성약간산법후,인위계산속성적중요성적산법복잡도가이진일보강저,동시급출료일개신적교위합리적도량속성중요성적계산공식,병분석료해계산공식적성질,연후급출료일개시간복잡도위max{O|A‖U|log|U|,0(|A|2|U|)}적쾌속속성약간산법,최후용일개실례설명료산법적유효성.