一种新的求解无相关鉴别矢量集方法.pdfVIP

第27 卷 第7 期 计 算 机 学 报 Voi. 27 No. 7 2004 年7 月 CHINESE JOURNAL OF COMPUTERS Juiy 2004 一种新的求解无相关鉴别矢量集方法 陈绵书 陈贺新 刘 伟 （吉林大学通信工程学院 长春 130025 ） 摘 要 无相关鉴别矢量集方法是解决模式识别问题的有效方法. 通常情况下，无相关鉴别矢量集是通过递归方 式获得的，计算时间较长. 该文提出了一种求解无相关鉴别矢量集的非递归方法. 首先根据总体散布矩阵构造无相 关投影空间. 对于无相关投影空间中的任何正交矢量集，其在原空间中的特征统计无关. 然后在无相关投影空间求 解基于Fisher 线性判别准则的正交矢量集，从而得到原空间的无相关鉴别矢量集. 理论分析和实验结果表明：该文 方法和Jin 等的方法所求解的无相关鉴别矢量集是一致的. 而应用本文方法求解无相关鉴别矢量集计算时间较短， 在类别数为C 的情况下，二者的时间比为（C - 1）1 2. 关键词 总体散布矩阵；无相关空间；无相关鉴别矢量集 中图法分类号 TP391 A New Method for Resolving the Uncorrelated Set of Discriminant Vectors CHEN Mian-Shu CHEN He-xin LIU Wei （College of Communication Engineering ，Jilin Uniuersity ，Changchun 130025 ） Abstract The ciassification method using the uncorreiated set of discriminant vectors is a good method to resoive the probiem of pattern recognition. Usuaiiy ，the uncorreiated set of discriminant vectors is ob- tained recursiveiy ，so the computation is time-consuming. This paper proposes a non-recursive method for resoiving the uncorreiated set of discriminant vectors. First ，an uncorreiated projection space is construc- ted based on the totai popuiation scatter matrix. For any orthogonai vectors in the uncorreiated projection space ，the obtained features in the originai space are statisticaiiy uncorreiated. Then the uncorreiated set of discrimiant vectors is obtained by resoiving the orthogonai vectors based on Fisher discrimiant criterion in the uncorreiated projection space. The theoreti