Title :
Exploring the underlying structure of haptic-based handwritten signatures using visual data mining techniques
Author :
Sakr, Nizar ; Alsulaiman, Fawaz A. ; Valdés, Julio J. ; El Saddik, Abdulmotaleb ; Georganas, Nicolas D.
Author_Institution :
Distrib. & Collaborative Virtual Environments Res. Lab., Univ. of Ottawa, Ottawa, ON, Canada
Abstract :
In this paper, multidimensional and time-varying haptic-based handwritten signatures are analyzed within a visual data mining paradigm while relying on unsupervised construction of virtual reality spaces using classical optimization and genetic programming. Specifically, the suggested approaches make use of nonlinear transformations to map a high dimensional feature space into another space of smaller dimension while minimizing some error measure of information loss. A comparison between genetic programming and classical optimization techniques in the construction of visual spaces using large haptic datasets, is provided. In addition, different distance functions (used in the nonlinear mapping procedure between the original and visual spaces) are examined to explore whether the choice of measure affects the representation accuracy of the computed visual spaces. Furthermore, different classifiers (Support Vector Machines (SVM), k-nearest neighbors (k-NN), and Nai¿ve Bayes) are exploited in order to evaluate the potential discrimination power of the generated attributes. The results show that the relationships between the haptic data objects and their classes can be appreciated in most of the obtained spaces regardless of the mapping error. Also, spaces computed using classical optimization resulted in lower mapping errors and better discrimination power than genetic programming, but the later provides explicit equations relating the original and the new spaces.
Keywords :
data mining; genetic algorithms; haptic interfaces; pattern classification; support vector machines; virtual reality; Nai¿ve Bayes; classical optimization techniques; distance functions; genetic programming; information loss; k-nearest neighbors; multidimensional haptic-based handwritten signatures; nonlinear mapping; support vector machines; time-varying haptic-based handwritten signatures; virtual reality spaces; visual data mining techniques; Data mining; Extraterrestrial measurements; Genetic programming; Haptic interfaces; Loss measurement; Multidimensional systems; Power generation; Support vector machine classification; Support vector machines; Virtual reality;
Conference_Titel :
Haptics Symposium, 2010 IEEE
Conference_Location :
Waltham, MA
Print_ISBN :
978-1-4244-6821-8
Electronic_ISBN :
978-1-4244-6820-1
DOI :
10.1109/HAPTIC.2010.5444614