Weka選擇屬性演算法介紹

在select attribute標籤頁中可以指定屬性評估器和搜尋方法。

屬性子集評估器選取屬性的乙個子集，並返回乙個指導搜尋的度量數值。

cfssubseteval評估器評估每個屬性的**能力及其相互之間的冗餘度，傾向於選擇與類別屬性相關度高，但相互之間相關度低的屬性。選項迭代新增與類別屬性相關度最高的屬性，只要子集中不包含與當前屬性相關度更高的屬性。

infogainattributeeval評估器通過測量類別對應的屬性資訊增益來評估屬性，它首先使用基於mdl（最小描述長度）的離散化方法（也可以設定為二元化處理）對數值型屬性進行離散化。通過測量相應類別的增益率來評估屬性。

搜尋方法遍歷屬性空間以搜尋好的子集，通過所選的屬性子集評估器來衡量其質量。

bestfirst搜尋方法執行帶回溯的貪婪爬山法。它可以從空屬性集開始向前搜尋，也可以從全集開始向後搜尋，還可以從中間點（通過屬性索引列表指定）開始雙向搜尋並考慮所有可能的單個屬性的增刪操作。

greedystepwise搜尋方法貪婪搜尋屬性的子集空間。像bestfirst 搜尋方法一樣，它可以向前和向後搜尋。但是，它不進行回溯。只要新增或刪除剩餘的最佳屬性導致評估指標降低，就立即終止。

ranker實際上不是搜尋屬性子集的方法，而是對單個屬性進行排名的方法。通過對單個屬性評估對屬性排序，只能使用者單個屬性評估器，不能使用者屬性子集評估器。