{"id":"https://openalex.org/W2144351558","doi":"https://doi.org/10.1007/s10898-013-0035-4","title":"Algorithms for nonnegative matrix and tensor factorizations: a unified view based on block coordinate descent framework","display_name":"Algorithms for nonnegative matrix and tensor factorizations: a unified view based on block coordinate descent framework","publication_year":2013,"publication_date":"2013-03-01","ids":{"openalex":"https://openalex.org/W2144351558","doi":"https://doi.org/10.1007/s10898-013-0035-4","mag":"2144351558"},"language":"en","primary_location":{"id":"doi:10.1007/s10898-013-0035-4","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10898-013-0035-4","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10898-013-0035-4.pdf","source":{"id":"https://openalex.org/S115925768","display_name":"Journal of Global Optimization","issn_l":"0925-5001","issn":["0925-5001","1573-2916"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Global Optimization","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10898-013-0035-4.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5019788649","display_name":"Jingu Kim","orcid":"https://orcid.org/0000-0002-6446-0108"},"institutions":[{"id":"https://openalex.org/I72090969","display_name":"Nokia (United States)","ror":"https://ror.org/038km2573","country_code":"US","type":"company","lineage":["https://openalex.org/I2738502077","https://openalex.org/I72090969"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jingu Kim","raw_affiliation_strings":["Nokia Inc., 200 S. Mathilda Ave, Sunnyvale, CA, USA","Nokia Inc., Sunnyvale, USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nokia Inc., 200 S. Mathilda Ave, Sunnyvale, CA, USA","institution_ids":["https://openalex.org/I72090969"]},{"raw_affiliation_string":"Nokia Inc., Sunnyvale, USA#TAB#","institution_ids":["https://openalex.org/I72090969"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077050764","display_name":"Yunlong He","orcid":"https://orcid.org/0000-0002-0839-4353"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yunlong He","raw_affiliation_strings":["School of Mathematics, Georgia Institute of Technology, Atlanta, GA, USA","School of Mathematics  Georgia Institute of Technology, Atlanta, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics, Georgia Institute of Technology, Atlanta, GA, USA","institution_ids":["https://openalex.org/I130701444"]},{"raw_affiliation_string":"School of Mathematics  Georgia Institute of Technology, Atlanta, USA","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101728710","display_name":"Haesun Park","orcid":"https://orcid.org/0000-0001-6259-7170"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Haesun Park","raw_affiliation_strings":["School of Computational Science and Engineering, Georgia Institute of Technology, Atlanta, GA, USA","School of Computational Science & Engineering, Georgia Institute of Technology, Atlanta, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computational Science and Engineering, Georgia Institute of Technology, Atlanta, GA, USA","institution_ids":["https://openalex.org/I130701444"]},{"raw_affiliation_string":"School of Computational Science & Engineering, Georgia Institute of Technology, Atlanta, USA","institution_ids":["https://openalex.org/I130701444"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5019788649"],"corresponding_institution_ids":["https://openalex.org/I72090969"],"apc_list":{"value":2190,"currency":"EUR","value_usd":2780},"apc_paid":{"value":2190,"currency":"EUR","value_usd":2780},"fwci":6.4869,"has_fulltext":true,"cited_by_count":357,"citation_normalized_percentile":{"value":0.9762419,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"58","issue":"2","first_page":"285","last_page":"319"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12303","display_name":"Tensor decomposition and applications","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/2605","display_name":"Computational Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12303","display_name":"Tensor decomposition and applications","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/2605","display_name":"Computational Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"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.9886999726295471,"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/T11447","display_name":"Blind Source Separation Techniques","score":0.9652000069618225,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/coordinate-descent","display_name":"Coordinate descent","score":0.8601460456848145},{"id":"https://openalex.org/keywords/non-negative-matrix-factorization","display_name":"Non-negative matrix factorization","score":0.8435955047607422},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.591449499130249},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5572025775909424},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.5309564471244812},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.5283903479576111},{"id":"https://openalex.org/keywords/tensor","display_name":"Tensor (intrinsic definition)","score":0.5116494297981262},{"id":"https://openalex.org/keywords/gradient-descent","display_name":"Gradient descent","score":0.4843384027481079},{"id":"https://openalex.org/keywords/matrix-decomposition","display_name":"Matrix decomposition","score":0.47875896096229553},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4720902144908905},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.46462637186050415},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.4631563723087311},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3623817563056946},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.25980639457702637},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.1321904957294464}],"concepts":[{"id":"https://openalex.org/C157553263","wikidata":"https://www.wikidata.org/wiki/Q5168004","display_name":"Coordinate descent","level":2,"score":0.8601460456848145},{"id":"https://openalex.org/C152671427","wikidata":"https://www.wikidata.org/wiki/Q10843505","display_name":"Non-negative matrix factorization","level":4,"score":0.8435955047607422},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.591449499130249},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5572025775909424},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.5309564471244812},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.5283903479576111},{"id":"https://openalex.org/C155281189","wikidata":"https://www.wikidata.org/wiki/Q3518150","display_name":"Tensor (intrinsic definition)","level":2,"score":0.5116494297981262},{"id":"https://openalex.org/C153258448","wikidata":"https://www.wikidata.org/wiki/Q1199743","display_name":"Gradient descent","level":3,"score":0.4843384027481079},{"id":"https://openalex.org/C42355184","wikidata":"https://www.wikidata.org/wiki/Q1361088","display_name":"Matrix decomposition","level":3,"score":0.47875896096229553},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4720902144908905},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.46462637186050415},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.4631563723087311},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3623817563056946},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.25980639457702637},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.1321904957294464},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","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},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","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/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10898-013-0035-4","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10898-013-0035-4","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10898-013-0035-4.pdf","source":{"id":"https://openalex.org/S115925768","display_name":"Journal of Global Optimization","issn_l":"0925-5001","issn":["0925-5001","1573-2916"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Global Optimization","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:spr:jglopt:v:58:y:2014:i:2:p:285-319","is_oa":false,"landing_page_url":"http://hdl.handle.net/10.1007/s10898-013-0035-4","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.1007/s10898-013-0035-4","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10898-013-0035-4","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10898-013-0035-4.pdf","source":{"id":"https://openalex.org/S115925768","display_name":"Journal of Global Optimization","issn_l":"0925-5001","issn":["0925-5001","1573-2916"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Global Optimization","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2144351558.pdf","grobid_xml":"https://content.openalex.org/works/W2144351558.grobid-xml"},"referenced_works_count":92,"referenced_works":["https://openalex.org/W88153722","https://openalex.org/W202383464","https://openalex.org/W206759535","https://openalex.org/W393486476","https://openalex.org/W1246381107","https://openalex.org/W1491548974","https://openalex.org/W1500921805","https://openalex.org/W1504886279","https://openalex.org/W1561391377","https://openalex.org/W1565719317","https://openalex.org/W1565987865","https://openalex.org/W1594523130","https://openalex.org/W1829361182","https://openalex.org/W1902027874","https://openalex.org/W1912120252","https://openalex.org/W1973734200","https://openalex.org/W1976391658","https://openalex.org/W1984035260","https://openalex.org/W2000215628","https://openalex.org/W2005300783","https://openalex.org/W2010315317","https://openalex.org/W2013029404","https://openalex.org/W2017288758","https://openalex.org/W2022712430","https://openalex.org/W2024165284","https://openalex.org/W2026034143","https://openalex.org/W2037717214","https://openalex.org/W2038647687","https://openalex.org/W2039844283","https://openalex.org/W2041326514","https://openalex.org/W2043545458","https://openalex.org/W2048584787","https://openalex.org/W2053479878","https://openalex.org/W2059745395","https://openalex.org/W2063495065","https://openalex.org/W2073502026","https://openalex.org/W2075665712","https://openalex.org/W2076566842","https://openalex.org/W2078204800","https://openalex.org/W2082445317","https://openalex.org/W2082639035","https://openalex.org/W2085239571","https://openalex.org/W2093492509","https://openalex.org/W2098098075","https://openalex.org/W2102536337","https://openalex.org/W2104688968","https://openalex.org/W2106053110","https://openalex.org/W2106789617","https://openalex.org/W2108119513","https://openalex.org/W2108840817","https://openalex.org/W2109449402","https://openalex.org/W2110096996","https://openalex.org/W2112796928","https://openalex.org/W2116495282","https://openalex.org/W2117513548","https://openalex.org/W2118718620","https://openalex.org/W2119297694","https://openalex.org/W2120816706","https://openalex.org/W2121739212","https://openalex.org/W2123025527","https://openalex.org/W2124172487","https://openalex.org/W2132538571","https://openalex.org/W2132692097","https://openalex.org/W2135029798","https://openalex.org/W2135046866","https://openalex.org/W2136171036","https://openalex.org/W2136468592","https://openalex.org/W2136787567","https://openalex.org/W2140307512","https://openalex.org/W2140318696","https://openalex.org/W2140862024","https://openalex.org/W2164540108","https://openalex.org/W2165685007","https://openalex.org/W2168103112","https://openalex.org/W2168446235","https://openalex.org/W2169707717","https://openalex.org/W2169743588","https://openalex.org/W2241791199","https://openalex.org/W2301746362","https://openalex.org/W2333836441","https://openalex.org/W2404400936","https://openalex.org/W2405409114","https://openalex.org/W2482276862","https://openalex.org/W2497264409","https://openalex.org/W2610857016","https://openalex.org/W2798766386","https://openalex.org/W2798909945","https://openalex.org/W2981242870","https://openalex.org/W3122703110","https://openalex.org/W3143596294","https://openalex.org/W4295016751","https://openalex.org/W4302564868"],"related_works":["https://openalex.org/W2127243424","https://openalex.org/W2037504162","https://openalex.org/W4390394189","https://openalex.org/W2792706544","https://openalex.org/W1568451138","https://openalex.org/W2539013788","https://openalex.org/W2156699640","https://openalex.org/W2045265907","https://openalex.org/W2972997031","https://openalex.org/W2075222291"],"abstract_inverted_index":{"We":[0],"review":[1],"algorithms":[2,132,161,185],"developed":[3],"for":[4,33,162],"nonnegative":[5,10,47],"matrix":[6],"factorization":[7,12],"(NMF)":[8],"and":[9,27,35,59,71,78,82,97,116,191],"tensor":[11],"(NTF)":[13],"from":[14,143,153],"a":[15,168],"unified":[16,155],"view":[17],"based":[18,145],"on":[19,146],"the":[20,39,74,85,108,138,147,154,172,177,182],"block":[21],"coordinate":[22],"descent":[23],"(BCD)":[24],"framework.":[25,149],"NMF":[26,77,96,115,164],"NTF":[28,79,117],"are":[29,42,120,186],"low-rank":[30,40],"approximation":[31],"methods":[32],"matrices":[34],"tensors":[36],"in":[37,63,102,126,137,171,176],"which":[38,119],"factors":[41],"constrained":[43,103],"to":[44,55,93],"have":[45,52,90],"only":[46],"elements.":[48],"The":[49,99,179],"nonnegativity":[50],"constraints":[51],"been":[53,91],"shown":[54],"enable":[56],"natural":[57],"interpretations":[58],"allow":[60],"better":[61],"solutions":[62],"numerous":[64],"applications":[65],"including":[66],"text":[67],"analysis,":[68],"computer":[69],"vision,":[70],"bioinformatics.":[72],"However,":[73],"computation":[75],"of":[76,112,181],"remains":[80],"challenging":[81],"expensive":[83],"due":[84],"constraints.":[86],"Numerous":[87],"algorithmic":[88],"approaches":[89],"proposed":[92,183],"efficiently":[94],"compute":[95],"NTF.":[98],"BCD":[100,139,148],"framework":[101,140],"non-linear":[104],"optimization":[105],"readily":[106],"explains":[107],"theoretical":[109],"convergence":[110],"properties":[111],"several":[113],"efficient":[114,160],"algorithms,":[118],"consistent":[121],"with":[122,189],"experimental":[123],"observations":[124],"reported":[125],"literature.":[127],"In":[128],"addition,":[129],"we":[130,157],"discuss":[131],"that":[133],"do":[134],"not":[135],"fit":[136],"contrasting":[141],"them":[142],"those":[144],"With":[150],"insights":[151],"acquired":[152],"perspective,":[156],"also":[158],"propose":[159],"updating":[163,184],"when":[165],"there":[166],"is":[167],"small":[169],"change":[170],"reduced":[173],"dimension":[174],"or":[175],"data.":[178],"effectiveness":[180],"validated":[187],"experimentally":[188],"synthetic":[190],"real-world":[192],"data":[193],"sets.":[194]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":23},{"year":2024,"cited_by_count":29},{"year":2023,"cited_by_count":19},{"year":2022,"cited_by_count":25},{"year":2021,"cited_by_count":35},{"year":2020,"cited_by_count":56},{"year":2019,"cited_by_count":36},{"year":2018,"cited_by_count":36},{"year":2017,"cited_by_count":38},{"year":2016,"cited_by_count":22},{"year":2015,"cited_by_count":17},{"year":2014,"cited_by_count":10},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":2}],"updated_date":"2026-05-06T08:25:59.206177","created_date":"2025-10-10T00:00:00"}