The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.06 - June (2000 vol.22)
pp: 623-627
ABSTRACT
<p><b>Abstract</b>—Linear projections for dimensionality reduction, computed using linear discriminant analysis (LDA), are commonly based on optimization of certain separability criteria in the output space. The resulting optimization problem is linear, but these separability criteria are not directly related to the classification accuracy in the output space. Consequently, a trial and error procedure has to be invoked, experimenting with different separability criteria that differ in the <it>weighting function</it> used and selecting the one that performed best on the training set. Often, even the best weighting function among the trial choices results in poor classification of data in the subspace. In this short paper, we introduce the concept of <it>fractional dimensionality</it> and develop an incremental procedure, called the fractional-step LDA (F-LDA) to reduce the dimensionality in <it>fractional steps</it>. The F-LDA algorithm is more robust to the selection of weighting function and for any given weighting function, it finds a subspace in which the classification accuracy is higher than that obtained using LDA.</p>
INDEX TERMS
Dimensionality reduction, classification, Fisher's Linear Discriminant.
CITATION
Rohit Lotlikar, "Fractional-Step Dimensionality Reduction", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.22, no. 6, pp. 623-627, June 2000, doi:10.1109/34.862200
74 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool