Random Multi-Graphs: A semi-supervised learning framework for classification of high dimensional data

Authors: Zhang, Q., Sun, J., Zhong, G. and Dong, J.

Journal: Image and Vision Computing

Volume: 60

Pages: 30-37

ISSN: 0262-8856

DOI: 10.1016/j.imavis.2016.08.006

Abstract:

Currently, high dimensional data processing confronts two main difficulties: inefficient similarity measure and high computational complexity in both time and memory space. Common methods to deal with these two difficulties are based on dimensionality reduction and feature selection. In this paper, we present a different way to solve high dimensional data problems by combining the ideas of Random Forests and Anchor Graph semi-supervised learning. We randomly select a subset of features and use the Anchor Graph method to construct a graph. This process is repeated many times to obtain multiple graphs, a process which can be implemented in parallel to ensure runtime efficiency. Then the multiple graphs vote to determine the labels for the unlabeled data. We argue that the randomness can be viewed as a kind of regularization. We evaluate the proposed method on eight real-world data sets by comparing it with two traditional graph-based methods and one state-of-the-art semi-supervised learning method based on Anchor Graph to show its effectiveness. We also apply the proposed method to the subject of face recognition.

https://eprints.bournemouth.ac.uk/33296/

Source: Scopus

Random Multi-Graphs: A semi-supervised learning framework for classiﬁcation of high dimensional data

Authors: Jianyuan, S., Qin, Z., Guoqiang, Z. and Junyu, D.

Journal: Image and Vision Computing

Abstract:

Currently, high dimensional data processing confronts two main diﬃculties: ineﬃcient similarity measure and high computational complexity in both time and memory space. Common methods to deal with these two diﬃculties are based on dimensionalityreduction and feature selection. In this paper, we present a different way to solve high dimensional data problems by combining the ideas of Random Forests and Anchor Graphsemi-supervisedlearning.WerandomlyselectasubsetoffeaturesandusetheAnchorGraphmethod to construct a graph. This process is repeated many times to obtain multiple graphs, a process which can be implemented in parallel to ensure runtime eﬃciency. Then the multiple graphs vote to determine the labels for the unlabeled data. We argue that the randomness can be viewed as a kind of regularization. We evaluate the proposed method on eight real-world data sets by comparing it with two traditional graphbased methods and one state-of-the-art semi-supervised learning method based on Anchor Graph to show its effectiveness. We also apply the proposed method to the subject of face recognition.

https://eprints.bournemouth.ac.uk/33296/

Source: Manual