Reliable Gesture Recognition with Transductive Confidence Machines

The transductive confidence machines (TCMs) framework allows to extend classifiers such that their performance can be set by the user prior to classification. In this chapter we briefly survey different approaches of using the TCM framework. Most applications of TCM are constrained to relatively few data samples with a limited number of classes, due to the computational complexity of the TCM approach. A novel technique is presented for reducing the computational costs and memory consumption required for updating the non-conformity scores in the offline learning setting of TCMs. The improved TCM, using a k-nearest neighbor classifier, is evaluated by applying it to the NicIcon collection of iconic gestures, acquired in the critical domain of crisis management. For such domains, reliable classification is very important. The results show that TCMs outperform previous methods on this dataset, on both relatively easy data and on difficult test samples.

[1]  G. Shafer,et al.  Algorithmic Learning in a Random World , 2005 .

[2]  Ida G. Sprinkhuizen-Kuyper,et al.  Version Space Support Vector Machines , 2006, ECAI.

[3]  Vladimir Vovk,et al.  Comparing the Bayes and Typicalness Frameworks , 2001, ECML.

[4]  Louis Vuurpijl,et al.  Architectures for detecting and solving conflicts: two-stage classification and support vector classifiers , 2003, Document Analysis and Recognition.

[5]  Sargur N. Srihari,et al.  On-Line and Off-Line Handwriting Recognition: A Comprehensive Survey , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Harris Papadopoulos,et al.  Reliable Confidence Measures for Medical Diagnosis With Evolutionary Algorithms , 2011, IEEE Transactions on Information Technology in Biomedicine.

[7]  Laurens van der Maaten,et al.  Off-Line Learning with Transductive Confidence Machines: An Empirical Evaluation , 2007, MLDM.

[8]  Frans C. A. Groen,et al.  Interactive Collaborative Information Systems , 2012, Interactive Collaborative Information Systems.

[9]  Ida G. Sprinkhuizen-Kuyper,et al.  A Comparison of Two Approaches to Classify with Guaranteed Performance , 2007, PKDD.

[10]  Louis Vuurpijl,et al.  The NicIcon database of handwritten icons , 2008, ICFHR 2008.

[11]  Anil K. Jain,et al.  Statistical Pattern Recognition: A Review , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Louis Vuurpijl,et al.  Automatic Allograph Matching in Forensic Writer Identification , 2007, Int. J. Pattern Recognit. Artif. Intell..

[13]  VN Balasubramanian,et al.  Support vector machine based conformal predictors for risk of complications following a coronary Drug Eluting Stent procedure , 2009, 2009 36th Annual Computers in Cardiology Conference (CinC).

[14]  Don J.M. Willems,et al.  Pen Gestures in Online Map and Photograph Annotation Tasks , 2006 .

[15]  Evgueni N. Smirnov,et al.  Meta-conformity approach to reliable classification , 2009, Intell. Data Anal..

[16]  Luc De Raedt,et al.  Proceedings of the 12th European Conference on Machine Learning , 2001 .

[17]  Alexander Gammerman,et al.  Transductive Confidence Machines for Pattern Recognition , 2002, ECML.

[18]  Sung-Hyuk Cha,et al.  Establishing handwriting individuality using pattern recognition techniques , 2001, Proceedings of Sixth International Conference on Document Analysis and Recognition.

[19]  Alexander Gammerman,et al.  Learning by Transduction , 1998, UAI.

[20]  Catherine Blake,et al.  UCI Repository of machine learning databases , 1998 .

[21]  Alexander Gammerman,et al.  Transduction with Confidence and Credibility , 1999, IJCAI.

[22]  Alexander Gammerman,et al.  Qualified predictions for microarray and proteomics pattern diagnostics with confidence machines , 2005, Int. J. Neural Syst..

[23]  Louis Vuurpijl,et al.  Iconic and multi-stroke gesture recognition , 2009, Pattern Recognit..

[24]  Isabelle Guyon,et al.  UNIPEN project of on-line data exchange and recognizer benchmarks , 1994, Proceedings of the 12th IAPR International Conference on Pattern Recognition, Vol. 3 - Conference C: Signal Processing (Cat. No.94CH3440-5).