基于進化算法的特征選擇研究.pdf

1、特征選擇是指從初始特征全集中，依據(jù)既定規(guī)則篩選出特征子集的過程。通過剔除冗余特征，以達到降低算法復雜度和提高算法性能的目的。特征選擇是解決維數(shù)災難問題的有效手段，在機器學習中扮演著重要角色。研究特征選擇具有重要的理論及應用價值，特別是對于大數(shù)據(jù)時代的機器學習。
　　本研究在離散值特征選擇問題上，提出了兩種不同的基于進化算法的特征選擇方法。第一種方法用相對分類信息熵作為適應度函數(shù)，度量特征子集的重要性，理論證明了這種度量的可行性，用

2、進化算法（遺傳算法、粒子群算法）尋找最優(yōu)特征子集。第二種方法和第一種方法類似，不同的是用不一致率作為適應度函數(shù)，度量特征子集的重要性。本文通過比較研究這兩種方法，得到了如下結論：當采用相同的適應度函數(shù)時，用粒子群搜索最優(yōu)特征子集與用遺傳算法搜索最優(yōu)特征子集相比，前者在測試精度和收斂速度兩方面均優(yōu)于后者；當采用不同的適應度函數(shù)時，選擇相對分類信息熵作為適應度函數(shù)的進化特征選擇方法要優(yōu)于選擇不一致率作為適應度函數(shù)的進化特征選擇方法。另外，研