Research On The Application Of Geometric Information In The Semi-supervised Learning

Semi-supervised learning is the primary method of making use of unlabeled samples for learning, and is a very active research field in machine learning. This article focuses on the applied research of geometric information in the semi-supervised learning. The main work includes the integration of geometric information and tag information, graph-based inductive algorithm, affine manifold alignment, image segmentation by multi-resolution Random-Walk, comparative effects and analysis of geometric information in semi-supervised learning.Semi-supervised learning mainly digs the hidden information in the unlabeled data to improve the classifier accuracy, and usually contains the integration of label information and geometric information. In most algorithms the coefficient for melting the two parts is fixed. In this paper, we point out that the weights of the labeled information and manifold structural information could be changed with the proportion of the labeled points in order to effectively improve the learning accuracy.Graph-based learning is a very active direction of semi-supervised learning in recent years. It describes the sample space by graph, and uses neighbors to spread label information in point cloud. For the restriction of the graph feature, most of these algorithms are transductive that they can't produce an explicit mapping. By introducing the mixed model and local linear coordinate into the semi-supervised learning, we propose the semi-supervised local linear coordination algorithm. The algorithm is an inductive graph-based method, and achieves better performance than linear methods by local linear transformation.Manifold alignment is to find the hidden space of two or more data sets, and align them in a global coordination where the corresponding pairwise relationship could be found easily. Most of manifold alignment algorithms can only give the predictive value of the training set instead of producing a mapping defined everywhere. We present a manifold affine alignment algorithm, which facilitates direct mapping of new data points.As the constraints of memory consumption and time of segmentation, most of the semi-supervised image segmentation algorithms can not be directly applied to large images. In this paper, a semi-supervised image segmentation algorithm based on multi-resolution Random-Walk is proposed. Low frequency sub-division is used here to approximate the segmentation probability of the original image, while the controversial area is quickly identified, then the accurate segmentation is imposed on the disputed area. The algorithm offers a better solution to semi-supervised segmentation on large images, and is robust in complex background environment.In order to better study the relationship between the geometric information and the semi-supervised learning effect, a framework for integrating the geometric information and tag information is present here. The methods based on mixed model are also incorporated into the framework by the definition of middle variable. The comparison and analysis of geometric information's impact on semi-supervised learning is performed through the experiments.