A global optimization RLT-based approach for solving the fuzzy clustering problem

Journal of Global Optimization

Volumn 33, Issue 4, 2005, Pages 597-615

  Sherali, Hanif D ^a   Desai, Jitamitra ^a  

^a VIRGINIA POLYTECHNIC INSTITUTE AND STATE UNIVERSITY   (United States)

Author keywords

Clustering problem; Fuzzy c means algorithm; Fuzzy clustering; Global optimization; Reformulation Linearization Technique

Indexed keywords

ALGORITHMS; DATA ACQUISITION; GLOBAL OPTIMIZATION; NONLINEAR PROGRAMMING; PROBLEM SOLVING; SET THEORY;

CLUSTERING PROBLEM; FUZZY C-MEANS ALGORITHM; FUZZY CLUSTERING; REFORMULATION-LINEARIZATION TECHNIQUE;

FUZZY SETS;

EID: 28044432120     PISSN: 09255001     EISSN: 15732916     Source Type: Journal    
DOI: 10.1007/s10898-004-7390-0     Document Type: Article

References (35)

1. Balas, E. (1988), On the convex hull of the union of certain polyhedra, Operations Research Letters 7(6), 279-283.
2. Baraldi, A. and Blonda, P. (1999a), Survey of fuzzy clustering analysis for pattern recognition - Part I, IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics 29(6), 778-785.
3. Baraldi, A. and Blonda, P. (1999b), Survey of fuzzy clustering analysis for pattern recognition - Part II, IEEE Transactions on Systems, Man, and Cybernetics, Part B:Cybernetics 29(6), 786-801.
4. Bezdek, J.C. (1981), Pattern recognition with fuzzy objective function algorithms, Plenum Press, New York.
5. Chazelle, B. (1991), An optimal convex hull algorithm and new results on cuttings. In: proceedings of the Annual Symposium on Foundations of Computer Science, IEEE Computer Society, Silver Spring, MD, pp.29-38.
6. Dunn, J.C. (1973), A fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters, Journal of Cybernetics 3(3), 32-57.
7. Gath, I. and Geva, A.B. (1989), Unsupervised optimal fuzzy clustering, IEEE Transactions on Pattern Analysis and Machine Intelligence 11(7), 773-781.
8. Guoyao, F. (1998), Optimization methods for fuzzy clustering, Fuzzy Sets and Systems 93, 301-309.
9. Gustafson, D.E. and Kessel, W.C. (1979), Fuzzy clustering with a fuzzy covariance matrix. In: proceedings of the International Proceedings of the IEEE Conference on Decision and Control, 78, New York, pp. 761-766.
10. Hartigan, J.A. (1975), Clustering Algorithms, Wiley, New York.
11. Höppner, F., Klawonn, F., Kruse, R. and Runkler, T. (1999), Fuzzy Cluster Analysis, Wiley, Chichester, UK.
12. Ismail, M.A. and Selim, S.Z. (1986), Fuzzy c-means: optimality of solutions and effective termination of the algorithm, Pattern Recognition 19, 481-485.
13. Kamel, M.S. and Selim, S.Z. (1994), New algorithms for solving the fuzzy clustering problem, Pattern Recognition 27(3), 421-428.
14. Klapper, A. (1987), Lower bound on the complexity of the convex hull problem for simply polyhedra, Information Processing Letters 25(3), 159-161.
15. Klawonn, F. and Keller, A. (1998), Fuzzy clustering based on modified distance measures. In: proceedings of the Advances in Intelligent Data Analysis, Proceedings of the 3rd International Symposium, eds., Hand, D.J., Kok, J.N. and Berthold, K.R., 291-301, Amsterdam, The Netherlands.
16. Leung, Y., Zhang, J. and Xu, Z. (1997), Neural networks for convex hull computation, IEEE Transactions on Neural Networks 8(3), 601-611.
17. Manber, U. (1989), Introduction to Algorithms: A Creative Approach, Addison-Wesley Publishing Company, Reading, MA.
18. Mangiameli, P., Chen, K.S. and West, D. (1996), A comparison of SOM neural network and hierarchical clustering methods, European Journal of Operations Research 93, 402-417.
19. Mirkin, B. (1996), Mathematical Classification and Clustering, Kluwer Academic Publishers, Dordrecht, The Netherlands.
20. Roubens, M. (1982), Fuzzy clustering algorithms and their cluster validity, European Journal of Operational Research 10(3), 294-301.
21. Ruspini, E.H. (1973), New experimental results in fuzzy clustering, Information Science 6, 273-284.
22. Sahinidis, N.V. (1996), BARON: A general purpose global optimization software package, Journal of Global Optimization 8(2), 201-205.
23. Sherali, H.D. and Adams, W.P. (1990), A hierarchy of relaxations between the continuous and convex hull representations for zero-one programming problems, SIAM Journal on Discrete Mathematics 3(3), 411-430.
24. Sherali, H.D. and Adams, W.P. (1994), A hierarchy of relaxations and convex hull characterizations for mixed-integer zero-one programming problems, Discrete Applied Mathematics 52, 83-106.
25. Sherali, H.D. and Adams, W.P. (1999), Reformulation-linearization techniques for discrete optimization problems, In: Handbook of Combinatorial Optimization 1, Du, D.Z. and Pardalos, P.M. (eds.), Kluwer Academic Publishers, Dordrecht pp. 479-532.
26. Sherali, H.D. and Desai, J. (2005), An RLT-based global optimization algorithm for solving the hard clustering problem, Journal of Global Optimization 32(2), 281-306.
27. Sherali, H.D. and Ganesan, V. (2003), A pseudo-global optimization approach with application to the design of containerships, Journal of Global Optimization 26, 335-360.
28. Sherali, H.D. and Tuncbilek, C. (1992), A global optimization algorithm for polynomial programming problems using a reformulation-linearization technique, Journal of Global Optimization 2, 101-112.
29. Sherali, H.D. and Tuncbilek, C.H. (1997), Comparison of two Reformulation-Linearization Technique based linear programming relaxations for polynomial programming problems, Journal of Global Optimization 10, 381-390.
30. Sherali, H.D. and Wang, H. (2001), Global optimization of nonconvex factorable programming problems, Mathematical Programming 89(3), 459-478.
31. Späth, H. (1980), Cluster Analysis Algorithms for Data Reduction and Classification of Objects, Wiley, New York.
32. Sultan, M., Wigle, D.A., Cumbaa, C.A., Maziarz, M., Glasgow, J., Tsao, M.S. and Jurisica, I. (2002), Binary tree-structured vector quantization approach to clustering and visualizing microarray data, Bioinformatics 18(1), 111-119.
33. Windham, M.P. (1982), Cluster validity for the fuzzy c-means clustering algorithm, IEEE Transactions on Pattern Analysis and Machine Intelligence 4, 357-363.
34. Windham, M.P. (1983), Geometric fuzzy clustering algorithms, Fuzzy Sets and Systems 10, 271-279.
35. Zahid, N., Limouri, M. and Essaid, A. (1999), New cluster-validity for fuzzy clustering, Pattern Recognition 32(7), 1089-1097.