半监督图核降维方法-计算机科学与探索.PDFVIP

ISSN 1673-9418 CODEN JKYTA8 E-mail: fcst@ Journal of Frontiers of Computer Science and Technology 1673-9418/2010/04(07)-0629-08 Tel: +86-10 DOI: 10.3778/j.issn.1673-9418.2010.07.006 * + , , 210016 * Graph Kernel Based Semi-Supervised Dimensionality Reduction Method + WU Xia , ZHANG Daoqiang College of Information Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China + Corresponding author: E-mail: xiawu@ WU Xia, ZHANG Daoqiang. Graph kernel based semi-supervised dimensionality reduction method. Journal of Frontiers of Computer Science and Technology, 2010, 4(7): 629-636. Abstract: Graph based data representation and analysis have received more and more attention in machine learning community. Most previous studies focus on designing an appropriate graph kernel which measures the similarity rela- tionship between graph data. Once the graph kernel is constructed, standard support vector machine (SVM) can be used for graph classification. This paper extends graph kernel methods for graph classification. It firstly performs dimensionality reduction using kernel principal component analysis (kPCA) on those high-dimensional data induced by graph kernel to obtain corresponding low-dimensional data with vector representation, and then analyzes those new data using conventional machine learning methods. Furthermore, it introduces supervision information in the form of pairwise constraints into kPCA and proposes the graph kernel based semi-supervised dimensionality reduc- tion algorithm. Experimental results on MUTAG and PTC data sets val