{"id":"https://openalex.org/W3199339659","doi":"https://doi.org/10.1145/3460231.3478854","title":"Investigating Overparameterization for Non-Negative Matrix Factorization in Collaborative Filtering","display_name":"Investigating Overparameterization for Non-Negative Matrix Factorization in Collaborative Filtering","publication_year":2021,"publication_date":"2021-09-13","ids":{"openalex":"https://openalex.org/W3199339659","doi":"https://doi.org/10.1145/3460231.3478854","mag":"3199339659"},"language":"en","primary_location":{"id":"doi:10.1145/3460231.3478854","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3460231.3478854","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3460231.3478854","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Fifteenth ACM Conference on Recommender Systems","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3460231.3478854","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5045778116","display_name":"Yuhi Kawakami","orcid":null},"institutions":[{"id":"https://openalex.org/I184597095","display_name":"National Institute of Informatics","ror":"https://ror.org/04ksd4g47","country_code":"JP","type":"facility","lineage":["https://openalex.org/I1319490839","https://openalex.org/I184597095","https://openalex.org/I4210158934"]},{"id":"https://openalex.org/I200475212","display_name":"The Graduate University for Advanced Studies, SOKENDAI","ror":"https://ror.org/0516ah480","country_code":"JP","type":"education","lineage":["https://openalex.org/I200475212"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Yuhi Kawakami","raw_affiliation_strings":["National Institute of Informatics and The Graduate University for Advanced Studies, SOKENDAI, Japan"],"affiliations":[{"raw_affiliation_string":"National Institute of Informatics and The Graduate University for Advanced Studies, SOKENDAI, Japan","institution_ids":["https://openalex.org/I184597095","https://openalex.org/I200475212"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5066053285","display_name":"Mahito Sugiyama","orcid":"https://orcid.org/0000-0001-5907-9831"},"institutions":[{"id":"https://openalex.org/I184597095","display_name":"National Institute of Informatics","ror":"https://ror.org/04ksd4g47","country_code":"JP","type":"facility","lineage":["https://openalex.org/I1319490839","https://openalex.org/I184597095","https://openalex.org/I4210158934"]},{"id":"https://openalex.org/I200475212","display_name":"The Graduate University for Advanced Studies, SOKENDAI","ror":"https://ror.org/0516ah480","country_code":"JP","type":"education","lineage":["https://openalex.org/I200475212"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Mahito Sugiyama","raw_affiliation_strings":["National Institute of Informatics and The Graduate University for Advanced Studies, SOKENDAI, Japan"],"affiliations":[{"raw_affiliation_string":"National Institute of Informatics and The Graduate University for Advanced Studies, SOKENDAI, Japan","institution_ids":["https://openalex.org/I184597095","https://openalex.org/I200475212"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5045778116"],"corresponding_institution_ids":["https://openalex.org/I184597095","https://openalex.org/I200475212"],"apc_list":null,"apc_paid":null,"fwci":0.8533,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.79743922,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":"5","issue":null,"first_page":"685","last_page":"690"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10203","display_name":"Recommender Systems and Techniques","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10203","display_name":"Recommender Systems and Techniques","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T13274","display_name":"Expert finding and Q&A systems","score":0.947700023651123,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10057","display_name":"Face and Expression Recognition","score":0.921500027179718,"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/non-negative-matrix-factorization","display_name":"Non-negative matrix factorization","score":0.8446511626243591},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.7195889949798584},{"id":"https://openalex.org/keywords/collaborative-filtering","display_name":"Collaborative filtering","score":0.7176749110221863},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6806000471115112},{"id":"https://openalex.org/keywords/matrix-decomposition","display_name":"Matrix decomposition","score":0.675188422203064},{"id":"https://openalex.org/keywords/variance","display_name":"Variance (accounting)","score":0.5283071994781494},{"id":"https://openalex.org/keywords/factorization","display_name":"Factorization","score":0.5175927877426147},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.5169903039932251},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5143035650253296},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.47477957606315613},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4514545202255249},{"id":"https://openalex.org/keywords/test-data","display_name":"Test data","score":0.4144248068332672},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34592586755752563},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.32929420471191406},{"id":"https://openalex.org/keywords/recommender-system","display_name":"Recommender system","score":0.2824530005455017},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.26707184314727783},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.07348689436912537}],"concepts":[{"id":"https://openalex.org/C152671427","wikidata":"https://www.wikidata.org/wiki/Q10843505","display_name":"Non-negative matrix factorization","level":4,"score":0.8446511626243591},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.7195889949798584},{"id":"https://openalex.org/C21569690","wikidata":"https://www.wikidata.org/wiki/Q94702","display_name":"Collaborative filtering","level":3,"score":0.7176749110221863},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6806000471115112},{"id":"https://openalex.org/C42355184","wikidata":"https://www.wikidata.org/wiki/Q1361088","display_name":"Matrix decomposition","level":3,"score":0.675188422203064},{"id":"https://openalex.org/C196083921","wikidata":"https://www.wikidata.org/wiki/Q7915758","display_name":"Variance (accounting)","level":2,"score":0.5283071994781494},{"id":"https://openalex.org/C187834632","wikidata":"https://www.wikidata.org/wiki/Q188804","display_name":"Factorization","level":2,"score":0.5175927877426147},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.5169903039932251},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5143035650253296},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.47477957606315613},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4514545202255249},{"id":"https://openalex.org/C16910744","wikidata":"https://www.wikidata.org/wiki/Q7705759","display_name":"Test data","level":2,"score":0.4144248068332672},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34592586755752563},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.32929420471191406},{"id":"https://openalex.org/C557471498","wikidata":"https://www.wikidata.org/wiki/Q554950","display_name":"Recommender system","level":2,"score":0.2824530005455017},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.26707184314727783},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.07348689436912537},{"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/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"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/C121955636","wikidata":"https://www.wikidata.org/wiki/Q4116214","display_name":"Accounting","level":1,"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","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},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3460231.3478854","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3460231.3478854","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3460231.3478854","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Fifteenth ACM Conference on Recommender Systems","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3460231.3478854","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3460231.3478854","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3460231.3478854","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Fifteenth ACM Conference on Recommender Systems","raw_type":"proceedings-article"},"sustainable_development_goals":[{"display_name":"Partnerships for the goals","id":"https://metadata.un.org/sdg/17","score":0.4099999964237213}],"awards":[{"id":"https://openalex.org/G1069223013","display_name":null,"funder_award_id":"JSPS KAKENHI","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G3291250701","display_name":null,"funder_award_id":"KAKENHI","funder_id":"https://openalex.org/F4320338111","funder_display_name":"Precursory Research for Embryonic Science and Technology"},{"id":"https://openalex.org/G3459562248","display_name":null,"funder_award_id":"Grant","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G4170161455","display_name":null,"funder_award_id":"PRESTO","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G4227499671","display_name":null,"funder_award_id":"KAKENHI Grant","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G4636223006","display_name":null,"funder_award_id":"JSPS KAK","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G4854736940","display_name":null,"funder_award_id":"JP21H03503","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G5518604981","display_name":null,"funder_award_id":"PREST","funder_id":"https://openalex.org/F4320338111","funder_display_name":"Precursory Research for Embryonic Science and Technology"},{"id":"https://openalex.org/G5786340949","display_name":null,"funder_award_id":"KAKENHI Grant Number","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G6542975147","display_name":null,"funder_award_id":"JPMJPR1855","funder_id":"https://openalex.org/F4320338111","funder_display_name":"Precursory Research for Embryonic Science and Technology"},{"id":"https://openalex.org/G7752643416","display_name":null,"funder_award_id":"Japan","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G8430481527","display_name":null,"funder_award_id":"Number","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"}],"funders":[{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"},{"id":"https://openalex.org/F4320338111","display_name":"Precursory Research for Embryonic Science and Technology","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3199339659.pdf","grobid_xml":"https://content.openalex.org/works/W3199339659.grobid-xml"},"referenced_works_count":17,"referenced_works":["https://openalex.org/W1720514416","https://openalex.org/W1832221731","https://openalex.org/W2119523409","https://openalex.org/W2124608575","https://openalex.org/W2144487656","https://openalex.org/W2219888463","https://openalex.org/W2605350416","https://openalex.org/W2750905689","https://openalex.org/W2892240940","https://openalex.org/W2923764619","https://openalex.org/W2963518130","https://openalex.org/W2963887288","https://openalex.org/W2964031251","https://openalex.org/W3047010778","https://openalex.org/W3088777230","https://openalex.org/W3118672966","https://openalex.org/W4295689577"],"related_works":["https://openalex.org/W2127243424","https://openalex.org/W4390394189","https://openalex.org/W2037504162","https://openalex.org/W2792706544","https://openalex.org/W3109911900","https://openalex.org/W1568451138","https://openalex.org/W2539013788","https://openalex.org/W2156699640","https://openalex.org/W2045265907","https://openalex.org/W2972997031"],"abstract_inverted_index":{"Overparameterization":[0],"is":[1,79,85],"one":[2],"of":[3,28,45,61,74,109,111],"the":[4,15,25,29,43,59,75,89,99,107,112,115,124],"key":[5],"techniques":[6],"in":[7,32,51,133],"modern":[8],"machine":[9,135],"learning,":[10],"where":[11,114],"a":[12],"model":[13,125],"with":[14,88],"higher":[16],"complexity":[17,126],"can":[18],"generalize":[19],"better":[20,71],"on":[21,67],"test":[22,68,116],"data":[23,69],"against":[24],"common":[26],"knowledge":[27],"bias-variance":[30],"trade-off":[31],"classical":[33],"statistical":[34],"learning":[35,136,141],"theory.":[36],"In":[37],"this":[38],"paper,":[39],"we":[40,55,95,105],"empirically":[41],"investigate":[42],"effect":[44],"overparameterization":[46],"for":[47],"matrix":[48,64],"factorization-based":[49],"models":[50,142],"collaborative":[52,91],"filtering.":[53],"Surprisingly,":[54],"firstly":[56],"show":[57,97],"that":[58,73,98],"performance":[60],"overparameterized":[62],"non-negative":[63],"factorization":[65],"(NMF)":[66],"gets":[70],"than":[72],"underparameterized":[76],"NMF,":[77,113],"which":[78,128],"commonly":[80],"used":[81],"to":[82],"date,":[83],"and":[84,120,143],"even":[86],"competitive":[87],"state-of-the-art":[90],"filtering":[92],"techniques.":[93],"Moreover,":[94],"also":[96],"double":[100],"descent":[101],"phenomenon":[102],"occurs":[103],"when":[104],"increase":[106],"number":[108],"parameters":[110],"error":[117],"decreases,":[118],"increases,":[119],"decreases":[121],"again":[122],"as":[123,139],"grows,":[127],"has":[129],"been":[130],"recently":[131],"reported":[132],"various":[134],"methods":[137],"such":[138],"deep":[140],"kernel":[144],"methods.":[145]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}