Scalable Dynamic Matrix Completion for Information Processing and Link Discovery

Award Information
Agency:
Department of Defense
Branch
n/a
Amount:
$400,688.00
Award Year:
2012
Program:
SBIR
Phase:
Phase II
Contract:
N00014-12-C-0206
Award Id:
n/a
Agency Tracking Number:
N102-183-1149
Solicitation Year:
2010
Solicitation Topic Code:
N102-183
Solicitation Number:
2010.2
Small Business Information
Suite 220 , 10400 Linn Station Road, Louisville, KY, -
Hubzone Owned:
N
Minority Owned:
N
Woman Owned:
N
Duns:
877380530
Principal Investigator:
Bin Xie
President
(502) 742-9770
Bin.Xie@InfoBeyonds.com
Business Contact:
Bin Xie
President
(502) 742-9770
Bin.Xie@InfoBeyonds.com
Research Institute:
Stub




Abstract
We investigate a problem of significant practical importance, namely, the recovery of the data matrix from a partial set of its entries that are collected in a noisy environment (i.e., a noisy partial matrix). Our proposed Near-Optimal Matrix Completion (NOMC) target to provide a leading approach that can improve the matrix completion accuracy. Two types of data matrix are considered. The first type is that the matrix is low rank or can be explicitly transferred to a low rank, i.e., a Euclidean distance matric converted from object locations. Our primarily experimental results for such a type demonstrate that NOMC recovers a low-rank matrix with only 10% samples while achieving the Frobenius error less than 10%. The second type is that the matrix is high rank, such as an arbitrary image. Our initial result shows that NOMC reconstructs the original image with high quality from the downsampled image while 50% image pixels are randomly removed. This also says that NOMC could reconstruct the image clearly even if 50% image pixels are randomly lost, removed, contaminated, or corrupted. In this work, our works encompass the theoretical analysis and the development of the NOMC software product.

* information listed above is at the time of submission.

Agency Micro-sites


SBA logo

Department of Agriculture logo

Department of Commerce logo

Department of Defense logo

Department of Education logo

Department of Energy logo

Department of Health and Human Services logo

Department of Homeland Security logo

Department of Transportation logo

Enviromental Protection Agency logo

National Aeronautics and Space Administration logo

National Science Foundation logo
US Flag An Official Website of the United States Government