{"id":"https://openalex.org/W2112400067","doi":"https://doi.org/10.1109/titb.2009.2026273","title":"Mutual Information Preconditioning Improves Structure Learning of Bayesian Networks From Medical Databases","display_name":"Mutual Information Preconditioning Improves Structure Learning of Bayesian Networks From Medical Databases","publication_year":2009,"publication_date":"2009-07-30","ids":{"openalex":"https://openalex.org/W2112400067","doi":"https://doi.org/10.1109/titb.2009.2026273","mag":"2112400067","pmid":"https://pubmed.ncbi.nlm.nih.gov/19643716"},"language":"en","primary_location":{"id":"doi:10.1109/titb.2009.2026273","is_oa":false,"landing_page_url":"https://doi.org/10.1109/titb.2009.2026273","pdf_url":null,"source":{"id":"https://openalex.org/S68937846","display_name":"IEEE Transactions on Information Technology in Biomedicine","issn_l":"1089-7771","issn":["1089-7771","1558-0032"],"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 Technology in Biomedicine","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"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/A5002668943","display_name":"Antonella Meloni","orcid":"https://orcid.org/0000-0002-2284-8585"},"institutions":[{"id":"https://openalex.org/I108290504","display_name":"University of Pisa","ror":"https://ror.org/03ad39j10","country_code":"IT","type":"education","lineage":["https://openalex.org/I108290504"]},{"id":"https://openalex.org/I4210106076","display_name":"Istituto di Fisiologia Clinica","ror":"https://ror.org/01kdj2848","country_code":"IT","type":"facility","lineage":["https://openalex.org/I4210106076","https://openalex.org/I4210155236"]},{"id":"https://openalex.org/I4210155236","display_name":"National Research Council","ror":"https://ror.org/04zaypm56","country_code":"IT","type":"nonprofit","lineage":["https://openalex.org/I4210155236"]},{"id":"https://openalex.org/I4210158339","display_name":"Fondazione Toscana Gabriele Monasterio","ror":"https://ror.org/058a2pj71","country_code":"IT","type":"other","lineage":["https://openalex.org/I4210155236","https://openalex.org/I4210158339"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"A. Meloni","raw_affiliation_strings":["Gabriele Monasterio Foundation and the National Research Council (CNR) Institute of Clinical Physiology, Pisa 56124, Italy. antonella.meloni@iet.unipi.it","Department of Information Engineering, University of Pisa, Pisa, Italy","Institute of Clinical Physiology, National Research Council, Pisa, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Gabriele Monasterio Foundation and the National Research Council (CNR) Institute of Clinical Physiology, Pisa 56124, Italy. antonella.meloni@iet.unipi.it","institution_ids":["https://openalex.org/I4210158339"]},{"raw_affiliation_string":"Department of Information Engineering, University of Pisa, Pisa, Italy","institution_ids":["https://openalex.org/I108290504"]},{"raw_affiliation_string":"Institute of Clinical Physiology, National Research Council, Pisa, Italy","institution_ids":["https://openalex.org/I4210155236","https://openalex.org/I4210106076"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112524662","display_name":"Andrea Ripoli","orcid":null},"institutions":[{"id":"https://openalex.org/I4210106076","display_name":"Istituto di Fisiologia Clinica","ror":"https://ror.org/01kdj2848","country_code":"IT","type":"facility","lineage":["https://openalex.org/I4210106076","https://openalex.org/I4210155236"]},{"id":"https://openalex.org/I4210155236","display_name":"National Research Council","ror":"https://ror.org/04zaypm56","country_code":"IT","type":"nonprofit","lineage":["https://openalex.org/I4210155236"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"A. Ripoli","raw_affiliation_strings":["Institute of Clinical Physiology, National Research Council, Pisa, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Clinical Physiology, National Research Council, Pisa, Italy","institution_ids":["https://openalex.org/I4210155236","https://openalex.org/I4210106076"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090506270","display_name":"Vincenzo Positano","orcid":"https://orcid.org/0000-0001-6955-9572"},"institutions":[{"id":"https://openalex.org/I4210106076","display_name":"Istituto di Fisiologia Clinica","ror":"https://ror.org/01kdj2848","country_code":"IT","type":"facility","lineage":["https://openalex.org/I4210106076","https://openalex.org/I4210155236"]},{"id":"https://openalex.org/I4210155236","display_name":"National Research Council","ror":"https://ror.org/04zaypm56","country_code":"IT","type":"nonprofit","lineage":["https://openalex.org/I4210155236"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"V. Positano","raw_affiliation_strings":["Institute of Clinical Physiology, National Research Council, Pisa, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Clinical Physiology, National Research Council, Pisa, Italy","institution_ids":["https://openalex.org/I4210155236","https://openalex.org/I4210106076"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5015471641","display_name":"Luigi Landini","orcid":"https://orcid.org/0000-0002-2534-2651"},"institutions":[{"id":"https://openalex.org/I108290504","display_name":"University of Pisa","ror":"https://ror.org/03ad39j10","country_code":"IT","type":"education","lineage":["https://openalex.org/I108290504"]},{"id":"https://openalex.org/I4210106076","display_name":"Istituto di Fisiologia Clinica","ror":"https://ror.org/01kdj2848","country_code":"IT","type":"facility","lineage":["https://openalex.org/I4210106076","https://openalex.org/I4210155236"]},{"id":"https://openalex.org/I4210155236","display_name":"National Research Council","ror":"https://ror.org/04zaypm56","country_code":"IT","type":"nonprofit","lineage":["https://openalex.org/I4210155236"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"L. Landini","raw_affiliation_strings":["Department of Information Engineering, University of Pisa, Pisa, Italy","Institute of Clinical Physiology, National Research Council, Pisa, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information Engineering, University of Pisa, Pisa, Italy","institution_ids":["https://openalex.org/I108290504"]},{"raw_affiliation_string":"Institute of Clinical Physiology, National Research Council, Pisa, Italy","institution_ids":["https://openalex.org/I4210155236","https://openalex.org/I4210106076"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9059,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.81237391,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"13","issue":"6","first_page":"984","last_page":"989"},"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.9998999834060669,"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.9998999834060669,"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/T11719","display_name":"Data Quality and Management","score":0.9498000144958496,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10836","display_name":"Metabolomics and Mass Spectrometry Studies","score":0.9491000175476074,"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/bayesian-network","display_name":"Bayesian network","score":0.6683579087257385},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.6355279684066772},{"id":"https://openalex.org/keywords/redundancy","display_name":"Redundancy (engineering)","score":0.6164736747741699},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6152088642120361},{"id":"https://openalex.org/keywords/mutual-information","display_name":"Mutual information","score":0.5881454944610596},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4790973961353302},{"id":"https://openalex.org/keywords/relevance","display_name":"Relevance (law)","score":0.4770899713039398},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.47636672854423523},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4538118541240692},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.4499073624610901},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.4115844964981079},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.32218435406684875},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.184673011302948}],"concepts":[{"id":"https://openalex.org/C33724603","wikidata":"https://www.wikidata.org/wiki/Q812540","display_name":"Bayesian network","level":2,"score":0.6683579087257385},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.6355279684066772},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.6164736747741699},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6152088642120361},{"id":"https://openalex.org/C152139883","wikidata":"https://www.wikidata.org/wiki/Q252973","display_name":"Mutual information","level":2,"score":0.5881454944610596},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4790973961353302},{"id":"https://openalex.org/C158154518","wikidata":"https://www.wikidata.org/wiki/Q7310970","display_name":"Relevance (law)","level":2,"score":0.4770899713039398},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.47636672854423523},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4538118541240692},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4499073624610901},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.4115844964981079},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32218435406684875},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.184673011302948},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D001185","descriptor_name":"Artificial Intelligence","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D001185","descriptor_name":"Artificial Intelligence","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D001185","descriptor_name":"Artificial Intelligence","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D001499","descriptor_name":"Bayes Theorem","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D001499","descriptor_name":"Bayes Theorem","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D001499","descriptor_name":"Bayes Theorem","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008490","descriptor_name":"Medical Informatics","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D008490","descriptor_name":"Medical Informatics","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D008490","descriptor_name":"Medical Informatics","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D016208","descriptor_name":"Databases, Factual","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D016208","descriptor_name":"Databases, Factual","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D016208","descriptor_name":"Databases, Factual","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D016347","descriptor_name":"Medical Records Systems, Computerized","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D016347","descriptor_name":"Medical Records Systems, Computerized","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D016347","descriptor_name":"Medical Records Systems, Computerized","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false}],"locations_count":3,"locations":[{"id":"doi:10.1109/titb.2009.2026273","is_oa":false,"landing_page_url":"https://doi.org/10.1109/titb.2009.2026273","pdf_url":null,"source":{"id":"https://openalex.org/S68937846","display_name":"IEEE Transactions on Information Technology in Biomedicine","issn_l":"1089-7771","issn":["1089-7771","1558-0032"],"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 Technology in Biomedicine","raw_type":"journal-article"},{"id":"pmid:19643716","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/19643716","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on information technology in biomedicine : a publication of the IEEE Engineering in Medicine and Biology Society","raw_type":null},{"id":"pmh:oai:arpi.unipi.it:11568/130426","is_oa":false,"landing_page_url":"http://hdl.handle.net/11568/130426","pdf_url":null,"source":{"id":"https://openalex.org/S4377196265","display_name":"CINECA IRIS Institutial research information system (University of Pisa)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I108290504","host_organization_name":"University of Pisa","host_organization_lineage":["https://openalex.org/I108290504"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":48,"referenced_works":["https://openalex.org/W104820689","https://openalex.org/W112199310","https://openalex.org/W201777379","https://openalex.org/W1483814405","https://openalex.org/W1517993545","https://openalex.org/W1550377132","https://openalex.org/W1583923142","https://openalex.org/W1593793857","https://openalex.org/W1817561967","https://openalex.org/W1830407698","https://openalex.org/W1975856432","https://openalex.org/W1978909760","https://openalex.org/W1983690667","https://openalex.org/W1985710418","https://openalex.org/W1994853484","https://openalex.org/W1995875735","https://openalex.org/W2002844845","https://openalex.org/W2008906462","https://openalex.org/W2029800614","https://openalex.org/W2055037429","https://openalex.org/W2066796977","https://openalex.org/W2111331477","https://openalex.org/W2121695897","https://openalex.org/W2122701761","https://openalex.org/W2131987814","https://openalex.org/W2134171370","https://openalex.org/W2144907232","https://openalex.org/W2158886050","https://openalex.org/W2159080219","https://openalex.org/W2161632986","https://openalex.org/W2170112109","https://openalex.org/W2171265988","https://openalex.org/W2173497437","https://openalex.org/W2478708596","https://openalex.org/W2914679068","https://openalex.org/W2963394458","https://openalex.org/W3146404850","https://openalex.org/W4236354166","https://openalex.org/W4245289321","https://openalex.org/W4297792526","https://openalex.org/W4300308128","https://openalex.org/W4302423442","https://openalex.org/W6604263619","https://openalex.org/W6604571262","https://openalex.org/W6608171133","https://openalex.org/W6635039849","https://openalex.org/W6635463665","https://openalex.org/W6990383384"],"related_works":["https://openalex.org/W4387497383","https://openalex.org/W3183948672","https://openalex.org/W3173606202","https://openalex.org/W3110381201","https://openalex.org/W2948807893","https://openalex.org/W2935909890","https://openalex.org/W2778153218","https://openalex.org/W2758277628","https://openalex.org/W1531601525","https://openalex.org/W2466816617"],"abstract_inverted_index":{"Bayesian":[0],"networks":[1],"(BNs)":[2],"represent":[3],"one":[4,100,113],"of":[5,14,20,39,50,78,90,141],"the":[6,15,21,40,48,63,69,76,83,104,128,135,139,146,162,169],"most":[7],"successful":[8],"tools":[9],"for":[10,31,127],"medical":[11,157],"diagnosis,":[12],"selection":[13,109],"optimal":[16],"treatment,":[17],"and":[18,159],"prediction":[19],"treatment":[22],"outcome.":[23],"In":[24,61],"this":[25],"paper,":[26],"we":[27],"present":[28],"an":[29],"algorithm":[30,46,64,150,165],"BN":[32],"structure":[33],"learning,":[34],"which":[35],"is":[36,101,121],"a":[37,79,115,124],"variation":[38],"standard":[41,163],"search-and-score":[42,164],"approach.":[43],"The":[44,98,111,117],"proposed":[45],"overcomes":[47],"creation":[49],"redundant":[51],"network":[52,136],"structures":[53],"that":[54,133],"may":[55],"include":[56],"nonsignificant":[57],"connections":[58],"between":[59,68],"variables.":[60,91],"particular,":[62],"finds":[65],"what":[66],"relationships":[67],"variables":[70],"must":[71],"be":[72],"prevented,":[73],"by":[74],"exploiting":[75],"binarization":[77,94],"square":[80],"matrix":[81,120],"containing":[82],"mutual":[84],"information":[85],"(MI)":[86],"among":[87],"all":[88],"pairs":[89],"Two":[92],"different":[93,156],"methods":[95],"are":[96],"implemented.":[97],"first":[99],"based":[102],"on":[103,154],"maximum":[105],"relevance":[106],"minimum":[107],"redundancy":[108],"strategy.":[110],"second":[112],"uses":[114],"threshold.":[116],"MI":[118],"binary":[119],"exploited":[122],"as":[123,166],"preconditioning":[125],"step":[126],"subsequent":[129],"greedy":[130,147],"search":[131,143],"procedure":[132],"optimizes":[134],"score,":[137],"reducing":[138],"number":[140],"possible":[142],"paths":[144],"in":[145,168],"search.":[148],"Our":[149],"has":[151],"been":[152],"tested":[153],"two":[155],"datasets":[158],"compared":[160],"against":[161],"implemented":[167],"DEAL":[170],"package.":[171]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}