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

《一种新的求解无相关鉴别矢量集方法.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第27卷第7期计算机学报Voi.27No.72004年7月CHINESEJOURNALOFCOMPUTERSJuiy2004一种新的求解无相关鉴别矢量集方法陈绵书陈贺新刘伟（吉林大学通信工程学院长春130025）摘要无相关鉴别矢量集方法是解决模式识别问题的有效方法.通常情况下，无相关鉴别矢量集是通过递归方式获得的，计算时间较长.该文提出了一种求解无相关鉴别矢量集的非递归方法.首先根据总体散布矩阵构造无相关投影空间.对于无相关投影空间中的任何正交矢量集，其在原空间中的特征统计无关.然后在无相关投影空间求解基于Fisher线性判别准则的正

2、交矢量集，从而得到原空间的无相关鉴别矢量集.理论分析和实验结果表明：该文方法和Jin等的方法所求解的无相关鉴别矢量集是一致的.而应用本文方法求解无相关鉴别矢量集计算时间较短，在类别数为C的情况下，二者的时间比为（C-1）12.关键词总体散布矩阵；无相关空间；无相关鉴别矢量集中图法分类号TP391ANewMethodforResolvingtheUncorrelatedSetofDiscriminantVectorsCHENMian-ShuCHENHe-xinLIUWei（CollegeofCommunicationEngineerin

3、g，JilinUniuersity，Changchun130025）AbstractTheciassificationmethodusingtheuncorreiatedsetofdiscriminantvectorsisagoodmethodtoresoivetheprobiemofpatternrecognition.Usuaiiy，theuncorreiatedsetofdiscriminantvectorsisob-tainedrecursiveiy，sothecomputationistime-consuming.Thisp

4、aperproposesanon-recursivemethodforresoivingtheuncorreiatedsetofdiscriminantvectors.First，anuncorreiatedprojectionspaceisconstruc-tedbasedonthetotaipopuiationscattermatrix.Foranyorthogonaivectorsintheuncorreiatedprojectionspace，theobtainedfeaturesintheoriginaispacearest

5、atisticaiiyuncorreiated.ThentheuncorreiatedsetofdiscrimiantvectorsisobtainedbyresoivingtheorthogonaivectorsbasedonFisherdiscrimiantcriterionintheuncorreiatedprojectionspace.Thetheoreticaianaiysisandtheexperimentresuitsshowthattheun-correiatedsetofdiscriminantvectorsderi

6、vedfromproposedmethodisthesameasthatderivedfromthemethodproposedbyJinin2001，whiiethecomputationtimeisshorterinourmethod.IfthenumberofciassificationisC，thecomputationtimeratioofthesemethodsis(C-1)12.Keywordstotaipopuiationscattermatrix；uncorreiatedspace；uncorreiatedsetof

7、discriminantvectors准则求解鉴别矢量集的方法，该鉴别矢量集使训练1引言样本在投影空间具有最大的类间距离与类内距离之比，同时各鉴别矢量之间相互正交，但训练样本在此Fisher线性判别函数是用于模式分类的一种经鉴别矢量集所张成空间上的投影却统计相关.文献典方法，其是针对两类分类问题提出的.对于多类分［2］对此进行改进，在求取鉴别矢量集时加上无相类问题，文献［1］给出了一种基于Fisher线性判别关约束，使训练样本在求取的鉴别矢量集所张成空收稿日期：2003-04-13；修改稿收到日期：2004-04-27.本课题得到国家

8、自然科学基金（60172046）资助.陈绵书，男，1973年生，博士研究生，研究方向包括图像处理、人脸识别和图像压缩.E-maii：chenmianshu@sohu.com.陈贺新，男，1949年生，教授，博士生导师，研