{"id":"https://openalex.org/W3172882861","doi":"https://doi.org/10.1145/3447548.3467380","title":"Efficient Collaborative Filtering via Data Augmentation and Step-size Optimization","display_name":"Efficient Collaborative Filtering via Data Augmentation and Step-size Optimization","publication_year":2021,"publication_date":"2021-08-13","ids":{"openalex":"https://openalex.org/W3172882861","doi":"https://doi.org/10.1145/3447548.3467380","mag":"3172882861"},"language":"en","primary_location":{"id":"doi:10.1145/3447548.3467380","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3447548.3467380","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery & Data Mining","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/A5109304035","display_name":"Xuejun Liao","orcid":null},"institutions":[{"id":"https://openalex.org/I122754148","display_name":"SAS Institute (United States)","ror":"https://ror.org/01093z329","country_code":"US","type":"company","lineage":["https://openalex.org/I122754148"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xuejun Liao","raw_affiliation_strings":["SAS Institute Inc., Cary, NC, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"SAS Institute Inc., Cary, NC, USA","institution_ids":["https://openalex.org/I122754148"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018613403","display_name":"Patrick Koch","orcid":null},"institutions":[{"id":"https://openalex.org/I122754148","display_name":"SAS Institute (United States)","ror":"https://ror.org/01093z329","country_code":"US","type":"company","lineage":["https://openalex.org/I122754148"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Patrick Koch","raw_affiliation_strings":["SAS Institute Inc., Cary, NC, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"SAS Institute Inc., Cary, NC, USA","institution_ids":["https://openalex.org/I122754148"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051466839","display_name":"Shun\u2010Ping Huang","orcid":"https://orcid.org/0000-0002-6060-3095"},"institutions":[{"id":"https://openalex.org/I122754148","display_name":"SAS Institute (United States)","ror":"https://ror.org/01093z329","country_code":"US","type":"company","lineage":["https://openalex.org/I122754148"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shunping Huang","raw_affiliation_strings":["SAS Institute Inc., Cary, NC, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"SAS Institute Inc., Cary, NC, USA","institution_ids":["https://openalex.org/I122754148"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002586536","display_name":"Yan Xu","orcid":"https://orcid.org/0000-0001-9462-580X"},"institutions":[{"id":"https://openalex.org/I122754148","display_name":"SAS Institute (United States)","ror":"https://ror.org/01093z329","country_code":"US","type":"company","lineage":["https://openalex.org/I122754148"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yan Xu","raw_affiliation_strings":["SAS Institute Inc., Cary, NC, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"SAS Institute Inc., Cary, NC, USA","institution_ids":["https://openalex.org/I122754148"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I122754148"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0898999,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1006","last_page":"1016"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10203","display_name":"Recommender Systems and Techniques","score":0.9797000288963318,"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.9797000288963318,"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/T10860","display_name":"Speech and Audio Processing","score":0.9283999800682068,"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/movielens","display_name":"MovieLens","score":0.7609784603118896},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7220198512077332},{"id":"https://openalex.org/keywords/collaborative-filtering","display_name":"Collaborative filtering","score":0.6726864576339722},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6563234329223633},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5847769975662231},{"id":"https://openalex.org/keywords/matrix-decomposition","display_name":"Matrix decomposition","score":0.5812181234359741},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.5424850583076477},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.534821093082428},{"id":"https://openalex.org/keywords/row-and-column-spaces","display_name":"Row and column spaces","score":0.49571549892425537},{"id":"https://openalex.org/keywords/row","display_name":"Row","score":0.4921371340751648},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4828675091266632},{"id":"https://openalex.org/keywords/recommender-system","display_name":"Recommender system","score":0.42781782150268555},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.226803719997406},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.1298132836818695}],"concepts":[{"id":"https://openalex.org/C2776156558","wikidata":"https://www.wikidata.org/wiki/Q4353746","display_name":"MovieLens","level":4,"score":0.7609784603118896},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7220198512077332},{"id":"https://openalex.org/C21569690","wikidata":"https://www.wikidata.org/wiki/Q94702","display_name":"Collaborative filtering","level":3,"score":0.6726864576339722},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6563234329223633},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5847769975662231},{"id":"https://openalex.org/C42355184","wikidata":"https://www.wikidata.org/wiki/Q1361088","display_name":"Matrix decomposition","level":3,"score":0.5812181234359741},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.5424850583076477},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.534821093082428},{"id":"https://openalex.org/C104140500","wikidata":"https://www.wikidata.org/wiki/Q2088159","display_name":"Row and column spaces","level":3,"score":0.49571549892425537},{"id":"https://openalex.org/C135598885","wikidata":"https://www.wikidata.org/wiki/Q1366302","display_name":"Row","level":2,"score":0.4921371340751648},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4828675091266632},{"id":"https://openalex.org/C557471498","wikidata":"https://www.wikidata.org/wiki/Q554950","display_name":"Recommender system","level":2,"score":0.42781782150268555},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.226803719997406},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.1298132836818695},{"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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","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/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"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/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3447548.3467380","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3447548.3467380","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery & Data Mining","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1712805121","https://openalex.org/W1985183659","https://openalex.org/W2047071281","https://openalex.org/W2049633694","https://openalex.org/W2054141820","https://openalex.org/W2105953200","https://openalex.org/W2172249709","https://openalex.org/W2611328865","https://openalex.org/W2751391930","https://openalex.org/W2810953629","https://openalex.org/W2908054697","https://openalex.org/W2913340405","https://openalex.org/W2949419207","https://openalex.org/W2954996726","https://openalex.org/W4285182909","https://openalex.org/W4285719527","https://openalex.org/W6744287318"],"related_works":["https://openalex.org/W2355698112","https://openalex.org/W2022984797","https://openalex.org/W4394818607","https://openalex.org/W2986679525","https://openalex.org/W2797500822","https://openalex.org/W2794458286","https://openalex.org/W4205822456","https://openalex.org/W4299358966","https://openalex.org/W2537367858","https://openalex.org/W3173811578"],"abstract_inverted_index":{"As":[0],"a":[1,16,76,92,115],"popular":[2],"approach":[3],"to":[4,71,105,165],"collaborative":[5],"filtering,":[6],"matrix":[7,14,78,98],"factorization":[8],"(MF)":[9],"models":[10,164],"the":[11,42,52,57,72,87,101,127,146,169,181],"underlying":[12],"rating":[13],"as":[15],"product":[17],"of":[18,74,107,129,137,183,191],"two":[19,43,97],"factor":[20,44,149],"matrices,":[21],"one":[22,26,48],"for":[23,27,79],"users":[24],"and":[25,82,176,187,194],"items.":[28],"The":[29,84,141],"MF":[30],"model":[31],"can":[32],"be":[33,166],"learned":[34],"by":[35],"Alternating":[36],"Least":[37],"Squares":[38],"(ALS),":[39],"which":[40,125],"updates":[41],"matrices":[45,150],"alternately,":[46],"keeping":[47],"fixed":[49,153],"while":[50,131],"updating":[51],"other.":[53],"Although":[54],"ALS":[55,186],"improves":[56],"learning":[58],"objective":[59,108],"aggressively":[60],"in":[61,145,189],"each":[62],"iteration,":[63],"it":[64],"suffers":[65],"from":[66],"high":[67],"computational":[68,195],"cost":[69,136],"due":[70],"necessity":[73],"inverting":[75],"separate":[77],"every":[80],"user":[81],"item.":[83],"softImpute-ALS":[85,130,188],"reduces":[86],"per-iteration":[88],"computation":[89,102,138],"significantly":[90],"using":[91],"strategy":[93],"that":[94,148],"requires":[95],"only":[96],"inversions;":[99],"however,":[100],"saving":[103],"leads":[104],"shrinkage":[106],"improvement.":[109],"In":[110],"this":[111,158],"paper,":[112],"we":[113],"introduce":[114],"new":[116],"algorithm,":[117],"termed":[118],"Data":[119],"Augmentation":[120],"with":[121,157],"Optimal":[122],"Step-size":[123],"(DAOS),":[124],"alleviates":[126],"drawback":[128],"still":[132],"maintaining":[133],"its":[134],"low":[135],"per":[139],"iteration.":[140],"DAOS":[142,184],"is":[143],"presented":[144],"context":[147],"may":[151],"include":[152],"columns":[154],"or":[155],"rows,":[156],"allowing":[159],"bias":[160],"terms":[161,190],"and/or":[162],"linear":[163],"incorporated":[167],"into":[168],"ML":[170],"model.":[171],"Experimental":[172],"results":[173],"on":[174],"synthetic":[175],"MovieLens":[177],"1M":[178],"Dataset":[179],"demonstrate":[180],"benefits":[182],"over":[185],"generalization":[192],"performance":[193],"time.":[196]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}