基于文化基因算法和最小二乘支持向量机的安全数据特征处理方法.pdf

第 44卷 第 3期 计 算 机 科 学 Vo1．44No．3 2017年 3月 COMPUTER SCIENCE M ar．2017 基于文化基因算法和最小二乘支持向量机的 安全数据特征处理方法 马媛媛 施永益。 张 宏。 林 棋。 李千 目。 (全球能源互联网研究院 南京210003) (国网浙江省电力公司 杭州310013)。 (南京理工大学计算机科学与工程学院 南京21O094)。 摘 要 随着各类生物智能演化算法的 日益成熟，基于演化技术及其混合算法的特征选择方法不断涌现。针对高维 小样本安全数据的特征选择问题，将文化基因算法(MemeticAlgorithm，MA)与最小二乘支持向量机 (LaestSquares SupportVecmrMachine，LS-SVM)进行结合，设计 了一种封装式(Wrapper)特征选择方法 (MA-LSSVM)。该方法利 用最小二乘支持向量机 易于求解的特点来构造分类器，以分类的准确率作为文化基因算法手优过程 中适应度函数的 主要成分。实验表明，MA_LSSVM 可以较高效地、稳定地获取对分类贡献较大的特征，降低 了数据维度，提高了分类 效率。 关键词 特征选择，文化基因算法，最小二乘支持向量机，稳定性 中图法分类号 TP18 文献标识码 A D0I 10．11896／j．issn．1002—137X．2017．03．049 FeatureProcessingApproachBased0nMA-LSSVM inSafetyData MA Yuan-yuan SHIYong-yi。 ZHANG Hong~ LIN Qi。 LIQian—mu。 (StateGridSmartGridResearchInstitute，Nanjing210003，China) (ZhejiangElectricPowerCorporation，Hangzhou310013，China)0 (CSh~IofComputerScienceandEngineering，NanjingUniversityofScience Technology，Nanjing 210094，China)。 Abstract W ithallkindsofbiologicalintelligentevolutionary algoritmh sbecomeincreasinglymature，featureselection methodsbasedontheevolutionarytechnologyanditshybridalgorithm areemeN ing．Accordingtothefeatureselection problem ofthehighdimensionalsmallsamplesafetydata，thispapercombinedmemeticalgorithm (MA)andleast squaressupportvectormachines(I2~-SVM)todesignakindofwrapperfeatureselectionmethod(MA-LSSVM)．The proposedmethodutilizesthespecialtyofleastsquaressupportvectormachinebeingeasytosearchoptimalsolutionto constructclassifier，thenregardsclassificationaccuracyasthemaincomponentofmemeticalgoritmh fitnessfunctionin theoptimizationprocess．Theexpermienta1resul