×

zbMATH — the first resource for mathematics

Detecting a data set structure through the use of nonlinear projections search and optimization. (English) Zbl 1274.68376
Summary: Detecting a cluster structure is considered. This means solving either the problem of discovering a natural decomposition of data points into groups (clusters) or the problem of detecting clouds of data points of a specific form. In this paper both these problems are considered. To discover a cluster structure of a specific arrangement or a cloud of data of a specific form a class of nonlinear projections is introduced. Fitness functions that estimate to what extent a given subset of data points (in the form of the corresponding projection) represents a good solution for the first or the second problem are presented. To find a good solution one uses a search and optimization procedure in the form of evolutionary programming. The problems of cluster validity and robustness of algorithms are considered. Examples of applications are discussed.
MSC:
68T10 Pattern recognition, speech recognition
62H30 Classification and discrimination; cluster analysis (statistical aspects)
PDF BibTeX XML Cite
Full Text: Link
References:
[1] Ballard D. H., Brown C. H.: Computer Vision. Prentice-Hall, 1982
[2] Brailovsky V. L., Har-even M.: Detecting a data set structure through the use of nonlinear projections and stochastic optimization. Proc. 1st IARP TC1 Workshop on Statistical Techniques in Pattern Recognition, Prague 1997, pp. 7-12
[3] Everitt B. S.: Cluster Analysis. Wiley, New York 1974 · Zbl 0507.62060
[4] Har-even M., Brailovsky V. L.: Probabilistic validation approach for clustering. Pattern Recognition Lett. 16 (1995), 1189-1196 · Zbl 05479567 · doi:10.1016/0167-8655(95)00073-P
[5] Jain A. K., Dubes R. C.: Algorithms for Clustering Data. Prentice Hall, 1988 · Zbl 0665.62061
[6] Jain A. K., Moreau J. V.: Bootstrap technique in cluster analysis. Pattern Recognition 20 (1987), 547-568 · doi:10.1016/0031-3203(87)90081-1
[7] Porto V. W., Fogel D. B., Fogel L. J.: Alternative neural network training methods. IEEE Expert 10 (1995), 3, 16-22 · Zbl 05095027 · doi:10.1109/64.393138
[8] (ed.) S. C. Shapiro: Encyclopedia of Artificial Intelligence, Vol. 1, ‘Clustering’. Wiley, New York 1990, pp. 103-111
[9] Vapnik V. N.: The Nature of Statistical Learning Theory. Springer Verlag, Berlin 1995 · Zbl 0934.62009
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.