Probability-one homotopy methods for constrained clustering

DOI10.1016/J.CAM.2018.04.035MaRDI QIDQ1643878zbMATH OpenOpenAlexWikidataFDO

Authors David R. Easterling, Layne T. Watson, Naren Ramakrishnan

Publication date 20 June 2018

Published in Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cam.2018.04.035

zbMATH Keywords

multiobjectiveconstrained clusteringhomotopy algorithm

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Multi-objective and goal programming (90C29) Global methods, including homotopy approaches to the numerical solution of nonlinear equations (65H20)

Recommendations

• Constrained clustering with a complex cluster structure
• scientific article; zbMATH DE number 2080486
• Constrained classification: The use of a priori information in cluster analysis
• Constrained Clustering Via Concavity Cuts
• Structural, Syntactic, and Statistical Pattern Recognition

Cites work

• scientific article; zbMATH DE number 3692141 (Why is no real title available?)
• A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters
• A discriminative model for semi-supervised learning
• A globally convergent algorithm for computing fixed points of C^2 maps
• Algorithm 652
• Algorithm 777: HOMPACK90
• Constrained Clustering
• Constraint qualifications in maximization problems
• Duality in nonlinear programming
• Equivalence of the Complementarity Problem to a System of Nonlinear Equations
• Finding Zeroes of Maps: Homotopy Methods That are Constructive With Probability One
• Probability-one homotopies in computational science
• Solving the Nonlinear Complementarity Problem by a Homotopy Method
• Theory of globally convergent probability-one homotopies for nonlinear programming

Cited in

(2)

• Dynamic constraint homotopy algorithm for solving a class of extremum problem of function
• A TFC-based homotopy continuation algorithm with application to dynamics and control problems

Describes a project that uses

Uses Software

• HOMPACK
• UCI
• HOMPACK90

This page was built for publication: Probability-one homotopy methods for constrained clustering

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