{"id":"https://openalex.org/W1595205431","doi":"https://doi.org/10.1109/icassp.2015.7178346","title":"Nonnegative matrix factorization with gradient vertex pursuit","display_name":"Nonnegative matrix factorization with gradient vertex pursuit","publication_year":2015,"publication_date":"2015-04-01","ids":{"openalex":"https://openalex.org/W1595205431","doi":"https://doi.org/10.1109/icassp.2015.7178346","mag":"1595205431"},"language":"en","primary_location":{"id":"doi:10.1109/icassp.2015.7178346","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icassp.2015.7178346","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5016014932","display_name":"D\u0169ng Tr\u1ea7n","orcid":"https://orcid.org/0000-0002-6091-4926"},"institutions":[{"id":"https://openalex.org/I145311948","display_name":"Johns Hopkins University","ror":"https://ror.org/00za53h95","country_code":"US","type":"education","lineage":["https://openalex.org/I145311948"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dung N. Tran","raw_affiliation_strings":["Department of ECE, The Johns Hopkins University, Baltimore, MD","The Johns Hopkins University, Department of ECE, 3400 N. Charles St., Baltimore, MD 21218, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of ECE, The Johns Hopkins University, Baltimore, MD","institution_ids":["https://openalex.org/I145311948"]},{"raw_affiliation_string":"The Johns Hopkins University, Department of ECE, 3400 N. Charles St., Baltimore, MD 21218, USA","institution_ids":["https://openalex.org/I145311948"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101439585","display_name":"Tao Xiong","orcid":"https://orcid.org/0000-0003-1583-8669"},"institutions":[{"id":"https://openalex.org/I145311948","display_name":"Johns Hopkins University","ror":"https://ror.org/00za53h95","country_code":"US","type":"education","lineage":["https://openalex.org/I145311948"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tao Xiong","raw_affiliation_strings":["Department of ECE, The Johns Hopkins University, Baltimore, MD","The Johns Hopkins University, Department of ECE, 3400 N. Charles St., Baltimore, MD 21218, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of ECE, The Johns Hopkins University, Baltimore, MD","institution_ids":["https://openalex.org/I145311948"]},{"raw_affiliation_string":"The Johns Hopkins University, Department of ECE, 3400 N. Charles St., Baltimore, MD 21218, USA","institution_ids":["https://openalex.org/I145311948"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103044811","display_name":"Sang Chin","orcid":"https://orcid.org/0000-0002-1913-4223"},"institutions":[{"id":"https://openalex.org/I111088046","display_name":"Boston University","ror":"https://ror.org/05qwgg493","country_code":"US","type":"education","lineage":["https://openalex.org/I111088046"]},{"id":"https://openalex.org/I145311948","display_name":"Johns Hopkins University","ror":"https://ror.org/00za53h95","country_code":"US","type":"education","lineage":["https://openalex.org/I145311948"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sang Peter Chin","raw_affiliation_strings":["Dept. of CS, Boston University, Boston, MA","The Johns Hopkins University, Department of ECE, 3400 N. Charles St., Baltimore, MD 21218, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of CS, Boston University, Boston, MA","institution_ids":["https://openalex.org/I111088046"]},{"raw_affiliation_string":"The Johns Hopkins University, Department of ECE, 3400 N. Charles St., Baltimore, MD 21218, USA","institution_ids":["https://openalex.org/I145311948"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101413113","display_name":"Trac D. Tran","orcid":"https://orcid.org/0000-0002-0421-8416"},"institutions":[{"id":"https://openalex.org/I145311948","display_name":"Johns Hopkins University","ror":"https://ror.org/00za53h95","country_code":"US","type":"education","lineage":["https://openalex.org/I145311948"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Trac D. Tran","raw_affiliation_strings":["Department of ECE, The Johns Hopkins University, Baltimore, MD","The Johns Hopkins University, Department of ECE, 3400 N. Charles St., Baltimore, MD 21218, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of ECE, The Johns Hopkins University, Baltimore, MD","institution_ids":["https://openalex.org/I145311948"]},{"raw_affiliation_string":"The Johns Hopkins University, Department of ECE, 3400 N. Charles St., Baltimore, MD 21218, USA","institution_ids":["https://openalex.org/I145311948"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"15","issue":null,"first_page":"2125","last_page":"2129"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10689","display_name":"Remote-Sensing Image Classification","score":0.9995999932289124,"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"}},"topics":[{"id":"https://openalex.org/T10689","display_name":"Remote-Sensing Image Classification","score":0.9995999932289124,"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.9944000244140625,"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"}},{"id":"https://openalex.org/T11659","display_name":"Advanced Image Fusion Techniques","score":0.9933000206947327,"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/non-negative-matrix-factorization","display_name":"Non-negative matrix factorization","score":0.7710095643997192},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6476726531982422},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.6306395530700684},{"id":"https://openalex.org/keywords/polytope","display_name":"Polytope","score":0.5764397382736206},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5280523896217346},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.5028507113456726},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4860094487667084},{"id":"https://openalex.org/keywords/matrix-decomposition","display_name":"Matrix decomposition","score":0.47653254866600037},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.45703402161598206},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.43328022956848145},{"id":"https://openalex.org/keywords/factorization","display_name":"Factorization","score":0.42069000005722046},{"id":"https://openalex.org/keywords/nonnegative-matrix","display_name":"Nonnegative matrix","score":0.4165101647377014},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3409684896469116},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3220568895339966},{"id":"https://openalex.org/keywords/symmetric-matrix","display_name":"Symmetric matrix","score":0.2680719196796417},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.20621150732040405},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.1493050754070282}],"concepts":[{"id":"https://openalex.org/C152671427","wikidata":"https://www.wikidata.org/wiki/Q10843505","display_name":"Non-negative matrix factorization","level":4,"score":0.7710095643997192},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6476726531982422},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.6306395530700684},{"id":"https://openalex.org/C145691206","wikidata":"https://www.wikidata.org/wiki/Q747980","display_name":"Polytope","level":2,"score":0.5764397382736206},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5280523896217346},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.5028507113456726},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4860094487667084},{"id":"https://openalex.org/C42355184","wikidata":"https://www.wikidata.org/wiki/Q1361088","display_name":"Matrix decomposition","level":3,"score":0.47653254866600037},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.45703402161598206},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.43328022956848145},{"id":"https://openalex.org/C187834632","wikidata":"https://www.wikidata.org/wiki/Q188804","display_name":"Factorization","level":2,"score":0.42069000005722046},{"id":"https://openalex.org/C139018669","wikidata":"https://www.wikidata.org/wiki/Q6961560","display_name":"Nonnegative matrix","level":4,"score":0.4165101647377014},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3409684896469116},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3220568895339966},{"id":"https://openalex.org/C54848796","wikidata":"https://www.wikidata.org/wiki/Q339011","display_name":"Symmetric matrix","level":3,"score":0.2680719196796417},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.20621150732040405},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.1493050754070282},{"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},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","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/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icassp.2015.7178346","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icassp.2015.7178346","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W1524090374","https://openalex.org/W1902027874","https://openalex.org/W1966872876","https://openalex.org/W2046793177","https://openalex.org/W2071396457","https://openalex.org/W2105503503","https://openalex.org/W2105617746","https://openalex.org/W2111604514","https://openalex.org/W2115163184","https://openalex.org/W2117986441","https://openalex.org/W2124172487","https://openalex.org/W2125118959","https://openalex.org/W2125860481","https://openalex.org/W2135029798","https://openalex.org/W2140318696","https://openalex.org/W2157321686","https://openalex.org/W2163886442","https://openalex.org/W2340149117","https://openalex.org/W2963625764","https://openalex.org/W3106127686","https://openalex.org/W4211015501","https://openalex.org/W6631434998","https://openalex.org/W6668407200","https://openalex.org/W6675606416","https://openalex.org/W6675907514","https://openalex.org/W6680012447","https://openalex.org/W6680770193","https://openalex.org/W6722013168","https://openalex.org/W6764566129"],"related_works":["https://openalex.org/W4390394189","https://openalex.org/W2037504162","https://openalex.org/W2539013788","https://openalex.org/W2108919995","https://openalex.org/W2022978200","https://openalex.org/W3099441337","https://openalex.org/W2731733684","https://openalex.org/W2083358384","https://openalex.org/W2768089427","https://openalex.org/W1989034480"],"abstract_inverted_index":{"Nonnegative":[0],"Matrix":[1],"Factorization":[2],"(NMF),":[3],"defined":[4],"as":[5],"factorizing":[6],"a":[7,16,32,46,55,60,66,89],"nonnegative":[8,12],"matrix":[9],"into":[10],"two":[11],"factor":[13],"matrices,":[14],"is":[15,25,82,96],"particularly":[17],"important":[18],"problem":[19,51],"in":[20,54],"machine":[21],"learning.":[22],"Unfortunately,":[23],"it":[24,84],"also":[26],"ill-posed":[27],"and":[28,35,106,110],"NP-hard.":[29],"We":[30,98],"propose":[31],"fast,":[33],"robust,":[34],"provably":[36],"correct":[37,90],"algorithm,":[38],"namely":[39],"Gradient":[40],"Vertex":[41],"Pursuit":[42],"(GVP),":[43],"for":[44],"solving":[45],"well-defined":[47],"instance":[48],"of":[49,65,69,77],"the":[50,70,74,93,100],"which":[52],"results":[53],"unique":[56],"solution:":[57],"there":[58],"exists":[59],"polytope,":[61],"whose":[62],"vertices":[63],"consist":[64],"few":[67],"columns":[68],"original":[71],"matrix,":[72],"covering":[73],"entire":[75,94],"set":[76],"remaining":[78],"columns.":[79],"Our":[80],"algorithm":[81,102],"greedy:":[83],"detects,":[85],"at":[86],"each":[87],"iteration,":[88],"vertex":[91],"until":[92],"polytope":[95],"identified.":[97],"evaluate":[99],"proposed":[101],"on":[103],"both":[104],"synthetic":[105],"real":[107],"hyperspectral":[108],"data,":[109],"show":[111],"its":[112],"superior":[113],"performance":[114],"compared":[115],"with":[116],"other":[117],"state-of-the-art":[118],"greedy":[119],"pursuit":[120],"algorithms.":[121]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}