{"id":"https://openalex.org/W2050523150","doi":"https://doi.org/10.1109/cloudcom.2012.6427553","title":"Cluster analysis for the cloud: Parallel competitive fitness and parallel K-means++ for large dataset analysis","display_name":"Cluster analysis for the cloud: Parallel competitive fitness and parallel K-means++ for large dataset analysis","publication_year":2012,"publication_date":"2012-12-01","ids":{"openalex":"https://openalex.org/W2050523150","doi":"https://doi.org/10.1109/cloudcom.2012.6427553","mag":"2050523150"},"language":"en","primary_location":{"id":"doi:10.1109/cloudcom.2012.6427553","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cloudcom.2012.6427553","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"4th IEEE International Conference on Cloud Computing Technology and Science Proceedings","raw_type":"proceedings-article"},"type":"conference-paper","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/A5062755764","display_name":"Rui M\u00e1ximo Esteves","orcid":null},"institutions":[{"id":"https://openalex.org/I92008406","display_name":"University of Stavanger","ror":"https://ror.org/02qte9q33","country_code":"NO","type":"education","lineage":["https://openalex.org/I92008406"]}],"countries":["NO"],"is_corresponding":false,"raw_author_name":"Rui Maximo Esteves","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Stavanger, Norway","Dept. of Electr. & Comput. Eng., Univ. of Stavanger, Stavanger, Norway"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Stavanger, Norway","institution_ids":["https://openalex.org/I92008406"]},{"raw_affiliation_string":"Dept. of Electr. & Comput. Eng., Univ. of Stavanger, Stavanger, Norway","institution_ids":["https://openalex.org/I92008406"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005624342","display_name":"Thomas J. Hacker","orcid":"https://orcid.org/0000-0002-7751-8217"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Thomas Hacker","raw_affiliation_strings":["Department of Computer and Information Technology, Purdue University, West Lafayette, USA","Department of Computer and Information Technology,  Purdue University,  West Lafayette, IN, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Technology, Purdue University, West Lafayette, USA","institution_ids":["https://openalex.org/I219193219"]},{"raw_affiliation_string":"Department of Computer and Information Technology,  Purdue University,  West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108044249","display_name":"Chunming Rong","orcid":"https://orcid.org/0000-0002-8347-0539"},"institutions":[{"id":"https://openalex.org/I92008406","display_name":"University of Stavanger","ror":"https://ror.org/02qte9q33","country_code":"NO","type":"education","lineage":["https://openalex.org/I92008406"]}],"countries":["NO"],"is_corresponding":false,"raw_author_name":"Chunming Rong","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Stavanger, Norway","Dept. of Electr. & Comput. Eng., Univ. of Stavanger, Stavanger, Norway"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Stavanger, Norway","institution_ids":["https://openalex.org/I92008406"]},{"raw_affiliation_string":"Dept. of Electr. & Comput. Eng., Univ. of Stavanger, Stavanger, Norway","institution_ids":["https://openalex.org/I92008406"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"177","last_page":"184"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.998199999332428,"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.998199999332428,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9908999800682068,"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/T12761","display_name":"Data Stream Mining Techniques","score":0.9854999780654907,"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.8310064673423767},{"id":"https://openalex.org/keywords/initialization","display_name":"Initialization","score":0.686327338218689},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.6467264890670776},{"id":"https://openalex.org/keywords/computer-cluster","display_name":"Computer cluster","score":0.6030662655830383},{"id":"https://openalex.org/keywords/supercomputer","display_name":"Supercomputer","score":0.5980533957481384},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.5909562706947327},{"id":"https://openalex.org/keywords/k-means-clustering","display_name":"k-means clustering","score":0.5659615993499756},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5361006259918213},{"id":"https://openalex.org/keywords/cluster","display_name":"Cluster (spacecraft)","score":0.5221434235572815},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.5179656744003296},{"id":"https://openalex.org/keywords/parallel-algorithm","display_name":"Parallel algorithm","score":0.4617467224597931},{"id":"https://openalex.org/keywords/virtual-machine","display_name":"Virtual machine","score":0.42211493849754333},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3447420001029968},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3354882001876831},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.319690465927124},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.23344990611076355},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.19651535153388977}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8310064673423767},{"id":"https://openalex.org/C114466953","wikidata":"https://www.wikidata.org/wiki/Q6034165","display_name":"Initialization","level":2,"score":0.686327338218689},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.6467264890670776},{"id":"https://openalex.org/C29140674","wikidata":"https://www.wikidata.org/wiki/Q206637","display_name":"Computer cluster","level":2,"score":0.6030662655830383},{"id":"https://openalex.org/C83283714","wikidata":"https://www.wikidata.org/wiki/Q121117","display_name":"Supercomputer","level":2,"score":0.5980533957481384},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.5909562706947327},{"id":"https://openalex.org/C207968372","wikidata":"https://www.wikidata.org/wiki/Q310401","display_name":"k-means clustering","level":3,"score":0.5659615993499756},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5361006259918213},{"id":"https://openalex.org/C164866538","wikidata":"https://www.wikidata.org/wiki/Q367351","display_name":"Cluster (spacecraft)","level":2,"score":0.5221434235572815},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.5179656744003296},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.4617467224597931},{"id":"https://openalex.org/C25344961","wikidata":"https://www.wikidata.org/wiki/Q192726","display_name":"Virtual machine","level":2,"score":0.42211493849754333},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3447420001029968},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3354882001876831},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.319690465927124},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.23344990611076355},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.19651535153388977},{"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.1109/cloudcom.2012.6427553","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cloudcom.2012.6427553","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"4th IEEE International Conference on Cloud Computing Technology and Science Proceedings","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.46000000834465027,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W197699030","https://openalex.org/W1489608363","https://openalex.org/W1611682757","https://openalex.org/W1916116059","https://openalex.org/W1977556410","https://openalex.org/W1980317569","https://openalex.org/W1989270503","https://openalex.org/W1992836393","https://openalex.org/W2011430131","https://openalex.org/W2032858539","https://openalex.org/W2048442462","https://openalex.org/W2073459066","https://openalex.org/W2075715210","https://openalex.org/W2096119102","https://openalex.org/W2108399535","https://openalex.org/W2109455985","https://openalex.org/W2117154949","https://openalex.org/W2127218421","https://openalex.org/W2143896029","https://openalex.org/W2144129629","https://openalex.org/W2150593711","https://openalex.org/W2150871235","https://openalex.org/W2156499390","https://openalex.org/W2160197181","https://openalex.org/W2160279602","https://openalex.org/W2166322089","https://openalex.org/W2174057495","https://openalex.org/W2310788390","https://openalex.org/W2415715393","https://openalex.org/W2607088906","https://openalex.org/W2795859997","https://openalex.org/W2954884396","https://openalex.org/W6607980153","https://openalex.org/W6636657728","https://openalex.org/W6640131216","https://openalex.org/W6668990524","https://openalex.org/W6677328822","https://openalex.org/W6678914141","https://openalex.org/W6698231620"],"related_works":["https://openalex.org/W2525033434","https://openalex.org/W4280533024","https://openalex.org/W4300992253","https://openalex.org/W1942762218","https://openalex.org/W1985270856","https://openalex.org/W2381376135","https://openalex.org/W2944865571","https://openalex.org/W4298207756","https://openalex.org/W1943333326","https://openalex.org/W2357673252"],"abstract_inverted_index":{"The":[0,142,229],"amount":[1,285],"of":[2,26,77,94,136,144,156,170,203,211,279,286],"resources":[3,287],"needed":[4,288],"to":[5,15,44,71,130,289],"provision":[6,290],"Virtual":[7],"Machines":[8],"(VM)":[9],"in":[10,51,87],"a":[11,41,82,123,183,277],"cloud":[12],"computing":[13],"systems":[14],"support":[16],"virtual":[17],"HPC":[18],"clusters":[19],"can":[20,299],"be":[21,67,301],"predicted":[22],"from":[23],"the":[24,46,58,73,92,127,200,212,225,238,250,261,284],"analysis":[25,39,60,85],"historic":[27,293],"use":[28,55,93,297],"data.":[29],"In":[30,103],"previous":[31],"work,":[32],"Hacker":[33],"et":[34],"al.":[35],"found":[36],"that":[37,97,192],"cluster":[38,59,84,116,209],"is":[40,81,220,245,256],"useful":[42],"tool":[43],"understand":[45,72],"underlying":[47,74],"spatio-temporal":[48,64],"dependencies":[49,135],"present":[50,107],"system":[52,294],"fault":[53,295],"and":[54,69,101,133,163,177,186,219,232,255,296,304],"logs.":[56],"However,":[57],"used":[61],"for":[62,112],"reducing":[63],"dependences":[65],"should":[66],"fast":[68,83,113,248],"accurate":[70],"stochastic":[75],"properties":[76],"these":[78],"systems.":[79,141],"K-means":[80,115,154,214],"method,":[86,254],"which":[88],"accuracy":[89],"depends":[90],"on":[91,122,138],"initialization":[95],"algorithms":[96],"are":[98],"usually":[99],"serial":[100,152,227,231,252],"slow.":[102],"this":[104],"paper":[105],"we":[106],"two":[108],"new":[109,194,234,242,266,281],"parallel":[110],"strategies":[111,119,146],"seeding":[114],"analysis.":[117],"Both":[118],"were":[120,147],"tested":[121],"real":[124],"problem":[125],"where":[126],"aim":[128],"was":[129],"reduce":[131],"spatial":[132],"temporal":[134],"failures":[137],"large":[139],"supercomputer":[140],"performance":[143],"both":[145],"compared":[148],"with":[149,305],"five":[150],"existing":[151,226,230,251],"implementations:":[153,215],"implementations":[155],"1)":[157],"Lloyd":[158],"(L);":[159],"2)":[160],"McQueen":[161],"(M);":[162],"3)":[164],"Hartigan":[165],"-":[166],"Wong":[167],"(HW),":[168],"all":[169],"them":[171],"using":[172],"Forgy":[173],"seeding;":[174],"4)":[175],"K-means++;":[176],"5)":[178],"Neural":[179],"Gas":[180],"clustering":[181],"(NG),":[182],"more":[184,306],"recent":[185],"sophisticated":[187],"method.":[188,263],"Our":[189,241],"results":[190],"show":[191],"our":[193,233,265,280],"Parallel":[195,235,243],"Competitive":[196],"Fitness":[197],"approach":[198],"reduces":[199],"Within":[201],"Sum":[202],"Squares":[204],"(WSQQ)":[205],"measure,":[206],"thus":[207],"increasing":[208],"quality":[210],"three":[213],"L;":[216],"M;":[217],"HW,":[218],"200":[221],"times":[222,258],"faster":[223,259,303],"than":[224,260],"K-means++.":[228],"K-means++":[236,244,253],"have":[237],"lowest":[239],"WSQQ.":[240],"twice":[246],"as":[247,249],"4":[257],"NG":[262,274],"Moreover,":[264],"methods":[267],"did":[268],"not":[269],"generate":[270],"empty":[271],"clusters,":[272],"while":[273],"did.":[275],"As":[276],"result":[278],"techniques,":[282],"predicting":[283],"VMs":[291],"processing":[292],"data":[298],"now":[300],"done":[302],"accuracy.":[307]},"counts_by_year":[{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}