{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,4]],"date-time":"2022-04-04T01:52:59Z","timestamp":1649037179069},"reference-count":19,"publisher":"World Scientific Pub Co Pte Lt","issue":"08","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Patt. Recogn. Artif. Intell."],"published-print":{"date-parts":[[2004,12]]},"abstract":"<jats:p> User adaptation is a critical problem in the design of human-computer interaction systems. Many pattern recognition problems, such as handwriting\/sketching recognition and speech recognition, are user dependent, since different users' handwritings, drawing styles, and accents are different. Therefore, the classifiers for these problems should provide the functionality of user adaptation so as to let each particular user experience better recognition accuracy according to his input habit\/style. However, the user adaptation functionality requires the classifiers to have the incremental learning ability, by which the classifiers can adapt to the user quickly without too much computation cost. In this paper, an SVM-based incremental learning algorithm is presented to solve this problem for 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 online graphics recognition system SmartSketchpad, 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. <\/jats:p>","DOI":"10.1142\/s0218001404003769","type":"journal-article","created":{"date-parts":[[2005,1,3]],"date-time":"2005-01-03T11:23:51Z","timestamp":1104751431000},"page":"1529-1550","source":"Crossref","is-referenced-by-count":3,"title":["AN SVM-BASED INCREMENTAL LEARNING ALGORITHM FOR USER ADAPTATION OF SKETCH RECOGNITION"],"prefix":"10.1142","volume":"18","author":[{"given":"BINBIN","family":"PENG","sequence":"first","affiliation":[{"name":"Department of Computer Science, City University of Hong Kong, 83 Tat Chee Avenue, Hong Kong, P. R. China"}]},{"given":"WENYIN","family":"LIU","sequence":"additional","affiliation":[{"name":"Department of Computer Science, City University of Hong Kong, 83 Tat Chee Avenue, Hong Kong, P. R. China"}]},{"given":"YIN","family":"LIU","sequence":"additional","affiliation":[{"name":"Department of Computer Science, City University of Hong Kong, 83 Tat Chee Avenue, Hong Kong, P. R. China"}]},{"given":"GUANGLIN","family":"HUANG","sequence":"additional","affiliation":[{"name":"Department of Computer Science, City University of Hong Kong, 83 Tat Chee Avenue, Hong Kong, P. R. China"}]},{"given":"ZHENGXING","family":"SUN","sequence":"additional","affiliation":[{"name":"State Key Lab for Novel Software Technology, Nanjing University, Nanjing 210095, P. R. China"}]},{"given":"XIANGYU","family":"JIN","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Virginia, 151 Engineer's Way, Charlottesville, VA 22904, USA"}]}],"member":"219","published-online":{"date-parts":[[2011,11,21]]},"reference":[{"key":"rf1","first-page":"113","volume":"1","author":"Allwein E.","journal-title":"J. Mach. Learn. Res."},{"key":"rf3","first-page":"779","volume":"2","author":"Brown M. K.","journal-title":"Proc. ICSLP'94"},{"key":"rf4","first-page":"143","volume":"1","author":"Collobert R.","journal-title":"J. Mach. Learn. Res."},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1613\/jair.105"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1109\/89.759031"},{"key":"rf7","first-page":"209","volume":"13","author":"Esther M. A.","journal-title":"IEEE Trans. PAMI"},{"key":"rf8","first-page":"1039","volume":"18","author":"Hu J.","journal-title":"IEEE Trans. PAMI"},{"key":"rf9","first-page":"1","volume":"4","author":"Klautau A.","journal-title":"J. Mach. Learn. Res."},{"key":"rf13","first-page":"2071","volume":"3","author":"Nag R.","journal-title":"Proc. ICASSP'86"},{"key":"rf15","series-title":"Advances in Neural Information Processing Systems","volume-title":"Large Margin DAGS for Multiclass Classification","volume":"12","author":"Platt J.","year":"2000"},{"key":"rf16","doi-asserted-by":"publisher","DOI":"10.1109\/34.709619"},{"key":"rf18","doi-asserted-by":"publisher","DOI":"10.1023\/A:1007413323501"},{"key":"rf19","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-2440-0"},{"key":"rf20","volume-title":"Statistical Learning Theory","author":"Vapnik V.","year":"1998"},{"key":"rf22","first-page":"21","volume":"3","author":"Wang E. H.","journal-title":"Int. Joint Conf. Neural Networks"},{"key":"rf23","volume-title":"Technical Report CSD-TR-98-04","author":"Weston J.","year":"1998"},{"key":"rf25","first-page":"10","volume":"11","author":"Yaeger L.","journal-title":"IEEE Expert \u2014 Intell. Syst. Their Appl."},{"key":"rf26","doi-asserted-by":"publisher","DOI":"10.1109\/72.809080"},{"key":"rf27","first-page":"694","volume":"3","author":"Zhang Z.","journal-title":"Proc. ICSLP2000"}],"container-title":["International Journal of Pattern Recognition and Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218001404003769","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T02:22:38Z","timestamp":1565144558000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218001404003769"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004,12]]},"references-count":19,"journal-issue":{"issue":"08","published-online":{"date-parts":[[2011,11,21]]},"published-print":{"date-parts":[[2004,12]]}},"alternative-id":["10.1142\/S0218001404003769"],"URL":"https:\/\/doi.org\/10.1142\/s0218001404003769","relation":{},"ISSN":["0218-0014","1793-6381"],"issn-type":[{"value":"0218-0014","type":"print"},{"value":"1793-6381","type":"electronic"}],"subject":[],"published":{"date-parts":[[2004,12]]}}}