Learning Locality Preserving Graph from Data
文献类型：期刊论文
| 作者 | Zhang, Yan-Ming1 ; Huang, Kaizhu2; Hou, Xinwen1; Liu, Cheng-Lin1
|
| 刊名 | IEEE TRANSACTIONS ON CYBERNETICS
 |
| 出版日期 | 2014-11-01 |
| 卷号 | 44期号:11页码:2088-2098 |
| 关键词 | Graph construction graph-based learning manifold learning semi-supervised learning spectral clustering |
| 英文摘要 | Machine learning based on graph representation, or manifold learning, has attracted great interest in recent years. As the discrete approximation of data manifold, the graph plays a crucial role in these kinds of learning approaches. In this paper, we propose a novel learning method for graph construction, which is distinct from previous methods in that it solves an optimization problem with the aim of directly preserving the local information of the original data set. We show that the proposed objective has close connections with the popular Laplacian Eigenmap problem, and is hence well justified. The optimization turns out to be a quadratic programming problem with n(n -1)/2 variables (n is the number of data points). Exploiting the sparsity of the graph, we further propose a more efficient cutting plane algorithm to solve the problem, making the method better scalable in practice. In the context of clustering and semi-supervised learning, we demonstrated the advantages of our proposed method by experiments. |
| WOS标题词 | Science & Technology ; Technology |
| 类目[WOS] | Computer Science, Artificial Intelligence ; Computer Science, Cybernetics |
| 研究领域[WOS] | Computer Science |
| 关键词[WOS] | NONLINEAR DIMENSIONALITY REDUCTION ; MANIFOLD REGULARIZATION ; GEOMETRIC FRAMEWORK |
| 收录类别 | SCI |
| 语种 | 英语 |
| WOS记录号 | WOS:000343319700009 |
| 源URL | [http://ir.ia.ac.cn/handle/173211/3070]  |
| 专题 | 自动化研究所_模式识别国家重点实验室_模式分析与学习团队 |
| 作者单位 | 1.Chinese Acad Sci, Inst Automat, Natl Lab Pattern Recognit, Beijing 200240, Peoples R China 2.Xian Jiaotong Liverpool Univ, Elect & Elect Engn Dept, Suzhou 215123, Peoples R China |
| 推荐引用方式 GB/T 7714 | Zhang, Yan-Ming,Huang, Kaizhu,Hou, Xinwen,et al. Learning Locality Preserving Graph from Data[J]. IEEE TRANSACTIONS ON CYBERNETICS,2014,44(11):2088-2098. |
| APA | Zhang, Yan-Ming,Huang, Kaizhu,Hou, Xinwen,&Liu, Cheng-Lin.(2014).Learning Locality Preserving Graph from Data.IEEE TRANSACTIONS ON CYBERNETICS,44(11),2088-2098. |
| MLA | Zhang, Yan-Ming,et al."Learning Locality Preserving Graph from Data".IEEE TRANSACTIONS ON CYBERNETICS 44.11(2014):2088-2098. |
入库方式： OAI收割
来源：自动化研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。