张量补全算法及其在人脸识别中的应用

被引：10

作者：

史加荣

焦李成

尚凡华

机构：

[1] 西安电子科技大学智能信息处理研究所智能感知与图像理解教育部重点实验室

来源：

模式识别与人工智能 | 2011年 / 24卷 / 02期

关键词：

张量补全; 人脸识别; 数据丢失问题; 矩阵补全; Tucker分解;

D O I：

10.16451/j.cnki.issn1003-6059.2011.02.012

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

数据丢失问题通常可以归结为矩阵补全问题,而矩阵补全是继压缩感知理论之后的又一种重要的信号获取方法.在实际应用中,数据样例往往具有多线性性,即数据集可以表示成高阶张量.本文研究了张量补全问题及其在人脸识别中的应用.基于张量的低维Tucker分解,提出张量补全的迭代算法,并且证明在算法的迭代过程中,估计张量与其Tucker逼近张量的距离是单调递减的.实验结果表明张量补全算法在补全张量和人脸识别上的可行性与有效性.

引用

页码：255 / 261

页数：7

共 9 条

[1] 非负二维主成分分析及在人脸识别中的应用 [J].

严慧 ;

金忠 ;

杨静宇 .

模式识别与人工智能, 2009, 22 (06) :809-814

[2] Tensor Decompositions and Applications [J].

Kolda, Tamara G. ;

Bader, Brett W. .

SIAM REVIEW, 2009, 51 (03) :455-500

[3]

K nearest neighbours with mutual information for simultaneous classification and missing data imputation[J] . Pedro J. García-Laencina,José-Luis Sancho-Gómez,Aníbal R. Figueiras-Vidal,Michel Verleysen.Neurocomputing . 2009 (7)

[4] Exact Matrix Completion via Convex Optimization [J].

Candes, Emmanuel J. ;

Recht, Benjamin .

FOUNDATIONS OF COMPUTATIONAL MATHEMATICS, 2009, 9 (06) :717-772

[5] Impact of imputation of missing values on classification error for discrete data [J].

Farhangfar, Alireza ;

Kurgan, Lukasz ;

Dy, Jennifer .

PATTERN RECOGNITION, 2008, 41 (12) :3692-3705

[6]

Optimization Algorithms on Subspaces: Revisiting Missing Data Problem in Low-Rank Matrix[J] . Pei Chen.International Journal of Computer Vision . 2008 (1)

[7] Multiframe motion segmentation with missing data using PowerFactorization and GPCA [J].

Vidal, Rene ;

Tron, Roberto ;

Hartley, Richard .

INTERNATIONAL JOURNAL OF COMPUTER VISION, 2008, 79 (01) :85-105

[8] A tensor approximation approach to dimensionality reduction [J].

Wang, Hongcheng ;

Ahuja, Narendra .

INTERNATIONAL JOURNAL OF COMPUTER VISION, 2008, 76 (03) :217-229

[9] On the Wiberg algorithm for matrix factorization in the presence of missing components [J].

Okatani, Takayuki ;

Deguchi, Koichiro .

INTERNATIONAL JOURNAL OF COMPUTER VISION, 2007, 72 (03) :329-337

← 1 →