{"id":"https://openalex.org/W4283264739","doi":"https://doi.org/10.1145/3529836.3529895","title":"A Peer-to-Peer Distributed Bisecting K-means","display_name":"A Peer-to-Peer Distributed Bisecting K-means","publication_year":2022,"publication_date":"2022-02-18","ids":{"openalex":"https://openalex.org/W4283264739","doi":"https://doi.org/10.1145/3529836.3529895"},"language":"en","primary_location":{"id":"doi:10.1145/3529836.3529895","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3529836.3529895","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3529836.3529895","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 14th International Conference on Machine Learning and Computing (ICMLC)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3529836.3529895","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5052995186","display_name":"Haoyuan Gao","orcid":"https://orcid.org/0000-0002-2402-6817"},"institutions":[{"id":"https://openalex.org/I4210112150","display_name":"Institute of Automation","ror":"https://ror.org/022c3hy66","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210112150"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Haoyuan Gao","raw_affiliation_strings":["Institute of Automation, Chinese Academy of Sciences, China and School of Artificial Intelligence, University of Chinese Academy of Sciences, China"],"affiliations":[{"raw_affiliation_string":"Institute of Automation, Chinese Academy of Sciences, China and School of Artificial Intelligence, University of Chinese Academy of Sciences, China","institution_ids":["https://openalex.org/I4210112150","https://openalex.org/I4210165038"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5052995186"],"corresponding_institution_ids":["https://openalex.org/I4210112150","https://openalex.org/I4210165038"],"apc_list":null,"apc_paid":null,"fwci":0.1381,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.45145811,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"170","last_page":"177"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9957000017166138,"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"}},"topics":[{"id":"https://openalex.org/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9957000017166138,"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"}},{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9945999979972839,"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"}},{"id":"https://openalex.org/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9941999912261963,"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/initialization","display_name":"Initialization","score":0.8938307762145996},{"id":"https://openalex.org/keywords/peer-to-peer","display_name":"Peer-to-peer","score":0.7730417251586914},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7707774639129639},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.5505880117416382},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5505075454711914},{"id":"https://openalex.org/keywords/distributed-algorithm","display_name":"Distributed algorithm","score":0.5482497811317444},{"id":"https://openalex.org/keywords/k-means-clustering","display_name":"k-means clustering","score":0.43049079179763794},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2307281196117401}],"concepts":[{"id":"https://openalex.org/C114466953","wikidata":"https://www.wikidata.org/wiki/Q6034165","display_name":"Initialization","level":2,"score":0.8938307762145996},{"id":"https://openalex.org/C534932454","wikidata":"https://www.wikidata.org/wiki/Q161410","display_name":"Peer-to-peer","level":2,"score":0.7730417251586914},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7707774639129639},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.5505880117416382},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5505075454711914},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.5482497811317444},{"id":"https://openalex.org/C207968372","wikidata":"https://www.wikidata.org/wiki/Q310401","display_name":"k-means clustering","level":3,"score":0.43049079179763794},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2307281196117401},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3529836.3529895","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3529836.3529895","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3529836.3529895","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 14th International Conference on Machine Learning and Computing (ICMLC)","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3529836.3529895","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3529836.3529895","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3529836.3529895","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 14th International Conference on Machine Learning and Computing (ICMLC)","raw_type":"proceedings-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.4699999988079071,"display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4283264739.pdf","grobid_xml":"https://content.openalex.org/works/W4283264739.grobid-xml"},"referenced_works_count":18,"referenced_works":["https://openalex.org/W108686177","https://openalex.org/W190215796","https://openalex.org/W1603765807","https://openalex.org/W1983989471","https://openalex.org/W2001110883","https://openalex.org/W2029698681","https://openalex.org/W2074796812","https://openalex.org/W2106510159","https://openalex.org/W2107903523","https://openalex.org/W2115665694","https://openalex.org/W2144335278","https://openalex.org/W2150593711","https://openalex.org/W2151565294","https://openalex.org/W2702150584","https://openalex.org/W2788115019","https://openalex.org/W2884787508","https://openalex.org/W2885546234","https://openalex.org/W6737847936"],"related_works":["https://openalex.org/W4401883448","https://openalex.org/W2381376135","https://openalex.org/W2113424041","https://openalex.org/W2944865571","https://openalex.org/W2120258591","https://openalex.org/W2378227553","https://openalex.org/W1584028106","https://openalex.org/W2385548616","https://openalex.org/W4313193953","https://openalex.org/W2967215460"],"abstract_inverted_index":{"Distributed":[0],"machine":[1],"learning":[2],"over":[3,63],"peer-to-peer":[4,23,65,116],"network":[5,66],"has":[6,38,104],"become":[7],"popular":[8],"in":[9],"the":[10,16,29,79,105,114],"past":[11],"few":[12],"years":[13],"due":[14],"to":[15,41,67,90],"growing":[17],"demand":[18],"for":[19,50],"privacy":[20],"protection.":[21],"Recent":[22],"distributed":[24,59,117],"K-means":[25,61,74,85,111],"algorithm":[26,62,103],"can":[27],"achieve":[28],"same":[30,106],"performance":[31,49,107],"as":[32,43],"centralized":[33,44,109],"K-means,":[34,45],"but":[35],"they":[36],"also":[37],"high":[39],"sensitivity":[40],"initialization":[42,91],"which":[46],"worsens":[47],"its":[48],"clustering.":[51],"In":[52],"this":[53,69],"paper,":[54],"we":[55],"first":[56],"proposes":[57],"a":[58,64],"bisecting":[60,73,84,110],"alleviate":[68],"drawback":[70],"by":[71,98],"combining":[72],"with":[75,108],"Metropolis":[76],"algorithm,":[77],"since":[78],"previous":[80],"works":[81],"showed":[82],"that":[83,101],"is":[86,96],"much":[87],"less":[88],"sensitive":[89],"than":[92],"traditional":[93],"K-means.":[94,118],"It":[95],"shown":[97],"extensive":[99],"simulations":[100],"our":[102],"and":[112],"outperforms":[113],"existing":[115]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}