Abstract
The incorporation of matrix relation, which can encompass multidimensional similarities between local neighborhoods of points in the manifold, can improve kernel based data analysis. However, the utilization of multidimensional similarities results in a larger kernel and hence the computational cost of the corresponding spectral decomposition increases dramatically. In this paper, we propose dictionary construction to approximate the kernel in this case and its respected embedding. The proposed dictionary construction is demonstrated on a relevant example of a super kernel that is based on the utilization of the diffusion maps kernel together with linear-projection operators between tangent spaces of the manifold.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Baker, C.: The Numerical Treatment of Integral Equations. Clarendon Press, Oxford (1977)
Coifman, R., Lafon, S.: Diffusion maps. Applied and Computational Harmonic Analysis 21(1), 5–30 (2006)
Cox, T., Cox, M.: Multidimensional Scaling. Chapman and Hall, London (1994)
Engel, Y., Mannor, S., Meir, R.: The kernel recursive least-squares algorithm. IEEE Transactions on Signal Processing 52(8), 2275–2285 (2004)
Kruskal, J.: Multidimensional scaling by optimizing goodness of fit to a nonmetric hypothesis. Psychometrika 29, 1–27 (1964)
Salhov, M., Wolf, G., Averbuch, A.: Patch-to-tensor embedding. Applied and Computational Harmonic Analysis 33(2), 182–203 (2012)
Singer, A., Wu, H.: Orientability and diffusion maps. Applied and Computational Harmonic Analysis 31(1), 44–58 (2011)
Singer, A., Wu, H.: Vector diffusion maps and the connection laplacian. Communications on Pure and Applied Mathematics 65(8), 1067–1144 (2012)
Wolf, G., Averbuch, A.: Linear-projection diffusion on smooth Euclidean submanifolds. Applied and Computational Harmonic Analysis (2012), doi:10.1016/j.acha, 03.003
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Salhov, M., Wolf, G., Bermanis, A., Averbuch, A., Neittaanmäki, P. (2012). Dictionary Construction for Patch-to-Tensor Embedding. In: Hollmén, J., Klawonn, F., Tucker, A. (eds) Advances in Intelligent Data Analysis XI. IDA 2012. Lecture Notes in Computer Science, vol 7619. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34156-4_32
Download citation
DOI: https://doi.org/10.1007/978-3-642-34156-4_32
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-34155-7
Online ISBN: 978-3-642-34156-4
eBook Packages: Computer ScienceComputer Science (R0)