分類器的兩種學(xué)習(xí)方法:
積極學(xué)習(xí)法:利用訓(xùn)練數(shù)據(jù)集,建立屬性集和類變量之間的模型斋日。
消極學(xué)習(xí)法:不對訓(xùn)練數(shù)據(jù)集進(jìn)行建模林艘,而是在待分類記錄進(jìn)入后,計算試樣例和訓(xùn)練樣例的相似度宪塔。
最鄰近分類器就是一種消極學(xué)習(xí)方法磁奖。
具體算法:
對于每個試樣例,計算它與所有樣例之間的距離(相似度)2.4某筐,規(guī)定最鄰近訓(xùn)練樣例為k個比搭,k個訓(xùn)練樣例構(gòu)成最鄰近列表。為了降低k的影響南誊,利用試樣例和訓(xùn)練樣例之間的距離進(jìn)行加權(quán)敢辩,從而降低算法的邊界敏感。