標籤: 臉部辨識

最近在讀機器學習classfication跟cluster的演算法，就想找些有趣的例子來實做看看

於是這篇就誕生了：使用KNN(K Nearest Neighbor)近鄰演算法實作的臉部辨識

話不多說，先來張最終辨識的成果圖：

 

KNN(K Nearest Neighbor)簡介

KNN是一種近鄰分類演算法，核心概念就是給定k值，然後要被分類的點x就會尋找最近的k個點，看這k個點中哪個種類佔大多數，則該點x即會被歸為此類

例如這張從維基百科抓的示意圖k=3，在最近的三個點中紅色佔大多數，所以綠色將會被歸類為紅色

但有趣的是，假如k=5，則藍色的數量又比紅色多，所以綠色將會被歸類為藍色

因此k值的挑選也是一門學問