Manifold Learning from Unorganized High-dimensional Data Points
Manifold Learning from Unorganized High-dimensional Data Points
批准号:
0701825
负责人:
Hongyuan Zha
金额:
$0.0万
依托单位国家:
美国
项目类别:
Standard Grant
财政年份:
2006
资助国家:
美国
项目状态:
已结题
起止时间:
2006-08-15 至 2008-08-31
中文摘要
研究者和他的同事们使用谱方法来研究无监督学习和数据可视化中的一个具有挑战性的问题:给定一组无组织的数据点,可能带有来自底层流形的噪声,计算一组数据点相对于底层流形的全局坐标。 该方法的指导原则是,全球结构可以从仔细分析当地的相互作用。 其核心思想是利用加权PCA方法来探索非线性流形上的切空间作为局部几何的表示,并通过计算邻域连接矩阵的部分特征分解来对这些局部切空间进行全局分解,从而获得流形的全局结构. 本文主要研究了以下几个方面:1)流形学习中有效的局部几何和拓扑结构; 2)局部采样密度、噪声水平、流形的正则性和局部曲率结构之间的相互作用及其对流形学习精度的影响; 3)局部光滑方法使流形学习对噪声和离群点具有更强的鲁棒性; 4)与无限混合模型、单类支持向量机和水平集方法的联系; 5)大规模流形学习问题的高效可扩展算法。 随着现代计算技术的发展,如何从海量数据中提取有用的信息是一个具有挑战性的问题。 在各种应用程序中产生的数据往往有成千上万的属性,导致了以“维数灾难”为特征的问题。“然而,在许多应用中,高维数据点是由几个固有的自由度控制的。想想一组描绘一张水平倾斜的脸的图像:这些图像是高维的,但图像集的固有自由度只是一个,代表了脸的旋转角度。 这个建议的重点是几何,统计和计算方法的发展,提取那些潜在的内在自由度,通过modelingthe数据点集作为样本从非线性流形,并发现全局结构的流形从仔细分析当地的相互作用。 研究结果、算法和技术在生物信息学中有着直接的应用,特别是用于检测和区分疾病和疾病类型的基因表达分析;用于基于外观的建模,用于使用监控摄像机生成的视频序列进行人员检测;帮助情报分析人员通过更有效的文本文档集建模来筛选大量的文本信息;以及在第二语言学习中加强计算机支持的协作学习和绩效评估。
英文摘要
The investigator and his colleagues use spectral methods toinvestigate a challenging problem in unsupervised learning anddata visualization: given a set of unorganized data pointssampled possibly with noise from an underlying manifold, computea set of global coordinates of the data points with respect tothe underlying manifold. The approach is guided by the generalprinciple that global structures can emerge from careful analysisof local interactions. The central idea is the exploration oftangent spaces as representations of local geometry on anonlinear manifold using weighted PCA, and the global alignmentof those local tangent spaces to obtain the global structure ofthe manifold by way of computing a partial eigendecomposition ofthe neighborhood connection matrix. The study focuses on thefollowing areas: 1) effective local geometric and topologicalstructures for manifold learning; 2) the interaction of the localsampling density, noise level, the regularity of the manifold andthe local curvature structure, and their effects on the accuracyof manifold learning; 3) local smoothing methods to make manifoldlearning more robust to noise and outliers; 4) connections withinfinite mixture models, one-class support vector machines andlevel set methods; 5) efficient and scalable algorithms forlarge-scale manifold learning problems. With the advancement in modern computing technology, we arefaced with the challenging problems of extracting usefulinformation from vast amounts of data. The data generated in avariety of applications tend to have tens of thousands ofattributes, leading to the problem characterized by "curse ofdimensionality." In many applications, however, high-dimensionaldata points are governed by a few intrinsic degrees of freedom.Think of the set of images depicting a horizontally rotatingface: the images are high-dimensional but the intrinsic degree offreedom of the image set is simply one, representing the rotationangle of the face. The focus of this proposal is the developmentof geometric, statistical, and computational methods forextracting those latent intrinsic degrees of freedom by modelingthe set of data points as samples from nonlinear manifolds, andthe discovery of the global structure of the manifolds fromcareful analysis of local interactions. The results, algorithms,and techniques developed have immediate applications inbioinformatics, especially for gene expression analysis fordetecting and distinguishing diseases and disease types; inappearance-based modeling for people detection using videosequences generated from surveillance cameras; in helpingintelligence analysts to sift through large amount of textualinformation by more efficient modeling of text documentcollections; and in enhancing computer-supported collaborativelearning and performance measurement in second language learning.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Collaborative Research: CDS&E-MSS: Robust Algorithms for Interpolation and Extrapolation in Manifold Learning
-
批准号:1317372
-
项目类别:Standard Grant
-
资助金额:$17.0万
-
财政年份:2013
-
负责人:Hongyuan Zha
-
依托单位:
III: Small: Exploring Social and Behavioral Contexts for Information Retrieval
-
批准号:1116886
-
项目类别:Continuing Grant
-
资助金额:$49.6万
-
财政年份:2011
-
负责人:Hongyuan Zha
-
依托单位:
III: EAGER: Learning Evaluation Metrics for Information Retrieval
-
批准号:1049694
-
项目类别:Standard Grant
-
资助金额:$20.0万
-
财政年份:2010
-
负责人:Hongyuan Zha
-
依托单位:
Computational Methods for Nonlinear Dimension Reduction
-
批准号:0736328
-
项目类别:Standard Grant
-
资助金额:$0.0万
-
财政年份:2007
-
负责人:Hongyuan Zha
-
依托单位:
Matrix Algorithms for Data Clustering and Nonlinear Dimension Reduction
-
批准号:0701796
-
项目类别:Continuing Grant
-
资助金额:$0.0万
-
财政年份:2006
-
负责人:Hongyuan Zha
-
依托单位:
Matrix Algorithms for Data Clustering and Nonlinear Dimension Reduction
-
批准号:0305879
-
项目类别:Continuing Grant
-
资助金额:$19.85万
-
财政年份:2003
-
负责人:Hongyuan Zha
-
依托单位:
Manifold Learning from Unorganized High-dimensional Data Points
-
批准号:0311800
-
项目类别:Standard Grant
-
资助金额:$26.12万
-
财政年份:2003
-
负责人:Hongyuan Zha
-
依托单位:
Large-Scale Matrix Computation Problems in Information Retrieval and Datamining
-
批准号:9901986
-
项目类别:Standard Grant
-
资助金额:$22.93万
-
财政年份:1999
-
负责人:Hongyuan Zha
-
依托单位:
Numerical Methods for large Eigenvalue Problems: Parallizable Fast Algorithms and Inner-Outer iterations
-
批准号:9619452
-
项目类别:Standard Grant
-
资助金额:$12.81万
-
财政年份:1997
-
负责人:Hongyuan Zha
-
依托单位:
RIA: The Canonical Correlations: Numerical Algorithms and Extensions
-
批准号:9308399
-
项目类别:Continuing Grant
-
资助金额:$7.17万
-
财政年份:1993
-
负责人:Hongyuan Zha
-
依托单位:
国内基金
海外基金
登录
查看更多内容
Scalable Learning and Optimization: High-dimensional Models and Online Decision-Making Strategies for Big Data Analysis
-
批准号:--
-
项目类别:合作创新研究团队
-
资助金额:--
-
批准年份:2024
-
负责人:姚韬
-
依托单位:
Understanding structural evolution of galaxies with machine learning
-
批准号:
-
项目类别:省市级项目
-
资助金额:10.0万元
-
批准年份:2022
-
负责人:Nicola Rosario Napolitano
-
依托单位:
煤矿安全人机混合群智感知任务的约束动态多目标Q-learning进化分配
-
批准号:--
-
项目类别:青年科学基金项目
-
资助金额:30万元
-
批准年份:2022
-
负责人:吉建娇
-
依托单位:
基于领弹失效考量的智能弹药编队短时在线Q-learning协同控制机理
-
批准号:62003314
-
项目类别:青年科学基金项目
-
资助金额:24.0万元
-
批准年份:2020
-
负责人:沈剑
-
依托单位:
集成上下文张量分解的e-learning资源推荐方法研究
-
批准号:61902016
-
项目类别:青年科学基金项目
-
资助金额:24.0万元
-
批准年份:2019
-
负责人:万珊珊
-
依托单位:
具有时序迁移能力的Spiking-Transfer learning (脉冲-迁移学习)方法研究
-
批准号:61806040
-
项目类别:青年科学基金项目
-
资助金额:20.0万元
-
批准年份:2018
-
负责人:解修蕊
-
依托单位:
基于Deep-learning的三江源区冰川监测动态识别技术研究
-
批准号:51769027
-
项目类别:地区科学基金项目
-
资助金额:38.0万元
-
批准年份:2017
-
负责人:张大奇
-
依托单位:
具有时序处理能力的Spiking-Deep Learning(脉冲深度学习)方法研究
-
批准号:61573081
-
项目类别:面上项目
-
资助金额:64.0万元
-
批准年份:2015
-
负责人:屈鸿
-
依托单位:
基于有向超图的大型个性化e-learning学习过程模型的自动生成与优化
-
批准号:61572533
-
项目类别:面上项目
-
资助金额:66.0万元
-
批准年份:2015
-
负责人:孙雪冬
-
依托单位:
E-Learning中学习者情感补偿方法的研究
-
批准号:61402392
-
项目类别:青年科学基金项目
-
资助金额:26.0万元
-
批准年份:2014
-
负责人:秦继伟
-
依托单位: