Constrained clustering by constraint programming

DOI10.1016/j.artint.2015.05.006zbMath1404.68141MaRDI 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

modeling; constraint programming; filtering algorithm; constrained clustering; bi-criterion clustering; global optimization constraint

Mathematics Subject Classification ID

62H30: Classification and discrimination; cluster analysis (statistical aspects)

90C26: Nonconvex programming, global optimization

68T20: Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.)

Related Items

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, Side-constrained minimum sum-of-squares clustering: mathematical programming and random projections, An exact algorithm for semi-supervised minimum sum-of-squares clustering

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