{"id":"https://openalex.org/W1964089340","doi":"https://doi.org/10.1063/1.4906017","title":"First-order dependence trees with cumulative residual entropy","display_name":"First-order dependence trees with cumulative residual entropy","publication_year":2015,"publication_date":"2015-01-01","ids":{"openalex":"https://openalex.org/W1964089340","doi":"https://doi.org/10.1063/1.4906017","mag":"1964089340"},"language":"en","primary_location":{"id":"doi:10.1063/1.4906017","doi":"https://doi.org/10.1063/1.4906017","is_oa":false,"landing_page_url":"https://doi.org/10.1063/1.4906017","pdf_url":null,"source":{"id":"https://openalex.org/S2764696622","display_name":"AIP conference proceedings","issn_l":"0094-243X","issn":["0094-243X","1551-7616","1935-0465"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1","norway-1"],"host_organization":"https://openalex.org/P4310320257","host_organization_name":"American Institute of Physics","host_organization_lineage":["https://openalex.org/P4310320257"],"host_organization_lineage_names":["American Institute of Physics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"AIP Conference Proceedings","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5090606359","display_name":"Muhammed S\u00fct\u00e7\u00fc","orcid":"https://orcid.org/0000-0002-8523-9103","observed_orcids":["https://orcid.org/0000-0002-8523-9103"]},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Muhammed Sutcu","raw_affiliation_strings":["Industrial and Systems Engineering Department, University of Illinois Urbana-Champaign, 104 S Mathews Ave Urbana, IL 61801, USA","University of Illinois at Urbana Champaign"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Industrial and Systems Engineering Department, University of Illinois Urbana-Champaign, 104 S Mathews Ave Urbana, IL 61801, USA","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"University of Illinois at Urbana Champaign","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5088902204","display_name":"Ali E. Abbas","orcid":"https://orcid.org/0000-0002-3358-6410","observed_orcids":["https://orcid.org/0000-0002-3358-6410"]},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ali E. Abbas","raw_affiliation_strings":["Industrial and Systems Engineering Department, University of Illinois Urbana-Champaign, 104 S Mathews Ave Urbana, IL 61801, USA","University of Illinois at Urbana Champaign"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Industrial and Systems Engineering Department, University of Illinois Urbana-Champaign, 104 S Mathews Ave Urbana, IL 61801, USA","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"University of Illinois at Urbana Champaign","institution_ids":["https://openalex.org/I157725225"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I157725225"],"apc_list":null,"apc_paid":null,"fwci":0.1744,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.30781952,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":93},"biblio":{"volume":"1641","issue":null,"first_page":"512","last_page":"521"},"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.9897000193595886,"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.9897000193595886,"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/T13500","display_name":"Probability and Statistical Research","score":0.0044999998062849045,"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/T10968","display_name":"Statistical Distribution Estimation and Applications","score":0.001500000013038516,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/cumulative-residual-entropy","display_name":"cumulative residual entropy","score":0.9980000257492065},{"id":"https://openalex.org/keywords/survival-function","display_name":"survival function","score":0.8659999966621399},{"id":"https://openalex.org/keywords/chow-liu-algorithm","display_name":"Chow-Liu algorithm","score":0.7549999952316284},{"id":"https://openalex.org/keywords/discrete-random-variables","display_name":"discrete random variables","score":0.4779999852180481},{"id":"https://openalex.org/keywords/mutual-information","display_name":"mutual information","score":0.4790000021457672}],"concepts":[{"id":"https://openalex.org/C103784038","wikidata":"https://www.wikidata.org/wiki/Q386228","display_name":"Cumulative distribution function","level":3,"score":0.7625309824943542},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7299869656562805},{"id":"https://openalex.org/C97785096","wikidata":"https://www.wikidata.org/wiki/Q771478","display_name":"Residual entropy","level":3,"score":0.7217814922332764},{"id":"https://openalex.org/C171752962","wikidata":"https://www.wikidata.org/wiki/Q255166","display_name":"Kullback\u2013Leibler divergence","level":2,"score":0.6557061672210693},{"id":"https://openalex.org/C155512373","wikidata":"https://www.wikidata.org/wiki/Q287450","display_name":"Residual","level":2,"score":0.6321583986282349},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.5853122472763062},{"id":"https://openalex.org/C152139883","wikidata":"https://www.wikidata.org/wiki/Q252973","display_name":"Mutual information","level":2,"score":0.5838214755058289},{"id":"https://openalex.org/C207390915","wikidata":"https://www.wikidata.org/wiki/Q1230525","display_name":"Divergence (linguistics)","level":2,"score":0.5708101391792297},{"id":"https://openalex.org/C60507348","wikidata":"https://www.wikidata.org/wiki/Q6795892","display_name":"Maximum entropy probability distribution","level":3,"score":0.5298722982406616},{"id":"https://openalex.org/C18653775","wikidata":"https://www.wikidata.org/wiki/Q1333358","display_name":"Joint probability distribution","level":2,"score":0.5158199667930603},{"id":"https://openalex.org/C106752470","wikidata":"https://www.wikidata.org/wiki/Q1364826","display_name":"Joint entropy","level":3,"score":0.5007510185241699},{"id":"https://openalex.org/C9679016","wikidata":"https://www.wikidata.org/wiki/Q1417473","display_name":"Principle of maximum entropy","level":2,"score":0.488205224275589},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.4829351603984833},{"id":"https://openalex.org/C124551494","wikidata":"https://www.wikidata.org/wiki/Q3055345","display_name":"Differential entropy","level":4,"score":0.45996150374412537},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4310712218284607},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.4296382963657379},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.42005911469459534},{"id":"https://openalex.org/C197055811","wikidata":"https://www.wikidata.org/wiki/Q207522","display_name":"Probability density function","level":2,"score":0.3864538371562958},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.22473448514938354},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.08915325999259949},{"id":"https://openalex.org/C124589349","wikidata":"https://www.wikidata.org/wiki/Q3726376","display_name":"Configuration entropy","level":2,"score":0.08391976356506348},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1063/1.4906017","doi":"https://doi.org/10.1063/1.4906017","is_oa":false,"landing_page_url":"https://doi.org/10.1063/1.4906017","pdf_url":null,"source":{"id":"https://openalex.org/S2764696622","display_name":"AIP conference proceedings","issn_l":"0094-243X","issn":["0094-243X","1551-7616","1935-0465"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1","norway-1"],"host_organization":"https://openalex.org/P4310320257","host_organization_name":"American Institute of Physics","host_organization_lineage":["https://openalex.org/P4310320257"],"host_organization_lineage_names":["American Institute of Physics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"AIP Conference Proceedings","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320337391","display_name":"Division of Civil, Mechanical and Manufacturing Innovation","ror":"https://ror.org/028yd4c30"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":4,"referenced_works":["https://openalex.org/W1506287449","https://openalex.org/W1568405524","https://openalex.org/W1576032087","https://openalex.org/W2947000318"],"related_works":["https://openalex.org/W2163166770","https://openalex.org/W2081722910","https://openalex.org/W2149103531","https://openalex.org/W19533915","https://openalex.org/W2054283432","https://openalex.org/W2052468899","https://openalex.org/W6958821843","https://openalex.org/W2022332792","https://openalex.org/W2184504331","https://openalex.org/W2089295672"],"abstract_inverted_index":{"This":[0],"paper":[1],"presents":[2],"a":[3,147],"method":[4],"to":[5,49,129],"approximate":[6],"discrete":[7],"joint":[8,90,116],"probability":[9,56,117],"distributions":[10,118],"using":[11,92,119,141],"first-order":[12,84],"dependence":[13,25,85],"trees":[14],"and":[15,65,124],"the":[16,45,50,55,60,66,75,82,89,93,98,101,120,134,142,154],"recent":[17],"concept":[18],"of":[19,54,74,88,104,115,139],"cumulative":[20,40,61,67,94,105],"residual":[21,41,62,68,106],"entropy.":[22],"A":[23],"firstorder":[24],"tree":[26,86],"is":[27,32,44,97],"one":[28,37,99],"where":[29],"each":[30],"variable":[31],"conditioned":[33],"on":[34],"at":[35],"most":[36],"variable.":[38],"The":[39,110],"entropy":[42,46,144],"measure":[43],"functional":[47],"applied":[48,128],"survival":[51,76,130],"function":[52],"instead":[53],"measure.":[57,145],"We":[58,78,132],"formulate":[59],"Kullback-Leibler":[63,95,122],"(KL)-divergence":[64],"mutual":[69,107,125],"information":[70,108,126],"measures":[71],"in":[72],"terms":[73],"function.":[77],"then":[79],"show":[80,152],"that":[81,153],"optimal":[83],"approximation":[87,114,135],"distribution":[91],"divergence":[96,123],"with":[100,137],"largest":[102],"sum":[103],"pairs.":[109],"results":[111,136],"parallel":[112],"Chow-Liu's":[113],"traditional":[121,143],"but":[127,160],"functions.":[131],"compare":[133],"those":[138],"Chow-Liu":[140],"Using":[146],"Monte":[148],"Carlo":[149],"simulation,":[150],"we":[151],"two":[155],"approximations":[156],"perform":[157],"almost":[158],"equally":[159],"they":[161],"are":[162],"not":[163],"same.":[164]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2026-08-18T07:49:30.821534","created_date":"2016-06-24T00:00:00"}