{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,5]],"date-time":"2025-11-05T11:24:17Z","timestamp":1762341857833,"version":"3.37.3"},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2022,6,18]],"date-time":"2022-06-18T00:00:00Z","timestamp":1655510400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,6,18]],"date-time":"2022-06-18T00:00:00Z","timestamp":1655510400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100000145","name":"Division of Information and Intelligent Systems","doi-asserted-by":"publisher","award":["2006765"],"award-info":[{"award-number":["2006765"]}],"id":[{"id":"10.13039\/100000145","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Data Min Knowl Disc"],"published-print":{"date-parts":[[2022,7]]},"DOI":"10.1007\/s10618-022-00848-x","type":"journal-article","created":{"date-parts":[[2022,6,18]],"date-time":"2022-06-18T07:10:52Z","timestamp":1655536252000},"page":"1575-1599","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["SPEck: mining statistically-significant sequential patterns efficiently with exact sampling"],"prefix":"10.1007","volume":"36","author":[{"given":"Steedman","family":"Jenkins","sequence":"first","affiliation":[]},{"given":"Stefan","family":"Walzer-Goldfeld","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2523-4420","authenticated-orcid":false,"given":"Matteo","family":"Riondato","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,6,18]]},"reference":[{"unstructured":"Agrawal R, Srikant R (1994) Fast algorithms for mining association rules in large databases. In: Proc.\u00a020th Int.\u00a0Conf.\u00a0Very Large Data Bases, Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, VLDB \u201994, p 487\u2013499","key":"848_CR1"},{"doi-asserted-by":"crossref","unstructured":"Agrawal R, Srikant R (1995) Mining sequential patterns. In: Proceedings of the Eleventh International Conference on Data Engineering,, IEEE, ICDE\u201995, p 3\u201314","key":"848_CR2","DOI":"10.1109\/ICDE.1995.380415"},{"unstructured":"Bacher A, Bodini O, Hollender A, Lumbroso J (2015) Mergeshuffle: A very fast, parallel random permutation algorithm. arXiv preprint arXiv:1508.03167","key":"848_CR3"},{"key":"848_CR4","first-page":"3","volume":"8","author":"CE Bonferroni","year":"1936","unstructured":"Bonferroni CE (1936) Teoria statistica delle classi e calcolo delle probabilit\u00e0. Pubblicazioni del Regio Istituto Superiore di Scienze Economiche e Commerciali di Firenze 8:3\u201362","journal-title":"Pubblicazioni del Regio Istituto Superiore di Scienze Economiche e Commerciali di Firenze"},{"doi-asserted-by":"crossref","unstructured":"Diaconis P, Saloff-Coste L (1993) Comparison techniques for random walk on finite groups. Ann Probab 21(4):2131\u20132156","key":"848_CR5","DOI":"10.1214\/aop\/1176989013"},{"doi-asserted-by":"crossref","unstructured":"Duivesteijn W, Knobbe A (2011) Exploiting false discoveries\u2013statistical validation of patterns and quality measures in subgroup discovery. In: 2011 IEEE 11th International Conference on Data Mining, IEEE, p 151\u2013160","key":"848_CR6","DOI":"10.1109\/ICDM.2011.65"},{"doi-asserted-by":"crossref","unstructured":"Feremans L, Cule B, Goethals B (2018) Mining top-k quantile-based cohesive sequential patterns. In: Proceedings of the 2018 SIAM international conference on data mining, SIAM, p 90\u201398","key":"848_CR7","DOI":"10.1137\/1.9781611975321.11"},{"doi-asserted-by":"crossref","unstructured":"Fournier-Viger P, Wu CW, Gomariz A, Tseng VS (2014) VMSP: Efficient vertical mining of maximal sequential patterns. In: Canadian conference on artificial intelligence, Springer, p 83\u201394","key":"848_CR8","DOI":"10.1007\/978-3-319-06483-3_8"},{"issue":"2","key":"848_CR9","doi-asserted-by":"publisher","first-page":"429","DOI":"10.1007\/s10115-015-0884-x","volume":"48","author":"F Fumarola","year":"2016","unstructured":"Fumarola F, Lanotte PF, Ceci M, Malerba D (2016) CloFAST: closed sequential pattern mining using sparse and vertical id-lists. Knowl Inf Syst 48(2):429\u2013463","journal-title":"Knowl Inf Syst"},{"issue":"3","key":"848_CR10","doi-asserted-by":"publisher","first-page":"14","DOI":"10.1145\/1297332.1297338","volume":"1","author":"A Gionis","year":"2007","unstructured":"Gionis A, Mannila H, Mielik\u00e4inen T, Tsaparas P (2007) Assessing data mining results via swap randomization. ACM Transactions on Knowledge Discovery from Data (TKDD) 1(3):14","journal-title":"ACM Transactions on Knowledge Discovery from Data (TKDD)"},{"doi-asserted-by":"crossref","unstructured":"Gwadera R, Crestani F (2010) Ranking sequential patterns with respect to significance. In: Pacific-Asia Conference on Knowledge Discovery and Data Mining, Springer, p 286\u2013299","key":"848_CR11","DOI":"10.1007\/978-3-642-13657-3_32"},{"issue":"2","key":"848_CR12","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1007\/s10618-018-0590-x","volume":"33","author":"W H\u00e4m\u00e4l\u00e4inen","year":"2019","unstructured":"H\u00e4m\u00e4l\u00e4inen W, Webb GI (2019) A tutorial on statistically sound pattern discovery. Data Min Knowl Disc 33(2):325\u2013377","journal-title":"Data Min Knowl Disc"},{"issue":"2","key":"848_CR13","first-page":"65","volume":"6","author":"S Holm","year":"1979","unstructured":"Holm S (1979) A simple sequentially rejective multiple test procedure. Scand J Stat 6(2):65\u201370","journal-title":"Scand J Stat"},{"issue":"5","key":"848_CR14","doi-asserted-by":"publisher","first-page":"1981","DOI":"10.3233\/IFS-151676","volume":"29","author":"G Hrovat","year":"2015","unstructured":"Hrovat G, Fister I Jr, Yermak K, Stiglic G, Fister I (2015) Interestingness measure for mining sequential patterns in sports. J. Intell Fuzzy Syst 29(5):1981\u20131994","journal-title":"J. Intell Fuzzy Syst"},{"unstructured":"Jonasson J (2012) Mixing times for the interchange process. arXiv preprint arXiv:1210.6916","key":"848_CR15"},{"unstructured":"Knuth DE (1998) Seminumerical algorithms, The Art of Computer Programming., vol\u00a02, 3rd edn. Addison\u2013Wesley","key":"848_CR16"},{"issue":"1","key":"848_CR17","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1002\/sam.11192","volume":"7","author":"HT Lam","year":"2014","unstructured":"Lam HT, M\u00f6rchen F, Fradkin D, Calders T (2014) Mining compressing sequential patterns. Statistical Analysis and Data Mining: The ASA Data Science Journal 7(1):34\u201352","journal-title":"Statistical Analysis and Data Mining: The ASA Data Science Journal"},{"doi-asserted-by":"crossref","unstructured":"Levin DA, Peres Y (2017) Markov chains and mixing times, 2nd edn. American Mathematical Soc","key":"848_CR18","DOI":"10.1090\/mbk\/107"},{"doi-asserted-by":"crossref","unstructured":"Low-Kam C, Ra\u00efssi C, Kaytoue M, Pei J (2013) Mining statistically significant sequential patterns. In: 2013 IEEE 13th International Conference on Data Mining, IEEE, p 488\u2013497","key":"848_CR19","DOI":"10.1109\/ICDM.2013.124"},{"doi-asserted-by":"crossref","unstructured":"M\u00e9ger N, Rigotti C, Pothier C (2015) Swap randomization of bases of sequences for mining satellite image times series. In: Joint European Conference on Machine Learning and Knowledge Discovery in Databases, Springer, p 190\u2013205","key":"848_CR20","DOI":"10.1007\/978-3-319-23525-7_12"},{"doi-asserted-by":"crossref","unstructured":"Mitzenmacher M, Upfal E (2005) Probability and Computing: Randomized Algorithms and Probabilistic Analysis. Cambridge University Press","key":"848_CR21","DOI":"10.1017\/CBO9780511813603"},{"unstructured":"Mollenhauer D, Atzmueller M (2020) Sequential exceptional pattern discovery using pattern-growth: An extensible framework for interpretable machine learning on sequential data. In: First International Workshop on Explainable and Interpretable Machine Learning (XI-ML)","key":"848_CR22"},{"doi-asserted-by":"crossref","unstructured":"Motwani R, Raghavan P (1995) Randomized Algorithms. Cambridge University Press","key":"848_CR23","DOI":"10.1017\/CBO9780511814075"},{"issue":"11","key":"848_CR24","doi-asserted-by":"publisher","first-page":"1424","DOI":"10.1109\/TKDE.2004.77","volume":"16","author":"J Pei","year":"2004","unstructured":"Pei J, Han J, Mortazavi-Asl B, Wang J, Pinto H, Chen Q, Dayal U, Hsu MC (2004) Mining sequential patterns by pattern-growth: The PrefixSpan approach. IEEE Trans Knowl Data Eng 16(11):1424\u20131440","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"848_CR25","doi-asserted-by":"publisher","first-page":"1201","DOI":"10.1007\/s10618-020-00687-8","volume":"34","author":"L Pellegrina","year":"2020","unstructured":"Pellegrina L, Vandin F (2020) Efficient mining of the most significant patterns with permutation testing. Data Min Knowl Disc 34:1201\u20131234","journal-title":"Data Min Knowl Disc"},{"doi-asserted-by":"crossref","unstructured":"Pellegrina L, Riondato M, Vandin F (2019a) Hypothesis testing and statistically-sound pattern mining. In: Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, ACM, New York, NY, USA, KDD \u201919, p 3215\u20133216","key":"848_CR26","DOI":"10.1145\/3292500.3332286"},{"doi-asserted-by":"crossref","unstructured":"Pellegrina L, Riondato M, Vandin F (2019b) SPuManTE: Significant pattern mining with unconditional testing. In: Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, ACM, New York, NY, USA, KDD \u201919, p 1528\u20131538","key":"848_CR27","DOI":"10.1145\/3292500.3330978"},{"issue":"5","key":"848_CR28","doi-asserted-by":"publisher","first-page":"1086","DOI":"10.1007\/s10618-016-0467-9","volume":"30","author":"F Petitjean","year":"2016","unstructured":"Petitjean F, Li T, Tatti N, Webb GI (2016) Skopus: Mining top-k sequential patterns under leverage. Data Min Knowl Discov 30(5):1086\u20131111","journal-title":"Data Min Knowl Discov"},{"doi-asserted-by":"crossref","unstructured":"Pinxteren S, Calders T (2021) Efficient permutation testing for significant sequential patterns. In: Proceedings of the 2021 SIAM International Conference on Data Mining (SDM), SIAM, p 19\u201327","key":"848_CR29","DOI":"10.1137\/1.9781611976700.3"},{"doi-asserted-by":"crossref","unstructured":"Ra\u00efssi C, Poncelet P (2007) Sampling for sequential pattern mining: From static databases to data streams. In: Seventh IEEE International Conference on Data Mining, IEEE, ICDM \u201907, p 631\u2013636","key":"848_CR30","DOI":"10.1109\/ICDM.2007.82"},{"issue":"1","key":"848_CR31","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1007\/s10618-008-0108-z","volume":"17","author":"C Ra\u00efssi","year":"2008","unstructured":"Ra\u00efssi C, Calders T, Poncelet P (2008) Mining conjunctive sequential patterns. Data Min Knowl Disc 17(1):77\u201393","journal-title":"Data Min Knowl Disc"},{"issue":"4","key":"848_CR32","doi-asserted-by":"publisher","first-page":"1313","DOI":"10.1007\/s10115-019-01393-8","volume":"62","author":"S Servan-Schreiber","year":"2020","unstructured":"Servan-Schreiber S, Riondato M, Zgraggen E (2020) ProSecCo: Progressive sequence mining with convergence guarantees. Knowl Inf Syst 62(4):1313\u20131340","journal-title":"Knowl Inf Syst"},{"doi-asserted-by":"crossref","unstructured":"Sugiyama M, Llinares-L\u00f3pez F, Kasenburg N, Borgwardt KM (2015) Significant subgraph mining with multiple testing correction. In: Proceedings of the 2015 SIAM International Conference on Data Mining, SIAM, p 37\u201345","key":"848_CR33","DOI":"10.1137\/1.9781611974010.5"},{"issue":"5","key":"848_CR34","doi-asserted-by":"publisher","first-page":"1312","DOI":"10.1007\/s10618-015-0419-9","volume":"29","author":"N Tatti","year":"2015","unstructured":"Tatti N (2015) Ranking episodes using a partition model. Data Min Knowl Disc 29(5):1312\u20131342","journal-title":"Data Min Knowl Disc"},{"doi-asserted-by":"crossref","unstructured":"Tonon A, Vandin F (2019) Permutation strategies for mining significant sequential patterns. In: 2019 IEEE International Conference on Data Mining (ICDM), IEEE, p 1330\u20131335, full version at https:\/\/www.dei.unipd.it\/~vandinfa\/ICDM19full.pdf","key":"848_CR35","DOI":"10.1109\/ICDM.2019.00169"},{"doi-asserted-by":"crossref","unstructured":"Truong-Chi T, Fournier-Viger P (2019) A survey of high utility sequential pattern mining. In: High-Utility Pattern Mining, Springer, p 97\u2013129","key":"848_CR36","DOI":"10.1007\/978-3-030-04921-8_4"},{"unstructured":"Westfall PH, Young SS (1993) Resampling-Based Multiple Testing: Examples and Methods for p-Value Adjustment. Wiley-Interscience","key":"848_CR37"},{"issue":"1","key":"848_CR38","doi-asserted-by":"publisher","first-page":"274","DOI":"10.1214\/aoap\/1075828054","volume":"14","author":"DB Wilson","year":"2004","unstructured":"Wilson DB (2004) Mixing times of lozenge tiling and card shuffling Markov chains. Ann Appl Probab 14(1):274\u2013325","journal-title":"Ann Appl Probab"}],"container-title":["Data Mining and Knowledge Discovery"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10618-022-00848-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10618-022-00848-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10618-022-00848-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,7,25]],"date-time":"2022-07-25T04:33:17Z","timestamp":1658723597000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10618-022-00848-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,6,18]]},"references-count":38,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2022,7]]}},"alternative-id":["848"],"URL":"https:\/\/doi.org\/10.1007\/s10618-022-00848-x","relation":{},"ISSN":["1384-5810","1573-756X"],"issn-type":[{"type":"print","value":"1384-5810"},{"type":"electronic","value":"1573-756X"}],"subject":[],"published":{"date-parts":[[2022,6,18]]},"assertion":[{"value":"8 October 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 June 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 June 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}