{"id":"https://openalex.org/W2133091666","doi":"https://doi.org/10.5555/1756006.1756013","title":"Local Causal and Markov Blanket Induction for Causal Discovery and Feature Selection for Classification Part I: Algorithms and Empirical Evaluation","display_name":"Local Causal and Markov Blanket Induction for Causal Discovery and Feature Selection for Classification Part I: Algorithms and Empirical Evaluation","publication_year":2010,"publication_date":"2010-03-01","ids":{"openalex":"https://openalex.org/W2133091666","doi":"https://doi.org/10.5555/1756006.1756013","mag":"2133091666"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.300.1086","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.300.1086","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.vuse.vanderbilt.edu/~koutsoxd/www/Publications/aliferis10b.pdf","raw_type":"text"},"type":"article","indexed_in":[],"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/A5113735333","display_name":"Constantin Aliferis","orcid":null},"institutions":[{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Constantin F. Aliferis","raw_affiliation_strings":["New York University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"New York University","institution_ids":["https://openalex.org/I57206974"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027728817","display_name":"Alexander Statnikov","orcid":null},"institutions":[{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alexander Statnikov","raw_affiliation_strings":["New York University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"New York University","institution_ids":["https://openalex.org/I57206974"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070582381","display_name":"Ioannis Tsamardinos","orcid":"https://orcid.org/0000-0002-2492-959X"},"institutions":[{"id":"https://openalex.org/I142617266","display_name":"University of Crete","ror":"https://ror.org/00dr28g20","country_code":"GR","type":"education","lineage":["https://openalex.org/I142617266"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Ioannis Tsamardinos","raw_affiliation_strings":["University of Crete"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Crete","institution_ids":["https://openalex.org/I142617266"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035264371","display_name":"Subramani Mani","orcid":null},"institutions":[{"id":"https://openalex.org/I200719446","display_name":"Vanderbilt University","ror":"https://ror.org/02vm5rt34","country_code":"US","type":"education","lineage":["https://openalex.org/I200719446"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Subramani Mani","raw_affiliation_strings":["Vanderbilt University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Vanderbilt University","institution_ids":["https://openalex.org/I200719446"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023397404","display_name":"Xenofon Koutsoukos","orcid":"https://orcid.org/0000-0002-0923-6293"},"institutions":[{"id":"https://openalex.org/I200719446","display_name":"Vanderbilt University","ror":"https://ror.org/02vm5rt34","country_code":"US","type":"education","lineage":["https://openalex.org/I200719446"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xenofon Koutsoukos","raw_affiliation_strings":["Vanderbilt University"],"raw_orcid":"https://orcid.org/0000-0002-0923-6293","affiliations":[{"raw_affiliation_string":"Vanderbilt University","institution_ids":["https://openalex.org/I200719446"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":49.3136,"has_fulltext":false,"cited_by_count":491,"citation_normalized_percentile":{"value":0.99872102,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"11","issue":"7","first_page":"171","last_page":"234"},"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.9997000098228455,"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.9997000098228455,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.963699996471405,"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.9398999810218811,"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/markov-blanket","display_name":"Markov blanket","score":0.8862232565879822},{"id":"https://openalex.org/keywords/interpretability","display_name":"Interpretability","score":0.8774012327194214},{"id":"https://openalex.org/keywords/feature-selection","display_name":"Feature selection","score":0.6901381015777588},{"id":"https://openalex.org/keywords/causal-structure","display_name":"Causal structure","score":0.6804300546646118},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5805812478065491},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.5790375471115112},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.5675066709518433},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5488871932029724},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.49621134996414185},{"id":"https://openalex.org/keywords/causal-model","display_name":"Causal model","score":0.4897613525390625},{"id":"https://openalex.org/keywords/rule-induction","display_name":"Rule induction","score":0.4195689857006073},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.41380494832992554},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4049830734729767},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.3677218556404114},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.3410222828388214},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.32046276330947876},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.30125463008880615},{"id":"https://openalex.org/keywords/markov-model","display_name":"Markov model","score":0.2998895049095154},{"id":"https://openalex.org/keywords/variable-order-markov-model","display_name":"Variable-order Markov model","score":0.09099441766738892},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.07559040188789368}],"concepts":[{"id":"https://openalex.org/C123867240","wikidata":"https://www.wikidata.org/wiki/Q3001792","display_name":"Markov blanket","level":5,"score":0.8862232565879822},{"id":"https://openalex.org/C2781067378","wikidata":"https://www.wikidata.org/wiki/Q17027399","display_name":"Interpretability","level":2,"score":0.8774012327194214},{"id":"https://openalex.org/C148483581","wikidata":"https://www.wikidata.org/wiki/Q446488","display_name":"Feature selection","level":2,"score":0.6901381015777588},{"id":"https://openalex.org/C163504300","wikidata":"https://www.wikidata.org/wiki/Q2364925","display_name":"Causal structure","level":2,"score":0.6804300546646118},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5805812478065491},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.5790375471115112},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.5675066709518433},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5488871932029724},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.49621134996414185},{"id":"https://openalex.org/C11671645","wikidata":"https://www.wikidata.org/wiki/Q5054567","display_name":"Causal model","level":2,"score":0.4897613525390625},{"id":"https://openalex.org/C2776780472","wikidata":"https://www.wikidata.org/wiki/Q7378945","display_name":"Rule induction","level":2,"score":0.4195689857006073},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.41380494832992554},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4049830734729767},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.3677218556404114},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3410222828388214},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.32046276330947876},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.30125463008880615},{"id":"https://openalex.org/C163836022","wikidata":"https://www.wikidata.org/wiki/Q6771326","display_name":"Markov model","level":3,"score":0.2998895049095154},{"id":"https://openalex.org/C54907487","wikidata":"https://www.wikidata.org/wiki/Q7915688","display_name":"Variable-order Markov model","level":4,"score":0.09099441766738892},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.07559040188789368},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","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},{"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.300.1086","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.300.1086","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.vuse.vanderbilt.edu/~koutsoxd/www/Publications/aliferis10b.pdf","raw_type":"text"},{"id":"mag:2133091666","is_oa":false,"landing_page_url":"http://jmlr.csail.mit.edu/papers/volume11/aliferis10a/aliferis10a.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S118988714","display_name":"Journal of Machine Learning Research","issn_l":"1532-4435","issn":["1532-4435","1533-7928"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315718","host_organization_name":"The MIT Press","host_organization_lineage":["https://openalex.org/P4310315718"],"host_organization_lineage_names":["The MIT Press"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":"Journal of Machine Learning Research","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":108,"referenced_works":["https://openalex.org/W8643228","https://openalex.org/W53188351","https://openalex.org/W55101911","https://openalex.org/W73784630","https://openalex.org/W114335372","https://openalex.org/W149574399","https://openalex.org/W187205652","https://openalex.org/W1518082915","https://openalex.org/W1520812622","https://openalex.org/W1521843029","https://openalex.org/W1522114398","https://openalex.org/W1524247175","https://openalex.org/W1528377419","https://openalex.org/W1540550673","https://openalex.org/W1541824660","https://openalex.org/W1543507677","https://openalex.org/W1551408939","https://openalex.org/W1553244859","https://openalex.org/W1568555062","https://openalex.org/W1583700199","https://openalex.org/W1586003574","https://openalex.org/W1590086676","https://openalex.org/W1594885191","https://openalex.org/W1596022446","https://openalex.org/W1596515083","https://openalex.org/W1604792744","https://openalex.org/W1626295059","https://openalex.org/W1635526310","https://openalex.org/W1645969895","https://openalex.org/W1651356620","https://openalex.org/W1769824028","https://openalex.org/W1808644423","https://openalex.org/W1817561967","https://openalex.org/W1833283085","https://openalex.org/W1849729440","https://openalex.org/W1901811652","https://openalex.org/W1922017469","https://openalex.org/W1961009203","https://openalex.org/W1976564639","https://openalex.org/W1983479840","https://openalex.org/W1983690667","https://openalex.org/W1989344766","https://openalex.org/W1992334729","https://openalex.org/W1994853484","https://openalex.org/W2008906462","https://openalex.org/W2013374740","https://openalex.org/W2017337590","https://openalex.org/W2031779765","https://openalex.org/W2063243803","https://openalex.org/W2069116068","https://openalex.org/W2074264162","https://openalex.org/W2074682976","https://openalex.org/W2078892750","https://openalex.org/W2080828514","https://openalex.org/W2081557347","https://openalex.org/W2087025987","https://openalex.org/W2097413644","https://openalex.org/W2103453943","https://openalex.org/W2105494575","https://openalex.org/W2105940436","https://openalex.org/W2108728387","https://openalex.org/W2110065044","https://openalex.org/W2115358726","https://openalex.org/W2115694019","https://openalex.org/W2116117029","https://openalex.org/W2116948717","https://openalex.org/W2117909411","https://openalex.org/W2118095601","https://openalex.org/W2119479037","https://openalex.org/W2120450109","https://openalex.org/W2121273346","https://openalex.org/W2122825543","https://openalex.org/W2123003976","https://openalex.org/W2123774149","https://openalex.org/W2124225314","https://openalex.org/W2127544153","https://openalex.org/W2129564794","https://openalex.org/W2130698119","https://openalex.org/W2135046866","https://openalex.org/W2135511047","https://openalex.org/W2140604557","https://openalex.org/W2142857211","https://openalex.org/W2143426320","https://openalex.org/W2150926065","https://openalex.org/W2153370481","https://openalex.org/W2153631847","https://openalex.org/W2154639585","https://openalex.org/W2159080219","https://openalex.org/W2160875291","https://openalex.org/W2161205483","https://openalex.org/W2161642932","https://openalex.org/W2163076211","https://openalex.org/W2163166770","https://openalex.org/W2165190832","https://openalex.org/W2167769381","https://openalex.org/W2170112109","https://openalex.org/W2328176404","https://openalex.org/W2397866408","https://openalex.org/W2407408817","https://openalex.org/W2611370172","https://openalex.org/W2911964244","https://openalex.org/W2963331194","https://openalex.org/W2963429013","https://openalex.org/W2963762120","https://openalex.org/W2974701791","https://openalex.org/W3016230452","https://openalex.org/W3017143921","https://openalex.org/W3133236490"],"related_works":["https://openalex.org/W2170112109","https://openalex.org/W2165190832","https://openalex.org/W2161642932","https://openalex.org/W2159080219","https://openalex.org/W2143891888","https://openalex.org/W2129564794","https://openalex.org/W2121273346","https://openalex.org/W2120450109","https://openalex.org/W2119479037","https://openalex.org/W2031779765","https://openalex.org/W2013374740","https://openalex.org/W1849729440","https://openalex.org/W1526097585","https://openalex.org/W1524326598","https://openalex.org/W1511986666","https://openalex.org/W2154053567","https://openalex.org/W2128088446","https://openalex.org/W149574399","https://openalex.org/W2008906462","https://openalex.org/W2142857211"],"abstract_inverted_index":{"In":[0,25],"part":[1,29],"I":[2],"of":[3,34,50,60,89,98,120,141],"this":[4],"work":[5],"we":[6,30,45,64,74,94],"introduced":[7],"and":[8,20,37,102,108,138,158],"evaluated":[9],"the":[10,26,32,41,47,53,79,87,96,99,129,133,166],"Generalized":[11],"Local":[12],"Learning":[13],"(GLL)":[14],"framework":[15],"for":[16,151,155],"producing":[17],"local":[18,55],"causal":[19,109],"Markov":[21,106],"blanket":[22,107],"induction":[23],"algorithms.":[24,123],"present":[27,125],"second":[28],"analyze":[31],"behavior":[33],"GLL":[35,51,135,142],"algorithms":[36,80],"provide":[38],"extensions":[39,131],"to":[40,52,81,115,132],"core":[42,134],"methods.":[43],"Specifically,":[44],"investigate":[46,75],"empirical":[48],"convergence":[49],"true":[54],"neighborhood":[56],"as":[57],"a":[58],"function":[59],"sample":[61,71],"size.":[62,72],"Moreover,":[63],"study":[65],"how":[66,76],"predictivity":[67],"improves":[68],"with":[69,145],"increasing":[70],"Then":[73],"sensitive":[77],"are":[78],"multiple":[82],"statistical":[83],"testing,":[84],"especially":[85],"in":[86],"presence":[88],"many":[90],"irrelevant":[91],"features.":[92],"Next":[93],"discuss":[95],"role":[97],"algorithm":[100],"parameters":[101],"also":[103,127],"show":[104],"that":[105],"graph":[110],"concepts":[111],"can":[112],"be":[113],"used":[114],"understand":[116],"deviations":[117],"from":[118],"optimality":[119],"state-of-the-art":[121],"non-causal":[122],"The":[124],"paper":[126],"introduces":[128],"following":[130],"framework:":[136],"parallel":[137],"distributed":[139],"versions":[140,144],"algorithms,":[143],"false":[146],"discovery":[147],"rate":[148],"control,":[149],"strategies":[150],"constructing":[152],"novel":[153],"heuristics":[154],"specific":[156],"domains,":[157],"divide-and-conquer":[159],"local-to-global":[160],"learning":[161],"(LGL)":[162],"strategies.":[163],"We":[164],"test":[165]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":11},{"year":2024,"cited_by_count":22},{"year":2023,"cited_by_count":25},{"year":2022,"cited_by_count":34},{"year":2021,"cited_by_count":34},{"year":2020,"cited_by_count":42},{"year":2019,"cited_by_count":41},{"year":2018,"cited_by_count":33},{"year":2017,"cited_by_count":43},{"year":2016,"cited_by_count":34},{"year":2015,"cited_by_count":39},{"year":2014,"cited_by_count":31},{"year":2013,"cited_by_count":34},{"year":2012,"cited_by_count":29}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}