{"id":"https://openalex.org/W2799312467","doi":"https://doi.org/10.1504/ijiids.2018.10012685","title":"K-means** - a fast and efficient K-means algorithms","display_name":"K-means** - a fast and efficient K-means algorithms","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2799312467","doi":"https://doi.org/10.1504/ijiids.2018.10012685","mag":"2799312467"},"language":"en","primary_location":{"id":"doi:10.1504/ijiids.2018.10012685","is_oa":true,"landing_page_url":"https://doi.org/10.1504/ijiids.2018.10012685","pdf_url":"https://doi.org/10.1504/ijiids.2018.10012685","source":{"id":"https://openalex.org/S27556001","display_name":"International Journal of Intelligent Information and Database Systems","issn_l":"1751-5858","issn":["1751-5858","1751-5866"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310317825","host_organization_name":"Inderscience Publishers","host_organization_lineage":["https://openalex.org/P4310317825"],"host_organization_lineage_names":["Inderscience Publishers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Intelligent Information and Database Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://doi.org/10.1504/ijiids.2018.10012685","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103030023","display_name":"Trong Hai Duong","orcid":"https://orcid.org/0000-0002-6795-1332"},"institutions":[{"id":"https://openalex.org/I141445968","display_name":"Ton Duc Thang University","ror":"https://ror.org/01drq0835","country_code":"VN","type":"education","lineage":["https://openalex.org/I141445968"]}],"countries":["VN"],"is_corresponding":true,"raw_author_name":"Trong Hai Duong","raw_affiliation_strings":["Faculty of Information Technology, Ton Duc Thang University, HoChiMinh City, Vietnam"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Information Technology, Ton Duc Thang University, HoChiMinh City, Vietnam","institution_ids":["https://openalex.org/I141445968"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100602096","display_name":"Cuong Duc Nguyen","orcid":"https://orcid.org/0000-0003-4176-1562"},"institutions":[{"id":"https://openalex.org/I3020192730","display_name":"Tr\u01b0\u1eddng \u0110H Nguy\u1ec5n T\u1ea5t Th\u00e0nh","ror":"https://ror.org/04r9s1v23","country_code":"VN","type":"education","lineage":["https://openalex.org/I3020192730"]}],"countries":["VN"],"is_corresponding":false,"raw_author_name":"Cuong Duc Nguyen","raw_affiliation_strings":["Institute of Science and Technology of Industry 4.0, Nguyen Tat Thanh University, HoChiMinh City, Vietnam"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Science and Technology of Industry 4.0, Nguyen Tat Thanh University, HoChiMinh City, Vietnam","institution_ids":["https://openalex.org/I3020192730"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5103030023"],"corresponding_institution_ids":["https://openalex.org/I141445968"],"apc_list":null,"apc_paid":null,"fwci":1.6445,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.88156727,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"11","issue":"1","first_page":"27","last_page":"27"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9930999875068665,"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"}},"topics":[{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9930999875068665,"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.9621999859809875,"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.9609000086784363,"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.8256538510322571},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4656546711921692},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3536193370819092}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8256538510322571},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4656546711921692},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3536193370819092}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1504/ijiids.2018.10012685","is_oa":true,"landing_page_url":"https://doi.org/10.1504/ijiids.2018.10012685","pdf_url":"https://doi.org/10.1504/ijiids.2018.10012685","source":{"id":"https://openalex.org/S27556001","display_name":"International Journal of Intelligent Information and Database Systems","issn_l":"1751-5858","issn":["1751-5858","1751-5866"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310317825","host_organization_name":"Inderscience Publishers","host_organization_lineage":["https://openalex.org/P4310317825"],"host_organization_lineage_names":["Inderscience Publishers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Intelligent Information and Database Systems","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1504/ijiids.2018.10012685","is_oa":true,"landing_page_url":"https://doi.org/10.1504/ijiids.2018.10012685","pdf_url":"https://doi.org/10.1504/ijiids.2018.10012685","source":{"id":"https://openalex.org/S27556001","display_name":"International Journal of Intelligent Information and Database Systems","issn_l":"1751-5858","issn":["1751-5858","1751-5866"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310317825","host_organization_name":"Inderscience Publishers","host_organization_lineage":["https://openalex.org/P4310317825"],"host_organization_lineage_names":["Inderscience Publishers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Intelligent Information and Database Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2317200988","https://openalex.org/W2376932109","https://openalex.org/W2382290278","https://openalex.org/W2350741829"],"abstract_inverted_index":{"K-means":[0,31,142],"often":[1],"converges":[2],"to":[3,37,48,93,114],"a":[4,17,44,62,97,119],"local":[5],"optimum.":[6,117],"In":[7],"improved":[8],"versions":[9],"of":[10,51,54,99,108,121,133,148],"K-means,":[11,110],"k-means++":[12],"is":[13,32,103,137],"well-known":[14],"for":[15,34,77,87],"achieving":[16],"rather":[18],"optimum":[19,41],"solution":[20],"with":[21,61,145],"its":[22,35,49],"cluster":[23],"initialisation":[24],"strategy":[25,64],"and":[26,82,111,123,143],"high":[27,45],"computational":[28],"efficiency.":[29],"Incremental":[30],"recognised":[33],"converging":[36],"the":[38,52,78,88,106,128,146],"empirically":[39,115],"global":[40,116],"but":[42],"having":[43],"complexity":[46,98,107],"due":[47],"stepping":[50,75],"number":[53],"clusters":[55],"K.":[56,66],"The":[57],"paper":[58],"introduces":[59],"K-means**":[60,95,126,136],"doubling":[63,71],"on":[65,84],"Additional":[67],"techniques,":[68],"including":[69],"only":[70],"big":[72],"enough":[73],"clusters,":[74],"K":[76],"last":[79,89],"few":[80],"values":[81],"searching":[83],"other":[85],"candidates":[86],"K,":[90],"are":[91],"used":[92],"help":[94],"have":[96],"O(K":[100],"logK),":[101],"which":[102],"lower":[104],"than":[105,140],"incremental":[109,141],"still":[112],"converge":[113],"On":[118],"set":[120],"synthesis":[122],"real":[124],"datasets,":[125],"archive":[127],"minimum":[129],"results":[130],"in":[131],"almost":[132],"test":[134],"cases.":[135],"much":[138],"faster":[139],"comparable":[144],"speed":[147],"k-means++.":[149]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-05-19T21:40:30.786675","created_date":"2025-10-10T00:00:00"}