{"id":"https://openalex.org/W2089260661","doi":"https://doi.org/10.1109/dcoss.2011.5982153","title":"A distributed deterministic approximation algorithm for data association","display_name":"A distributed deterministic approximation algorithm for data association","publication_year":2011,"publication_date":"2011-06-01","ids":{"openalex":"https://openalex.org/W2089260661","doi":"https://doi.org/10.1109/dcoss.2011.5982153","mag":"2089260661"},"language":"en","primary_location":{"id":"doi:10.1109/dcoss.2011.5982153","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dcoss.2011.5982153","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 International Conference on Distributed Computing in Sensor Systems and Workshops (DCOSS)","raw_type":"proceedings-article"},"type":"article","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/A5033764106","display_name":"Songhwai Oh","orcid":"https://orcid.org/0000-0002-9781-2018"},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Songhwai Oh","raw_affiliation_strings":["School of Electrical Engineering and Computer Science, ASRI, Seoul National University, Seoul, South Korea","School of Electrical Engineering and Computer Science, ASRI Seoul National University, Seoul, Korea"],"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering and Computer Science, ASRI, Seoul National University, Seoul, South Korea","institution_ids":["https://openalex.org/I139264467"]},{"raw_affiliation_string":"School of Electrical Engineering and Computer Science, ASRI Seoul National University, Seoul, Korea","institution_ids":["https://openalex.org/I139264467"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5033764106"],"corresponding_institution_ids":["https://openalex.org/I139264467"],"apc_list":null,"apc_paid":null,"fwci":0.4402,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.7368426,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"64","issue":null,"first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9959999918937683,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9959999918937683,"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/T11901","display_name":"Bayesian Methods and Mixture Models","score":0.9947999715805054,"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/T12288","display_name":"Optimization and Search Problems","score":0.9947999715805054,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.635827898979187},{"id":"https://openalex.org/keywords/association-rule-learning","display_name":"Association rule learning","score":0.591000497341156},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.587890625},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5336711406707764},{"id":"https://openalex.org/keywords/bayesian-probability","display_name":"Bayesian probability","score":0.5136870741844177},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.5040218234062195},{"id":"https://openalex.org/keywords/data-association","display_name":"Data association","score":0.4760206341743469},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.4692680239677429},{"id":"https://openalex.org/keywords/distributed-algorithm","display_name":"Distributed algorithm","score":0.45163801312446594},{"id":"https://openalex.org/keywords/association","display_name":"Association (psychology)","score":0.4293849766254425},{"id":"https://openalex.org/keywords/data-set","display_name":"Data set","score":0.4195736348628998},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.24331852793693542},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.22297215461730957},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1712190806865692},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.09086048603057861}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.635827898979187},{"id":"https://openalex.org/C193524817","wikidata":"https://www.wikidata.org/wiki/Q386780","display_name":"Association rule learning","level":2,"score":0.591000497341156},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.587890625},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5336711406707764},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.5136870741844177},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.5040218234062195},{"id":"https://openalex.org/C2983325608","wikidata":"https://www.wikidata.org/wiki/Q17084606","display_name":"Data association","level":3,"score":0.4760206341743469},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.4692680239677429},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.45163801312446594},{"id":"https://openalex.org/C142853389","wikidata":"https://www.wikidata.org/wiki/Q744778","display_name":"Association (psychology)","level":2,"score":0.4293849766254425},{"id":"https://openalex.org/C58489278","wikidata":"https://www.wikidata.org/wiki/Q1172284","display_name":"Data set","level":2,"score":0.4195736348628998},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.24331852793693542},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.22297215461730957},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1712190806865692},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.09086048603057861},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/dcoss.2011.5982153","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dcoss.2011.5982153","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 International Conference on Distributed Computing in Sensor Systems and Workshops (DCOSS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320322349","display_name":"Ministry of Education, Science and Technology","ror":"https://ror.org/01p262204"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":48,"referenced_works":["https://openalex.org/W112708033","https://openalex.org/W1494582337","https://openalex.org/W1578078765","https://openalex.org/W1592079945","https://openalex.org/W1607251184","https://openalex.org/W1671753154","https://openalex.org/W1965449873","https://openalex.org/W1972778238","https://openalex.org/W1991832118","https://openalex.org/W1999823172","https://openalex.org/W2004724832","https://openalex.org/W2006912660","https://openalex.org/W2007890476","https://openalex.org/W2013151737","https://openalex.org/W2045325599","https://openalex.org/W2055649245","https://openalex.org/W2066705949","https://openalex.org/W2071824433","https://openalex.org/W2100548006","https://openalex.org/W2103122000","https://openalex.org/W2107542991","https://openalex.org/W2113024825","https://openalex.org/W2117397690","https://openalex.org/W2119883797","https://openalex.org/W2127021804","https://openalex.org/W2127923214","https://openalex.org/W2129078811","https://openalex.org/W2131320899","https://openalex.org/W2135238428","https://openalex.org/W2152669093","https://openalex.org/W2167330397","https://openalex.org/W2398849219","https://openalex.org/W2571050459","https://openalex.org/W2952282138","https://openalex.org/W3009438726","https://openalex.org/W3187867541","https://openalex.org/W4242813735","https://openalex.org/W4285719527","https://openalex.org/W6604630714","https://openalex.org/W6629702432","https://openalex.org/W6635373144","https://openalex.org/W6636267979","https://openalex.org/W6668670623","https://openalex.org/W6675303197","https://openalex.org/W6676716363","https://openalex.org/W6677707197","https://openalex.org/W6684259089","https://openalex.org/W6764504296"],"related_works":["https://openalex.org/W2751920613","https://openalex.org/W2415164632","https://openalex.org/W2238349241","https://openalex.org/W2962917430","https://openalex.org/W2028468530","https://openalex.org/W4299801389","https://openalex.org/W2574604093","https://openalex.org/W2775068415","https://openalex.org/W1903284337","https://openalex.org/W119245487"],"abstract_inverted_index":{"The":[0,74],"data":[1,28],"association":[2,29],"problem":[3,15,59],"appears":[4],"in":[5,16,82],"many":[6],"applications":[7],"and":[8,31,66],"is":[9,80],"considered":[10],"as":[11],"the":[12,24,52,72,77],"most":[13],"challenging":[14],"intelligent":[17],"systems.":[18],"In":[19],"this":[20],"paper,":[21],"we":[22],"consider":[23],"Bayesian":[25],"formulation":[26],"of":[27,63,71,76],"problems":[30,65],"present":[32],"a":[33,57,61,68],"deterministic":[34],"polynomial-time":[35],"approximation":[36],"algorithm":[37,54,79],"with":[38],"guaranteed":[39],"error":[40],"bounds":[41],"using":[42],"correlation":[43],"decay":[44],"from":[45],"statistical":[46],"physics.":[47],"We":[48],"then":[49],"show":[50],"that":[51],"proposed":[53,78],"naturally":[55],"partitions":[56],"complex":[58],"into":[60],"set":[62],"local":[64],"develop":[67],"distributed":[69],"version":[70],"algorithm.":[73],"performance":[75],"evaluated":[81],"simulation.":[83]},"counts_by_year":[{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}