计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2006年
10期
193-195,251
,共4页
任江涛%孙婧昊%黄焕宇%印鉴
任江濤%孫婧昊%黃煥宇%印鑒
임강도%손청호%황환우%인감
特征选择%信息增益%遗传算法
特徵選擇%信息增益%遺傳算法
특정선택%신식증익%유전산법
特征选择是模式识别及数据挖掘等领域的重要问题之一.针对高维数据对象,特征选择一方面可以提高分类精度和效率,另一方面可以找出富含信息的特征子集.针对此问题,本文提出一种综合了filter模型及wrapper模型的特征选择方法,首先基于特征之间的信息增益进行特征分组及筛选,然后针对经过筛选而精简的特征子集采用遗传算法进行随机搜索,并采用感知器模型的分类错误率作为评价指标.实验结果表明,该算法可有效地找出具有较好的线性可分离性的特征子集,从而实现降维并提高分类精度.
特徵選擇是模式識彆及數據挖掘等領域的重要問題之一.針對高維數據對象,特徵選擇一方麵可以提高分類精度和效率,另一方麵可以找齣富含信息的特徵子集.針對此問題,本文提齣一種綜閤瞭filter模型及wrapper模型的特徵選擇方法,首先基于特徵之間的信息增益進行特徵分組及篩選,然後針對經過篩選而精簡的特徵子集採用遺傳算法進行隨機搜索,併採用感知器模型的分類錯誤率作為評價指標.實驗結果錶明,該算法可有效地找齣具有較好的線性可分離性的特徵子集,從而實現降維併提高分類精度.
특정선택시모식식별급수거알굴등영역적중요문제지일.침대고유수거대상,특정선택일방면가이제고분류정도화효솔,령일방면가이조출부함신식적특정자집.침대차문제,본문제출일충종합료filter모형급wrapper모형적특정선택방법,수선기우특정지간적신식증익진행특정분조급사선,연후침대경과사선이정간적특정자집채용유전산법진행수궤수색,병채용감지기모형적분류착오솔작위평개지표.실험결과표명,해산법가유효지조출구유교호적선성가분리성적특정자집,종이실현강유병제고분류정도.