{"id":"https://openalex.org/W4411446227","doi":"https://doi.org/10.1109/tfuzz.2025.3581351","title":"Fast Fuzzy Graph Cut for Clustering","display_name":"Fast Fuzzy Graph Cut for Clustering","publication_year":2025,"publication_date":"2025-06-19","ids":{"openalex":"https://openalex.org/W4411446227","doi":"https://doi.org/10.1109/tfuzz.2025.3581351"},"language":"en","primary_location":{"id":"doi:10.1109/tfuzz.2025.3581351","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tfuzz.2025.3581351","pdf_url":null,"source":{"id":"https://openalex.org/S134177497","display_name":"IEEE Transactions on Fuzzy Systems","issn_l":"1063-6706","issn":["1063-6706","1941-0034"],"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 Fuzzy Systems","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/A5031881355","display_name":"Qianyao Qiang","orcid":"https://orcid.org/0000-0001-7990-2784"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Qianyao Qiang","raw_affiliation_strings":["Hong Kong Polytechnic University, Hong Kong, SAR, China","Hong Kong Polytechnic University, Hong Kong, China"],"raw_orcid":"https://orcid.org/0000-0001-7990-2784","affiliations":[{"raw_affiliation_string":"Hong Kong Polytechnic University, Hong Kong, SAR, China","institution_ids":["https://openalex.org/I14243506"]},{"raw_affiliation_string":"Hong Kong Polytechnic University, Hong Kong, China","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033945784","display_name":"Bin Zhang","orcid":"https://orcid.org/0000-0001-9214-1588"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bin Zhang","raw_affiliation_strings":["School of Software Engineering, Xi’an Jiaotong University, Xi’an, China","School of Software Engineering, Xi'an Jiaotong University, Xi'an, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Software Engineering, Xi’an Jiaotong University, Xi’an, China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"School of Software Engineering, Xi'an Jiaotong University, Xi'an, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100374113","display_name":"Chen Zhang","orcid":"https://orcid.org/0000-0002-3306-9317"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Chen Jason Zhang","raw_affiliation_strings":["Hong Kong Polytechnic University, Hong Kong, SAR, China","Hong Kong Polytechnic University, Hong Kong, China"],"raw_orcid":"https://orcid.org/0000-0002-3306-9317","affiliations":[{"raw_affiliation_string":"Hong Kong Polytechnic University, Hong Kong, SAR, China","institution_ids":["https://openalex.org/I14243506"]},{"raw_affiliation_string":"Hong Kong Polytechnic University, Hong Kong, China","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Yunjia Hua","orcid":"https://orcid.org/0009-0005-9839-4232"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yunjia Hua","raw_affiliation_strings":["School of Software Engineering, Xi’an Jiaotong University, Xi’an, China","School of Software Engineering, Xi'an Jiaotong University, Xi'an, China"],"raw_orcid":"https://orcid.org/0009-0005-9839-4232","affiliations":[{"raw_affiliation_string":"School of Software Engineering, Xi’an Jiaotong University, Xi’an, China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"School of Software Engineering, Xi'an Jiaotong University, Xi'an, China","institution_ids":["https://openalex.org/I87445476"]}]},{"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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Feiping Nie","raw_affiliation_strings":["School of Computer Science and School of Artificial Intelligence, Optics and Electronics (iOPEN), Northwestern Polytechnical University, Shaanxi, China","School of Computer Science and School of Artificial Intelligence, Optics and Electronics (iOPEN), Northwestern Polytechnical University, Xi'an, Shaanxi, P.R. China"],"raw_orcid":"https://orcid.org/0000-0002-0871-6519","affiliations":[{"raw_affiliation_string":"School of Computer Science and School of Artificial Intelligence, Optics and Electronics (iOPEN), Northwestern Polytechnical University, Shaanxi, China","institution_ids":["https://openalex.org/I17145004"]},{"raw_affiliation_string":"School of Computer Science and School of Artificial Intelligence, Optics and Electronics (iOPEN), Northwestern Polytechnical University, Xi'an, Shaanxi, P.R. China","institution_ids":["https://openalex.org/I17145004"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":3.3735,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.92328679,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":"33","issue":"9","first_page":"3023","last_page":"3034"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9958000183105469,"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.9958000183105469,"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/T10824","display_name":"Image Retrieval and Classification Techniques","score":0.9958000183105469,"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/T10057","display_name":"Face and Expression Recognition","score":0.9951000213623047,"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/computer-science","display_name":"Computer science","score":0.6166508793830872},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.5797192454338074},{"id":"https://openalex.org/keywords/fuzzy-clustering","display_name":"Fuzzy clustering","score":0.421970009803772},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.376181036233902},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3337510824203491}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6166508793830872},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.5797192454338074},{"id":"https://openalex.org/C17212007","wikidata":"https://www.wikidata.org/wiki/Q5511111","display_name":"Fuzzy clustering","level":3,"score":0.421970009803772},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.376181036233902},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3337510824203491}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tfuzz.2025.3581351","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tfuzz.2025.3581351","pdf_url":null,"source":{"id":"https://openalex.org/S134177497","display_name":"IEEE Transactions on Fuzzy Systems","issn_l":"1063-6706","issn":["1063-6706","1941-0034"],"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 Fuzzy Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W143174683","https://openalex.org/W1504886279","https://openalex.org/W1990368529","https://openalex.org/W1994615541","https://openalex.org/W2004524042","https://openalex.org/W2053677366","https://openalex.org/W2110158442","https://openalex.org/W2140000690","https://openalex.org/W2161675672","https://openalex.org/W2165874743","https://openalex.org/W2187089797","https://openalex.org/W2577472518","https://openalex.org/W2598052950","https://openalex.org/W2604490707","https://openalex.org/W2604983939","https://openalex.org/W2796917748","https://openalex.org/W2806958733","https://openalex.org/W2808858332","https://openalex.org/W2894142921","https://openalex.org/W2963165461","https://openalex.org/W2963365397","https://openalex.org/W3015466594","https://openalex.org/W3160787088","https://openalex.org/W3175014629","https://openalex.org/W3213114096","https://openalex.org/W4210889028","https://openalex.org/W4312336793","https://openalex.org/W4312459443","https://openalex.org/W4323660261","https://openalex.org/W4377971223","https://openalex.org/W4379805479","https://openalex.org/W4386453759","https://openalex.org/W4393212306","https://openalex.org/W4393238102","https://openalex.org/W4400350613","https://openalex.org/W4409364563"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2945382830","https://openalex.org/W4224807364","https://openalex.org/W2596632494","https://openalex.org/W2535986621","https://openalex.org/W1980197432","https://openalex.org/W2382432689","https://openalex.org/W2000612978","https://openalex.org/W4388110928","https://openalex.org/W1483228865"],"abstract_inverted_index":{"Graph":[0,57],"clustering":[1,29,66,167],"typically":[2],"involves":[3],"a":[4,51,105,116,129],"two-step":[5],"process:":[6],"relaxation":[7,20],"followed":[8],"by":[9,71,81,91,103],"post-processing.":[10,25],"However,":[11],"it":[12],"often":[13],"leads":[14],"to":[15,34,60,108,128,149],"significant":[16],"information":[17,69],"loss":[18,70],"during":[19],"and":[21,38,41,100,139,162],"solution":[22,79],"deviation":[23,80],"in":[24,46,64,95,166],"Additionally,":[26],"traditional":[27],"graph":[28,36,65,75,122],"faces":[30],"computational":[31,89],"challenges":[32],"due":[33],"regular":[35,98],"construction":[37],"spectral":[39],"decomposition,":[40],"binary":[42],"indicators":[43],"hinder":[44],"interpretability":[45],"uncertain":[47],"scenarios.":[48],"We":[49],"propose":[50],"novel":[52],"method":[53],"termed":[54],"Fast":[55],"Fuzzy":[56],"Cut":[58],"(FFGC)":[59],"overcome":[61],"key":[62],"issues":[63],"by:":[67],"preventing":[68],"tackling":[72],"the":[73,85,110,121,151,159],"original":[74],"cut":[76,123],"problem;":[77],"eliminating":[78],"directly":[82],"solving":[83],"for":[84],"target":[86],"variable;":[87],"alleviating":[88],"burdens":[90],"employing":[92],"anchor":[93],"graphs":[94],"place":[96],"of":[97,115,132,164],"graphs;":[99],"enhancing":[101],"flexibility":[102],"incorporating":[104],"regularization":[106],"term":[107],"soften":[109],"cluster":[111,118],"indicator.":[112],"The":[113,169],"use":[114],"fuzzy":[117],"indicator":[119],"within":[120],"framework":[124],"expands":[125],"FFGC's":[126],"applicability":[127],"wider":[130],"range":[131],"real-world":[133],"data,":[134],"increasing":[135],"both":[136],"its":[137],"adaptability":[138],"interpretability.":[140],"In":[141],"addition,":[142],"we":[143],"develop":[144],"two":[145],"efficient":[146],"optimization":[147],"algorithms":[148],"solve":[150],"resulting":[152],"objective":[153],"problem.":[154],"Extensive":[155],"experimental":[156],"evaluations":[157],"validate":[158],"superior":[160],"efficiency":[161],"effectiveness":[163],"FFGC":[165],"tasks.":[168],"code":[170],"is":[171],"available":[172],"athttps://github.com/caccode/FFGC.":[173]},"counts_by_year":[{"year":2026,"cited_by_count":3}],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2025-10-10T00:00:00"}