{"id":"https://openalex.org/W2006288015","doi":"https://doi.org/10.1109/paap.2011.17","title":"A Parallel K-Means Clustering Algorithm with MPI","display_name":"A Parallel K-Means Clustering Algorithm with MPI","alternate_titles":[],"publication_year":2011,"publication_date":"2011-12-01","ids":{"openalex":"https://openalex.org/W2006288015","doi":"https://doi.org/10.1109/paap.2011.17","mag":"2006288015"},"language":"en","primary_location":{"id":"doi:10.1109/paap.2011.17","doi":"https://doi.org/10.1109/paap.2011.17","is_oa":false,"landing_page_url":"https://doi.org/10.1109/paap.2011.17","pdf_url":null,"source":{"id":"https://openalex.org/S4306420191","display_name":"International Symposium on Parallel Architectures, Algorithms and Programming","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 Fourth International Symposium on Parallel Architectures, Algorithms and Programming","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W2006288015"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"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/A5100345321","display_name":"Jing Zhang","orcid":"https://orcid.org/0000-0001-6595-7661","observed_orcids":["https://orcid.org/0000-0001-6595-7661","https://orcid.org/0009-0004-4795-9822"]},"institutions":[{"id":"https://openalex.org/I16365422","display_name":"Hefei University of Technology","ror":"https://ror.org/02czkny70","country_code":"CN","type":"education","lineage":["https://openalex.org/I16365422"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jing Zhang","raw_affiliation_strings":["School of Computer Science and Information Engineering, Hefei University of Technology, Hefei, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Information Engineering, Hefei University of Technology, Hefei, China","institution_ids":["https://openalex.org/I16365422"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059939190","display_name":"Gongqing Wu","orcid":"https://orcid.org/0000-0003-2289-1679","observed_orcids":["https://orcid.org/0000-0003-2289-1679"]},"institutions":[{"id":"https://openalex.org/I16365422","display_name":"Hefei University of Technology","ror":"https://ror.org/02czkny70","country_code":"CN","type":"education","lineage":["https://openalex.org/I16365422"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Gongqing Wu","raw_affiliation_strings":["School of Computer Science and Information Engineering, Hefei University of Technology, Hefei, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Information Engineering, Hefei University of Technology, Hefei, China","institution_ids":["https://openalex.org/I16365422"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064347324","display_name":"Xuegang Hu","orcid":"https://orcid.org/0000-0001-5421-6171","observed_orcids":["https://orcid.org/0000-0001-5421-6171"]},"institutions":[{"id":"https://openalex.org/I16365422","display_name":"Hefei University of Technology","ror":"https://ror.org/02czkny70","country_code":"CN","type":"education","lineage":["https://openalex.org/I16365422"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuegang Hu","raw_affiliation_strings":["School of Computer Science and Information Engineering, Hefei University of Technology, Hefei, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Information Engineering, Hefei University of Technology, Hefei, China","institution_ids":["https://openalex.org/I16365422"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Shiying Li","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I16365422","display_name":"Hefei University of Technology","ror":"https://ror.org/02czkny70","country_code":"CN","type":"education","lineage":["https://openalex.org/I16365422"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shiying Li","raw_affiliation_strings":["School of Computer Science and Information Engineering, Hefei University of Technology, Hefei, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Information Engineering, Hefei University of Technology, Hefei, China","institution_ids":["https://openalex.org/I16365422"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054267050","display_name":"Shuilong Hao","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I16365422","display_name":"Hefei University of Technology","ror":"https://ror.org/02czkny70","country_code":"CN","type":"education","lineage":["https://openalex.org/I16365422"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shuilong Hao","raw_affiliation_strings":["School of Computer Science and Information Engineering, Hefei University of Technology, Hefei, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Information Engineering, Hefei University of Technology, Hefei, China","institution_ids":["https://openalex.org/I16365422"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I16365422"],"apc_list":null,"apc_paid":null,"fwci":0.9261,"has_fulltext":false,"cited_by_count":57,"citation_normalized_percentile":{"value":0.69116455,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"60","last_page":"64"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9018999934196472,"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/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9018999934196472,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.0869000032544136,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T13373","display_name":"Data Mining and Machine Learning Applications","score":0.0035000001080334187,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/k-means-clustering","display_name":"K-means clustering","score":0.9259999990463257},{"id":"https://openalex.org/keywords/parallel-clustering-algorithm","display_name":"parallel clustering algorithm","score":0.8320000171661377},{"id":"https://openalex.org/keywords/mpi","display_name":"MPI","score":0.9129999876022339},{"id":"https://openalex.org/keywords/big-data-clustering","display_name":"big data clustering","score":0.7889999747276306},{"id":"https://openalex.org/keywords/message-passing","display_name":"message passing","score":0.7269999980926514},{"id":"https://openalex.org/keywords/scalability","display_name":"scalability","score":0.5099999904632568}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8812669515609741},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.8142911195755005},{"id":"https://openalex.org/C166782233","wikidata":"https://www.wikidata.org/wiki/Q127879","display_name":"Message Passing Interface","level":3,"score":0.7331907153129578},{"id":"https://openalex.org/C63000827","wikidata":"https://www.wikidata.org/wiki/Q3080428","display_name":"Software portability","level":2,"score":0.7225289344787598},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5442933440208435},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5366133451461792},{"id":"https://openalex.org/C193143536","wikidata":"https://www.wikidata.org/wiki/Q5227360","display_name":"Data stream clustering","level":5,"score":0.5182685256004333},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.5123485326766968},{"id":"https://openalex.org/C854659","wikidata":"https://www.wikidata.org/wiki/Q1859284","display_name":"Message passing","level":2,"score":0.5002267360687256},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4844200909137726},{"id":"https://openalex.org/C104047586","wikidata":"https://www.wikidata.org/wiki/Q5033439","display_name":"Canopy clustering algorithm","level":4,"score":0.4601057767868042},{"id":"https://openalex.org/C33704608","wikidata":"https://www.wikidata.org/wiki/Q5014717","display_name":"CURE data clustering algorithm","level":4,"score":0.4341442883014679},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43365517258644104},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.39274799823760986},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.37291035056114197},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.21837446093559265},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.10344374179840088},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0997876524925232}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/paap.2011.17","doi":"https://doi.org/10.1109/paap.2011.17","is_oa":false,"landing_page_url":"https://doi.org/10.1109/paap.2011.17","pdf_url":null,"source":{"id":"https://openalex.org/S4306420191","display_name":"International Symposium on Parallel Architectures, Algorithms and Programming","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 Fourth International Symposium on Parallel Architectures, Algorithms and Programming","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1498006959","https://openalex.org/W1543320899","https://openalex.org/W1555243480","https://openalex.org/W1971784203","https://openalex.org/W1975827585","https://openalex.org/W2011430131","https://openalex.org/W2049631158","https://openalex.org/W2075756166","https://openalex.org/W2081612620","https://openalex.org/W2084812512","https://openalex.org/W2114296561","https://openalex.org/W2116762767","https://openalex.org/W2122042515","https://openalex.org/W2127218421","https://openalex.org/W2142827986","https://openalex.org/W2319660501","https://openalex.org/W2337969425","https://openalex.org/W2989948136"],"related_works":["https://openalex.org/W2063395455","https://openalex.org/W3105400139","https://openalex.org/W4200082465","https://openalex.org/W3136416950","https://openalex.org/W2738146576","https://openalex.org/W2324645875","https://openalex.org/W1969404708","https://openalex.org/W2375810432","https://openalex.org/W7096608700","https://openalex.org/W2997604702"],"abstract_inverted_index":{"Clustering":[0],"is":[1,12,34,106,128],"one":[2],"of":[3,37,53,60,85,139,144],"the":[4,47,115,120],"most":[5,28],"popular":[6,29],"methods":[7],"for":[8],"data":[9,62,145],"analysis,":[10],"which":[11],"prevalent":[13],"in":[14,63,108,119],"many":[15],"disciplines":[16],"such":[17],"as":[18,81],"image":[19],"segmentation,":[20],"bioinformatics,":[21],"pattern":[22],"recognition":[23],"and":[24,30,43,72,92,131,133],"statistics":[25],"etc.":[26],"The":[27,111],"simplest":[31],"clustering":[32,100,116],"algorithm":[33,101,112,117],"K-means":[35,99],"because":[36],"its":[38],"easy":[39],"implementation,":[40],"simplicity,":[41],"efficiency":[42],"empirical":[44],"success.":[45],"However,":[46],"real-world":[48],"applications":[49],"produce":[50],"huge":[51],"volumes":[52,143],"data,":[54],"thus,":[55],"how":[56],"to":[57],"efficiently":[58],"handle":[59],"these":[61],"an":[64],"important":[65],"mining":[66],"task":[67],"has":[68],"been":[69],"a":[70,82,97],"challenging":[71],"significant":[73],"issue.":[74],"In":[75],"addition,":[76],"MPI":[77],"(Message":[78],"Passing":[79],"Interface)":[80],"programming":[83],"model":[84],"message":[86],"passing":[87],"presents":[88],"high":[89],"performances,":[90],"scalability":[91],"portability.":[93],"Motivated":[94],"by":[95],"this,":[96],"parallel":[98,121],"with":[102,136],"MPI,":[103],"called":[104],"MKmeans,":[105],"proposed":[107],"this":[109],"paper.":[110],"enables":[113],"applying":[114],"effectively":[118],"environment.":[122],"Experimental":[123],"study":[124],"demonstrates":[125],"that":[126],"MKmeans":[127],"relatively":[129],"stable":[130],"portable,":[132],"it":[134],"performs":[135],"low":[137],"overhead":[138],"time":[140],"on":[141],"large":[142],"sets.":[146]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2006288015","counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":10},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":1}],"updated_date":"2026-11-17T12:49:18.490984","created_date":"2016-06-24T00:00:00"}
