Abstract
Dimensionality reduction has been attracting emerging attention with the explosive growing of high-dimensional data in many areas including web image annotation, video object detection, and human action recognition. Comparing with the traditional nonlinear dimensional reduction such as Locally Linear Embedding, Isometric feature Mapping, Laplacian Eigenmap, semi-supervised nonlinear dimensional reduction method can improve stability of the solution by taking into account prior information. In this paper, we integrate exact mapping information of certain data points into Hessian Eigenmap and propose semi-supervised Hessian Eigenmap. Considering the prior information with physical meaning, semi-supervised Hessian Eigenmap can approximate global low dimensional coordinates. On the other hand, Hessian can exploit high-order information of the local geometry of data distribution in comparison with graph Laplacian and thus further boost the performance. We conduct experiments on both synthetic and real world datasets. The experimental results demonstrate that the proposed semi-supervised Hessian Eigenmap algorithm outperforms the representative semi-supervised Laplacian Eigenmap algorithm.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Jolliffe, I.T.: Principal component analysis. Technometrics 44(5), 594–609 (2005)
Wang, J.: Geometric Structure of High-Dimensional Data and Dimensionality Reduction, vol. 256, pp. 115–119. Higher Education Press/Springer, Beijing/Heidelberg (2012)
Roweis, S.T., Saul, L.K.: Nonlinear dimensionality reduction by locally linear embedding. Science 290(22), 2323–2326 (2000)
Tenenbaum, J.B., de Silva, V., Langford, J.C.: A global geometric framework for nonlinear dimensionality reduction. Science 290(22), 2319–2323 (2000)
Zhang, Z., Zha, H.: Principal manifolds and nonlinear dimension reduction via local tangent space alignment. SIAM J. Sci. Comput. 26(1), 313–338 (2005)
Belkin, M., Niyogi, P.: Laplacian Eigenmaps for dimensionality reduction and data representation. Neural Comput. 15(6), 1373–1396 (2003)
Donoho, D.L., Grimes, C.: Hessian Eigenmaps: new locally linear embedding techniques for high-dimensional data. PNAS 100(10), 5591–5596 (2003)
Yang, X., Fu, H.Y., Zha, H.Y.: Semi-supervised nonlinear dimensionality reduction. In: Proceedings of the 23th International Conference on Machine Learning, pp. 1065–1072 (2006)
Hai-hong, L., Cong-hui, Z.: Semi-supervised Laplacian Eigenmap. Comput. Eng. Des. 33(2), 601–606 (2012)
Kim, K.I., Steinke, F., Hein, M.: Semi-supervised regression using Hessian energy with an application to semi-supervised dimensionality reduction. In: Neural Information Processing Systems, pp. 979–987 (2009)
Guo, Y., Li, L., Liu, W., Cheng, J., Tao, D.: Multiview cauchy estimator feature embedding for depth and inertial sensor-based human action recognition. arXiv:1608.02183 (2016)
Acknowledgement
This paper is partly supported by the National Natural Science Foundation of China (Grant Nos. 61671480, 61301242, 61271407) and the Fundamental Research Funds for the Central Universities.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Ma, X., Pan, J., Wang, Y., Liu, W. (2016). Semi-supervised Hessian Eigenmap for Human Action Recognition. In: Zhang, Z., Huang, K. (eds) Intelligent Visual Surveillance. IVS 2016. Communications in Computer and Information Science, vol 664. Springer, Singapore. https://doi.org/10.1007/978-981-10-3476-3_16
Download citation
DOI: https://doi.org/10.1007/978-981-10-3476-3_16
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-3475-6
Online ISBN: 978-981-10-3476-3
eBook Packages: Computer ScienceComputer Science (R0)