Multiclass kernel-based feature extraction

Yi Zhao; Honglin Li; Stanley C. Ahalt

doi:10.1117/12.460220

12 March 2002 Multiclass kernel-based feature extraction

Yi Zhao, Honglin Li, Stanley C. Ahalt

Proceedings Volume 4730, Data Mining and Knowledge Discovery: Theory, Tools, and Technology IV; (2002) https://doi.org/10.1117/12.460220
Event: AeroSense 2002, 2002, Orlando, FL, United States

Abstract

Feature Extraction (FE) algorithms have attracted great attention in recent years. In order to improve the performance of FE algorithms, nonlinear kernel transformations (e.g., the kernel trick) and scatter matrix based class separability criteria have been introduced in Kernel-based Feature Extraction (KFE)\cite{}. However, for any L-class problem, at most L-1 nonlinear kernel features can be extracted by KFE, which is not desirable for many applications. To solve this problem, a modified kernel-based feature extraction (MKFE) based on nonparametric scatter matrices was proposed, but with the limitation of only being able to extract multiple features for 2-class problems. In this paper, we present a general MKFE algorithm for multi-class problems. The core of our algorithm is a novel expression of the nonparametric between-class matrix, which is shown to be consistent with the definition of the parametric between-class matrix in the sense of the scatter-matrix-based class separability criteria. Based on this expression of the between-class matrix our algorithm is able to extract multiple kernel features in multi-class problems. To speed up the computation, we also proposed a simplified formula. Experimental results using synthetic data are provided to demonstrate the effectiveness of our proposed algorithm.

Citation Download Citation

Yi Zhao, Honglin Li, and Stanley C. Ahalt "Multiclass kernel-based feature extraction", Proc. SPIE 4730, Data Mining and Knowledge Discovery: Theory, Tools, and Technology IV, (12 March 2002); https://doi.org/10.1117/12.460220

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
8 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Feature extraction

Algorithm development

Data mining

Detection and tracking algorithms

Matrices

Image classification

Knowledge discovery

Show All Keywords

Keywords/Phrases

Search In:

Publication Years