{"id":"https://openalex.org/W2901529395","doi":"https://doi.org/10.1007/s10994-018-5770-9","title":"Algorithms for learning parsimonious context trees","display_name":"Algorithms for learning parsimonious context trees","publication_year":2018,"publication_date":"2018-11-12","ids":{"openalex":"https://openalex.org/W2901529395","doi":"https://doi.org/10.1007/s10994-018-5770-9","mag":"2901529395"},"language":"en","primary_location":{"id":"doi:10.1007/s10994-018-5770-9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10994-018-5770-9","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10994-018-5770-9.pdf","source":{"id":"https://openalex.org/S62148650","display_name":"Machine Learning","issn_l":"0885-6125","issn":["0885-6125","1573-0565"],"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":"Machine Learning","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10994-018-5770-9.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5071560628","display_name":"Ralf Eggeling","orcid":"https://orcid.org/0000-0002-3583-1029"},"institutions":[{"id":"https://openalex.org/I133731052","display_name":"University of Helsinki","ror":"https://ror.org/040af2s02","country_code":"FI","type":"education","lineage":["https://openalex.org/I133731052"]}],"countries":["FI"],"is_corresponding":true,"raw_author_name":"Ralf Eggeling","raw_affiliation_strings":["Department of Computer Science, University of Helsinki, Helsinki, Finland"],"raw_orcid":"https://orcid.org/0000-0002-3583-1029","affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Helsinki, Helsinki, Finland","institution_ids":["https://openalex.org/I133731052"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017744726","display_name":"Ivo Gro\u00dfe","orcid":"https://orcid.org/0000-0001-5318-4825"},"institutions":[{"id":"https://openalex.org/I68956291","display_name":"Martin Luther University Halle-Wittenberg","ror":"https://ror.org/05gqaka33","country_code":"DE","type":"education","lineage":["https://openalex.org/I68956291"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Ivo Grosse","raw_affiliation_strings":["Institute of Computer Science, Martin Luther University Halle-Wittenberg, Halle, Germany","Institute of Computer Science, Martin Luther University Halle\u2013Wittenberg, Halle, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Computer Science, Martin Luther University Halle-Wittenberg, Halle, Germany","institution_ids":["https://openalex.org/I68956291"]},{"raw_affiliation_string":"Institute of Computer Science, Martin Luther University Halle\u2013Wittenberg, Halle, Germany","institution_ids":["https://openalex.org/I68956291"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5088812539","display_name":"Mikko Koivisto","orcid":"https://orcid.org/0000-0001-9662-3605"},"institutions":[{"id":"https://openalex.org/I133731052","display_name":"University of Helsinki","ror":"https://ror.org/040af2s02","country_code":"FI","type":"education","lineage":["https://openalex.org/I133731052"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Mikko Koivisto","raw_affiliation_strings":["Department of Computer Science, University of Helsinki, Helsinki, Finland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Helsinki, Helsinki, Finland","institution_ids":["https://openalex.org/I133731052"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5071560628"],"corresponding_institution_ids":["https://openalex.org/I133731052"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":{"value":2390,"currency":"EUR","value_usd":2990},"fwci":0.0,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.11176362,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"108","issue":"6","first_page":"879","last_page":"911"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10885","display_name":"Gene expression and cancer classification","score":0.9973999857902527,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T10885","display_name":"Gene expression and cancer classification","score":0.9973999857902527,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9959999918937683,"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"}},{"id":"https://openalex.org/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.9957000017166138,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.6819725632667542},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6021838188171387},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.6015329957008362},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.5663914680480957},{"id":"https://openalex.org/keywords/dynamic-programming","display_name":"Dynamic programming","score":0.5084511041641235},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4996459484100342},{"id":"https://openalex.org/keywords/combinatorial-explosion","display_name":"Combinatorial explosion","score":0.48870185017585754},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.4838891923427582},{"id":"https://openalex.org/keywords/variable","display_name":"Variable (mathematics)","score":0.4293898940086365},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.40055081248283386},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.35631322860717773},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3390193581581116},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.30521321296691895}],"concepts":[{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.6819725632667542},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6021838188171387},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.6015329957008362},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.5663914680480957},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.5084511041641235},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4996459484100342},{"id":"https://openalex.org/C115908005","wikidata":"https://www.wikidata.org/wiki/Q2668364","display_name":"Combinatorial explosion","level":2,"score":0.48870185017585754},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4838891923427582},{"id":"https://openalex.org/C182365436","wikidata":"https://www.wikidata.org/wiki/Q50701","display_name":"Variable (mathematics)","level":2,"score":0.4293898940086365},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.40055081248283386},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35631322860717773},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3390193581581116},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.30521321296691895},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"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/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10994-018-5770-9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10994-018-5770-9","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10994-018-5770-9.pdf","source":{"id":"https://openalex.org/S62148650","display_name":"Machine Learning","issn_l":"0885-6125","issn":["0885-6125","1573-0565"],"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":"Machine Learning","raw_type":"journal-article"},{"id":"pmh:oai:helda.helsinki.fi:10138/302822","is_oa":true,"landing_page_url":"http://hdl.handle.net/10138/302822","pdf_url":null,"source":{"id":"https://openalex.org/S4210213322","display_name":"Ty\u00f6v\u00e4entutkimus Vuosikirja","issn_l":"0784-1272","issn":["0784-1272","1459-7780"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":{"id":"doi:10.1007/s10994-018-5770-9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10994-018-5770-9","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10994-018-5770-9.pdf","source":{"id":"https://openalex.org/S62148650","display_name":"Machine Learning","issn_l":"0885-6125","issn":["0885-6125","1573-0565"],"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":"Machine Learning","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4607719773","display_name":null,"funder_award_id":"276864","funder_id":"https://openalex.org/F4320321108","funder_display_name":"Academy of Finland"}],"funders":[{"id":"https://openalex.org/F4320310086","display_name":"Helsingin Yliopisto","ror":"https://ror.org/040af2s02"},{"id":"https://openalex.org/F4320310467","display_name":"Helsingin ja Uudenmaan Sairaanhoitopiiri","ror":"https://ror.org/020cpqb94"},{"id":"https://openalex.org/F4320321108","display_name":"Academy of Finland","ror":"https://ror.org/05k73zm37"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2901529395.pdf","grobid_xml":"https://content.openalex.org/works/W2901529395.grobid-xml"},"referenced_works_count":71,"referenced_works":["https://openalex.org/W771098","https://openalex.org/W36707155","https://openalex.org/W171767334","https://openalex.org/W171934624","https://openalex.org/W1517993545","https://openalex.org/W1544444076","https://openalex.org/W1595446895","https://openalex.org/W1668219064","https://openalex.org/W1789238264","https://openalex.org/W1864566053","https://openalex.org/W1959055958","https://openalex.org/W1975670646","https://openalex.org/W2005336557","https://openalex.org/W2005530589","https://openalex.org/W2011485152","https://openalex.org/W2015622114","https://openalex.org/W2034281151","https://openalex.org/W2041701373","https://openalex.org/W2041877620","https://openalex.org/W2049633694","https://openalex.org/W2054277488","https://openalex.org/W2065419951","https://openalex.org/W2082967074","https://openalex.org/W2084620487","https://openalex.org/W2095749253","https://openalex.org/W2096669041","https://openalex.org/W2101025813","https://openalex.org/W2103960658","https://openalex.org/W2112290166","https://openalex.org/W2118870114","https://openalex.org/W2120683379","https://openalex.org/W2129487211","https://openalex.org/W2130908619","https://openalex.org/W2134696506","https://openalex.org/W2142635246","https://openalex.org/W2142961247","https://openalex.org/W2149706766","https://openalex.org/W2150029909","https://openalex.org/W2151832869","https://openalex.org/W2151945801","https://openalex.org/W2154139219","https://openalex.org/W2155593578","https://openalex.org/W2160603220","https://openalex.org/W2165363237","https://openalex.org/W2168175751","https://openalex.org/W2168341872","https://openalex.org/W2170112109","https://openalex.org/W2188385979","https://openalex.org/W2249676289","https://openalex.org/W2330820318","https://openalex.org/W2561988220","https://openalex.org/W2562674419","https://openalex.org/W2604736517","https://openalex.org/W2748232766","https://openalex.org/W2753715637","https://openalex.org/W2788694654","https://openalex.org/W2887431547","https://openalex.org/W2963139738","https://openalex.org/W3085162807","https://openalex.org/W3104314953","https://openalex.org/W3129711340","https://openalex.org/W4210702584","https://openalex.org/W4252684946","https://openalex.org/W6601471834","https://openalex.org/W6606947902","https://openalex.org/W6674012341","https://openalex.org/W6679353307","https://openalex.org/W6817491142","https://openalex.org/W6843735874","https://openalex.org/W6884947890","https://openalex.org/W7073565744"],"related_works":["https://openalex.org/W2997512100","https://openalex.org/W2331043530","https://openalex.org/W2961085424","https://openalex.org/W2393933887","https://openalex.org/W4306674287","https://openalex.org/W2374725260","https://openalex.org/W1607315280","https://openalex.org/W3047144510","https://openalex.org/W4386140649","https://openalex.org/W2275666876"],"abstract_inverted_index":{"Parsimonious":[0],"context":[1],"trees,":[2],"PCTs,":[3],"provide":[4],"a":[5,87,120,141],"sparse":[6],"parameterization":[7],"of":[8,36,39,45,102,154,169,191],"conditional":[9],"probability":[10],"distributions.":[11],"They":[12],"are":[13,85,176],"particularly":[14],"powerful":[15],"for":[16,56],"modeling":[17],"context-specific":[18],"independencies":[19],"in":[20,193],"sequential":[21],"discrete":[22],"data.":[23,116],"Learning":[24],"PCTs":[25,170],"from":[26,166],"data":[27,138,165],"is":[28,66],"computationally":[29],"hard":[30],"due":[31],"to":[32,62,178],"the":[33,37,43,50,53,63,72,100,110,127,136,148,155,174,180,185],"combinatorial":[34],"explosion":[35],"space":[38,157,183],"model":[40],"structures":[41],"as":[42],"number":[44],"predictor":[46,90,128],"variables":[47,129],"grows.":[48],"Under":[49],"score-and-search":[51],"paradigm,":[52],"fastest":[54],"algorithm":[55,73,113],"finding":[57],"an":[58],"optimal":[59],"PCT,":[60],"prior":[61],"present":[64],"work,":[65],"based":[67,158],"on":[68,114,159],"dynamic":[69,111],"programming.":[70],"While":[71],"can":[74,107],"handle":[75],"small":[76],"instances":[77],"fast,":[78],"it":[79],"becomes":[80],"infeasible":[81],"already":[82],"when":[83],"there":[84],"half":[86],"dozen":[88],"fourstate":[89],"variables.":[91],"Here,":[92],"we":[93,118],"show":[94],"that":[95],"common":[96],"scoring":[97],"functions":[98],"enable":[99],"use":[101],"new":[103],"algorithmic":[104],"ideas,":[105],"which":[106,123,144],"significantly":[108],"expedite":[109],"programming":[112],"typical":[115,194],"Specifically,":[117],"introduce":[119],"memoization":[121],"technique,":[122,143],"exploits":[124,145],"regularities":[125,146],"within":[126,147,171],"by":[130,151,188],"equating":[131],"different":[132],"contexts":[133],"associated":[134],"with":[135],"same":[137],"subset,":[139],"and":[140,184],"bound-and-prune":[142],"response":[149],"variable":[150],"pruning":[152],"parts":[153],"search":[156,182],"score":[160],"upper":[161],"bounds.":[162],"On":[163],"real-world":[164],"recent":[167],"applications":[168],"computational":[172],"biology":[173],"ideas":[175],"shown":[177],"reduce":[179],"traversed":[181],"computation":[186],"time":[187],"several":[189],"orders":[190],"magnitude":[192],"cases.":[195]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}