手法を比較

	オンラインK最近傍法	半教師ありK近傍法
分野	機械学習	機械学習
系統	Machine learning	Machine learning
提唱年	2010s (formalized in streaming-learning literature)	2002 (semi-supervised extension); 1967 (KNN base)
提唱者	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)
種類	Instance-based online classifier/regressor	Semi-supervised classifier / label propagation
原典	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.	Zhu, X. & Ghahramani, Z. (2002). Learning from labeled and unlabeled data with label propagation. Technical Report CMU-CALD-02-107, Carnegie Mellon University.
別名	Online KNN, Incremental KNN, Streaming KNN, KNN with concept drift adaptation	SS-KNN, semi-supervised KNN, KNN label propagation, graph-based semi-supervised KNN
関連	5	4
概要	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.