{"id":"https://openalex.org/W2435970246","doi":"https://doi.org/10.1145/2903716","title":"Atom Decomposition with Adaptive Basis Selection Strategy for Matrix Completion","display_name":"Atom Decomposition with Adaptive Basis Selection Strategy for Matrix Completion","publication_year":2016,"publication_date":"2016-06-15","ids":{"openalex":"https://openalex.org/W2435970246","doi":"https://doi.org/10.1145/2903716","mag":"2435970246"},"language":"en","primary_location":{"id":"doi:10.1145/2903716","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2903716","pdf_url":null,"source":{"id":"https://openalex.org/S19610489","display_name":"ACM Transactions on Multimedia Computing Communications and Applications","issn_l":"1551-6857","issn":["1551-6857","1551-6865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Multimedia Computing, Communications, and Applications","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://ir.opt.ac.cn/handle/181661/28173","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100666102","display_name":"Yao Hu","orcid":"https://orcid.org/0000-0001-5157-4088"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yao Hu","raw_affiliation_strings":["State Key Lab of CAD & CG, Zhejiang University, Zhejiang, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Lab of CAD & CG, Zhejiang University, Zhejiang, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100352014","display_name":"Chen Zhao","orcid":"https://orcid.org/0000-0003-2167-2490"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chen Zhao","raw_affiliation_strings":["State Key Lab of CAD & CG, Zhejiang University, Zhejiang, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Lab of CAD & CG, Zhejiang University, Zhejiang, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037942269","display_name":"Deng Cai","orcid":"https://orcid.org/0000-0001-9817-4065"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Deng Cai","raw_affiliation_strings":["State Key Lab of CAD & CG, Zhejiang University, Zhejiang, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Lab of CAD & CG, Zhejiang University, Zhejiang, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102013345","display_name":"Xiaofei He","orcid":"https://orcid.org/0009-0001-9107-2354"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaofei He","raw_affiliation_strings":["State Key Lab of CAD & CG, Zhejiang University, Zhejiang, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Lab of CAD & CG, Zhejiang University, Zhejiang, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100740143","display_name":"Xuelong Li","orcid":"https://orcid.org/0000-0002-0019-4197"},"institutions":[{"id":"https://openalex.org/I4210144662","display_name":"Xi'an Institute of Optics and Precision Mechanics","ror":"https://ror.org/0444j5556","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210144662"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuelong Li","raw_affiliation_strings":["Center for OPTical IMagery Analysis and Learning (OPTIMAL), State Key Laboratory of Transient Optics and Photonics, Xi'an Institute of Optics and Precision Mechanics, Chinese Academy of Sciences, Shaanxi, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for OPTical IMagery Analysis and Learning (OPTIMAL), State Key Laboratory of Transient Optics and Photonics, Xi'an Institute of Optics and Precision Mechanics, Chinese Academy of Sciences, Shaanxi, P. R. China","institution_ids":["https://openalex.org/I4210144662"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.1944,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.77143056,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"12","issue":"3","first_page":"1","last_page":"25"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":1.0,"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/T10052","display_name":"Medical Image Segmentation Techniques","score":0.9994999766349792,"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/T10688","display_name":"Image and Signal Denoising Methods","score":0.9984999895095825,"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/singular-value-decomposition","display_name":"Singular value decomposition","score":0.7606256604194641},{"id":"https://openalex.org/keywords/matrix-completion","display_name":"Matrix completion","score":0.6811719536781311},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5168328881263733},{"id":"https://openalex.org/keywords/matrix-decomposition","display_name":"Matrix decomposition","score":0.5151092410087585},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.5053985118865967},{"id":"https://openalex.org/keywords/singular-value","display_name":"Singular value","score":0.4958122670650482},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.48667842149734497},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.48552727699279785},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.4688701927661896},{"id":"https://openalex.org/keywords/basis","display_name":"Basis (linear algebra)","score":0.43521690368652344},{"id":"https://openalex.org/keywords/low-rank-approximation","display_name":"Low-rank approximation","score":0.4275106191635132},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3689519762992859},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.16259637475013733},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.14105260372161865}],"concepts":[{"id":"https://openalex.org/C22789450","wikidata":"https://www.wikidata.org/wiki/Q420904","display_name":"Singular value decomposition","level":2,"score":0.7606256604194641},{"id":"https://openalex.org/C2778459887","wikidata":"https://www.wikidata.org/wiki/Q6787865","display_name":"Matrix completion","level":3,"score":0.6811719536781311},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5168328881263733},{"id":"https://openalex.org/C42355184","wikidata":"https://www.wikidata.org/wiki/Q1361088","display_name":"Matrix decomposition","level":3,"score":0.5151092410087585},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.5053985118865967},{"id":"https://openalex.org/C109282560","wikidata":"https://www.wikidata.org/wiki/Q4166054","display_name":"Singular value","level":3,"score":0.4958122670650482},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.48667842149734497},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.48552727699279785},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.4688701927661896},{"id":"https://openalex.org/C12426560","wikidata":"https://www.wikidata.org/wiki/Q189569","display_name":"Basis (linear algebra)","level":2,"score":0.43521690368652344},{"id":"https://openalex.org/C90199385","wikidata":"https://www.wikidata.org/wiki/Q6692777","display_name":"Low-rank approximation","level":3,"score":0.4275106191635132},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3689519762992859},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.16259637475013733},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.14105260372161865},{"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},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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/C25023664","wikidata":"https://www.wikidata.org/wiki/Q1575637","display_name":"Hankel matrix","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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2903716","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2903716","pdf_url":null,"source":{"id":"https://openalex.org/S19610489","display_name":"ACM Transactions on Multimedia Computing Communications and Applications","issn_l":"1551-6857","issn":["1551-6857","1551-6865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Multimedia Computing, Communications, and Applications","raw_type":"journal-article"},{"id":"pmh:oai:ir.opt.ac.cn:181661/28173","is_oa":true,"landing_page_url":"http://ir.opt.ac.cn/handle/181661/28173","pdf_url":null,"source":{"id":"https://openalex.org/S4377196962","display_name":"Institutional Repository of Xi'an Institute of Optics and Fine Mechanics, Chinese Academy of Sciences (Xian Institute of Optics and Precision Mechanics)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210144662","host_organization_name":"Xi'an Institute of Optics and Precision Mechanics","host_organization_lineage":["https://openalex.org/I4210144662"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":{"id":"pmh:oai:ir.opt.ac.cn:181661/28173","is_oa":true,"landing_page_url":"http://ir.opt.ac.cn/handle/181661/28173","pdf_url":null,"source":{"id":"https://openalex.org/S4377196962","display_name":"Institutional Repository of Xi'an Institute of Optics and Fine Mechanics, Chinese Academy of Sciences (Xian Institute of Optics and Precision Mechanics)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210144662","host_organization_name":"Xi'an Institute of Optics and Precision Mechanics","host_organization_lineage":["https://openalex.org/I4210144662"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4267519246","display_name":null,"funder_award_id":"61222207 and 61233011","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5616582905","display_name":null,"funder_award_id":"2013CB336500","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":50,"referenced_works":["https://openalex.org/W171072194","https://openalex.org/W1492459858","https://openalex.org/W1556531089","https://openalex.org/W1607836799","https://openalex.org/W1967073510","https://openalex.org/W1969048569","https://openalex.org/W1969698720","https://openalex.org/W1991825408","https://openalex.org/W2005126631","https://openalex.org/W2008945622","https://openalex.org/W2029119963","https://openalex.org/W2047071281","https://openalex.org/W2054141820","https://openalex.org/W2065180801","https://openalex.org/W2067052667","https://openalex.org/W2075547019","https://openalex.org/W2078204800","https://openalex.org/W2080512030","https://openalex.org/W2083799719","https://openalex.org/W2089352340","https://openalex.org/W2103972604","https://openalex.org/W2106294397","https://openalex.org/W2109240917","https://openalex.org/W2109521352","https://openalex.org/W2110057628","https://openalex.org/W2120872934","https://openalex.org/W2121133091","https://openalex.org/W2124608575","https://openalex.org/W2126607811","https://openalex.org/W2127271355","https://openalex.org/W2128659236","https://openalex.org/W2134332047","https://openalex.org/W2141362318","https://openalex.org/W2145831204","https://openalex.org/W2150886314","https://openalex.org/W2151693816","https://openalex.org/W2152116910","https://openalex.org/W2214177029","https://openalex.org/W2226582656","https://openalex.org/W2339666411","https://openalex.org/W2341535507","https://openalex.org/W2550766755","https://openalex.org/W2586353914","https://openalex.org/W2949834189","https://openalex.org/W2952715633","https://openalex.org/W3006097074","https://openalex.org/W3010434925","https://openalex.org/W3142239405","https://openalex.org/W4236965008","https://openalex.org/W6677959539"],"related_works":["https://openalex.org/W4319586039","https://openalex.org/W4382583540","https://openalex.org/W1607100495","https://openalex.org/W1990844505","https://openalex.org/W2148568324","https://openalex.org/W4386721910","https://openalex.org/W4378770618","https://openalex.org/W2164147222","https://openalex.org/W4094001","https://openalex.org/W2163255469"],"abstract_inverted_index":{"Estimating":[0],"missing":[1],"entries":[2],"in":[3,116,147,164,184],"matrices":[4],"has":[5,161,331],"attracted":[6],"much":[7,251,332],"attention":[8],"due":[9,174],"to":[10,35,135,139,175,224,233,245,272,339],"its":[11],"wide":[12],"range":[13],"of":[14,42,54,72,91,113,125,156,267,292],"applications":[15],"like":[16],"image":[17,320],"inpainting":[18],"and":[19,160,196,254,322],"video":[20],"denoising,":[21],"which":[22,101,151],"are":[23,270],"usually":[24,182],"considered":[25],"as":[26,39,250,252],"low-rank":[27],"matrix":[28,80,127,143,170,202,295,307,351],"completion":[29,128,171,203,296,308,352],"problems":[30],"theoretically.":[31],"It":[32],"is":[33,48,95,138,222],"common":[34],"consider":[36],"nuclear":[37,66],"norm":[38,67],"a":[40,70,79,123,148,193,219],"surrogate":[41],"the":[43,49,55,88,92,110,141,154,157,168,226,242,247,256,260,274,289,301,313,343,348],"rank":[44,56],"operator":[45,57],"since":[46],"it":[47,299,346],"tightest":[50],"convex":[51],"lower":[52],"bound":[53],"under":[58],"certain":[59],"conditions.":[60],"However,":[61,173],"most":[62,261],"approaches":[63],"based":[64,277],"on":[65,106,278,317,363],"minimization":[68],"involve":[69],"number":[71],"singular":[73],"value":[74],"decomposition":[75,199,217],"(SVD)":[76],"operations.":[77],"Given":[78],"X":[81],"\u2208":[82],"R":[83],"m":[84],"\u00d7":[85],"n":[86],",":[87],"time":[89],"complexity":[90],"SVD":[93,159],"operation":[94],"O":[96],"(":[97,209],"mn":[98],"2":[99],"),":[100],"brings":[102],"prohibitive":[103],"computational":[104],"burden":[105],"large-scale":[107,323],"matrices,":[108],"limiting":[109],"further":[111],"usage":[112],"these":[114,136],"methods":[115,129,137,146,181],"real":[117,318],"applications.":[118],"Motivated":[119],"by":[120,144,354],"this":[121,189,282],"observation,":[122],"series":[124],"atom-decomposition-based":[126,180,294,340],"have":[130,327],"been":[131],"studied.":[132],"The":[133],"key":[134],"reconstruct":[140],"target":[142],"pursuit":[145],"greedy":[149,215],"way,":[150,283],"only":[152],"involves":[153],"computation":[155],"top":[158],"great":[162],"advantages":[163,304,362],"efficiency":[165,303],"compared":[166],"with":[167,336,360],"SVD-based":[169,306,350],"methods.":[172,309,341],"gradually":[176],"serious":[177],"accumulation":[178],"errors,":[179],"result":[183],"unsatisfactory":[185],"reconstruction":[186,334,358],"accuracy.":[187],"In":[188,281],"article,":[190],"we":[191,239],"propose":[192],"new":[194],"efficient":[195],"scalable":[197],"atom":[198,216],"algorithm":[200,286,315],"for":[201],"called":[204],"Adaptive":[205],"Basis":[206],"Selection":[207],"Strategy":[208],"ABSS":[210,316,330],").":[211],"Different":[212],"from":[213],"traditional":[214,293],"methods,":[218],"two-phase":[220],"strategy":[221],"conducted":[223],"generate":[225],"basis":[227,243,249,268],"separately":[228],"via":[229],"different":[230,235],"strategies":[231],"according":[232],"their":[234],"nature.":[236],"At":[237,342],"first,":[238],"globally":[240],"prune":[241],"space":[244],"eliminate":[246],"unimportant":[248],"possible":[253],"locate":[255],"probable":[257],"subspace":[258],"containing":[259],"informative":[262],"basis.":[263],"Then,":[264],"another":[265],"group":[266],"spaces":[269],"learned":[271],"improve":[273],"recovery":[275],"accuracy":[276,290,335,359],"local":[279],"information.":[280],"our":[284],"proposed":[285,314],"breaks":[287],"through":[288],"bottleneck":[291],"methods;":[297],"meanwhile,":[298],"reserves":[300],"innate":[302],"over":[305],"We":[310],"empirically":[311],"evaluate":[312],"visual":[319],"data":[321],"recommendation":[324],"datasets.":[325],"Results":[326],"shown":[328],"that":[329],"better":[333,357],"comparable":[337],"cost":[338],"same":[344],"time,":[345],"outperforms":[347],"state-of-the-art":[349],"algorithms":[353],"similar":[355],"or":[356],"enormous":[361],"efficiency.":[364]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2019,"cited_by_count":2},{"year":2017,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}