Algorytm K-Najbliższych Sąsiadów online
Algorytm K-Najbliższych Sąsiadów w wersji online (Online K-Nearest Neighbors, Online KNN) adaptuje klasyczny algorytm KNN do przetwarzania strumieni danych, gdzie obserwacje napływają sekwencyjnie, a model musi być aktualizowany przyrostowo, bez potrzeby pełnego przetrenowania. Zamiast przechowywać wszystkie historyczne instancje, utrzymuje on ograniczoną pamięć przesuwnego okna lub adaptacyjną pamięć, wykorzystując najnowsze i najbardziej reprezentatywne przykłady do klasyfikacji lub predykcji każdego napływającego punktu na podstawie jego odległości.
Przeczytaj pełny opis metody
Zaloguj się na bezpłatne konto, aby przeczytać tę sekcję.
Method map
The neighbourhood of related methods — select a node to explore.
Źródła
- Losing, V., Hammer, B., & Wersing, H. (2016). KNN Classifier with Self Adjusting Memory for Heterogeneous Concept Drift. In Proceedings of the IEEE 16th International Conference on Data Mining (ICDM), pp. 291–300. IEEE. DOI: 10.1109/ICDM.2016.0040 ↗
- Gama, J. (2010). Knowledge Discovery from Data Streams. CRC Press / Chapman & Hall. ISBN: 978-1-4398-2611-9
Jak cytować tę stronę
ScholarGate. (2026, June 3). Online K-Nearest Neighbors (Incremental KNN for Data Streams). ScholarGate. https://scholargate.app/pl/machine-learning/online-k-nearest-neighbors
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Drzewo decyzyjne onlineUczenie maszynowe↔ compare
- Uczenie onlineUczenie maszynowe↔ compare
- Online Naive BayesUczenie maszynowe↔ compare
- Online Random ForestUczenie maszynowe↔ compare
- Półnadzorowany algorytm K-najbliższych sąsiadówUczenie maszynowe↔ compare
Widzisz błąd na tej stronie? Zgłoś go lub zaproponuj poprawkę →