机器学习中特征选择精编.pptVIP

Feature selection for classification 李军政 2017.5.10  综述 Z)特征选择流程 几种常用的特征选择算法 4)总结 17/5/12  述 What 从全部特征中选取一个特征子集,使构造出来的模型更 好 Wh 在机器学习的实际应用中,特征数量往往较多,其中可 能存在不相关的特征,特征之间也可能存在相互依赖,容易 导致如下的后果 分析特征、训练模型耗时长 模型复杂、推广能力差 引起维度灾难 2017/5/12  维度灾难 随着维数的增加,特征空间的体积指数増加,从而导致各 方面的成本指数增加 样本数量 存储空间 计算量 如何从中选出有用的特征?? 17/5/12  综述 Z)特征选择流程 几种常用的特征选择算法 4)总结 17/5/12  特征选择流程 Original Feature set Subset Generator Evaluation Yes Stop rule Validation 2017/5/12  两个主要步骤 产生过程 ¤特征子集的产生可以看作是一个搜索过程,搜索空间中 的每一个状态都是一个可能特征子集。 口搜索的算法分为完全搜索( Complete),启发式搜索 ( Heuristic),随机搜索( Random)3大