Matches in SemOpenAlex for { <https://semopenalex.org/work/W2067052667> ?p ?o ?g. }
- W2067052667 abstract "Recovering a large matrix from a small subset of its entries is a challenging problem arising in many real world applications, such as recommender system and image in-painting. These problems can be formulated as a general matrix completion problem. The Singular Value Thresholding (SVT) algorithm is a simple and efficient first-order matrix completion method to recover the missing values when the original data matrix is of low rank. SVT has been applied successfully in many applications. However, SVT is computationally expensive when the size of the data matrix is large, which significantly limits its applicability. In this paper, we propose an Accelerated Singular Value Thresholding (ASVT) algorithm which improves the convergence rate from O(1/N) for SVT to O(1/N2), where N is the number of iterations during optimization. Specifically, the dual problem of the nuclear norm minimization problem is derived and an adaptive line search scheme is introduced to solve this dual problem. Consequently, the optimal solution of the primary problem can be readily obtained from that of the dual problem. We have conducted a series of experiments on a synthetic dataset, a distance matrix dataset and a large movie rating dataset. The experimental results have demonstrated the efficiency and effectiveness of the proposed algorithm." @default.
- W2067052667 created "2016-06-24" @default.
- W2067052667 creator A5010419481 @default.
- W2067052667 creator A5027835055 @default.
- W2067052667 creator A5032752009 @default.
- W2067052667 creator A5069785885 @default.
- W2067052667 creator A5089722002 @default.
- W2067052667 date "2012-08-12" @default.
- W2067052667 modified "2023-10-18" @default.
- W2067052667 title "Accelerated singular value thresholding for matrix completion" @default.
- W2067052667 cites W1992665562 @default.
- W2067052667 cites W1994389483 @default.
- W2067052667 cites W2000157792 @default.
- W2067052667 cites W2080320419 @default.
- W2067052667 cites W2080512030 @default.
- W2067052667 cites W2103972604 @default.
- W2067052667 cites W2108090678 @default.
- W2067052667 cites W2109240917 @default.
- W2067052667 cites W2117699623 @default.
- W2067052667 cites W2118550318 @default.
- W2067052667 cites W2131866613 @default.
- W2067052667 cites W2134332047 @default.
- W2067052667 cites W2137678375 @default.
- W2067052667 cites W2150886314 @default.
- W2067052667 cites W2154624311 @default.
- W2067052667 cites W2611328865 @default.
- W2067052667 cites W4229749918 @default.
- W2067052667 doi "https://doi.org/10.1145/2339530.2339581" @default.
- W2067052667 hasPublicationYear "2012" @default.
- W2067052667 type Work @default.
- W2067052667 sameAs 2067052667 @default.
- W2067052667 citedByCount "15" @default.
- W2067052667 countsByYear W20670526672013 @default.
- W2067052667 countsByYear W20670526672014 @default.
- W2067052667 countsByYear W20670526672015 @default.
- W2067052667 countsByYear W20670526672016 @default.
- W2067052667 countsByYear W20670526672019 @default.
- W2067052667 countsByYear W20670526672022 @default.
- W2067052667 crossrefType "proceedings-article" @default.
- W2067052667 hasAuthorship W2067052667A5010419481 @default.
- W2067052667 hasAuthorship W2067052667A5027835055 @default.
- W2067052667 hasAuthorship W2067052667A5032752009 @default.
- W2067052667 hasAuthorship W2067052667A5069785885 @default.
- W2067052667 hasAuthorship W2067052667A5089722002 @default.
- W2067052667 hasConcept C106487976 @default.
- W2067052667 hasConcept C109282560 @default.
- W2067052667 hasConcept C11413529 @default.
- W2067052667 hasConcept C115961682 @default.
- W2067052667 hasConcept C121332964 @default.
- W2067052667 hasConcept C126255220 @default.
- W2067052667 hasConcept C134306372 @default.
- W2067052667 hasConcept C147764199 @default.
- W2067052667 hasConcept C154945302 @default.
- W2067052667 hasConcept C158693339 @default.
- W2067052667 hasConcept C159985019 @default.
- W2067052667 hasConcept C162324750 @default.
- W2067052667 hasConcept C163716315 @default.
- W2067052667 hasConcept C191178318 @default.
- W2067052667 hasConcept C192562407 @default.
- W2067052667 hasConcept C22629506 @default.
- W2067052667 hasConcept C22789450 @default.
- W2067052667 hasConcept C25023664 @default.
- W2067052667 hasConcept C26517878 @default.
- W2067052667 hasConcept C2777303404 @default.
- W2067052667 hasConcept C2778459887 @default.
- W2067052667 hasConcept C33923547 @default.
- W2067052667 hasConcept C38652104 @default.
- W2067052667 hasConcept C41008148 @default.
- W2067052667 hasConcept C50522688 @default.
- W2067052667 hasConcept C54848796 @default.
- W2067052667 hasConcept C56275529 @default.
- W2067052667 hasConcept C57869625 @default.
- W2067052667 hasConcept C62520636 @default.
- W2067052667 hasConcept C90199385 @default.
- W2067052667 hasConcept C92207270 @default.
- W2067052667 hasConceptScore W2067052667C106487976 @default.
- W2067052667 hasConceptScore W2067052667C109282560 @default.
- W2067052667 hasConceptScore W2067052667C11413529 @default.
- W2067052667 hasConceptScore W2067052667C115961682 @default.
- W2067052667 hasConceptScore W2067052667C121332964 @default.
- W2067052667 hasConceptScore W2067052667C126255220 @default.
- W2067052667 hasConceptScore W2067052667C134306372 @default.
- W2067052667 hasConceptScore W2067052667C147764199 @default.
- W2067052667 hasConceptScore W2067052667C154945302 @default.
- W2067052667 hasConceptScore W2067052667C158693339 @default.
- W2067052667 hasConceptScore W2067052667C159985019 @default.
- W2067052667 hasConceptScore W2067052667C162324750 @default.
- W2067052667 hasConceptScore W2067052667C163716315 @default.
- W2067052667 hasConceptScore W2067052667C191178318 @default.
- W2067052667 hasConceptScore W2067052667C192562407 @default.
- W2067052667 hasConceptScore W2067052667C22629506 @default.
- W2067052667 hasConceptScore W2067052667C22789450 @default.
- W2067052667 hasConceptScore W2067052667C25023664 @default.
- W2067052667 hasConceptScore W2067052667C26517878 @default.
- W2067052667 hasConceptScore W2067052667C2777303404 @default.
- W2067052667 hasConceptScore W2067052667C2778459887 @default.
- W2067052667 hasConceptScore W2067052667C33923547 @default.
- W2067052667 hasConceptScore W2067052667C38652104 @default.
- W2067052667 hasConceptScore W2067052667C41008148 @default.
- W2067052667 hasConceptScore W2067052667C50522688 @default.