Local Discriminant Bases

We describe an extension to the "best-basis" method to construct an orthonormal basis which maximizes a class separability for signal classification problems. This algorithm reduces the dimensionality of these problems by using basis functions which are well localized in time-frequency plane as feature extractors. We tested our method using two synthetic datasets: extracted features (expansion coefficients of input signals in these basis functions), supplied them to the conventional pattern classifiers, then computed the misclassification rates. These examples show the superiority of our method over the direct application of these classifiers on the input signals. As a further application, we also describe a method to extract signal component from data consisting of signal and textured background. keywords: wavelet packets, local trigonometric transforms, classification, feature extraction, dimensionality reduction, linear discriminant analysis, classification and regression trees 1 I..