Modeling of multi-dimentional object clustering in Visual C++
Published: 30.04.2014
Authors: Rusakova Z.N., Orel A.V.
Published in issue: #2(26)/2014
DOI: 10.18698/2308-6033-2014-2-1200
Category: Information technology
A hybrid clustering algorithm that requires prior information neither on the number of clusters, nor on the form of the sample is presented. It is based on a combination of the iterative method of searching for local condensations and methods for determining the connected components of the graph. A software module simulation of cluster analysis is described, which uses a nonlinear dynamical structure for implementation.
References
[1] Aivazyan S.A., Bukhshtaber V.M., Enyukov I.S., Meshalkin L.D. Prikladnaya statistika: Klassifikatsiya i snizhenie razmernosti [Applied statistics: Classification and decline in dimension]. Moscow, Finansy i statistika Publ., 1989.
[2] Vapnik V.N., Chervonenkis A.Ya. Teoriya raspoznavaniya obrazov [Theory of pattern recognition]. Moscow, Nauka Publ., 1974.
[3] Greshilov A.A. Lebedev A.L. Komp’yuternye obuchayushchie posobiya dlya resheniya zadach matematicheskoi statistiki i matematicheskogo programmirovaniya [Computer tutorials for solving tasks of mathematical statistics and mathematical programming]. Moscow, Bauman MSTU, 2011.
[4] Durand B., Odell P. Klasternyi analiz [Cluster analysis]. Moscow, Statistika Publ., 1977, 128 p.
[5] Corman T., Leiserson C., Rivest R. Algoritmy: postroenie i analiz [Algorithms: construction and analysis]. Moscow, MCCME, 2000.
[6] Mandel I.D. Klasternyi analiz [Cluster analysis]. Moscow, Finansy i statistika Publ., 1988.
[7] Aho A., Horkrovt J., Ullman J. Postroenie i analiz vychislitel’nykh algoritmov [Design and analysis of numerical algorithms]. Moscow, 1979.
[8] Ivanova G.S., Nichushkina T.N., Pugachev E.K. Ob'ektno-orientirovannoe programmirovanie [Object-oriented programming]. Moscow, Bauman MSTU, 2001.
[9] Rusakova Z.N. Dinamicheskie struktury dannykh i vychislitel’nye algoritmy: Visual C++ [Dynamic data structures and algorithms: Visual C++]. Sankt-Petersburg, Obrazovatel'nye proekty Publ., 2013.
[10] Shildt G. Teoriya i praktika C++ [Theory and practice of C++]. Sankt-Petersburg, BHV, 1996.