KNN-kernel density-based clustering for high-dimensional multivariate data

Computational Statistics and Data Analysis

Volumn 51, Issue 2, 2006, Pages 513-525

  Tran, Thanh N ^a   Wehrens, Ron ^a   Buydens, Lutgarde M C ^a  

^a RADBOUD UNIVERSITY NIJMEGEN   (Netherlands)

Author keywords

Classification; Clustering; Multivariate data

Indexed keywords

ALGORITHMS; CLASSIFICATION (OF INFORMATION); COMPUTER SIMULATION; DATA STRUCTURES; MULTIVARIABLE SYSTEMS;

CLUSTERING; DENSITY ESTIMATION; K-NEAREST-NEIGHBOR (KNN); MULTIVARIATE DATA;

DATA REDUCTION;

EID: 33750304851     PISSN: 01679473     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.csda.2005.10.001     Document Type: Article

References (24)

1. v/d Berg, G.J., 2001. Classificatie CASI-beeld: Een vegetatiekaart van de Klompenwaard. Advies en Onderzoek Remote Sensing en Fotogrammetrie (GAR).
2. Bondarenko I., Van Malderen H., Treiger B., Van Espen P., and Van Grieken R. Hierarchical cluster analysis with stopping rules built on Akaike's information criterion for aerosol particle classification based on electron probe X-ray microanalysis. Chemom. Intell. Lab. Syst. 22 (1994) 87-95
3. Brereton, R.G., 1992. Multivariate Pattern Recognition in Chemometrics, Illustrated by Case Studies. Elsevier, Amsterdam, pp. 179-204.
4. Cheng Y. Mean shift, mode seeking, and clustering. IEEE Trans. Pattern Anal. Machine Intell. 17 8 (1995) 790-799
5. Comaniciu D., and Meer P. Distribution free decomposition of multivariate data. Pattern Anal. Appl. 2 (1999) 22-30
6. Coomans D., and Massart D.L. Potential methods in pattern recognition. Part 2 CLUPOT-an unsupervised pattern recognition technique. Anal. Chim. Acta 133 (1981) 225-239
7. Dasarathy, B.V., 1991. Nearest Neighbour Norms: NN Pattern Classification Techniques. IEEE Computer Society Press, Los Alamitos, CA, pp. 1-30.
8. Ertoz, L., Steinbach, M., Kumar, V., 2002. A new shared nearest neighbor clustering algorithm and its applications. In: Proceedings of the Workshop on Clustering High Dimensional Data and its Applications. Arlington, VA, USA, pp. 105-115.
9. Ester, M., Kriegel, H.-P., Sander, J., Xu, X., 1996. A density-based algorithm for discovering clusters in large spatial databases with noise. In: Proceedings of the Knowledge Discovery and Data Mining, pp. 226-231.
10. Fukunaga K., and Hostetler L.D. The estimation of the gradient of a density function, with applications in pattern recognition. IEEE Trans. Inform. Theory 21 (1975) 32-40
11. Hand, D.J., 1981. Discrimination and Classification. Wiley, New York, pp. 28-29.
12. Hinneburg, A., Keim, D.A., 1998. An efficient approach to clustering in large multimedia databases with noise. In: Proceedings of the Knowledge Discovery and Data Mining, pp. 58-65.
13. Jarvis R.A., and Patrick E.A. Clustering using a similarity measure based on shared nearest neighbors. IEEE Trans. Comput. C-22 11 (1973) 1025-1034
14. Liang J., and Kachalo S. Computational analysis of microarray gene expression profiles: clustering, classification, and beyond. Chemom. Intell. Lab. Syst. 62 (2002) 199-216
15. Loftsgaarden D.O., and Quesenberry C.P. A nonparametric estimate of a multivariate density function. Ann. Math. Statist. 36 (1965) 1049-1051
16. McLachlan G., and Peel D. Finite Mixture Models. Wiley Series in Probability and Statistic (2000), Wiley, Canada
17. Seidel W., Mosler K., and Alker M. A cautionary note on likelihood ratio tests in mixture models. Ann. Inst. Statist. Math. 52 3 (2000) 481-487
18. Silverman, B.W., 1986. Density Estimation for Statistics and Data Analysis. Chapman & Hall, London, pp. 21-74.
19. Smolinski A., Walczak B., and Einax J.W. Hierarchical clustering extended with visual complements of environmental data set. Chemom. Intell. Lab. Syst. 64 (2002) 45-54
20. Su Z., Yang Q., Zhang H., Xu X., and Hu Y.-H. Correlation-based web-document clustering for adaptive web-interface. Knowledge Inform. Systems 4 (2002) 151-167
21. Teppola P., Mujunen S.-P., and Minkkinen P. Adaptive fuzzy C-means clustering in process monitoring. Chemom. Intell. Lab. Syst. 45 (1999) 23-38
22. Terrell G.R., and Scott D.W. Variable kernel density estimation. Ann. Statist. 20 (1992) 1236-1265
23. Tran T.N., Wehrens R., and Buydens L.M.C. Clustering multispectral images: a tutorial. Chemom. Intell. Lab. Syst. 77 1-2 (2005) 3-17
24. Webb, A., 2002. Statistical Pattern Recognition. Wiley, Malvern, UK, pp. 81-122.