{"id":"https://openalex.org/W4407948670","doi":"https://doi.org/10.1109/tnnls.2025.3539628","title":"Harmonic Fast One-Step Cut: An Efficient Strategy for Spectral Clustering Optimization","display_name":"Harmonic Fast One-Step Cut: An Efficient Strategy for Spectral Clustering Optimization","publication_year":2025,"publication_date":"2025-02-26","ids":{"openalex":"https://openalex.org/W4407948670","doi":"https://doi.org/10.1109/tnnls.2025.3539628","pmid":"https://pubmed.ncbi.nlm.nih.gov/40031649"},"language":"en","primary_location":{"id":"doi:10.1109/tnnls.2025.3539628","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnnls.2025.3539628","pdf_url":null,"source":{"id":"https://openalex.org/S4210175523","display_name":"IEEE Transactions on Neural Networks and Learning Systems","issn_l":"2162-237X","issn":["2162-237X","2162-2388"],"is_oa":false,"is_in_doaj":false,"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 Transactions on Neural Networks and Learning Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"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/A5100614650","display_name":"Jingwei Chen","orcid":"https://orcid.org/0000-0002-9868-8936"},"institutions":[{"id":"https://openalex.org/I4210148145","display_name":"Jiangxi Academy of Environmental Sciences","ror":"https://ror.org/05kfmjk33","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210148145"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jingwei Chen","raw_affiliation_strings":["Jiangxi Key Laboratory of Flood and Drought Disaster Defense, Jiangxi Academy of Water Science and Engineering, Nanchang, China"],"raw_orcid":"https://orcid.org/0000-0002-9868-8936","affiliations":[{"raw_affiliation_string":"Jiangxi Key Laboratory of Flood and Drought Disaster Defense, Jiangxi Academy of Water Science and Engineering, Nanchang, China","institution_ids":["https://openalex.org/I4210148145"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050370449","display_name":"Shasha Fu","orcid":null},"institutions":[{"id":"https://openalex.org/I4210148145","display_name":"Jiangxi Academy of Environmental Sciences","ror":"https://ror.org/05kfmjk33","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210148145"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shasha Fu","raw_affiliation_strings":["Jiangxi Key Laboratory of Flood and Drought Disaster Defense, Jiangxi Academy of Water Science and Engineering, Nanchang, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Jiangxi Key Laboratory of Flood and Drought Disaster Defense, Jiangxi Academy of Water Science and Engineering, Nanchang, China","institution_ids":["https://openalex.org/I4210148145"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006992390","display_name":"Hui Yang","orcid":"https://orcid.org/0000-0003-2560-9528"},"institutions":[{"id":"https://openalex.org/I13985625","display_name":"East China Jiaotong University","ror":"https://ror.org/05x2f1m38","country_code":"CN","type":"education","lineage":["https://openalex.org/I13985625"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hui Yang","raw_affiliation_strings":["School of Electrical and Automation Engineering and the Key Laboratory of Advanced Control and Optimization of Jiangxi Province, East China Jiaotong University, Nanchang, Jiangxi, China"],"raw_orcid":"https://orcid.org/0000-0003-2560-9528","affiliations":[{"raw_affiliation_string":"School of Electrical and Automation Engineering and the Key Laboratory of Advanced Control and Optimization of Jiangxi Province, East China Jiaotong University, Nanchang, Jiangxi, China","institution_ids":["https://openalex.org/I13985625"]}]},{"author_position":"last","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"]},{"id":"https://openalex.org/I890469752","display_name":"Ministry of Industry and Information Technology","ror":"https://ror.org/0385nmy68","country_code":"CN","type":"government","lineage":["https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Feiping Nie","raw_affiliation_strings":["School of Artificial Intelligence, OPtics and ElectroNics (iOPEN), School of Computer Science and the Key Laboratory of Intelligent Interaction and Applications, Ministry of Industry and Information Technology, Northwestern Polytechnical University, Xi’an, China","School of Computer Science and the Key Laboratory of Intelligent Interaction and Applications, Ministry of Industry and Information Technology, School of Artificial Intelligence, OPtics and ElectroNics (iOPEN), Northwestern Polytechnical University, Xi’an, China"],"raw_orcid":"https://orcid.org/0000-0002-0871-6519","affiliations":[{"raw_affiliation_string":"School of Artificial Intelligence, OPtics and ElectroNics (iOPEN), School of Computer Science and the Key Laboratory of Intelligent Interaction and Applications, Ministry of Industry and Information Technology, Northwestern Polytechnical University, Xi’an, China","institution_ids":["https://openalex.org/I17145004"]},{"raw_affiliation_string":"School of Computer Science and the Key Laboratory of Intelligent Interaction and Applications, Ministry of Industry and Information Technology, School of Artificial Intelligence, OPtics and ElectroNics (iOPEN), Northwestern Polytechnical University, Xi’an, China","institution_ids":["https://openalex.org/I17145004","https://openalex.org/I890469752"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.4689,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.88909342,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"36","issue":"8","first_page":"15167","last_page":"15180"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13731","display_name":"Advanced Computing and Algorithms","score":0.9081000089645386,"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"}},"topics":[{"id":"https://openalex.org/T13731","display_name":"Advanced Computing and Algorithms","score":0.9081000089645386,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.5565900206565857},{"id":"https://openalex.org/keywords/harmonic","display_name":"Harmonic","score":0.45759233832359314},{"id":"https://openalex.org/keywords/spectral-clustering","display_name":"Spectral clustering","score":0.45179203152656555},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4468037188053131},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3712904453277588},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3440471291542053},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3075074553489685},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.2562964856624603},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.23442411422729492},{"id":"https://openalex.org/keywords/acoustics","display_name":"Acoustics","score":0.13879898190498352}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.5565900206565857},{"id":"https://openalex.org/C127934551","wikidata":"https://www.wikidata.org/wiki/Q1148098","display_name":"Harmonic","level":2,"score":0.45759233832359314},{"id":"https://openalex.org/C105611402","wikidata":"https://www.wikidata.org/wiki/Q2976589","display_name":"Spectral clustering","level":3,"score":0.45179203152656555},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4468037188053131},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3712904453277588},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3440471291542053},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3075074553489685},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.2562964856624603},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.23442411422729492},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.13879898190498352}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tnnls.2025.3539628","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnnls.2025.3539628","pdf_url":null,"source":{"id":"https://openalex.org/S4210175523","display_name":"IEEE Transactions on Neural Networks and Learning Systems","issn_l":"2162-237X","issn":["2162-237X","2162-2388"],"is_oa":false,"is_in_doaj":false,"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 Transactions on Neural Networks and Learning Systems","raw_type":"journal-article"},{"id":"pmid:40031649","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/40031649","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on neural networks and learning systems","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7365858389","display_name":null,"funder_award_id":"62176212","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"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W1979089718","https://openalex.org/W1995450389","https://openalex.org/W2121947440","https://openalex.org/W2125531986","https://openalex.org/W2132603077","https://openalex.org/W2132914434","https://openalex.org/W2604490707","https://openalex.org/W2611846802","https://openalex.org/W2776219942","https://openalex.org/W2791026767","https://openalex.org/W2944238451","https://openalex.org/W2992253016","https://openalex.org/W3003714054","https://openalex.org/W3004499142","https://openalex.org/W3014016484","https://openalex.org/W3015598351","https://openalex.org/W3035328911","https://openalex.org/W3042615550","https://openalex.org/W3080722105","https://openalex.org/W3101466234","https://openalex.org/W3160787088","https://openalex.org/W3161070260","https://openalex.org/W3208807969","https://openalex.org/W3209179850","https://openalex.org/W4205191409","https://openalex.org/W4207013388","https://openalex.org/W4226350879","https://openalex.org/W4312772292","https://openalex.org/W4316259268","https://openalex.org/W4366752402","https://openalex.org/W4376464578","https://openalex.org/W4380607106","https://openalex.org/W4392767838","https://openalex.org/W6600095579","https://openalex.org/W6679849079","https://openalex.org/W6779032261","https://openalex.org/W6785339364"],"related_works":["https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W4298130764","https://openalex.org/W2804364458","https://openalex.org/W2053286651","https://openalex.org/W2181743346","https://openalex.org/W2187401768","https://openalex.org/W2132641928","https://openalex.org/W2181413294","https://openalex.org/W1482912984"],"abstract_inverted_index":{"Due":[0],"to":[1,39,73,106,144],"the":[2,20,34,41,51,57,75,86,128,145],"excellent":[3],"performance":[4,138],"of":[5,17,44,78],"spectral":[6],"clustering":[7,137,148],"(SC),":[8],"it":[9],"has":[10],"been":[11],"widely":[12],"used":[13],"in":[14,60,120],"many":[15],"fields":[16],"application.":[18],"However,":[19],"high":[21],"computational":[22],"complexity":[23],"and":[24,54,98],"two":[25],"successive":[26],"steps":[27],"have":[28],"limited":[29],"SC's":[30],"development.":[31],"In":[32,63],"addition,":[33],"traditional":[35],"SC":[36],"is":[37,48,104],"formulated":[38],"maximize":[40],"arithmetic":[42],"mean":[43,80],"trace":[45,76],"ratios":[46,77],"which":[47,83],"dominated":[49],"by":[50],"larger":[52],"objectives":[53],"may":[55],"reduce":[56],"recognition":[58],"accuracy":[59],"practical":[61],"applications.":[62],"this":[64,112],"article,":[65],"we":[66],"propose":[67],"a":[68,108,121],"novel":[69],"graph":[70,132],"cut":[71,133],"criterion":[72],"minimize":[74],"harmonic":[79,129],"with":[81,139],"objectives,":[82],"can":[84,114],"avoid":[85],"worst-cluster":[87],"issue":[88],"without":[89],"imposing":[90],"any":[91],"regularization":[92],"or":[93],"constraints.":[94],"Furthermore,":[95],"an":[96],"efficient":[97],"effective":[99],"coordinate":[100],"descent":[101],"(CD)":[102],"method":[103],"exploited":[105],"achieve":[107],"one-step":[109,131],"solution.":[110],"Therefore,":[111],"article":[113],"simultaneously":[115],"solve":[116],"three":[117],"main":[118],"challenges":[119],"unified":[122],"framework.":[123],"Extensive":[124],"experiments":[125],"verify":[126],"that":[127],"fast":[130],"(HFOC)":[134],"achieves":[135],"superior":[136],"relatively":[140],"less":[141],"time-consuming":[142],"compared":[143],"other":[146],"state-of-the-art":[147],"methods.":[149]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}