{"id":"https://openalex.org/W2808914202","doi":"https://doi.org/10.1145/3219819.3220104","title":"Generalized Score Functions for Causal Discovery","display_name":"Generalized Score Functions for Causal Discovery","publication_year":2018,"publication_date":"2018-07-19","ids":{"openalex":"https://openalex.org/W2808914202","doi":"https://doi.org/10.1145/3219819.3220104","mag":"2808914202","pmid":"https://pubmed.ncbi.nlm.nih.gov/30191079"},"language":"en","primary_location":{"id":"doi:10.1145/3219819.3220104","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3219819.3220104","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3219819.3220104","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3219819.3220104","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5071784683","display_name":"Biwei Huang","orcid":null},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Biwei Huang","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, PA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100342309","display_name":"Kun Zhang","orcid":"https://orcid.org/0000-0002-0738-9958"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kun Zhang","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, PA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058623063","display_name":"Yizhu Lin","orcid":"https://orcid.org/0000-0002-6369-8077"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yizhu Lin","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, PA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044005697","display_name":"Bernhard Sch\u00f6lkopf","orcid":"https://orcid.org/0000-0002-8177-0925"},"institutions":[{"id":"https://openalex.org/I4210135521","display_name":"Max Planck Institute for Intelligent Systems","ror":"https://ror.org/04fq9j139","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210135521"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Bernhard Sch\u00f6lkopf","raw_affiliation_strings":["MPI for Intelligent Systems, Tuebingen, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"MPI for Intelligent Systems, Tuebingen, Germany","institution_ids":["https://openalex.org/I4210135521"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5047903148","display_name":"Clark Glymour","orcid":null},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Clark Glymour","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, PA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.2514,"has_fulltext":true,"cited_by_count":107,"citation_normalized_percentile":{"value":0.97101252,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"2018","issue":null,"first_page":"1551","last_page":"1560"},"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.9998000264167786,"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.9998000264167786,"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/T10050","display_name":"Multi-Criteria Decision Making","score":0.9646000266075134,"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/T11063","display_name":"Rough Sets and Fuzzy Logic","score":0.9603999853134155,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/spurious-relationship","display_name":"Spurious relationship","score":0.6625803112983704},{"id":"https://openalex.org/keywords/conditional-independence","display_name":"Conditional independence","score":0.6051759719848633},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.5362415313720703},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5332177877426147},{"id":"https://openalex.org/keywords/causal-model","display_name":"Causal model","score":0.4874732494354248},{"id":"https://openalex.org/keywords/missing-data","display_name":"Missing data","score":0.47716301679611206},{"id":"https://openalex.org/keywords/nonparametric-statistics","display_name":"Nonparametric statistics","score":0.44048476219177246},{"id":"https://openalex.org/keywords/independence","display_name":"Independence (probability theory)","score":0.43305355310440063},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.4259111285209656},{"id":"https://openalex.org/keywords/limit","display_name":"Limit (mathematics)","score":0.4223783016204834},{"id":"https://openalex.org/keywords/reproducing-kernel-hilbert-space","display_name":"Reproducing kernel Hilbert space","score":0.4219828248023987},{"id":"https://openalex.org/keywords/hidden-variable-theory","display_name":"Hidden variable theory","score":0.41538742184638977},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3973492980003357},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3618752956390381},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3358560800552368},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.30760759115219116},{"id":"https://openalex.org/keywords/econometrics","display_name":"Econometrics","score":0.28555911779403687},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.18272042274475098},{"id":"https://openalex.org/keywords/hilbert-space","display_name":"Hilbert space","score":0.095969557762146}],"concepts":[{"id":"https://openalex.org/C97256817","wikidata":"https://www.wikidata.org/wiki/Q1462316","display_name":"Spurious relationship","level":2,"score":0.6625803112983704},{"id":"https://openalex.org/C79772020","wikidata":"https://www.wikidata.org/wiki/Q5159264","display_name":"Conditional independence","level":2,"score":0.6051759719848633},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.5362415313720703},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5332177877426147},{"id":"https://openalex.org/C11671645","wikidata":"https://www.wikidata.org/wiki/Q5054567","display_name":"Causal model","level":2,"score":0.4874732494354248},{"id":"https://openalex.org/C9357733","wikidata":"https://www.wikidata.org/wiki/Q6878417","display_name":"Missing data","level":2,"score":0.47716301679611206},{"id":"https://openalex.org/C102366305","wikidata":"https://www.wikidata.org/wiki/Q1097688","display_name":"Nonparametric statistics","level":2,"score":0.44048476219177246},{"id":"https://openalex.org/C35651441","wikidata":"https://www.wikidata.org/wiki/Q625303","display_name":"Independence (probability theory)","level":2,"score":0.43305355310440063},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.4259111285209656},{"id":"https://openalex.org/C151201525","wikidata":"https://www.wikidata.org/wiki/Q177239","display_name":"Limit (mathematics)","level":2,"score":0.4223783016204834},{"id":"https://openalex.org/C80884492","wikidata":"https://www.wikidata.org/wiki/Q3345678","display_name":"Reproducing kernel Hilbert space","level":3,"score":0.4219828248023987},{"id":"https://openalex.org/C137002209","wikidata":"https://www.wikidata.org/wiki/Q898521","display_name":"Hidden variable theory","level":3,"score":0.41538742184638977},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3973492980003357},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3618752956390381},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3358560800552368},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.30760759115219116},{"id":"https://openalex.org/C149782125","wikidata":"https://www.wikidata.org/wiki/Q160039","display_name":"Econometrics","level":1,"score":0.28555911779403687},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.18272042274475098},{"id":"https://openalex.org/C62799726","wikidata":"https://www.wikidata.org/wiki/Q190056","display_name":"Hilbert space","level":2,"score":0.095969557762146},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/3219819.3220104","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3219819.3220104","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3219819.3220104","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining","raw_type":"proceedings-article"},{"id":"pmid:30191079","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/30191079","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":"KDD : proceedings. International Conference on Knowledge Discovery & Data Mining","raw_type":null},{"id":"pmh:oai:europepmc.org:5074436","is_oa":false,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/6123020","pdf_url":null,"source":{"id":"https://openalex.org/S4306400806","display_name":"Europe PMC (PubMed Central)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1303153112","host_organization_name":"European Bioinformatics Institute","host_organization_lineage":["https://openalex.org/I1303153112"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Text"},{"id":"pmh:oai:pure.mpg.de:item_3049302","is_oa":false,"landing_page_url":"http://hdl.handle.net/21.11116/0000-0003-7D7F-4","pdf_url":null,"source":{"id":"https://openalex.org/S4306400654","display_name":"MPG.PuRe (Max Planck Society)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I149899117","host_organization_name":"Max Planck Society","host_organization_lineage":["https://openalex.org/I149899117"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"KDD '18: Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"doi:10.1145/3219819.3220104","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3219819.3220104","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3219819.3220104","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4375740841","display_name":null,"funder_award_id":"R01EB022858","funder_id":"https://openalex.org/F4320332161","funder_display_name":"National Institutes of Health"},{"id":"https://openalex.org/G5567819419","display_name":null,"funder_award_id":"U54HG008540","funder_id":"https://openalex.org/F4320332161","funder_display_name":"National Institutes of Health"},{"id":"https://openalex.org/G6231356856","display_name":null,"funder_award_id":"FA8650-17-C-7715","funder_id":"https://openalex.org/F4320332467","funder_display_name":"U.S. Air Force"}],"funders":[{"id":"https://openalex.org/F4320332161","display_name":"National Institutes of Health","ror":"https://ror.org/01cwqze88"},{"id":"https://openalex.org/F4320332467","display_name":"U.S. Air Force","ror":"https://ror.org/006gmme17"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2808914202.pdf","grobid_xml":"https://content.openalex.org/works/W2808914202.grobid-xml"},"referenced_works_count":41,"referenced_works":["https://openalex.org/W58821489","https://openalex.org/W1524326598","https://openalex.org/W1547246444","https://openalex.org/W1560724230","https://openalex.org/W1567331820","https://openalex.org/W1967861365","https://openalex.org/W1977389736","https://openalex.org/W1977446441","https://openalex.org/W2012501405","https://openalex.org/W2063389953","https://openalex.org/W2090554117","https://openalex.org/W2096966803","https://openalex.org/W2100600008","https://openalex.org/W2119471399","https://openalex.org/W2121322568","https://openalex.org/W2121764959","https://openalex.org/W2133091666","https://openalex.org/W2142857211","https://openalex.org/W2146531590","https://openalex.org/W2149337551","https://openalex.org/W2157153931","https://openalex.org/W2157801062","https://openalex.org/W2157815868","https://openalex.org/W2165190832","https://openalex.org/W2165582599","https://openalex.org/W2168175751","https://openalex.org/W2170112109","https://openalex.org/W2290591068","https://openalex.org/W2297288734","https://openalex.org/W2397185625","https://openalex.org/W2740437707","https://openalex.org/W2772580566","https://openalex.org/W2781935813","https://openalex.org/W2952417011","https://openalex.org/W3008759126","https://openalex.org/W3021064838","https://openalex.org/W3098710260","https://openalex.org/W3133236490","https://openalex.org/W4285719527","https://openalex.org/W4299515571","https://openalex.org/W6675134017"],"related_works":["https://openalex.org/W2975391434","https://openalex.org/W4288101976","https://openalex.org/W4387566542","https://openalex.org/W3091100779","https://openalex.org/W1570142127","https://openalex.org/W397023780","https://openalex.org/W2239618487","https://openalex.org/W4200510307","https://openalex.org/W4300943270","https://openalex.org/W2225091985"],"abstract_inverted_index":{"Discovery":[0],"of":[1,17,44,53,71,107,157,179],"causal":[2,20,54,101,137,152],"relationships":[3,111],"from":[4],"observational":[5],"data":[6,60,158,175],"is":[7,76],"a":[8,132,154],"fundamental":[9],"problem.":[10],"Roughly":[11],"speaking,":[12],"there":[13],"are":[14,83],"two":[15],"types":[16],"methods":[18,28],"for":[19,100],"discovery,":[21],"constraint-based":[22,40],"ones":[23],"and":[24,34,87,162,165,173],"score-based":[25],"ones.":[26,41],"Score-based":[27],"avoid":[29],"the":[30,50,68,72,80,105,129,177],"multiple":[31],"testing":[32],"problem":[33],"enjoy":[35],"certain":[36],"advantages":[37],"compared":[38],"to":[39,127],"However,":[42],"most":[43],"them":[45],"need":[46],"strong":[47],"assumptions":[48,82],"on":[49,59,104,170],"functional":[51],"forms":[52],"mechanisms,":[55,153],"as":[56,58],"well":[57],"distributions,":[61,159],"which":[62,148],"limit":[63],"their":[64],"applicability.":[65],"In":[66,92,120],"practice":[67],"precise":[69],"information":[70],"underlying":[73],"model":[74,118],"class":[75,156],"usually":[77],"unknown.":[78],"If":[79],"above":[81],"violated,":[84],"both":[85,171],"spurious":[86],"missing":[88],"edges":[89],"may":[90,149],"result.":[91],"this":[93],"paper,":[94],"we":[95,122],"introduce":[96],"generalized":[97],"score":[98],"functions":[99],"discovery":[102,138],"based":[103],"characterization":[106],"general":[108,146],"(conditional)":[109],"independence":[110],"between":[112],"random":[113],"variables,":[114],"without":[115],"assuming":[116],"particular":[117],"classes.":[119],"particular,":[121],"exploit":[123],"regression":[124],"in":[125,131,144],"RKHS":[126],"capture":[128],"dependence":[130],"non-parametric":[133],"way.":[134],"The":[135],"resulting":[136],"approach":[139],"produces":[140],"asymptotically":[141],"correct":[142],"results":[143,169],"rather":[145],"cases,":[147],"have":[150],"nonlinear":[151],"wide":[155],"mixed":[160],"continuous":[161],"discrete":[163],"data,":[164],"multidimensional":[166],"variables.":[167],"Experimental":[168],"synthetic":[172],"real-world":[174],"demonstrate":[176],"efficacy":[178],"our":[180],"proposed":[181],"approach.":[182]},"counts_by_year":[{"year":2026,"cited_by_count":6},{"year":2025,"cited_by_count":18},{"year":2024,"cited_by_count":20},{"year":2023,"cited_by_count":17},{"year":2022,"cited_by_count":9},{"year":2021,"cited_by_count":18},{"year":2020,"cited_by_count":9},{"year":2019,"cited_by_count":10}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}