0


通过功能嵌入进行大规模聚类

Large-Scale Clustering through Functional Embedding
课程网址: http://videolectures.net/ecmlpkdd08_ratle_lsct/  
主讲教师: Mathew L. Miller, Frederic Ratle, Jason Weston
开课单位: 洛桑大学
开课时间: 2008-10-10
课程语种: 英语
中文简介:
我们提出了一个用于大规模数据集群的新框架。主要思想是修改功能降维技术,使用随机梯度下降直接优化离散标签。与光谱聚类等方法相比,我们的方法解决了单个优化问题,而不是一个特殊的两阶段优化方法,不需要矩阵求逆,可以轻松编码可实现函数集中的先验知识,并且没有样本问题。人工和现实世界数据集的实验结果表明了我们的方法的有用性。
课程简介: We present a new framework for large-scale data clustering. The main idea is to modify functional dimensionality reduction techniques to directly optimize over discrete labels using stochastic gradient descent. Compared to methods like spectral clustering our approach solves a single optimization problem, rather than an ad-hoc two-stage optimization approach, does not require a matrix inversion, can easily encode prior knowledge in the set of implementable functions, and does not have an out-of-sample problem. Experimental results on both artificial and real-world datasets show the usefulness of our approach.
关 键 词: 大规模数据集群; 降维技术; 随机梯度
课程来源: 视频讲座网
最后编审: 2019-03-23:lxf
阅读次数: 72