Skip to content

Research at St Andrews

Towards improving solution dominance with incomparability conditions: a case-study using Generator Itemset Mining

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Finding interesting patterns is a challenging task in data mining. 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.
Dominance programming has been proposed as an extension that can capture an
even wider class of constraint-based mining problems, by allowing to compare
relations between patterns. In this paper, in addition to specifying a dominance
relation, we introduce the ability to specify an incomparability condition. Using
these two concepts we devise a generic framework that can do a batch-wise search
that avoids checking incomparable solutions. We extend the ESSENCE language
and underlying modelling pipeline to support this. We use generator itemset mining problem as a test case and give a declarative specification for that. We also
present preliminary experimental results on this specific problem class with a CP
solver backend to show that using the incomparability condition during search
can improve the efficiency of dominance programming and reduces the need for
post-processing to filter dominated solutions.
Close

Details

Original languageEnglish
Title of host publicationThe 18th workshop on Constraint Modelling and Reformulation (ModRef 2019), Proceedings
Number of pages14
Publication statusPublished - 30 Sep 2019
Event25th International Conference on Principles and Practice of Constraint Programming (CP 2019) - Stamford, United States
Duration: 30 Sep 20194 Oct 2019
Conference number: 25
http://cp2019.a4cp.org

Conference

Conference25th International Conference on Principles and Practice of Constraint Programming (CP 2019)
Abbreviated titleCP 2019
CountryUnited States
CityStamford
Period30/09/194/10/19
Internet address

    Research areas

  • Constraint programming, Constraint modelling, Data mining, Itemset mining, Pattern mining, Dominance programming

Discover related content
Find related publications, people, projects and more using interactive charts.

View graph of relations

Related by author

  1. Exploiting incomparability in solution dominance: improving general purpose constraint-based mining

    Kocak, G., Akgun, O., Guns, T. & Miguel, I. J., 29 Aug 2020, ECAI 2020: 24th European Conference on Artificial Intelligence. De Giacomo, G., Catala, A., Dilkina, B., Milano, M., Barro, S., Bugarín, A. & Lang, J. (eds.). Amsterdam: IOS Press, p. 331-338 8 p. (Frontiers in artificial intelligence and applications; vol. 325).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  2. Discriminating instance generation from abstract specifications: a case study with CP and MIP

    Akgün, Ö., Dang, N., Miguel, I., Salamon, A. Z., Spracklen, P. & Stone, C., 2020, Integration of Constraint Programming, Artificial Intelligence, and Operations Research: 17th International Conference, CPAIOR 2020, Vienna, Austria, September 21–24, 2020, Proceedings. Hebrard, E. & Musliu, N. (eds.). Cham: Springer, p. 41-51 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12296 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  3. Cloud benchmarking for maximising performance of scientific applications

    Varghese, B., Akgun, O., Miguel, I. J., Thai, L. T. & Barker, A. D., 1 Jan 2019, In: IEEE Transactions on Cloud Computing. 7, 1, p. 170-182 13 p., 7553491.

    Research output: Contribution to journalArticlepeer-review

  4. Automatic streamlining for constrained optimisation

    Spracklen, P., Dang, N., Akgun, O. & Miguel, I. J., 2019, Principles and Practice of Constraint Programming: 25th International Conference, CP 2019, Stamford, CT, USA, September 30 – October 4, 2019, Proceedings. Schiex, T. & de Givry, S. (eds.). Cham: Springer, p. 366-383 18 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11802 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  5. Instance generation via generator instances

    Akgun, O., Dang, N., Miguel, I. J., Salamon, A. Z. & Stone, C. L., 2019, Principles and Practice of Constraint Programming: 25th International Conference, CP 2019, Stamford, CT, USA, September 30 – October 4, 2019, Proceedings. Schiex, T. & de Givry, S. (eds.). Cham: Springer, p. 3-19 (Lecture Notes in Computer Science (Programming and Software Engineering); vol. 11802).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

ID: 261443873

Top