Optimization based DC programming and DCA for hierarchical clustering

European Journal of Operational Research

Volumn 183, Issue 3, 2007, Pages 1067-1085

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

^a UNIVERSITÉ DE LORRAINE   (France)

^b LMI   (France)

Author keywords

Clustering; DC programming; DCA; K means algorithm; Multilevel hierarchical clustering; Nonsmooth nonconvex programs

Indexed keywords

CLUSTERING ALGORITHMS; DATA STRUCTURES; HIERARCHICAL SYSTEMS; OPTIMIZATION; PROBLEM SOLVING;

DC PROGRAMMING; DCA; K-MEANS ALGORITHM; MULTILEVEL HIERARCHICAL CLUSTERING; NONSMOOTH NONCONVEX PROGRAMS;

INTEGER PROGRAMMING;

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

References (20)

1. Tayeb Belghiti M., Hoai An L.T., and Tao P.D. Clustering via DC programming and DCA. Modelling, Computation and Optimization in Information Systems and Management Sciences (2004), Hermes Science Publishing 499-507
2. Fisher D. Iterative optimization and simplification of hierarchical clusterings. Journal of Artificial Intelligence Research 4 (1996) 147-180
3. Gill Waters, Sei Guan Lim, Applying clustering algorithms to multicast group hierarchies, Technical Report No. 4-03, August 2003.
4. Waters G., Crawford J., and Lim S.G. Optimising multicast structures for grid computing. Computer Communications 27 (2004) 1389-1400
5. Jain A.K., Murty M.N., and Flynn P.J. Data clustering: A review. ACM Computing Surveys 31 3 (1999) 264-323
6. Neumann J., Schnörr C., and Steidl G. SVM-based feature selection by direct objective minimisation, pattern recognition. Proceedings of the 26th DAGM Symposium. LNCS (2004), Springer
7. Hiriart Urruty J.B., and Lemarechal C. Convex Analysis and Minimization Algorithms I & II (1993), Springer-Verlag
8. Le Thi Hoai An, Contribution à l'optimisation non convexe et l'optimisation globale: Théorie, Algorithmes et Applications, Habilitation, July 1997, Université de Rouen.
9. Hoai An L.T., and Tao P.D. Solving a class of linearly constrained indefinite quadratic problems by DC algorithms. Journal of Global Optimization 11 3 (1997) 253-285
10. Hoai An L.T., Tao P.D., and Muu L.D. Exact penalty in DC programming. Vietnam Journal of Mathematics 27 2 (1999) 169-178
11. Le Thi Hoai An, Pham Dinh Tao, DC programming: Theory, algorithms and applications. The state of the art, in: Proceedings of the First International Workshop on Global Constrained Optimization and Constraint Satisfaction (Cocos'02), Valbonne-Sophia Antipolis, France, 2-4 October 2002, 28pp.
12. Hoai An L.T., and Tao P.D. Large scale molecular optimization from distances matrices by a DC optimization approach. SIAM Journal of Optimization 14 1 (2003) 77-116
13. Hoai An L.T., and Tao P.D. The DC (difference of convex functions) programming and DCA revisited with DC models of real world nonconvex optimization problems. Annals of Operations Research 133 (2005) 23-46
14. Long Jia, A. Bagirov, I. Ouveysi, A.M. Rubinov, Optimization based clustering algorithms in Multicast group hierarchies, in: Proceedings of the Australian Telecommunications, Networks and Applications Conference (ATNAC), 2003, Melbourne Australia (published on CD, ISNB 0-646-42229-4).
15. Murtagh F. A survey of recent advances in hierarchical clustering algorithms. The Computer Journal 26 4 (1983)
16. Tao P.D., and Hoai An L.T. Convex analysis approach to d.c. programming: Theory, algorithms and applications. Acta Mathematica Vietnamica 22 1 (1997) 289-355 (dedicated to Professor Hoang Tuy on the occasion of his 70th birthday)
17. Tao P.D., and Hoai An L.T. DC optimization algorithms for solving the trust region subproblem. SIAM Journal of Optimization 8 (1998) 476-505
18. Rockafellar R.T. Convex Analysis (1970), Princeton University Press, Princeton
19. Stefan Weber, Christoph Schnörr, Thomas Schüle, Joachim Hornegger, Discrete tomography by convex-concave regularization and DC programming, Technical Report 15/2003, Computer Science Series.
20. Weber S., Schnörr C., Schüle T., and Hornegger J. Binary tomography by iterating linear programs. In: Klette R., Kozera R., Noakes L., and Weickert J. (Eds). Computational Imaging and Vision - Geometric Properties from Incomplete Data (2005), Kluwer Academic Press