Abstract
In this paper, we propose an algorithm for the discovery and the monitoring of clusters in dynamic datasets. The proposed method is based on a Growing Neural Gas and learns simultaneously the prototypes and their segmentation using and estimation of the local density of data to detect the boundaries between clusters. The quality of our algorithm is evaluated on a set of artificial datasets presenting a set of static and dynamic cluster structures.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Aggarwal, C., Yu, P.: A survey of synopsis construction methods in data streams. In: Aggarwal, C. (ed.) Data Streams: Models and Algorithms, pp. 169–207. Springer, New York (2007)
Aggarwal, C.C., Reddy, C.K.: Data Clustering: Algorithms and Applications, 1st edn. Chapman & Hall/CRC, Boca Raton (2013)
Balzanella, A., Lechevallier, Y., Verde, R.: A new approach for clustering multiple streams of data. In: Ingrassia, S., Rocci, R. (eds.) Classification and Data Analysis, pp. 417–420 (2009)
Cabanes, G., Bennani, Y., Fresneau, D.: Enriched topological learning for cluster detection and visualization. Neural Netw. 32(1), 186–195 (2012). http://www.sciencedirect.com/science/article/pii/S0893608012000482
Cao, F., Ester, M., Qian, W., Zhou, A.: Density-based clustering over an evolving data stream with noise. In: 2006 SIAM Conference on Data Mining, pp. 328–339 (2006)
Fritzke, B.: A self-organizing network that can follow non-stationary distributions. In: Gerstner, W., Germond, A., Hasler, M., Nicoud, J.-D. (eds.) ICANN 1997. LNCS, vol. 1327, pp. 613–618. Springer, Heidelberg (1997). doi:10.1007/BFb0020222
Guha, S., Harb, B.: Approximation algorithms for wavelet transform coding of data streams. IEEE Trans. Inf. Theory 54(2), 811–830 (2008)
Manku, G.S., Motwani, R.: Approximate frequency counts over data streams. In: Very Large Data Base, pp. 346–357 (2002)
Martinetz, T.M., Schulten, K.J.: A “neural-gas” network learns topologies. In: Kohonen, T., Mäkisara, K., Simula, O., Kangas, J. (eds.) Artificial Neural Networks, pp. 397–402. Elsevier Science Publishers, Amsterdam (1991)
O’Callaghan, L., Mishra, N., Meyerson, A., Guha, S., Motwani, R.: Streaming-data algorithms for high-quality clustering. In: Proceedings of IEEE International Conference on Data Engineering (2002)
Rand, W.M.: Objective criteria for the evaluation of clustering methods. J. Am. Stat. Assoc. 66(336), 846–850 (1971). http://links.jstor.org/sici?sici=0162-1459%28197112%2966%3A336%3C846%3AOCFTEO%3E2.0.CO%3B2-T
Verde, R., de Carvalho, F., Lechevallier, Y.: A dynamical clustering algorithm for multi-nominal data. In: Kiers, H., et al. (eds.) Data Analysis, Classification, and Related Methods, pp. 387–393. Springer, Heidelberg (2000)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing AG
About this paper
Cite this paper
Rastin, P., Zhang, T., Cabanes, G. (2016). A New Clustering Algorithm for Dynamic Data. In: Hirose, A., Ozawa, S., Doya, K., Ikeda, K., Lee, M., Liu, D. (eds) Neural Information Processing. ICONIP 2016. Lecture Notes in Computer Science(), vol 9949. Springer, Cham. https://doi.org/10.1007/978-3-319-46675-0_20
Download citation
DOI: https://doi.org/10.1007/978-3-319-46675-0_20
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-46674-3
Online ISBN: 978-3-319-46675-0
eBook Packages: Computer ScienceComputer Science (R0)