Rozdział 10. kNN — systemy rekomendacyjne

Algorytm kNN

W poprzednim rozdziale przekonaliśmy się, że za pomocą prostych technik korelacji możemy wyznaczyć miarę podobieństwa pomiędzy członkami Kongresu, bazując wyłącznie na rejestrze ich głosowań. W tym rozdziale będziemy próbować użyć podobnych miar podobieństwa w rekomendowaniu artykułów użytkownikom stron WWW.

Algorytm, który wykorzystamy, to algorytm k najbliższych sąsiadów, w skrócie kNN (od ang. k-nearest neighbors). Jest to niewątpliwie jeden z najbardziej intuicyjnych spośród prezentowanych w tej książce algorytmów uczenia maszynowego. W rzeczy samej, najprostsze odmiany k najbliższych sąsiadów to algorytmy wytwarzane mimowolnie przez programistów, kiedy są proszeni o użycie danych o podobieństwie. ...

Get Uczenie maszynowe dla programistów now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.