Abstract
We extend the framework of spatial autocorrelation analysis on Reproducing Kernel Hilbert Space (RKHS). Our results are based on the fact that some geometrical neighborhood structures vary when samples are mapped into a RKHS, while other neighborhood structures do not. These results allow us to design a new measure for measuring the goodness of a kernel and more generally a similarity matrix. Experiments on UCI datasets show the relevance of our methodology.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Vapnik, N.V.: The Nature of Statistical Learning Theory. Springer, New York (2000)
Schölkopf, B., Smola, A.J.: Learning with kernels. MIT Press, Cambridge (2002)
Fine, S., Scheinberg, K.: Efficient SVM training using low-rank kernel representations. Journal of Machine Learning Research, Res. 2, 243–264 (2002)
Ong, C.S., Smola, A.J., Williamson, R.C.: Learning the kernel with hyperkernels. Journal of Machine Learning Research. Res. 6, 1043–1071 (2005)
Cristianini, N., Shawe-Taylor, J., Elisseeff, A., Kandola, J.: On kernel-target alignment. In: Dietterich, T.G., Becker, S., Ghahramani, Z. (eds.) Advances in Neural Information Processing Systems. MIT Press, Cambridge (2001)
Nguyen, C., Ho, T.B.: An efficient kernel matrix evaluation measure. Pattern Recognition 41(11), 3366–3372 (2008)
Zighed, D.A., Lallich, S., Muhlenbach, F.: Separability Index in Supervised Learning. In: Elomaa, T., Mannila, H., Toivonen, H. (eds.) PKDD 2002. LNCS (LNAI), vol. 2431, pp. 475–487. Springer, Heidelberg (2002)
Rao, C.: Linear statistical inference and its applications. Wiley, New York (1965)
Toussaint, G.: The relative neighborhood graph of finite planar set. Pattern recognition 12, 261–268 (1980)
Shin, H., Cho, S.: Invariance of neighborhood relation under input space to feature space mapping. Pattern Recognition Letters 26, 707–718 (2005)
Tenenbaum, J.B., de Silva, V., Langford, J.C.: A global geomatric framework for nonlinear dimensionality reduction. In: Advances in Neural Information Processing Systems, vol. 10, pp. 682–687. MIT Press, Cambridge (2000)
Kruskal, J.B., Wish, M.: Multidimensional Scaling. Sage Univerity Paper series on Quantitative Application in the Social Sciences, 07-011. Sage Publications, Beverly Hills (1978)
Chang, C.C., Lin, C.J.: LIBSVM: a library for support vector machines (2001)
Hacid, H., Zighed, D.A.: An Effective Method for Locally Neighborhood Graphs Updating. Database and Expert Systems Applications. In: 16th International Conference, DEXA, Copenhagen, Denmark (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pisetta, V., Zighed, D.A. (2009). Similarity and Kernel Matrix Evaluation Based on Spatial Autocorrelation Analysis. In: Rauch, J., Raś, Z.W., Berka, P., Elomaa, T. (eds) Foundations of Intelligent Systems. ISMIS 2009. Lecture Notes in Computer Science(), vol 5722. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04125-9_45
Download citation
DOI: https://doi.org/10.1007/978-3-642-04125-9_45
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04124-2
Online ISBN: 978-3-642-04125-9
eBook Packages: Computer ScienceComputer Science (R0)