Kernel Covering Algorithm for Machine Learning

WU Tao,ZHANG Ling,ZHANG Yan-Ping
DOI: https://doi.org/10.3321/j.issn:0254-4164.2005.08.006
2005-01-01
Chinese Journal of Computers
Abstract:The support vector machine technique based on statistics learning theory solves the problem of classifier constructing by creating optimal separating hyperplane in sample space or character space, which is a high dimension image space of kernel mapping, but its nature property is binary classifier, parameter selecting of kernel function is difficulty and computational complexity is high. Constructive machine learning method that designs classifying neural network according to sample data set constructively is propitious to multiclass problem and performs effectively, but its separating edge is very complex and lack of theoretical basis. This paper defines the fusion of covering domains and provides a new machine learning method named kernel-covering algorithm, which combines the kernel function algorithm of SVM and spherical domain covering algorithm of constructive machine learning method. The new algorithm overcomes the weakness of both SVM and constructive machine learning, converts the rough separating edges of covering domains to a smooth curved surface and reduce the test time. The relationship between the bound of error risk and the number of covering domains are discussed. Finally, some experiments are given to prove the efficiency and robustness of the new algorithm.
What problem does this paper attempt to address?