• 特征选择算法


    特征选择的一般过程

    从特征全集中产生出一个特征子集,然后用评价函数对该特征子集进行评价,评价的结果与停止准则进行比较,若满足停止准则就停止,否则就继续产生下一组特征子集,继续进行特征选择。

    特征子集产生过程( Generation Procedure )

    采取一定的子集选取办法,为评价函数提供特征子集。根据搜索过程的方法的不同,可以将特征选择分为穷举、启发式、随机几种方法。

    穷举(完全)

    最优优先搜索

    BFS

    分支界限搜索

    定向搜索

    启发式

    SFS SBS(序列前向、后向搜索)

    评价函数( EvaluationFunction )
    根据不同的评价准则,可以分为:过滤器模型、封装器模型以及混合模型。过滤器模型是将特征选择作为一个预处理过程,利用数据的内在特性对选取的特征子集进行评价,独立于学习算法。
    而封装器模型则将后续学习算法的结果作为特征评价准则的一部分根据评价函数的不同(与采用的分类方法是否关联),可以将特征选择分为独立性准则、关联性度量。

    常见的评价函数
    卡方检验、相关性、距离、信息增益、属于筛选器,而分类器错误率属于封装器。

    朝闻道
  • 相关阅读:
    3-2 表的增删改查
    3-1 存储引擎的介绍
    2-1 库的增删改查
    1-4 初识sql语句
    1-3 mysql的安装和基本管理
    1-2 数据库概述
    1-1 数据库管理软件的由来
    4-6 IO模型对比
    《测试软件工程师》11,13 测试用例格式
    《软件测试工程师》10 测试环境搭建
  • 原文地址:https://www.cnblogs.com/wander-clouds/p/8444325.html
Copyright © 2020-2023  润新知