Grupowanie dynamiczne z wykorzystaniem sieci GNG

• Authors: Krzysztof Najman

Abstracts

EN

Since early 90s of 20th century has seen a steady and dynamic growth databases and collected information. There has also been a steady increase in demand for information, on the other hand growth in collection and storage information. One of the properties of some databases is their dynamic, changing during the group structure. The article presents an overview of the basic concepts of dynamic grouping and its proposed new definition. It was also a practical method to implement dynamic grouping based on self-learning neural network type of GNG. The results of simulation studies are presented in a dynamic grouping.

PL

Od początku lat 90-tych XX wieku obserwuje się stały, dynamiczny wzrost liczby baz danych i zbieranych w nich informacji. Obserwuje się też stały wzrost zapotrzebowania na informacje, a z drugiej strony stały wzrost możliwości ich zbierania i przechowywania. Jedną z własności niektórych baz danych jest ich dynamiczna, zmieniająca się w czasie struktura grupowa. W artykule przedstawiono przegląd podstawowych koncepcji grupowania dynamicznego i zaproponowano jego nową definicję. Wskazano także praktyczną metodę realizacji grupowania dynamicznego opartą na samouczącej się sieci neuronowej typu GNG. Przedstawiono wyniki badań symulacyjnych nad własnościami takiej sieci w grupowaniu dynamicznym.

Keywords

PL

analiza skupień; grupowanie dynamiczne; sieci GNG

EN

cluster analysis; dynamical clustering; GNG networks

• Publisher: Główny Urząd Statystyczny
• Journal: Przegląd Statystyczny
• Year: 2011
• Volume: 58
• Issue: 3-4
• Pages: 231-241

Dates

published

2011

Contributors

author

Krzysztof Najman

References

• Babcock B., Babu S., Datar M., Motwani R., Widom J. [2002], Models and issues in data stream systems. In Proceedings of the Twentyfirst ACMSIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, June 3-5, Madison, Wisconsin, USA, 1-16, ACM.
• Fenn D.J., Porter M.A., Mucha P.J., McDonald M., Williams S., Johnson N.F., Jones N.S. [2010], Dynamical Clustering of Exchange Rates, arXiv:0905.4912v2.
• Fritzke B. [1994], Growing cell structures - a self-organizing network for unsupervised and supervised learning, Neural Networks, 7, 9, 1441-1460.
• Guedalia I.D., London M., Werman M. [1999], An on-line agglomerative clustering method for non-stationary data, Neural Computation, 11, 2, 521-540.
• Guha S., Mishra N., Motwani R., O’Callaghan L. [2000], Clustering data streams. In IEEE Symposium on Foundations of Computer Science (FOCS), 359-366.
• Kohonen T. [1997], Self-Organizing Maps, Springer Series in Information Sciences, Springer-Verlag, Berlin Heidelberg.
• Migdał-Najman K., Najman K., Data Analysis [2008], Machine Learning and Applications, Applying the Kohonen Self-organizing Map Networks to Selecting Variables, Studies in Classification, Data Analysis and Knowledge Organization, Presisach C., Burkhardt H., Schmidt-Thieme L., Decker R., Springer Verlag Berlin Heidelberg, 45-54.
• Najman K. [2009], Zastosowanie nienadzorowanych sieci neuronowych typu Growing Neural Gas w analizie skupień, Prace Naukowe UE we Wrocławiu, nr 47, 196-205.
• Najman K. [2010], Ocena wpływu parametrów sterujących procesem samouczenia się sieci GNG na ich zdolność do separowania skupień, Klasyfikacja i analiza danych – teoria i zastosowania Taksonomia 17, Prace Naukowe UE we Wrocławiu nr 17, 296-2010.
• Qin A. K. i Suganthan P. N. [2004], Robust growing neural gas algorithm with application in cluster analysis, Neural Networks, 17, 8-9, 1135-1148.
• Wang X., Smith K. Hyndman R. [1997], Characteristic-based clustering for time series data, Data mining and knowledge discovery, 13, 3, 335-364.
• Zamir O., Etzioni O. [1999], Grouper: A dynamic clustering interface to web search results, Proceeding of WWW8, Toronto, Canada.

Identifiers

Biblioteka Nauki

1830797