poster

Matrix Completion for Cross-view Pairwise Constraint Propagation

Authors:

Zheng Yang,

Yao Hu,

Haifeng Liu,

Huajun Chen,

Zhaohui WuAuthors Info & Claims

MM '14: Proceedings of the 22nd ACM international conference on Multimedia

Pages 897 - 900

https://doi.org/10.1145/2647868.2655057

Published: 03 November 2014 Publication History

Get Access

Abstract

As pairwise constraints are usually easier to access than label information, pairwise constraint propagation attracts more and more attention in semi-supervised learning. Most existing pairwise constraint propagation methods are based on canonical graph propagation model, which heavily depends on the edge weights in the graph and cannot preserve local and global consistency simultaneously. In order to address this drawback, we cast cross-view pairwise constraint propagation into a problem of low rank matrix completion and propose a Matrix Completion method for cross-view Pairwise Constraint Propagation(MCPCP). With low rank requirement and graph regularization, our MCPCP can preserve local and global consistency simultaneously. We develop an algorithm based on alternating direction method of multipliers(ADMM) to solve the optimization problem. Finally, the effectiveness of MCPCP is demonstrated in cross-view multimedia retrieval.

References

[1]

S. Boyd, N. Parikh, E. Chu, B. Peleato, and J. Eckstein. Distributed optimization and statistical learning via the alternating direction method of multipliers. Foundations and Trends R -- in Machine Learning, 3(1):1--122, 2011.

Digital Library

Google Scholar

[2]

D. Cai, X. He, J. Han, and T. S. Huang. Graph regularized nonnegative matrix factorization for data representation. IEEE Transactions on PAMI, 33(8):1548--1560, 2011.

Digital Library

Google Scholar

[3]

J.-F. Cai, E. J. Cand'es, and Z. Shen. A singular value thresholding algorithm for matrix completion. SIAM Journal on Optimization, 20(4):1956--1982, 2010.

Digital Library

Google Scholar

[4]

M. Karasuyama and H. Mamitsuka. Manifold-based similarity adaptation for label propagation. In NIPS, pages 1547--1555, 2013.

Digital Library

Google Scholar

[5]

R. M. Larsen. Lanczos bidiagonalization with partial reorthogonalization. DAIMI Report Series, 27(537), 1998.

Google Scholar

[6]

G. Liu, Z. Lin, S. Yan, J. Sun, Y. Yu, and Y. Ma. Robust recovery of subspace structures by low-rank representation. IEEE Transactions on PAMI, 35(1):171--184, 2013.

Digital Library

Google Scholar

[7]

G. Liu, Z. Lin, and Y. Yu. Robust subspace segmentation by low-rank representation. In ICML, pages 663--670, 2010.

Digital Library

Google Scholar

[8]

Z. Lu and Y. Peng. Unified constraint propagation on multi-view data. In AAAI, 2013.

Google Scholar

[9]

N. Rasiwasia, J. Costa Pereira, E. Coviello, G. Doyle, G. R. Lanckriet, R. Levy, and N. Vasconcelos. A new approach to cross-modal multimedia retrieval. In ACM MM, pages 251--260. ACM, 2010.

Digital Library

Google Scholar

[10]

D. Zhou, O. Bousquet, T. N. Lal, J. Weston, and B. Schölkopf. Learning with local and global consistency. In NIPS, volume 16, pages 321--328, 2003.

Digital Library

Google Scholar

[11]

X. Zhu, Z. Ghahramani, J. Lafferty, et al. Semi-supervised learning using gaussian fields and harmonic functions. In ICML, volume 3, pages 912--919, 2003.

Digital Library

Google Scholar

[12]

L. Zhuang, H. Gao, Z. Lin, Y. Ma, X. Zhang, and N. Yu. Non-negative low rank and sparse graph for semi-supervised learning. In CVPR, pages 2328--2335. IEEE, 2012.

Digital Library

Google Scholar

Cited By

View all

González-Almagro GPeralta DDe Poorter ECano JGarcía S(2025)Semi-supervised constrained clustering: an in-depth overview, ranked taxonomy and future research directionsArtificial Intelligence Review10.1007/s10462-024-11103-858:5Online publication date: 7-Mar-2025
https://doi.org/10.1007/s10462-024-11103-8
Jia YLiu HHou JKwong SZhang Q(2022)Semisupervised Affinity Matrix Learning via Dual-Channel Information RecoveryIEEE Transactions on Cybernetics10.1109/TCYB.2020.304149352:8(7919-7930)Online publication date: Aug-2022
https://doi.org/10.1109/TCYB.2020.3041493
Tian XShao JOuyang DShen H(2022)UAV-Satellite View Synthesis for Cross-View Geo-LocalizationIEEE Transactions on Circuits and Systems for Video Technology10.1109/TCSVT.2021.312198732:7(4804-4815)Online publication date: Jul-2022
https://doi.org/10.1109/TCSVT.2021.3121987
Show More Cited By

Index Terms

Matrix Completion for Cross-view Pairwise Constraint Propagation
1. Information systems
  1. Information retrieval

Recommendations

Local similarity learning for pairwise constraint propagation

Pairwise constraint propagation studies the problem of propagating the scarce pairwise constraints across the entire dataset. Effective propagation algorithms have previously been designed based on the graph-based semi-supervised learning framework. ...
T-product factorization based method for matrix and tensor completion problems
Abstract
Low rank matrix and tensor completion problems are to recover the incomplete two and higher order data of low rank structures. The essential problem in the matrix and tensor completion problems is how to improve the efficiency. For a matrix ...
Entropy-based multi-view matrix completion for clustering with side information
Abstract
Multi-view clustering aims to group multi-view samples into different clusters based on the similarity. Since side information can describe the relation between samples, for example, must-links and cannot-links, thus multi-view clustering with the ...

Comments

Information & Contributors

Information

Published In

MM '14: Proceedings of the 22nd ACM international conference on Multimedia

November 2014

1310 pages

ISBN:9781450330633

DOI:10.1145/2647868

General Chairs:
Kien A. Hua
University of Central Florida, USA
,
Yong Rui
Microsoft Research, China
,
Ralf Steinmetz
Technische Universitt Darmstadt, Germany
,
Program Chairs:
Alan Hanjalic
Delft University of Technology, Netherlands
,
Apostol (Paul) Natsev
Google, USA
,
Wenwu Zhu
Tsinghua University, China

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 03 November 2014

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Poster

Funding Sources

Conference

MM '14

Sponsor:

SIGMM

MM '14: 2014 ACM Multimedia Conference

November 3 - 7, 2014

Florida, Orlando, USA

Acceptance Rates

MM '14 Paper Acceptance Rate 55 of 286 submissions, 19%;

Overall Acceptance Rate 2,145 of 8,556 submissions, 25%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
200
Total Downloads

Downloads (Last 12 months)6
Downloads (Last 6 weeks)1

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

González-Almagro GPeralta DDe Poorter ECano JGarcía S(2025)Semi-supervised constrained clustering: an in-depth overview, ranked taxonomy and future research directionsArtificial Intelligence Review10.1007/s10462-024-11103-858:5Online publication date: 7-Mar-2025
https://doi.org/10.1007/s10462-024-11103-8
Jia YLiu HHou JKwong SZhang Q(2022)Semisupervised Affinity Matrix Learning via Dual-Channel Information RecoveryIEEE Transactions on Cybernetics10.1109/TCYB.2020.304149352:8(7919-7930)Online publication date: Aug-2022
https://doi.org/10.1109/TCYB.2020.3041493
Tian XShao JOuyang DShen H(2022)UAV-Satellite View Synthesis for Cross-View Geo-LocalizationIEEE Transactions on Circuits and Systems for Video Technology10.1109/TCSVT.2021.312198732:7(4804-4815)Online publication date: Jul-2022
https://doi.org/10.1109/TCSVT.2021.3121987
Jia YWu WWang RHou JKwong S(2021)Joint Optimization for Pairwise Constraint PropagationIEEE Transactions on Neural Networks and Learning Systems10.1109/TNNLS.2020.300995332:7(3168-3180)Online publication date: Jul-2021
https://doi.org/10.1109/TNNLS.2020.3009953
Jia YLiu HHou JKwong S(2020)Pairwise Constraint Propagation With Dual Adversarial Manifold RegularizationIEEE Transactions on Neural Networks and Learning Systems10.1109/TNNLS.2020.297019531:12(5575-5587)Online publication date: Dec-2020
https://doi.org/10.1109/TNNLS.2020.2970195

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Local similarity learning for pairwise constraint propagation

T-product factorization based method for matrix and tensor completion problems

Entropy-based multi-view matrix completion for clustering with side information

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Funding Sources

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations