Fuzzy clustering based on nonconvex optimisation approaches using difference of convex (DC) functions algorithms

Advances in Data Analysis and Classification

Volumn 1, Issue 2, 2007, Pages 85-104

  Thi, Hoai An Le ^a   Le, Hoai Minh ^a   Dinh, Tao Pham ^b  

^a UNIVERSITÉ DE LORRAINE   (France)

^b UNIVERSITÉ ET INSA DE ROUEN   (France)

Author keywords

DC programming; DCA; Fuzzy clustering; Nonconvex optimization

Indexed keywords

ALGORITHMS; FUNCTION EVALUATION; OPTIMIZATION; PROBLEM SOLVING;

DC PROGRAMMING; NONCONVEX OPTIMIZATION;

FUZZY CLUSTERING;

EID: 34547676428     PISSN: 18625347     EISSN: 18625355     Source Type: Journal    
DOI: 10.1007/s11634-007-0011-2     Document Type: Article

References (30)

1. Alon N, Spencer JH (1991) The probabilistic method. Wiley, New York
2. Arora S, Kannan R (2001) Learning mixtures of arbitrary Gaussians. In: Proceedings of 33rd annual ACM symposium on theory of computing, pp 247-257
3. Bradley BS, Mangasarian OL (1998). Feature selection via concave minimization and support vector machines. In: Shavlik J (eds) Machine learning Proceedings of the 15th international conferences (ICML 1998). Morgan Kaufman, San Francisco, pp. 82-90
4. Bezdek JC (1981) Pattern recognition with fuzzy objective function algorithm. Plenum Press, New York
5. Dhilon IS, Korgan J, Nicholas C (2003). Feature selection and document clustering. In: Berry MW (ed) A comprehensive survey of text mining. Springer, Berlin, pp. 73-100
6. Dembélé D, Kastner P (2003) Fuzzy c-means clustering method for clustering microarray data. Bioinformatics 19(8):573-580
7. Duda RO, Hart PE (1972) Pattern classification and scene analysis. Wiley, New York
8. Feder T, Greene D (1988) Optimal algorithms for approximate clustering. Proc STOC Chicago, Illinois, pp 434-444, ISBN: 0-89791-264-0
9. Fisher D (1987) Knowledge acquisition via incremental conceptual clustering. Mach Learn 2:139-172
10. Fukunaga K (1990) Statistical pattern recognition. Academic, New York
11. Krause N, Singer Y (2004) Leveraging the margin more carefully. In: Proceedings of International conference on machine learning ICML, V Banff, Alberta, Canada pp. 63-70, ISBN: 1-58113-828-5
12. Klawonn F, Höppner F (2003) What is fuzzy about fuzzy clustering? Understanding and improving the concept of the fuzzifier. In: Berthold MR, Lenz H-J, Bradley E, Kruse R, Borgelt C (eds) Advances in intelligent data analysis. Springer, Berlin, pp 254-264
13. Le Thi HA (1997) Contribution à l'optimisation non convexe et l'optimisation globale: théorie, algorithmes et applications. Habilitation à Diriger des Recherches, Université de Rouen, France
14. Le Thi HA, Pham Dinh T (1997) Solving a class of linearly constrained indefinite quadratic problems by DC algorithms. J Global Optim 11(3):253-285
15. Le Thi HA, Pham Dinh T (2005) The DC (difference of convex functions) programming and DCA revisited with DC models of real world nonconvex optimization problems. Ann Oper Res 133:23-46
16. Le Thi HA, Belghiti T, Pham Dinh T (2007) A new efficient algorithm based on DC programming and DCA for Clustering. J Global Optim 37:593-608
17. Le Thi HA, Le Hoai M, Pham Dinh T (2007) Optimization based DC programming and DCA for Hierarchical Clustering. Eur J Oper Res 183:1067-1085
18. Liu Y, Shen X, Doss H (2005) Multicategory ψ-learning and support vector machine: computational tools. J Comput Graph Stat 14:219-236
19. Liu Y, Shen X (2006) Multicategoryψ-learning. J Am Stat Assoc 101:500-509
20. Mangasarian OL (1997) Mathematical programming in data mining. Data Min Knowl Discov 1:183-201
21. MacQueen JB (1967) Some methods for classification and analysis of multivariate observations. In: Proceedings of the 5th Berkeley symposium on mathematical statistics and probability. University of California Press, Berkeley 1:281-297
22. Neumann J, Schnörr C, Steidl G (2004) SVM-based feature selection by direct objective minimisation. Pattern Recognition. In: Proceedings of the 26th DAGM symposium, pp 212-219
23. Pham Dinh T, Le Thi HA (1998) DC optimization algorithms for solving the trust region subproblem. SIAM J Optim 8:476-505
24. Polyak B (1987) Introduction to optimization. Optimization Software, Inc., Publication Division, New York
25. Rajapakse JC, Giedd JN, Rapoport JL (2004) Statistical approach to segmentation of single-channel cerebral MR images. IEEE Trans Medical Imaging 16: 176-186
26. Rockfellar RT (1970) Convex Analysis. Princeton: Princeton University
27. Ronan C, Fabian S, Jason W, Léon B (2006) Trading convexity for scalability. In: International conference on machine learning (ICML), Pittsburgh, Pennsylvania, pp. 201-208, ISBN: 1-59593-383-2
28. Shen X, Tseng GC, Zhang X, Wong WH (2003) ψ-learning. J Am Stat Assoc 98:724-734
29. Weber S, Schüle T, Schnörr C (2005) Prior learning and convex-concave regularization of binary tomography. Electron Notes Discr Math 20:313-327
30. Yuille AL, Rangarajan A (2003) The convex conCave procedure (CCCP). Neural Comput 15:915-936