{"id":"https://openalex.org/W2104447726","doi":"https://doi.org/10.1109/cvpr.2009.5206865","title":"Multiplicative nonnegative greph embedding","display_name":"Multiplicative nonnegative greph embedding","publication_year":2009,"publication_date":"2009-06-01","ids":{"openalex":"https://openalex.org/W2104447726","doi":"https://doi.org/10.1109/cvpr.2009.5206865","mag":"2104447726"},"language":"en","primary_location":{"id":"doi:10.1109/cvpr.2009.5206865","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cvpr.2009.5206865","pdf_url":null,"source":{"id":"https://openalex.org/S4363607795","display_name":"2009 IEEE Conference on Computer Vision and Pattern Recognition","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE Conference on Computer Vision and Pattern Recognition","raw_type":"proceedings-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/A5055085354","display_name":"Changhu Wang","orcid":"https://orcid.org/0000-0001-8373-2597"},"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":"Changhu Wang","raw_affiliation_strings":["MOE-MS Key Laboratory of MCC, University of Science and Technology, China","MOE-MS Key Lab. of MCC, Univ. of Sci. & Technol. of China, Hefei, China"],"affiliations":[{"raw_affiliation_string":"MOE-MS Key Laboratory of MCC, University of Science and Technology, China","institution_ids":[]},{"raw_affiliation_string":"MOE-MS Key Lab. of MCC, Univ. of Sci. & Technol. of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101860736","display_name":"Zheng Song","orcid":"https://orcid.org/0000-0003-2698-1559"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Zheng Song","raw_affiliation_strings":["Department of Electrical and Computer Engineering, National University of Singapore, Singapore","[Dept. of Electr. & Comput. Eng., Nat. Univ. of Singapore, Singapore, Singapore]"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, National University of Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]},{"raw_affiliation_string":"[Dept. of Electr. & Comput. Eng., Nat. Univ. of Singapore, Singapore, Singapore]","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100381753","display_name":"Shuicheng Yan","orcid":"https://orcid.org/0000-0001-8906-3777"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Shuicheng Yan","raw_affiliation_strings":["Department of Electrical and Computer Engineering, National University of Singapore, Singapore","[Dept. of Electr. & Comput. Eng., Nat. Univ. of Singapore, Singapore, Singapore]"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, National University of Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]},{"raw_affiliation_string":"[Dept. of Electr. & Comput. Eng., Nat. Univ. of Singapore, Singapore, Singapore]","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100433957","display_name":"Lei Zhang","orcid":"https://orcid.org/0000-0002-7528-420X"},"institutions":[{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lei Zhang","raw_affiliation_strings":["Microsoft Research Asia, China","Microsoft research Asia, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Microsoft Research Asia, China","institution_ids":["https://openalex.org/I4210113369"]},{"raw_affiliation_string":"Microsoft research Asia, Beijing, China","institution_ids":["https://openalex.org/I4210113369"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100397026","display_name":"Hao Zhang","orcid":"https://orcid.org/0000-0003-1991-119X"},"institutions":[{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hong-Jiang Zhang","raw_affiliation_strings":["Microsoft Advanced Technology Center, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Microsoft Advanced Technology Center, Beijing, China","institution_ids":["https://openalex.org/I4210113369"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5055085354"],"corresponding_institution_ids":["https://openalex.org/I126520041"],"apc_list":null,"apc_paid":null,"fwci":1.3588,"has_fulltext":false,"cited_by_count":25,"citation_normalized_percentile":{"value":0.84273709,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"389","last_page":"396"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10057","display_name":"Face and Expression Recognition","score":0.9980000257492065,"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.9980000257492065,"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/T11550","display_name":"Text and Document Classification Technologies","score":0.9936000108718872,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9934999942779541,"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/multiplicative-function","display_name":"Multiplicative function","score":0.6936578154563904},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.5995593070983887},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.44346627593040466},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.39777642488479614},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.20858529210090637},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.08813557028770447}],"concepts":[{"id":"https://openalex.org/C42747912","wikidata":"https://www.wikidata.org/wiki/Q1048447","display_name":"Multiplicative function","level":2,"score":0.6936578154563904},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.5995593070983887},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.44346627593040466},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.39777642488479614},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.20858529210090637},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.08813557028770447}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cvpr.2009.5206865","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cvpr.2009.5206865","pdf_url":null,"source":{"id":"https://openalex.org/S4363607795","display_name":"2009 IEEE Conference on Computer Vision and Pattern Recognition","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE Conference on Computer Vision and Pattern Recognition","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6800000071525574,"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W174426676","https://openalex.org/W1902027874","https://openalex.org/W2085927826","https://openalex.org/W2096883744","https://openalex.org/W2097366995","https://openalex.org/W2102429867","https://openalex.org/W2121647436","https://openalex.org/W2136171036","https://openalex.org/W2144920235","https://openalex.org/W2146398330","https://openalex.org/W2146739705","https://openalex.org/W2148694408","https://openalex.org/W2163318306","https://openalex.org/W2177287823","https://openalex.org/W2798766386","https://openalex.org/W3148981562","https://openalex.org/W4285719527","https://openalex.org/W4292023222","https://openalex.org/W4396738453","https://openalex.org/W6607075649","https://openalex.org/W6641939000","https://openalex.org/W6674711097","https://openalex.org/W6674755931","https://openalex.org/W6678140244","https://openalex.org/W6681680021","https://openalex.org/W6681815949","https://openalex.org/W6684128084"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596","https://openalex.org/W2072657027","https://openalex.org/W2600246793"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3,44],"study":[4],"the":[5,17,25,30,41,57,62,68,76,79,123,136],"problem":[6],"of":[7,72,98,105],"nonnegative":[8,21,51,80,108,127],"graph":[9,52,81,130],"embedding,":[10,53,131],"originally":[11],"investigated":[12],"in":[13,65,86,139],"[14]":[14,66],"for":[15,50],"reaping":[16],"benefits":[18],"from":[19],"both":[20],"data":[22,128],"factorization":[23,111],"and":[24,32,116,132,145],"specific":[26],"purpose":[27],"characterized":[28],"by":[29,91],"intrinsic":[31],"penalty":[33],"graphs":[34],"[13].":[35],"Our":[36],"contributions":[37],"are":[38],"two-fold.":[39],"On":[40,75],"one":[42],"hand,":[43,78],"present":[45],"a":[46,87,96,103],"multiplicative":[47],"iterative":[48,63],"procedure":[49,64],"which":[54,101],"significantly":[55],"reduces":[56],"computational":[58],"cost":[59],"compared":[60,121],"with":[61,113,122],"involving":[67],"matrix":[69],"inverse":[70],"calculation":[71],"an":[73],"M-matrix.":[74],"other":[77],"embedding":[82],"framework":[83],"is":[84],"expressed":[85],"more":[88],"general":[89],"way":[90],"encoding":[92],"each":[93],"datum":[94],"as":[95],"tensor":[97,110,133],"arbitrary":[99],"order,":[100],"brings":[102],"group":[104],"byproducts,":[106],"e.g.,":[107],"discriminative":[109],"algorithm,":[112],"admissible":[114],"time":[115],"memory":[117],"cost.":[118],"Extensive":[119],"experiments":[120],"state-of-the-art":[124],"algorithms":[125],"on":[126],"factorization,":[129],"representation":[134],"demonstrate":[135],"algorithmic":[137],"properties":[138],"computation":[140],"speed,":[141],"sparsity,":[142],"discriminating":[143],"power,":[144],"robustness":[146],"to":[147],"realistic":[148],"image":[149],"occlusions.":[150]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}