{"id":"https://openalex.org/W2946643086","doi":"https://doi.org/10.1109/tnnls.2019.2908504","title":"Fast Semisupervised Learning With Bipartite Graph for Large-Scale Data","display_name":"Fast Semisupervised Learning With Bipartite Graph for Large-Scale Data","publication_year":2019,"publication_date":"2019-05-20","ids":{"openalex":"https://openalex.org/W2946643086","doi":"https://doi.org/10.1109/tnnls.2019.2908504","mag":"2946643086","pmid":"https://pubmed.ncbi.nlm.nih.gov/31107664"},"language":"en","primary_location":{"id":"doi:10.1109/tnnls.2019.2908504","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnnls.2019.2908504","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/A5035860485","display_name":"Fang He","orcid":"https://orcid.org/0000-0003-0445-2568"},"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/I4210126638","display_name":"Horological Research Institute of Light Industry","ror":"https://ror.org/031nqzs81","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210126638"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Fang He","raw_affiliation_strings":["Center for OPTical IMagery Analysis and Learning (OPTIMAL), Northwestern Polytechnical University, Xi\u2019an, China","Xi\u2019an Research Institute of Hi-Tech, Xi\u2019an, China","Xi'an Research Institute of Hi-Tech, Xi'an, China","Center for OPTical IMagery Analysis and Learning (OPTIMAL), Northwestern Polytechnical University, Xi'an, China"],"affiliations":[{"raw_affiliation_string":"Center for OPTical IMagery Analysis and Learning (OPTIMAL), Northwestern Polytechnical University, Xi\u2019an, China","institution_ids":["https://openalex.org/I17145004"]},{"raw_affiliation_string":"Xi\u2019an Research Institute of Hi-Tech, Xi\u2019an, China","institution_ids":["https://openalex.org/I4210126638"]},{"raw_affiliation_string":"Xi'an Research Institute of Hi-Tech, Xi'an, China","institution_ids":["https://openalex.org/I4210126638"]},{"raw_affiliation_string":"Center for OPTical IMagery Analysis and Learning (OPTIMAL), Northwestern Polytechnical University, Xi'an, 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, China","School of Computer Science and Center for OPTical IMagery Analysis and Learning (OPTIMAL), Northwestern Polytechnical University, Xi'an, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Center for OPTical IMagery Analysis and Learning (OPTIMAL), Northwestern Polytechnical University, Xi\u2019an, 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, 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":["Center for OPTical IMagery Analysis and Learning (OPTIMAL), Northwestern Polytechnical University, Xi\u2019an, China","Center for OPTical IMagery Analysis and Learning (OPTIMAL), Northwestern Polytechnical University, Xi'an, China"],"affiliations":[{"raw_affiliation_string":"Center for OPTical IMagery Analysis and Learning (OPTIMAL), Northwestern Polytechnical University, Xi\u2019an, China","institution_ids":["https://openalex.org/I17145004"]},{"raw_affiliation_string":"Center for OPTical IMagery Analysis and Learning (OPTIMAL), Northwestern Polytechnical University, Xi'an, China","institution_ids":["https://openalex.org/I17145004"]}]},{"author_position":"middle","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, China","School of Computer Science and Center for OPTical IMagery Analysis and Learning (OPTIMAL), Northwestern Polytechnical University, Xi'an, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Center for OPTical IMagery Analysis and Learning (OPTIMAL), Northwestern Polytechnical University, Xi\u2019an, 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, China","institution_ids":["https://openalex.org/I17145004"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108791971","display_name":"Weimin Jia","orcid":null},"institutions":[{"id":"https://openalex.org/I4210126638","display_name":"Horological Research Institute of Light Industry","ror":"https://ror.org/031nqzs81","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210126638"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weimin Jia","raw_affiliation_strings":["Xi\u2019an Research Institute of Hi-Tech, Xi\u2019an, China","Xi'an Research Institute of Hi-Tech, Xi'an, China"],"affiliations":[{"raw_affiliation_string":"Xi\u2019an Research Institute of Hi-Tech, Xi\u2019an, China","institution_ids":["https://openalex.org/I4210126638"]},{"raw_affiliation_string":"Xi'an Research Institute of Hi-Tech, Xi'an, China","institution_ids":["https://openalex.org/I4210126638"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5035860485"],"corresponding_institution_ids":["https://openalex.org/I17145004","https://openalex.org/I4210126638"],"apc_list":null,"apc_paid":null,"fwci":2.0436,"has_fulltext":false,"cited_by_count":40,"citation_normalized_percentile":{"value":0.89749467,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":"31","issue":"2","first_page":"626","last_page":"638"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.994700014591217,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.994700014591217,"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/T13731","display_name":"Advanced Computing and Algorithms","score":0.9839000105857849,"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/T11307","display_name":"Domain Adaptation and Few-Shot Learning","score":0.9815999865531921,"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/bipartite-graph","display_name":"Bipartite graph","score":0.8476835489273071},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6966919302940369},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.5659400224685669},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5529308319091797},{"id":"https://openalex.org/keywords/labeled-data","display_name":"Labeled data","score":0.4616827368736267},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.43356478214263916},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.41946402192115784},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3885813355445862},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3776097297668457},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3773600459098816},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.33324146270751953}],"concepts":[{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.8476835489273071},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6966919302940369},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.5659400224685669},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5529308319091797},{"id":"https://openalex.org/C2776145971","wikidata":"https://www.wikidata.org/wiki/Q30673951","display_name":"Labeled data","level":2,"score":0.4616827368736267},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.43356478214263916},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.41946402192115784},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3885813355445862},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3776097297668457},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3773600459098816},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.33324146270751953},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tnnls.2019.2908504","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnnls.2019.2908504","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:31107664","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/31107664","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/G1537487564","display_name":null,"funder_award_id":"61772427","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4820425477","display_name":null,"funder_award_id":"61871470","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G653700208","display_name":null,"funder_award_id":"61751202","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8199110050","display_name":null,"funder_award_id":"2018YFB1107400","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program 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/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":61,"referenced_works":["https://openalex.org/W297461772","https://openalex.org/W1500351990","https://openalex.org/W1585433513","https://openalex.org/W1664825283","https://openalex.org/W1970942930","https://openalex.org/W1978112828","https://openalex.org/W1981080484","https://openalex.org/W1981613567","https://openalex.org/W2014812507","https://openalex.org/W2018398888","https://openalex.org/W2035435035","https://openalex.org/W2041878876","https://openalex.org/W2044544672","https://openalex.org/W2044774029","https://openalex.org/W2048679005","https://openalex.org/W2069621628","https://openalex.org/W2083515729","https://openalex.org/W2089609272","https://openalex.org/W2096077837","https://openalex.org/W2100449765","https://openalex.org/W2104990616","https://openalex.org/W2105015213","https://openalex.org/W2106401878","https://openalex.org/W2107008379","https://openalex.org/W2109231311","https://openalex.org/W2113590298","https://openalex.org/W2119939615","https://openalex.org/W2122457239","https://openalex.org/W2132709984","https://openalex.org/W2139823104","https://openalex.org/W2153635508","https://openalex.org/W2154455818","https://openalex.org/W2155319834","https://openalex.org/W2163397920","https://openalex.org/W2171852577","https://openalex.org/W2251864938","https://openalex.org/W2252304777","https://openalex.org/W2288628559","https://openalex.org/W2319358180","https://openalex.org/W2330699524","https://openalex.org/W2492095310","https://openalex.org/W2513281263","https://openalex.org/W2543033259","https://openalex.org/W2573426660","https://openalex.org/W2577472518","https://openalex.org/W2604983939","https://openalex.org/W2754064832","https://openalex.org/W3018189936","https://openalex.org/W6610472804","https://openalex.org/W6629858893","https://openalex.org/W6637179743","https://openalex.org/W6675350928","https://openalex.org/W6676132248","https://openalex.org/W6678569274","https://openalex.org/W6680434193","https://openalex.org/W6682494755","https://openalex.org/W6683152347","https://openalex.org/W6685529966","https://openalex.org/W6691474080","https://openalex.org/W6731795620","https://openalex.org/W6736218809"],"related_works":["https://openalex.org/W2371352078","https://openalex.org/W2953461625","https://openalex.org/W2077383796","https://openalex.org/W2080136900","https://openalex.org/W2999799752","https://openalex.org/W2372768926","https://openalex.org/W2054458431","https://openalex.org/W2115167491","https://openalex.org/W3088754131","https://openalex.org/W3038848193"],"abstract_inverted_index":{"As":[0],"the":[1,54,94,98,102,117,120,129,143,196],"captured":[2],"information":[3],"in":[4,26,84],"our":[5,134,215],"real":[6],"word":[7],"is":[8,14,105,108,175],"very":[9],"scare":[10],"and":[11,17,29,101,113,123,193,201],"labeling":[12],"sample":[13],"time":[15,224],"cost":[16],"expensive,":[18],"semisupervised":[19],"learning":[20],"(SSL)":[21],"has":[22,40],"an":[23],"important":[24],"application":[25],"computer":[27],"vision":[28],"machine":[30],"learning.":[31],"Among":[32],"SSL":[33,37],"approaches,":[34],"a":[35,63,76,158,176],"graph-based":[36],"(GSSL)":[38],"model":[39],"recently":[41],"attracted":[42],"much":[43],"attention":[44],"for":[45,49,139],"high":[46],"accuracy.":[47],"However,":[48],"most":[50],"traditional":[51,181],"GSSL":[52,80,182],"methods,":[53],"large-scale":[55,140],"data":[56,100,122,141,211],"bring":[57],"higher":[58],"computational":[59,164],"complexity,":[60],"which":[61,107,148,174],"acquires":[62],"better":[64,219],"computing":[65],"platform.":[66],"In":[67],"order":[68],"to":[69,136,171],"dispose":[70],"of":[71,90,119,146,161,166,198],"these":[72],"issues,":[73],"we":[74,132],"propose":[75],"novel":[77],"approach,":[78],"bipartite":[79,95],"normalized":[81],"(BGSSL-normalized)":[82],"method,":[83],"this":[85],"paper.":[86],"This":[87],"method":[88],"consists":[89],"three":[91],"parts.":[92],"First,":[93],"graph":[96],"between":[97],"original":[99,121],"anchor":[103],"points":[104],"constructed,":[106],"parameter-insensitive,":[109],"scale-invariant,":[110],"naturally":[111],"sparse,":[112],"simple":[114],"operation.":[115],"Then,":[116],"label":[118,145],"anchors":[124],"can":[125,168,217],"be":[126,169],"inferred":[127,144],"through":[128],"graph.":[130],"Besides,":[131],"extend":[133],"algorithm":[135],"handle":[137],"out-of-sample":[138],"by":[142],"anchors,":[147,202],"not":[149],"only":[150],"retains":[151],"good":[152],"classification":[153,220],"result":[154],"but":[155],"also":[156],"saves":[157],"large":[159],"amount":[160],"time.":[162],"The":[163,204],"complexity":[165],"BGSSL-normalized":[167],"reduced":[170],"O(ndm+nm<sup>2</sup>)":[172],",":[173,187,190,192],"significant":[177],"improvement":[178],"compared":[179],"with":[180,222],"methods":[183],"that":[184,214],"need":[185],"O(n<sup>2</sup>d+n<sup>3</sup>)":[186],"where":[188],"n":[189],"d":[191],"m":[194],"are":[195],"number":[197],"samples,":[199],"features,":[200],"respectively.":[203],"experimental":[205],"results":[206],"on":[207],"several":[208],"publicly":[209],"available":[210],"sets":[212],"demonstrate":[213],"approaches":[216],"achieve":[218],"accuracy":[221],"less":[223],"costs.":[225]},"counts_by_year":[{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":9},{"year":2020,"cited_by_count":5}],"updated_date":"2026-03-27T14:29:43.386196","created_date":"2025-10-10T00:00:00"}