Constrained clustering by constraint programming

DOI10.1016/j.artint.2015.05.006zbMath1404.68141OpenAlexW861814484MaRDI QIDQ511767

Khanh-Chuong Duong, Thi-Bich-Hanh Dao, Christel Vrain

Publication date: 22 February 2017

Published in: Artificial Intelligence (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.artint.2015.05.006

zbMATH Keywords

modelingconstraint programmingfiltering algorithmconstrained clusteringbi-criterion clusteringglobal optimization constraint

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Nonconvex programming, global optimization (90C26) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

Related Items

Side-constrained minimum sum-of-squares clustering: mathematical programming and random projections ⋮ An exact algorithm for semi-supervised minimum sum-of-squares clustering ⋮ SOS-SDP: An Exact Solver for Minimum Sum-of-Squares Clustering ⋮ A sampling-based exact algorithm for the solution of the minimax diameter clustering problem

Uses Software

• UCI-ml

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Itemset mining: a constraint programming perspective
• An improved column generation algorithm for minimum sum-of-squares clustering
• Clustering to minimize the maximum intercluster distance
• The weighted sum of split and diameter clustering
• Hierarchical clustering schemes
• On constrained spectral clustering and its applications
• Multicriteria scheduling problems: a survey
• Bicriterion Cluster Analysis
• A Column Generation Approach for Graph Coloring
• Mining (Soft-) Skypatterns Using Dynamic CSP
• Constrained Clustering Using Column Generation
• Principles and Practice of Constraint Programming – CP 2004