TY - JOUR
T1 - Two-stage computational cost reduction algorithm based on mahalanobis distance approximations
AU - Sun, Fang
AU - Omachi, Shin'ichiro
AU - Kato, Nei
AU - Aso, Hirotomo
AU - Kono, Shun'ichi
AU - Takagi, Tasuku
N1 - Copyright:
Copyright 2007 Elsevier B.V., All rights reserved.
PY - 2000
Y1 - 2000
N2 - For many pattern recognition methods, high recognition accuracy is obtained at very high expense of computational cost. In this paper, a new algorithm that reduces the computational cost for calculating discriminant function is proposed. This algorithm consists of two stages which are feature vector division and dimensional reduction. The processing of feature division is based on characteristic of covariance matrix. The dimensional reduction in the second stage is done by an approximation of the Mahalanobis distance. Compared with the well-known dimensional reduction method of K-L expansion, experimental results show the proposed algorithm not only reduces the computational cost but also improves the recognition accuracy.
AB - For many pattern recognition methods, high recognition accuracy is obtained at very high expense of computational cost. In this paper, a new algorithm that reduces the computational cost for calculating discriminant function is proposed. This algorithm consists of two stages which are feature vector division and dimensional reduction. The processing of feature division is based on characteristic of covariance matrix. The dimensional reduction in the second stage is done by an approximation of the Mahalanobis distance. Compared with the well-known dimensional reduction method of K-L expansion, experimental results show the proposed algorithm not only reduces the computational cost but also improves the recognition accuracy.
UR - http://www.scopus.com/inward/record.url?scp=34147184844&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=34147184844&partnerID=8YFLogxK
M3 - Article
AN - SCOPUS:34147184844
VL - 15
SP - 696
EP - 699
JO - Proceedings - International Conference on Pattern Recognition
JF - Proceedings - International Conference on Pattern Recognition
SN - 1051-4651
IS - 2
ER -