Abstract
The theoretical and practical virtual of local learning algorithms had been verified by the machine learning community. The selection of the proper local classifier, however, remains a challenging problem. Rather than selecting one single local classifier, in this paper, we propose to choose several local classifiers and use adaptive fusion strategy to alleviate the choice problem of the proper local classifier. Based on the fast and scalable local kernel support vector machine (FaLK-SVM), we adopt the self-adaptive weighting fusion method for combining local support vector machine classifiers (FaLK-SVMa), and provide two fusion methods, distance-based weighting (FaLK-SVMad) and rank-based weighting methods (FaLK-SVMar). Experimental results on fourteen UCI datasets and three large scale datasets show that FaLK-SVMa can chieve higher classification accuracy than FaLK-SVM.
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
Bottou, L., Vapnik, V.: Local Learning Algorithms. Neural Computation 4(6), 888–900 (1992)
Vapnik, V., Bottou, L.: Local Algorithms for Pattern Recognition and Dependencies Estimation. Neural Computation 5(6), 893–909 (1993)
Vapnik, V.: Statistical Learning Theory. Wiley- Interscience, Chichester (1998)
Zhang, H., Berg, A.C., Maire, M., Malik, J.: SVM- KNN: Discriminative Nearest Neighbour Classification for Visual Category Recognition. In: IEEE International Conference on Computer Vision and Pattern Recognition, vol. 2, pp. 2126–2136 (2006)
Blanzieri, E., Melgani, F.: Nearest Neighbor Classification of Remote Sensing Images with the Maximal Margin Principle. IEEE Trans. Geoscience and Remote Sensing 46(6), 1804–1811 (2008)
Yang, T., Kecman, V.: Face Recognition with Adaptive Local Hyperplane Algorithm. Pattern Analysis and Applications 13(1), 79–83 (2010)
Cheng, H., Tan, P.-N., Jin, R.: Localized Support Vector Machine and Its Efficient Algorithm. In: SIAM International Conference on Data Mining (2007)
Segata, N., Blanzieri, E.: Fast and Scalable Local Kernel Machines. Journal of Machine Learning Research 11, 1883–1926 (2010)
Beygelzimer, A., Kakade, S., Langford, J.: Cover Trees for Nearest Neighbor. In: 23rd International Conference on Machine Learning (ICML 2006), pp. 97–104 (2006)
Wang, J., Neskovic, P., Cooper, N.L.: A Minimum Sphere Covering Approach to Pattern Classification. In: International Conference on Pattern Recognition, vol. 3, pp. 433–436 (2006)
Vapnik, V.N.: The Nature of Statistical Learning Theory. Springer, Heidelberg (2000)
Zakai, A., Ritov, Y.: Consistency and Localizability. Journal of Machine Learning Research 10, 827–856 (2009)
Kittler, J., Hatef, M., Duin, R.P.W., Matas, J.: On Combining Classifiers. IEEE Trans. Pattern Analysis and Machine Intelligence. 20(3), 226–239 (1998)
Liu, C.L.: Classifier Combination Based on Confidence Transformation. Pattern Recognition 38(1), 11–28 (2005)
Zhang, L., Zhou, W.D.: Sparse Ensembles Using Weighted Combination Methods Based on Linear Programming. Pattern Recognition 44(1), 97–106 (2011)
Chang, C.-C., Lin, C.-J.: LIBSVM: a Library for Support Vector Machines, http://www.csie.ntu.edu.tw/~cjlin/libsvm/
Segata, N.: FaLKM-lib: a Library for Fast Local Kernel Machines, http://disi.unitn.it/~segata/FaLKM-lib/
Asuncion, A., Newman, D.: UCI Repository of Machine Learning Data Sets, http://www.ics.uci.edu.cn/~mlearn/mlrepository
Tenenbaum, J.B., de Silva, V., Langford, J.C.: A Global Geometric Framework for Nonlinear Dimensionality Reduction. Science 290, 2319–2323 (2000)
Saul, L.K., Roweis, S.T.: Think Globally, Fit Locally: Unsupervised Learning of Low Dimensional Manifolds. Journal of Machine Learning Research 4, 119–155 (2003)
Roweis, S.T., Saul, L.K.: Nonlinear Dimensionality Reduction by Locally Linear Embedding. Science 290, 2323–2326 (2000)
Bengio, Y., Paiement, J.-F., Vincent, P., Delalleau, O., Roux, N.L., Ouimet, M.: Out-of-sample Extensions for LLE, Isomap, MDS, Eigenmaps, and spectral clustering. In: Advances in Neural Information Processing Systems (NIPS 2003), vol. 16 (2003)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yang, S., Zuo, W., Liu, L., Li, Y., Zhang, D. (2011). Adaptive Weighted Fusion of Local Kernel Classifiers for Effective Pattern Classification. In: Huang, DS., Gan, Y., Bevilacqua, V., Figueroa, J.C. (eds) Advanced Intelligent Computing. ICIC 2011. Lecture Notes in Computer Science, vol 6838. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24728-6_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-24728-6_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-24727-9
Online ISBN: 978-3-642-24728-6
eBook Packages: Computer ScienceComputer Science (R0)