Image retrieval based on augmented relational graph representation

Yang, Yu-Bin; Li, Yanan; Pan, Ling-Yan; Li, Ning; He, Guotian

doi:10.1007/s10489-012-0370-z

Cited by 5 publications

(1 citation statement)

References 20 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Manifold learning has been employed to aid a broad spectrum of information processing tasks such as matrix decomposition [1,12,31], linear discriminant analysis [22], semantic hashing [4], image retrieval [29] and classification [15] as well as the constraint propagation [18] and label propagation [8] in semi-supervised learning. Since the graph Laplacian operator is implicitly linked to the Laplace-Beltrami operator on the hidden Riemannian manifold, the graph Laplacian has been successfully applied to manifold-motivated studies for measuring the smoothness of loss functions.…”

Section: Introductionmentioning

confidence: 99%

Low rank approximation with sparse integration of multiple manifolds for data representation

Tao

Wang

et al. 2014

Appl Intell

View full text Add to dashboard Cite

Manifold regularized techniques have been extensively exploited in unsupervised learning like matrix factorization whose performance is heavily affected by the underlying graph regularization. However, there exist no principled ways to select reasonable graphs under the matrix decomposition setting, particularly in multiple heterogeneous graph sources. In this paper, we deal with the issue of searching for the optimal linear combination space of multiple graphs under the low rank matrix approximation model. Specifically, efficient projection onto the probabilistic simplex is utilized to optimize the coefficient vector of graphs, resulting in the sparse pattern of coefficients. This attractive property of sparsity can be interpreted as a criterion for selecting graphs, i.e., identifying the most discriminative graphs and removing the noisy or irrelevant graphs, so as to boost the low rank decomposition performance. Experimental results over diverse popular image and web document L. Tao ( ) · H. corpora corroborate the effectiveness of our new model in terms of clusterings.

show abstract