Krahasoni metodat
Shqyrtoni metodat e zgjedhura krah për krah; rreshtat që ndryshojnë janë të theksuar.
| K-Fqinjët më të Afërt në Internet (Online KNN)× | K-Përafërtit më të Afërt gjysmë-mbikëqyrës× | |
|---|---|---|
| Fusha | Mësimi i makinës | Mësimi i makinës |
| Familja | Machine learning | Machine learning |
| Viti i origjinës≠ | 2010s (formalized in streaming-learning literature) | 2002 (semi-supervised extension); 1967 (KNN base) |
| Krijuesi≠ | Extension of Fix & Hodges (1951) KNN to the streaming/online setting; notable online variant by Losing et al. (2016) | Zhu, X. & Ghahramani, Z. (label propagation); Cover, T. & Hart, P. (KNN base) |
| Lloji≠ | Instance-based online classifier/regressor | Semi-supervised classifier / label propagation |
| Burimi themelues≠ | 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 ↗ | Zhu, X. & Ghahramani, Z. (2002). Learning from labeled and unlabeled data with label propagation. Technical Report CMU-CALD-02-107, Carnegie Mellon University. link ↗ |
| Emërtime të tjera | Online KNN, Incremental KNN, Streaming KNN, KNN with concept drift adaptation | SS-KNN, semi-supervised KNN, KNN label propagation, graph-based semi-supervised KNN |
| Të lidhura≠ | 5 | 4 |
| Përmbledhja≠ | Online K-Nearest Neighbors (Online KNN) adapts the classic KNN algorithm to a data-stream setting where observations arrive sequentially and the model must update incrementally without full retraining. Instead of storing all historical instances, it maintains a bounded sliding window or adaptive memory, using the most recent and most representative examples to classify or predict each incoming point by proximity. | Semi-supervised KNN extends the classic K-nearest neighbors algorithm to exploit large pools of unlabeled data alongside a small labeled set. By building a KNN graph over all observations and propagating known labels through the graph's edges, the method infers labels for unlabeled points without requiring expensive manual annotation of every sample. |
| ScholarGateSeti i të dhënave ↗ |
|
|