Knowledge-Based Sequence Mining with ASP

Gebser, Martin; Guyet, Thomas; Quiniou, Rene; Romero, Javier; Schaub, Torsten

Knowledge-Based Sequence Mining with ASP

Martin Gebser, Thomas Guyet, Rene Quiniou, Javier Romero, Torsten Schaub

Download BibTeX Cite

Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence. Pages 1497-1503.

Abstract

We introduce a framework for knowledge-based sequence mining, based on Answer Set Programming (ASP). We begin by modeling the basic task and refine it in the sequel in several ways. First, we show how easily condensed patterns can be extracted by modular extensions of the basic approach. Second, we illustrate how ASP's preference handling capacities can be exploited for mining patterns of interest. In doing so, we demonstrate the ease of incorporating knowledge into the ASP-based mining process. To assess the trade-off in effectiveness, we provide an empirical study comparing our approach with a related sequence mining mechanism.

Martin Gebser, Thomas Guyet, Rene Quiniou, Javier Romero, and Torsten Schaub. 2016. Knowledge-Based Sequence Mining with ASP. In Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence, IJCAI-16. IJCAI, 1497–1503. https://ijcai.org/proceedings/2016/215

@inproceedings{ijcai2016p215,
  title     = {Knowledge-Based Sequence Mining with ASP},
  author    = {Gebser, Martin and Guyet, Thomas and Quiniou, Rene and Romero, Javier and Schaub, Torsten},
  booktitle = {Proceedings of the Twenty-Fifth International Joint Conference on
               Artificial Intelligence, {IJCAI-16}},
  publisher = {AAAI Press / International Joint Conferences on Artificial Intelligence},
  editor    = {Subbarao Kambhampati},
  pages     = {1497--1503},
  year      = {2016},
  month     = {7},
  url       = {https://ijcai.org/proceedings/2016/215},
}

TY  - CPAPER
TI  - Knowledge-Based Sequence Mining with ASP
AU  - Gebser, Martin
AU  - Guyet, Thomas
AU  - Quiniou, Rene
AU  - Romero, Javier
AU  - Schaub, Torsten
T2  - Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence, IJCAI-16
PB  - AAAI Press / International Joint Conferences on Artificial Intelligence
PY  - 2016
SP  - 1497
EP  - 1503
UR  - https://ijcai.org/proceedings/2016/215
ER  -