{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,27]],"date-time":"2026-07-27T12:06:04Z","timestamp":1785153964337,"version":"3.55.0"},"publisher-location":"Cham","reference-count":39,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783032030276","type":"print"},{"value":"9783032030283","type":"electronic"}],"license":[{"start":{"date-parts":[[2025,9,23]],"date-time":"2025-09-23T00:00:00Z","timestamp":1758585600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,9,23]],"date-time":"2025-09-23T00:00:00Z","timestamp":1758585600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2026]]},"DOI":"10.1007\/978-3-032-03028-3_4","type":"book-chapter","created":{"date-parts":[[2025,9,23]],"date-time":"2025-09-23T07:59:18Z","timestamp":1758614358000},"page":"56-74","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Snor: Simpler Descriptions Through Overlapping Patterns"],"prefix":"10.1007","author":[{"given":"Matthijs","family":"van Leeuwen","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jilles","family":"Vreeken","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2025,9,23]]},"reference":[{"key":"4_CR1","unstructured":"Aggarwal, C.C., Han, J. (eds.) Frequent Pattern Mining. Springer (2004)"},{"key":"4_CR2","unstructured":"Akoglu, L., Tong, H., Vreeken, J., Faloutsos, C.: CompreX: compression based anomaly detection. In: Proceedings of the 21st ACM Conference on Information and Knowledge Management (CIKM), Maui, HI. ACM (2012)"},{"key":"4_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"54","DOI":"10.1007\/978-3-030-44584-3_5","volume-title":"Advances in Intelligent Data Analysis XVIII","author":"F Bariatti","year":"2020","unstructured":"Bariatti, F., Cellier, P., Ferr\u00e9, S.: GraphMDL: graph pattern selection based on minimum description length. In: Berthold, M.R., Feelders, A., Krempl, G. (eds.) IDA 2020. LNCS, vol. 12080, pp. 54\u201366. Springer, Cham (2020). https:\/\/doi.org\/10.1007\/978-3-030-44584-3_5"},{"key":"4_CR4","doi-asserted-by":"crossref","unstructured":"Bertens, R., Vreeken, J., Siebes, A.: Keeping it short and simple: summarising complex event sequences with multivariate patterns. In: Proceedings of the 22nd ACM International Conference on Knowledge Discovery and Data Mining (SIGKDD), San Francisco, CA, pp. 735\u2013744 (2016)","DOI":"10.1145\/2939672.2939761"},{"key":"4_CR5","doi-asserted-by":"crossref","unstructured":"Bertens, R., Vreeken, J., Siebes, A.: Efficiently discovering unexpected pattern co-occurrences. In: Proceedings of the SIAM International Conference on Data Mining (SDM 2017). SIAM (2017)","DOI":"10.1137\/1.9781611974973.15"},{"key":"4_CR6","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"206","DOI":"10.1007\/978-3-319-23525-7_13","volume-title":"Machine Learning and Knowledge Discovery in Databases","author":"K Budhathoki","year":"2015","unstructured":"Budhathoki, K., Vreeken, J.: The difference and the norm \u2014 characterising similarities and differences between databases. In: Appice, A., Rodrigues, P.P., Santos Costa, V., Gama, J., Jorge, A., Soares, C. (eds.) ECML PKDD 2015. LNCS (LNAI), vol. 9285, pp. 206\u2013223. Springer, Cham (2015). https:\/\/doi.org\/10.1007\/978-3-319-23525-7_13"},{"key":"4_CR7","unstructured":"Cover, T.M., Thomas, J.A.: Elements of Information Theory. Wiley-Interscience, New York (2006)"},{"key":"4_CR8","doi-asserted-by":"crossref","unstructured":"Cueppers, J., Vreeken, J.: Below the surface: summarizing event sequences with generalized sequential patterns. In: Proceedings of the ACM International Conference on Knowledge Discovery and Data Mining (SIGKDD) (2023)","DOI":"10.1145\/3580305.3599264"},{"key":"4_CR9","unstructured":"Farag, I.: Efficient data summarization with overlapping patterns. Msc. thesis, Saarland University (2018)"},{"key":"4_CR10","unstructured":"Fischer, J., Ol\u00e1h, A., Vreeken, J.: What\u2019s in the box? Exploring the inner life of neural networks with robust rules. In: Proceedings of the International Conference on Machine Learning (ICML). PMLR (2021)"},{"issue":"5","key":"4_CR11","doi-asserted-by":"publisher","first-page":"1679","DOI":"10.1007\/s10618-022-00846-z","volume":"36","author":"E Galbrun","year":"2022","unstructured":"Galbrun, E.: The minimum description length principle for pattern mining: a survey. Data Min. Knowl. Disc. 36(5), 1679\u20131727 (2022)","journal-title":"Data Min. Knowl. Disc."},{"key":"4_CR12","doi-asserted-by":"crossref","unstructured":"Gr\u00fcnwald, P.: The Minimum Description Length Principle. MIT Press (2007)","DOI":"10.7551\/mitpress\/4643.001.0001"},{"key":"4_CR13","doi-asserted-by":"crossref","unstructured":"Gr\u00fcnwald, P., Roos, T.: Minimum description length revisited. Int. J. Math. Ind. 11(1) (2019)","DOI":"10.1142\/S2661335219300018"},{"key":"4_CR14","unstructured":"Hedderich, M., Fischer, J., Klakow, D., Vreeken, J.: Label-descriptive patterns and their application to characterizing classification errors. In: Proceedings of the International Conference on Machine Learning (ICML). PMLR (2022)"},{"key":"4_CR15","doi-asserted-by":"crossref","unstructured":"HHeikinheimo, H., Siebes, A., Vreeken, J., Mannila, H.: Low-entropy set selection. In: Proceedings of the 9th SIAM International Conference on Data Mining (SDM), Sparks, NV, pp. 569\u2013580 (2009)","DOI":"10.1137\/1.9781611972795.49"},{"key":"4_CR16","doi-asserted-by":"crossref","unstructured":"Kersten, R., Siebes, A.: A structure function for transaction data. In: Proceedings of the SIAM International Conference on Data Mining (SDM) (2011)","DOI":"10.1137\/1.9781611972818.48"},{"key":"4_CR17","doi-asserted-by":"crossref","unstructured":"Kersten, R., Siebes, A.: Smoothing categorical data. In: Proceedings of the European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases (ECML PKDD) (2012)","DOI":"10.1007\/978-3-642-33460-3_8"},{"key":"4_CR18","doi-asserted-by":"crossref","unstructured":"Koopman, A., Siebes, A.: Characteristic relational patterns. In: Proceedings of the 15th ACM International Conference on Knowledge Discovery and Data Mining (SIGKDD), Paris, France, pp. 437\u2013446 (2009)","DOI":"10.1145\/1557019.1557071"},{"key":"4_CR19","doi-asserted-by":"crossref","unstructured":"Koutra, D., Kang, U., Vreeken, J., Faloutsos, C.: VoG: summarizing graphs using rich vocabularies. In: Proceedings of the SIAM International Conference on Data Mining (SDM), Philadelphia, PA, pp. 91\u201399. SIAM (2014)","DOI":"10.1137\/1.9781611973440.11"},{"key":"4_CR20","doi-asserted-by":"crossref","unstructured":"van Leeuwen, M., Siebes, A.: StreamKrimp: detecting change in data streams. In: Proceedings of the European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases (ECML PKDD), Antwerp, Belgium, pp. 672\u2013687 (2008)","DOI":"10.1007\/978-3-540-87479-9_62"},{"key":"4_CR21","doi-asserted-by":"crossref","unstructured":"van Leeuwen, M., Vreeken, J., Siebes, A.: Compression picks the item sets that matter. In: Proceedings of the 10th European Conference on Principles and Practice of Knowledge Discovery in Databases (PKDD), Berlin, Germany, pp. 585\u2013592 (2006)","DOI":"10.1007\/11871637_59"},{"issue":"2","key":"4_CR22","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1007\/s10618-009-0143-4","volume":"19","author":"M van Leeuwen","year":"2009","unstructured":"van Leeuwen, M., Vreeken, J., Siebes, A.: Identifying the components. Data Min. Knowl. Disc. 19(2), 173\u2013292 (2009)","journal-title":"Data Min. Knowl. Disc."},{"key":"4_CR23","doi-asserted-by":"crossref","unstructured":"Li, M., Vit\u00e1nyi, P.: An Introduction to Kolmogorov Complexity and its Applications. Springer (1993)","DOI":"10.1007\/978-1-4757-3860-5"},{"issue":"1","key":"4_CR24","doi-asserted-by":"publisher","first-page":"108","DOI":"10.1007\/s10618-021-00799-9","volume":"36","author":"T Makhalova","year":"2022","unstructured":"Makhalova, T., Kuznetsov, S.O., Napoli, A.: Mint: MDL-based approach for Mining INTeresting numerical pattern sets. Data Min. Knowl. Disc. 36(1), 108\u2013145 (2022)","journal-title":"Data Min. Knowl. Disc."},{"issue":"55","key":"4_CR25","doi-asserted-by":"publisher","first-page":"7324","DOI":"10.1038\/sj.onc.1209717","volume":"25","author":"S Myllykangas","year":"2006","unstructured":"Myllykangas, S., Himberg, J., B\u00f6hling, T., Nagy, B., Hollm\u00e9n, J., Knuutila, S.: DNA copy number amplification profiling of human neoplasms. Oncogene 25(55), 7324\u20137332 (2006)","journal-title":"Oncogene"},{"key":"4_CR26","doi-asserted-by":"publisher","first-page":"1372","DOI":"10.1016\/j.ins.2019.10.050","volume":"512","author":"HM Proenca","year":"2020","unstructured":"Proenca, H.M., van Leeuwen, M.: Interpretable multiclass classification by mdl-based rule lists. Inf. Sci. 512, 1372\u20131393 (2020)","journal-title":"Inf. Sci."},{"issue":"1","key":"4_CR27","doi-asserted-by":"publisher","first-page":"465","DOI":"10.1016\/0005-1098(78)90005-5","volume":"14","author":"J Rissanen","year":"1978","unstructured":"Rissanen, J.: Modeling by shortest data description. Automatica 14(1), 465\u2013471 (1978)","journal-title":"Automatica"},{"key":"4_CR28","doi-asserted-by":"crossref","unstructured":"Sampson, O., Berthold, M.R.: Widened krimp: better performance through diverse parallelism. In: Proceedings of Advances in Intelligent Data Analysis (IDA) (2014)","DOI":"10.1007\/978-3-319-12571-8_24"},{"key":"4_CR29","doi-asserted-by":"crossref","unstructured":"Shah, N., Koutra, D., Zou, T., Gallagher, B., Faloutsos, C.: Timecrunch: interpretable dynamic graph summarization. In: Proceedings of the ACM International Conference on Knowledge Discovery and Data Mining (SIGKDD), pp. 1055\u20131064. ACM (2015)","DOI":"10.1145\/2783258.2783321"},{"key":"4_CR30","doi-asserted-by":"crossref","unstructured":"Siebes, A., Vreeken, J., van Leeuwen, M.: Item sets that compress. In: Proceedings of the 6th SIAM International Conference on Data Mining (SDM), Bethesda, MD, pp. 393\u2013404. SIAM (2006)","DOI":"10.1137\/1.9781611972764.35"},{"key":"4_CR31","doi-asserted-by":"crossref","unstructured":"Smets, K., Vreeken, J.: The odd one out: identifying and characterising anomalies. In: Proceedings of the 11th SIAM International Conference on Data Mining (SDM), Mesa, AZ, pp. 804\u2013815. Society for Industrial and Applied Mathematics (SIAM) (2011)","DOI":"10.1137\/1.9781611972818.69"},{"key":"4_CR32","doi-asserted-by":"crossref","unstructured":"Smets, K., Vreeken, J.: Slim: directly mining descriptive patterns. In: Proceedings of the 12th SIAM International Conference on Data Mining (SDM), Anaheim, CA, pp. 236\u2013247. Society for Industrial and Applied Mathematics (SIAM) (2012)","DOI":"10.1137\/1.9781611972825.21"},{"key":"4_CR33","doi-asserted-by":"crossref","unstructured":"Tatti, N., Vreeken, J.: The long and the short of it: Summarizing event sequences with serial episodes. In: Proceedings of the 18th ACM International Conference on Knowledge Discovery and Data Mining (SIGKDD), Beijing, China, pp. 462\u2013470. ACM (2012)","DOI":"10.1145\/2339530.2339606"},{"issue":"12","key":"4_CR34","doi-asserted-by":"publisher","first-page":"3190","DOI":"10.1109\/TKDE.2015.2453159","volume":"27","author":"M van Leeuwen","year":"2015","unstructured":"van Leeuwen, M., Galbrun, E.: Association discovery in two-view data. IEEE Trans. Knowl. Data Eng. 27(12), 3190\u20133202 (2015)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"4_CR35","doi-asserted-by":"crossref","unstructured":"Vreeken, J., van Leeuwen, M., Siebes, A.: Characterising the difference. In: Proceedings of the 13th ACM International Conference on Knowledge Discovery and Data Mining (SIGKDD), San Jose, CA, pp. 765\u2013774 (2007)","DOI":"10.1145\/1281192.1281274"},{"issue":"1","key":"4_CR36","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1007\/s10618-010-0202-x","volume":"23","author":"J Vreeken","year":"2011","unstructured":"Vreeken, J., van Leeuwen, M., Siebes, A.: KRIMP: mining itemsets that compress. Data Min. Knowl. Disc. 23(1), 169\u2013214 (2011)","journal-title":"Data Min. Knowl. Disc."},{"key":"4_CR37","unstructured":"Wallace, C.S.: Statistical and Inductive Inference by Minimum Message Length. Springer (2005)"},{"key":"4_CR38","doi-asserted-by":"crossref","unstructured":"Wiegand, B., Klakow, B., Vreeken, J.: Mining easily understandable models from complex event data. In: Proceedings of the SIAM Conference on Data Mining (SDM). SIAM (2021)","DOI":"10.1137\/1.9781611976700.28"},{"key":"4_CR39","series-title":"LNCS","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-26419-1_6","volume-title":"ECML PKDD 2022","author":"L Yang","year":"2022","unstructured":"Yang, L., van Leeuwen, M.: Truly unordered probabilistic rule sets for multi-class classification. In: Amini, M.R., Canu, S., Fischer, A., Guns, T., Kralj Novak, P., Tsoumakas, G. (eds.) ECML PKDD 2022. LNCS, vol. 13717. Springer, Cham (2022). https:\/\/doi.org\/10.1007\/978-3-031-26419-1_6"}],"container-title":["Lecture Notes in Computer Science","Challenges and Algorithms for Knowledge Discovery from Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-032-03028-3_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,7,27]],"date-time":"2026-07-27T11:33:28Z","timestamp":1785152008000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-032-03028-3_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,9,23]]},"ISBN":["9783032030276","9783032030283"],"references-count":39,"URL":"https:\/\/doi.org\/10.1007\/978-3-032-03028-3_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,9,23]]},"assertion":[{"value":"23 September 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}