{"id":"https://openalex.org/W1769824028","doi":"https://doi.org/10.13140/2.1.1125.2169","title":"Learning Bayesian Network Structure from Massive Datasets: The \"Sparse Candidate\" Algorithm","display_name":"Learning Bayesian Network Structure from Massive Datasets: The \"Sparse Candidate\" Algorithm","publication_year":1999,"publication_date":"1999-01-01","ids":{"openalex":"https://openalex.org/W1769824028","doi":"https://doi.org/10.13140/2.1.1125.2169","mag":"1769824028"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:1301.6696","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1301.6696","pdf_url":"https://arxiv.org/pdf/1301.6696","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1301.6696","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5076999649","display_name":"Nir Friedman","orcid":"https://orcid.org/0000-0002-9678-3550","observed_orcids":["https://orcid.org/0000-0002-9678-3550"]},"institutions":[{"id":"https://openalex.org/I197251160","display_name":"Hebrew University of Jerusalem","ror":"https://ror.org/03qxff017","country_code":"IL","type":"education","lineage":["https://openalex.org/I197251160"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Friedman, Nir","raw_affiliation_strings":["Institute of Computer Science, Hebrew University, Jerusalem, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Computer Science, Hebrew University, Jerusalem, Israel","institution_ids":["https://openalex.org/I197251160"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010737438","display_name":"Iftach Nachman","orcid":"https://orcid.org/0000-0002-4667-0398","observed_orcids":["https://orcid.org/0000-0002-4667-0398"]},"institutions":[{"id":"https://openalex.org/I197251160","display_name":"Hebrew University of Jerusalem","ror":"https://ror.org/03qxff017","country_code":"IL","type":"education","lineage":["https://openalex.org/I197251160"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Nachman, Iftach","raw_affiliation_strings":["Institute of Computer Science, Hebrew University, Jerusalem, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Computer Science, Hebrew University, Jerusalem, Israel","institution_ids":["https://openalex.org/I197251160"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074451448","display_name":"Dana Pe\u2019er","orcid":"https://orcid.org/0000-0002-9259-8817","observed_orcids":["https://orcid.org/0000-0002-9259-8817"]},"institutions":[{"id":"https://openalex.org/I197251160","display_name":"Hebrew University of Jerusalem","ror":"https://ror.org/03qxff017","country_code":"IL","type":"education","lineage":["https://openalex.org/I197251160"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Pe'er, Dana","raw_affiliation_strings":["Institute of Computer Science, Hebrew University, Jerusalem, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Computer Science, Hebrew University, Jerusalem, Israel","institution_ids":["https://openalex.org/I197251160"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I197251160"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":548,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"206","last_page":"215"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11303","display_name":"Bayesian Modeling and Causal Inference","score":1.0,"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":1.0,"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.0,"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/bayesian-network-structure-learning","display_name":"Bayesian network structure learning","score":0.996999979019165},{"id":"https://openalex.org/keywords/search-space-reduction","display_name":"search space reduction","score":0.8270000219345093},{"id":"https://openalex.org/keywords/parental-selection","display_name":"parent selection","score":0.6859999895095825},{"id":"https://openalex.org/keywords/heuristic-search","display_name":"heuristic search","score":0.7110000252723694},{"id":"https://openalex.org/keywords/large-scale-datasets","display_name":"large-scale datasets","score":0.6610000133514404},{"id":"https://openalex.org/keywords/iterative-search","display_name":"iterative search","score":0.3050000071525574},{"id":"https://openalex.org/keywords/score-based-structure-learning","display_name":"score-based structure learning","score":0.4740000069141388}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6877004504203796},{"id":"https://openalex.org/C33724603","wikidata":"https://www.wikidata.org/wiki/Q812540","display_name":"Bayesian network","level":2,"score":0.6388011574745178},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5742045044898987},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5087862610816956},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.46147724986076355},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.4264097809791565},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.41681402921676636},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.39583733677864075},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0}],"mesh":[],"locations_count":8,"locations":[{"id":"pmh:oai:arXiv.org:1301.6696","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1301.6696","pdf_url":"https://arxiv.org/pdf/1301.6696","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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:CiteSeerX.psu:10.1.1.1005.8062","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.1005.8062","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://www.eecis.udel.edu/%7Eshatkay/Course/papers/FriedmanSparseCandidate99.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.122.6284","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.122.6284","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.iastate.edu/~honavar/sparse-candidate.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.322.9068","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.322.9068","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.biostat.wisc.edu/bmi576/papers/sparse.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.335.2394","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.335.2394","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www1.cs.columbia.edu/~dpeer/pub/uai1999.pdf","raw_type":"text"},{"id":"doi:10.48550/arxiv.1301.6696","doi":"https://doi.org/10.48550/arxiv.1301.6696","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1301.6696","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},{"id":"mag:1769824028","doi":null,"is_oa":false,"landing_page_url":"http://ai.stanford.edu/~nir/Papers/FPN1.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306421103","display_name":"Uncertainty in Artificial Intelligence","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Uncertainty in Artificial Intelligence","raw_type":null},{"id":"doi:10.13140/2.1.1125.2169","doi":"https://doi.org/10.13140/2.1.1125.2169","is_oa":false,"landing_page_url":"https://doi.org/10.13140/2.1.1125.2169","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1301.6696","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1301.6696","pdf_url":"https://arxiv.org/pdf/1301.6696","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1769824028.pdf","grobid_xml":"https://content.openalex.org/works/W1769824028.grobid-xml"},"referenced_works_count":23,"referenced_works":["https://openalex.org/W168332103","https://openalex.org/W1505477995","https://openalex.org/W1517993545","https://openalex.org/W1524326598","https://openalex.org/W1530964327","https://openalex.org/W1587150650","https://openalex.org/W1590398161","https://openalex.org/W1615454278","https://openalex.org/W1763728792","https://openalex.org/W1988814833","https://openalex.org/W2008906462","https://openalex.org/W2059372025","https://openalex.org/W2096152098","https://openalex.org/W2099111195","https://openalex.org/W2103453943","https://openalex.org/W2126185296","https://openalex.org/W2130673478","https://openalex.org/W2144907232","https://openalex.org/W2163166770","https://openalex.org/W2171265988","https://openalex.org/W2752885492","https://openalex.org/W2964223303","https://openalex.org/W2974701791"],"related_works":["https://openalex.org/W7096678391","https://openalex.org/W2401004062","https://openalex.org/W4387068249","https://openalex.org/W2113568591","https://openalex.org/W4310434721","https://openalex.org/W7100032388","https://openalex.org/W7020990172","https://openalex.org/W2949406130","https://openalex.org/W7099464923","https://openalex.org/W7098346654"],"abstract_inverted_index":{"Learning":[0],"Bayesian":[1],"networks":[2],"is":[3,14,44,132,158],"often":[4],"cast":[5],"as":[6],"an":[7,91],"optimization":[8,33],"problem,":[9],"where":[10],"the":[11,41,54,77,82,99,106,140,170],"computational":[12],"task":[13],"to":[15,111,113],"find":[16],"a":[17,21,114,123],"structure":[18],"that":[19,58,72,93,125,156],"maximizes":[20],"statistically":[22],"motivated":[23],"score.":[24],"By":[25],"and":[26,150],"large,":[27,46],"existing":[28],"learning":[29,96],"tools":[30],"address":[31],"this":[32,87,145],"problem":[34,63],"using":[35],"standard":[36],"heuristic":[37],"search":[38,42,48,100,121,163],"techniques.":[39],"Since":[40],"space":[43],"extremely":[45,60],"such":[47],"procedures":[49,164],"can":[50],"spend":[51],"most":[52],"of":[53,79,84,108,117,167],"time":[55],"examining":[56],"candidates":[57,138],"are":[59,73],"unreasonable.":[61],"This":[62,102],"becomes":[64],"critical":[65],"when":[66],"we":[67,89],"deal":[68],"with":[69],"data":[70],"sets":[71],"large":[74],"either":[75],"in":[76,169],"number":[78,83],"instances,":[80],"or":[81],"attributes.":[85],"In":[86],"paper,":[88],"introduce":[90],"algorithm":[92,104,146],"achieves":[94],"faster":[95,160],"by":[97],"restricting":[98],"space.":[101],"iterative":[103],"restricts":[105],"parents":[107],"each":[109],"variable":[110],"belong":[112],"small":[115],"subset":[116],"candidates.":[118],"We":[119,143],"then":[120,133],"for":[122,135,139],"network":[124,131],"satisfies":[126],"these":[127],"constraints.":[128],"The":[129],"learned":[130,171],"used":[134],"selecting":[136],"better":[137],"next":[141],"iteration.":[142],"evaluate":[144],"both":[147],"on":[148],"synthetic":[149],"real-life":[151],"data.":[152],"Our":[153],"results":[154],"show":[155],"it":[157],"significantly":[159],"than":[161],"alternative":[162],"without":[165],"loss":[166],"quality":[168],"structures.":[172]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":10},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":11},{"year":2022,"cited_by_count":16},{"year":2021,"cited_by_count":22},{"year":2020,"cited_by_count":20},{"year":2019,"cited_by_count":16},{"year":2018,"cited_by_count":26},{"year":2017,"cited_by_count":25},{"year":2016,"cited_by_count":21},{"year":2015,"cited_by_count":28},{"year":2014,"cited_by_count":24},{"year":2013,"cited_by_count":29},{"year":2012,"cited_by_count":44}],"updated_date":"2026-11-12T12:28:57.059296","created_date":"2016-06-24T00:00:00"}