基于粗糙集與蟻群優(yōu)化算法的特征選擇方法研究

摘要：已有的基于蟻群優(yōu)化算法的特征選擇方法是從隨機(jī)點出發(fā)，尋找最優(yōu)的特征組合。討論和分析了粗糙集理論中的特征核思想，結(jié)合蟻群優(yōu)化算法的全局尋優(yōu)特點，以特征重要度作為啟發(fā)式搜索信息，提出從特征核出發(fā)基于粗糙集理論與蟻群優(yōu)化的特征選擇算法，簡化蟻群完全圖搜索的規(guī)模。在標(biāo)準(zhǔn)UCI數(shù)據(jù)集上進(jìn)行測試，實驗驗證了新算法對于特征選擇的有效性。