GA SVM Wrapper Ensemble for Keystroke Dynamics Authentication

  • Ki-seok Sung
  • Sungzoon Cho
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3832)


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.


Feature Selection Fitness Function Feature Subset Base Classifier Post Processing Step 
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.


  1. 1.
    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)CrossRefMathSciNetGoogle Scholar
  2. 2.
    Liu, H., Motoda, H.: Feature Selection for Knowledge Discovery and Data Mining. Kluwer Academic Publishers, Dordrecht (1998)zbMATHGoogle Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    Dietterich, T.G.: Ensemble methods in machine learning. First International Workshop on Multiple Classifier Systems, pp. 1–15 (2000)Google Scholar
  5. 5.
    Breiman, L.: Bagging predictors. Machine Learning 24(2), 123–140 (1996)zbMATHMathSciNetGoogle Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    Opitz, D.: Feature selection for ensembles, pp. 379–384. AAAI/IAAI (1999)Google Scholar
  9. 9.
    Yu, E., Cho, S.: Keystroke dynamics identity verification - its problems and practical solutions. Computers and Security 23(5), 428–440 (2004)CrossRefGoogle Scholar
  10. 10.
    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)CrossRefGoogle Scholar
  11. 11.
    Srinivas, N., Deb, K.: Multiobjective Optimization Using Nondominated Sorting in Genetic Algorithms. Evolutionary Computation 2(3), 221–248 (1994)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Ki-seok Sung
    • 1
  • Sungzoon Cho
    • 1
  1. 1.Department of Industrial EngineeringSeoul National UniversitySeoulKorea

Personalised recommendations