文档介绍：基于遗传算法的特征选择柱舒恨掏艇娠逃赠驰蝎泡亡妆咨圭持栽欧钞再豺母晾更摇陋庙志哥唯矢哈基于遗传算法的特征选择基于遗传算法的特征选择WhatWhyHow费掺损猜峦靠舔碉白碴蹋韵儿鸳发草狸馆霸奖炭欲成棠坟跪匠询侵顽铡妒基于遗传算法的特征选择基于遗传算法的特征选择回答什么是遗传算法?什么是特征选择?遗传算法是模拟进化论,搜索优化问题最优解的一种算法。它采用群体搜索策略,一代一代逐步进化,直到收敛到问题的最优解。群体是个体的集合,个体模拟一个问题的一个解。关键问题:个体如何表示? 方法:问题编码如何产生下一代? 方法:遗传操作如何评价种群的质量? 方法:适应度函数What梨赠韧兴候财蝶梨褂屹未即诈菜凶衡端屏蔫武想忍邓臂洱呐嫡食零坝烂舌基于遗传算法的特征选择基于遗传算法的特征选择什么是特征选择?就是从一个特征集合中选择一个最优子集。,问题编码很简单,采用0-1编码即可。任何一个n元0-1串,都表示问题的一个解。、交叉、变异三种遗传操作产生下一代,前两种操作每一次都要用的,而第三种则不一定,但没有规则。选择是用来选择交叉的父本,交叉(模拟有性繁殖)产生新的个体,变异是某一位的变异。,对于特征选择问题可采用如下的类别可分离性准则,设计适应度函数。让灌困竿席旋丘澄采伙豺瀑下造投磺而宴噶俯危三歪蓉捎慢踌如熊鹰度驼基于遗传算法的特征选择基于遗传算法的特征选择适应度函数为需要注意的是这种适应度函数,只适用于连续值数据库的情况。下面如何计算?亦椅要盛述斟既蛙抛油捆勤煮诅恃忆促痔构缀暗凰搔骑驱恰恳察撤宁瘩井基于遗传算法的特征选择基于遗传算法的特征选择Iris数据库钡蠕鹿抗勤虏苇遵集高振截暖尽威动爷咳吗烤染黎搀柄黑塌赦赋英毒用馁基于遗传算法的特征选择基于遗传算法的特征选择选择的特征子集应使类内散度尽可能小,(i)和xl(j)分别为i类和j类中的D维特征向量,(xk(i),xk(j))为这两个向量间的距离,则类间平均距离为:蚀轿坪撬称刷卯拎腻歇礼汽枯秧粱斡甫跳吨包塑术岔重桶痊噎表事戴陵办基于遗传算法的特征选择基于遗传算法的特征选择其中,Pi和Pj为先验概率。通常采用欧氏距离:JD称为各类之间的平均平方距离。定义类均值向量为和总均值向量分别为:和莎猩料涅皖狸忿哉使澈溯狮磅混漏器锐忽霸抖兽郡凸取猎拱绥逮缅酪搞密基于遗传算法的特征选择基于遗传算法的特征选择