降维
非线性降维
嵌入
图嵌入
计算机科学
图形
数据点
聚类分析
地点
人工智能
模式识别(心理学)
数学
理论计算机科学
语言学
哲学
作者
Huanhuan Nie,Qun Wu,Haifeng Zhao,Weiping Ding,Muhammet Deveci
标识
DOI:10.1016/j.inffus.2023.101872
摘要
Graph-based semi-supervised dimension reduction can use the inherent graph structure of samples to propagate label information, and has become a hot research field in machine learning. However, most current methods have strict linear constraints and cannot handle data sampled from nonlinear manifolds; and rely on predefined graphs, which cannot capture the local structure information of data and cannot handle complex non-Gaussian data. To address these issues, this paper proposes a new locality-preserved flexible dimension reduction framework, called Semi-supervised Flexible Adaptive Graph Embedding (SFAG), which learns the embedding space that can preserve the local neighborhood structure by constructing a k1-nearest neighbor graph over labeled samples. Then, another k2-nearest neighbor graph is constructed on all samples to adaptively construct the optimal graph, clustering labeled and unlabeled embedding sample points with neighborhood relations into the same sub-manifold sharing the same label information. Last but not least, the hard linear projection constraint is relaxed by adding residual terms to obtain not only the nonlinear embedding of the training samples, but also the linear projection matrix applied directly to the out-of-sample. In addition, two different semi-supervised dimension reduction methods for adaptive construction of optimal graphs are proposed based on the SFAG framework. Several evaluation experiments validate the effectiveness of our method in exploring manifold structures and classification tasks.
科研通智能强力驱动
Strongly Powered by AbleSci AI