NDLI: Fast Singular Value Projection for Low-Rank Matrix Completion

Please wait, while we are loading the content...

Machine Learning Based Cloud Integrated Farming

Regression Estimation Combined with Conformal Mapping and Boundary Extracting and It's Application

Algebraic and Dynamic Analysis on the Modified Swarm Optimizers

A Comparison of SimpSVM and RVM for Sign Language Recognition

A Life-cycle Workflow Architecture for Linked Data

An Improved Location Estimation with Modular Neural Fuzzy Approach using Received Signal Strength in Wireless Sensor Networks

Towards Automated Counter-Melody Generation for Monophonic Melodies

Multi-Perspective Machine Learning a Classifier Ensemble Method for Intrusion Detection

Speed up Querying Encrypted Data on Outsourced Database

Comparative Research of the Source Localization and Connectivity Based on LORETA and WMNE Algorithm

Automatic Classification of Thangka Headdresses Based on Convolutional Depth Neural Networks

Global Minimum Elastic Net for the Euclidean Travelling Salesman Problem

UiTiOt: A Container-Based Network Emulation Testbed

Data Analytics Based Driver Assistance System in Vehicular Ad-Hoc Networks

Fast Singular Value Projection for Low-Rank Matrix Completion

An Experimental Analysis of Clustering Sentiments for Opinion Mining

Towards A Soft Computing Approach to Document Clustering

Image Feature Extraction with Homomorphic Encryption on Integer Vector

Design of a Morph Analyzer for Non-Declinable Adjectives of Nepali Language

Research on the Application of Web Service Matching Strategy in the Pre-IPO

Design Analysis of Mechanical Jack for Assembling Canopy

Gyroscope-Based Game Revealing Progress of Children with Autism

Classification of Landsat 8 Satellite Data using Fuzzy c-means

Group-Based Extension and Computation of Argumentation Framework

MSMS: A Multi-section Multi-signature Model with Distinguished Signing Responsibilities

Robust Recognition of Mandarin Vowels by Articulatory Manners

Social Personality Evaluation Based on Prosodic and Acoustic Features

Investigating the Accuracy of Test Code Size Prediction using Use Case Metrics and Machine Learning Algorithms: An Empirical Study

Genetic Algorithm Based on Attribute Correlation for Multi-label Classification

Cloud Service Selection Using TOPSIS and Fuzzy TOPSIS with AHP and ANP

Research on the De-Noising of Train Wheel-Rail Sound Signal

Corrective Learning of Assistance Force for Opening/Closing of Automobile Door Based on Support Vector Machine

Brain Hemorrhage Diagnosis by Using Deep Learning

Efficient Executable File Similarity Detection Scheme by Exploiting Executable Fingerprint

A Fast-training Approach Using ELM for Satisfaction Analysis of Call Centers

A Distributed Incremental Learning Method for Sparse Kernel Machine over Wireless Sensor Network

Improving Availability Applying Intelligent Replication in Federated Cloud Storage Based on Log Analysis

Analysis of USBSCAN Driver

Social Coordinates: A Scalable Embedding Framework for Online Social Networks

Fast Singular Value Projection for Low-Rank Matrix Completion

Content Provider	ACM Digital Library
Author	Wang, Yanbo Zhang, Shuchang Yuan, Bo Liu, Quan
Abstract	Matrix completion problem aims to recover a low-rank matrix from a sampling of its entries. Singular value projection (SVP) is a projected gradient descent method, which iteratively makes an orthogonal projection onto a set of low-rank matrices. In this paper, we propose a more efficient SVP by applying the expectation-maximization (EM) algorithm for principal component analysis (PCA). EM for PCA is an alternating minimization approach for finding the principal subspace. With warm starts, the projection process can be computed efficiently. Under the sparse plus low-rank structure, we show that EM for PCA can be implemented with the complexity in the order linear to the number of observed entries. Another important problem is how to determine the rank of the matrix. We thus propose an empirically approach based on the edge distribution (ED) algorithm to estimate the rank. An imputation method is used in ED to enhance its applicability for matrix completion problem. Numerical experiments show that our method is promising for a wide range of problems.
Starting Page	13
Ending Page	18
Page Count	6
File Format	PDF
ISBN	9781450348287
DOI	10.1145/3036290.3036319
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2017-01-13
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Em Singular value projection Matrix completion Pca
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Video super-resolution using low rank matrix completion

Orthogonal Rank-One Matrix Pursuit for Low Rank Matrix Completion

Low-rank matrix completion with geometric performance guarantees

Joint low-rank representation and matrix completion under a singular value thresholding framework

Guaranteed rank minimization via singular value projection (2010)

Hybrid Singular Value Thresholding for Tensor Completion

Godec: Randomized low-rank & sparse matrix decomposition in noisy case (2011)

A fast and efficient algorithm for low-rank approximation of a matrix

Fast Low-Rank Matrix Learning with Nonconvex Regularization

Fast Singular Value Projection for Low-Rank Matrix Completion

Similar Documents

Video super-resolution using low rank matrix completion

Orthogonal Rank-One Matrix Pursuit for Low Rank Matrix Completion

Low-rank matrix completion with geometric performance guarantees

Joint low-rank representation and matrix completion under a singular value thresholding framework

Guaranteed rank minimization via singular value projection (2010)

Hybrid Singular Value Thresholding for Tensor Completion

Godec: Randomized low-rank & sparse matrix decomposition in noisy case (2011)

A fast and efficient algorithm for low-rank approximation of a matrix

Fast Low-Rank Matrix Learning with Nonconvex Regularization

Fast Singular Value Projection for Low-Rank Matrix Completion