{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,20]],"date-time":"2025-09-20T20:21:02Z","timestamp":1758399662132,"version":"3.37.3"},"publisher-location":"Cham","reference-count":39,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319661575"},{"type":"electronic","value":"9783319661582"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-66158-2_34","type":"book-chapter","created":{"date-parts":[[2017,8,22]],"date-time":"2017-08-22T03:24:38Z","timestamp":1503372278000},"page":"529-546","source":"Crossref","is-referenced-by-count":14,"title":["CoverSize: A Global Constraint for Frequency-Based Itemset Mining"],"prefix":"10.1007","author":[{"given":"Pierre","family":"Schaus","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7213-146X","authenticated-orcid":false,"given":"John O. R.","family":"Aoga","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tias","family":"Guns","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,8,23]]},"reference":[{"key":"34_CR1","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/978-3-319-07821-2_1","volume-title":"Frequent Pattern Mining","author":"CC Aggarwal","year":"2014","unstructured":"Aggarwal, C.C.: An introduction to frequent pattern mining. In: Aggarwal, C.C., Han, J. (eds.) Frequent Pattern Mining, pp. 1\u201317. Springer, Cham (2014). doi:\n10.1007\/978-3-319-07821-2_1"},{"issue":"2","key":"34_CR2","first-page":"207","volume":"22","author":"R Agrawal","year":"1993","unstructured":"Agrawal, R., Imieli\u0144ski, T., Swami, A.: Mining association rules between sets of items in large databases. Int. Conf. Manag. Data (SIGMOD) 22(2), 207\u2013216 (1993)","journal-title":"Int. Conf. Manag. Data (SIGMOD)"},{"key":"34_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1007\/978-3-319-46227-1_20","volume-title":"Machine Learning and Knowledge Discovery in Databases","author":"JOR Aoga","year":"2016","unstructured":"Aoga, J.O.R., Guns, T., Schaus, P.: An efficient algorithm for mining frequent sequence with constraint programming. In: Frasconi, P., Landwehr, N., Manco, G., Vreeken, J. (eds.) ECML PKDD 2016. LNCS, vol. 9852, pp. 315\u2013330. Springer, Cham (2016). doi:\n10.1007\/978-3-319-46227-1_20"},{"key":"34_CR4","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s10601-016-9256-8","volume":"22","author":"JO Aoga","year":"2017","unstructured":"Aoga, J.O., Guns, T., Schaus, P.: Mining time-constrained sequential patterns with constraint programming. Constraints 22, 1\u201323 (2017)","journal-title":"Constraints"},{"key":"34_CR5","unstructured":"Bessiere, C., R\u00e9gin, J.C.: Arc consistency for general constraint networks: preliminary results. In: International Joint Conference on Artificial Intelligence (IJCAI) (1997)"},{"key":"34_CR6","doi-asserted-by":"crossref","unstructured":"Bonchi, F., Lucchese, C.: On closed constrained frequent pattern mining. In: Fourth IEEE International Conference on Data Mining, ICDM 2004, pp. 35\u201342, November 2004","DOI":"10.1109\/ICDM.2004.10093"},{"key":"34_CR7","unstructured":"Borgelt, C.: Efficient implementations of Apriori and Eclat. In: FIMI: Workshop on Frequent Itemset Mining Implementations (2003)"},{"issue":"6","key":"34_CR8","first-page":"437","volume":"2","author":"C Borgelt","year":"2012","unstructured":"Borgelt, C.: Frequent item set mining. Wiley Interdisc. Rev.: Data Min. Knowl. Discov. 2(6), 437\u2013456 (2012)","journal-title":"Wiley Interdisc. Rev.: Data Min. Knowl. Discov."},{"key":"34_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1007\/11564126_10","volume-title":"Knowledge Discovery in Databases: PKDD 2005","author":"B Bringmann","year":"2005","unstructured":"Bringmann, B., Zimmermann, A.: Tree\n          2 \u2013 decision trees for tree structured data. In: Jorge, A.M., Torgo, L., Brazdil, P., Camacho, R., Gama, J. (eds.) PKDD 2005. LNCS, vol. 3721, pp. 46\u201358. Springer, Heidelberg (2005). doi:\n10.1007\/11564126_10"},{"key":"34_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1007\/11871637_10","volume-title":"Knowledge Discovery in Databases: PKDD 2006","author":"B Bringmann","year":"2006","unstructured":"Bringmann, B., Zimmermann, A., Raedt, L., Nijssen, S.: Don\u2019t be afraid of simpler patterns. In: F\u00fcrnkranz, J., Scheffer, T., Spiliopoulou, M. (eds.) PKDD 2006. LNCS, vol. 4213, pp. 55\u201366. Springer, Heidelberg (2006). doi:\n10.1007\/11871637_10"},{"key":"34_CR11","doi-asserted-by":"crossref","unstructured":"Cheng, H., Yan, X., Han, J., Philip, S.Y.: Direct discriminative pattern mining for effective classification. In: IEEE 24th International Conference on Data Engineering, ICDE 2008, pp. 169\u2013178. IEEE (2008)","DOI":"10.1109\/ICDE.2008.4497425"},{"issue":"2","key":"34_CR12","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1007\/s10601-009-9087-y","volume":"15","author":"KC Cheng","year":"2010","unstructured":"Cheng, K.C., Yap, R.H.: An MDD-based generalized arc consistency algorithm for positive and negative table constraints and some global constraints. Constraints 15(2), 265\u2013304 (2010)","journal-title":"Constraints"},{"key":"34_CR13","doi-asserted-by":"crossref","unstructured":"De Raedt, L., Guns, T., Nijssen, S.: Constraint programming for itemset mining. In: International Conference on Knowledge Discovery and Data Mining (SIGKDD), pp. 204\u2013212 (2008)","DOI":"10.1145\/1401890.1401919"},{"key":"34_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1007\/978-3-319-44953-1_14","volume-title":"Principles and Practice of Constraint Programming","author":"J Demeulenaere","year":"2016","unstructured":"Demeulenaere, J., Hartert, R., Lecoutre, C., Perez, G., Perron, L., R\u00e9gin, J.-C., Schaus, P.: Compact-table: efficiently filtering table constraints with reversible sparse bit-sets. In: Rueher, M. (ed.) CP 2016. LNCS, vol. 9892, pp. 207\u2013223. Springer, Cham (2016). doi:\n10.1007\/978-3-319-44953-1_14"},{"issue":"8","key":"34_CR15","doi-asserted-by":"crossref","first-page":"1036","DOI":"10.1109\/TKDE.2005.127","volume":"17","author":"M Deshpande","year":"2005","unstructured":"Deshpande, M., Kuramochi, M., Wale, N., Karypis, G.: Frequent substructure-based approaches for classifying chemical compounds. IEEE Trans. Knowl. Data Eng. 17(8), 1036\u20131050 (2005)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"34_CR16","doi-asserted-by":"crossref","unstructured":"Fan, W., Zhang, K., Cheng, H., Gao, J., Yan, X., Han, J., Yu, P., Verscheure, O.: Direct mining of discriminative and essential frequent patterns via model-based search tree. In: Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 230\u2013238. ACM (2008)","DOI":"10.1145\/1401890.1401922"},{"key":"34_CR17","unstructured":"Gecode Team: Gecode: generic constraint development environment (2006). \nhttp:\/\/www.gecode.org"},{"key":"34_CR18","unstructured":"Google: Google optimization tools (2015). \nhttps:\/\/developers.google.com\/optimization\/"},{"issue":"12\u201313","key":"34_CR19","doi-asserted-by":"crossref","first-page":"1951","DOI":"10.1016\/j.artint.2011.05.002","volume":"175","author":"T Guns","year":"2011","unstructured":"Guns, T., Nijssen, S., De Raedt, L.: Itemset mining: a constraint programming perspective. Artif. Intell. 175(12\u201313), 1951\u20131983 (2011)","journal-title":"Artif. Intell."},{"key":"34_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1007\/978-3-642-40994-3_26","volume-title":"Machine Learning and Knowledge Discovery in Databases","author":"S Jabbour","year":"2013","unstructured":"Jabbour, S., Sais, L., Salhi, Y.: The top-k frequent closed itemset mining using top-k SAT problem. In: Blockeel, H., Kersting, K., Nijssen, S., \u017delezn\u00fd, F. (eds.) ECML PKDD 2013. LNCS, vol. 8190, pp. 403\u2013418. Springer, Heidelberg (2013). doi:\n10.1007\/978-3-642-40994-3_26"},{"key":"34_CR21","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1016\/j.artint.2015.11.003","volume":"244","author":"S Jabbour","year":"2017","unstructured":"Jabbour, S., Sais, L., Salhi, Y.: Mining top-k motifs with a sat-based framework. Artif. Intell. 244, 30\u201347 (2017)","journal-title":"Artif. Intell."},{"key":"34_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"226","DOI":"10.1007\/978-3-319-23219-5_17","volume-title":"Principles and Practice of Constraint Programming","author":"A Kemmar","year":"2015","unstructured":"Kemmar, A., Loudni, S., Lebbah, Y., Boizumault, P., Charnois, T.: PREFIX-PROJECTION global constraint for sequential pattern mining. In: Pesant, G. (ed.) CP 2015. LNCS, vol. 9255, pp. 226\u2013243. Springer, Cham (2015). doi:\n10.1007\/978-3-319-23219-5_17"},{"key":"34_CR23","volume-title":"The Art of Computer Programming: Combinatorial Algorithms","author":"D Knuth","year":"2015","unstructured":"Knuth, D.: The Art of Computer Programming: Combinatorial Algorithms, vol. 4. Addison-Wesley, Upper Saddle River (2015)"},{"key":"34_CR24","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1007\/978-3-319-44953-1_22","volume-title":"Principles and Practice of Constraint Programming","author":"N Lazaar","year":"2016","unstructured":"Lazaar, N., Lebbah, Y., Loudni, S., Maamar, M., Lemi\u00e8re, V., Bessiere, C., Boizumault, P.: A global constraint for closed frequent pattern mining. In: Rueher, M. (ed.) CP 2016. LNCS, vol. 9892, pp. 333\u2013349. Springer, Cham (2016). doi:\n10.1007\/978-3-319-44953-1_22"},{"issue":"4","key":"34_CR25","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1007\/s10601-011-9107-6","volume":"16","author":"C Lecoutre","year":"2011","unstructured":"Lecoutre, C.: STR2: optimized simple tabular reduction for table constraints. Constraints 16(4), 341\u2013371 (2011)","journal-title":"Constraints"},{"key":"34_CR26","unstructured":"Lhomme, O.: Quick shaving. In: Proceedings of the 20th National Conference on Artificial Intelligence, vol. 1. pp. 411\u2013415. AAAI Press (2005)"},{"key":"34_CR27","doi-asserted-by":"crossref","unstructured":"Morishita, S., Sese, J.: Traversing itemset lattice with statistical metric pruning. In: Vianu, V., Gottlob, G. (eds.) Proceedings of the Nineteenth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 15\u201317 May 2000, Dallas, Texas, USA, pp. 226\u2013236. ACM (2000)","DOI":"10.1145\/335168.335226"},{"key":"34_CR28","doi-asserted-by":"crossref","unstructured":"Negrevergne, B., Dries, A., Guns, T., Nijssen, S.: Dominance programming for itemset mining. In: 2013 IEEE 13th International Conference on Data Mining Data Mining (ICDM), pp. 557\u2013566. IEEE (2013)","DOI":"10.1109\/ICDM.2013.92"},{"key":"34_CR29","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"288","DOI":"10.1007\/978-3-319-18008-3_20","volume-title":"Integration of AI and OR Techniques in Constraint Programming","author":"B Negrevergne","year":"2015","unstructured":"Negrevergne, B., Guns, T.: Constraint-based sequence mining using constraint programming. In: Michel, L. (ed.) CPAIOR 2015. LNCS, vol. 9075, pp. 288\u2013305. Springer, Cham (2015). doi:\n10.1007\/978-3-319-18008-3_20"},{"key":"34_CR30","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"467","DOI":"10.1007\/978-3-642-15883-4_30","volume-title":"Machine Learning and Knowledge Discovery in Databases","author":"S Nijssen","year":"2010","unstructured":"Nijssen, S., Guns, T.: Integrating constraint programming and itemset mining. In: Balc\u00e1zar, J.L., Bonchi, F., Gionis, A., Sebag, M. (eds.) ECML PKDD 2010. LNCS, vol. 6322, pp. 467\u2013482. Springer, Heidelberg (2010). doi:\n10.1007\/978-3-642-15883-4_30"},{"key":"34_CR31","doi-asserted-by":"crossref","unstructured":"Nijssen, S., Guns, T., De Raedt, L.: Correlated itemset mining in ROC space: a constraint programming approach. In: International Conference on Knowledge Discovery and Data Mining (SIGKDD), pp. 647\u2013656. ACM (2009)","DOI":"10.1145\/1557019.1557092"},{"key":"34_CR32","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1007\/978-3-319-07821-2_7","volume-title":"Frequent Pattern Mining","author":"S Nijssen","year":"2014","unstructured":"Nijssen, S., Zimmermann, A.: Constraint-based pattern mining. In: Aggarwal, C.C., Han, J. (eds.) Frequent Pattern Mining, pp. 147\u2013163. Springer, Cham (2014). doi:\n10.1007\/978-3-319-07821-2_7"},{"key":"34_CR33","unstructured":"OscaR Team: OscaR: Scala in OR (2012). \nhttps:\/\/bitbucket.org\/oscarlib\/oscar"},{"key":"34_CR34","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"398","DOI":"10.1007\/3-540-49257-7_25","volume-title":"Database Theory \u2014 ICDT\u201999","author":"N Pasquier","year":"1999","unstructured":"Pasquier, N., Bastide, Y., Taouil, R., Lakhal, L.: Discovering frequent closed itemsets for association rules. In: Beeri, C., Buneman, P. (eds.) ICDT 1999. LNCS, vol. 1540, pp. 398\u2013416. Springer, Heidelberg (1999). doi:\n10.1007\/3-540-49257-7_25"},{"key":"34_CR35","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"606","DOI":"10.1007\/978-3-319-10428-7_44","volume-title":"Principles and Practice of Constraint Programming","author":"G Perez","year":"2014","unstructured":"Perez, G., R\u00e9gin, J.-C.: Improving GAC-4 for table and MDD constraints. In: O\u2019Sullivan, B. (ed.) CP 2014. LNCS, vol. 8656, pp. 606\u2013621. Springer, Cham (2014). doi:\n10.1007\/978-3-319-10428-7_44"},{"key":"34_CR36","unstructured":"R\u00e1cz, B.: nonordfp: an FP-growth variation without rebuilding the FP-tree. In: FIMI: Workshop on Frequent Itemset Mining Implementations (2004)"},{"key":"34_CR37","unstructured":"de Saint-Marcq, V.l.C., Schaus, P., Solnon, C., Lecoutre, C.: Sparse-sets for domain implementation. In: CP workshop on - Techniques foR Implementing Constraint programming Systems (TRICS), pp. 1\u201310 (2013)"},{"issue":"3","key":"34_CR38","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1007\/s10601-010-9093-0","volume":"15","author":"PJ Stuckey","year":"2010","unstructured":"Stuckey, P.J., Becket, R., Fischer, J.: Philosophy of the minizinc challenge. Constraints 15(3), 307\u2013316 (2010)","journal-title":"Constraints"},{"key":"34_CR39","doi-asserted-by":"crossref","unstructured":"Uno, T., Kiyomi, M., Arimura, H.: LCM Ver. 3: collaboration of array, bitmap and prefix tree for frequent itemset mining. In: Proceedings of the 1st International Workshop on Open Source Data Mining: Frequent Pattern Mining Implementations (OSDM 2005), pp. 77\u201386. ACM (2005)","DOI":"10.1145\/1133905.1133916"}],"container-title":["Lecture Notes in Computer Science","Principles and Practice of Constraint Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-66158-2_34","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,8,22]],"date-time":"2017-08-22T03:44:50Z","timestamp":1503373490000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-66158-2_34"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319661575","9783319661582"],"references-count":39,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-66158-2_34","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]}}}