{"id":"https://openalex.org/W3045909935","doi":"https://doi.org/10.1007/s10618-022-00846-z","title":"The minimum description length principle for pattern mining: a survey","display_name":"The minimum description length principle for pattern mining: a survey","publication_year":2022,"publication_date":"2022-07-04","ids":{"openalex":"https://openalex.org/W3045909935","doi":"https://doi.org/10.1007/s10618-022-00846-z","mag":"3045909935"},"language":"en","primary_location":{"id":"doi:10.1007/s10618-022-00846-z","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10618-022-00846-z","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10618-022-00846-z.pdf","source":{"id":"https://openalex.org/S121920818","display_name":"Data Mining and Knowledge Discovery","issn_l":"1384-5810","issn":["1384-5810","1573-756X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Data Mining and Knowledge Discovery","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10618-022-00846-z.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5077634700","display_name":"Esther Galbrun","orcid":"https://orcid.org/0000-0003-2585-9252"},"institutions":[{"id":"https://openalex.org/I175532246","display_name":"University of Eastern Finland","ror":"https://ror.org/00cyydd11","country_code":"FI","type":"education","lineage":["https://openalex.org/I175532246"]}],"countries":["FI"],"is_corresponding":true,"raw_author_name":"Esther Galbrun","raw_affiliation_strings":["School of Computing, University of Eastern Finland, KPY Novapolis G, Microkatu 1, FI-70210, Kuopio, Finland","University of Eastern Finland (Educa, Tulliportinkatu 1, 80130 Joensuu, Finland - Finland)"],"raw_orcid":"https://orcid.org/0000-0003-2585-9252","affiliations":[{"raw_affiliation_string":"School of Computing, University of Eastern Finland, KPY Novapolis G, Microkatu 1, FI-70210, Kuopio, Finland","institution_ids":["https://openalex.org/I175532246"]},{"raw_affiliation_string":"University of Eastern Finland (Educa, Tulliportinkatu 1, 80130 Joensuu, Finland - Finland)","institution_ids":["https://openalex.org/I175532246"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5077634700"],"corresponding_institution_ids":["https://openalex.org/I175532246"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":{"value":2390,"currency":"EUR","value_usd":2990},"fwci":6.6996,"has_fulltext":true,"cited_by_count":22,"citation_normalized_percentile":{"value":0.96745742,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"36","issue":"5","first_page":"1679","last_page":"1727"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11063","display_name":"Rough Sets and Fuzzy Logic","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9926999807357788,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/minimum-description-length","display_name":"Minimum description length","score":0.8906964063644409},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6504980325698853},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.6423474550247192},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.6083438992500305},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.5408890247344971},{"id":"https://openalex.org/keywords/enumeration","display_name":"Enumeration","score":0.503081738948822},{"id":"https://openalex.org/keywords/information-theory","display_name":"Information theory","score":0.4861304759979248},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.47041088342666626},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.32869020104408264},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24875029921531677},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.15486717224121094}],"concepts":[{"id":"https://openalex.org/C87465248","wikidata":"https://www.wikidata.org/wiki/Q1417790","display_name":"Minimum description length","level":2,"score":0.8906964063644409},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6504980325698853},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.6423474550247192},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.6083438992500305},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.5408890247344971},{"id":"https://openalex.org/C156340839","wikidata":"https://www.wikidata.org/wiki/Q2704791","display_name":"Enumeration","level":2,"score":0.503081738948822},{"id":"https://openalex.org/C52622258","wikidata":"https://www.wikidata.org/wiki/Q131222","display_name":"Information theory","level":2,"score":0.4861304759979248},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.47041088342666626},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.32869020104408264},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24875029921531677},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.15486717224121094},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s10618-022-00846-z","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10618-022-00846-z","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10618-022-00846-z.pdf","source":{"id":"https://openalex.org/S121920818","display_name":"Data Mining and Knowledge Discovery","issn_l":"1384-5810","issn":["1384-5810","1573-756X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Data Mining and Knowledge Discovery","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2007.14009","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2007.14009","pdf_url":"https://arxiv.org/pdf/2007.14009","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:HAL:hal-03713823v1","is_oa":false,"landing_page_url":"https://hal.science/hal-03713823","pdf_url":null,"source":{"id":"https://openalex.org/S4406922466","display_name":"SPIRE - Sciences Po Institutional REpository","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Data Mining and Knowledge Discovery, 2022, ⟨10.1007/s10618-022-00846-z⟩","raw_type":"Journal articles"}],"best_oa_location":{"id":"doi:10.1007/s10618-022-00846-z","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10618-022-00846-z","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10618-022-00846-z.pdf","source":{"id":"https://openalex.org/S121920818","display_name":"Data Mining and Knowledge Discovery","issn_l":"1384-5810","issn":["1384-5810","1573-756X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Data Mining and Knowledge Discovery","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320310055","display_name":"It\u00e4-Suomen Yliopisto","ror":"https://ror.org/00cyydd11"},{"id":"https://openalex.org/F4320322356","display_name":"Kuopion Yliopistollinen Sairaala","ror":"https://ror.org/00fqdfs68"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3045909935.pdf","grobid_xml":"https://content.openalex.org/works/W3045909935.grobid-xml"},"referenced_works_count":249,"referenced_works":["https://openalex.org/W317670","https://openalex.org/W37234579","https://openalex.org/W60322342","https://openalex.org/W65111453","https://openalex.org/W85229681","https://openalex.org/W99176154","https://openalex.org/W132921321","https://openalex.org/W154220576","https://openalex.org/W169201337","https://openalex.org/W170094463","https://openalex.org/W178392936","https://openalex.org/W204581137","https://openalex.org/W336640540","https://openalex.org/W770061668","https://openalex.org/W1484413656","https://openalex.org/W1485712894","https://openalex.org/W1492405155","https://openalex.org/W1494050011","https://openalex.org/W1496549598","https://openalex.org/W1503535481","https://openalex.org/W1510599555","https://openalex.org/W1511277043","https://openalex.org/W1516131321","https://openalex.org/W1516469158","https://openalex.org/W1519109293","https://openalex.org/W1528146397","https://openalex.org/W1528203680","https://openalex.org/W1530407923","https://openalex.org/W1536736992","https://openalex.org/W1537984764","https://openalex.org/W1538524459","https://openalex.org/W1541490439","https://openalex.org/W1548908134","https://openalex.org/W1550080987","https://openalex.org/W1563743971","https://openalex.org/W1568714600","https://openalex.org/W1571729434","https://openalex.org/W1571740991","https://openalex.org/W1594662659","https://openalex.org/W1605031662","https://openalex.org/W1686946872","https://openalex.org/W1742262854","https://openalex.org/W1743429370","https://openalex.org/W1761022139","https://openalex.org/W1765204716","https://openalex.org/W1812137573","https://openalex.org/W1826105780","https://openalex.org/W1841479427","https://openalex.org/W1864487875","https://openalex.org/W1947056582","https://openalex.org/W1947476231","https://openalex.org/W1964669181","https://openalex.org/W1967006938","https://openalex.org/W1970681938","https://openalex.org/W1972466740","https://openalex.org/W1973217014","https://openalex.org/W1973996621","https://openalex.org/W1974316974","https://openalex.org/W1975987360","https://openalex.org/W1978036582","https://openalex.org/W1979462644","https://openalex.org/W1983661866","https://openalex.org/W1984713180","https://openalex.org/W1986170391","https://openalex.org/W1986466096","https://openalex.org/W1991415536","https://openalex.org/W1991893201","https://openalex.org/W1992119405","https://openalex.org/W1994432310","https://openalex.org/W1995875735","https://openalex.org/W2002608093","https://openalex.org/W2007519739","https://openalex.org/W2012003805","https://openalex.org/W2018149742","https://openalex.org/W2019337974","https://openalex.org/W2023987238","https://openalex.org/W2025605164","https://openalex.org/W2031915852","https://openalex.org/W2034370406","https://openalex.org/W2035922847","https://openalex.org/W2036032872","https://openalex.org/W2037454239","https://openalex.org/W2049704739","https://openalex.org/W2050035935","https://openalex.org/W2054658115","https://openalex.org/W2055309977","https://openalex.org/W2059596073","https://openalex.org/W2060778826","https://openalex.org/W2070237816","https://openalex.org/W2077760583","https://openalex.org/W2082190556","https://openalex.org/W2082276182","https://openalex.org/W2083236658","https://openalex.org/W2083689856","https://openalex.org/W2085039702","https://openalex.org/W2085330768","https://openalex.org/W2086325844","https://openalex.org/W2089915286","https://openalex.org/W2091633036","https://openalex.org/W2096126105","https://openalex.org/W2099111195","https://openalex.org/W2099312312","https://openalex.org/W2102275560","https://openalex.org/W2102297485","https://openalex.org/W2103491331","https://openalex.org/W2104359186","https://openalex.org/W2108781142","https://openalex.org/W2110381504","https://openalex.org/W2111317215","https://openalex.org/W2114507586","https://openalex.org/W2115364986","https://openalex.org/W2116029313","https://openalex.org/W2117704606","https://openalex.org/W2118262358","https://openalex.org/W2123572748","https://openalex.org/W2124066753","https://openalex.org/W2124209874","https://openalex.org/W2124828389","https://openalex.org/W2124996875","https://openalex.org/W2125521284","https://openalex.org/W2129595707","https://openalex.org/W2130735255","https://openalex.org/W2131451311","https://openalex.org/W2136029705","https://openalex.org/W2141136456","https://openalex.org/W2141806397","https://openalex.org/W2145855385","https://openalex.org/W2146160048","https://openalex.org/W2146438816","https://openalex.org/W2146723843","https://openalex.org/W2155369095","https://openalex.org/W2155640700","https://openalex.org/W2156692937","https://openalex.org/W2157192195","https://openalex.org/W2158377728","https://openalex.org/W2163726443","https://openalex.org/W2164998314","https://openalex.org/W2165552039","https://openalex.org/W2167115106","https://openalex.org/W2167295942","https://openalex.org/W2168346701","https://openalex.org/W2170902455","https://openalex.org/W2180470233","https://openalex.org/W2182645461","https://openalex.org/W2199530723","https://openalex.org/W2200183807","https://openalex.org/W2210387432","https://openalex.org/W2224601850","https://openalex.org/W2229578389","https://openalex.org/W2237216255","https://openalex.org/W2274829541","https://openalex.org/W2295601141","https://openalex.org/W2302135067","https://openalex.org/W2391440061","https://openalex.org/W2394993243","https://openalex.org/W2395756090","https://openalex.org/W2396031973","https://openalex.org/W2398447475","https://openalex.org/W2399602125","https://openalex.org/W2405756069","https://openalex.org/W2408513978","https://openalex.org/W2538136169","https://openalex.org/W2585062736","https://openalex.org/W2585438171","https://openalex.org/W2591114563","https://openalex.org/W2595455179","https://openalex.org/W2595724883","https://openalex.org/W2612556147","https://openalex.org/W2626759838","https://openalex.org/W2651524645","https://openalex.org/W2710188448","https://openalex.org/W2735496994","https://openalex.org/W2741995392","https://openalex.org/W2754504587","https://openalex.org/W2767146206","https://openalex.org/W2769454077","https://openalex.org/W2773436024","https://openalex.org/W2783360353","https://openalex.org/W2785362102","https://openalex.org/W2788362034","https://openalex.org/W2797745112","https://openalex.org/W2810868855","https://openalex.org/W2895583940","https://openalex.org/W2896311489","https://openalex.org/W2898838375","https://openalex.org/W2909174641","https://openalex.org/W2911475097","https://openalex.org/W2913917573","https://openalex.org/W2914019810","https://openalex.org/W2935963250","https://openalex.org/W2943554161","https://openalex.org/W2945735730","https://openalex.org/W2946014413","https://openalex.org/W2946389537","https://openalex.org/W2949634163","https://openalex.org/W2952337838","https://openalex.org/W2955704562","https://openalex.org/W2962936633","https://openalex.org/W2963403189","https://openalex.org/W2963819994","https://openalex.org/W2964029778","https://openalex.org/W2966819559","https://openalex.org/W2967255779","https://openalex.org/W2978777918","https://openalex.org/W2998574808","https://openalex.org/W3000187205","https://openalex.org/W3004104255","https://openalex.org/W3012757543","https://openalex.org/W3015220737","https://openalex.org/W3017007909","https://openalex.org/W3017458938","https://openalex.org/W3017722066","https://openalex.org/W3019685851","https://openalex.org/W3029276328","https://openalex.org/W3034397712","https://openalex.org/W3037116736","https://openalex.org/W3080452411","https://openalex.org/W3080494243","https://openalex.org/W3085737885","https://openalex.org/W3098671975","https://openalex.org/W3099840570","https://openalex.org/W3101313251","https://openalex.org/W3102442668","https://openalex.org/W3103250330","https://openalex.org/W3103529187","https://openalex.org/W3106488715","https://openalex.org/W3111757881","https://openalex.org/W3123545922","https://openalex.org/W3132423917","https://openalex.org/W3134032527","https://openalex.org/W3135548440","https://openalex.org/W3135957118","https://openalex.org/W3156942083","https://openalex.org/W3158879842","https://openalex.org/W3171460137","https://openalex.org/W3198457793","https://openalex.org/W3200929019","https://openalex.org/W3201881723","https://openalex.org/W4206760206","https://openalex.org/W4230975615","https://openalex.org/W4235234743","https://openalex.org/W4254687075","https://openalex.org/W4283808979","https://openalex.org/W4288080327","https://openalex.org/W4288598360","https://openalex.org/W4288598644","https://openalex.org/W6600424091","https://openalex.org/W6601215536","https://openalex.org/W6603147199"],"related_works":["https://openalex.org/W108845024","https://openalex.org/W2406961474","https://openalex.org/W4300125793","https://openalex.org/W2578985712","https://openalex.org/W2952598754","https://openalex.org/W3042106073","https://openalex.org/W2143566611","https://openalex.org/W588267724","https://openalex.org/W2057205169","https://openalex.org/W2089546112"],"abstract_inverted_index":{"Abstract":[0],"Mining":[1],"patterns":[2,19,75],"is":[3],"a":[4,21,30,84],"core":[5],"task":[6],"in":[7,35],"data":[8],"analysis":[9],"and,":[10],"beyond":[11],"issues":[12,88],"of":[13,18,52,58,74,79],"efficient":[14],"enumeration,":[15],"the":[16,45],"selection":[17,32],"constitutes":[20],"major":[22],"challenge.":[23],"The":[24],"Minimum":[25],"Description":[26],"Length":[27],"(MDL)":[28],"principle,":[29],"model":[31],"method":[33],"grounded":[34],"information":[36,62],"theory,":[37],"has":[38],"been":[39],"applied":[40],"to":[41,47],"pattern":[42],"mining":[43,71],"with":[44],"aim":[46],"obtain":[48],"compact":[49],"high-quality":[50],"sets":[51],"patterns.":[53],"After":[54],"giving":[55],"an":[56],"outline":[57],"relevant":[59],"concepts":[60],"from":[61,76],"theory":[63],"and":[64],"coding,":[65],"we":[66,82],"review":[67],"MDL-based":[68],"methods":[69],"for":[70],"different":[72],"kinds":[73],"various":[77],"types":[78],"data.":[80],"Finally,":[81],"open":[83],"discussion":[85],"on":[86],"some":[87],"regarding":[89],"these":[90],"methods.":[91]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}