{"type":"ScholarlyArticle","title":"Knowledge-Based Sequence Mining with ASP","authors":[{"name":"Martin Gebser","slug":"martin-gebser","given":"Martin","family":"Gebser","affiliation":""},{"name":"Thomas Guyet","slug":"thomas-guyet","given":"Thomas","family":"Guyet","affiliation":""},{"name":"Rene Quiniou","slug":"rene-quiniou","given":"Rene","family":"Quiniou","affiliation":""},{"name":"Javier Romero","slug":"javier-romero","given":"Javier","family":"Romero","affiliation":""},{"name":"Torsten Schaub","slug":"torsten-schaub","given":"Torsten","family":"Schaub","affiliation":""}],"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.","doi":null,"url":"https://ijcai.org/proceedings/2016/215","pdf":"https://ijcai.org/proceedings/2016/0215.pdf","markdown":"https://ijcai.org/proceedings/2016/215.md","bibtex":"https://ijcai.org/proceedings/2016/bibtex/215","volume":{"slug":"2016","title":"Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2016","url":"https://ijcai.org/proceedings/2016/","year":2016,"location":"New York, NY, USA","dates":"9–15 July 2016","editors":"Subbarao Kambhampati","isbn":"978-1-57735-770-4; 978-1-57735-771-1","publisher":"AAAI Press / International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":null,"track":"","number":215,"pages":{"first":1497,"last":1503},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}