BMVC’16 paper: Projective Unsupervised Flexible Embedding with Optimal Graph

Wei Wang, Yan Yan, Feiping Nie, Xavier Alameda-Pineda, Shuicheng Yan and Nicu Sebe

We got a paper accepted at BMVC’16: Projective Unsupervised Flexible Embedding with Optimal Graph [1].

Abstract: Graph based dimensionality reduction techniques have been successfully applied to clustering and classification tasks. The fundamental basis of these algorithms is the constructed graph which dominates their performance. Usually, the graph is defined by the input affinity matrix. However, the affinity matrix is sub-optimal for dimension reduction as there is much noise in the data. To address this issue, we propose the projective unsupervised flexible embedding with optimal graph (PUFE-OG) model. 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 projection matrix are jointly learned by integrating the manifold regularizer and regression residual into a unified model. An efficient algorithm is derived to solve the challenging model. The experimental results on several public benchmark datasets demonstrate that the presented PUFE-OG outperforms other state-of-the-art methods.


  1. W. Wang, Y. Yan, F. Nie, X. Alameda-Pineda, S. Yan, and N. Sebe, “Projective Unsupervised Flexible Embedding with Optimal Graph,” in British Machine Vision Conference, York, United Kingdom, 2016. [ bib pdf ]
    title = {Projective Unsupervised Flexible Embedding with Optimal Graph},
    author = {Wei Wang and Yan Yan and Feiping Nie and Xavier Alameda-Pineda and Shuicheng Yan and Nicu Sebe},
    booktitle = {British Machine Vision Conference},
    year = 2016,
    address = {York, United Kingdom},

Leave a Reply

Your email address will not be published. Required fields are marked *