Efficient sparse kernel feature extraction based on partial least squares
Dhanjal, Charanpal, Gunn, Steve and Shawe-Taylor, John (2009) Efficient sparse kernel feature extraction based on partial least squares. IEEE Transactions on Pattern Analysis and Machine Intelligence, 31, (8), 1347-1361. (doi:10.1109/TPAMI.2008.171).
Download
Full text not available from this repository.
Description/Abstract
The presence of irrelevant features in training data is a significant obstacle for many machine learning tasks. One approach to this problem is to extract appropriate features and, often, one selects a feature extraction method based on the inference algorithm. Here, we formalize a general framework for feature extraction, based on partial least squares, in which one can select a user-defined criterion to compute projection directions. The framework draws together a number of existing results and provides additional insights into several popular feature extraction methods. Two new sparse kernel feature extraction methods are derived under the framework, called sparse maximal alignment (SMA) and sparse maximal covariance (SMC), respectively. Key advantages of these approaches include simple implementation and a training time which scales linearly in the number of examples. Furthermore, one can project a new test example using only k kernel evaluations, where k is the output dimensionality. Computational results on several real-world data sets show that SMA and SMC extract features which are as predictive as those found using other popular feature extraction methods. Additionally, on large text retrieval and face detection data sets, they produce features which match the performance of the original ones in conjunction with a support vector machine.
| Item Type: | Article |
|---|---|
| ISSNs: | 0162-8828 (print) |
| Subjects: | Q Science > QA Mathematics > QA75 Electronic computers. Computer science |
| Divisions: | Faculty of Physical Sciences and Engineering > Electronics and Computer Science > Electronic & Software Systems |
| Item ID: | 267141 |
| Date Deposited: | 26 Feb 2009 17:33 |
| Last Modified: | 21 May 2013 10:55 |
| Contributors: | Dhanjal, Charanpal (Author) Gunn, Steve (Author) Shawe-Taylor, John (Author) |
| Date: | August 2009 |
| Status: | Published |
| Further Information: | Google Scholar |
| ISI Citation Count: | 3 |
| URI: | http://eprints.soton.ac.uk/id/eprint/267141 |
Actions (login required)
 |
View Item |
