Density based fuzzy c-means clustering of non-convex patterns

European Journal of Operational Research

Volumn 173, Issue 3, 2006, Pages 717-728

  Beliakov, Gleb ^a   King, Matthew ^a  

^a DEAKIN UNIVERSITY   (Australia)

Author keywords

Clustering; Data mining; Fuzzy c means; Non linear programming; Non smooth optimization

Indexed keywords

ALGORITHMS; DATA MINING; GRAPH THEORY; NONLINEAR PROGRAMMING; OPTIMIZATION; SOFTWARE PROTOTYPING;

FUZZY C-MEANS CLUSTERING; GRAPH ALGORITHMS; NON-SMOOTH OPTIMIZATION;

FUZZY CONTROL;

EID: 33745000945     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2005.10.007     Document Type: Article

References (26)

1. Aurenhammer F. Voronoi diagrams-a survey of a fundamental data structure. ACM Comput. Surveys 23 (1991) 345-405
2. Bagirov A. Derivative-free methods for unconstrained nonsmooth optimization and its numerical analysis. J. Investigacao Operacional 19 (1999) 75-93
3. Bagirov A. A method for minimization of quasidifferentiable functions. Optim. Methods Software 17 (2002) 31-60
4. Barber C.B., Dobkin D., and Huhdanpaa H. The quickhull algorithm for convex hulls. ACM Trans. Math. Software 22 (1996) 469-483
5. G. Beliakov, Fuzzy clustering of non-convex patterns using global optimisation, in: Proc. 10th FUZZ-IEEE Conf., Melbourne, 2001.
6. Beliakov G., Bagirov A., and Monsalve J.E. Parallelization of the discrete gradient method of non-smooth optimization and its applications. Proceedings of the 3rd International Conference on Computational Science, Lecture Notes in Computer Science (LNCS). Springer-Verlag vol. 3 (2003), Springer-Verlag, Heidelberg 592-601
7. Bezdek J. Pattern Recognition with Fuzzy Objective Function Algorithms (1981), Plenum Press, New York
8. Boissonnat J.-D., Sharir M., Tagansky B., and Yvinec M. Voronoi diagrams in higher dimensions under certain polyhedral distance functions. Discrete Comput. Geometry 19 (1998) 485-519
9. Christofides N. Graph Theory-An Algorithmic Approach (1975), Academic Press, New York
10. Eldershaw C., and Hegland M. Cluster analysis using triangulation. In: Noye B.J., Teubner M.D., and Gill A.W. (Eds). Computational Techniques and Applications: CTAC97 (1997), World Scientific, Singapore 201-208
11. Ester M., Kriegel H.-P., Sander J., and Xu X. Density-based clustering in spatial databases: The algorithm gdbscan and its applications. Data Min. Knowledge Disc. 2 (1998) 169-194
12. Everitt B., Landau S., and Leese M. Cluster Analysis. fourth ed. (2001), Arnold, London
13. Falkenauer E. Genetic Algorithms and Grouping Problems (1998), Wiley, Chichester, New York
14. Gath I., Smolyak Iskoz A., and van Cutsem B. Data induced metric and fuzzy clustering of non-convex patterns of arbitrary shape. Pattern Recog. Lett. 18 (1997) 541-553
15. Hader S., and Hamprecht F.A. Efficient density clustering using basin spanning trees. In: Schader M., Gaul W., and Vichi M. (Eds). 26th Conf. of the Gesellschaft für Klassifik (2002), Springer, Mannheim, Germany 39-48
16. L. Hearne, E. Wegman, Multivariate nonparametric density estimation using random linear tessellations, Tech. Rep. 144, Centre for Comp. Stat., George Mason University, 1998.
17. A. Hinneburg, D. Keim, An efficient approach to clustering in large multimedia databases with noise, in: Knowledge Discovery and Data Mining, New York, 1998, pp. 58-65.
18. Höppner F., Klawonn F., Kruse R., and Runkler T. Fuzzy Cluster Analysis: Methods for Classification, Data Analysis, and Image Recognition (1999), John Wiley, New York
19. Jain A., Murty M., and Flynn P. Data clustering: A review. ACM Comput. Surveys 31 (1999) 264-323
20. Kang I., Kim T., and Li K. A spatial data mining method by Delaunay triangulation. 5th ACM Intl. Workshop on Adv. in Geographic Inf. Sys. (1997), ACM Press, Las Vegas, USA 35-39
21. Kobbelt I., Stamminger M., and Seidel H.-P. Density estimation on Delaunay triangulations. In: Steinbach E. (Ed). IEEE Workshop Image and Multidimensional Digit. Sig. Proces. (1998), Alpbach, Austria 307-310
22. Kuncheva L.I., and Bezdek J.C. Nearest prototype classification-clustering, genetic algorithms, or random search. IEEE Trans. Syst. Man Cyber. 28 1 (1998) 160-164
23. E. Miller, A new class of entropy estimators for multi-dimensional densities, in: IEEE Intl. Conf. on Acoustics, Speech, and Signal Processing, Montreal, Canada, 2004.
24. Okabe A., Boots B., Sugihara K., and Chiu S.N. Spatial Tessellations: Concepts and Applications of Voronoi Diagrams. second ed. (2000), John Wiley, Chichester
25. Pelupessy F.I., Schaap W.E., and van de Weygaert R. Density estimators in particle hydrodynamics: Dtfe versus regular sph. Astron. Astrophys. 403 (2003) 389-398
26. Scott D. Multivariate Density Estimation (1992), John Wiley, Chichester, New York