Global optimization in clustering using hyperbolic cross points

Pattern Recognition

Volumn 40, Issue 6, 2007, Pages 1722-1733

  Hu, Y K ^a   Hu, Y P ^b  

^a GEORGIA SOUTHERN UNIVERSITY   (United States)

^b BEIJING UNION UNIVERSITY   (China)

Author keywords

Clustering; Fuzzy c means; Genetic algorithms; Global optimization; Hard c means; Hyperbolic cross points

Indexed keywords

COMPUTER PROGRAMMING; DATA STRUCTURES; FUNCTIONS; GENETIC ALGORITHMS; GLOBAL OPTIMIZATION; INFORMATION RETRIEVAL;

FUZZY C-MEANS; HARD C-MEANS; HYPERBOLIC CROSS POINTS;

FUZZY CLUSTERING;

EID: 33947182396     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2006.11.005     Document Type: Article

References (26)

1. Tou J.T., and Gonzalez R.C. Pattern Recognition Principles (1974), Addison-Wesley, Reading, MA
2. Bezdek J.C. Pattern Recognition with Fuzzy Objective Function Algorithms (1981), Plenum, New York
3. Davé R.N., and Krishnapuram R. Robust clustering methods: a unified view. IEEE Trans. Fuzzy Syst. 5 (1997) 270-293
4. Hathaway R.J., and Bezdek J.C. Optimization of clustering criteria by reformulation. IEEE Trans. Fuzzy Syst. 3 (1995) 241-245
5. Hu Y.-K., and Hathaway R.J. On efficiency of optimization in fuzzy c-means. Neural, Parallel Sci. Comput. 10 (2002) 141-156
6. Hall L.O., Özyurt I.B., and Bezdek J.C. Clustering with a genetically optimized approach. IEEE Trans. Evolut. Comput. 3 (1999) 103-112
7. Scheunders P. A genetic c-means clustering algorithm applied to color image quantization. Pattern Recognition 30 (1997) 859-866
8. Scheunders P. A genetic Lloyd-Max image quantization algorithm. Pattern Recognition Lett. 17 (1996) 547-556
9. Metropolis N., Rosenbluth A.W., Rosenbluth M.N., Teller A.H., and Teller E. Equations of state calculations by fast computing machines. J. Chem. Phys. 21 (1953) 1087-1092
10. Kirkpatrick S., Gelatt Jr. C.D., and Vecchi M.P. Optimization by simulated annealing. Science 220 (1983) 671-680
11. Klein R.W., and Dubes R.C. Experiments in projection and clustering by simulated annealing. Pattern Recognition 22 (1989) 213-220
12. Babu G.P., Murty M.N., and Keerthi S.S. A stochastic connectionist approach for global optimization with application to pattern clustering. IEEE Trans. Syst. Man Cybern. 30 (2000) 10-24
13. E. Novak, K. Ritter, Global optimization using hyperbolic cross points, in: C.A. Floudas, P.M. Pardalos (Eds.), State of the Art in Global Optimization, Kluwer, Dordrecht, 1996, pp. 19-33.
14. Nemirovsky A.S., and Yudin D.B. Problem Complexity and Method Efficiency on Optimization (1983), Wiley, Chicester
15. E. Novak, Deterministic and Stochastic Error Bounds in Numerical Analysis, Lecture Notes in Mathematics, vol. 1349, Springer, Berlin, 1988.
16. Bezdek J.C. A physical interpretation of fuzzy ISODATA. IEEE Trans. Syst. Man Cybern. 6 (1976) 387-390
17. Temlyakov V.N. Approximate recovery of periodic functions of several variables. Math. USSR Sb. 56 (1987) 249-261
18. Breiman L., and Cutler A. A deterministic algorithm for global optimization. Math. Programming 58 (1993) 179-199
19. Babu G.P., and Murty M.N. Clustering with evolution strategies. Pattern Recognition 27 (1994) 321-329
20. Bezdek J.C., Keller J.M., Krishnapuram R., Kuncheva L.I., and Pal N.R. Will the real Iris data please stand up?. IEEE Trans. Fuzzy Syst. 7 (1999) 368-369
21. Bezdek J.C. Cluster validity with fuzzy sets. J. Cybern. 3 (1974) 58-73
22. Kim T., Bezdek J.C., and Hathaway R.J. Optimality tests for fixed points of the fuzzy c-means algorithm. Pattern Recognition 21 (1988) 651-663
23. Sugeno M., and Yasukawa T. A fuzzy logic based approach to qualitative modeling. IEEE Trans. Fuzzy Syst. 1 (1993) 7-31
24. Bensaid A., Hall L.O., Bezdek J.C., Clarke L.P., Silbiger M.L., Arrington J.A., and Murtagh R.F. Validity-guided (re)clustering for image segmentation. IEEE Trans. Fuzzy Syst. 4 (1996) 112-123
25. Hathaway R.J., Bezdek J.C., and Huband J.M. Scalable visual assessment of cluster tendency for large data sets. Pattern Recognition 39 (2006) 1315-1324
26. Dennis Jr. J.E., and Schnabel R.B. Numerical Methods for Unconstrained Optimization and Nonlinear Equations (1983), Prentice-Hall, Englewood Cliffs, NJ