Optimization based DC programming and DCA for hierarchical clustering (Q2643938)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Optimization based DC programming and DCA for hierarchical clustering |
scientific article |
Statements
Optimization based DC programming and DCA for hierarchical clustering (English)
0 references
27 August 2007
0 references
A hierarchical clustering of a set of objects can be described as a tree, in which the leaves are precisely the objects to be clustered. In this work different mathematical programs have been proposed for the bilevel hierarchical clustering problem. The proposed approach is based on DC (Difference of Convex functions) programming ``which deals with DC programs, i.e., the minimization of a DC function over a convex set'' and DC optimization Algorithm called DCA. They are all nonconvex, nonsmooth optimization problems that can be reformulated as DC programs in a suitable matrix space for which the resulting DCA schemes are all explicit, and very inexpensive. Numerical results on some artificial and real-world databases demonstrate that the proposed algorithms are more efficient than some existing optimization based clustering algorithms.
0 references
bilevel hierarchical clustering
0 references
DC programming
0 references
DCA
0 references
nonsmooth optimization
0 references
nonconvex programs
0 references