一种新的基于DCT变换的线性判别分析.pdfVIP

维普资讯 第 l8卷 第 6期 计 算 机 技 术 与发 展 Vo1．18 No．6 2008年 6月 (、0MPUTERTECHNOI．OGY ANDDEVEL0PMlENT Jun． 2008 一 种新的基于 I)CT变换的线性判别分析 黄 国宏 ，刘 刚2 (1．广东工业大学信息工程学院，广东 广州 510006； 2．上海电力学院 电力与 自动化工程学院，上海 200090) 摘 要：对于高维复杂模式识别问题，传统的线性判别分析通常首先采用POA变换来降低模式的维数，然后再求取最优判 别矢量集。然而POA变换是以判别信息的损失为代价的，故无法保证所提取的特征是最优的。DCT变换具有 “能量聚集 特性”和变换 的保距特性，文 中正是基于此特性，提出一种新的基于DCT变换的线性判别分析方法 ，同时，也给出了一种在 该模型下的最优判别矢量集 的直接求解方法。实验表明，文中算法具有计算速度快、识别率高的优点。 关键词：IXrF变换 ；主元分析 ；特征提取 ；线性判别分析 中图分类号：m 91 文献标识码 ：A 文章编号：1673—629X(2008)06—0097—04 A NovelLinearDiscriminantAnalysisBasedonDCT HUANG Guo-hong ，LIU Gang2 (1．Sch．ofInformation，GuangdongUniversityofTechnology，Guangzhou510006，China； 2．Sch．ofElectricPowerandAutomationEng．，ShnaghaiUniversityofElcetricPower，Shnaghai200090，China) Abstract：Fortheissueofhigh—dimensionalcomplexpatternrecognition．elassical】ineardiesriminantanalysisusuallyllsePCA transfor- mationtoreducethedimensionalityofthepatterns，nadthensolvetheoptimaldiesriminnatvcetorset．However，theprocessofreducing thedimensionalityisatacostoflosingthediesriminnatinformation．DCT transformationhasthepropertiesof “energycompaction’’na d distna cepreserving ．BasedOntheproperties，takestheDCT asthepreproeessing methodofdatadimensionalityreduction．Atthesame time．adircetalgorithm tosolvetheoptima ldiesriminnatvectorsetisalos proposed．Theexperimentalresultshowsthatthepresnet methodissuperiortotheexistingmethodsintermsofocrrectclassificationrate． Keywords：Dew；PCA；featureextraction；lineardiscriminantanalysis O 引 言 低原始图像的维数，消除类内散度矩阵 S 的奇异性， 线性判别分析(LDA)，也称为Fisher判别