{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,3]],"date-time":"2026-04-03T12:25:09Z","timestamp":1775219109565,"version":"3.50.1"},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2021,3,1]],"date-time":"2021-03-01T00:00:00Z","timestamp":1614556800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,3,1]],"date-time":"2021-03-01T00:00:00Z","timestamp":1614556800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100010665","name":"H2020 Marie Sklodowska-Curie Actions","doi-asserted-by":"publisher","award":["822214"],"award-info":[{"award-number":["822214"]}],"id":[{"id":"10.13039\/100010665","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Knowl Inf Syst"],"published-print":{"date-parts":[[2021,5]]},"DOI":"10.1007\/s10115-021-01548-6","type":"journal-article","created":{"date-parts":[[2021,3,1]],"date-time":"2021-03-01T14:04:13Z","timestamp":1614607453000},"page":"1197-1220","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["Expert-driven trace clustering with instance-level constraints"],"prefix":"10.1007","volume":"63","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6682-3179","authenticated-orcid":false,"given":"Pieter","family":"De Koninck","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Klaas","family":"Nelissen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Seppe","family":"vanden Broucke","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bart","family":"Baesens","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3824-3214","authenticated-orcid":false,"given":"Monique","family":"Snoeck","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6151-0504","authenticated-orcid":false,"given":"Jochen","family":"De Weerdt","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,3,1]]},"reference":[{"issue":"2","key":"1548_CR1","doi-asserted-by":"publisher","first-page":"182","DOI":"10.1002\/widm.1045","volume":"2","author":"W Van der Aalst","year":"2012","unstructured":"Van der Aalst W, Adriansyah A, van Dongen B (2012) Replaying history on process models for conformance checking and performance analysis. Wiley Interdiscip Data Min Knowl Discov 2(2):182\u2013192","journal-title":"Wiley Interdiscip Data Min Knowl Discov"},{"key":"1548_CR2","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-018-1214-x","author":"A Augusto","year":"2018","unstructured":"Augusto A, Conforti R, Dumas M, La Rosa M, Polyvyanyy A (2018) Split miner: automated discovery of accurate and simple business process models from event logs. Knowl Inf Syst. https:\/\/doi.org\/10.1007\/s10115-018-1214-x","journal-title":"Knowl Inf Syst"},{"key":"1548_CR3","doi-asserted-by":"crossref","unstructured":"Ben-Hur A, Elisseeff A, Guyon I (2001) A stability based method for discovering structure in clustered data. In: Pacific symposium on biocomputing, vol 7, pp 6\u201317","DOI":"10.1142\/9789812799623_0002"},{"key":"1548_CR4","doi-asserted-by":"publisher","unstructured":"Bose RPJC, van der Aalst WMP (2009) Context aware trace clustering: towards improving process mining results. Sdm, pp 401\u2013412. https:\/\/doi.org\/10.1137\/1.9781611972795.35","DOI":"10.1137\/1.9781611972795.35"},{"key":"1548_CR5","doi-asserted-by":"publisher","unstructured":"Bose RPJC, van der Aalst WMP (2010) Trace clustering based on conserved patterns: Towards achieving better process models. In: Lect. Notes Bus. Inf. Process., vol 43 LNBIP, pp 170\u2013181. https:\/\/doi.org\/10.1007\/978-3-642-12186-9_16","DOI":"10.1007\/978-3-642-12186-9_16"},{"issue":"8","key":"1548_CR6","doi-asserted-by":"publisher","first-page":"1346","DOI":"10.1016\/j.jcss.2006.04.007","volume":"72","author":"J Chen","year":"2006","unstructured":"Chen J, Huang X, Kanj IA, Xia G (2006) Strong computational lower bounds via parameterized complexity. J Comput Syst Sci 72(8):1346\u20131367","journal-title":"J Comput Syst Sci"},{"key":"1548_CR7","doi-asserted-by":"publisher","unstructured":"Davidson I, Ravi SS (2005) Agglomerative hierarchical clustering with constraints: theoretical and empirical results. Lect Notes Comput Sci (including Subser Lect Notes Artif Intell Lect Notes Bioinformatics) 3721 LNAI, pp 59\u201370. https:\/\/doi.org\/10.1007\/11564126_11","DOI":"10.1007\/11564126_11"},{"key":"1548_CR8","doi-asserted-by":"publisher","unstructured":"Davidson I, Wagstaff KL, Basu S (2006) Measuring constraint-set utility for partitional clustering algorithms. In: 10th European conference on principles and practice of knowledge discovery in databases, pp 115\u2013126. https:\/\/doi.org\/10.1007\/11871637_15","DOI":"10.1007\/11871637_15"},{"issue":"3","key":"1548_CR9","doi-asserted-by":"publisher","first-page":"774","DOI":"10.1007\/s10618-016-0488-4","volume":"31","author":"P De Koninck","year":"2017","unstructured":"De Koninck P, De Weerdt J, vanden Broucke SKLM (2017) Explaining clusterings of process instances. Data Min Knowl Disc 31(3):774\u2013808. https:\/\/doi.org\/10.1007\/s10618-016-0488-4","journal-title":"Data Min Knowl Disc"},{"key":"1548_CR10","doi-asserted-by":"publisher","first-page":"561","DOI":"10.1007\/978-3-319-59536-8_35","volume-title":"Advanced information systems engineering29th international conference, CAiSE 2017, Essen, Germany, June 12\u201316, 2017, proceedings","author":"P De Koninck","year":"2017","unstructured":"De Koninck P, Nelissen K, Baesens B, vanden Broucke S, Snoeck M, De Weerdt J (2017) An approach for incorporating expert knowledge in trace clustering. In: Dubois E, Pohl K (eds) Advanced information systems engineering29th international conference, CAiSE 2017, Essen, Germany, June 12\u201316, 2017, proceedings. Springer, Cham, pp 561\u2013576. https:\/\/doi.org\/10.1007\/978-3-319-59536-8_35"},{"issue":"1","key":"1548_CR11","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1007\/s12599-015-0416-y","volume":"58","author":"J De Smedt","year":"2016","unstructured":"De Smedt J, De Weerdt J, Vanthienen J, Poels G (2016) Mixed-paradigm process modeling with intertwined state spaces. Bus Inf Syst Eng 58(1):19\u201329. https:\/\/doi.org\/10.1007\/s12599-015-0416-y","journal-title":"Bus Inf Syst Eng"},{"key":"1548_CR12","doi-asserted-by":"publisher","unstructured":"De Weerdt J, De Backer M, Vanthienen J, Baesens B (2011) A robust f-measure for evaluating discovered process models. In: 2011 IEEE symposium on computational intelligence and data mining (CIDM). IEEE, pp 148\u2013155. https:\/\/doi.org\/10.1109\/CIDM.2011.5949428","DOI":"10.1109\/CIDM.2011.5949428"},{"issue":"7","key":"1548_CR13","doi-asserted-by":"publisher","first-page":"654","DOI":"10.1016\/j.is.2012.02.004","volume":"37","author":"J De Weerdt","year":"2012","unstructured":"De Weerdt J, De Backer M, Vanthienen J, Baesens B (2012) A multi-dimensional quality assessment of state-of-the-art process discovery algorithms using real-life event logs. Inf Syst 37(7):654\u2013676. https:\/\/doi.org\/10.1016\/j.is.2012.02.004","journal-title":"Inf Syst"},{"issue":"12","key":"1548_CR14","doi-asserted-by":"publisher","first-page":"2708","DOI":"10.1109\/TKDE.2013.64","volume":"25","author":"J De Weerdt","year":"2013","unstructured":"De Weerdt J, vanden Broucke S, Vanthienen J, Baesens B (2013) Active trace clustering for improved process discovery. IEEE Trans Knowl Data Eng 25(12):2708\u20132720. https:\/\/doi.org\/10.1109\/TKDE.2013.64","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"1548_CR15","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1016\/j.knosys.2015.04.012","volume":"84","author":"P Delias","year":"2015","unstructured":"Delias P, Doumpos M, Grigoroudis E, Manolitzas P, Matsatsinis N (2015) Supporting healthcare management decisions via robust clustering of event logs. Knowl Based Syst 84:203\u2013213. https:\/\/doi.org\/10.1016\/j.knosys.2015.04.012","journal-title":"Knowl Based Syst"},{"key":"1548_CR16","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-56509-4","volume-title":"Fundamentals of business process management","author":"M Dumas","year":"2018","unstructured":"Dumas M, Rosa ML, Mendling J, Reijers HA (2018) Fundamentals of business process management, 2nd edn. Springer, Berlin. https:\/\/doi.org\/10.1007\/978-3-662-56509-4","edition":"2"},{"issue":"1","key":"1548_CR17","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1007\/s10115-012-0577-7","volume":"38","author":"E Eaton","year":"2014","unstructured":"Eaton E, des Jardins M, Jacob S (2014) Multi-view constrained clustering with an incomplete mapping between views. Knowl Inf Syst 38(1):231\u2013257. https:\/\/doi.org\/10.1007\/s10115-012-0577-7","journal-title":"Knowl Inf Syst"},{"key":"1548_CR18","first-page":"1305","volume":"10","author":"S Goedertier","year":"2009","unstructured":"Goedertier S, Martens D, Vanthienen J, Baesens B (2009) Robust process discovery with artificial negative events. J Mach Learn Res 10:1305\u20131340","journal-title":"J Mach Learn Res"},{"key":"1548_CR19","unstructured":"Klein D, Kamvar SD, Manning CD (2002) From instance-level constraints to space-level constraints: making the most of prior knowledge in data clustering. Technical report, Stanford"},{"key":"1548_CR20","doi-asserted-by":"publisher","unstructured":"Law M, Topchy A, Jain A (2005) Model-based clustering with probabilistic constraints. Sdm pp 1\u20135, https:\/\/doi.org\/10.1137\/1.9781611972757.77","DOI":"10.1137\/1.9781611972757.77"},{"key":"1548_CR21","doi-asserted-by":"publisher","unstructured":"Leemans SJJ, Fahland D, van der Aalst WMP (2013) Discovering block-structured process models from event logs: a constructive approach. In: Lect. Notes Comput. Sci. (including Subser. Lect. Notes Artif. Intell. Lect. Notes Bioinformatics). Springer, Berlin, pp 311\u2013329. https:\/\/doi.org\/10.1007\/978-3-642-38697-8_17","DOI":"10.1007\/978-3-642-38697-8_17"},{"issue":"1","key":"1548_CR22","doi-asserted-by":"publisher","first-page":"3:1","DOI":"10.1145\/1824795.1824798","volume":"43","author":"NR Mabroukeh","year":"2010","unstructured":"Mabroukeh NR, Ezeife CI (2010) A taxonomy of sequential pattern mining algorithms. ACM Comput Surv 43(1):3:1-3:41. https:\/\/doi.org\/10.1145\/1824795.1824798","journal-title":"ACM Comput Surv"},{"key":"1548_CR23","doi-asserted-by":"publisher","unstructured":"Mannhardt F, de Leoni M, Reijers HA, van der Aalst WM, Toussaint PJ (2016) From low-level events to activities\u2014a pattern-based approach. In: 14th international conference, BPM 2016, Rio de Janeiro, Brazil, September 18\u201322, LNCS. Springer, Berlin, pp 125\u2013141. https:\/\/doi.org\/10.1007\/978-3-319-45348-4_8","DOI":"10.1007\/978-3-319-45348-4_8"},{"issue":"4","key":"1548_CR24","doi-asserted-by":"publisher","first-page":"782","DOI":"10.1016\/j.dss.2011.01.013","volume":"51","author":"D Martens","year":"2011","unstructured":"Martens D, Vanthienen J, Verbeke W, Baesens B (2011) Performance of classification models from a user perspective. Decis Support Syst 51(4):782\u2013793. https:\/\/doi.org\/10.1016\/j.dss.2011.01.013","journal-title":"Decis Support Syst"},{"key":"1548_CR25","doi-asserted-by":"publisher","unstructured":"Mu noz-Gama J, Carmona J (2010) A fresh look at precision in process conformance. In: Hull R, Mendling J, Tai S (eds) Business process management: 8th international conference, BPM 2010, Hoboken, NJ, USA, September 13\u201316. Proceedings. Springer, Berlin, pp 211\u2013226. https:\/\/doi.org\/10.1007\/978-3-642-15618-2_16","DOI":"10.1007\/978-3-642-15618-2_16"},{"key":"1548_CR26","doi-asserted-by":"publisher","first-page":"354","DOI":"10.1093\/comjnl\/26.4.354","volume":"26","author":"F Murtagh","year":"1984","unstructured":"Murtagh F (1984) A survey of recent advances in hierarchical clustering algorithms which use cluster centers. Comput J 26:354\u2013359","journal-title":"Comput J"},{"issue":"1","key":"1548_CR27","doi-asserted-by":"publisher","first-page":"64","DOI":"10.1016\/j.is.2007.07.001","volume":"33","author":"A Rozinat","year":"2008","unstructured":"Rozinat A, Van der Aalst WM (2008) Conformance checking of processes based on monitoring real behavior. Inf Syst 33(1):64\u201395","journal-title":"Inf Syst"},{"key":"1548_CR28","doi-asserted-by":"publisher","unstructured":"Song M, G\u00fcnther C, van der Aalst WMP (2009) Trace clustering in business process mining. In: Bus. Process Manag. Work. Springer, Berlin, vol 17, pp 109\u2013120. https:\/\/doi.org\/10.1007\/978-3-642-00328-8_11","DOI":"10.1007\/978-3-642-00328-8_11"},{"issue":"2","key":"1548_CR29","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1016\/j.jides.2016.11.001","volume":"3","author":"N Tax","year":"2016","unstructured":"Tax N, Sidorova N, Haakma R, van der Aalst WMP (2016) Mining local process models. J Innov Dig Ecosyst 3(2):183\u2013196. https:\/\/doi.org\/10.1016\/j.jides.2016.11.001","journal-title":"J Innov Dig Ecosyst"},{"issue":"2","key":"1548_CR30","doi-asserted-by":"publisher","first-page":"182","DOI":"10.1002\/widm.1045","volume":"2","author":"WMP van der Aalst","year":"2012","unstructured":"van der Aalst WMP, Adriansyah A, Van Dongen B (2012) Replaying history on process models for conformance checking and performance analysis. Wiley Interdiscip Rev Data Min Knowl Discov 2(2):182\u2013192. https:\/\/doi.org\/10.1002\/widm.1045","journal-title":"Wiley Interdiscip Rev Data Min Knowl Discov"},{"key":"1548_CR31","doi-asserted-by":"publisher","unstructured":"Van Dongen B (2015) Bpi challenge 2015 (dataset). https:\/\/doi.org\/10.4121\/uuid:31a308ef-c844-48da-948c-305d167a0ec1","DOI":"10.4121\/uuid:31a308ef-c844-48da-948c-305d167a0ec1"},{"issue":"Supplement C","key":"1548_CR32","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1016\/j.dss.2017.04.005","volume":"100","author":"S vanden Broucke","year":"2017","unstructured":"vanden Broucke S, De Weerdt J (2017) Fodina: a robust and flexible heuristic process discovery technique. Decision Support Syst 100(Supplement C):109\u2013118. https:\/\/doi.org\/10.1016\/j.dss.2017.04.005 (Ssmart Business Process Management)","journal-title":"Decision Support Syst"},{"issue":"8","key":"1548_CR33","doi-asserted-by":"publisher","first-page":"1877","DOI":"10.1109\/TKDE.2013.130","volume":"26","author":"S vanden Broucke","year":"2014","unstructured":"vanden Broucke S, De Weerdt J, Vanthienen J, Baesens B (2014) Determining process model precision and generalization with weighted artificial negative events. IEEE Trans Knowl Data Eng 26(8):1877\u20131889","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"1548_CR34","doi-asserted-by":"publisher","first-page":"92","DOI":"10.1007\/978-3-642-12186-9_10","volume-title":"Business process management workshops","author":"GM Veiga","year":"2010","unstructured":"Veiga GM, Ferreira DR (2010) Understanding spaghetti models with sequence clustering for prom. In: Rinderle-Ma S, Sadiq S, Leymann F (eds) Business process management workshops. Springer, Berlin, pp 92\u2013103"},{"key":"1548_CR35","unstructured":"Wagstaff K, Cardie C, Rogers S, Schroedl S (2001) Constrained k-means clustering with background knowledge. In: ICML. Morgan Kaufmann, pp 577\u2013584"},{"key":"1548_CR36","doi-asserted-by":"publisher","DOI":"10.1007\/s12599-016-0457-x","author":"N Wang","year":"2016","unstructured":"Wang N, Sun S, OuYang D (2016) Business process modeling abstraction based on semi-supervised clustering analysis. Bus Inf Syst Eng. https:\/\/doi.org\/10.1007\/s12599-016-0457-x","journal-title":"Bus Inf Syst Eng"},{"key":"1548_CR37","doi-asserted-by":"publisher","unstructured":"Wang X, Davidson I (2010) Flexible constrained spectral clustering. In: Proceedings of the 16th ACM SIGKDD international conference on knowledge discovery and data mining. ACM, New York, NY, USA, KDD \u201910, pp 563\u2013572. https:\/\/doi.org\/10.1145\/1835804.1835877","DOI":"10.1145\/1835804.1835877"},{"key":"1548_CR38","unstructured":"Weijters A, van der Aalst WMP, De Medeiros AA (2006) Process mining with the heuristics miner-algorithm. Technische Universiteit Eindhoven, Technical Report, WP, vol 166, pp 1\u201334"},{"issue":"8","key":"1548_CR39","doi-asserted-by":"publisher","first-page":"883","DOI":"10.1016\/j.knosys.2010.06.003","volume":"23","author":"S Zhu","year":"2010","unstructured":"Zhu S, Wang D, Li T (2010) Data clustering with size constraints. Knowl Based Syst 23(8):883\u2013889. https:\/\/doi.org\/10.1016\/j.knosys.2010.06.003","journal-title":"Knowl Based Syst"}],"container-title":["Knowledge and Information Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-021-01548-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10115-021-01548-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-021-01548-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,5]],"date-time":"2021-04-05T12:03:22Z","timestamp":1617624202000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10115-021-01548-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,3,1]]},"references-count":39,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2021,5]]}},"alternative-id":["1548"],"URL":"https:\/\/doi.org\/10.1007\/s10115-021-01548-6","relation":{},"ISSN":["0219-1377","0219-3116"],"issn-type":[{"value":"0219-1377","type":"print"},{"value":"0219-3116","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,3,1]]},"assertion":[{"value":"6 September 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 January 2021","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 January 2021","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 March 2021","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}