- Title
- Minimization of the sum of minima of convex functions and its application to clustering
- Creator
- Rubinov, Alex; Soukhoroukova, Nadejda; Ugon, Julien
- Date
- 2005
- Type
- Text; Book chapter
- Identifier
- http://researchonline.federation.edu.au/vital/access/HandleResolver/1959.17/44341
- Identifier
- vital:2740
- Identifier
-
https://doi.org/10.1007/0-387-26771-9_15
- Identifier
- ISBN:9780387267692
- Abstract
- We study functions that can be represented as the sum of minima of convex functions. Minimization of such functions can be used for approximation of finite sets and their clustering. We suggest to use the local discrete gradient (DG) method [Bag99] and the hybrid method between the cutting angle method and the discrete gradient method (DG+CAM) [BRZ05b] for the minimization of these functions. We report and analyze the results of numerical experiments.
- Publisher
- Boston, MA Springer
- Relation
- Continuous Optimization Chapter p. 409-434
- Rights
- Copyright Springer
- Rights
- Open Access
- Rights
- This metadata is freely available under a CCO license
- Subject
- Sum-min function; Cluster function; Skeleton; Discrete gradient method; Cutting angle method
- Full Text
- Hits: 2783
- Visitors: 3072
- Downloads: 266
Thumbnail | File | Description | Size | Format | |||
---|---|---|---|---|---|---|---|
View Details Download | SOURCE1 | Accepted version | 208 KB | Adobe Acrobat PDF | View Details Download |