A solution to the curse of dimensionality problem in pairwise scoring techniques

Authors:
Man-Wai Mak;Sun-Yuan Kung
Affiliations:
Center for Multimedia Signal Processing, Dept. of Electronic and Information Engineering, The Hong Kong Polytechnic University, China;Dept. of Electrical Engineering, Princeton University
Venue:
ICONIP'06 Proceedings of the 13 international conference on Neural Information Processing - Volume Part I
Year:
2006

Citing 3
Cited 3

Mismatch string kernels for discriminative protein classification

Bioinformatics
Prediction of subcellular localization of proteins using pairwise sequence alignment and support vector machine

Pattern Recognition Letters
Profile-based direct kernels for remote homology detection and fold recognition

Bioinformatics

Fusion of feature selection methods for pairwise scoring SVM

Neurocomputing
A Top-r Feature Selection Algorithm for Microarray Gene Expression Data

IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
A local information-based feature-selection algorithm for data regression

Pattern Recognition

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper provides a solution to the curse of dimensionality problem in the pairwise scoring techniques that are commonly used in bioinformatics and biometrics applications. It has been recently discovered that stacking the pairwise comparison scores between an unknown patterns and a set of known patterns can result in feature vectors with nice discriminative properties for classification. However, such technique can lead to curse of dimensionality because the vectors size is equal to the training set size. To overcome this problem, this paper shows that the pairwise score matrices possess a symmetric and diagonally dominant property that allows us to select the most relevant features independently by an FDA-like technique. Then, the paper demonstrates the capability of the technique via a protein sequence classification problem. It was found that 10-fold reduction in the number of feature dimensions and recognition time can be achieved with just 4% reduction in recognition accuracy.