K-means clustering via a nonconvex optimization approach
From MaRDI portal
Publication:2117651
Recommendations
- Nonsmooth DC programming approach to the minimum sum-of-squares clustering problems
- A Computational Study of the DC Minimization Global Optimality Conditions Applied to K-Means Clustering
- Fuzzy clustering based on nonconvex optimisation approaches using difference of convex (DC) functions algorithms
- A new nonsmooth optimization algorithm for minimum sum-of-squares clustering problems
- Non-convex clustering via proximal alternating linearized minimization method
Cites work
- scientific article; zbMATH DE number 6381735 (Why is no real title available?)
- scientific article; zbMATH DE number 2210595 (Why is no real title available?)
- A global optimization RLT-based approach for solving the hard clustering problem
- A local search approximation algorithm for \(k\)-means clustering
- A method of truncated codifferential with application to some problems of cluster analysis
- A scatter search approach for the minimum sum-of-squares clustering problem
- A tabu search approach for the minimum sum-of-squares clustering problem
- An Interior Point Algorithm for Minimum Sum-of-Squares Clustering
- An improved column generation algorithm for minimum sum-of-squares clustering
- Cluster analysis and mathematical programming
- Complexity of certain problems of searching for subsets of vectors and cluster analysis
- Evaluation of a Branch and Bound Algorithm for Clustering
- Integer Programming and the Theory of Grouping
- J-MEANS: A new local search heuristic for minimum sum of squares clustering
- Modified global \(k\)-means algorithm for minimum sum-of-squares clustering problems
- NP-hardness of Euclidean sum-of-squares clustering
- Near-optimal large-scale k-medoids clustering
- New and efficient DCA based algorithms for minimum sum-of-squares clustering
- New diagonal bundle method for clustering problems in large data sets
- New heuristic for harmonic means clustering
- Nonsmooth DC programming approach to the minimum sum-of-squares clustering problems
- On a continuous approach for the maximum weighted clique problem
- On approximate geometric \(k\)-clustering
- On local search in d.c. optimization problems
- On numerical solving the spherical separability problem
- On solving optimization problems with hidden nonconvex structures
- The DC (Difference of convex functions) programming and DCA revisited with DC models of real world nonconvex optimization problems
- The effectiveness of Lloyd-type methods for the \(k\)-means problem
- The planar \(k\)-means problem is NP-hard
Cited in
(17)- Nonsmooth DC programming approach to the minimum sum-of-squares clustering problems
- Optimizing MSE for clustering with balanced size constraints
- A global optimization RLT-based approach for solving the hard clustering problem
- Spherical k-Means++ Clustering
- Mechanism and a new algorithm for nonconvex clustering
- Self-learning \(K\)-means clustering: a global optimization approach
- Improved Conic Reformulations for $K$-means Clustering
- Semi-supervised \(k\)-means clustering via DC programming approach
- A DC optimization approach for constrained clustering with \(\ell_1\)-norm
- scientific article; zbMATH DE number 4036950 (Why is no real title available?)
- A competitive optimization approach for data clustering and orthogonal non-negative matrix factorization
- Minimizing differences of convex functions with applications to facility location and clustering
- A Computational Study of the DC Minimization Global Optimality Conditions Applied to K-Means Clustering
- Non-convex clustering via proximal alternating linearized minimization method
- Order-constrained solutions in \(K\)-means clustering: even better than being globally optimal
- A new nonsmooth optimization algorithm for minimum sum-of-squares clustering problems
- A generalized \(k\)-means problem for clustering and an ADMM-based \(k\)-means algorithm
This page was built for publication: K-means clustering via a nonconvex optimization approach
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2117651)
