arrow
Return

Semi-supervised classification based on random subspace dimensionality reduction

delete2012-03-01
delete88
PRE
AI
G
Guoji Zhang
C
Carlotta Domeniconi
Z
Zhiwen Yu
J
Jane You
DOI:10.1016/j.patcog.2011.08.024delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Graph structure is vital to graph based semi-supervised learning. However, the problem of constructing a graph that reflects the underlying data distribution has been seldom investigated in semi-supervised learning, especially for high dimensional data. In this paper, we focus on graph construction for semi-supervised learning and propose a novel method called Semi-Supervised Classification based on Random Subspace Dimensionality Reduction, SSC-RSDR in short. Different from traditional methods that perform graph-based dimensionality reduction and classification in the original space, SSC-RSDR performs these tasks in subspaces. More specifically, SSC-RSDR generates several random subspaces of the original space and applies graph-based semi-supervised dimensionality reduction in these random subspaces. It then constructs graphs in these processed random subspaces and trains semi-supervised classifiers on the graphs. Finally, it combines the resulting base classifiers into an ensemble classifier. Experimental results on face recognition tasks demonstrate that SSC-RSDR not only has superior recognition performance with respect to competitive methods, but also is robust against a wide range of values of input parameters. (C) 2011 Elsevier Ltd. All rights reserved.
Keywords:
Graph construction
Semi-supervised classification
Random subspaces
Dimensionality reduction
Ensembles of classifiers
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Pattern Recognition cover
Pattern Recognition
IF:
7.6
Papers:
1.3W
Citations:
4.5W

Organization

G
George Mason University
Scholars:
7.7K
Papers: 7.9K
Citations: 1.0W
H
hong kong polytechnic university
Scholars:
3.0W
Papers: 4.1W
Citations: 921
S
south china university of technology
Scholars:
6.8W
Papers: 5.1W
Citations: 85
researcher View more organizations
Cited Papers

Cited Papers

Optimization of the Orientation of Vertical Surfaces Based on Geographic Parameters for Solar Energy Harvesting
err2020-10-08
err0
PREAI
errCristian C. Ospina-Metaute; Esteban Betancur; Luis F. Medina-Garzón; José Ignacio Marulanda-Bernal; Alejandro Velásquez-López
errShare
errSave
Semi-random subspace method for face recognition
err2009-08-01
err51
PREAI
errZhu, Yuhan; Liu, Jun; Chen, Songcan
errShare
errSave
errShare
errSave
Learn++.MF: A random subspace approach for the missing feature problem
err2010-11-01
err64
PREAI
errPolikar, Robi; DePasquale, Joseph; Mohammed, Hussein Syed; Brown, Gavin; Kuncheva, Ludmilla I.
errShare
errSave
Revision of the Career Maturity Inventory
err2011-05-26
err0
PREAI
errMark L. Savickas; Erik J. Porfeli
errShare
errSave
errShare
errSave
Regular Exercise Prolongs Survival in a Type 2 Spinal Muscular Atrophy Model Mouse
err2005-08-17
err0
errOAAI
errClément Grondard; Olivier Biondi; Anne-Sophie Armand; Sylvie Lécolle; Bruno Della Gaspera; Claude Pariset; Hung Li; Claude-Louis Gallien; Pierre-Paul Vidal; Christophe Chanoine; Frédéric Charbonnier
errShare
errSave
err
IF0
err
err0
PREAI
err
errShare
errSave
researcher View more