改进的BPSO的特征基因选择方法及其在结肠癌检测中的应用研究.pdfVIP

第4O卷 第 7期 计 算 机 科 学 Vo1．40No．7 2013年 7月 Computer Science July2013 改进的BPSO的特征基因选择方法及其在结肠癌 检测中的应用研究 柴 欣 孙劲耀 郭 磊 武优西 (河北工业大学计算机科学与软件学院 天津300401) (河北工业大学河北省电磁场与电器可靠性重点实验室 天津 300130) 摘 要 为了避免二进制粒子群算法(BI)SO)容易陷入局部极值的缺陷，提 出了一种改进的二进制粒子群算法(IBP— S0)。该算法在运行过程中引入遗传算法的交叉和变异策略，以便增加种群的多样性，避免粒子的早熟收敛；同时采 用免疫算法的疫苗机制，通过合理的疫苗提取、疫苗接种、疫苗选择有效地抑制种群退化的可能。首先采用Wilcoxon 秩和检验指标来获得对分类起较大作用的预选特征子集，然后利用 IBPSO算法对基 因的特征子集和支持向量机 (S、 )的参数进行寻优，最后采用IBPSO算法对结肠癌检测问题进行 了研究。实验结果表明，该方法可以在较少的 特征基 因下取得较高精度，且所选的特征基因与结肠癌密切相关，进一步验证了方法的可行性和有效性。 关键词 特征选择，粒子群算法优化，支持向量机 ，秩和检验 中图法分类号TP181，TP391．4 文献标识码 A FeatureGeneSelectionBasedon ImprovedBinaryParticleSwarm OptimizationAlgorithm and itsApplicationinDetectionofColonCancer CHAIXinI SUN Jing-yao GU0Lei2 WU You-xi1 (CShoolofComputerScienceandEngineering，HebeiUniversityofTechnology，Tianjin300401，China) (Provinee-MinistryJointKeyLaboratoryofElectromagneticFieldandE1eetricalApparatusReliability， HebeiUniversityofTechnology，Tinajin300130，China)0 Abstract InordertoavoidlocaloptimalsolutionofBinaryParticleSwarm Optimizationalgorithm，allImprovedBinary ParticleSwamr Optimization(IBPS0)algoritmh waspresented．Inthisapproach，thecrossoverandmutationalstrate- giesareintroducedtoincreasehtediversityofpopulationsandavoidthepremature-convergenceofpraticles．Vaccineex- traction，vaccinationnadimmuneselectionareusedtOraelizethevaccinemechanism tocontrolthepopulationdegrada— tion．Inorderot reducethefeaturesofhtetumor。W ilcoxonisUSedot rme ovetheuselessgenes．IBPS0 algorithm is usedOtoptimizehtesubsetoffeaturesnadhteparametersofSupportVectorMachine(sⅧ )．Finally，thi