Constrained clustering by constraint programming
From MaRDI portal
Publication:511767
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
modeling; constraint programming; filtering algorithm; constrained clustering; bi-criterion clustering; global optimization constraint
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
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