變形空間和候選消除算法(Candidate-Elimination)C++實現

它能解決FIND-S若干不足之處,FIND-S輸出的假設只是H中能擬合訓練的多個樣例的多個假設中的一個。而在候選消除算法中,輸出的是與訓練樣例一致的所有假設的集合。候選消除算法在描述這一集合時不需要明確列舉其所有成員。這也歸功於more_general_than偏序結構。在這裏需要維護一個一致假設集合的簡潔表示,然後在遇到新的訓練樣例時逐步精化這一表示。 一、表示 定義:一個假設h與訓練樣例集合D
相關文章
相關標籤/搜索