学位论文 > 优秀研究生学位论文题录展示

基于特征分析的支持向量分类机

作 者: 易超群
导 师: 李建平
学 校: 国防科学技术大学
专 业: 应用数学
关键词: 特征选择 特征离散化 支持向量机 CAIR准则 特征加权 特征分析 NCL聚类
分类号: TP311.13
类 型: 硕士论文
年 份: 2010年
下 载: 35次
引 用: 1次
阅 读: 论文下载
 

内容摘要


支持向量机作为数据挖掘领域的新方法,经常成功地应用于分类和回归问题,成为数据挖掘领域研究的热点问题.任何一个挖掘事例,都离不开数据的预处理过程.数据预处理能减少冗余信息,缩小数据的规模,简化运算.特征作为记录挖掘事例的主要数据,对挖掘的精度产生最直接的影响.而特征分析作为数据预处理的重要步骤,在数据挖掘中起着举足轻重的作用.特征子集选择、连续特征离散化特征加权都是重要的特征分析方法.本文将特征分析与支持向量分类机结合起来研究,主要工作成果由三部分组成.1.提出两种特征子集选择方法:一种基于分类精度的特征选择支持向量机和一种浮动搜索特征子集方法.它们在应用中都取得了好的效果.2.提出一种基于聚类和CAIR准则的特征离散化算法.先以NCL聚类为基础,找到初始的区间分划点,然后利用CAIR准则函数对分划点再选择,取得了较好的挖掘效果.3.阐述特征加权支持向量分类机的数学原理并改进一种特征加权方法.

全文目录


摘要  8-9
ABSTRACT  9-10
第一章 绪论  10-14
  1.1 研究背景与意义  10-11
  1.2 基于特征分析支持向量机的研究进展  11-13
    1.2.1 支持向量机的研究进展  11-12
    1.2.2 特征分析的研究进展  12-13
  1.3 论文的组织和安排  13-14
第二章 支持向量分类机  14-24
  2.1 平方最近点法  14-17
    2.1.1 平方最近点法的数学原理  14-16
    2.1.2 平方最近点法的推广  16-17
  2.2 最大间隔法  17-19
    2.2.1 最大间隔法的数学原理  17-18
    2.2.2 最大间隔法的推广  18-19
  2.3 线性支持向量分类机  19-22
    2.3.1 平方最近点法与最大间隔法的关系  19-20
    2.3.2 线性可分支持向量机  20-21
    2.3.3 线性支持向量分类机  21-22
  2.4 非线性支持向量分类机  22-24
第三章 特征子集选择算法  24-35
  3.1 一种基于分类精度的特征子集选择算法  25-27
    3.1.1 CA-SFS 算法基本步骤  25-27
    3.1.2 CA-SFS 算法复杂性分析  27
  3.2 一种改进的浮动搜索特征子集算法  27-30
    3.2.1 AFS-FS 算法步骤  28-29
    3.2.2 AFS-FS 算法复杂度分析  29-30
  3.3 仿真实验及结果对比分析  30-34
    3.3.1 实验数据集  30
    3.3.2 实验方法及过程  30-32
    3.3.3 实验结果及对比分析  32-34
  3.4 本章小结与展望  34-35
第四章 特征离散化方法  35-48
  4.1 基于CA 相依表的离散化算法  36-41
    4.1.1 边界点和相依表  36-38
    4.1.2 CADD 算法  38
    4.1.3 CAIM 算法  38-39
    4.1.4 CACC 算法  39
    4.1.5 OCDD 算法  39-41
  4.2 基于聚类的离散化方法  41-43
    4.2.1 NCL 算法原理  42
    4.2.2 NCL 算法步骤  42-43
  4.3 基于聚类和CAIR 准则的离散化方法  43-45
    4.3.1 NCL-CAIR 算法步骤  43-44
    4.3.2 NCL-CAIR 算法复杂性分析  44-45
  4.4 数值实验及结果分析  45-47
    4.4.1 数值实验  45-46
    4.4.2 结果分析  46-47
  4.5 本章小结与展望  47-48
第五章 特征加权支持向量分类机  48-53
  5.1 特征加权支持向量分类机的数学原理  48-49
  5.2 基于信息增益的特征加权  49-51
    5.2.1 特征加权支持向量机算法步骤  50-51
    5.2.2 特征加权支持向量机算法的复杂度分析  51
  5.3 数值实验及结果分析  51-52
  5.4 本章小结与展望  52-53
第六章 结束语  53-56
  6.1 主要研究结论  53-54
  6.2 未来研究展望  54-56
致谢  56-57
参考文献  57-60
作者在学期间取得的学术成果  60

相似论文

  1. 基于SVM的常压塔石脑油干点软测量建模研究,TE622.1
  2. 基于SVM的高速公路路面浅层病害的自动检测算法研究,U418.6
  3. 基于PCA-SVM的液体火箭发动机试验台故障诊断算法研究,V433.9
  4. 空间目标ISAR成像仿真及基于ISAR像的目标识别,TN957.52
  5. 音乐结构自动分析研究,TN912.3
  6. 基于三维重建的焊点质量分类方法研究,TP391.41
  7. 胆囊炎和肾病综合症脉象信号的特征提取与分类研究,TP391.41
  8. 直推式支持向量机研究及其在图像检索中的应用,TP391.41
  9. 基于仿生模式识别的文本分类技术研究,TP391.1
  10. 唇读中的特征提取、选择与融合,TP391.41
  11. 基于SVM的中医舌色苔色分类方法研究,TP391.41
  12. 基于图像的路面破损识别,TP391.41
  13. 基于支持向量机的故障诊断方法研究,TP18
  14. 过程支持向量机及其在卫星热平衡温度预测中的应用研究,TP183
  15. 基于核方法的高光谱图像异常检测算法研究,TP751
  16. 基于监督流形学习算法的固有不规则蛋白质结构预测研究,Q51
  17. 江苏省典型区域农村地表水环境现状空间分析及污染评价,S271
  18. 语音情感识别的特征选择与特征产生,TP18
  19. 萝卜耐热性鉴定与热激蛋白基因克隆,S631.1
  20. 基于车载3D加速传感器的路况监测研究,TP274
  21. 高光谱图像技术诊断黄瓜病害方法的研究,S436.421

中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机软件 > 程序设计、软件工程 > 程序设计 > 数据库理论与系统
© 2012 www.xueweilunwen.com