{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,13]],"date-time":"2025-05-13T22:00:42Z","timestamp":1747173642532,"version":"3.40.5"},"reference-count":35,"publisher":"Cambridge University Press (CUP)","issue":"04","license":[{"start":{"date-parts":[[2019,1,18]],"date-time":"2019-01-18T00:00:00Z","timestamp":1547769600000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/www.cambridge.org\/core\/terms"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Theory and Practice of Logic Programming"],"published-print":{"date-parts":[[2019,7]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Detecting small sets of relevant patterns from a given data set is a central challenge in data mining. The relevance of a pattern is based on user-provided criteria; typically, all patterns that satisfy certain criteria are considered relevant. Rule-based languages like answer set programming (ASP) seem well suited for specifying such criteria in a form of constraints. Although progress has been made, on the one hand, on solving individual mining problems and, on the other hand, developing generic mining systems, the existing methods focus either on scalability or on generality. In this paper, we make steps toward combining local (frequency, size, and cost) and global (various condensed representations like maximal, closed, and skyline) constraints in a generic and efficient way. We present a hybrid approach for itemset, sequence, and graph mining which exploits dedicated highly optimized mining systems to detect frequent patterns and then filters the results using declarative ASP. To further demonstrate the generic nature of our hybrid framework, we apply it to a problem of approximately tiling a database. Experiments on real-world data sets show the effectiveness of the proposed method and computational gains for itemset, sequence, and graph mining, as well as approximate tiling.<\/jats:p><jats:p>Under consideration in Theory and Practice of Logic Programming.<\/jats:p>","DOI":"10.1017\/s1471068418000467","type":"journal-article","created":{"date-parts":[[2019,1,18]],"date-time":"2019-01-18T04:42:51Z","timestamp":1547786571000},"page":"505-535","source":"Crossref","is-referenced-by-count":5,"title":["Hybrid ASP-based Approach to Pattern Mining"],"prefix":"10.1017","volume":"19","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0079-6638","authenticated-orcid":false,"given":"SERGEY","family":"PARAMONOV","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"DARIA","family":"STEPANOVA","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"PAULI","family":"MIETTINEN","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"56","published-online":{"date-parts":[[2019,1,18]]},"reference":[{"key":"S1471068418000467_ref36","first-page":"350","volume-title":"ACM SIGKDD","author":"Pei","year":"2000"},{"key":"S1471068418000467_ref37","first-page":"21","volume-title":"ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery","author":"Pei","year":"2000"},{"key":"S1471068418000467_ref34","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2017.128"},{"key":"S1471068418000467_ref33","first-page":"288","volume-title":"CPAIOR","author":"N\u00e9grevergne","year":"2015"},{"key":"S1471068418000467_ref32","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2013.92"},{"key":"S1471068418000467_ref31","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2008.53"},{"key":"S1471068418000467_ref30","first-page":"36","volume-title":"ECMLPKDD 2015","author":"Miettinen","year":"2015"},{"volume-title":"Declarative Learning Based Programming, Papers from the 2016 AAAI Workshop","year":"2016","author":"Guns","key":"S1471068418000467_ref19"},{"key":"S1471068418000467_ref18","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2011.204"},{"key":"S1471068418000467_ref17","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2015.09.007"},{"key":"S1471068418000467_ref16","first-page":"1070","volume-title":"Proceedings of ICLP\/SLP","author":"Gelfond","year":"1988"},{"key":"S1471068418000467_ref15","first-page":"278","volume-title":"Proc. of the 7th International Conference on Discovery Science","author":"Geerts","year":"2004"},{"key":"S1471068418000467_ref9","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-04222-5_2"},{"key":"S1471068418000467_ref14","first-page":"260","volume-title":"LPNMR","author":"Gebser","year":"2007"},{"key":"S1471068418000467_ref8","first-page":"151","volume-title":"Proc. of the 3rd Annual ACM Symposium on Theory of Computing","author":"Cook","year":"1971"},{"key":"S1471068418000467_ref7","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-005-0201-1"},{"volume-title":"ICDM 2002","year":"2002","author":"Yan","key":"S1471068418000467_ref43"},{"volume-title":"Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence, IJCAI 2016","year":"2016","author":"Gebser","key":"S1471068418000467_ref12"},{"key":"S1471068418000467_ref5","first-page":"315","volume-title":"ECML PKDD","author":"Aoga","year":"2016"},{"key":"S1471068418000467_ref41","first-page":"481","volume-title":"ECML PKDD 2014","author":"Tyukin","year":"2014"},{"key":"S1471068418000467_ref10","volume-title":"5th International Reasoning Web Summer School (RW 2009), Brixen\/Bressanone","volume":"5689","author":"Eiter","year":"2009"},{"key":"S1471068418000467_ref4","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-40564-8_6"},{"key":"S1471068418000467_ref40","doi-asserted-by":"publisher","DOI":"10.1016\/S0004-3702(02)00187-X"},{"key":"S1471068418000467_ref3","first-page":"307","volume-title":"Advances in Knowledge Discovery and Data Mining","author":"Agrawal","year":"1996"},{"key":"S1471068418000467_ref2","first-page":"207","volume-title":"SIGMOD 1993","author":"Agrawal","year":"1993"},{"key":"S1471068418000467_ref1","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-319-14142-8","volume-title":"Data Mining: The Textbook","author":"Aggarwal","year":"2015"},{"key":"S1471068418000467_ref28","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2008.05.007"},{"key":"S1471068418000467_ref26","doi-asserted-by":"publisher","DOI":"10.1023\/A:1009796218281"},{"key":"S1471068418000467_ref24","doi-asserted-by":"publisher","DOI":"10.1145\/2629550"},{"key":"S1471068418000467_ref23","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-20895-9_35"},{"key":"S1471068418000467_ref22","first-page":"662","volume-title":"PAKDD","author":"Jabbour","year":"2015"},{"key":"S1471068418000467_ref21","first-page":"649","volume-title":"22nd ACM International Conference on Information and Knowledge Management","author":"Jabbour","year":"2013"},{"key":"S1471068418000467_ref39","first-page":"71","volume-title":"CPAIOR","author":"Rojas","year":"2014"},{"key":"S1471068418000467_ref38","first-page":"212","volume-title":"AI*IA 2005","author":"Pensa","year":"2005"},{"key":"S1471068418000467_ref35","first-page":"166","volume-title":"ILP","author":"Paramonov","year":"2015"}],"container-title":["Theory and Practice of Logic Programming"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.cambridge.org\/core\/services\/aop-cambridge-core\/content\/view\/S1471068418000467","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,13]],"date-time":"2023-09-13T00:47:59Z","timestamp":1694566079000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.cambridge.org\/core\/product\/identifier\/S1471068418000467\/type\/journal_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,1,18]]},"references-count":35,"journal-issue":{"issue":"04","published-print":{"date-parts":[[2019,7]]}},"alternative-id":["S1471068418000467"],"URL":"https:\/\/doi.org\/10.1017\/s1471068418000467","relation":{},"ISSN":["1471-0684","1475-3081"],"issn-type":[{"type":"print","value":"1471-0684"},{"type":"electronic","value":"1475-3081"}],"subject":[],"published":{"date-parts":[[2019,1,18]]}}}