Clustering via minimum volume ellipsoids

DOI10.1007/S10589-007-9024-1MaRDI QIDQ2385541zbMATH OpenOpenAlexFDO

Authors Romy Shioda, Levent Tunçel

Publication date 12 October 2007

Published in Computational Optimization and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10589-007-9024-1

zbMATH Keywords

inscribing ellipsoidslearning theory

Mathematics Subject Classification ID

Mixed integer programming (90C11) Semidefinite programming (90C22) Interior-point methods (90C51)

Recommendations

• Scale-invariant clustering with minimum volume ellipsoids
• Computation of Minimum-Volume Covering Ellipsoids
• Multiple ellipse fitting by center-based clustering
• -Means: A new generalized k-means clustering algorithm
• Computing minimum-volume enclosing axis-aligned ellipsoids

Cites work

• An Algorithm for Separating Patterns by Ellipsoids
• Clustering Criteria and Multivariate Normal Mixtures
• Computation of Minimum-Volume Covering Ellipsoids
• scientific article; zbMATH DE number 729680 (Why is no real title available?)
• scientific article; zbMATH DE number 194744 (Why is no real title available?)
• Minimum-volume enclosing ellipsoids and core sets
• Model-Based Clustering, Discriminant Analysis, and Density Estimation
• On Numerical Solution of the Maximum Volume Ellipsoid Problem
• On the complexity of approximating the maximal inscribed ellipsoid for a polytope
• Optimal outlier removal in high-dimensional
• Pattern separation by convex programming
• Primal-dual path-following algorithms for determinant maximization problems with linear matrix inequalities
• Rounding of Polytopes in the Real Number Model of Computation
• Scale-invariant clustering with minimum volume ellipsoids
• Über monotone Matrixfunktionen

Cited in

(5)

• Affine-transformation invariant clustering models
• On minimal valid inequalities for mixed integer conic programs
• A multiseed non-hierarchical clustering technique for data analysis
• Conditional minimum volume ellipsoid with application to multiclass discrimination
• Scale-invariant clustering with minimum volume ellipsoids

Describes a project that uses

Uses Software

• Matlab
• MVE
• mclust

This page was built for publication: Clustering via minimum volume ellipsoids

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2385541)