{"id":"https://openalex.org/W4285600517","doi":"https://doi.org/10.24963/ijcai.2022/429","title":"FLS: A New Local Search Algorithm for K-means with Smaller Search Space","display_name":"FLS: A New Local Search Algorithm for K-means with Smaller Search Space","publication_year":2022,"publication_date":"2022-07-01","ids":{"openalex":"https://openalex.org/W4285600517","doi":"https://doi.org/10.24963/ijcai.2022/429"},"language":"en","primary_location":{"id":"doi:10.24963/ijcai.2022/429","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2022/429","pdf_url":"https://www.ijcai.org/proceedings/2022/0429.pdf","source":{"id":"https://openalex.org/S4363608755","display_name":"Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://www.ijcai.org/proceedings/2022/0429.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102912010","display_name":"Junyu Huang","orcid":"https://orcid.org/0000-0003-4701-2423"},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Junyu Huang","raw_affiliation_strings":["Central South University","School of Computer Science and Engineering, Central South University, Changsha 410083, China"],"affiliations":[{"raw_affiliation_string":"Central South University","institution_ids":["https://openalex.org/I139660479"]},{"raw_affiliation_string":"School of Computer Science and Engineering, Central South University, Changsha 410083, China","institution_ids":["https://openalex.org/I139660479"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100541488","display_name":"Qilong Feng","orcid":"https://orcid.org/0009-0003-7309-5784"},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qilong Feng","raw_affiliation_strings":["Central South University","School of Computer Science and Engineering, Central South University, Changsha 410083, China"],"affiliations":[{"raw_affiliation_string":"Central South University","institution_ids":["https://openalex.org/I139660479"]},{"raw_affiliation_string":"School of Computer Science and Engineering, Central South University, Changsha 410083, China","institution_ids":["https://openalex.org/I139660479"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037816092","display_name":"Ziyun Huang","orcid":"https://orcid.org/0000-0003-3484-7907"},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ziyun Huang","raw_affiliation_strings":["Penn State Erie","Department of Computer Science and Software Engineering, Penn State Erie, the Behrend College"],"affiliations":[{"raw_affiliation_string":"Penn State Erie","institution_ids":["https://openalex.org/I130769515"]},{"raw_affiliation_string":"Department of Computer Science and Software Engineering, Penn State Erie, the Behrend College","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006945148","display_name":"Jinhui Xu","orcid":"https://orcid.org/0000-0001-5730-9429"},"institutions":[{"id":"https://openalex.org/I115441956","display_name":"Buffalo State University","ror":"https://ror.org/05ms04m92","country_code":"US","type":"education","lineage":["https://openalex.org/I115441956"]},{"id":"https://openalex.org/I63190737","display_name":"University at Buffalo, State University of New York","ror":"https://ror.org/01y64my43","country_code":"US","type":"education","lineage":["https://openalex.org/I63190737"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jinhui Xu","raw_affiliation_strings":["SUNY Buffalo","Department of Computer Science and Engineering, State University of New York at Buffalo, NY, USA"],"affiliations":[{"raw_affiliation_string":"SUNY Buffalo","institution_ids":["https://openalex.org/I115441956","https://openalex.org/I63190737"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, State University of New York at Buffalo, NY, USA","institution_ids":["https://openalex.org/I63190737"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100438360","display_name":"Jianxin Wang","orcid":"https://orcid.org/0000-0003-1516-0480"},"institutions":[{"id":"https://openalex.org/I4210147389","display_name":"Hunan Provincial People's Hospital","ror":"https://ror.org/03wwr4r78","country_code":"CN","type":"healthcare","lineage":["https://openalex.org/I4210147389"]},{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianxin Wang","raw_affiliation_strings":["Central South University","The Hunan Provincial Key Lab of Bioinformatics","School of Computer Science and Engineering, Central South University, Changsha 410083, China","The Hunan Provincial Key Lab of Bioinformatics, Central South University, Changsha 410083, China"],"affiliations":[{"raw_affiliation_string":"Central South University","institution_ids":["https://openalex.org/I139660479"]},{"raw_affiliation_string":"The Hunan Provincial Key Lab of Bioinformatics","institution_ids":["https://openalex.org/I4210147389"]},{"raw_affiliation_string":"School of Computer Science and Engineering, Central South University, Changsha 410083, China","institution_ids":["https://openalex.org/I139660479"]},{"raw_affiliation_string":"The Hunan Provincial Key Lab of Bioinformatics, Central South University, Changsha 410083, China","institution_ids":["https://openalex.org/I139660479"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5102912010"],"corresponding_institution_ids":["https://openalex.org/I139660479"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.04313602,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"3092","last_page":"3098"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.994700014591217,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11106","display_name":"Data Management and Algorithms","score":0.994700014591217,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9944999814033508,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11269","display_name":"Algorithms and Data Compression","score":0.9869999885559082,"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/swap","display_name":"Swap (finance)","score":0.7603656053543091},{"id":"https://openalex.org/keywords/local-search","display_name":"Local search (optimization)","score":0.7273763418197632},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5627127885818481},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.47024694085121155},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.45714712142944336},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4556553363800049},{"id":"https://openalex.org/keywords/guided-local-search","display_name":"Guided Local Search","score":0.453624427318573},{"id":"https://openalex.org/keywords/best-first-search","display_name":"Best-first search","score":0.42056286334991455},{"id":"https://openalex.org/keywords/beam-search","display_name":"Beam search","score":0.3095974624156952}],"concepts":[{"id":"https://openalex.org/C99821215","wikidata":"https://www.wikidata.org/wiki/Q1136583","display_name":"Swap (finance)","level":2,"score":0.7603656053543091},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.7273763418197632},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5627127885818481},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.47024694085121155},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.45714712142944336},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4556553363800049},{"id":"https://openalex.org/C90189156","wikidata":"https://www.wikidata.org/wiki/Q5615481","display_name":"Guided Local Search","level":3,"score":0.453624427318573},{"id":"https://openalex.org/C46011968","wikidata":"https://www.wikidata.org/wiki/Q830527","display_name":"Best-first search","level":4,"score":0.42056286334991455},{"id":"https://openalex.org/C19889080","wikidata":"https://www.wikidata.org/wiki/Q2835852","display_name":"Beam search","level":3,"score":0.3095974624156952},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.24963/ijcai.2022/429","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2022/429","pdf_url":"https://www.ijcai.org/proceedings/2022/0429.pdf","source":{"id":"https://openalex.org/S4363608755","display_name":"Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.24963/ijcai.2022/429","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2022/429","pdf_url":"https://www.ijcai.org/proceedings/2022/0429.pdf","source":{"id":"https://openalex.org/S4363608755","display_name":"Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"sustainable_development_goals":[{"score":0.4699999988079071,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[{"id":"https://openalex.org/G1474490597","display_name":null,"funder_award_id":"111 Project","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2087396116","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3085993365","display_name":null,"funder_award_id":"(Grant No.","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3317480652","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4020255992","display_name":null,"funder_award_id":"Project","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4066238608","display_name":null,"funder_award_id":"B18059","funder_id":"https://openalex.org/F4320327912","funder_display_name":"Higher Education Discipline Innovation Project"},{"id":"https://openalex.org/G4554812160","display_name":null,"funder_award_id":"61872450","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5994120800","display_name":null,"funder_award_id":"Natural","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7494590987","display_name":null,"funder_award_id":"62172446","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7631435625","display_name":null,"funder_award_id":"B18059","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7726157001","display_name":null,"funder_award_id":"Grant No.","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320327912","display_name":"Higher Education Discipline Innovation Project","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4285600517.pdf","grobid_xml":"https://content.openalex.org/works/W4285600517.grobid-xml"},"referenced_works_count":12,"referenced_works":["https://openalex.org/W1529111168","https://openalex.org/W2004931706","https://openalex.org/W2137886481","https://openalex.org/W2150593711","https://openalex.org/W2605029335","https://openalex.org/W2789842584","https://openalex.org/W2942858066","https://openalex.org/W2945501861","https://openalex.org/W3010255591","https://openalex.org/W3034912263","https://openalex.org/W3133696687","https://openalex.org/W4236385439"],"related_works":["https://openalex.org/W1537780499","https://openalex.org/W1521720388","https://openalex.org/W2794473043","https://openalex.org/W2087594839","https://openalex.org/W1516893820","https://openalex.org/W4229024675","https://openalex.org/W2901129955","https://openalex.org/W2900392151","https://openalex.org/W2775536880","https://openalex.org/W2574129481"],"abstract_inverted_index":{"The":[0],"k-means":[1,33,87,118],"problem":[2,9],"is":[3,81],"an":[4],"extensively":[5],"studied":[6],"unsupervised":[7],"learning":[8],"with":[10],"various":[11],"applications":[12],"in":[13,83,99],"decision":[14],"making":[15],"and":[16,26,48,86,120],"data":[17,69],"mining.":[18],"In":[19],"this":[20],"paper,":[21],"we":[22,89],"propose":[23],"a":[24,96],"fast":[25],"practical":[27],"local":[28,58,63,114],"search":[29,39,59,115],"algorithm":[30,94,106],"for":[31],"the":[32,38,66],"problem.":[34],"Our":[35],"method":[36],"reduces":[37],"space":[40],"of":[41,68,78],"swap":[42],"pairs":[43],"from":[44],"O(nk)":[45],"to":[46,52,111],"O(k^2),":[47],"applies":[49],"random":[50],"mutations":[51],"find":[53],"potentially":[54],"better":[55,108],"solutions":[56],"when":[57],"falls":[60],"into":[61],"poor":[62],"optimum.":[64],"With":[65],"assumption":[67],"distribution":[70],"that":[71,91,104],"each":[72],"optimal":[73],"cluster":[74],"has":[75],"\"average\"":[76],"size":[77],"\\Omega(n/k),":[79],"which":[80],"common":[82],"many":[84],"datasets":[85],"benchmarks,":[88],"prove":[90],"our":[92,105],"proposed":[93],"gives":[95],"(100+\\epsilon)-approximate":[97],"solution":[98],"expectation.":[100],"Empirical":[101],"experiments":[102],"show":[103],"achieves":[107],"performance":[109],"compared":[110],"existing":[112],"state-of-the-art":[113],"methods":[116],"on":[117],"benchmarks":[119],"large":[121],"datasets.":[122]},"counts_by_year":[],"updated_date":"2026-03-18T14:38:29.013473","created_date":"2025-10-10T00:00:00"}