Graph-based dimensionality reduction techniques have been widely and successfully applied to clustering and classification tasks. The basis of these algorithms is the constructed graph which dictates their performance. In general, the graph is defined by the input affinity matrix. However, the affinity matrix derived from the data is sometimes suboptimal for dimension reduction as the data used are very noisy. To address this issue, we propose the projective unsupervised flexible embedding models with optimal graph (PUFE-OG). We build an optimal graph by adjusting the affinity matrix. To tackle the out-of-sample problem, we employ a linear regression term to learn a projection matrix. The optimal graph and the projection matrix are jointly learned by integrating the manifold regularizer and regression residual into a unified model. The experimental results on the public benchmark datasets demonstrate that the proposed PUFE-OG outperforms state-of-the-art methods.

Flexible Manifold Learning with Optimal Graph for Image and Video Representation / Wang, Wei; Yan, Yan; Nie, Feiping; Yan, Shuicheng; Sebe, Nicu. - In: IEEE TRANSACTIONS ON IMAGE PROCESSING. - ISSN 1057-7149. - 27:6(2018), pp. 2664-2675. [10.1109/TIP.2018.2810515]

Flexible Manifold Learning with Optimal Graph for Image and Video Representation

Wang, Wei;Yan, Yan;Sebe, Nicu
2018

Abstract

Graph-based dimensionality reduction techniques have been widely and successfully applied to clustering and classification tasks. The basis of these algorithms is the constructed graph which dictates their performance. In general, the graph is defined by the input affinity matrix. However, the affinity matrix derived from the data is sometimes suboptimal for dimension reduction as the data used are very noisy. To address this issue, we propose the projective unsupervised flexible embedding models with optimal graph (PUFE-OG). We build an optimal graph by adjusting the affinity matrix. To tackle the out-of-sample problem, we employ a linear regression term to learn a projection matrix. The optimal graph and the projection matrix are jointly learned by integrating the manifold regularizer and regression residual into a unified model. The experimental results on the public benchmark datasets demonstrate that the proposed PUFE-OG outperforms state-of-the-art methods.
6
Wang, Wei; Yan, Yan; Nie, Feiping; Yan, Shuicheng; Sebe, Nicu
Flexible Manifold Learning with Optimal Graph for Image and Video Representation / Wang, Wei; Yan, Yan; Nie, Feiping; Yan, Shuicheng; Sebe, Nicu. - In: IEEE TRANSACTIONS ON IMAGE PROCESSING. - ISSN 1057-7149. - 27:6(2018), pp. 2664-2675. [10.1109/TIP.2018.2810515]
File in questo prodotto:
File Dimensione Formato  
08304694.pdf

Solo gestori archivio

Tipologia: Versione editoriale (Publisher’s layout)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 3.29 MB
Formato Adobe PDF
3.29 MB Adobe PDF   Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/11572/212719
Citazioni
  • ???jsp.display-item.citation.pmc??? 0
  • Scopus 34
  • ???jsp.display-item.citation.isi??? 33
social impact