Institutional Repository
| 基于图的半监督降维算法 | |
| Alternative Title | Graph-based Semi-supervised Dimensionality Reduction Algorithm |
| 杨格兰; 金辉霞; 孟令中; 朱幸辉 | |
| 2014 | |
| Source | 计算机科学
 |
| ISSN | 1002-137X |
| Volume | 41Issue:4Pages:280-282,296 |
| English Abstract | 非线性降维和半监督学习都是近年来机器学习的热点.将半监督的方法运用到非线性降维中,提出了基于图的半监督降维的算法.该算法用等式融合的方法推出了标记传播算法的另一种表达形式,用标记传播的结果作为初始的数据映射,然后在图谱张成的线性空间中寻找最逼近初始映射的数据作为最后的半监督降维的结果.实验表明,所提算法可以获得平滑的数据映射,更接近于理想的降维效果.与标记传播算法、图谱逼近算法、无监督的降维算法的比较也体现出本算法的优越性. |
| Indexed Type | CSCD |
| Abstract | Nonlinear dimensionality reduction and semi-supervised learning are both hot issues in machine learning area. Based on semi-supervised method, the article solved nonlinear dimensionality reduction problem to make up for the shortfall of ordinary methods. By using integration of equalities, a novel expression of label propagation algorithm was proposed. We used the label propagation result as the initial value mapping, and then found the best approximation to it in the graph spectral space. The experiment shows that our semi-supervised dimensionality reduction method can achieve smooth data mapping that is closer to the ideal effect. |
| Keyword | 半监督学习 流形学习 标记传播 图谱理论 Semi-supervised Learning Manifold Learning Label Propagation Spectral Graph Theory |
| Department | 湖南城市学院信息科学与工程学院 益阳413000 湖南城市学院通信与电子工程学院 益阳413000 中国科学院软件研究所基础软件测评实验室 北京100190 湖南农业大学信息科学工程学院 长沙410128 |
| Language | 中文 |
| CSCD ID | CSCD:5113135 |
| Content Type | 期刊论文 |
| URI | http://ir.iscas.ac.cn/handle/311060/16753 |
| Collection | 中国科学院软件研究所 |
| Recommended Citation GB/T 7714 | 杨格兰,金辉霞,孟令中,等. 基于图的半监督降维算法[J]. 计算机科学,2014,41(4):280-282,296. |
| APA | 杨格兰,金辉霞,孟令中,&朱幸辉.(2014).基于图的半监督降维算法.计算机科学,41(4),280-282,296. |
| MLA | 杨格兰,et al."基于图的半监督降维算法".计算机科学 41.4(2014):280-282,296. |
| Files in This Item: | There are no files associated with this item. | |||||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment