{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,24]],"date-time":"2026-09-24T15:39:48Z","timestamp":1790264388042,"version":"4.1.0"},"publisher-location":"Cham","reference-count":22,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783030109271","type":"print"},{"value":"9783030109288","type":"electronic"}],"license":[{"start":{"date-parts":[[2019,1,1]],"date-time":"2019-01-01T00:00:00Z","timestamp":1546300800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2019,1,1]],"date-time":"2019-01-01T00:00:00Z","timestamp":1546300800000},"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":[[2019]]},"DOI":"10.1007\/978-3-030-10928-8_32","type":"book-chapter","created":{"date-parts":[[2019,1,24]],"date-time":"2019-01-24T08:19:39Z","timestamp":1548317979000},"page":"535-551","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["Mining Periodic Patterns with a MDL Criterion"],"prefix":"10.1007","author":[{"given":"Esther","family":"Galbrun","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Peggy","family":"Cellier","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Nikolaj","family":"Tatti","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Alexandre","family":"Termier","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Bruno","family":"Cr\u00e9milleux","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2019,1,23]]},"reference":[{"issue":"6","key":"32_CR1","doi-asserted-by":"publisher","first-page":"284","DOI":"10.1145\/366573.366611","volume":"4","author":"R Bellman","year":"1961","unstructured":"Bellman, R.: On the approximation of curves by line segments using dynamic programming. Commun. ACM 4(6), 284 (1961)","journal-title":"Commun. ACM"},{"key":"32_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1007\/3-540-45681-3_5","volume-title":"Principles of Data Mining and Knowledge Discovery","author":"C Berberidis","year":"2002","unstructured":"Berberidis, C., Vlahavas, I., Aref, W.G., Atallah, M., Elmagarmid, A.K.: On the discovery of weak periodicities in large time series. In: Elomaa, T., Mannila, H., Toivonen, H. (eds.) PKDD 2002. LNCS, vol. 2431, pp. 51\u201361. Springer, Heidelberg (2002). https:\/\/doi.org\/10.1007\/3-540-45681-3_5"},{"key":"32_CR3","doi-asserted-by":"crossref","unstructured":"Bhattacharyya, A., Vreeken, J.: Efficiently summarising event sequences with rich interleaving patterns. In: SDM 2017, pp. 795\u2013803. SIAM (2017)","DOI":"10.1137\/1.9781611974973.89"},{"key":"32_CR4","doi-asserted-by":"crossref","unstructured":"Bonchi, F., van Leeuwen, M., Ukkonen, A.: Characterizing uncertain data using compression. In: SDM 2011, pp. 534\u2013545. SIAM (2011)","DOI":"10.1137\/1.9781611972818.46"},{"key":"32_CR5","doi-asserted-by":"crossref","unstructured":"De Raedt, L., Zimmermann, A.: Constraint-based pattern set mining. In: SDM 2007, pp. 237\u2013248. SIAM (2007)","DOI":"10.1137\/1.9781611972771.22"},{"key":"32_CR6","doi-asserted-by":"crossref","unstructured":"Galbrun, E., Cellier, P., Tatti, N., Termier, A., Cr\u00e9milleux, B.: Mining periodic patterns with a MDL criterion. ArXiv e-prints (2018). arXiv:1807.01706 [cs.DB]","DOI":"10.1007\/978-3-030-10928-8_32"},{"issue":"1","key":"32_CR7","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1006\/jmps.1999.1280","volume":"44","author":"P Gr\u00fcnwald","year":"2000","unstructured":"Gr\u00fcnwald, P.: Model selection based on minimum description length. J. Math. Psychol. 44(1), 133\u2013152 (2000)","journal-title":"J. Math. Psychol."},{"key":"32_CR8","doi-asserted-by":"publisher","DOI":"10.7551\/mitpress\/4643.001.0001","volume-title":"The Minimum Description Length Principle","author":"P Gr\u00fcnwald","year":"2007","unstructured":"Gr\u00fcnwald, P.: The Minimum Description Length Principle. MIT Press, Cambridge (2007)"},{"key":"32_CR9","unstructured":"Han, J., Dong, G., Yin, Y.: Efficient mining of partial periodic patterns in time series database. In: ICDE 1999, pp. 106\u2013115 (1999)"},{"key":"32_CR10","unstructured":"Han, J., Gong, W., Yin, Y.: Mining segment-wise periodic patterns in time-related databases. In: KDD 1998, pp. 214\u2013218 (1998)"},{"key":"32_CR11","unstructured":"Heierman III, E.O., Cook, D.J.: Improving home automation by discovering regularly occurring device usage patterns. In: ICDM 2003, pp. 537\u2013540 (2003)"},{"issue":"4","key":"32_CR12","doi-asserted-by":"publisher","first-page":"21:1","DOI":"10.1145\/1631162.1631169","volume":"3","author":"J Kiernan","year":"2009","unstructured":"Kiernan, J., Terzi, E.: Constructing comprehensive summaries of large event sequences. ACM Trans. Knowl. Discov. Data 3(4), 21:1\u201321:31 (2009)","journal-title":"ACM Trans. Knowl. Discov. Data"},{"key":"32_CR13","doi-asserted-by":"crossref","unstructured":"Lam, H.T., Moerchen, F., Fradkin, D., Calders, T.: Mining compressing sequential patterns. In: SDM 2012, pp. 319\u2013330. SIAM (2012)","DOI":"10.1137\/1.9781611972825.28"},{"key":"32_CR14","doi-asserted-by":"crossref","unstructured":"Li, Z., Wang, J., Han, J.: Mining event periodicity from incomplete observations. In: KDD 2012, pp. 444\u2013452. ACM (2012)","DOI":"10.1145\/2339530.2339604"},{"key":"32_CR15","doi-asserted-by":"crossref","unstructured":"Lopez-Cueva, P., Bertaux, A., Termier, A., M\u00e9haut, J.-F., Santana, M.: Debugging embedded multimedia application traces through periodic pattern mining. In: International Conference on Embedded Software, EMSOFT 2012 (2012)","DOI":"10.1145\/2380356.2380366"},{"key":"32_CR16","unstructured":"Ma, S., Hellerstein, J.L.: Mining partially periodic event patterns with unknown periods. In: ICDE 2001, pp. 205\u2013214. IEEE Computer Society (2001)"},{"key":"32_CR17","unstructured":"\u00d6zden, B., Ramaswamy, S., Silberschatz, A.: Cyclic association rules. In: ICDE 1998, pp. 412\u2013421. IEEE Computer Society (1998)"},{"issue":"5","key":"32_CR18","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(5), 465\u2013471 (1978)","journal-title":"Automatica"},{"key":"32_CR19","doi-asserted-by":"crossref","unstructured":"Smets, K., Vreeken, J.: Slim: Directly mining descriptive patterns. In: SDM 2012, pp. 236\u2013247. SIAM (2012)","DOI":"10.1137\/1.9781611972825.21"},{"key":"32_CR20","doi-asserted-by":"crossref","unstructured":"Tatti, N., Vreeken, J.: The long and the short of it: summarising event sequences with serial episodes. In: KDD 2012, pp. 462\u2013470. ACM (2012)","DOI":"10.1145\/2339530.2339606"},{"issue":"1","key":"32_CR21","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. Discov. 23(1), 169\u2013214 (2011)","journal-title":"Data Min. Knowl. Discov."},{"key":"32_CR22","doi-asserted-by":"crossref","unstructured":"Yuan, Q., Zhang, W., Zhang, C., Geng, X., Cong, G., Han, J.: PRED: periodic region detection for mobility modeling of social media users. In: WSDM 2017, pp. 263\u2013272. ACM (2017)","DOI":"10.1145\/3018661.3018680"}],"container-title":["Lecture Notes in Computer Science","Machine Learning and Knowledge Discovery in Databases"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-10928-8_32","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,1,22]],"date-time":"2024-01-22T01:07:27Z","timestamp":1705885647000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-10928-8_32"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019]]},"ISBN":["9783030109271","9783030109288"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-10928-8_32","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019]]},"assertion":[{"value":"23 January 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ECML PKDD","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Joint European Conference on Machine Learning and Knowledge Discovery in Databases","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Dublin","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Ireland","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2018","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"10 September 2018","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"14 September 2018","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"18","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ecml2018","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/www.ecmlpkdd2018.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"CMT","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"535","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"131","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"17","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"24% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"No","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}