A Constructive Kernel Covering Algorithm and Applying It to Image Recognition
构造性核覆盖算法在图像识别中的应用

The main character of constructive neural networks is to build a network step by step during processing a given data set, during the process the construction and parameters are discovered by learning and are not presented before learning. Introducing kernel functions to non-linear transform, a support vector machine(SVM) transforms an input space into a high dimensional kernel space, then seeks the best linear classified plane in this new space. The classified function is similar to a neural network formally. A constructive kernel covering algorithm(CKCA) combines constructive learning methods of neural networks such as a covering algorithm with kernel function methods of SVM. Firstly CKCA maps the input data set into a kernel space, and then classifies the data set by using a covering algorithm in this kernel space. The CKCA method has the characteristic of low computation strong const. ructive ability and visibility there fore, it is suitable to solve the problems such as a vase high dimensional data set classification and image recognition. In this paper, CKCA is used to recognize characters of car plate which are sloped or fuzzy, and the result is satisfactory.