Files in this item
Exploiting incomparability in solution dominance : improving general purpose constraint-based mining
Item metadata
dc.contributor.author | Kocak, Gokberk | |
dc.contributor.author | Akgun, Ozgur | |
dc.contributor.author | Guns, Tias | |
dc.contributor.author | Miguel, Ian James | |
dc.contributor.editor | De Giacomo, Giuseppe | |
dc.contributor.editor | Catala, Alejandro | |
dc.contributor.editor | Dilkina, Bistra | |
dc.contributor.editor | Milano, Michela | |
dc.contributor.editor | Barro, Senén | |
dc.contributor.editor | Bugarín, Alberto | |
dc.contributor.editor | Lang, Jérôme | |
dc.date.accessioned | 2020-09-16T14:30:06Z | |
dc.date.available | 2020-09-16T14:30:06Z | |
dc.date.issued | 2020-08-29 | |
dc.identifier | 267211471 | |
dc.identifier | 17528eb0-80e7-4cb6-ac61-a8387e9ac515 | |
dc.identifier | 85091797639 | |
dc.identifier | 000650971300042 | |
dc.identifier.citation | Kocak , G , Akgun , O , Guns , T & Miguel , I J 2020 , Exploiting incomparability in solution dominance : improving general purpose constraint-based mining . in G De Giacomo , A Catala , B Dilkina , M Milano , S Barro , A Bugarín & J Lang (eds) , ECAI 2020 : 24th European Conference on Artificial Intelligence . Frontiers in artificial intelligence and applications , vol. 325 , IOS Press , Amsterdam , pp. 331-338 , 24th European Conference on Artificial Intelligence (ECAI2020) , Santiago de Compostela , Spain , 29/08/20 . https://doi.org/10.3233/FAIA200110 | en |
dc.identifier.citation | conference | en |
dc.identifier.isbn | 9781643681009 | |
dc.identifier.isbn | 9781643681016 | |
dc.identifier.issn | 0922-6389 | |
dc.identifier.other | ORCID: /0000-0001-9519-938X/work/80620149 | |
dc.identifier.other | ORCID: /0000-0002-6317-0141/work/80620740 | |
dc.identifier.other | ORCID: /0000-0002-6930-2686/work/80620848 | |
dc.identifier.uri | https://hdl.handle.net/10023/20633 | |
dc.description.abstract | In data mining, finding interesting patterns is a challenging task. Constraint-based mining is a well-known approach to this, and one for which constraint programming has been shown to be a well-suited and generic framework. Constraint dominance programming (CDP) has been proposed as an extension that can capture an even wider class of constraint-based mining problems, by allowing us to compare relations between patterns. In this paper we improve CDP with the ability to specify an incomparability condition. This allows us to overcome two major shortcomings of CDP: finding dominated solutions that must then be filtered out after search, and unnecessarily adding dominance blocking constraints between incomparable solutions. We demonstrate the efficacy of our approach by extending the problem specification language ESSENCE and implementing it in a solver-independent manner on top of the constraint modelling tool CONJURE. Our experiments on pattern mining tasks with both a CP solver and a SAT solver show that using the incomparability condition during search significantly improves the efficiency of dominance programming and reduces (and often eliminates entirely) the need for post-processing to filter dominated solutions. | |
dc.format.extent | 8 | |
dc.format.extent | 1930401 | |
dc.language.iso | eng | |
dc.publisher | IOS Press | |
dc.relation.ispartof | ECAI 2020 | en |
dc.relation.ispartofseries | Frontiers in artificial intelligence and applications | en |
dc.subject | QA75 Electronic computers. Computer science | en |
dc.subject | NDAS | en |
dc.subject | BDC | en |
dc.subject | R2C | en |
dc.subject | ~DC~ | en |
dc.subject.lcc | QA75 | en |
dc.title | Exploiting incomparability in solution dominance : improving general purpose constraint-based mining | en |
dc.type | Conference item | en |
dc.contributor.institution | University of St Andrews. School of Computer Science | en |
dc.contributor.institution | University of St Andrews. Centre for Interdisciplinary Research in Computational Algebra | en |
dc.identifier.doi | https://doi.org/10.3233/FAIA200110 |
This item appears in the following Collection(s)
Items in the St Andrews Research Repository are protected by copyright, with all rights reserved, unless otherwise indicated.