Abstract
Many devices, like mobile phones, use contextual profiles like “in the car” or “in a meeting” to quickly switch between behaviors. Achieving automatic context detection, usually by analysis of small hardware sensors, is a fundamental problem in human-computer interaction. However, mapping the sensor data to a context is a difficult problem involving near real-time classification and training of patterns out of noisy sensor signals. This paper proposes an adaptive approach that uses a Kohonen Self-Organizing Map, augmented with on-line k-means clustering for classification of the incoming sensor data. Overwriting of prototypes on the map, especially during the untangling phase of the Self-Organizing Map, is avoided by a refined k-means clustering of labeled input vectors.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Abowd, G.D., Dey, A.K., Brotherton, J. Context Awareness in Wearable and Ubiquitous Computing. Proceedings of the First International Symposium on Wearable Computing (ISWC), Boston, MA: IEEE Press. (1997) 179–180
Van Laerhoven, K. & Cakmakci, O. What shall we teach our pants? Proceedings of the Fourth International Symposium on Wearable Computing (ISWC), Atlanta, USA: IEEE Press (2000) 77–84
Bellman, R. Adaptive Control Processes. Princeton University Press (1961)
Kohonen, T. Self-Organizing Maps. Springer-Verlag Berlin-Heidelberg (1994)
von der Malsburg. Self-organization of orientation sensitive cells in the striate cortex. Kybernetic. 14 Springer-Verlag 1973 85–100
Grossberg, S. Adaptive pattern classification and universal recoding, I: Parallel development and coding of neural feature detectors. Biological Cybernetics 23. (1976) 121–134
Flexer, A. Limitations of Self-organizing Maps for Vector Quantization and Multidimensional Scaling, in Mozer M.C., et al. (eds.), Advances in Neural Information Processing Systems 9, MIT Press/Bradford Books, (1997) 445–451
MacQueen, J. On convergence of k-means and partitions with minimum average variance, Ann. Math. Statist. 36. (1965) 1084
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Van Laerhoven, K. (2001). Combining the Self-Organizing Map and K-Means Clustering for On-Line Classification of Sensor Data. In: Dorffner, G., Bischof, H., Hornik, K. (eds) Artificial Neural Networks — ICANN 2001. ICANN 2001. Lecture Notes in Computer Science, vol 2130. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44668-0_65
Download citation
DOI: https://doi.org/10.1007/3-540-44668-0_65
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42486-4
Online ISBN: 978-3-540-44668-2
eBook Packages: Springer Book Archive