{"id":"https://openalex.org/W1599313488","doi":null,"title":"Large-deviation analysis and applications Of learning tree-structured graphical models","display_name":"Large-deviation analysis and applications Of learning tree-structured graphical models","publication_year":2011,"publication_date":"2011-01-01","ids":{"openalex":"https://openalex.org/W1599313488","mag":"1599313488"},"language":"en","primary_location":{"id":"pmh:oai:dspace.mit.edu:1721.1/64486","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/1721.1/64486","pdf_url":"http://hdl.handle.net/1721.1/64486","source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"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":"Thesis"},"volume":null,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/1721.1/64486","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5058345431","display_name":"Vincent Y. F. Tan","orcid":"https://orcid.org/0000-0002-5008-4527","observed_orcids":["https://orcid.org/0000-0002-5008-4527","https://orcid.org/0000-0003-1436-5337"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Vincent Y. F. Tan","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-5008-4527","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5058345431"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9535999894142151,"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"}},"topics":[{"id":"https://openalex.org/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9535999894142151,"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/T10136","display_name":"Statistical Methods and Inference","score":0.040800001472234726,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.0010000000474974513,"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/large-deviations","display_name":"large deviations","score":0.6890000104904175},{"id":"https://openalex.org/keywords/chow-liu-algorithm","display_name":"Chow-Liu algorithm","score":0.8960000276565552},{"id":"https://openalex.org/keywords/structure-learning","display_name":"structure learning","score":0.8880000114440918},{"id":"https://openalex.org/keywords/error-exponent","display_name":"reliability function","score":0.8970000147819519},{"id":"https://openalex.org/keywords/discrete-graphical-models","display_name":"discrete graphical models","score":0.7850000262260437},{"id":"https://openalex.org/keywords/gaussian-graphical-models","display_name":"Gaussian graphical models","score":0.9929999709129333},{"id":"https://openalex.org/keywords/thresholding","display_name":"thresholding","score":0.8040000200271606},{"id":"https://openalex.org/keywords/discrimination-statistics","display_name":"discrimination (statistics)","score":0.5559999942779541},{"id":"https://openalex.org/keywords/scaling-laws","display_name":"scaling laws","score":0.8849999904632568},{"id":"https://openalex.org/keywords/high-dimensional-data","display_name":"high-dimensional data","score":0.7350000143051147}],"concepts":[{"id":"https://openalex.org/C155846161","wikidata":"https://www.wikidata.org/wiki/Q1143367","display_name":"Graphical model","level":2,"score":0.8068000078201294},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5197657942771912},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5122203230857849},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.48086124658584595},{"id":"https://openalex.org/C191178318","wikidata":"https://www.wikidata.org/wiki/Q2256906","display_name":"Thresholding","level":3,"score":0.47553348541259766},{"id":"https://openalex.org/C163797641","wikidata":"https://www.wikidata.org/wiki/Q2067937","display_name":"Tree structure","level":3,"score":0.47283515334129333},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.438005656003952},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4242454171180725},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.39869242906570435},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.378410667181015},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.1524386703968048},{"id":"https://openalex.org/C197855036","wikidata":"https://www.wikidata.org/wiki/Q380172","display_name":"Binary tree","level":2,"score":0.14951464533805847},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.09043899178504944}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:dspace.mit.edu:1721.1/64486","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/1721.1/64486","pdf_url":"http://hdl.handle.net/1721.1/64486","source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"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":"Thesis"},{"id":"mag:1599313488","doi":null,"is_oa":false,"landing_page_url":"http://dspace.mit.edu/bitstream/handle/1721.1/64486/727062617-MIT.pdf?sequence=2","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:dspace.mit.edu:1721.1/64486","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/1721.1/64486","pdf_url":"http://hdl.handle.net/1721.1/64486","source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"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":"Thesis"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320320696","display_name":"Agency for Science, Technology and Research","ror":"https://ror.org/036wvzt09"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1599313488.pdf","grobid_xml":"https://content.openalex.org/works/W1599313488.grobid-xml"},"referenced_works_count":205,"referenced_works":["https://openalex.org/W79265410","https://openalex.org/W114565888","https://openalex.org/W143236119","https://openalex.org/W148564650","https://openalex.org/W391578156","https://openalex.org/W421978933","https://openalex.org/W1479863711","https://openalex.org/W1490760466","https://openalex.org/W1494413412","https://openalex.org/W1503133374","https://openalex.org/W1513861746","https://openalex.org/W1516358642","https://openalex.org/W1525535255","https://openalex.org/W1535430927","https://openalex.org/W1536252645","https://openalex.org/W1538452572","https://openalex.org/W1540371141","https://openalex.org/W1543495496","https://openalex.org/W1549664537","https://openalex.org/W1554663460","https://openalex.org/W1554944419","https://openalex.org/W1573082642","https://openalex.org/W1574877972","https://openalex.org/W1576267150","https://openalex.org/W1588238406","https://openalex.org/W1606478374","https://openalex.org/W1647170118","https://openalex.org/W1651266332","https://openalex.org/W1663973292","https://openalex.org/W1735349781","https://openalex.org/W1746680969","https://openalex.org/W1817561967","https://openalex.org/W1846857138","https://openalex.org/W1849729440","https://openalex.org/W1881594620","https://openalex.org/W1916337001","https://openalex.org/W1963871118","https://openalex.org/W1964087506","https://openalex.org/W1965555277","https://openalex.org/W1965680834","https://openalex.org/W1966280301","https://openalex.org/W1974105260","https://openalex.org/W1976019979","https://openalex.org/W1976222519","https://openalex.org/W1978909760","https://openalex.org/W1979932453","https://openalex.org/W1980452149","https://openalex.org/W1982027625","https://openalex.org/W1986872461","https://openalex.org/W1988790447","https://openalex.org/W1989065278","https://openalex.org/W1991315500","https://openalex.org/W1995875735","https://openalex.org/W1997864710","https://openalex.org/W1999805402","https://openalex.org/W2000416469","https://openalex.org/W2001141328","https://openalex.org/W2008056655","https://openalex.org/W2009570821","https://openalex.org/W2010161926","https://openalex.org/W2010824638","https://openalex.org/W2012575779","https://openalex.org/W2013464260","https://openalex.org/W2013517650","https://openalex.org/W2017927472","https://openalex.org/W2018961610","https://openalex.org/W2020428052","https://openalex.org/W2023933519","https://openalex.org/W2024046085","https://openalex.org/W2031263531","https://openalex.org/W2032210760","https://openalex.org/W2034274945","https://openalex.org/W2034489173","https://openalex.org/W2037570051","https://openalex.org/W2040870580","https://openalex.org/W2041404167","https://openalex.org/W2042587503","https://openalex.org/W2044600950","https://openalex.org/W2045638068","https://openalex.org/W2049633694","https://openalex.org/W2050297026","https://openalex.org/W2053186076","https://openalex.org/W2053807426","https://openalex.org/W2054358802","https://openalex.org/W2055309977","https://openalex.org/W2059120410","https://openalex.org/W2061248288","https://openalex.org/W2066327035","https://openalex.org/W2067885219","https://openalex.org/W2068028167","https://openalex.org/W2069245597","https://openalex.org/W2080828514","https://openalex.org/W2083042895","https://openalex.org/W2084121713","https://openalex.org/W2084812512","https://openalex.org/W2095062316","https://openalex.org/W2096222410","https://openalex.org/W2096920988","https://openalex.org/W2097182131","https://openalex.org/W2097230740","https://openalex.org/W2097415784","https://openalex.org/W2099091355","https://openalex.org/W2099111195","https://openalex.org/W2099256125","https://openalex.org/W2100236179","https://openalex.org/W2100483895","https://openalex.org/W2101267973","https://openalex.org/W2101345371","https://openalex.org/W2103013841","https://openalex.org/W2103396489","https://openalex.org/W2103641619","https://openalex.org/W2103709955","https://openalex.org/W2106746326","https://openalex.org/W2108829665","https://openalex.org/W2110156410","https://openalex.org/W2115899769","https://openalex.org/W2116402545","https://openalex.org/W2116485279","https://openalex.org/W2119479037","https://openalex.org/W2119988554","https://openalex.org/W2120340025","https://openalex.org/W2120416539","https://openalex.org/W2121805075","https://openalex.org/W2122133429","https://openalex.org/W2123838014","https://openalex.org/W2124988974","https://openalex.org/W2125631472","https://openalex.org/W2125984043","https://openalex.org/W2126178628","https://openalex.org/W2127904409","https://openalex.org/W2128110671","https://openalex.org/W2129018774","https://openalex.org/W2133864802","https://openalex.org/W2134700719","https://openalex.org/W2135046866","https://openalex.org/W2135293293","https://openalex.org/W2135315892","https://openalex.org/W2137376635","https://openalex.org/W2137587467","https://openalex.org/W2137604611","https://openalex.org/W2137813581","https://openalex.org/W2138454691","https://openalex.org/W2139549194","https://openalex.org/W2140785063","https://openalex.org/W2141556672","https://openalex.org/W2141853217","https://openalex.org/W2142635246","https://openalex.org/W2145073242","https://openalex.org/W2145380376","https://openalex.org/W2146855196","https://openalex.org/W2147071755","https://openalex.org/W2147214562","https://openalex.org/W2147640502","https://openalex.org/W2148825261","https://openalex.org/W2149197198","https://openalex.org/W2149306165","https://openalex.org/W2149337551","https://openalex.org/W2149607218","https://openalex.org/W2150218618","https://openalex.org/W2152999057","https://openalex.org/W2153699776","https://openalex.org/W2154053567","https://openalex.org/W2154518298","https://openalex.org/W2154952480","https://openalex.org/W2155805386","https://openalex.org/W2156909104","https://openalex.org/W2159080219","https://openalex.org/W2159245256","https://openalex.org/W2162863295","https://openalex.org/W2163166770","https://openalex.org/W2163599171","https://openalex.org/W2163614729","https://openalex.org/W2165758113","https://openalex.org/W2166692257","https://openalex.org/W2166843037","https://openalex.org/W2167826316","https://openalex.org/W2170285055","https://openalex.org/W2170826670","https://openalex.org/W2171318437","https://openalex.org/W2172204481","https://openalex.org/W2226451166","https://openalex.org/W2254917320","https://openalex.org/W2294798173","https://openalex.org/W2296319761","https://openalex.org/W2321541861","https://openalex.org/W2550836686","https://openalex.org/W2566505556","https://openalex.org/W2797333853","https://openalex.org/W2798766386","https://openalex.org/W2799004609","https://openalex.org/W2799061466","https://openalex.org/W2905110430","https://openalex.org/W2911964244","https://openalex.org/W2912522929","https://openalex.org/W2949417153","https://openalex.org/W2962795007","https://openalex.org/W2962869267","https://openalex.org/W2994982620","https://openalex.org/W3015736691","https://openalex.org/W3016217447","https://openalex.org/W3038470872","https://openalex.org/W3109965631","https://openalex.org/W3140968660","https://openalex.org/W3145128584","https://openalex.org/W3148190347"],"related_works":["https://openalex.org/W7037813139","https://openalex.org/W2061248288","https://openalex.org/W3108407708","https://openalex.org/W7099721405","https://openalex.org/W7100781451","https://openalex.org/W7165783831","https://openalex.org/W6996747224","https://openalex.org/W6996031017","https://openalex.org/W1609011673","https://openalex.org/W7163977064"],"abstract_inverted_index":{"The":[0],"design":[1,226],"and":[2,15,27,36,86,107,123,143,153,168,174,205,245,270],"analysis":[3,179],"of":[4,51,60,84,101,110,118,203,219,234,243,261,277],"complexity-reduced":[5],"representations":[6,21],"for":[7,31,41,54,93,121,132,176,209,265],"multivariate":[8],"data":[9,64,75],"is":[10,65,70,180,222],"important":[11,67],"in":[12,215],"many":[13],"scientific":[14],"engineering":[16],"domains.This":[17],"thesis":[18,221],"explores":[19],"such":[20,61],"from":[22,63,78],"two":[23],"different":[24],"perspectives:":[25],"deriving":[26],"analyzing":[28],"performance":[29],"measures":[30],"learning":[32,120,177,184,211],"tree-structured":[33,79],"graphical":[34,125,186],"models":[35,43,53,62,187],"salient":[37,263,282],"feature":[38],"subset":[39],"selection":[40],"discrimination.Graphical":[42],"have":[44],"proven":[45],"to":[46,113,140,183,212,231,240],"be":[47,285],"a":[48,194,262],"flexible":[49],"class":[50],"probabilistic":[52],"approximating":[55],"high-dimensional":[56],"data.Learning":[57],"the":[58,74,82,95,99,102,108,115,128,136,141,148,151,154,157,166,169,172,190,201,206,220,241,259,275,281],"structure":[59,119,210],"an":[66,90],"generic":[68],"task.It":[69],"known":[71],"that":[72,97,134,138,147,161,236,247,280],"if":[73],"are":[76,171,237],"drawn":[77],"distributions,":[80],"then":[81],"algorithm":[83,92,106,192],"Chow":[85],"Liu":[87],"(1968)":[88],"provides":[89],"efficient":[91,228],"finding":[94],"tree":[96,130],"maximizes":[98,156],"likelihood":[100],"data.We":[103],"leverage":[104],"this":[105],"theory":[109],"large":[111],"deviations":[112],"derive":[114,271],"error":[116],"exponent":[117,152],"discrete":[122],"Gaussian":[124],"models.We":[126],"determine":[127],"extremal":[129],"structures":[131,137],"learning,":[133],"is,":[135],"lead":[139],"highest":[142],"lowest":[144],"exponents.We":[145],"prove":[146,197],"star":[149,167],"minimizes":[150],"chain":[155,170],"exponent,":[158],"which":[159],"means":[160],"among":[162],"all":[163],"unlabeled":[164],"trees,":[165],"worst":[173],"best":[175],"respectively.The":[178],"also":[181],"extended":[182],"foreststructured":[185],"by":[188],"augmenting":[189],"Chow-Liu":[191],"with":[193,224],"thresholding":[195],"procedure.We":[196],"scaling":[198,272],"laws":[199,273],"on":[200,251,274],"number":[202,207,276],"samples":[204,278],"variables":[208],"remain":[213],"consistent":[214],"high-dimensions.The":[216],"next":[217],"part":[218],"concerned":[223],"discrimination.We":[225],"computationally":[227],"tree-based":[229,256],"algorithms":[230],"learn":[232],"pairs":[233],"distributions":[235],"specifically":[238],"adapted":[239],"task":[242],"discrimination":[244,266],"show":[246],"they":[248],"perform":[249],"well":[250],"various":[252],"datasets":[253],"vis-\u00e0-vis":[254],"existing":[255],"algorithms.We":[257],"define":[258],"notion":[260],"set":[264,283],"using":[267],"information-theoretic":[268],"quantities":[269],"so":[279],"can":[284],"recovered":[286],"asymptotically.":[287]},"counts_by_year":[{"year":2019,"cited_by_count":2}],"updated_date":"2026-11-08T12:12:28.789561","created_date":"2016-06-24T00:00:00"}