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)