局部线性嵌入
局部线性嵌入(Locally Linear Embedding) 数据降维是指通过线性的或非线性的映射关系将高维数据转换成低维数据的过程。一般情况下,该低维数据代表了原始高维数据的主要成分(图1),并描述了原始高维数据的空间分布结构。由于经过降维后的数据更易于被分类、识别、可视化以及存储等,故数据降维技术在诸多科研领域受到了越来越多地关注。 从数据本身的的性质特征来看,数据降维可以大致分为线性降维 ...
等度量映射
等度量映射(IsometricMapping,Isomap) 等度量映射(Isomap)是最经典的非线性映射降维方法之一,它在MDS的基础上引入了“测地距离”的概念,直接解决了MDS使用欧氏距离无法应对非线性流形的问题。测地距离(Geometric Distance)是高维流形中两点之间的最短距离,高维流形中,空间是不规则的,所以最短距离不一定是直线距离(欧氏距离)。就像蚂蚁从立方体的一面爬到另一 ...
线性判别分析
线性判别分析(Linear Discriminant Analysis) 线性判别分析(Linear Discriminant Analysis),是一种监督学习(supervised learning)算法。线性判别式分析也叫做Fisher线性判别(Fisher Linear Discriminant ,FLD),是模式识别的经典算法,它是在1996年由Belhumeur引入模式识别和人工智能领 ...
多维缩放
多维缩放(Mutiple Dimensional Scaling) 降维就是能够用一组个数为d的向量zi来代表个数为D的向量xi所包含的有用信息,其中d<D。例如有一张512512大小的图片,我们用svm来做分类,最直接的做法是将图按照行或者列展开变成长度为512512的输入向量xi,然后跟svm的参数相乘。假如能够将512*512的向量在保留有用信息的情况下降维到100,那么存储输入和参数 ...
主成分分析
在多元统计分析中,主成分分析(Principal components analysis,PCA)是一种分析、简化数据集的技术。主成分分析经常用于减少数据集的维数,同时保持数据集中的对方差贡献最大的特征。这是通过保留低阶主成分,忽略高阶主成分做到的。这样低阶成分往往能够保留住数据的最重要方面。但是,这也不是一定的,要视具体应用而定。由于主成分分析依赖所给数据,所以数据的准确性对分析结果影响很大。 ...
降维算法简介
降维算法(Dimensionality Reduction Algorithm) 机器学习领域中所谓的降维就是指采用某种映射方法,将原高维空间中的数据点映射到低维度的空间中。降维的本质是学习一个映射函数 f : x->y,其中 x 是原始数据点的表达,目前最多使用向量表达形式。 y 是数据点映射后的低维向量表达,通常 y 的维度小于 x 的维度(当然提高维度也是可以的)。f 可能是显式的或隐 ...
生成式对抗网络
生成式对抗网络(Generative Adversarial Networks) 生成对抗网络(Generative Adversarial Network,简称GAN)是非监督式学习的一种方法,通过让两个神经网络相互博弈的方式进行学习。该方法由伊恩·古德费洛等人于2014年提出。 生成对抗网络由一个生成网络与一个判别网络组成。生成网络从潜在空间(latent space)中随机采样作为输入,其输 ...
堆叠自动编码器
堆叠自动编码器(Stacked AutoEncoder) 自从Hinton 2006年的工作之后,越来越多的研究者开始关注各种自编码器模型相应的堆叠模型。实际上,自编码器(Auto-Encoder)是一个较早的概念了,比如Hinton等人在1986, 1989年的工作。 自编码器可以理解为一个试图去还原其原始输入的系统。 图中,虚线蓝色框内就是一个自编码器模型,它由编码器(Encoder)和 ...
分层时间记忆
分层时间记忆(Hierarchical Temporal Memory) 分层时间记忆算法(Hierarchical Temporal Memory),全称HTM Cortical Learning Algorithms是由《人工智能的未来》(On Intelligence)一书作者Jeff Hawkins创建的Numenta公司发表的新一代人工智能算法。HTM算法旨在模拟新大脑皮层的工作原理,将 ...
深度递归神经网络
深度递归神经网络(Deep Recurrent Neural Networks) 递归神经网络(RNN)是两种人工神经网络的总称。一种是时间递归神经网络(Recurrent Neural Networks,RNN),又名循环神经网络,另一种是结构递归神经网络(recursive neural network)。时间递归神经网络的神经元间连接构成矩阵,而结构递归神经网络利用相似的神经网络结构递归构造 ...