{"id":"https://openalex.org/W2944238451","doi":"https://doi.org/10.1109/tnnls.2019.2909425","title":"LABIN: Balanced Min Cut for Large-Scale Data","display_name":"LABIN: Balanced Min Cut for Large-Scale Data","publication_year":2019,"publication_date":"2019-05-10","ids":{"openalex":"https://openalex.org/W2944238451","doi":"https://doi.org/10.1109/tnnls.2019.2909425","mag":"2944238451","pmid":"https://pubmed.ncbi.nlm.nih.gov/31094694"},"language":"en","primary_location":{"id":"doi:10.1109/tnnls.2019.2909425","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnnls.2019.2909425","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/A5100369438","display_name":"Xiaojun Chen","orcid":"https://orcid.org/0000-0002-2818-4652"},"institutions":[{"id":"https://openalex.org/I180726961","display_name":"Shenzhen University","ror":"https://ror.org/01vy4gh70","country_code":"CN","type":"education","lineage":["https://openalex.org/I180726961"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaojun Chen","raw_affiliation_strings":["College of Computer Science and Software, Shenzhen University, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0002-2818-4652","affiliations":[{"raw_affiliation_string":"College of Computer Science and Software, Shenzhen University, Shenzhen, China","institution_ids":["https://openalex.org/I180726961"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100694759","display_name":"Renjie Chen","orcid":"https://orcid.org/0000-0002-4353-6134"},"institutions":[{"id":"https://openalex.org/I90610280","display_name":"South China University of Technology","ror":"https://ror.org/0530pts50","country_code":"CN","type":"education","lineage":["https://openalex.org/I90610280"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Renjie Chen","raw_affiliation_strings":["School of Software Engineering, South China University of Technology, Guangzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-4353-6134","affiliations":[{"raw_affiliation_string":"School of Software Engineering, South China University of Technology, Guangzhou, China","institution_ids":["https://openalex.org/I90610280"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023130798","display_name":"Qingyao Wu","orcid":"https://orcid.org/0000-0002-6771-3932"},"institutions":[{"id":"https://openalex.org/I90610280","display_name":"South China University of Technology","ror":"https://ror.org/0530pts50","country_code":"CN","type":"education","lineage":["https://openalex.org/I90610280"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qingyao Wu","raw_affiliation_strings":["School of Software Engineering, South China University of Technology, Guangzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-6771-3932","affiliations":[{"raw_affiliation_string":"School of Software Engineering, South China University of Technology, Guangzhou, China","institution_ids":["https://openalex.org/I90610280"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043494334","display_name":"Yixiang Fang","orcid":"https://orcid.org/0000-0002-5047-8593"},"institutions":[{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Yixiang Fang","raw_affiliation_strings":["The University of Hong Kong, Hong Kong"],"raw_orcid":"https://orcid.org/0000-0002-5047-8593","affiliations":[{"raw_affiliation_string":"The University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I889458895"]}]},{"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":["Center for OPTIMAL, Northwestern Polytechnical University, Xi\u2019an, China","School of Computer Science, Northwestern Polytechnical University, Xi\u2019an, China","School of Computer Science, Northwestern Polytechnical University, Xi'an, China","Center for OPTIMAL, Northwestern Polytechnical University, Xi'an, China"],"raw_orcid":"https://orcid.org/0000-0002-0871-6519","affiliations":[{"raw_affiliation_string":"Center for OPTIMAL, Northwestern Polytechnical University, Xi\u2019an, China","institution_ids":["https://openalex.org/I17145004"]},{"raw_affiliation_string":"School of Computer Science, Northwestern Polytechnical University, Xi\u2019an, China","institution_ids":["https://openalex.org/I17145004"]},{"raw_affiliation_string":"School of Computer Science, Northwestern Polytechnical University, Xi'an, China","institution_ids":["https://openalex.org/I17145004"]},{"raw_affiliation_string":"Center for OPTIMAL, Northwestern Polytechnical University, Xi'an, China","institution_ids":["https://openalex.org/I17145004"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5003347359","display_name":"Joshua Zhexue Huang","orcid":"https://orcid.org/0000-0002-6797-2571"},"institutions":[{"id":"https://openalex.org/I180726961","display_name":"Shenzhen University","ror":"https://ror.org/01vy4gh70","country_code":"CN","type":"education","lineage":["https://openalex.org/I180726961"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Joshua Zhexue Huang","raw_affiliation_strings":["College of Computer Science and Software, Shenzhen University, Shenzhen, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Software, Shenzhen University, Shenzhen, China","institution_ids":["https://openalex.org/I180726961"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.4236,"has_fulltext":false,"cited_by_count":36,"citation_normalized_percentile":{"value":0.8535437,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"31","issue":"3","first_page":"725","last_page":"736"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10057","display_name":"Face and Expression Recognition","score":0.9952999949455261,"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.9952999949455261,"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/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9929999709129333,"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/T10689","display_name":"Remote-Sensing Image Classification","score":0.989300012588501,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/spectral-clustering","display_name":"Spectral clustering","score":0.743701696395874},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.688740611076355},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6865859627723694},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.6594235897064209},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.6532092094421387},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.525137186050415},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.4162021577358246},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3304747939109802},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.26582613587379456},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.05934759974479675}],"concepts":[{"id":"https://openalex.org/C105611402","wikidata":"https://www.wikidata.org/wiki/Q2976589","display_name":"Spectral clustering","level":3,"score":0.743701696395874},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.688740611076355},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6865859627723694},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.6594235897064209},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6532092094421387},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.525137186050415},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.4162021577358246},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3304747939109802},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.26582613587379456},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.05934759974479675},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tnnls.2019.2909425","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnnls.2019.2909425","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:31094694","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/31094694","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/G4000485976","display_name":null,"funder_award_id":"201806010081","funder_id":"https://openalex.org/F4320326444","funder_display_name":"Nova"},{"id":"https://openalex.org/G6843566300","display_name":null,"funder_award_id":"61773268","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7097245526","display_name":"\u7c7b\u4eba\u4efb\u52a1\u89c4\u5212\u3001\u63a8\u7406\u53ca\u5176\u9a8c\u8bc1\u7cfb\u7edf\u7684\u7814\u7a76\u548c\u5e94\u7528","funder_award_id":"61836005","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8057997982","display_name":null,"funder_award_id":"61876208","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/F4320326444","display_name":"Nova","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W67721698","https://openalex.org/W1497057245","https://openalex.org/W1500351990","https://openalex.org/W1972908405","https://openalex.org/W1979089718","https://openalex.org/W2044080809","https://openalex.org/W2079361215","https://openalex.org/W2089609272","https://openalex.org/W2116810533","https://openalex.org/W2121947440","https://openalex.org/W2125531986","https://openalex.org/W2126337883","https://openalex.org/W2131828344","https://openalex.org/W2132914434","https://openalex.org/W2134370969","https://openalex.org/W2135674549","https://openalex.org/W2142109962","https://openalex.org/W2159091719","https://openalex.org/W2165874743","https://openalex.org/W2170584976","https://openalex.org/W2577472518","https://openalex.org/W2616227410","https://openalex.org/W2740420891","https://openalex.org/W2766562571","https://openalex.org/W2776219942","https://openalex.org/W2800791174","https://openalex.org/W2888654602","https://openalex.org/W2893830906","https://openalex.org/W6602730463","https://openalex.org/W6629858893","https://openalex.org/W6684578312","https://openalex.org/W6731795620"],"related_works":["https://openalex.org/W2389214306","https://openalex.org/W4235240664","https://openalex.org/W2965083567","https://openalex.org/W1838576100","https://openalex.org/W2095886385","https://openalex.org/W2089704382","https://openalex.org/W1983399550","https://openalex.org/W97075385","https://openalex.org/W2357523926","https://openalex.org/W1482912984"],"abstract_inverted_index":{"Although":[0],"many":[1],"spectral":[2,32,63],"clustering":[3,33],"algorithms":[4],"have":[5],"been":[6],"proposed":[7,48,70,85],"during":[8],"the":[9,51,57,73,80,90],"past":[10],"decades,":[11],"they":[12],"are":[13],"not":[14],"scalable":[15],"to":[16,20,49,71],"large-scale":[17,36,39],"data":[18],"due":[19],"their":[21],"high":[22],"computational":[23],"complexities.":[24],"In":[25],"this":[26],"paper,":[27],"we":[28],"propose":[29],"a":[30,61],"novel":[31],"method":[34,86],"for":[35],"data,":[37],"namely,":[38],"balanced":[40],"min":[41],"cut":[42],"(LABIN).":[43],"A":[44],"new":[45,74],"model":[46,55],"is":[47,69],"extend":[50],"self-balanced":[52],"min-cut":[53],"(SBMC)":[54],"with":[56,65,89],"anchor-based":[58],"strategy":[59],"and":[60],"fast":[62],"rotation":[64],"linear":[66],"time":[67],"complexity":[68],"solve":[72],"model.":[75],"Extensive":[76],"experimental":[77],"results":[78],"show":[79],"superior":[81],"performance":[82],"of":[83],"our":[84],"in":[87],"comparison":[88],"state-of-the-art":[91],"methods":[92],"including":[93],"SBMC.":[94]},"counts_by_year":[{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":9},{"year":2020,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}