{"id":"https://openalex.org/W4402123687","doi":"https://doi.org/10.1007/s40314-024-02905-1","title":"Accelerated SVD-based initialization for nonnegative matrix factorization","display_name":"Accelerated SVD-based initialization for nonnegative matrix factorization","publication_year":2024,"publication_date":"2024-09-01","ids":{"openalex":"https://openalex.org/W4402123687","doi":"https://doi.org/10.1007/s40314-024-02905-1"},"language":"en","primary_location":{"id":"doi:10.1007/s40314-024-02905-1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s40314-024-02905-1","pdf_url":"https://link.springer.com/content/pdf/10.1007/s40314-024-02905-1.pdf","source":{"id":"https://openalex.org/S4210195884","display_name":"Computational and Applied Mathematics","issn_l":"1807-0302","issn":["1807-0302","2238-3603"],"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":"Computational and Applied Mathematics","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/s40314-024-02905-1.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5034033782","display_name":"Flavia Esposito","orcid":"https://orcid.org/0000-0002-2791-9610"},"institutions":[{"id":"https://openalex.org/I5561750","display_name":"University of Bari Aldo Moro","ror":"https://ror.org/027ynra39","country_code":"IT","type":"education","lineage":["https://openalex.org/I5561750"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Flavia Esposito","raw_affiliation_strings":["Department of Mathematics, Universit\u00e0 degli Studi di Bari Aldo Moro, Bari, Italy"],"raw_orcid":"https://orcid.org/0000-0002-2791-9610","affiliations":[{"raw_affiliation_string":"Department of Mathematics, Universit\u00e0 degli Studi di Bari Aldo Moro, Bari, Italy","institution_ids":["https://openalex.org/I5561750"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057478080","display_name":"Syed Muhammad Atif","orcid":"https://orcid.org/0000-0001-8490-4426"},"institutions":[{"id":"https://openalex.org/I923305593","display_name":"Ziauddin University","ror":"https://ror.org/03vz8ns51","country_code":"PK","type":"education","lineage":["https://openalex.org/I923305593"]}],"countries":["PK"],"is_corresponding":false,"raw_author_name":"Syed Muhammad Atif","raw_affiliation_strings":["College of Computing and Software Engineering, Ziauddin University, Karachi, Pakistan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computing and Software Engineering, Ziauddin University, Karachi, Pakistan","institution_ids":["https://openalex.org/I923305593"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5040368041","display_name":"Nicolas Gillis","orcid":null},"institutions":[{"id":"https://openalex.org/I130929987","display_name":"University of Mons","ror":"https://ror.org/02qnnz951","country_code":"BE","type":"education","lineage":["https://openalex.org/I130929987"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Nicolas Gillis","raw_affiliation_strings":["Department of Mathematics and Operational Research, Facult\u00e9 Polytechnique, Universit\u00e9 de Mons, Mons, Belgium"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Operational Research, Facult\u00e9 Polytechnique, Universit\u00e9 de Mons, Mons, Belgium","institution_ids":["https://openalex.org/I130929987"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5034033782"],"corresponding_institution_ids":["https://openalex.org/I5561750"],"apc_list":null,"apc_paid":null,"fwci":0.9137,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.75549457,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":99},"biblio":{"volume":"43","issue":"6","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10057","display_name":"Face and Expression Recognition","score":0.9958999752998352,"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.9958999752998352,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9947999715805054,"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/T10824","display_name":"Image Retrieval and Classification Techniques","score":0.9916999936103821,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/initialization","display_name":"Initialization","score":0.77708500623703},{"id":"https://openalex.org/keywords/singular-value-decomposition","display_name":"Singular value decomposition","score":0.7286711931228638},{"id":"https://openalex.org/keywords/non-negative-matrix-factorization","display_name":"Non-negative matrix factorization","score":0.647742748260498},{"id":"https://openalex.org/keywords/matrix-decomposition","display_name":"Matrix decomposition","score":0.6135764718055725},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.4614938497543335},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.41055089235305786},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4093496799468994},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.30934494733810425},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.12104535102844238},{"id":"https://openalex.org/keywords/chemistry","display_name":"Chemistry","score":0.11713969707489014},{"id":"https://openalex.org/keywords/chromatography","display_name":"Chromatography","score":0.10883408784866333}],"concepts":[{"id":"https://openalex.org/C114466953","wikidata":"https://www.wikidata.org/wiki/Q6034165","display_name":"Initialization","level":2,"score":0.77708500623703},{"id":"https://openalex.org/C22789450","wikidata":"https://www.wikidata.org/wiki/Q420904","display_name":"Singular value decomposition","level":2,"score":0.7286711931228638},{"id":"https://openalex.org/C152671427","wikidata":"https://www.wikidata.org/wiki/Q10843505","display_name":"Non-negative matrix factorization","level":4,"score":0.647742748260498},{"id":"https://openalex.org/C42355184","wikidata":"https://www.wikidata.org/wiki/Q1361088","display_name":"Matrix decomposition","level":3,"score":0.6135764718055725},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.4614938497543335},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.41055089235305786},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4093496799468994},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.30934494733810425},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.12104535102844238},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.11713969707489014},{"id":"https://openalex.org/C43617362","wikidata":"https://www.wikidata.org/wiki/Q170050","display_name":"Chromatography","level":1,"score":0.10883408784866333},{"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/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s40314-024-02905-1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s40314-024-02905-1","pdf_url":"https://link.springer.com/content/pdf/10.1007/s40314-024-02905-1.pdf","source":{"id":"https://openalex.org/S4210195884","display_name":"Computational and Applied Mathematics","issn_l":"1807-0302","issn":["1807-0302","2238-3603"],"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":"Computational and Applied Mathematics","raw_type":"journal-article"},{"id":"pmh:oai:orbi.umons.ac.be:20.500.12907/49572","is_oa":true,"landing_page_url":"https://orbi.umons.ac.be/handle/20.500.12907/49572","pdf_url":"https://orbi.umons.ac.be/bitstream/20.500.12907/49572/1/87%20Accelerated%20SVD-based%20initialization%20for%20nonnegative%20matrix%20factorization.pdf","source":{"id":"https://openalex.org/S7407055454","display_name":"ORBi UMONS","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":"repository"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Computational and Applied Mathematics, 43 (6) (2024-09)","raw_type":"peer reviewed"},{"id":"pmh:oai:ricerca.uniba.it:11586/519205","is_oa":true,"landing_page_url":"https://hdl.handle.net/11586/519205","pdf_url":null,"source":{"id":"https://openalex.org/S4377196296","display_name":"CINECA IRIS Institutional Research Information System (University of Bari Aldo Moro)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I5561750","host_organization_name":"University of Bari Aldo Moro","host_organization_lineage":["https://openalex.org/I5561750"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1007/s40314-024-02905-1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s40314-024-02905-1","pdf_url":"https://link.springer.com/content/pdf/10.1007/s40314-024-02905-1.pdf","source":{"id":"https://openalex.org/S4210195884","display_name":"Computational and Applied Mathematics","issn_l":"1807-0302","issn":["1807-0302","2238-3603"],"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":"Computational and Applied Mathematics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5726680218","display_name":null,"funder_award_id":"H53D23008870001","funder_id":"https://openalex.org/F4320331528","funder_display_name":"Ministero dell'Universit\u00e0 e della Ricerca"},{"id":"https://openalex.org/G6637445576","display_name":null,"funder_award_id":"H93C23000720001","funder_id":"https://openalex.org/F4320323256","funder_display_name":"Universita degli Studi di Bari Aldo Moro"}],"funders":[{"id":"https://openalex.org/F4320311030","display_name":"Istituto Nazionale di Alta Matematica \"Francesco Severi\"","ror":"https://ror.org/01vx64p53"},{"id":"https://openalex.org/F4320323256","display_name":"Universita degli Studi di Bari Aldo Moro","ror":"https://ror.org/027ynra39"},{"id":"https://openalex.org/F4320331528","display_name":"Ministero dell'Universit\u00e0 e della Ricerca","ror":null},{"id":"https://openalex.org/F4320334079","display_name":"Gruppo Nazionale per il Calcolo Scientifico","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4402123687.pdf","grobid_xml":"https://content.openalex.org/works/W4402123687.grobid-xml"},"referenced_works_count":29,"referenced_works":["https://openalex.org/W130063758","https://openalex.org/W1143553410","https://openalex.org/W1594523130","https://openalex.org/W1778475946","https://openalex.org/W1981081578","https://openalex.org/W1982755765","https://openalex.org/W2002519017","https://openalex.org/W2015583498","https://openalex.org/W2034083348","https://openalex.org/W2094045132","https://openalex.org/W2108840817","https://openalex.org/W2127447444","https://openalex.org/W2151148091","https://openalex.org/W2157321686","https://openalex.org/W2254613077","https://openalex.org/W2313808482","https://openalex.org/W2401820494","https://openalex.org/W2404400936","https://openalex.org/W2412932632","https://openalex.org/W2511536031","https://openalex.org/W2600446419","https://openalex.org/W2746903053","https://openalex.org/W2823336313","https://openalex.org/W2898382881","https://openalex.org/W2901838001","https://openalex.org/W2963648832","https://openalex.org/W3114089334","https://openalex.org/W3157031730","https://openalex.org/W4295016751"],"related_works":["https://openalex.org/W2101428145","https://openalex.org/W2338894643","https://openalex.org/W2130715307","https://openalex.org/W2055537285","https://openalex.org/W2002519017","https://openalex.org/W2003780581","https://openalex.org/W3023185158","https://openalex.org/W1538254361","https://openalex.org/W2951579230","https://openalex.org/W2613627778"],"abstract_inverted_index":{"Abstract":[0],"Nonnegative":[1],"matrix":[2],"factorization":[3,46,106],"(NMF)":[4],"is":[5,12,39,120],"a":[6,16,82],"popular":[7,62],"dimensionality":[8],"reduction":[9],"technique.":[10],"NMF":[11,143,168],"typically":[13],"cast":[14],"as":[15,26,41,104],"non-convex":[17],"optimization":[18],"problem":[19],"solved":[20],"via":[21],"standard":[22],"iterative":[23],"schemes,":[24],"such":[25],"coordinate":[27],"descent":[28],"methods.":[29],"Hence":[30],"the":[31,34,37,45,49,58,60,91,101,105,110,117,131,135,158],"choice":[32],"of":[33,93,134,152],"initialization":[35],"for":[36],"variables":[38],"crucial":[40],"it":[42,97],"will":[43],"influence":[44],"quality":[47,147],"and":[48,115,154,174],"convergence":[50],"speed.":[51],"Different":[52],"strategies":[53],"have":[54,80],"been":[55],"proposed":[56,164],"in":[57],"literature,":[59],"most":[61],"ones":[63],"rely":[64],"on":[65,170],"singular":[66],"value":[67],"decomposition":[68],"(SVD).":[69],"In":[70,122],"particular,":[71],"Atif":[72],"et":[73],"al.":[74],"(Pattern":[75],"Recognit":[76],"Lett":[77],"122:53\u201359,":[78],"2019)":[79],"introduced":[81],"very":[83],"efficient":[84],"SVD-based":[85],"initialization,":[86],"namely":[87],"NNSVD-LRC,":[88],"that":[89,99],"overcomes":[90],"drawbacks":[92],"previous":[94],"methods,":[95],"namely,":[96],"guarantees":[98],"(i)":[100],"error":[102,153],"decreases":[103],"rank":[107],"increases,":[108],"(ii)":[109],"initial":[111],"factors":[112],"are":[113],"sparse,":[114],"(iii)":[116],"computational":[118,159],"cost":[119],"low.":[121],"this":[123,138],"paper,":[124],"we":[125],"improve":[126],"upon":[127],"NNSVD-LRC":[128,149],"by":[129],"using":[130],"low-rank":[132],"structure":[133],"residual":[136],"matrix;":[137],"allows":[139],"us":[140],"to":[141,148],"obtain":[142],"initializations":[144,169],"with":[145],"similar":[146],"(in":[150],"terms":[151],"sparsity)":[155],"while":[156],"reducing":[157],"load.":[160],"We":[161],"evaluate":[162],"our":[163],"solution":[165],"over":[166],"other":[167],"several":[171],"real":[172],"dense":[173],"sparse":[175],"datasets.":[176]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":2}],"updated_date":"2026-05-12T08:28:47.272897","created_date":"2025-10-10T00:00:00"}