基于最小二乘支持向量机及粒子群优化的特征选择算法研究

基于最小二乘支持向量机及粒子群优化的特征选择算法研究

论文摘要

分类问题是模式识别领域的一个主要问题,分类的准确性与分类器的选择、样本数量以及样本维数有很大的关系。其中,样本的特征选择问题是首先遇到的关键问题,而提取出对分类有用并且有效率的特征尤为重要。随着科技水平的提高,人们在某些领域得到的样本维数都比较高,因此,特征选择问题越来越受到人们的重视。很多研究人员致力于特征选择问题的研究。近年来,基于生物智能的进化算法得到了充分发展,与此同时,基于智能算法及其混合算法的特征选择方法不断涌现。本文将粒子群算法与最小二乘支持向量机结合,改进离散粒子群算法中速度和位置的更新公式,提出一种混合特征选择方法。该方法充分利用最小二乘支持向量机易于求解的优点,采用最小二乘支持向量机构造分类器,并且以分类的准确率作为粒子群算法寻优过程中的适应度函数的主要成分。实验表明,本文所提出的方法可以有效地获取对分类贡献较大的特征,从而降低了数据维数,提高了分类效率。

论文目录

  • 内容提要
  • 第1章 绪论
  • 1.1 研究背景及意义
  • 1.2 本文主要内容
  • 第2章 最小二乘支持向量机
  • 2.1 统计学习理论基础
  • 2.1.1 统计学习理论
  • 2.1.2 统计学习理论主要内容
  • 2.2 支持向量机
  • 2.2.1 线性支持向量机
  • 2.2.2 非线性支持向量机
  • 2.3 最小二乘支持向量机算法
  • 第3章 粒子群算法及特征选择
  • 3.1 粒子群算法
  • 3.1.1 产生背景
  • 3.1.2 算法基本原理
  • 3.1.3 离散二进制粒子群算法
  • 3.2 特征选择
  • 3.2.1 特征选择过程
  • 3.2.2 特征选择方法
  • 第4章 基于PSO 与LSSVM 的特征选择算法
  • 4.1 引言
  • 4.2 基于PSO 与LSSVM 的特征选择算法
  • 4.2.1 粒子的表示
  • 4.2.2 群体的初始化
  • 4.2.3 粒子的速度更新
  • 4.2.4 粒子的位置更新
  • 4.2.5 粒子的适应度
  • 4.2.6 分类器的选择
  • 4.2.7 算法描述
  • 4.3 数值实验
  • 第5章 结论及展望
  • 参考文献
  • 摘要
  • ABSTRACT
  • 致谢
  • 相关论文文献

    标签:;  ;  ;  

    基于最小二乘支持向量机及粒子群优化的特征选择算法研究
    下载Doc文档

    猜你喜欢