資源描述:
《滿意特征選擇及其應用》由會員上傳分享,免費在線閱讀,更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。
1、第23卷第1期控制理論與應用Vo1.23No.12006年2月ControlTheory&ApplicationsFeb.2006文章編號:1000-8152(2006)01-0019-06滿意特征選擇及其應用112張葛祥,金煒東,胡來招(1.西南交通大學電氣工程學院,四川成都610031;2.電子對抗國防科技重點實驗室,四川成都610036)摘要:實際應用中的特征選擇是一個滿意優(yōu)化問題.針對已有特征選擇方法較少考慮特征獲取代價和特征集維數(shù)的自動確定問題,提出一種滿意特征選擇方法(SFSM),將樣本分類
2、性能、特征集維數(shù)和特征提取復雜性等多種因素綜合考慮.給出特征滿意度和特征集滿意度定義,設(shè)計出滿意度函數(shù),導出滿意特征集評價準則,詳細描述了特征選擇算法.雷達輻射源信號特征選擇與識別的實驗結(jié)果顯示,SFSM在計算效率和選出特征的質(zhì)量方面明顯優(yōu)于順序前進法、新特征選擇法和多目標遺傳算法.證實了SFSM的有效性和實用性.關(guān)鍵詞:優(yōu)化;滿意優(yōu)化;特征選擇;識別中圖分類號:TP18,O235文獻標識碼:ASatisfactoryfeatureselectionanditsapplications112ZHANGGe
3、xiang,JINWeidong,HULaizhao(1.SchoolofElectricalEngineering,SouthwestJiaotongUniversity,ChengduSichuan610031,China;2.NationalEWLaboratory,ChengduSichuan610036,China)Abstract:Featureselectionisessentiallyasatisfactoryoptimizationprobleminengineeringapplicat
4、ions.Mostoftheexistingfeatureselectionmethodsdidnotconsiderthecostoffeatureextractionandautomaticdecisionofthedimensionoffeaturesubse.tInthispaper,anovelapproachcalledsatisfactoryfeatureselectionmethod(SFSM)isproposed.SFSMconsiderscompromisinglyclassificatio
5、nperformanceoffeaturesamples,thedimensionoffeaturesetandthecomplexityoffeatureextraction.Featuresatisfactoryrateandfeaturesetsatisfactoryratearedefined.Severalsatisfactoryratefunctionsaredesigned.Satisfactoryfeaturesetevaluationcriterionisgiveninamathematica
6、lway.Satisfactoryfeatureselectionalgorithmisdescribedindetai.lExperimentalresultsofradaremittersignalfeatureselectionandrecognitionshowthatSFSMissuperiortosequentialforwardselectionusingdistancecriterion,newfeatureselectionmethodandmultiobjectivegeneticalgo
7、rithmincomputingefficiencyandfeaturequalities.Hence,thevalidityandapplicabilityoftheproposedmethodareverified.Keywords:optimization;satisfactoryoptimization;featureselection;recognition[1]1引言(Introduction)難以保證得到的特征集是最優(yōu)解,所以,在實際在模式識別、機器學習和數(shù)據(jù)挖掘等領(lǐng)域中,特應用中,人們總是尋找
8、可計算和實用的類分離判據(jù)征選擇因能降低特征向量維數(shù)、減少特征提取代價、和性能較好的搜索算法,以期獲得較好的次優(yōu)[2,3]簡化分類器設(shè)計和提高識別率而成為近年來一個充解.由此可知,特征選擇實質(zhì)上是一個滿意優(yōu)化滿生機和活力的研究課題,受到人們的廣泛關(guān)問題,得到的解均是滿意解.而且,已有的特征選擇[1~3]注.特征選擇的任務(wù)是利用模式樣本集內(nèi)部信算法較少考慮特征集的維數(shù)和特征獲取的代價,造息