Geodesic
Detecting a data set structure through the use of nonlinear projections search and optimization
Kybernetika, Tome 34 (1998) no. 4, pp. 375-380
Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

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.
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.
Classification : 62H30, 68T10
Keywords: cluster structure; nonlinear projection 
@article{KYB_1998_34_4_a3,
     author = {Brailovsky, Victor L. and Har-Even, Michael},
     title = {Detecting a data set structure through the use of nonlinear projections search and optimization},
     journal = {Kybernetika},
     pages = {375--380},
     year = {1998},
     volume = {34},
     number = {4},
     zbl = {1274.68376},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/KYB_1998_34_4_a3/}
}
TY  - JOUR
AU  - Brailovsky, Victor L.
AU  - Har-Even, Michael
TI  - Detecting a data set structure through the use of nonlinear projections search and optimization
JO  - Kybernetika
PY  - 1998
SP  - 375
EP  - 380
VL  - 34
IS  - 4
UR  - http://geodesic.mathdoc.fr/item/KYB_1998_34_4_a3/
LA  - en
ID  - KYB_1998_34_4_a3
ER  - 
%0 Journal Article
%A Brailovsky, Victor L.
%A Har-Even, Michael
%T Detecting a data set structure through the use of nonlinear projections search and optimization
%J Kybernetika
%D 1998
%P 375-380
%V 34
%N 4
%U http://geodesic.mathdoc.fr/item/KYB_1998_34_4_a3/
%G en
%F KYB_1998_34_4_a3
Brailovsky, Victor L.; Har-Even, Michael. Detecting a data set structure through the use of nonlinear projections search and optimization. Kybernetika, Tome 34 (1998) no. 4, pp. 375-380. http://geodesic.mathdoc.fr/item/KYB_1998_34_4_a3/

[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. In: 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 | MR

[4] Har–even M., Brailovsky V. L.: Probabilistic validation approach for clustering. Pattern Recognition Lett. 16 (1995), 1189–1196 | DOI

[5] Jain A. K., Dubes R. C.: Algorithms for Clustering Data. Prentice Hall, 1988 | MR | Zbl

[6] Jain A. K., Moreau J. V.: Bootstrap technique in cluster analysis. Pattern Recognition 20 (1987), 547–568 | DOI

[7] Porto V. W., Fogel D. B., Fogel L. J.: Alternative neural network training methods. IEEE Expert 10 (1995), 3, 16–22 | DOI

[8] (ed.) S. C. Shapiro: Encyclopedia of Artificial Intelligence, Vol. 1, ‘Clustering’. Wiley, New York 1990, pp. 103–111 | MR

[9] Vapnik V. N.: The Nature of Statistical Learning Theory. Springer Verlag, Berlin 1995 | MR | Zbl