Jump to content United States-English
HP.com Home Products and Services Support and Drivers Solutions How to Buy
» Contact HP

HP Labs home

Technical reports


HP Labs

» Research
» News and events
» Technical reports
» About HP Labs
» Careers @ HP Labs
» People
» Worldwide sites
» Downloads
Content starts here

Click here for full text: PDF

A Skew-tolerant Strategy and Confidence Measure for k- NN Classification of Online Handwritten Characters

Roy, Vandana; Madhvanath, Sriganesh


Keyword(s): Online Handwritten Character Recognition, Confidence measures, Skewed distribution, k-NN

Abstract: Confidence measures for k-NN classification are an important aspect of building practical systems for online handwritten character recognition. In many cases, the distribution of training samples across the different classes is marked by significant skew, either as a consequence of unbalanced data collection or because the application itself incrementally adds samples to the training et over a period of use. In this paper, we explore the adaptive k-NN classification strategy and confidence measure in the context of such skewed distributions of training samples, and compare it with traditional confidence measures used for k-NN classification as well as with confidence transformations learned from the data. Our experiments demonstrate that the adaptive k-NN strategy and confidence measure outperforms other measures for problems involving both large and small sets of training data. Publication Info: Submitted to International Conference on Frontiers on Hand-writing Recognition (ICFHR 2008)

6 Pages

Back to Index

»Technical Reports

» 2009
» 2008
» 2007
» 2006
» 2005
» 2004
» 2003
» 2002
» 2001
» 2000
» 1990 - 1999

Heritage Technical Reports

» Compaq & DEC Technical Reports
» Tandem Technical Reports
Printable version
Privacy statement Using this site means you accept its terms Feedback to HP Labs
© 2009 Hewlett-Packard Development Company, L.P.