Abstract
The Internet of Things promises a continuous flow of data where traditional database and data-mining methods cannot be applied. This paper presents a novel variant of the well-known Self-Organized Map (SOM), called Ubiquitous SOM (UbiSOM), that is being tailored for streaming environments. This approach allows ambient intelligence solutions using multidimensional clustering over a continuous data stream to provide continuous exploratory data analysis. The average quantization error over time is used for estimating the learning parameters, allowing the model to retain an indefinite plasticity and to cope with concept drift within a multidimensional stream.
Our experiments show that UbiSOM outperforms other SOM proposals in continuously modeling concept-drifting data streams, converging faster to stable models when the underlying distribution is stationary and reacting accordingly to the nature of the concept-drift in continuous real world data-streams.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Bache, K., Lichman, M.: UCI machine learning repository (2013), http://archive.ics.uci.edu/ml
Berglund, E.: Improved plsom algorithm. Applied Intelligence 32(1), 122–130 (2010)
Gama, J., Rodrigues, P.P., Spinosa, E.J., de Carvalho, A.C.P.L.F.: Knowledge discovery from data streams. Chapman & Hall/CRC, Boca Raton (2010)
Kohonen, T.: Self-organized formation of topologically correct feature maps. Biological Cybernetics 43(1), 59–69 (1982)
Pöllä, M., Honkela, T., Kohonen, T.: Bibliography of self-organizing map (som) papers: 2002-2005 addendum. Neural Computing Surveys (2009)
Rougier, N., Boniface, Y.: Dynamic self-organising map. Neurocomputing 74(11), 1840–1847 (2011)
Ultsch, A.: Self organizing neural networks perform different from statistical k-means clustering. In: Proceedings of GfKl 1995 (1995)
Ultsch, A., Herrmann, L.: The architecture of emergent self-organizing maps to reduce projection errors. In: Verleysen, M. (ed.) Proceedings of the European Symposium on Artificial Neural Networks (ESANN 2005), pp. 1–6 (2005)
Valiant, L.G.: A theory of the learnable. Communications of the ACM 27(11), 1134–1142 (1984)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Silva, B., Marques, N. (2015). Ubiquitous Self-Organizing Map: Learning Concept-Drifting Data Streams. In: Rocha, A., Correia, A., Costanzo, S., Reis, L. (eds) New Contributions in Information Systems and Technologies. Advances in Intelligent Systems and Computing, vol 353. Springer, Cham. https://doi.org/10.1007/978-3-319-16486-1_70
Download citation
DOI: https://doi.org/10.1007/978-3-319-16486-1_70
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-16485-4
Online ISBN: 978-3-319-16486-1
eBook Packages: Computer ScienceComputer Science (R0)