{"id":"https://openalex.org/W4413395869","doi":"https://doi.org/10.3390/a18080532","title":"Improving K-Means Clustering: A Comparative Study of Parallelized Version of Modified K-Means Algorithm for Clustering of Satellite Images","display_name":"Improving K-Means Clustering: A Comparative Study of Parallelized Version of Modified K-Means Algorithm for Clustering of Satellite Images","publication_year":2025,"publication_date":"2025-08-21","ids":{"openalex":"https://openalex.org/W4413395869","doi":"https://doi.org/10.3390/a18080532"},"language":"en","primary_location":{"id":"doi:10.3390/a18080532","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a18080532","pdf_url":"https://www.mdpi.com/1999-4893/18/8/532/pdf?version=1755779502","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1999-4893/18/8/532/pdf?version=1755779502","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Yuv Raj Pant","orcid":null},"institutions":[{"id":"https://openalex.org/I177156846","display_name":"South Dakota State University","ror":"https://ror.org/015jmes13","country_code":"US","type":"education","lineage":["https://openalex.org/I177156846"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yuv Raj Pant","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, South Dakota State University (SDSU), Brooking, SD 57007, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, South Dakota State University (SDSU), Brooking, SD 57007, USA","institution_ids":["https://openalex.org/I177156846"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064159648","display_name":"Larry Leigh","orcid":"https://orcid.org/0000-0003-0836-4768"},"institutions":[{"id":"https://openalex.org/I177156846","display_name":"South Dakota State University","ror":"https://ror.org/015jmes13","country_code":"US","type":"education","lineage":["https://openalex.org/I177156846"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Larry Leigh","raw_affiliation_strings":["Image Processing Lab, Engineering Office of Research, South Dakota State University (SDSU), Brooking, SD 57007, USA"],"raw_orcid":"https://orcid.org/0000-0003-0836-4768","affiliations":[{"raw_affiliation_string":"Image Processing Lab, Engineering Office of Research, South Dakota State University (SDSU), Brooking, SD 57007, USA","institution_ids":["https://openalex.org/I177156846"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011228292","display_name":"Juliana Fajardo Rueda","orcid":null},"institutions":[{"id":"https://openalex.org/I177156846","display_name":"South Dakota State University","ror":"https://ror.org/015jmes13","country_code":"US","type":"education","lineage":["https://openalex.org/I177156846"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Juliana Fajardo Rueda","raw_affiliation_strings":["Image Processing Lab, Engineering Office of Research, South Dakota State University (SDSU), Brooking, SD 57007, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Image Processing Lab, Engineering Office of Research, South Dakota State University (SDSU), Brooking, SD 57007, USA","institution_ids":["https://openalex.org/I177156846"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5064159648"],"corresponding_institution_ids":["https://openalex.org/I177156846"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":1.9057,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.88921304,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"18","issue":"8","first_page":"532","last_page":"532"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.996999979019165,"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.996999979019165,"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/T10689","display_name":"Remote-Sensing Image Classification","score":0.9873999953269958,"subfield":{"id":"https://openalex.org/subfields/2214","display_name":"Media Technology"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10111","display_name":"Remote Sensing in Agriculture","score":0.9832000136375427,"subfield":{"id":"https://openalex.org/subfields/2303","display_name":"Ecology"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.8208513855934143},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6563016772270203},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5969898700714111},{"id":"https://openalex.org/keywords/satellite","display_name":"Satellite","score":0.5815140604972839},{"id":"https://openalex.org/keywords/k-means-clustering","display_name":"k-means clustering","score":0.5012140274047852},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3684762716293335},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.31188127398490906},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.10934814810752869}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.8208513855934143},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6563016772270203},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5969898700714111},{"id":"https://openalex.org/C19269812","wikidata":"https://www.wikidata.org/wiki/Q26540","display_name":"Satellite","level":2,"score":0.5815140604972839},{"id":"https://openalex.org/C207968372","wikidata":"https://www.wikidata.org/wiki/Q310401","display_name":"k-means clustering","level":3,"score":0.5012140274047852},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3684762716293335},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.31188127398490906},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.10934814810752869},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3390/a18080532","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a18080532","pdf_url":"https://www.mdpi.com/1999-4893/18/8/532/pdf?version=1755779502","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:e84a1774f42e484a9e52250128c38d94","is_oa":true,"landing_page_url":"https://doaj.org/article/e84a1774f42e484a9e52250128c38d94","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms, Vol 18, Iss 8, p 532 (2025)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.3390/a18080532","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a18080532","pdf_url":"https://www.mdpi.com/1999-4893/18/8/532/pdf?version=1755779502","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4413395869.pdf","grobid_xml":"https://content.openalex.org/works/W4413395869.grobid-xml"},"referenced_works_count":61,"referenced_works":["https://openalex.org/W2019458237","https://openalex.org/W2116965831","https://openalex.org/W2127218421","https://openalex.org/W2130306834","https://openalex.org/W2130790795","https://openalex.org/W2136023023","https://openalex.org/W2165533158","https://openalex.org/W2461480626","https://openalex.org/W2510913539","https://openalex.org/W2725897987","https://openalex.org/W2753555091","https://openalex.org/W2773394213","https://openalex.org/W2783582361","https://openalex.org/W2790117078","https://openalex.org/W2811318564","https://openalex.org/W2884586244","https://openalex.org/W2935730345","https://openalex.org/W2981001919","https://openalex.org/W3015604234","https://openalex.org/W3048804154","https://openalex.org/W3110435694","https://openalex.org/W3127251988","https://openalex.org/W3176528542","https://openalex.org/W3189792706","https://openalex.org/W3196584215","https://openalex.org/W4283009062","https://openalex.org/W4288420805","https://openalex.org/W4296466974","https://openalex.org/W4310494058","https://openalex.org/W4311970568","https://openalex.org/W4312222690","https://openalex.org/W4313252648","https://openalex.org/W4313480169","https://openalex.org/W4366828092","https://openalex.org/W4367312228","https://openalex.org/W4385429939","https://openalex.org/W4385805108","https://openalex.org/W4386332664","https://openalex.org/W4390272882","https://openalex.org/W4390607722","https://openalex.org/W4390984768","https://openalex.org/W4391305529","https://openalex.org/W4399392980","https://openalex.org/W4399780586","https://openalex.org/W4400519106","https://openalex.org/W4400656198","https://openalex.org/W4400668147","https://openalex.org/W4402780289","https://openalex.org/W4402978588","https://openalex.org/W4404059337","https://openalex.org/W4404133321","https://openalex.org/W4404313593","https://openalex.org/W4404486438","https://openalex.org/W4406222974","https://openalex.org/W4406316299","https://openalex.org/W4409110269","https://openalex.org/W6675317494","https://openalex.org/W6681571876","https://openalex.org/W6719103970","https://openalex.org/W6870414080","https://openalex.org/W6873269813"],"related_works":["https://openalex.org/W2051487156","https://openalex.org/W4401883448","https://openalex.org/W2113424041","https://openalex.org/W2120258591","https://openalex.org/W2378227553","https://openalex.org/W1584028106","https://openalex.org/W2385548616","https://openalex.org/W4313193953","https://openalex.org/W2967215460","https://openalex.org/W1789480965"],"abstract_inverted_index":{"Efficient":[0],"clustering":[1,50,152,204,217],"of":[2,17,39,43,107,119,173,202,214],"high-spatial-dimensional":[3],"satellite":[4,58,117],"image":[5,59,207,230],"datasets":[6],"remains":[7],"a":[8,35,75,89,104],"critical":[9],"challenge,":[10],"particularly":[11],"due":[12],"to":[13,26,48,80,84,95,103,132],"the":[14,44,82,162,169,200,212],"computational":[15,54,147],"demands":[16],"spectral":[18],"distance":[19],"calculations,":[20],"random":[21],"centroid":[22,67],"initialization,":[23],"and":[24,52,88,126,151,168],"sensitivity":[25],"outliers":[27],"in":[28],"conventional":[29],"K-Means":[30,45,77,158,203,216],"algorithms.":[31],"This":[32,209],"study":[33],"presents":[34],"comprehensive":[36],"comparative":[37],"analysis":[38],"eight":[40],"parallelized":[41,63],"variants":[42],"algorithm,":[46],"designed":[47],"enhance":[49],"efficiency":[51,148],"reduce":[53],"burden":[55],"for":[56,69,205,227],"large-scale":[57,228],"analysis.":[60,208],"The":[61,155],"proposed":[62],"implementations":[64],"incorporate":[65],"optimized":[66],"initialization":[68],"better":[70],"starting":[71],"point":[72],"selection":[73],"using":[74],"dynamic":[76],"sharp":[78],"method":[79,94,160],"detect":[81],"outlier":[83],"improve":[85,199],"cluster":[86],"robustness,":[87],"Nearest-Neighbor":[90],"Iteration":[91],"Calculation":[92],"Reduction":[93],"minimize":[96],"redundant":[97],"computations.":[98],"These":[99,186],"enhancements":[100],"were":[101],"applied":[102],"test":[105],"set":[106],"114":[108],"global":[109],"land":[110],"cover":[111],"data":[112],"cubes,":[113],"each":[114],"comprising":[115],"high-dimensional":[116],"images":[118],"size":[120],"3712":[121,123],"\u00d7":[122,124],"16":[125],"executed":[127],"on":[128],"multi-core":[129],"CPU":[130],"architecture":[131],"leverage":[133],"extensive":[134],"parallel":[135],"processing":[136],"capabilities.":[137],"Performance":[138],"was":[139],"evaluated":[140],"across":[141,182],"three":[142],"criteria:":[143],"convergence":[144,164],"speed":[145],"(iterations),":[146],"(execution":[149],"time),":[150],"accuracy":[153],"(RMSE).":[154],"Parallelized":[156],"Enhanced":[157],"(PEKM)":[159],"achieved":[161],"fastest":[163],"at":[165],"234":[166],"iterations":[167],"lowest":[170],"execution":[171],"time":[172],"4230":[174],"h,":[175],"while":[176],"maintaining":[177],"consistent":[178],"RMSE":[179],"values":[180],"(0.0136)":[181],"all":[183],"algorithm":[184],"variants.":[185],"results":[187],"demonstrate":[188],"that":[189],"targeted":[190],"algorithmic":[191],"optimizations,":[192],"combined":[193],"with":[194],"effective":[195],"parallelization":[196],"strategies,":[197],"can":[198],"practicality":[201],"high-dimensional-satellites":[206],"work":[210],"underscores":[211],"potential":[213],"improving":[215],"frameworks":[218],"beyond":[219],"hardware":[220],"acceleration":[221],"alone,":[222],"offering":[223],"scalable":[224],"solutions":[225],"good":[226],"unsupervised":[229],"classification":[231],"tasks.":[232]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}