自适应草图识别SVM方法.pdfVIP

_______________________________________________________________________________ SVM Incremental Learning Algorithm for Adaptive Sketch Recognition• Sun Zhengxing, Peng Bin Bin, Sun Jianyong, Zhang Bin State Key Lab for Novel Software Technology Nanjing University, Nanjing 210095, PR China szx@ Abstract: Adaptation is a critical problem in the design of user-centered human-computer interaction systems. In this paper, an SVM-based incremental learning algorithm is presented to solve this problem for sketch recognition, the goal of which is to achieve adaptive sketch recognition. Our algorithm utilizes only the support vectors instead of all the historical samples, and selects some important samples from all newly added samples as training data. The importance of a sample is measured according to its distance to the hyper-plane of the SVM classifier. Theoretical analysis, experimentation, and evaluation of our algorithm in our on-line graphics recognition system are presented to show the effectiveness of this algorithm. According to our experiments, this algorithm can reduce both the training time and the required storage space for the training dataset to a large extent with very little loss of precision. Keywords: On-Line Sketch Recognition, Adaptation, Support Vector Machines, Incremental Learning. 1. Introduction In online sketchy shape recognition, the goal is to allow users to naturally express their ideas with freeform writing and drawing. The input sketches for the same shape may be quite different from user to user (e.g., some users like to draw a circle clockwise while others like to draw it counter-clockwise) and even from time to time. Making machines learn to understan