1. 程式人生 > >機器學習課程筆記 (1)

機器學習課程筆記 (1)

something gen 很多 可能 sed pos 算法 put down

Concept Learning

  • supervised, eager learning
  • target problem: whether something belongs to the target concept or not

Find-S Algorithm

這個算法得到的是對於數據集最貼切的描述。

優點:

  • 這個算法的 output 一定是最符合 positive 的訓練數據集,只要訓練數據都正確,output 也同樣符合 negative 的訓練數據集。

缺點:

  • 對於訓練數據中的噪音十分敏感,如果訓練數據中含有錯誤數據,最後得出的 output 會受到很大的影響。
  • 不能保證只有這一種 output 符合訓練數據。可能有很多種描述都符合,但這個算法只會得出一種。

Candidate-Elimination Algorithm

相對於 Find-S,這個算法得出兩個假設,一個是最貼近數據集的,一個是最 general 的。

機器學習課程筆記 (1)