Abstract
In this paper we consider the possibility of using several multivariate interpolation methods as a supplement to existing dimensionality reduction techniques. Analyzed methods including nearest neighbor interpolation, inverse distance weighting, radial basis functions, and data mapping error minimization are evaluated using well-known datasets. Conducted experiments showed that radial basis functions and interpolation by the data mapping error minimization outperformed other considered methods in terms of the data mapping error yielding slightly worse quality then using stochastic gradient descent method for the whole data sets without interpolation.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Broomhead, D.H., Lowe, D.: Multivariable functional interpolation and adaptive networks. Complex Syst. 2, 321–355 (1988)
Corel image features dataset. https://archive.ics.uci.edu/ml/datasets/Corel+Image+Features
Ridder, D., Duin, R.P.W.: Sammon’s mapping using neural networks: a comparison. Pattern Recogn. Lett. 18(1113), 1307–1316 (1997)
Demartines, P., Hrault, J.: CCA: curvilinear component analysis. In: Proceedings of 15th Workshop GRETSI (1995)
Indian Pines Test Site 3 hypersectral image. https://engineering.purdue.edu/biehl/MultiSpec/hyperspectral.html
Kruskal, J.B.: Multidimensional scaling by optimizing goodness of fit to a nonmetric hypothesis. Psychometrika 29, 1–27 (1964)
Lee, R.C.T., Slagle, J.R., Blum, H.: A triangulation method for the sequential mapping of points from N-Space to two-space. IEEE Trans. Comput. 26(3), 288–292 (1977)
Mao, J., Jain, A.K.: Artificial neural networks for feature extraction and multivariate data projection. IEEE Trans. Neural Netw. 6(2), 296–317 (1995)
Myasnikov, E.V.: Nonlinear mapping methods with adjustable computational complexity for hyperspectral image analysis. In: Proceedings of SPIE 9875, 987508–987508-6 (2015)
Pekalska, E., de Ridder, D., Duin, R.P.W., Kraaijveld, M.A.: A new method of generalizing Sammon mapping with application to algorithm speed-up. In: Proceedings of 5th Annual Conference of the Advanced School for Computing and Imaging, ASCI 1999, pp. 221–228 (1999)
Sammon Jr., J.W.: A nonlinear mapping for data structure analysis. IEEE Trans. Comput. C–18(5), 401–409 (1969)
Shepard, D.: A two-dimensional interpolation function for irregularly-spaced data. In: Proceedings of the 1968 ACM National Conference, pp. 517–524 (1968)
Webb, A.R.: Multidimensional scaling by iterative majorization using radial basis functions. Pattern Recogn. 28(5), 753–759 (1995)
Acknowledgments
This work is supported by Russian Foundation for Basic Research, projects no. \(15-07-01164-a\), \(16-37-00202\) mol_a.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing AG
About this paper
Cite this paper
Myasnikov, E. (2016). The Use of Interpolation Methods for Nonlinear Mapping. In: Chmielewski, L., Datta, A., Kozera, R., Wojciechowski, K. (eds) Computer Vision and Graphics. ICCVG 2016. Lecture Notes in Computer Science(), vol 9972. Springer, Cham. https://doi.org/10.1007/978-3-319-46418-3_58
Download citation
DOI: https://doi.org/10.1007/978-3-319-46418-3_58
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-46417-6
Online ISBN: 978-3-319-46418-3
eBook Packages: Computer ScienceComputer Science (R0)