Principal curves for nonlinear feature extraction and classification

Kui-yu Chang; Joydeep Ghosh

doi:10.1117/12.304651

1 April 1998 Principal curves for nonlinear feature extraction and classification

Kui-yu Chang, Joydeep Ghosh

Proceedings Volume 3307, Applications of Artificial Neural Networks in Image Processing III; (1998) https://doi.org/10.1117/12.304651
Event: Photonics West '98 Electronic Imaging, 1998, San Jose, CA, United States

Abstract

We present an improved unbiased algorithm for determining principal curves in high dimensional spaces, and then propose two novel applications of principal curve to feature extraction and pattern classification--the Principal Curve Feature Extractor (PCFE) and the Principal Curve Classifier (PCC). The PCFE extracts features from a subset of principal curves computed via the principal components of the input data. With its flexible partitioning choice and non- parametric nature, the PCFE is capable of modeling nonlinear data effectively. The PCC is a general non-parametric classification method that involves computing a principal curve template for each class during the training phase. In the test or application phase, an unlabeled data point is assigned the class label of the nearest principal curve template. PCC performs well for non-gaussian distributed data and data with low local intrinsic dimensionality. Experiments comparing the PCC to established classification methods are performed on selected benchmarks from the UC Irvine machine learning database and the PROBEN1 benchmark dataset, to highlight situations where PCC is advantageous for feature extraction, data characterization, and classification.

Citation Download Citation

Kui-yu Chang and Joydeep Ghosh "Principal curves for nonlinear feature extraction and classification", Proc. SPIE 3307, Applications of Artificial Neural Networks in Image Processing III, (1 April 1998); https://doi.org/10.1117/12.304651

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