{"id":"https://openalex.org/W2963630677","doi":"https://doi.org/10.1109/tip.2015.2441632","title":"Constructing a Nonnegative Low-Rank and Sparse Graph With Data-Adaptive Features","display_name":"Constructing a Nonnegative Low-Rank and Sparse Graph With Data-Adaptive Features","publication_year":2015,"publication_date":"2015-06-04","ids":{"openalex":"https://openalex.org/W2963630677","doi":"https://doi.org/10.1109/tip.2015.2441632","mag":"2963630677","pmid":"https://pubmed.ncbi.nlm.nih.gov/26057712"},"language":"en","primary_location":{"id":"doi:10.1109/tip.2015.2441632","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tip.2015.2441632","pdf_url":null,"source":{"id":"https://openalex.org/S4210173141","display_name":"IEEE Transactions on Image Processing","issn_l":"1057-7149","issn":["1057-7149","1941-0042"],"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 Image Processing","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/A5044163181","display_name":"Liansheng Zhuang","orcid":"https://orcid.org/0000-0002-4345-856X"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Liansheng Zhuang","raw_affiliation_strings":["CAS Key Laboratory of Electromagnetic Space Information, School of Information Science and Technology, Unversity of Science and Technology of China, Hefei, China"],"affiliations":[{"raw_affiliation_string":"CAS Key Laboratory of Electromagnetic Space Information, School of Information Science and Technology, Unversity of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034339267","display_name":"Shenghua Gao","orcid":"https://orcid.org/0000-0003-1626-2040"},"institutions":[{"id":"https://openalex.org/I30809798","display_name":"ShanghaiTech University","ror":"https://ror.org/030bhh786","country_code":"CN","type":"education","lineage":["https://openalex.org/I30809798"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shenghua Gao","raw_affiliation_strings":["ShanghaiTech University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"ShanghaiTech University, Shanghai, China","institution_ids":["https://openalex.org/I30809798"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035112538","display_name":"Jinhui Tang","orcid":"https://orcid.org/0000-0001-9008-222X"},"institutions":[{"id":"https://openalex.org/I36399199","display_name":"Nanjing University of Science and Technology","ror":"https://ror.org/00xp9wg62","country_code":"CN","type":"education","lineage":["https://openalex.org/I36399199"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jinhui Tang","raw_affiliation_strings":["Nanjing University of Science and Technology, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"Nanjing University of Science and Technology, Nanjing, China","institution_ids":["https://openalex.org/I36399199"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100426867","display_name":"Jingjing Wang","orcid":"https://orcid.org/0000-0002-3620-6671"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jingjing Wang","raw_affiliation_strings":["CAS Key Laboratory of Electromagnetic Space Information, School of Information Science and Technology, Unversity of Science and Technology of China, Hefei, China"],"affiliations":[{"raw_affiliation_string":"CAS Key Laboratory of Electromagnetic Space Information, School of Information Science and Technology, Unversity of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016399094","display_name":"Zhouchen Lin","orcid":"https://orcid.org/0000-0003-1493-7569"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhouchen Lin","raw_affiliation_strings":["Cooperative Medianet Innovation Center, Shanghai, China","Key Laboratory of Machine Perception, School of Electronic Engineering and Computer Science, Ministry of Education, Peking University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Cooperative Medianet Innovation Center, Shanghai, China","institution_ids":[]},{"raw_affiliation_string":"Key Laboratory of Machine Perception, School of Electronic Engineering and Computer Science, Ministry of Education, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062841020","display_name":"Yi Ma","orcid":"https://orcid.org/0000-0001-5485-419X"},"institutions":[{"id":"https://openalex.org/I30809798","display_name":"ShanghaiTech University","ror":"https://ror.org/030bhh786","country_code":"CN","type":"education","lineage":["https://openalex.org/I30809798"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yi Ma","raw_affiliation_strings":["ShanghaiTech University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"ShanghaiTech University, Shanghai, China","institution_ids":["https://openalex.org/I30809798"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064573190","display_name":"Nenghai Yu","orcid":"https://orcid.org/0000-0003-4417-9316"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Nenghai Yu","raw_affiliation_strings":["CAS Key Laboratory of Electromagnetic Space Information, School of Information Science and Technology, Unversity of Science and Technology of China, Hefei, China"],"affiliations":[{"raw_affiliation_string":"CAS Key Laboratory of Electromagnetic Space Information, School of Information Science and Technology, Unversity of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5044163181"],"corresponding_institution_ids":["https://openalex.org/I126520041"],"apc_list":null,"apc_paid":null,"fwci":9.1726,"has_fulltext":false,"cited_by_count":111,"citation_normalized_percentile":{"value":0.98634095,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"24","issue":"11","first_page":"3717","last_page":"3728"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10057","display_name":"Face and Expression Recognition","score":0.9984999895095825,"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.9984999895095825,"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.9937999844551086,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9876000285148621,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"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/discriminative-model","display_name":"Discriminative model","score":0.7915493249893188},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.6038727164268494},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.603564977645874},{"id":"https://openalex.org/keywords/linear-subspace","display_name":"Linear subspace","score":0.5812371969223022},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.48981592059135437},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4840354323387146},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.4585639238357544},{"id":"https://openalex.org/keywords/sparse-matrix","display_name":"Sparse matrix","score":0.4512259066104889},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.4413071274757385},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.4257577061653137},{"id":"https://openalex.org/keywords/graph-embedding","display_name":"Graph embedding","score":0.42212143540382385},{"id":"https://openalex.org/keywords/generative-model","display_name":"Generative model","score":0.4140337109565735},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4101415276527405},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.21947547793388367},{"id":"https://openalex.org/keywords/generative-grammar","display_name":"Generative grammar","score":0.1869138479232788},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.1316159963607788}],"concepts":[{"id":"https://openalex.org/C97931131","wikidata":"https://www.wikidata.org/wiki/Q5282087","display_name":"Discriminative model","level":2,"score":0.7915493249893188},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.6038727164268494},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.603564977645874},{"id":"https://openalex.org/C12362212","wikidata":"https://www.wikidata.org/wiki/Q728435","display_name":"Linear subspace","level":2,"score":0.5812371969223022},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.48981592059135437},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4840354323387146},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.4585639238357544},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.4512259066104889},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.4413071274757385},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.4257577061653137},{"id":"https://openalex.org/C75564084","wikidata":"https://www.wikidata.org/wiki/Q5597085","display_name":"Graph embedding","level":3,"score":0.42212143540382385},{"id":"https://openalex.org/C167966045","wikidata":"https://www.wikidata.org/wiki/Q5532625","display_name":"Generative model","level":3,"score":0.4140337109565735},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4101415276527405},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.21947547793388367},{"id":"https://openalex.org/C39890363","wikidata":"https://www.wikidata.org/wiki/Q36108","display_name":"Generative grammar","level":2,"score":0.1869138479232788},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.1316159963607788},{"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tip.2015.2441632","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tip.2015.2441632","pdf_url":null,"source":{"id":"https://openalex.org/S4210173141","display_name":"IEEE Transactions on Image Processing","issn_l":"1057-7149","issn":["1057-7149","1941-0042"],"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 Image Processing","raw_type":"journal-article"},{"id":"pmid:26057712","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/26057712","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 image processing : a publication of the IEEE Signal Processing Society","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","score":0.75,"display_name":"Reduced inequalities"}],"awards":[{"id":"https://openalex.org/G2405788532","display_name":null,"funder_award_id":"61103134","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3164155781","display_name":null,"funder_award_id":"61472379","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3875471163","display_name":null,"funder_award_id":"61231002","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4259600132","display_name":null,"funder_award_id":"61272341","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8751139754","display_name":null,"funder_award_id":"61371192","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":59,"referenced_works":["https://openalex.org/W38891395","https://openalex.org/W79405465","https://openalex.org/W1552297528","https://openalex.org/W1736339626","https://openalex.org/W1871180460","https://openalex.org/W1902027874","https://openalex.org/W1904464160","https://openalex.org/W1968555645","https://openalex.org/W1997201895","https://openalex.org/W2012844989","https://openalex.org/W2047071281","https://openalex.org/W2054502547","https://openalex.org/W2055588122","https://openalex.org/W2063259753","https://openalex.org/W2067922550","https://openalex.org/W2069959554","https://openalex.org/W2073946125","https://openalex.org/W2100549954","https://openalex.org/W2103972604","https://openalex.org/W2104290444","https://openalex.org/W2112274848","https://openalex.org/W2113606819","https://openalex.org/W2117553576","https://openalex.org/W2118120419","https://openalex.org/W2121647436","https://openalex.org/W2128361402","https://openalex.org/W2129812935","https://openalex.org/W2133232758","https://openalex.org/W2133442079","https://openalex.org/W2135029798","https://openalex.org/W2136504847","https://openalex.org/W2138451337","https://openalex.org/W2139823104","https://openalex.org/W2141923507","https://openalex.org/W2144902590","https://openalex.org/W2145962650","https://openalex.org/W2147021384","https://openalex.org/W2153663612","https://openalex.org/W2154455818","https://openalex.org/W2154872931","https://openalex.org/W2163584563","https://openalex.org/W2951085447","https://openalex.org/W2997701990","https://openalex.org/W3099514962","https://openalex.org/W3143596294","https://openalex.org/W3144858519","https://openalex.org/W6603183647","https://openalex.org/W6639239318","https://openalex.org/W6675164516","https://openalex.org/W6675747103","https://openalex.org/W6676759488","https://openalex.org/W6676903177","https://openalex.org/W6677677282","https://openalex.org/W6680012447","https://openalex.org/W6680140577","https://openalex.org/W6680434193","https://openalex.org/W6681275918","https://openalex.org/W6682494755","https://openalex.org/W6682644385"],"related_works":["https://openalex.org/W2391321755","https://openalex.org/W2896134808","https://openalex.org/W3103861421","https://openalex.org/W4211228991","https://openalex.org/W2949110394","https://openalex.org/W2353790329","https://openalex.org/W2279743781","https://openalex.org/W140666874","https://openalex.org/W1978233018","https://openalex.org/W4200554539"],"abstract_inverted_index":{"This":[0],"paper":[1],"aims":[2],"at":[3],"constructing":[4,111],"a":[5,15,24,52,66,112,164],"good":[6,105,113],"graph":[7,33,47,126,160],"to":[8,22,30,117,140],"discover":[9],"the":[10,35,41,46,76,83,86,91,94,119,125,154,158,176],"intrinsic":[11],"data":[12,37,63,120,150],"structures":[13],"under":[14],"semisupervised":[16,169],"learning":[17],"setting.":[18],"First,":[19],"we":[20,115],"propose":[21,116],"build":[23],"nonnegative":[25,53],"low-rank":[26,54],"and":[27,55,85,101,123,171],"sparse":[28,56],"(referred":[29,139],"as":[31,65,104,134,141],"NNLRS)":[32],"for":[34,110,167],"given":[36],"representation.":[38],"In":[39],"particular,":[40],"weights":[42],"of":[43,69,79,93,178],"edges":[44],"in":[45],"are":[48,107],"obtained":[49],"by":[50,163],"seeking":[51],"reconstruction":[57],"coefficients":[58],"matrix":[59,122],"that":[60,153],"represents":[61],"each":[62],"sample":[64],"linear":[67,88],"combination":[68],"others.":[70],"The":[71],"so-obtained":[72],"NNLRS-graph":[73],"captures":[74],"both":[75,99,168],"global":[77],"mixture":[78],"subspaces":[80],"structure":[81,89],"(by":[82,90],"low-rankness)":[84],"locally":[87],"sparseness)":[92],"data,":[95],"hence":[96],"it":[97],"is":[98,132],"generative":[100],"discriminative.":[102],"Second,":[103],"features":[106,138],"extremely":[108],"important":[109],"graph,":[114],"learn":[118],"embedding":[121],"construct":[124],"simultaneously":[127],"within":[128],"one":[129],"framework,":[130],"which":[131,174],"termed":[133],"NNLRS":[135,144],"with":[136],"embedded":[137],"NNLRS-EF).":[142],"Extensive":[143],"experiments":[145],"on":[146],"three":[147],"publicly":[148],"available":[149],"sets":[151],"demonstrate":[152],"proposed":[155,180],"method":[156,162],"outperforms":[157],"state-of-the-art":[159],"construction":[161],"large":[165],"margin":[166],"classification":[170],"discriminative":[172],"analysis,":[173],"verifies":[175],"effectiveness":[177],"our":[179],"method.":[181]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":20},{"year":2019,"cited_by_count":16},{"year":2018,"cited_by_count":19},{"year":2017,"cited_by_count":18},{"year":2016,"cited_by_count":9},{"year":2015,"cited_by_count":3}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}