Abstract
The approximate linear dependence (ALD) method is a sparsification procedure used to build a dictionary of samples extracted from a dataset. The extracted samples are approximately linearly independent in a high-dimensional kernel reproducing Hilbert space. In this paper, we argue that the ALD method itself can be used to select relevant prototypes from a training dataset and use them to classify new samples using kernelized distances. The results obtained from intensive experimentation with several datasets indicate that the proposed approach is viable to be used as a standalone classifier.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Let \(\mathcal {X}\) be a nonempty set. A kernel \(k(\cdot ,\cdot )\) is called conditionally positive definite if and only if it is symmetric and \(\sum _{j,k}^n c_j c_k k(\mathbf {x}_j,\mathbf {x}_k ) \ge 0\), for \(n\ge 1\), \(c_1, \ldots , c_n \in \mathbb {R}\) with \(\sum _{j=1}^n c_j = 0\) and \(\mathbf {x}_1, \ldots , \mathbf {x}_n \in \mathcal {X}\).
- 2.
- 3.
References
Albuquerque RF, de Oliveira PD, Braga APdS (2018) Adaptive fuzzy learning vector quantization (AFLVQ) for time series classification. In: North American fuzzy information processing society annual conference (NAFIPS 2018). Springer, pp 385–397
Boughorbel S, Tarel JP, Boujemaa N (2005) Conditionally positive definite Kernels for SVM based image recognition. In: Proceedings of the IEEE international conference on multimedia & expo (ICME 2005), pp 1–4 (2005)
Coelho DN, Barreto G, Medeiros CM, Santos JDA (2014) Performance comparison of classifiers in the detection of short circuit incipient fault in a three-phase induction motor. In: 2014 IEEE symposium on Computational intelligence for engineering solutions (CIES). IEEE, pp 42–48
de Souza CR Kernel functions for machine learning applications. http://crsouza.com/2010/03/17/kernel-functions-for-machine-learning-applications/
Engel Y, Mannor S, Meir R (2004) The Kernel recursive least squares algorithm. IEEE Trans Signal Process 52(8):2275–2285
Hofmann D, Hammer B.: Sparse approximations for Kernel learning vector quantization. In: Proceedings of the ESANN 2013, pp 549–554 (2013)
Jäkel F, Schölkopf B, Wichmann FA (2007) A tutorial on Kernel methods for categorization. J Math Psychol 51(6):343–358
Jantzen J, Norup J, Dounias G, Bjerregaard B (2005) Pap-smear benchmark data for pattern classification. In: Nature inspired smart information systems (NiSIS 2005) pp 1–9
Kohonen T (1990) Improved versions of learning vector quantization. In: Proceedings of the 1990 international joint conference on neural networks (IJCNN 1990). IEEE, pp 545–550
Kohonen T (1990) The self-organizing map. Proc IEEE 78(9):1464–1480
Lau KW, Yin H, Hubbard S (2006) Kernel self-organising maps for classification. Neurocomputing 69(16):2033–2040
MacQueen JB (1967) Some methods for classification and analysis of multivariate observations. In: Proceedings of 5th Berkeley symposium on mathematical statistics and probability. University of California Press, pp 281–297 (1967)
Martinetz TM, Berkovich SG, Schulten KJ et al (1993) ‘Neural-gas’ network for vector quantization and its application to time-series prediction. IEEE Trans Neural Netw 4(4):558–569
Qinand AK, Suganthan PN (2004) Kernel neural gas algorithms with application to cluster analysis. In: Proceedings of the 17th international conference on pattern recognition (ICPR 2004). IEEE, pp 617–620
Soares Filho LA, Barreto GA (2014) On the efficient design of a prototype-based classifier using differential evolution. In: Proceedings of the 2014 IEEE symposium on differential evolution (SDE 2014). IEEE, pp 1–8
Yin H (2006) On the equivalence between Kernel self-organising maps and self-organising mixture density networks. Neural Netw 19(6):780–784
Zhang R, Rudnicky AI (2002) A large scale clustering scheme for kernel K-means. In: Proceedings of the 16th international conference on pattern recognition (ICPR 2002), vol 4. IEEE, pp 289–292
Acknowledgments
This study was financed by the following Brazilian research funding agencies: CAPES (Finance Code 001) and CNPq (grant 309451/2015-9).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Coelho, D.N., Barreto, G.A. (2020). Approximate Linear Dependence as a Design Method for Kernel Prototype-Based Classifiers. In: Vellido, A., Gibert, K., Angulo, C., Martín Guerrero, J. (eds) Advances in Self-Organizing Maps, Learning Vector Quantization, Clustering and Data Visualization. WSOM 2019. Advances in Intelligent Systems and Computing, vol 976. Springer, Cham. https://doi.org/10.1007/978-3-030-19642-4_24
Download citation
DOI: https://doi.org/10.1007/978-3-030-19642-4_24
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-19641-7
Online ISBN: 978-3-030-19642-4
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)