{"id":"https://openalex.org/W2157199237","doi":"https://doi.org/10.1109/tit.2002.1013139","title":"Information-theoretic characterizations of conditional mutual independence and Markov random fields","display_name":"Information-theoretic characterizations of conditional mutual independence and Markov random fields","publication_year":2002,"publication_date":"2002-07-01","ids":{"openalex":"https://openalex.org/W2157199237","doi":"https://doi.org/10.1109/tit.2002.1013139","mag":"2157199237"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2002.1013139","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2002.1013139","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},"type":"article","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/A5038760786","display_name":"Raymond W. Yeung","orcid":"https://orcid.org/0000-0001-7386-4027"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"R.W. Yeung","raw_affiliation_strings":["Department of Information Engineering, Chinese University of Hong Kong, New Territories, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"Department of Information Engineering, Chinese University of Hong Kong, New Territories, Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110252877","display_name":"T.T. Lee","orcid":null},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"T.T. Lee","raw_affiliation_strings":["Department of Information Engineering, Chinese University of Hong Kong, New Territories, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"Department of Information Engineering, Chinese University of Hong Kong, New Territories, Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5112535563","display_name":"Zhongxing Ye","orcid":null},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhongxing Ye","raw_affiliation_strings":["Department of Applied Mathematics, Shanghai Jiaotong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics, Shanghai Jiaotong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5038760786"],"corresponding_institution_ids":["https://openalex.org/I177725633"],"apc_list":null,"apc_paid":null,"fwci":0.8523,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.79596535,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"48","issue":"7","first_page":"1996","last_page":"2011"},"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.9984999895095825,"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.9984999895095825,"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/T11063","display_name":"Rough Sets and Fuzzy Logic","score":0.9904999732971191,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9569000005722046,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/variable-order-markov-model","display_name":"Variable-order Markov model","score":0.7645403146743774},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.6906458735466003},{"id":"https://openalex.org/keywords/markov-kernel","display_name":"Markov kernel","score":0.6366847157478333},{"id":"https://openalex.org/keywords/conditional-independence","display_name":"Conditional independence","score":0.6363954544067383},{"id":"https://openalex.org/keywords/markov-property","display_name":"Markov property","score":0.5954780578613281},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5775781869888306},{"id":"https://openalex.org/keywords/random-field","display_name":"Random field","score":0.5565690398216248},{"id":"https://openalex.org/keywords/markov-model","display_name":"Markov model","score":0.5427234172821045},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.4987812042236328},{"id":"https://openalex.org/keywords/hypergraph","display_name":"Hypergraph","score":0.4790981113910675},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4672425091266632},{"id":"https://openalex.org/keywords/conditional-random-field","display_name":"Conditional random field","score":0.44068223237991333},{"id":"https://openalex.org/keywords/maximum-entropy-markov-model","display_name":"Maximum-entropy Markov model","score":0.42140626907348633},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.36509764194488525},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.33763059973716736},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.24091866612434387},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.12248355150222778}],"concepts":[{"id":"https://openalex.org/C54907487","wikidata":"https://www.wikidata.org/wiki/Q7915688","display_name":"Variable-order Markov model","level":4,"score":0.7645403146743774},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.6906458735466003},{"id":"https://openalex.org/C106666656","wikidata":"https://www.wikidata.org/wiki/Q6771323","display_name":"Markov kernel","level":5,"score":0.6366847157478333},{"id":"https://openalex.org/C79772020","wikidata":"https://www.wikidata.org/wiki/Q5159264","display_name":"Conditional independence","level":2,"score":0.6363954544067383},{"id":"https://openalex.org/C189973286","wikidata":"https://www.wikidata.org/wiki/Q176695","display_name":"Markov property","level":4,"score":0.5954780578613281},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5775781869888306},{"id":"https://openalex.org/C130402806","wikidata":"https://www.wikidata.org/wiki/Q5361768","display_name":"Random field","level":2,"score":0.5565690398216248},{"id":"https://openalex.org/C163836022","wikidata":"https://www.wikidata.org/wiki/Q6771326","display_name":"Markov model","level":3,"score":0.5427234172821045},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.4987812042236328},{"id":"https://openalex.org/C2781221856","wikidata":"https://www.wikidata.org/wiki/Q840247","display_name":"Hypergraph","level":2,"score":0.4790981113910675},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4672425091266632},{"id":"https://openalex.org/C152565575","wikidata":"https://www.wikidata.org/wiki/Q1124538","display_name":"Conditional random field","level":2,"score":0.44068223237991333},{"id":"https://openalex.org/C196956702","wikidata":"https://www.wikidata.org/wiki/Q6795829","display_name":"Maximum-entropy Markov model","level":5,"score":0.42140626907348633},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.36509764194488525},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.33763059973716736},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.24091866612434387},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.12248355150222778}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tit.2002.1013139","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2002.1013139","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.835.8873","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.835.8873","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cnd.mcgill.ca/%7Eivan/it_ineq_script/Raymond%20Yeung%20papers/Information-Theoretic%20Characterizations%20of%20Conditional%20Mutual%20Independenc%20and%20Markov%20Random%20Fields%2001013139.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W283637647","https://openalex.org/W1515040589","https://openalex.org/W1567885833","https://openalex.org/W1926919750","https://openalex.org/W2013026082","https://openalex.org/W2038254774","https://openalex.org/W2091147301","https://openalex.org/W2104486517","https://openalex.org/W2113940092","https://openalex.org/W2114325434","https://openalex.org/W2120085609","https://openalex.org/W2146705998","https://openalex.org/W2148417962","https://openalex.org/W2169157836","https://openalex.org/W2170184107","https://openalex.org/W2207732720","https://openalex.org/W4250143236","https://openalex.org/W4253951539","https://openalex.org/W4388323202","https://openalex.org/W6640287885"],"related_works":["https://openalex.org/W241975823","https://openalex.org/W2130519334","https://openalex.org/W2159877461","https://openalex.org/W3100013967","https://openalex.org/W4211010039","https://openalex.org/W2081606708","https://openalex.org/W2534591499","https://openalex.org/W2353444478","https://openalex.org/W2100055350","https://openalex.org/W2363310627"],"abstract_inverted_index":{"We":[0,42,91],"take":[1],"the":[2,21,63,81,121,147,154],"point":[3],"of":[4,14,23,30,47,65,84,96,150,156],"view":[5,106],"that":[6,44],"a":[7,12,28,93,97,107,112,124,132],"Markov":[8,39,52,70,98,108,133,138,157],"random":[9,40,53,71,99,109,139,158],"field":[10,100,110],"is":[11],"collection":[13],"so-called":[15],"full":[16],"conditional":[17,35,48,66,86],"mutual":[18,36,49,67],"independencies.":[19],"Using":[20],"theory":[22,152],"I-measure,":[24],"we":[25,118],"have":[26,55,77],"obtained":[27],"number":[29],"fundamental":[31],"characterizations":[32],"related":[33],"to":[34,105,130],"independence":[37,50,68],"and":[38,51,69,88,141],"fields.":[41,159],"show":[43],"many":[45],"aspects":[46],"fields":[54,72,140],"very":[56],"simple":[57],"set-theoretic":[58],"descriptions.":[59],"New":[60],"insights":[61],"into":[62],"structure":[64],"are":[73],"obtained.":[74],"Our":[75],"results":[76],"immediate":[78],"applications":[79],"in":[80,153],"implication":[82],"problem":[83],"probabilistic":[85],"independency":[87],"relational":[89,127],"database.":[90],"obtain":[92],"hypergraph":[94,142,151],"characterization":[95],"which":[101],"makes":[102],"it":[103],"legitimate":[104],"as":[111],"hypergraph.":[113],"Based":[114],"on":[115,146],"this":[116],"result,":[117],"naturally":[119],"employ":[120],"Graham":[122],"reduction,":[123],"tool":[125],"from":[126],"database":[128],"theory,":[129],"recognize":[131],"forest.":[134],"This":[135],"connection":[136],"between":[137],"sheds":[143],"some":[144],"light":[145],"possible":[148],"role":[149],"study":[155]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}