{"id":"https://openalex.org/W3015598351","doi":"https://doi.org/10.1109/icassp40776.2020.9053271","title":"Revisiting Fast Spectral Clustering with Anchor Graph","display_name":"Revisiting Fast Spectral Clustering with Anchor Graph","publication_year":2020,"publication_date":"2020-04-09","ids":{"openalex":"https://openalex.org/W3015598351","doi":"https://doi.org/10.1109/icassp40776.2020.9053271","mag":"3015598351"},"language":"en","primary_location":{"id":"doi:10.1109/icassp40776.2020.9053271","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icassp40776.2020.9053271","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ICASSP 2020 - 2020 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)","raw_type":"proceedings-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/A5100367825","display_name":"Chenglong Wang","orcid":"https://orcid.org/0000-0003-2391-0923"},"institutions":[{"id":"https://openalex.org/I17145004","display_name":"Northwestern Polytechnical University","ror":"https://ror.org/01y0j0j86","country_code":"CN","type":"education","lineage":["https://openalex.org/I17145004"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Cheng-Long Wang","raw_affiliation_strings":["School of Computer Science and Center for OPTical IMagery Analysis and Learning (OPTIMAL), Northwestern Polytechnical University, Xi\u2019an, P. R. China","School of Computer Science and Center for OPTical IMagery Analysis and Learning (OPTIMAL), Northwestern Polytechnical University, Xi'an, P. R. China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Center for OPTical IMagery Analysis and Learning (OPTIMAL), Northwestern Polytechnical University, Xi\u2019an, P. R. China","institution_ids":["https://openalex.org/I17145004"]},{"raw_affiliation_string":"School of Computer Science and Center for OPTical IMagery Analysis and Learning (OPTIMAL), Northwestern Polytechnical University, Xi'an, P. R. China","institution_ids":["https://openalex.org/I17145004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003222421","display_name":"Feiping Nie","orcid":"https://orcid.org/0000-0002-0871-6519"},"institutions":[{"id":"https://openalex.org/I17145004","display_name":"Northwestern Polytechnical University","ror":"https://ror.org/01y0j0j86","country_code":"CN","type":"education","lineage":["https://openalex.org/I17145004"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Feiping Nie","raw_affiliation_strings":["School of Computer Science and Center for OPTical IMagery Analysis and Learning (OPTIMAL), Northwestern Polytechnical University, Xi\u2019an, P. R. China","School of Computer Science and Center for OPTical IMagery Analysis and Learning (OPTIMAL), Northwestern Polytechnical University, Xi'an, P. R. China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Center for OPTical IMagery Analysis and Learning (OPTIMAL), Northwestern Polytechnical University, Xi\u2019an, P. R. China","institution_ids":["https://openalex.org/I17145004"]},{"raw_affiliation_string":"School of Computer Science and Center for OPTical IMagery Analysis and Learning (OPTIMAL), Northwestern Polytechnical University, Xi'an, P. R. China","institution_ids":["https://openalex.org/I17145004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030351224","display_name":"Rong Wang","orcid":"https://orcid.org/0000-0001-9240-6726"},"institutions":[{"id":"https://openalex.org/I17145004","display_name":"Northwestern Polytechnical University","ror":"https://ror.org/01y0j0j86","country_code":"CN","type":"education","lineage":["https://openalex.org/I17145004"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rong Wang","raw_affiliation_strings":["School of Cybersecurity and Center for OPTical IMagery Analysis and Learning (OPTIMAL), Northwestern Polytechnical University, Xi\u2019an, P. R. China","School of Cybersecurity and Center for OPTical IMagery Analysis and Learning (OPTIMAL), Northwestern Polytechnical University, Xi'an, P. R. China"],"affiliations":[{"raw_affiliation_string":"School of Cybersecurity and Center for OPTical IMagery Analysis and Learning (OPTIMAL), Northwestern Polytechnical University, Xi\u2019an, P. R. China","institution_ids":["https://openalex.org/I17145004"]},{"raw_affiliation_string":"School of Cybersecurity and Center for OPTical IMagery Analysis and Learning (OPTIMAL), Northwestern Polytechnical University, Xi'an, P. R. China","institution_ids":["https://openalex.org/I17145004"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5106943753","display_name":"Xuelong Li","orcid":"https://orcid.org/0000-0003-2924-946X"},"institutions":[{"id":"https://openalex.org/I17145004","display_name":"Northwestern Polytechnical University","ror":"https://ror.org/01y0j0j86","country_code":"CN","type":"education","lineage":["https://openalex.org/I17145004"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuelong Li","raw_affiliation_strings":["School of Computer Science and Center for OPTical IMagery Analysis and Learning (OPTIMAL), Northwestern Polytechnical University, Xi\u2019an, P. R. China","School of Computer Science and Center for OPTical IMagery Analysis and Learning (OPTIMAL), Northwestern Polytechnical University, Xi'an, P. R. China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Center for OPTical IMagery Analysis and Learning (OPTIMAL), Northwestern Polytechnical University, Xi\u2019an, P. R. China","institution_ids":["https://openalex.org/I17145004"]},{"raw_affiliation_string":"School of Computer Science and Center for OPTical IMagery Analysis and Learning (OPTIMAL), Northwestern Polytechnical University, Xi'an, P. R. China","institution_ids":["https://openalex.org/I17145004"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100367825"],"corresponding_institution_ids":["https://openalex.org/I17145004"],"apc_list":null,"apc_paid":null,"fwci":1.3678,"has_fulltext":false,"cited_by_count":30,"citation_normalized_percentile":{"value":0.832073,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":93,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"3902","last_page":"3906"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10057","display_name":"Face and Expression Recognition","score":0.9973000288009644,"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"}},"topics":[{"id":"https://openalex.org/T10057","display_name":"Face and Expression Recognition","score":0.9973000288009644,"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/T10689","display_name":"Remote-Sensing Image Classification","score":0.9941999912261963,"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/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9868000149726868,"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/spectral-clustering","display_name":"Spectral clustering","score":0.761461615562439},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.6884239912033081},{"id":"https://openalex.org/keywords/laplacian-matrix","display_name":"Laplacian matrix","score":0.6752547025680542},{"id":"https://openalex.org/keywords/random-walk","display_name":"Random walk","score":0.6188092231750488},{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.5926228165626526},{"id":"https://openalex.org/keywords/clustering-coefficient","display_name":"Clustering coefficient","score":0.5435681939125061},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5283613801002502},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.444879412651062},{"id":"https://openalex.org/keywords/stochastic-matrix","display_name":"Stochastic matrix","score":0.4417722523212433},{"id":"https://openalex.org/keywords/spectral-method","display_name":"Spectral method","score":0.41826456785202026},{"id":"https://openalex.org/keywords/correlation-clustering","display_name":"Correlation clustering","score":0.4132944643497467},{"id":"https://openalex.org/keywords/spectral-graph-theory","display_name":"Spectral graph theory","score":0.4127386510372162},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.40837401151657104},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3851727247238159},{"id":"https://openalex.org/keywords/statistical-physics","display_name":"Statistical physics","score":0.3424203395843506},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.2740211486816406},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.24722042679786682},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.21968749165534973},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.16993257403373718},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.11110180616378784},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.10031670331954956},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.08010119199752808}],"concepts":[{"id":"https://openalex.org/C105611402","wikidata":"https://www.wikidata.org/wiki/Q2976589","display_name":"Spectral clustering","level":3,"score":0.761461615562439},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6884239912033081},{"id":"https://openalex.org/C115178988","wikidata":"https://www.wikidata.org/wiki/Q772067","display_name":"Laplacian matrix","level":3,"score":0.6752547025680542},{"id":"https://openalex.org/C121194460","wikidata":"https://www.wikidata.org/wiki/Q856741","display_name":"Random walk","level":2,"score":0.6188092231750488},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.5926228165626526},{"id":"https://openalex.org/C22047676","wikidata":"https://www.wikidata.org/wiki/Q898680","display_name":"Clustering coefficient","level":3,"score":0.5435681939125061},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5283613801002502},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.444879412651062},{"id":"https://openalex.org/C49555168","wikidata":"https://www.wikidata.org/wiki/Q176583","display_name":"Stochastic matrix","level":3,"score":0.4417722523212433},{"id":"https://openalex.org/C23463724","wikidata":"https://www.wikidata.org/wiki/Q2308831","display_name":"Spectral method","level":2,"score":0.41826456785202026},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.4132944643497467},{"id":"https://openalex.org/C74003402","wikidata":"https://www.wikidata.org/wiki/Q3180727","display_name":"Spectral graph theory","level":5,"score":0.4127386510372162},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.40837401151657104},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3851727247238159},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.3424203395843506},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.2740211486816406},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.24722042679786682},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.21968749165534973},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.16993257403373718},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.11110180616378784},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.10031670331954956},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.08010119199752808},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icassp40776.2020.9053271","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icassp40776.2020.9053271","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ICASSP 2020 - 2020 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W297461772","https://openalex.org/W1500351990","https://openalex.org/W1979089718","https://openalex.org/W2089609272","https://openalex.org/W2126337883","https://openalex.org/W2132914434","https://openalex.org/W2139850885","https://openalex.org/W2152322845","https://openalex.org/W2165874743","https://openalex.org/W2466481865","https://openalex.org/W2598052950","https://openalex.org/W2751449619","https://openalex.org/W2951019399","https://openalex.org/W6610472804","https://openalex.org/W6629858893","https://openalex.org/W6680905637","https://openalex.org/W6684578312","https://openalex.org/W6719623517","https://openalex.org/W6743484365"],"related_works":["https://openalex.org/W2136935487","https://openalex.org/W2032317191","https://openalex.org/W2265158691","https://openalex.org/W88682288","https://openalex.org/W2902850141","https://openalex.org/W1717510786","https://openalex.org/W2613055102","https://openalex.org/W1993137812","https://openalex.org/W2885900820","https://openalex.org/W2011730213"],"abstract_inverted_index":{"Many":[0],"anchor-graph-based":[1],"spectral":[2,10,24,37],"clustering":[3,11,25],"methods":[4],"have":[5],"been":[6],"proposed":[7],"to":[8,35,51,92],"accelerate":[9],"for":[12,95],"large":[13],"scale":[14],"problems.":[15],"In":[16],"this":[17],"paper,":[18],"we":[19,99],"revisit":[20],"the":[21,29,36,52,56,65,79,85,107,119,124,131,140],"popular":[22],"large-scale":[23],"method":[26],"based":[27,105],"on":[28,39,106],"anchor":[30],"graph":[31],"which":[32,129],"is":[33,60],"equivalent":[34],"decomposition":[38],"a":[40,45,75,101],"similar":[41],"matrix":[42],"obtained":[43],"using":[44],"second-order":[46],"transition":[47,71],"probability.":[48],"However,":[49],"due":[50],"special":[53],"structure":[54,132],"of":[55,64,78,87,121,126,133,144],"bipartite":[57,80],"graph,":[58],"there":[59],"no":[61],"stable":[62],"distribution":[63],"random":[66,114],"walk":[67,115],"process.":[68],"The":[69,113,136],"even-order":[70],"probabilities":[72],"may":[73],"only":[74],"side":[76],"view":[77],"structure,":[81],"resulting":[82],"in":[83],"breaking":[84],"independence":[86,125],"data":[88,127],"points":[89],"and":[90,123,142],"leading":[91],"undesired":[93],"artifacts":[94],"boundary":[96,134],"samples.":[97,135],"Therefore,":[98],"propose":[100],"Fast":[102],"Spectral":[103],"Clustering":[104],"Random":[108],"Walk":[109],"Laplacian":[110,116],"(FRWL)":[111],"method.":[112,146],"balances":[117],"explicitly":[118],"popularity":[120],"anchors":[122],"points,":[128],"keeps":[130],"experimental":[137],"results":[138],"demonstrate":[139],"efficiency":[141],"effectiveness":[143],"our":[145]},"counts_by_year":[{"year":2025,"cited_by_count":10},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}