计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2014年
8期
2872-2875,2943
,共5页
属性约简%粗糙集理论%正域基数%互信息增益%决策表分解
屬性約簡%粗糙集理論%正域基數%互信息增益%決策錶分解
속성약간%조조집이론%정역기수%호신식증익%결책표분해
attribute reduction%rough set theory%positive region%mutual information gain%decision table decomposition
许多属性约简算法建立在整个决策表上，当数据集较大时，效率往往较低。针对这一问题，提出一种基于决策表分解的属性约简算法。结合正域基数和互信息增益来衡量属性的重要性，其求解策略是基于每次迭代后所分解的决策表计算正域基数和互信息增益，以不断减少对象集，降低计算时间。进行时间复杂度分析，通过实验对该算法的效率进行测试，测试结果表明，该算法是正确﹑高效的。
許多屬性約簡算法建立在整箇決策錶上，噹數據集較大時，效率往往較低。針對這一問題，提齣一種基于決策錶分解的屬性約簡算法。結閤正域基數和互信息增益來衡量屬性的重要性，其求解策略是基于每次迭代後所分解的決策錶計算正域基數和互信息增益，以不斷減少對象集，降低計算時間。進行時間複雜度分析，通過實驗對該算法的效率進行測試，測試結果錶明，該算法是正確﹑高效的。
허다속성약간산법건립재정개결책표상，당수거집교대시，효솔왕왕교저。침대저일문제，제출일충기우결책표분해적속성약간산법。결합정역기수화호신식증익래형량속성적중요성，기구해책략시기우매차질대후소분해적결책표계산정역기수화호신식증익，이불단감소대상집，강저계산시간。진행시간복잡도분석，통과실험대해산법적효솔진행측시，측시결과표명，해산법시정학﹑고효적。
Many existing algorithms of attributes reduction based on the entire decision table .When the data set is large ,the ef-ficiency of these algorithms is often low .To overcome this shortcoming ,a new attribute reduction algorithm based on decision table decomposition was proposed .The algorithm combined the positive region and the gain of mutual information to measure the importance of an attribute .The reduction strategy of the algorithm was to compute the positive region and the mutual informa-tion gain based on the decomposed decision table in the next iteration .By reducing the set of objects ,the time complexity was de-creased .Time complexity of the algorithm was analyzed and the efficiency of that was tested . Experimental results show that the algorithm is correct and efficient .
