• 首页
  • 期刊简介
  • 编委会
  • 投稿指南
  • 收录情况
  • 杂志订阅
  • 联系我们
引用本文:马发民,张 林,王锦彪.维数约简算法简述[J].软件工程,2017,20(8):7-13.【点击复制】
【打印本页】   【下载PDF全文】   【查看/发表评论】  【下载PDF阅读器】  
←前一篇|后一篇→ 过刊浏览
分享到: 微信 更多
维数约简算法简述
马发民,张 林,王锦彪1,2
1.(1.商洛学院数学与计算机应用学院,陕西 商洛 726000;2.
2.中国民航大学计算机科学与技术学院,天津 300000)
摘 要: 机器学习是近几年研究的热点,维数约简算法是机器学习的必要手段,本文从维数约简算法的定义讲 起,介绍了几种典型的数据降维算法,其中包括线性降维和非线性降维,流形学习是非线性降维的代表算法。并且介绍 了每个算法的构造过程及其特点,在此基础上分析了所有维数约简算法的执行效率时间和空间复杂度,并且给出了每个 算法的特点和算法的核心思想,最后在此基础上给予总结,为后面研究者提供参考和借鉴。
关键词: 机器学习;维数约简;数据降维;线性降维;非线性降维
中图分类号: TP301    文献标识码: A
基金项目: 国家自然科学基金项目(60472121),商洛学院自然科学研究项目(15SKY007).
Introduction of the Dimensionality Reduction Algorithm
MA Famin,ZHANG Lin,WANG Jinbiao1,2
1.( 1.Institute of Mathematics and Computer Application, Shangluo University, Shangluo 726000, China;2.
2.College of Computer Science and Technology, Civil Aviation University of China, Tianjin 300000, China)
Abstract: Machine learning,mainly realized through dimensionality reduction,has become a hot topic for research in recent years.This paper first presents the definition of the dimensionality reduction algorithm,and then introduces several typical data dimensionality reduction algorithms including linear dimensionality reduction and non-linear dimensionality reduction(manifold learning is the typical algorithm of non-linear dimensionality reduction).Besides,the paper elaborates on the construction process and characteristics of each algorithm,then analyzes the execution efficiency time and space complexity of all dimensionality reduction algorithms and provides the features and key point of each algorithm.Most importantly,the final conclusion offers references to future researchers.
Keywords: machine learning;dimensionality reduction;data dimensionality reduction;linear dimensionality reduction; non-linear dimensionality reduction;manifold learning


版权所有:软件工程杂志社
地址:辽宁省沈阳市浑南区新秀街2号 邮政编码:110179
电话:0411-84767887 传真:0411-84835089 Email:semagazine@neusoft.edu.cn
备案号:辽ICP备17007376号-1
技术支持:北京勤云科技发展有限公司

用微信扫一扫

用微信扫一扫