Applications of MaxSAT in Data Analysis

15 pages•Published: March 15, 2019

Jeremias Berg, Antti Hyttinen and Matti Järvisalo

Abstract

We highlight important real-world optimization problems arising from data analysis and machine learning, representing somewhat atypical applications of SAT-based solver technology, to which the SAT community could focus more attention on. To address the problem of current lack of heterogeneity in benchmark sets available for evaluating MaxSAT solvers, we provide a benchmark library of MaxSAT instances encoding different data analysis and machine learning problems. By doing so, we also advocate extending MaxSAT solvers to accept real-valued weights for soft clauses as input via the presented problem domains in which the use of real-valued costs plays an integral role.

In: Daniel Le Berre and Matti Järvisalo (editors). Proceedings of Pragmatics of SAT 2015 and 2018, vol 59, pages 50-64.

Links:	https://easychair.org/publications/paper/6HpF
	https://doi.org/10.29007/3qkh

BibTeX entry

@inproceedings{POS-18:Applications_MaxSAT_Data_Analysis,
  author    = {Jeremias Berg and Antti Hyttinen and Matti Järvisalo},
  title     = {Applications of MaxSAT in Data Analysis},
  booktitle = {Proceedings of Pragmatics of SAT 2015 and 2018},
  editor    = {Daniel Le Berre and Matti Järvisalo},
  series    = {EPiC Series in Computing},
  volume    = {59},
  publisher = {EasyChair},
  bibsource = {EasyChair, https://easychair.org},
  issn      = {2398-7340},
  url       = {/publications/paper/6HpF},
  doi       = {10.29007/3qkh},
  pages     = {50-64},
  year      = {2019}}

Download PDF Open PDF in browser