Abstract
User authentication based on keystroke dynamics is concerned with accepting or rejecting someone based on the way the person types. A timing vector is composed of the keystroke duration times interleaved with the keystroke interval times. Which times or features to use in a classifier is a classic feature selection problem. Genetic algorithm based wrapper approach does not only solve the problem, but also provides a population of βfitβ classifiers which can be used in ensemble. In this paper, we propose to add uniqueness term in the fitness function of genetic algorithm. Preliminary experiments show that the proposed approach performed better than two phase ensemble selection approach and prediction based diversity term approach.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Araujo, L., Sucupira, L., Lizarraga, M., Ling, L., Yabu-Uti, J.: User Authentication through Typing Biometrics Features. IEEE Transactions on Signal ProcessingΒ 53(2), 851β855 (2005)
Liu, H., Motoda, H.: Feature Selection for Knowledge Discovery and Data Mining. Kluwer Academic Publishers, Dordrecht (1998)
Yang, J., Honavar, V.: Feature Subset Selection using a Genetic Algorithm. In: Liu, H., Motoda, H. (eds.) Feature Selection for Knowledge Discovery and Data Mining, pp. 117β136. Kluwer Academic Publishers, Dordrecht (1998)
Dietterich, T.G.: Ensemble methods in machine learning. First International Workshop on Multiple Classifier Systems, pp. 1β15 (2000)
Breiman, L.: Bagging predictors. Machine LearningΒ 24(2), 123β140 (1996)
Freund, Y., Schapire, R.E.: Experiments with a new boosting algorithm. In: Proceedings of the 13th International Conference on Machine Learning, pp. 148β156. Morgan Kaufmann, San Francisco (1996)
Sullivan, J., Langford, J., Caruana, R., Blum, A.: Featureboost: A meta-learning algorithm that improves model robustness. In: Proceedings of the Seventeenth International Conference on Machine Learning (2000)
Opitz, D.: Feature selection for ensembles, pp. 379β384. AAAI/IAAI (1999)
Yu, E., Cho, S.: Keystroke dynamics identity verification - its problems and practical solutions. Computers and SecurityΒ 23(5), 428β440 (2004)
Cho, S., Han, C., Han, D., Kim, H.: Web-based keystroke dynamics identity verification using neural network. J. Organizational computing and electronic commerceΒ 10(4), 295β307 (2000)
Srinivas, N., Deb, K.: Multiobjective Optimization Using Nondominated Sorting in Genetic Algorithms. Evolutionary ComputationΒ 2(3), 221β248 (1994)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
Β© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sung, Ks., Cho, S. (2005). GA SVM Wrapper Ensemble for Keystroke Dynamics Authentication. In: Zhang, D., Jain, A.K. (eds) Advances in Biometrics. ICB 2006. Lecture Notes in Computer Science, vol 3832. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11608288_87
Download citation
DOI: https://doi.org/10.1007/11608288_87
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-31111-9
Online ISBN: 978-3-540-31621-3
eBook Packages: Computer ScienceComputer Science (R0)