{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,27]],"date-time":"2026-06-27T06:45:59Z","timestamp":1782542759123,"version":"3.54.5"},"reference-count":51,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2026,6,27]],"date-time":"2026-06-27T00:00:00Z","timestamp":1782518400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,6,27]],"date-time":"2026-06-27T00:00:00Z","timestamp":1782518400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100001809","name":"Natural Science Foundation of China","doi-asserted-by":"crossref","award":["62472064"],"award-info":[{"award-number":["62472064"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Knowl Inf Syst"],"published-print":{"date-parts":[[2026,12]]},"DOI":"10.1007\/s10115-026-02815-0","type":"journal-article","created":{"date-parts":[[2026,6,27]],"date-time":"2026-06-27T05:51:50Z","timestamp":1782539510000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Rule-based interpretable sequence clustering"],"prefix":"10.1007","volume":"68","author":[{"given":"Yushuang","family":"Liu","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Pengju","family":"Li","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Junjie","family":"Dong","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mudi","family":"Jiang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xinying","family":"Liu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Lianyu","family":"Hu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zengyou","family":"He","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2026,6,27]]},"reference":[{"issue":"1","key":"2815_CR1","first-page":"1","volume":"21","author":"Q Zou","year":"2020","unstructured":"Zou Q, Lin G, Jiang X, Liu X, Zeng X (2020) Sequence clustering in bioinformatics: an empirical study. Brief Bioinform 21(1):1\u201310","journal-title":"Brief Bioinform"},{"key":"2815_CR2","first-page":"77","volume-title":"A Survey of Text Clustering Algorithms","author":"CC Aggarwal","year":"2012","unstructured":"Aggarwal CC, Zhai C (2012) A Survey of Text Clustering Algorithms. Boston, MA, pp 77\u2013128"},{"key":"2815_CR3","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/s40854-020-00205-1","volume":"6","author":"A Gupta","year":"2020","unstructured":"Gupta A, Dengre V, Kheruwala HA, Shah M (2020) Comprehensive review of text-mining applications in finance. Financ Innov 6:1\u201325","journal-title":"Financ Innov"},{"issue":"2","key":"2815_CR4","doi-asserted-by":"publisher","first-page":"668","DOI":"10.1007\/s10618-021-00813-0","volume":"36","author":"C Ranjan","year":"2022","unstructured":"Ranjan C, Ebrahimi S, Paynabar K (2022) Sequence graph transform (sgt): a feature embedding function for sequence data mining. Data Min Knowl Disc 36(2):668\u2013708","journal-title":"Data Min Knowl Disc"},{"key":"2815_CR5","doi-asserted-by":"crossref","unstructured":"Bose RJC, Aalst WM (2009) Context aware trace clustering: Towards improving process mining results. Proceedings of the 2009 SIAM International Conference on Data Mining. pp 401\u2013412","DOI":"10.1137\/1.9781611972795.35"},{"key":"2815_CR6","doi-asserted-by":"crossref","unstructured":"Guralnik V, Karypis G (2001) A scalable algorithm for clustering sequential data. Proceedings 2001 IEEE International Conference on Data Mining. pp 179\u2013186","DOI":"10.1109\/ICDM.2001.989516"},{"issue":"10","key":"2815_CR7","doi-asserted-by":"publisher","first-page":"2339","DOI":"10.1109\/TKDE.2013.104","volume":"26","author":"S Wang","year":"2014","unstructured":"Wang S, Jiang Q, Huang JZ, Society TX (2014) A novel variable-order Markov model for clustering categorical sequences. IEEE Trans Knowl Data Eng 26(10):2339\u20132353","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"2815_CR8","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1007\/s00521-013-1468-x","volume":"24","author":"LP Dinu","year":"2014","unstructured":"Dinu LP, Ionescu RT (2014) Clustering based on median and closest string via rank distance with applications on DNA. Neural Comput Appl 24:77\u201384","journal-title":"Neural Comput Appl"},{"issue":"1","key":"2815_CR9","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1109\/TVCG.2017.2745083","volume":"24","author":"Y Chen","year":"2017","unstructured":"Chen Y, Xu P, Ren L (2017) Sequence synopsis: optimize visual summary of temporal event data. IEEE Trans Visual Comput Graphics 24(1):45\u201355","journal-title":"IEEE Trans Visual Comput Graphics"},{"key":"2815_CR10","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2023.103948","volume":"322","author":"S Bandyapadhyay","year":"2023","unstructured":"Bandyapadhyay S, Fomin FV, Golovach PA, Lochet W, Purohit N, Simonov K (2023) How to find a good explanation for clustering? Artif Intell 322:103948","journal-title":"Artif Intell"},{"key":"2815_CR11","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1007\/s10994-020-05896-2","volume":"110","author":"D Bertsimas","year":"2021","unstructured":"Bertsimas D, Orfanoudaki A, Wiberg H (2021) Interpretable clustering: an optimization approach. Mach Learn 110:89\u2013138","journal-title":"Mach Learn"},{"key":"2815_CR12","doi-asserted-by":"publisher","DOI":"10.1016\/j.omega.2021.102543","volume":"107","author":"E Carrizosa","year":"2022","unstructured":"Carrizosa E, Kurishchenko K, Mar\u00edn A, Romero Morales D (2022) Interpreting clusters via prototype optimization. Omega 107:102543","journal-title":"Omega"},{"key":"2815_CR13","unstructured":"Moshkovitz M, Dasgupta S, Rashtchian C, Frost N (2020) Explainable k-means and k-medians clustering. Proceedings of the International Conference on Machine Learning. pp 7055\u20137065"},{"key":"2815_CR14","doi-asserted-by":"crossref","unstructured":"Lawless C, Kalagnanam J, Nguyen LM, Phan D, Reddy C (2022) Interpretable clustering via multi-polytope machines. Proceedings of the AAAI Conference on Artificial Intelligence. pp 7309\u20137316","DOI":"10.1609\/aaai.v36i7.20693"},{"key":"2815_CR15","doi-asserted-by":"crossref","unstructured":"Makarychev K, Shan L (2022) Explainable k-means: Don\u2019t be greedy, plant bigger trees. Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing. pp 1629\u20131642","DOI":"10.1145\/3519935.3520056"},{"key":"2815_CR16","doi-asserted-by":"crossref","unstructured":"Charikar M, Hu L (2022) Near-optimal explainable k-means for all dimensions. Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms. pp 2580\u20132606","DOI":"10.1137\/1.9781611977073.101"},{"key":"2815_CR17","doi-asserted-by":"publisher","first-page":"540","DOI":"10.1016\/j.ins.2022.08.077","volume":"611","author":"L Jiao","year":"2022","unstructured":"Jiao L, Yang H, Liu ZG, Pan Q (2022) Interpretable fuzzy clustering using unsupervised fuzzy decision trees. Inf Sci 611:540\u2013563","journal-title":"Inf Sci"},{"key":"2815_CR18","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2025.111364","volume":"162","author":"L Hu","year":"2025","unstructured":"Hu L, Jiang M, Dong J, Liu X, He Z (2025) Interpretable categorical data clustering via hypothesis testing. Pattern Recogn 162:111364","journal-title":"Pattern Recogn"},{"key":"2815_CR19","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2024.121588","volume":"690","author":"L Hu","year":"2025","unstructured":"Hu L, Jiang M, Liu X, He Z (2025) Significance-based decision tree for interpretable categorical data clustering. Inf Sci 690:121588","journal-title":"Inf Sci"},{"key":"2815_CR20","doi-asserted-by":"crossref","unstructured":"Hwang H, Whang SE (2023) XClusters: explainability-first clustering. Proceedings of the Thirty-Seventh AAAI Conference on Artificial Intelligence, vol 37. AAAI Press, Palo Alto, CA, USA, pp 7962\u20137970","DOI":"10.1609\/aaai.v37i7.25963"},{"key":"2815_CR21","doi-asserted-by":"crossref","unstructured":"Gabidolla M, Carreira-Perpi\u00f1\u00e1n M\u00c1 (2022) Optimal interpretable clustering using oblique decision trees. In: Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, pp. 400\u2013410 (2022)","DOI":"10.1145\/3534678.3539361"},{"key":"2815_CR22","doi-asserted-by":"crossref","unstructured":"De Weerdt J, Vanden Broucke S (2014) SECPI: Searching for explanations for clustered process instances. Proceedings of the 12th International Conference on Business Process Management (BPM 2014). Springer, Cham, pp 408\u2013415","DOI":"10.1007\/978-3-319-10172-9_29"},{"key":"2815_CR23","doi-asserted-by":"crossref","unstructured":"Hu L, Jiang M, Dong J, Liu X, He Z (2026) Interpretable clustering: a survey. ACM Comput. Surv. 58(8)","DOI":"10.1145\/3789495"},{"key":"2815_CR24","unstructured":"Pan Y, Yao Y, Tsang I (2024) Pc-x: Profound clustering via slow exemplars. Proceedings of 2024 International Conference on Parsimony and Learning. pp 1\u201319"},{"key":"2815_CR25","doi-asserted-by":"crossref","unstructured":"Davidson I, Livanos M, Gourru A, Walker P, Ravi JVS (2024) An exemplars-based approach for explainable clustering: Complexity and efficient approximation algorithms. Proceedings of the 2024 SIAM International Conference on Data Mining. pp 46\u201354","DOI":"10.1137\/1.9781611978032.6"},{"key":"2815_CR26","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2023.106180","volume":"154","author":"E Carrizosa","year":"2023","unstructured":"Carrizosa E, Kurishchenko K, Mar\u00edn A, Romero Morales D (2023) On clustering and interpreting with rules by means of mathematical optimization. Comput Oper Res 154:106180","journal-title":"Comput Oper Res"},{"key":"2815_CR27","doi-asserted-by":"crossref","unstructured":"Saisubramanian S, Galhotra S, Zilberstein S (2020) Balancing the tradeoff between clustering value and interpretability. Proceedings of the AAAI\/ACM Conference on AI, Ethics, and Society. pp 351\u2013357","DOI":"10.1145\/3375627.3375843"},{"key":"2815_CR28","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2024.121453","volume":"689","author":"J Dong","year":"2025","unstructured":"Dong J, Yang X, Jiang M, Hu L, He Z (2025) Interpretable sequence clustering. Inf Sci 689:121453","journal-title":"Inf Sci"},{"key":"2815_CR29","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2025.121972","volume":"704","author":"Z He","year":"2025","unstructured":"He Z, Hu L, He J, Dong J, Jiang M, Liu X (2025) Significance-based interpretable sequence clustering. Inf Sci 704:121972","journal-title":"Inf Sci"},{"key":"2815_CR30","doi-asserted-by":"publisher","first-page":"631","DOI":"10.1007\/s13042-017-0744-y","volume":"10","author":"L Yuan","year":"2019","unstructured":"Yuan L, Wang W, Chen L (2019) Two-stage pruning method for gram-based categorical sequence clustering. Int J Mach Learn Cybern 10:631\u2013640","journal-title":"Int J Mach Learn Cybern"},{"key":"2815_CR31","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1007\/s12650-019-00609-x","volume":"23","author":"C Li","year":"2020","unstructured":"Li C, Dong X, Liu W, Sheng S, Qian A (2020) Ssrdvis: interactive visualization for event sequences summarization and rare detection. J Visualization 23:171\u2013184","journal-title":"J Visualization"},{"issue":"1","key":"2815_CR32","doi-asserted-by":"publisher","first-page":"2542","DOI":"10.1038\/s41467-018-04964-5","volume":"9","author":"M Steinegger","year":"2018","unstructured":"Steinegger M, S\u00f6ding J (2018) Clustering huge protein sequence sets in linear time. Nat Commun 9(1):2542","journal-title":"Nat Commun"},{"key":"2815_CR33","unstructured":"Agrawal R, Srikant R (1994) Fast algorithms for mining association rules in large databases. Proceedings of the 20th International Conference on Very Large Data Bases. VLDB \u201994. Morgan Kaufmann Publishers Inc, San Francisco, CA, USA, pp 487\u2013499"},{"issue":"4","key":"2815_CR34","doi-asserted-by":"publisher","first-page":"874","DOI":"10.1177\/01655515221108695","volume":"50","author":"S Khan","year":"2022","unstructured":"Khan S, Shaheen M (2022) Wisrule: first cognitive algorithm of wise association rule mining. J Inf Sci 50(4):874\u2013893","journal-title":"J Inf Sci"},{"issue":"3","key":"2815_CR35","doi-asserted-by":"publisher","first-page":"3305","DOI":"10.32604\/cmc.2021.016766","volume":"68","author":"M Shaheen","year":"2021","unstructured":"Shaheen M, Abdullah U (2021) Carm: context based association rule mining for conventional data. Comput Mater Continua 68(3):3305\u20133322","journal-title":"Comput Mater Continua"},{"key":"2815_CR36","first-page":"1","volume-title":"Advances in Database Technology \u2013 EDBT \u201996","author":"R Srikant","year":"1996","unstructured":"Srikant R, Agrawal R (1996) Mining sequential patterns: Generalizations and performance improvements. In: Apers P, Bouzeghoub M, Gardarin G (eds) Advances in Database Technology \u2013 EDBT \u201996. Springer, Berlin, Heidelberg, pp 1\u201317"},{"issue":"11","key":"2815_CR37","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 M-C (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":"2815_CR38","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.ins.2016.09.047","volume":"375","author":"Z He","year":"2017","unstructured":"He Z, Gu F, Zhao C, Liu X, Wu J, Wang J (2017) Conditional discriminative pattern mining: concepts and algorithms. Inf Sci 375:1\u201315","journal-title":"Inf Sci"},{"key":"2815_CR39","doi-asserted-by":"publisher","first-page":"54","DOI":"10.1016\/j.eswa.2018.12.046","volume":"122","author":"Z He","year":"2019","unstructured":"He Z, Zhang S, Wu J (2019) Significance-based discriminative sequential pattern mining. Expert Syst Appl 122:54\u201364","journal-title":"Expert Syst Appl"},{"key":"2815_CR40","doi-asserted-by":"publisher","first-page":"524","DOI":"10.1016\/j.ins.2018.11.043","volume":"478","author":"Z He","year":"2019","unstructured":"He Z, Zhang S, Gu F, Wu J (2019) Mining conditional discriminative sequential patterns. Inf Sci 478:524\u2013539","journal-title":"Inf Sci"},{"key":"2815_CR41","doi-asserted-by":"crossref","unstructured":"Nadeem A, Verwer S (2022) Secleds: sequence clustering in evolving data streams via multiple medoids and medoid voting. Joint European Conference on Machine Learning and Knowledge Discovery in Databases. pp 157\u2013173","DOI":"10.1007\/978-3-031-26387-3_10"},{"issue":"10","key":"2815_CR42","doi-asserted-by":"publisher","first-page":"2339","DOI":"10.1109\/TKDE.2013.104","volume":"26","author":"T Xiong","year":"2014","unstructured":"Xiong T, Wang S, Jiang Q, Huang JZ (2014) A novel variable-order Markov model for clustering categorical sequences. IEEE Trans Knowl Data Eng 26(10):2339\u20132353","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"2815_CR43","doi-asserted-by":"crossref","unstructured":"Xu K, Chen L, Wang S, Wang B (2018) A self-representation model for robust clustering of categorical sequences. In: Proceedings of Asia-Pacific Web (APWeb) and Web-Age Information Management (WAIM) Joint International Conference on Web and Big Data, pp. 13\u201323","DOI":"10.1007\/978-3-030-01298-4_2"},{"key":"2815_CR44","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1023\/A:1013635829250","volume":"47","author":"M Ramoni","year":"2002","unstructured":"Ramoni M, Sebastiani P, Cohen P (2002) Bayesian clustering by dynamics. Mach Learn 47:91\u2013121","journal-title":"Mach Learn"},{"issue":"3","key":"2815_CR45","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1016\/j.ipl.2004.04.002","volume":"91","author":"S-J Oh","year":"2004","unstructured":"Oh S-J, Kim J-Y (2004) A hierarchical clustering algorithm for categorical sequence data. Inf Process Lett 91(3):135\u2013140","journal-title":"Inf Process Lett"},{"issue":"1\u20133","key":"2815_CR46","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1016\/j.tcs.2006.05.029","volume":"362","author":"G Yang","year":"2006","unstructured":"Yang G (2006) Computational aspects of mining maximal frequent patterns. Theoret Comput Sci 362(1\u20133):63\u201385","journal-title":"Theoret Comput Sci"},{"issue":"9","key":"2815_CR47","doi-asserted-by":"publisher","first-page":"1","DOI":"10.18637\/jss.v011.i09","volume":"11","author":"A Karatzoglou","year":"2004","unstructured":"Karatzoglou A, Smola A, Hornik K, Zeileis A (2004) kernlab - an s4 package for kernel methods in r. J Stat Softw 11(9):1\u201320","journal-title":"J Stat Softw"},{"key":"2815_CR48","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2024.110388","volume":"151","author":"M Jiang","year":"2024","unstructured":"Jiang M, Hu L, Han X, Zhou Y, He Z (2024) A randomized algorithm for clustering discrete sequences. Pattern Recogn 151:110388","journal-title":"Pattern Recogn"},{"key":"2815_CR49","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1016\/j.patrec.2023.09.001","volume":"174","author":"M Jiang","year":"2023","unstructured":"Jiang M, Wang J, Hu L, He Z (2023) Random forest clustering for discrete sequences. Pattern Recogn Lett 174:145\u2013151","journal-title":"Pattern Recogn Lett"},{"issue":"1","key":"2815_CR50","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1109\/TVCG.2017.2745083","volume":"24","author":"Y Chen","year":"2017","unstructured":"Chen Y, Xu P, Ren L (2017) Sequence synopsis: optimize visual summary of temporal event data. IEEE Trans Visual Comput Graphics 24(1):45\u201355","journal-title":"IEEE Trans Visual Comput Graphics"},{"issue":"5","key":"2815_CR51","doi-asserted-by":"publisher","first-page":"2874","DOI":"10.1109\/TCBB.2023.3253138","volume":"20","author":"Z-G Wei","year":"2023","unstructured":"Wei Z-G, Chen X, Zhang X-D, Zhang H, Fan X-G, Gao H-Y, Liu F, Qian Y (2023) Comparison of methods for biological sequence clustering. IEEE\/ACM Trans Comput Biol Bioinf 20(5):2874\u20132888","journal-title":"IEEE\/ACM Trans Comput Biol Bioinf"}],"container-title":["Knowledge and Information Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-026-02815-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10115-026-02815-0","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-026-02815-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,6,27]],"date-time":"2026-06-27T05:52:01Z","timestamp":1782539521000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10115-026-02815-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,6,27]]},"references-count":51,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2026,12]]}},"alternative-id":["2815"],"URL":"https:\/\/doi.org\/10.1007\/s10115-026-02815-0","relation":{},"ISSN":["0219-1377","0219-3116"],"issn-type":[{"value":"0219-1377","type":"print"},{"value":"0219-3116","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,6,27]]},"assertion":[{"value":"15 January 2025","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 September 2025","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 June 2026","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 June 2026","order":4,"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 no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"199"}}