{"id":"https://openalex.org/W3211395167","doi":"https://doi.org/10.1109/access.2021.3126854","title":"KNN-SC: Novel Spectral Clustering Algorithm Using k-Nearest Neighbors","display_name":"KNN-SC: Novel Spectral Clustering Algorithm Using k-Nearest Neighbors","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W3211395167","doi":"https://doi.org/10.1109/access.2021.3126854","mag":"3211395167"},"language":"en","primary_location":{"id":"doi:10.1109/access.2021.3126854","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2021.3126854","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1109/access.2021.3126854","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100672339","display_name":"Jeong-Hun Kim","orcid":"https://orcid.org/0000-0001-8209-5944"},"institutions":[{"id":"https://openalex.org/I163753206","display_name":"Chungbuk National University","ror":"https://ror.org/02wnxgj78","country_code":"KR","type":"education","lineage":["https://openalex.org/I163753206"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Jeong-Hun Kim","raw_affiliation_strings":["Department of Computer Science, Chungbuk National University, Cheongju, South Korea"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Chungbuk National University, Cheongju, South Korea","institution_ids":["https://openalex.org/I163753206"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027028915","display_name":"Jong-Hyeok Choi","orcid":"https://orcid.org/0000-0002-5758-9704"},"institutions":[{"id":"https://openalex.org/I163753206","display_name":"Chungbuk National University","ror":"https://ror.org/02wnxgj78","country_code":"KR","type":"education","lineage":["https://openalex.org/I163753206"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Jong-Hyeok Choi","raw_affiliation_strings":["Bigdata Research Institute, Chungbuk National University, Cheongju, South Korea"],"affiliations":[{"raw_affiliation_string":"Bigdata Research Institute, Chungbuk National University, Cheongju, South Korea","institution_ids":["https://openalex.org/I163753206"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100650748","display_name":"Young\u2010Ho Park","orcid":"https://orcid.org/0000-0002-5284-9589"},"institutions":[{"id":"https://openalex.org/I31766871","display_name":"Sookmyung Women's University","ror":"https://ror.org/00vvvt117","country_code":"KR","type":"education","lineage":["https://openalex.org/I31766871"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Young-Ho Park","raw_affiliation_strings":["Department of IT Engineering, Sookmyung Women’s University, Seoul, South Korea"],"affiliations":[{"raw_affiliation_string":"Department of IT Engineering, Sookmyung Women’s University, Seoul, South Korea","institution_ids":["https://openalex.org/I31766871"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016113718","display_name":"Carson K. Leung","orcid":"https://orcid.org/0000-0002-7541-9127"},"institutions":[{"id":"https://openalex.org/I46247651","display_name":"University of Manitoba","ror":"https://ror.org/02gfys938","country_code":"CA","type":"education","lineage":["https://openalex.org/I46247651"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Carson Kai-Sang Leung","raw_affiliation_strings":["Department of Computer Science, University of Manitoba, Winnipeg, MB, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Manitoba, Winnipeg, MB, Canada","institution_ids":["https://openalex.org/I46247651"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029959605","display_name":"Aziz Nasridinov","orcid":"https://orcid.org/0000-0001-9756-7174"},"institutions":[{"id":"https://openalex.org/I163753206","display_name":"Chungbuk National University","ror":"https://ror.org/02wnxgj78","country_code":"KR","type":"education","lineage":["https://openalex.org/I163753206"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Aziz Nasridinov","raw_affiliation_strings":["Department of Computer Science, Chungbuk National University, Cheongju, South Korea"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Chungbuk National University, Cheongju, South Korea","institution_ids":["https://openalex.org/I163753206"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5100672339"],"corresponding_institution_ids":["https://openalex.org/I163753206"],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":2.4475,"has_fulltext":false,"cited_by_count":26,"citation_normalized_percentile":{"value":0.90976687,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"9","issue":null,"first_page":"152616","last_page":"152627"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9983000159263611,"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.9983000159263611,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9965000152587891,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10057","display_name":"Face and Expression Recognition","score":0.9896000027656555,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.7823609113693237},{"id":"https://openalex.org/keywords/spectral-clustering","display_name":"Spectral clustering","score":0.6820507049560547},{"id":"https://openalex.org/keywords/cure-data-clustering-algorithm","display_name":"CURE data clustering algorithm","score":0.6212166547775269},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6179776191711426},{"id":"https://openalex.org/keywords/correlation-clustering","display_name":"Correlation clustering","score":0.5748252868652344},{"id":"https://openalex.org/keywords/k-nearest-neighbors-algorithm","display_name":"k-nearest neighbors algorithm","score":0.5733478665351868},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.5300447940826416},{"id":"https://openalex.org/keywords/nearest-neighbor-chain-algorithm","display_name":"Nearest-neighbor chain algorithm","score":0.5016031265258789},{"id":"https://openalex.org/keywords/canopy-clustering-algorithm","display_name":"Canopy clustering algorithm","score":0.48348742723464966},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4809252917766571},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4551997780799866},{"id":"https://openalex.org/keywords/noise","display_name":"Noise (video)","score":0.44498422741889954},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.37762361764907837},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.36449432373046875},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.12739306688308716}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.7823609113693237},{"id":"https://openalex.org/C105611402","wikidata":"https://www.wikidata.org/wiki/Q2976589","display_name":"Spectral clustering","level":3,"score":0.6820507049560547},{"id":"https://openalex.org/C33704608","wikidata":"https://www.wikidata.org/wiki/Q5014717","display_name":"CURE data clustering algorithm","level":4,"score":0.6212166547775269},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6179776191711426},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.5748252868652344},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.5733478665351868},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.5300447940826416},{"id":"https://openalex.org/C102164700","wikidata":"https://www.wikidata.org/wiki/Q17162702","display_name":"Nearest-neighbor chain algorithm","level":5,"score":0.5016031265258789},{"id":"https://openalex.org/C104047586","wikidata":"https://www.wikidata.org/wiki/Q5033439","display_name":"Canopy clustering algorithm","level":4,"score":0.48348742723464966},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4809252917766571},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4551997780799866},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.44498422741889954},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.37762361764907837},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.36449432373046875},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.12739306688308716},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/access.2021.3126854","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2021.3126854","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:411c0af5a74c4e0b80e4e417506947de","is_oa":true,"landing_page_url":"https://doaj.org/article/411c0af5a74c4e0b80e4e417506947de","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 9, Pp 152616-152627 (2021)","raw_type":"article"},{"id":"pmh:oai:mspace.lib.umanitoba.ca:1993/36215","is_oa":false,"landing_page_url":"http://hdl.handle.net/1993/36215","pdf_url":null,"source":{"id":"https://openalex.org/S4306400554","display_name":"Mspace (University of Manitoba)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I46247651","host_organization_name":"University of Manitoba","host_organization_lineage":["https://openalex.org/I46247651"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"}],"best_oa_location":{"id":"doi:10.1109/access.2021.3126854","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2021.3126854","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4579326106","display_name":null,"funder_award_id":"NRF-2021R1I1A3042145","funder_id":"https://openalex.org/F4320322120","funder_display_name":"National Research Foundation of Korea"},{"id":"https://openalex.org/G8536134780","display_name":null,"funder_award_id":"2016-0-00406 (SIAT CCTV Could Platform)","funder_id":"https://openalex.org/F4320335489","funder_display_name":"Institute for Information and Communications Technology Promotion"}],"funders":[{"id":"https://openalex.org/F4320322120","display_name":"National Research Foundation of Korea","ror":"https://ror.org/013aysd81"},{"id":"https://openalex.org/F4320335489","display_name":"Institute for Information and Communications Technology Promotion","ror":"https://ror.org/01g0hqq23"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W80102357","https://openalex.org/W1986747608","https://openalex.org/W2026425042","https://openalex.org/W2033403400","https://openalex.org/W2038810627","https://openalex.org/W2132914434","https://openalex.org/W2161160262","https://openalex.org/W2301906523","https://openalex.org/W2335437633","https://openalex.org/W2405933695","https://openalex.org/W2604784005","https://openalex.org/W2745001864","https://openalex.org/W2751449619","https://openalex.org/W2883604340","https://openalex.org/W2895210058","https://openalex.org/W2899187527","https://openalex.org/W2904801013","https://openalex.org/W2909291893","https://openalex.org/W2914066305","https://openalex.org/W2953791858","https://openalex.org/W2963051348","https://openalex.org/W2963143614","https://openalex.org/W2963625023","https://openalex.org/W2964275228","https://openalex.org/W2984592067","https://openalex.org/W3022411716","https://openalex.org/W3029705877","https://openalex.org/W3092223990","https://openalex.org/W3104604216","https://openalex.org/W3109546500","https://openalex.org/W3120740533","https://openalex.org/W3128141105","https://openalex.org/W4244030505","https://openalex.org/W4285719527","https://openalex.org/W6713590816","https://openalex.org/W6743484365","https://openalex.org/W6745981979","https://openalex.org/W6747544821"],"related_works":["https://openalex.org/W2559422900","https://openalex.org/W3144143113","https://openalex.org/W2360225591","https://openalex.org/W1979094538","https://openalex.org/W2374506950","https://openalex.org/W3161541212","https://openalex.org/W4224252928","https://openalex.org/W2089691777","https://openalex.org/W2361576398","https://openalex.org/W4220814143"],"abstract_inverted_index":{"Spectral":[0],"clustering":[1,6,10,34,51,140],"is":[2],"a":[3,48,74,98,103],"well-known":[4],"graph-theoretic":[5],"algorithm.":[7],"Although":[8],"spectral":[9,50,139],"has":[11],"several":[12],"desirable":[13],"advantages":[14],"(such":[15],"as":[16,54],"the":[17,63,85,118],"capability":[18],"of":[19,37,65,110],"discovering":[20],"non-convex":[21],"clusters":[22,60],"and":[23,126],"applicability":[24],"to":[25,32,40],"any":[26],"data":[27,89,111],"type),":[28],"it":[29],"often":[30],"leads":[31],"incorrect":[33],"results":[35,123],"because":[36],"high":[38],"sensitivity":[39],"noise":[41,66,81],"points.":[42,67],"In":[43,94],"this":[44,70],"study,":[45],"we":[46,72,96],"propose":[47],"robust":[49],"algorithm":[52],"known":[53],"KNN-SC":[55,131],"that":[56,77,130],"can":[57],"discover":[58],"exact":[59],"by":[61,83,116],"decreasing":[62],"influence":[64],"To":[68],"achieve":[69],"goal,":[71],"present":[73],"novel":[75,99],"approach":[76],"filters":[78],"out":[79],"potential":[80],"points":[82,90,112],"estimating":[84],"density":[86],"difference":[87],"between":[88],"using":[91],"k-nearest":[92],"neighbors.":[93],"addition,":[95],"introduce":[97],"method":[100],"for":[101],"generating":[102],"similarity":[104],"graph":[105],"in":[106],"which":[107],"various":[108],"densities":[109],"are":[113],"effectively":[114],"represented":[115],"expanding":[117],"nearest":[119],"neighbor":[120],"graph.":[121],"Experimental":[122],"on":[124],"synthetic":[125],"real-world":[127],"datasets":[128],"demonstrate":[129],"achieves":[132],"significant":[133],"performance":[134],"improvement":[135],"over":[136],"many":[137],"state-of-the-art":[138],"algorithms.":[141]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}