Next Article in Journal
Natalie 2.0: Sparse Global Network Alignment as a Special Case of Quadratic Assignment
Previous Article in Journal
An Integer Linear Programming Formulation for the Minimum Cardinality Segmentation Problem
Article

Semi-Supervised Classification Based on Mixture Graph

by 1 and 1,2,*
1
College of Computer and Information Science, Southwest University, Chongqing 400715, China
2
Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun 130012, China
*
Author to whom correspondence should be addressed.
Academic Editor: Javier Del Ser Lorente
Algorithms 2015, 8(4), 1021-1034; https://0-doi-org.brum.beds.ac.uk/10.3390/a8041021
Received: 2 August 2015 / Revised: 3 November 2015 / Accepted: 5 November 2015 / Published: 16 November 2015
Graph-based semi-supervised classification heavily depends on a well-structured graph. In this paper, we investigate a mixture graph and propose a method called semi-supervised classification based on mixture graph (SSCMG). SSCMG first constructs multiple k nearest neighborhood (kNN) graphs in different random subspaces of the samples. Then, it combines these graphs into a mixture graph and incorporates this graph into a graph-based semi-supervised classifier. SSCMG can preserve the local structure of samples in subspaces and is less affected by noisy and redundant features. Empirical study on facial images classification shows that SSCMG not only has better recognition performance, but also is more robust to input parameters than other related methods. View Full-Text
Keywords: semi-supervised classification; graph construction; subspaces; mixture graph semi-supervised classification; graph construction; subspaces; mixture graph
Show Figures

Figure 1

MDPI and ACS Style

Feng, L.; Yu, G. Semi-Supervised Classification Based on Mixture Graph. Algorithms 2015, 8, 1021-1034. https://0-doi-org.brum.beds.ac.uk/10.3390/a8041021

AMA Style

Feng L, Yu G. Semi-Supervised Classification Based on Mixture Graph. Algorithms. 2015; 8(4):1021-1034. https://0-doi-org.brum.beds.ac.uk/10.3390/a8041021

Chicago/Turabian Style

Feng, Lei; Yu, Guoxian. 2015. "Semi-Supervised Classification Based on Mixture Graph" Algorithms 8, no. 4: 1021-1034. https://0-doi-org.brum.beds.ac.uk/10.3390/a8041021

Find Other Styles

Article Access Map by Country/Region

1
Only visits after 24 November 2015 are recorded.
Search more from Scilit
 
Search
Back to TopTop