0


比较实例的快速判别成分分析

Fast Discriminative Component Analysis for Comparing Examples
课程网址: http://videolectures.net/lce06_peltonen_fdcac/  
主讲教师: Jaakko Peltonen
开课单位: 阿尔托大学
开课时间: 2007-02-25
课程语种: 英语
中文简介:
最近的两种方法,邻域成分分析(NCA)和信息判别分析(IDA),搜索类判别子空间或数据的判别成分,相当于学习垂直于子空间的变化不变的距离度量。将度量约束到子空间对于规范度量以及降低维度非常有用。我们引入了NCA和IDA的变体,通过用半高斯的高斯混合替换它们的纯非参数类密度估计,将数据样本数量从二次到线性的计算复杂度降低。就准确性而言,该方法在基准数据集上的表现与NCA相同,优于几种流行的线性降维方法。
课程简介: Two recent methods, Neighborhood Components Analysis (NCA) and Informative Discriminant Analysis (IDA), search for a class-discriminative subspace or discriminative components of data, equivalent to learning of distance metrics invariant to changes perpendicular to the subspace. Constraining metrics to a subspace is useful for regularizing the metrics, and for dimensionality reduction. We introduce a variant of NCA and IDA that reduces their computational complexity from quadratic to linear in the number of data samples, by replacing their purely non-parametric class density estimates with semiparametric mixtures of Gaussians. In terms of accuracy, the method is shown to perform as well as NCA on benchmark data sets, outperforming several popular linear dimensionality reduction methods.
关 键 词: 邻域成分分析; 信息判别分析; 高斯混合
课程来源: 视频讲座网
最后编审: 2019-05-12:lxf
阅读次数: 83