Generic Constraint-based Block Modeling using Constraint Programming
(2020) Thirty-Fourth AAAI Conference on Artificial Intelligence Thirty-Second Conference on Innovative Applications of Artificial Intel — Vol. 34, n° 9, p. 13685-13688 (2020)
Files
7121-ArticleText-10350-1-10-20200526.pdf
postprint
Open Access - Adobe PDF
- 695.59 KB
Details
- Authors
- Abstract
- Block modeling has been used extensively in many domains including social science, spatial temporal data analysis and even medical imaging. Original formulations of the problem modeled the problem as a mixed integer programming problem, but were not scalable. Subsequent work relaxed the discrete optimization requirement, and showed that adding constraints is not straightforward in existing approaches. In this work, we present a new approach based on constraint programming, allowing discrete optimization of block modeling in a manner that is not only scalable, but also allows the easy incorporation of constraints. We introduce a new constraint filtering algorithm that outperforms earlier approaches, in both constrained and unconstrained settings. We show its use in the analysis of real datasets.
- Affiliations
Citations
Mattenet, A., Davidson, I., Nijssen, S., & Schaus, P. (2020). Generic Constraint-based Block Modeling using Constraint Programming. Thirty-Fourth AAAI Conference on Artificial Intelligence Thirty-Second Conference on Innovative Applications of Artificial Intel, 34(9), 13685-13688. https://doi.org/10.1609/aaai.v34i09.7121 (Original work published 2020)