主成分分析算法的FPGA实现

主成分分析算法的FPGA实现

论文摘要

随着信息技术的不断发展,人们不得不面对越来越多的高维数据。高维数据包含了很多冗余信息,使得研究人员难以掌握数据之间的关系,同时也给数据的存储、传输和处理造成资源的极大浪费。数据降维技术研究如何在保证数据信息丢失尽可能小的前提下,降维数据维数,提取那些隐含的、有用的信息。主成分分析是数据降维技术的典型算法,它通过矩阵的特征分析把原始数据投影到包含了大部分数据信息的线性子空间中达到数据降维的目的,它的优点在于计算过程简单,数据信息丢失很少。本文第一章介绍课题的研究背景和研究意义,明确课题的研究内容和目标,并对本文的结构安排进行说明。第二章从分析数据降维技术的产生和发展现状入手,介绍和回顾了目前几种常见的数据降维方法。第三章首先明确主成分分析在二维空间的几何意义,然后从理论上推导主成分分析算法,归纳计算步骤和性质,并介绍它在不同领域中的应用。第四章重点介绍主成分分析算法的FPGA实现结构。实验数据表明,系统灵活性强,可实现对于不同数据个数和不同数据维数下数据矩阵的主成分分析,误差率较小,计算速度较快,时钟频率稳定,占用资源较少。最后第五章阐述了本文的意义,并展望未来的工作。

论文目录

  • 致谢
  • 摘要
  • Abstract
  • 插图清单
  • 表清单
  • 第1章 绪论
  • 1.1 研究背景及意义
  • 1.2 研究内容和目标
  • 1.3 论文安排
  • 第2章 数据降维技术综述
  • 2.1 数据降维技术的产生和意义
  • 2.2 数据降维技术的发展现状
  • 2.3 数据降维技术常用算法
  • 2.3.1 线性判别分析LDA
  • 2.3.2 多维缩放MDS
  • 2.3.3 局部线性嵌入LLE
  • 第3章 主成分分析算法的理论
  • 3.1 主成分分析在二维空间的几何意义
  • 3.2 主成分分析的数学描述与推导
  • 3.2.1 主成分分析的数据描述
  • 3.2.2 主成分分析的数学推导
  • 3.3 主成分分析的计算步骤
  • 3.4 主成分分析的性质
  • 3.5 主成分分析的方差贡献率
  • 3.6 主成分分析的应用
  • 3.6.1 网络入侵检测
  • 3.6.2 人脸识别
  • 3.6.3 综合评价
  • 第4章 主成分分析算法的FPGA实现
  • 4.1 主成分分析的研究现状
  • 4.2 主成分分析算法FPGA实现的结构
  • 4.2.1 系统数据格式
  • 4.2.2 协方差矩阵的计算
  • 4.2.3 矩阵的特征分析
  • 4.2.4 排序和线性空间投影
  • 4.2.5 主成分加权平均
  • 4.3 实验数据与分析
  • 4.3.1 实验平台
  • 4.3.2 实验数据
  • 4.3.3 数据分析与结果
  • 第5章 结论与展望
  • 5.1 本文的意义
  • 5.2 展望
  • 参考文献
  • 作者简历
  • 相关论文文献

    标签:;  ;  ;  

    主成分分析算法的FPGA实现
    下载Doc文档

    猜你喜欢