Mixture graph based semi-supervised dimensionality reduction

被引:5
|
作者
Yu G.X. [1 ]
Peng H. [1 ]
Wei J. [1 ]
Ma Q.L. [1 ]
机构
[1] School of Computer Science and Engineering, South China University of Technology
关键词
Dimensionality reduction; Mixture graph; Noise; Pairwise constraints;
D O I
10.1134/S1054661810040140
中图分类号
学科分类号
摘要
Graph structure is crucial to graph based dimensionality reduction. A mixture graph based semi-supervised dimensionality reduction (MGSSDR) method with pairwise constraints is proposed. MGSSDR first constructs multiple diverse graphs on different random subspaces of dataset, then it combines these graphs into a mixture graph and does dimensionality reduction on this mixture graph. MGSSDR can preserve the pairwise constraints and local structure of samples in the reduced subspace. Meanwhile, it is robust to noise and neighborhood size. Experimental results on facial images feature extraction demonstrate its effectiveness. © 2010 Pleiades Publishing, Ltd.
引用
收藏
页码:536 / 541
页数:5
相关论文
共 50 条
  • [21] Dimensionality reduction for semi-supervised face recognition
    Du, WW
    Inoue, K
    Urahama, K
    FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY, PT 2, PROCEEDINGS, 2005, 3614 : 1 - 10
  • [22] A Novel Semi-Supervised Dimensionality Reduction Framework
    Guo, Xin
    Tie, Yun
    Qi, Lin
    Guan, Ling
    IEEE MULTIMEDIA, 2016, 23 (02) : 28 - 41
  • [23] Semi-Supervised Laplacian Eigenmaps for Dimensionality Reduction
    Zheng, Feng
    Chen, Na
    Li, Luoqing
    PROCEEDINGS OF 2008 INTERNATIONAL CONFERENCE ON WAVELET ANALYSIS AND PATTERN RECOGNITION, VOLS 1 AND 2, 2008, : 843 - 849
  • [24] A General Model for Semi-Supervised Dimensionality Reduction
    Yin, Xuesong
    Shu, Ting
    Huang, Qi
    2012 INTERNATIONAL WORKSHOP ON INFORMATION AND ELECTRONICS ENGINEERING, 2012, 29 : 3552 - 3556
  • [25] A unified framework for semi-supervised dimensionality reduction
    Song, Yangqiu
    Nie, Feiping
    Zhang, Changshui
    Xiang, Shiming
    PATTERN RECOGNITION, 2008, 41 (09) : 2789 - 2799
  • [26] Dimensionality reduction using graph-embedded probability-based semi-supervised discriminant analysis
    Li, Wei
    Ruan, Qiuqi
    Wan, Jun
    NEUROCOMPUTING, 2014, 138 : 283 - 296
  • [27] Semi-supervised Riemannian Dimensionality Reduction and Classification Using a Manifold-based Random Walker Graph
    Fallah, Faezeh
    Wiewel, Felix
    Yang, Bin
    28TH EUROPEAN SIGNAL PROCESSING CONFERENCE (EUSIPCO 2020), 2021, : 1120 - 1124
  • [28] Sub-Graph Regularization on Kernel Regression for Robust Semi-Supervised Dimensionality Reduction
    Liu, Jiao
    Zhao, Mingbo
    Kong, Weijian
    ENTROPY, 2019, 21 (11)
  • [29] Semi-supervised Dimensionality Reduction with Pairwise Constraints Using Graph Embedding for Face Analysis
    Wang, Na
    Li, Xia
    Cui, Yingjie
    2008 INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY, VOLS 1 AND 2, PROCEEDINGS, 2008, : 210 - 214
  • [30] Constraint-Based Semi-Supervised Dimensionality Reduction with Conflict Detection
    Chen, Binhui
    Bai, Qingyuan
    2010 3RD INTERNATIONAL CONFERENCE ON BIOMEDICAL ENGINEERING AND INFORMATICS (BMEI 2010), VOLS 1-7, 2010, : 3036 - 3040