Bạn sẽ hiểu rõ về thuật toán KNN

KNN là thuật toán khá hay để xử lý ảnh nhận diện đối tượng. Nói thật chớ lúc đầu mình không hiểu rõ nó là gì, đến khi hiểu rồi ngưỡng mộ nó ghê, thật luôn ớ.

KNN là thuật toán phân lớp đối tượng để xác định được à bức ảnh chụp được này là của ai nhỉ.

Cách hoạt động của KNN

KNN sử dụng dữ liệu được đào tạo sẵn, tức là dữ liệu đã được biết trước rồi. Lấy ví dụ như tui có 5 tấm hình của tui và 5 tấm hình của mẹ tui, tui lại có một tấm hình nhận diện coi là tui hay mẹ của tui. Ban đầu 10 bức ảnh mẫu sẽ có cùng kích thước và đã được biến đổi thành ảnh mức xám. Tương tự bức ảnh cần nhận dạng cũng phải biến đổi thành ảnh mức xám rồi biến đổi cho cùng kích thước với 10 ảnh kia, người ta gọi giai đoạn này là tiền xử lý.

Sau đó sẽ tính khoảng cách giữa ảnh cần nhận diện với 10 bức ảnh kia bằng công thức khoảng cách toạ độ không gian: căn bậc 2 của a bình + b bình. Với k là số lẻ tuỳ ý ví dụ tui lấy k = 3, tức là lấy 3 bức ảnh có khoảng cách nhỏ nhất với ảnh cần nhận diện, nếu kết quả cho ra 2 ảnh là hình của tui, 1 ảnh là hình mẹ tui thì tui kết luận hình cần nhận diện là tui đó hihi. Tương tự nếu 3 hình tui, 0 mẹ tui thì cũng kết luận là tui nha!!! Ngược lại nếu 0 tui, 3 mẹ tui hoặc 1 tui, 2 mẹ tui thì kết luận là mẹ tui nha!!! Đó là k=3 nếu k là 5,7,9,… cũng tương tự nha!