{"id":"https://openalex.org/W2811454289","doi":"https://doi.org/10.1109/fskd.2017.8393064","title":"An improved sampling K-means clustering algorithm based on MapReduce","display_name":"An improved sampling K-means clustering algorithm based on MapReduce","publication_year":2017,"publication_date":"2017-07-01","ids":{"openalex":"https://openalex.org/W2811454289","doi":"https://doi.org/10.1109/fskd.2017.8393064","mag":"2811454289"},"language":"en","primary_location":{"id":"doi:10.1109/fskd.2017.8393064","is_oa":false,"landing_page_url":"https://doi.org/10.1109/fskd.2017.8393064","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 13th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD)","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/A5038791055","display_name":"Yaling Zhang","orcid":"https://orcid.org/0000-0002-1759-6678"},"institutions":[{"id":"https://openalex.org/I4210131919","display_name":"Xi'an University of Technology","ror":"https://ror.org/038avdt50","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210131919"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zhang Ya-ling","raw_affiliation_strings":["Xi'an University of Technology, Xi'an, Shaanxi, CN"],"affiliations":[{"raw_affiliation_string":"Xi'an University of Technology, Xi'an, Shaanxi, CN","institution_ids":["https://openalex.org/I4210131919"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108048563","display_name":"Yanan Wang","orcid":"https://orcid.org/0000-0002-2259-2049"},"institutions":[{"id":"https://openalex.org/I4210131919","display_name":"Xi'an University of Technology","ror":"https://ror.org/038avdt50","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210131919"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wang Ya-nan","raw_affiliation_strings":["Xi'an University of Technology, Xi'an, Shaanxi, CN"],"affiliations":[{"raw_affiliation_string":"Xi'an University of Technology, Xi'an, Shaanxi, CN","institution_ids":["https://openalex.org/I4210131919"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5038791055"],"corresponding_institution_ids":["https://openalex.org/I4210131919"],"apc_list":null,"apc_paid":null,"fwci":0.195,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.66015203,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"30","issue":null,"first_page":"1934","last_page":"1939"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12761","display_name":"Data Stream Mining Techniques","score":0.9787999987602234,"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/T12761","display_name":"Data Stream Mining Techniques","score":0.9787999987602234,"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/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9746999740600586,"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/T13731","display_name":"Advanced Computing and Algorithms","score":0.9682000279426575,"subfield":{"id":"https://openalex.org/subfields/3322","display_name":"Urban Studies"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.9056990742683411},{"id":"https://openalex.org/keywords/cure-data-clustering-algorithm","display_name":"CURE data clustering algorithm","score":0.6601248979568481},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.6593860387802124},{"id":"https://openalex.org/keywords/correlation-clustering","display_name":"Correlation clustering","score":0.6357260942459106},{"id":"https://openalex.org/keywords/single-linkage-clustering","display_name":"Single-linkage clustering","score":0.6232024431228638},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.617838978767395},{"id":"https://openalex.org/keywords/k-medians-clustering","display_name":"k-medians clustering","score":0.5971617698669434},{"id":"https://openalex.org/keywords/canopy-clustering-algorithm","display_name":"Canopy clustering algorithm","score":0.5526344776153564},{"id":"https://openalex.org/keywords/stability","display_name":"Stability (learning theory)","score":0.5448877215385437},{"id":"https://openalex.org/keywords/data-stream-clustering","display_name":"Data stream clustering","score":0.5080325603485107},{"id":"https://openalex.org/keywords/sample","display_name":"Sample (material)","score":0.4943516254425049},{"id":"https://openalex.org/keywords/cluster","display_name":"Cluster (spacecraft)","score":0.44372260570526123},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4416913390159607},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.42368388175964355},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.41044241189956665},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.39487984776496887},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.21027305722236633},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.07744365930557251}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.9056990742683411},{"id":"https://openalex.org/C33704608","wikidata":"https://www.wikidata.org/wiki/Q5014717","display_name":"CURE data clustering algorithm","level":4,"score":0.6601248979568481},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.6593860387802124},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.6357260942459106},{"id":"https://openalex.org/C22648726","wikidata":"https://www.wikidata.org/wiki/Q7523744","display_name":"Single-linkage clustering","level":5,"score":0.6232024431228638},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.617838978767395},{"id":"https://openalex.org/C115328559","wikidata":"https://www.wikidata.org/wiki/Q4041956","display_name":"k-medians clustering","level":5,"score":0.5971617698669434},{"id":"https://openalex.org/C104047586","wikidata":"https://www.wikidata.org/wiki/Q5033439","display_name":"Canopy clustering algorithm","level":4,"score":0.5526344776153564},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.5448877215385437},{"id":"https://openalex.org/C193143536","wikidata":"https://www.wikidata.org/wiki/Q5227360","display_name":"Data stream clustering","level":5,"score":0.5080325603485107},{"id":"https://openalex.org/C198531522","wikidata":"https://www.wikidata.org/wiki/Q485146","display_name":"Sample (material)","level":2,"score":0.4943516254425049},{"id":"https://openalex.org/C164866538","wikidata":"https://www.wikidata.org/wiki/Q367351","display_name":"Cluster (spacecraft)","level":2,"score":0.44372260570526123},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4416913390159607},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.42368388175964355},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.41044241189956665},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.39487984776496887},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.21027305722236633},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.07744365930557251},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","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/C43617362","wikidata":"https://www.wikidata.org/wiki/Q170050","display_name":"Chromatography","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/fskd.2017.8393064","is_oa":false,"landing_page_url":"https://doi.org/10.1109/fskd.2017.8393064","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 13th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W180242331","https://openalex.org/W1983343516","https://openalex.org/W1990063425","https://openalex.org/W2040263621","https://openalex.org/W2069903846","https://openalex.org/W2107117509","https://openalex.org/W2121197635","https://openalex.org/W2125070513","https://openalex.org/W2232530349","https://openalex.org/W2256852460","https://openalex.org/W2285252321","https://openalex.org/W2350264745","https://openalex.org/W2382691473","https://openalex.org/W6646302160"],"related_works":["https://openalex.org/W2559422900","https://openalex.org/W2160785859","https://openalex.org/W3120229345","https://openalex.org/W2374506950","https://openalex.org/W2188840951","https://openalex.org/W2393816671","https://openalex.org/W2358133791","https://openalex.org/W2381835990","https://openalex.org/W4241252752","https://openalex.org/W2358586643"],"abstract_inverted_index":{"The":[0,119],"parallel":[1,41],"sampling":[2,42,50,126],"K-means":[3,43,127],"algorithm":[4,45,129],"can":[5],"improve":[6],"the":[7,27,32,49,52,58,68,86,99,124],"performance":[8],"and":[9,31,70,77,95,133],"accuracy":[10,132],"of":[11,88,98],"clustering,":[12],"but":[13],"there":[14],"are":[15,64,75,80],"still":[16],"some":[17],"problems":[18],"to":[19,26,107,110],"be":[20],"settled,":[21],"such":[22],"as":[23,104],"samples":[24],"sensitivity":[25],"initial":[28,105,112],"clustering":[29,33,44,128],"center":[30,106,114],"effect":[34],"stability.":[35],"In":[36],"this":[37],"paper,":[38],"an":[39],"improved":[40,125],"is":[46,55,93,101],"proposed.":[47],"First,":[48],"from":[51,67],"big":[53,116,136],"data":[54,117,137],"parallelized":[56],"in":[57],"new":[59],"algorithm.":[60],"Second,":[61],"k\u2032":[62],"points":[63,72,79],"selected":[65,102],"randomly":[66,103],"sample":[69,83,90],"singular":[71],"among":[73],"them":[74],"removed,":[76],"k":[78],"obtained":[81],"for":[82,115,135],"clustering.":[84,138],"Finally,":[85],"matrix":[87,100],"all":[89],"cluster":[91,108,113],"centers":[92],"generated":[94],"a":[96],"row":[97],"again":[109],"get":[111],"set.":[118],"experiment":[120],"results":[121],"demonstrate":[122],"that":[123],"has":[130],"good":[131],"stability":[134]},"counts_by_year":[{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}