{"id":"https://openalex.org/W4322576590","doi":"https://doi.org/10.1109/tkde.2023.3249475","title":"An Efficient Spectral Clustering Algorithm Based on Granular-Ball","display_name":"An Efficient Spectral Clustering Algorithm Based on Granular-Ball","publication_year":2023,"publication_date":"2023-02-27","ids":{"openalex":"https://openalex.org/W4322576590","doi":"https://doi.org/10.1109/tkde.2023.3249475"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2023.3249475","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2023.3249475","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Transactions on Knowledge and Data Engineering","raw_type":"journal-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/A5027752529","display_name":"Jiang Xie","orcid":"https://orcid.org/0000-0003-0286-3662"},"institutions":[{"id":"https://openalex.org/I10535382","display_name":"Chongqing University of Posts and Telecommunications","ror":"https://ror.org/03dgaqz26","country_code":"CN","type":"education","lineage":["https://openalex.org/I10535382"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jiang Xie","raw_affiliation_strings":["Chongqing Key Laboratory of Computational Intelligence, Chongqing University of Telecommunications and Posts, Chongqing, China"],"affiliations":[{"raw_affiliation_string":"Chongqing Key Laboratory of Computational Intelligence, Chongqing University of Telecommunications and Posts, Chongqing, China","institution_ids":["https://openalex.org/I10535382"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029959059","display_name":"Weiyu Kong","orcid":null},"institutions":[{"id":"https://openalex.org/I10535382","display_name":"Chongqing University of Posts and Telecommunications","ror":"https://ror.org/03dgaqz26","country_code":"CN","type":"education","lineage":["https://openalex.org/I10535382"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weiyu Kong","raw_affiliation_strings":["Chongqing Key Laboratory of Computational Intelligence, Chongqing University of Telecommunications and Posts, Chongqing, China"],"affiliations":[{"raw_affiliation_string":"Chongqing Key Laboratory of Computational Intelligence, Chongqing University of Telecommunications and Posts, Chongqing, China","institution_ids":["https://openalex.org/I10535382"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060987351","display_name":"Shuyin Xia","orcid":"https://orcid.org/0000-0001-5993-9563"},"institutions":[{"id":"https://openalex.org/I10535382","display_name":"Chongqing University of Posts and Telecommunications","ror":"https://ror.org/03dgaqz26","country_code":"CN","type":"education","lineage":["https://openalex.org/I10535382"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shuyin Xia","raw_affiliation_strings":["Chongqing Key Laboratory of Computational Intelligence, Chongqing University of Telecommunications and Posts, Chongqing, China"],"affiliations":[{"raw_affiliation_string":"Chongqing Key Laboratory of Computational Intelligence, Chongqing University of Telecommunications and Posts, Chongqing, China","institution_ids":["https://openalex.org/I10535382"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031220156","display_name":"Guoyin Wang","orcid":"https://orcid.org/0000-0002-8521-5232"},"institutions":[{"id":"https://openalex.org/I10535382","display_name":"Chongqing University of Posts and Telecommunications","ror":"https://ror.org/03dgaqz26","country_code":"CN","type":"education","lineage":["https://openalex.org/I10535382"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guoyin Wang","raw_affiliation_strings":["Chongqing Key Laboratory of Computational Intelligence, Chongqing University of Telecommunications and Posts, Chongqing, China"],"affiliations":[{"raw_affiliation_string":"Chongqing Key Laboratory of Computational Intelligence, Chongqing University of Telecommunications and Posts, Chongqing, China","institution_ids":["https://openalex.org/I10535382"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101785348","display_name":"Xinbo Gao","orcid":"https://orcid.org/0000-0003-1443-0776"},"institutions":[{"id":"https://openalex.org/I10535382","display_name":"Chongqing University of Posts and Telecommunications","ror":"https://ror.org/03dgaqz26","country_code":"CN","type":"education","lineage":["https://openalex.org/I10535382"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xinbo Gao","raw_affiliation_strings":["Chongqing Key Laboratory of Computational Intelligence, Chongqing University of Telecommunications and Posts, Chongqing, China"],"affiliations":[{"raw_affiliation_string":"Chongqing Key Laboratory of Computational Intelligence, Chongqing University of Telecommunications and Posts, Chongqing, China","institution_ids":["https://openalex.org/I10535382"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5027752529"],"corresponding_institution_ids":["https://openalex.org/I10535382"],"apc_list":null,"apc_paid":null,"fwci":17.4223,"has_fulltext":false,"cited_by_count":101,"citation_normalized_percentile":{"value":0.9947386,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":"35","issue":"9","first_page":"9743","last_page":"9753"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9925000071525574,"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.9925000071525574,"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.9904000163078308,"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"}},{"id":"https://openalex.org/T10057","display_name":"Face and Expression Recognition","score":0.989300012588501,"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.7802451848983765},{"id":"https://openalex.org/keywords/notation","display_name":"Notation","score":0.661703884601593},{"id":"https://openalex.org/keywords/ball","display_name":"Ball (mathematics)","score":0.5688619017601013},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5088632106781006},{"id":"https://openalex.org/keywords/spectral-clustering","display_name":"Spectral clustering","score":0.5060614943504333},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.47865521907806396},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.45220327377319336},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.42960721254348755},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.4282432198524475},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.34797340631484985},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.14013639092445374},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.1033022403717041},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.10223990678787231},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.08610105514526367}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.7802451848983765},{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.661703884601593},{"id":"https://openalex.org/C122041747","wikidata":"https://www.wikidata.org/wiki/Q838611","display_name":"Ball (mathematics)","level":2,"score":0.5688619017601013},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5088632106781006},{"id":"https://openalex.org/C105611402","wikidata":"https://www.wikidata.org/wiki/Q2976589","display_name":"Spectral clustering","level":3,"score":0.5060614943504333},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.47865521907806396},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.45220327377319336},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.42960721254348755},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.4282432198524475},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.34797340631484985},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.14013639092445374},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.1033022403717041},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.10223990678787231},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.08610105514526367},{"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/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2023.3249475","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2023.3249475","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Transactions on Knowledge and Data Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/1","score":0.4300000071525574,"display_name":"No poverty"}],"awards":[{"id":"https://openalex.org/G6161333088","display_name":null,"funder_award_id":"62176033","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7029320859","display_name":null,"funder_award_id":"cstc2019jcyj-cxttX0002","funder_id":"https://openalex.org/F4320323172","funder_display_name":"Natural Science Foundation of Chongqing"},{"id":"https://openalex.org/G7410170853","display_name":null,"funder_award_id":"cstc2019jcyj-msxmX0485","funder_id":"https://openalex.org/F4320323172","funder_display_name":"Natural Science Foundation of Chongqing"},{"id":"https://openalex.org/G8007972432","display_name":null,"funder_award_id":"61936001","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/F4320323172","display_name":"Natural Science Foundation of Chongqing","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335353","display_name":"National Science Foundation of Sri Lanka","ror":"https://ror.org/010xaa060"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W1501500081","https://openalex.org/W1613448136","https://openalex.org/W1975279733","https://openalex.org/W1992419399","https://openalex.org/W2006255103","https://openalex.org/W2041565863","https://openalex.org/W2045221706","https://openalex.org/W2083359884","https://openalex.org/W2089609272","https://openalex.org/W2116810533","https://openalex.org/W2117766076","https://openalex.org/W2121947440","https://openalex.org/W2125531986","https://openalex.org/W2132603077","https://openalex.org/W2132914434","https://openalex.org/W2134370969","https://openalex.org/W2134737843","https://openalex.org/W2153676086","https://openalex.org/W2167638481","https://openalex.org/W2740924709","https://openalex.org/W2785648173","https://openalex.org/W2803475843","https://openalex.org/W2903738625","https://openalex.org/W2908436867","https://openalex.org/W2912002401","https://openalex.org/W2917365054","https://openalex.org/W2949899991","https://openalex.org/W2950244530","https://openalex.org/W2953791858","https://openalex.org/W3015598351","https://openalex.org/W3029713334","https://openalex.org/W3040423535","https://openalex.org/W3045467356","https://openalex.org/W3093212523","https://openalex.org/W3117110315","https://openalex.org/W3121769020","https://openalex.org/W3158852672","https://openalex.org/W3197156367","https://openalex.org/W4231029117","https://openalex.org/W4281563359","https://openalex.org/W4281567184","https://openalex.org/W6633857196","https://openalex.org/W6636447677","https://openalex.org/W6639378420","https://openalex.org/W6682346614"],"related_works":["https://openalex.org/W2058965144","https://openalex.org/W2164382479","https://openalex.org/W2146343568","https://openalex.org/W98480971","https://openalex.org/W2150291671","https://openalex.org/W2013643406","https://openalex.org/W2027972911","https://openalex.org/W2157978810","https://openalex.org/W1457719682","https://openalex.org/W4312820490"],"abstract_inverted_index":{"In":[0],"order":[1],"to":[2,19,30,98,146],"solve":[3],"the":[4,7,45,49,55,58,65,68,78,99,105,116,121,129],"problem":[5],"that":[6,77,141],"traditional":[8,100],"spectral":[9,36,101],"clustering":[10,25,37,96,102],"algorithm":[11,38,43,80],"is":[12,61,71,109,115,134,139],"time-consuming":[13],"and":[14,64,88,123],"resource":[15],"consuming":[16],"when":[17],"applied":[18],"large-scale":[20,147],"data,":[21],"resulting":[22],"in":[23,120],"poor":[24],"effect":[26],"or":[27],"even":[28],"unable":[29],"cluster,":[31],"this":[32],"paper":[33],"proposes":[34],"a":[35],"based":[39],"on":[40,53],"granular-ball(GBSC).":[41],"The":[42],"changes":[44],"construction":[46,66],"method":[47],"of":[48,57,67,107,118,132],"similarity":[50,59,69],"matrix.":[51],"Based":[52],"granular-ball,":[54],"size":[56],"matrix":[60,70],"greatly":[62],"reduced,":[63],"more":[72],"reasonable.":[73],"Experimental":[74],"results":[75,97],"show":[76],"proposed":[79],"achieves":[81],"better":[82],"speedup":[83],"ratio,":[84],"less":[85],"memory":[86],"consumption":[87],"stronger":[89],"anti":[90],"noise":[91],"performance":[92],"while":[93],"achieving":[94],"similar":[95],"algorithm.":[103],"Suppose":[104],"number":[106,117],"granular-balls":[108],"<inline-formula><tex-math":[110,113,124,135],"notation=\"LaTeX\">$m$</tex-math></inline-formula>":[111],",":[112,128],"notation=\"LaTeX\">$n$</tex-math></inline-formula>":[114],"points":[119],"dataset,":[122],"notation=\"LaTeX\">$m&lt;":[125],"&lt;":[126],"n$</tex-math></inline-formula>":[127],"time":[130],"complexity":[131],"GBSC":[133,142],"notation=\"LaTeX\">$O(m^{3})$</tex-math></inline-formula>":[136],".":[137,156],"It":[138],"proved":[140],"has":[143],"good":[144],"adaptability":[145],"datasets.":[148],"All":[149],"codes":[150],"have":[151],"been":[152],"released":[153],"at":[154],"<uri>https://github.com/xjnine/GBSC</uri>":[155]},"counts_by_year":[{"year":2026,"cited_by_count":11},{"year":2025,"cited_by_count":56},{"year":2024,"cited_by_count":31},{"year":2023,"cited_by_count":3}],"updated_date":"2026-04-13T07:58:08.660418","created_date":"2025-10-10T00:00:00"}