{"id":"https://openalex.org/W3128904098","doi":"https://doi.org/10.1109/bibm49941.2020.9313566","title":"Multivariate Independence Set Search via Progressive Addition for Conditional Markov Acyclic Networks","display_name":"Multivariate Independence Set Search via Progressive Addition for Conditional Markov Acyclic Networks","publication_year":2020,"publication_date":"2020-12-16","ids":{"openalex":"https://openalex.org/W3128904098","doi":"https://doi.org/10.1109/bibm49941.2020.9313566","mag":"3128904098"},"language":"en","primary_location":{"id":"doi:10.1109/bibm49941.2020.9313566","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bibm49941.2020.9313566","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE International Conference on Bioinformatics and Biomedicine (BIBM)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5039419132","display_name":"Mattia Prosperi","orcid":"https://orcid.org/0000-0002-9021-5595"},"institutions":[{"id":"https://openalex.org/I33213144","display_name":"University of Florida","ror":"https://ror.org/02y3ad647","country_code":"US","type":"education","lineage":["https://openalex.org/I33213144"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mattia Prosperi","raw_affiliation_strings":["University of Florida, Gainesville, FL, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Florida, Gainesville, FL, USA","institution_ids":["https://openalex.org/I33213144"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030951014","display_name":"Jiang Bian","orcid":"https://orcid.org/0000-0002-2238-5429"},"institutions":[{"id":"https://openalex.org/I33213144","display_name":"University of Florida","ror":"https://ror.org/02y3ad647","country_code":"US","type":"education","lineage":["https://openalex.org/I33213144"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jiang Bian","raw_affiliation_strings":["University of Florida, Gainesville, FL, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Florida, Gainesville, FL, USA","institution_ids":["https://openalex.org/I33213144"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100660769","display_name":"Mo Wang","orcid":"https://orcid.org/0000-0001-7004-3549"},"institutions":[{"id":"https://openalex.org/I33213144","display_name":"University of Florida","ror":"https://ror.org/02y3ad647","country_code":"US","type":"education","lineage":["https://openalex.org/I33213144"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mo Wang","raw_affiliation_strings":["University of Florida, Gainesville, FL, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Florida, Gainesville, FL, USA","institution_ids":["https://openalex.org/I33213144"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I33213144"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1477","last_page":"1481"},"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.9973000288009644,"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.9973000288009644,"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/T10836","display_name":"Metabolomics and Mass Spectrometry Studies","score":0.9954000115394592,"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/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.9878000020980835,"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/markov-blanket","display_name":"Markov blanket","score":0.8428676128387451},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5972998142242432},{"id":"https://openalex.org/keywords/conditional-independence","display_name":"Conditional independence","score":0.5899327993392944},{"id":"https://openalex.org/keywords/bayesian-network","display_name":"Bayesian network","score":0.4916849732398987},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.47483235597610474},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.40655869245529175},{"id":"https://openalex.org/keywords/variable-order-markov-model","display_name":"Variable-order Markov model","score":0.36674344539642334},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3626929521560669},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.34543082118034363},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.33796167373657227},{"id":"https://openalex.org/keywords/markov-model","display_name":"Markov model","score":0.3018142282962799}],"concepts":[{"id":"https://openalex.org/C123867240","wikidata":"https://www.wikidata.org/wiki/Q3001792","display_name":"Markov blanket","level":5,"score":0.8428676128387451},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5972998142242432},{"id":"https://openalex.org/C79772020","wikidata":"https://www.wikidata.org/wiki/Q5159264","display_name":"Conditional independence","level":2,"score":0.5899327993392944},{"id":"https://openalex.org/C33724603","wikidata":"https://www.wikidata.org/wiki/Q812540","display_name":"Bayesian network","level":2,"score":0.4916849732398987},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.47483235597610474},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.40655869245529175},{"id":"https://openalex.org/C54907487","wikidata":"https://www.wikidata.org/wiki/Q7915688","display_name":"Variable-order Markov model","level":4,"score":0.36674344539642334},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3626929521560669},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.34543082118034363},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33796167373657227},{"id":"https://openalex.org/C163836022","wikidata":"https://www.wikidata.org/wiki/Q6771326","display_name":"Markov model","level":3,"score":0.3018142282962799}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/bibm49941.2020.9313566","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bibm49941.2020.9313566","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE International Conference on Bioinformatics and Biomedicine (BIBM)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/15","score":0.47999998927116394,"display_name":"Life in Land"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1998577249","https://openalex.org/W2045487373","https://openalex.org/W2085245717","https://openalex.org/W2106620396","https://openalex.org/W2125027820","https://openalex.org/W2148103594","https://openalex.org/W2156332695","https://openalex.org/W2165157425","https://openalex.org/W2171558600","https://openalex.org/W2595280988","https://openalex.org/W2948579453","https://openalex.org/W2964239418","https://openalex.org/W3103539622","https://openalex.org/W3166788073"],"related_works":["https://openalex.org/W2978767981","https://openalex.org/W3207148653","https://openalex.org/W2994546694","https://openalex.org/W2203247113","https://openalex.org/W2374924985","https://openalex.org/W4200510307","https://openalex.org/W1987205573","https://openalex.org/W23237351","https://openalex.org/W3023326395","https://openalex.org/W1983169436"],"abstract_inverted_index":{"Estimation":[0],"of":[1,28,71,106,115,173,187],"conditional":[2,185],"dependencies":[3],"over":[4],"a":[5,11,103,112,118],"joint":[6,72],"multivariate":[7],"probability":[8],"distribution":[9],"is":[10,123,134],"difficult":[12],"task":[13],"for":[14,95,137],"big":[15,139],"data,":[16,140,155],"e.g.":[17],"-omics":[18],"datasets,":[19],"and":[20,60,125,145,153,196,209],"it":[21,142],"becomes":[22],"quickly":[23],"intractable":[24],"when":[25],"the":[26,57,87,171,183,192,207,210],"number":[27,172],"variables":[29,189],"involved":[30],"grows":[31],"large.":[32],"For":[33],"instance,":[34],"structure":[35,186,202],"learning":[36],"in":[37,74],"Bayesian":[38,194],"networks":[39],"has":[40],"super-exponential":[41],"complexity.":[42],"Dimension":[43],"reduction":[44],"techniques":[45],"such":[46,205],"as":[47,141,159,206],"principal":[48],"component":[49],"analysis":[50],"can":[51,61,81,126],"be":[52,82,127],"useful":[53],"but":[54],"often":[55],"transform":[56],"original":[58],"space":[59],"still":[62],"pose":[63],"problems":[64],"with":[65,129,170,199],"scalability.":[66,146],"This":[67],"substantially":[68],"limits":[69],"characterization":[70],"probability:":[73],"general,":[75],"only":[76],"pairwise":[77],"or":[78],"k-level":[79],"correlations":[80],"analyzed":[83],"efficiently.":[84],"We":[85],"introduce":[86],"Multivariate":[88],"Independence":[89],"Set":[90],"Search":[91],"via":[92],"Progressive":[93],"Addition":[94],"Conditional":[96],"Markov":[97,214],"Acyclic":[98],"Networks":[99],"(MISS-PACMAN),":[100],"which":[101],"operates":[102],"greedy":[104],"selection":[105],"jointly":[107],"independent":[108],"feature":[109,167],"sets":[110,168],"from":[111],"larger":[113],"set":[114],"covariates,":[116],"given":[117],"variable":[119],"ordering.":[120],"The":[121],"method":[122],"non-parametric":[124],"used":[128],"any":[130],"kernel":[131],"function.":[132],"MISS-PACMAN":[133,161,181],"therefore":[135],"suitable":[136],"heterogeneous":[138],"combines":[143],"flexibility":[144],"In":[147],"our":[148],"tests":[149],"on":[150],"both":[151],"simulated":[152],"real-world":[154],"using":[156],"random":[157],"forests":[158],"kernel,":[160],"was":[162],"able":[163],"to":[164,191],"select":[165],"independence":[166,179],"linearly":[169],"features.":[174],"Further,":[175],"by":[176],"combining":[177],"multiple":[178],"sets,":[180],"well-approximates":[182],"underlying":[184],"data":[188],"(according":[190],"generating":[193],"network),":[195],"compares":[197],"favorably":[198],"other":[200],"network":[201],"discovery":[203],"algorithms,":[204],"Peter-Clark":[208],"fast":[211],"incremental":[212],"association":[213],"blanket.":[215]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}