{"id":"https://openalex.org/W2922366414","doi":"https://doi.org/10.1145/3301304","title":"Fast Approximate Score Computation on Large-Scale Distributed Data for Learning Multinomial Bayesian Networks","display_name":"Fast Approximate Score Computation on Large-Scale Distributed Data for Learning Multinomial Bayesian Networks","publication_year":2019,"publication_date":"2019-03-13","ids":{"openalex":"https://openalex.org/W2922366414","doi":"https://doi.org/10.1145/3301304","mag":"2922366414"},"language":"en","primary_location":{"id":"doi:10.1145/3301304","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3301304","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3301304","source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3301304","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5071570138","display_name":"Anas Katib","orcid":null},"institutions":[{"id":"https://openalex.org/I75421653","display_name":"University of Missouri\u2013Kansas City","ror":"https://ror.org/01w0d5g70","country_code":"US","type":"education","lineage":["https://openalex.org/I75421653"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Anas Katib","raw_affiliation_strings":["University of Missouri-Kansas City, MO"],"affiliations":[{"raw_affiliation_string":"University of Missouri-Kansas City, MO","institution_ids":["https://openalex.org/I75421653"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087950601","display_name":"Praveen Rao","orcid":"https://orcid.org/0000-0002-1859-0438"},"institutions":[{"id":"https://openalex.org/I75421653","display_name":"University of Missouri\u2013Kansas City","ror":"https://ror.org/01w0d5g70","country_code":"US","type":"education","lineage":["https://openalex.org/I75421653"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Praveen Rao","raw_affiliation_strings":["University of Missouri-Kansas City, MO"],"affiliations":[{"raw_affiliation_string":"University of Missouri-Kansas City, MO","institution_ids":["https://openalex.org/I75421653"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082471157","display_name":"Kobus Barnard","orcid":"https://orcid.org/0000-0002-8568-9518"},"institutions":[{"id":"https://openalex.org/I138006243","display_name":"University of Arizona","ror":"https://ror.org/03m2x1q45","country_code":"US","type":"education","lineage":["https://openalex.org/I138006243"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kobus Barnard","raw_affiliation_strings":["University of Arizona, Tucson, AZ"],"affiliations":[{"raw_affiliation_string":"University of Arizona, Tucson, AZ","institution_ids":["https://openalex.org/I138006243"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5090126029","display_name":"Charles Kamhoua","orcid":"https://orcid.org/0000-0003-2169-5975"},"institutions":[{"id":"https://openalex.org/I166416128","display_name":"DEVCOM Army Research Laboratory","ror":"https://ror.org/011hc8f90","country_code":"US","type":"government","lineage":["https://openalex.org/I1304082316","https://openalex.org/I1330347796","https://openalex.org/I166416128","https://openalex.org/I2802705668","https://openalex.org/I4210154437"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Charles Kamhoua","raw_affiliation_strings":["Army Research Lab, Adelphi, MD"],"affiliations":[{"raw_affiliation_string":"Army Research Lab, Adelphi, MD","institution_ids":["https://openalex.org/I166416128"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5071570138"],"corresponding_institution_ids":["https://openalex.org/I75421653"],"apc_list":null,"apc_paid":null,"fwci":0.1445,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.55452699,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"13","issue":"2","first_page":"1","last_page":"40"},"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.9991000294685364,"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.9991000294685364,"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/T11106","display_name":"Data Management and Algorithms","score":0.9965999722480774,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T12761","display_name":"Data Stream Mining Techniques","score":0.9952999949455261,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7934011220932007},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6524317264556885},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5670583248138428},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.4323713779449463},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3741524815559387},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.35431480407714844},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2733538746833801}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7934011220932007},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6524317264556885},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5670583248138428},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.4323713779449463},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3741524815559387},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.35431480407714844},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2733538746833801},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3301304","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3301304","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3301304","source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3301304","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3301304","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3301304","source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8","score":0.6000000238418579}],"awards":[{"id":"https://openalex.org/G5708224389","display_name":null,"funder_award_id":"1747751","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6894402473","display_name":null,"funder_award_id":"Fellowship","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320309568","display_name":"University of Missouri","ror":"https://ror.org/02ymw8z06"},{"id":"https://openalex.org/F4320332467","display_name":"U.S. Air Force","ror":"https://ror.org/006gmme17"},{"id":"https://openalex.org/F4320338294","display_name":"Air Force Research Laboratory","ror":"https://ror.org/02e2egq70"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2922366414.pdf","grobid_xml":"https://content.openalex.org/works/W2922366414.grobid-xml"},"referenced_works_count":57,"referenced_works":["https://openalex.org/W1807198","https://openalex.org/W410850256","https://openalex.org/W603809537","https://openalex.org/W625640516","https://openalex.org/W775117967","https://openalex.org/W1511986666","https://openalex.org/W1552616374","https://openalex.org/W1598064945","https://openalex.org/W1731081199","https://openalex.org/W1896160955","https://openalex.org/W1993856978","https://openalex.org/W2021013194","https://openalex.org/W2038562061","https://openalex.org/W2039347386","https://openalex.org/W2044849727","https://openalex.org/W2057385115","https://openalex.org/W2064515476","https://openalex.org/W2078381259","https://openalex.org/W2083842231","https://openalex.org/W2084833106","https://openalex.org/W2094171104","https://openalex.org/W2096544401","https://openalex.org/W2098112997","https://openalex.org/W2101517602","https://openalex.org/W2102458936","https://openalex.org/W2110100895","https://openalex.org/W2119391823","https://openalex.org/W2125621954","https://openalex.org/W2128999403","https://openalex.org/W2129412326","https://openalex.org/W2133814768","https://openalex.org/W2137587467","https://openalex.org/W2138830906","https://openalex.org/W2147717514","https://openalex.org/W2151350366","https://openalex.org/W2153704625","https://openalex.org/W2157004711","https://openalex.org/W2158049821","https://openalex.org/W2162495634","https://openalex.org/W2173213060","https://openalex.org/W2187779619","https://openalex.org/W2189465200","https://openalex.org/W2267179783","https://openalex.org/W2290646743","https://openalex.org/W2460959592","https://openalex.org/W2524602629","https://openalex.org/W2539792571","https://openalex.org/W2547190417","https://openalex.org/W2552577366","https://openalex.org/W2886572549","https://openalex.org/W2950771126","https://openalex.org/W3133236490","https://openalex.org/W4230799834","https://openalex.org/W4232338303","https://openalex.org/W4299515571","https://openalex.org/W4301014558","https://openalex.org/W6614148910"],"related_works":["https://openalex.org/W2389214306","https://openalex.org/W2965083567","https://openalex.org/W4235240664","https://openalex.org/W1838576100","https://openalex.org/W2095886385","https://openalex.org/W2889616422","https://openalex.org/W2089704382","https://openalex.org/W1983399550","https://openalex.org/W97075385","https://openalex.org/W4385900567"],"abstract_inverted_index":{"In":[0,263],"this":[1],"article,":[2],"we":[3,22],"focus":[4],"on":[5,194,221,226,258,280],"the":[6,24,28,55,86,93,109,146,186,199,227,252,260],"problem":[7],"of":[8,26,95,111,119,137,142,145,166,180,191,238],"learning":[9],"a":[10,18,42,73,78,102,112,177,195,267],"Bayesian":[11],"network":[12,155],"over":[13,31],"distributed":[14,32,282],"data":[15,33,172],"stored":[16],"in":[17,34,72,140,236,250],"commodity":[19],"cluster.":[20,197],"Specifically,":[21],"address":[23],"challenge":[25],"computing":[27],"scoring":[29],"function":[30],"an":[35],"efficient":[36],"and":[37,71,115,152,154,183,273],"scalable":[38,74],"manner,":[39],"which":[40,81],"is":[41,60,82,164],"fundamental":[43],"task":[44],"during":[45,121],"learning.":[46],"While":[47],"exact":[48,203],"score":[49,90,122,150,206,256,278],"computation":[50,91,123,188,201,257,271,279],"can":[51],"be":[52],"done":[53],"using":[54,92,108,189],"MapReduce-style":[56,187,200],"computation,":[57,151,207],"our":[58,138,162,181,215,234],"goal":[59],"to":[61,84],"compute":[62],"approximate":[63,255,277],"scores":[64,107,169],"much":[65],"faster":[66,220],"with":[67,185],"probabilistic":[68,103],"error":[69],"bounds":[70],"manner.":[75],"We":[76,133,158,175],"propose":[77],"novel":[79],"approach,":[80],"designed":[83],"achieve":[85],"following:":[87],"(a)":[88],"decentralized":[89],"principle":[94],"gossiping;":[96],"(b)":[97],"lower":[98],"resource":[99],"consumption":[100],"via":[101],"approach":[104,139,163,182,235,241],"for":[105,149,205,254,275],"maintaining":[106],"properties":[110],"Markov":[113],"chain;":[114],"(c)":[116],"effective":[117],"distribution":[118],"tasks":[120],"(on":[124],"large":[125],"datasets)":[126],"by":[127],"synergistically":[128],"combining":[129],"well-known":[130],"hashing":[131],"techniques.":[132],"conduct":[134],"theoretical":[135],"analysis":[136],"terms":[141,237],"convergence":[143],"speed":[144],"statistics":[147,204,253],"required":[148],"memory":[153],"bandwidth":[156],"consumption.":[157],"also":[159],"discuss":[160],"how":[161],"capable":[165],"efficiently":[167],"recomputing":[168],"when":[170],"new":[171],"are":[173],"available.":[174],"conducted":[176],"comprehensive":[178],"evaluation":[179],"compared":[184],"datasets":[190,224],"different":[192],"characteristics":[193],"16-node":[196],"When":[198],"provided":[202],"it":[208,218,230,265],"was":[209],"nearly":[210],"10":[211],"times":[212],"slower":[213],"than":[214,225,233],"approach.":[216],"Although":[217],"ran":[219],"randomly":[222],"sampled":[223],"entire":[228],"datasets,":[229],"performed":[231],"worse":[232],"accuracy.":[239],"Our":[240],"achieved":[242],"high":[243],"accuracy":[244,274],"(below":[245],"6%":[246],"average":[247],"relative":[248],"error)":[249],"estimating":[251],"all":[259],"tested":[261],"datasets.":[262],"conclusion,":[264],"provides":[266],"feasible":[268],"tradeoff":[269],"between":[270],"time":[272],"fast":[276],"large-scale":[281],"data.":[283]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2019,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}