Locality sensitive discriminant transductive learning

潘俊,孔繁胜,王瑞琴
DOI: https://doi.org/10.3785/j.issn.1008-973X.2012.06.005
2012-01-01
Abstract:A novel approach called locality sensitive discriminant transductive learning (LSD-TL) was developed in order to utilize the underlying geometric structure and the discriminant information to full extent in the process of data classification. Inspired by the basic theories of the locality sensitive discriminant analysis (LSDA), LSD-TL directly incorporates the discriminative information as well as the local geometry of the data space into the regularization framework of transductive learning. LSD-TL constructs the within-class graph and the between-class graph under the guidance of the discriminative information, so that the margins between the data of different classes in each local manifold are maximized. In addition, the analytical solution for the problem was obtained. Experimental results on real world datasets demonstrated that compared with several traditional graph-based semi-supervised algorithms, the new approach improved the classification accuracy.
What problem does this paper attempt to address?