The Community for Technology Leaders
Green Image
Issue No. 10 - Oct. (2017 vol. 29)
ISSN: 1041-4347
pp: 2236-2248
Huamao Gu , School of Computer Science and Information Engineering, Zhejiang Gongshang University, Hangzhou, China
Xun Wang , School of Computer Science and Information Engineering, Zhejiang Gongshang University, Hangzhou, China
Xuewen Chen , Department of Computer Science, Wayne State University, Detroit, MI
Shaoping Deng , Sensory Science Lab, Zhejiang Gongshang University, Hangzhou, Zhejiang, China
Jinqin Shi , Sensory Science Lab, Zhejiang Gongshang University, Hangzhou, Zhejiang, China
ABSTRACT
In the field of pattern recognition, data analysis, and machine learning, data points are usually modeled as high-dimensional vectors. Due to the curse-of-dimensionality, it is non-trivial to efficiently process the orginal data directly. Given the unique properties of nonlinear dimensionality reduction techniques, nonlinear learning methods are widely adopted to reduce the dimension of data. However, existing nonlinear learning methods fail in many real applications because of the too-strict requirements (for real data) or the difficulty in parameters tuning. Therefore, in this paper, we investigate the manifold learning methods which belong to the family of nonlinear dimensionality reduction methods. Specifically, we proposed a new manifold learning principle for dimensionality reduction named Curved Cosine Mapping (CCM). Based on the law of cosines in Euclidean space, CCM applies a brand new mapping pattern to manifold learning. In CCM, the nonlinear geometric relationships are obtained by utlizing the law of cosines, and then quantified as the dimensionality-reduced features. Compared with the existing approaches, the model has weaker theoretical assumptions over the input data. Moreover, to further reduce the computation cost, an optimized version of CCM is developed. Finally, we conduct extensive experiments over both artificial and real-world datasets to demonstrate the performance of proposed techniques.
INDEX TERMS
Manifolds, Bridges, Pattern recognition, Data models, Learning systems, Analytical models, Computational modeling
CITATION

H. Gu, X. Wang, X. Chen, S. Deng and J. Shi, "Manifold Learning by Curved Cosine Mapping," in IEEE Transactions on Knowledge & Data Engineering, vol. 29, no. 10, pp. 2236-2248, 2017.
doi:10.1109/TKDE.2017.2728790
190 ms
(Ver 3.3 (11022016))