Metric-Constrained Optimization for Graph Clustering Algorithms.
Nate VeldtDavid F. GleichAnthony WirthJames SaundersonPublished in: SIAM J. Math. Data Sci. (2019)
Keyphrases
- constrained optimization
- clustering algorithm
- graph partitioning
- constrained optimization problems
- graph clustering
- maximum spanning tree
- constraint handling
- k means
- penalty function
- interval analysis
- unconstrained optimization
- data clustering
- weighted graph
- objective function
- lagrange multipliers
- genetic algorithm
- penalty functions
- closed form solutions
- cost function
- iterative methods
- augmented lagrangian
- inequality constraints
- spectral clustering
- clustering method
- nonlinear programming
- linear programming
- image restoration
- image quality