A novel dimensionality reduction technique based on kernel optimization through graph embedding. Issue 1 (December 2015)

• Record Type: Journal Article
• Authors: Vretos, N.; Tefas, A.; Pitas, I.
• Is Part Of: Signal, image and video processing. Volume 9:Issue 1(2015)
• Page Start: 3
• Page End: 10
• Publication Date: 2015-12
• Subjects: Kernel optimization -- Support vector machines -- Kernel-based dimensionality reduction; Signal processing -- Digital techniques -- Periodicals; Image processing -- Digital techniques -- Periodicals; Digital video -- Periodicals; 621.3822
• DOI: 10.1007/s11760-015-0832-y
• Languages: English
• ISSNs: 1863-1703

Abstract

Abstract In this paper, we propose a new method for kernel optimization in kernel-based dimensionality reduction techniques such as kernel principal component analysis and kernel discriminant analysis. The main idea is to use the graph embedding framework for these techniques and, therefore, by formulating a new minimization problem to simultaneously optimize the kernel parameters and the projection vectors of the chosen dimensionality reduction method. Experimental results are conducted in various datasets, varying from real-world publicly available databases for classification benchmarking to facial expressions and face recognition databases. Our proposed method outperforms other competing ones in classification performance. Moreover, our method provides a systematic way to deal with kernel parameters whose calculation was treated rather superficially so far and/or experimentally, in most of the cases.