Application of Dimensionality Reduction Methods for Eye Movement Data Classification

  • Aleksandra Gruca
  • Katarzyna Harezlak
  • Pawel Kasprowski
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 391)

Abstract

In this paper we apply two data dimensionality reduction methods to eye movement dataset and analyse how the feature reduction method improves classification accuracy. Due to the specificity of the recording process, eye movement datasets are characterized by both big size and high-dimensionality that make them difficult to analyse and classify using standard classification approaches. Here, we analyse eye movement data from BioEye 2015 competition and to deal with the problem of high dimensionality we apply SVM combined with PCA feature extraction and random forests wrapper variable selection. Our results show that the reduction of the number of variables improves classification results. We also show that some of classes (participants) can be classified (recognised) with high accuracy while others are very difficult to be correctly identified.

Keywords

Eye movement data analysis DTW Dimensionality reduction  Classification PCA SVM Random forest 

References

  1. 1.
    Aggarwal, C.C.: Data Classification: Algorithms and Applications. Data Mining and Knowledge Discovery. Hapman and Hall CRC, Boca Raton (2014)Google Scholar
  2. 2.
    Bednarik, R., Kinnunen, T., Mihaila, A., Fränti, P.: Eye-movements as a biometric. In: Kalviainen, H., Parkkinen, J., Kaarna, A. (eds.) Image Analysis. LNCS, vol. 3540, pp. 780–789. Springer, Berlin (2005)Google Scholar
  3. 3.
    Bensch, M., Schroder, M., Bogdan, M., Rosenstiel, W.: Feature selection for high-dimensional industrial data. In: ESANN 2005. pp. 375–380. Bruges, Belgium (2005)Google Scholar
  4. 4.
    Berndt, D.J., Clifford, J.: Using dynamic time warping to find patterns in time series. In: KDD workshop 1994. vol. 10, pp. 359–370. Seattle, USA (1994)Google Scholar
  5. 5.
    Breiman, L.: Random forests. Mach. Learn. 45(1), 5–32 (2001)MATHCrossRefGoogle Scholar
  6. 6.
    Burges, C.J.C.: Dimension reduction: a guided tour. Found. Trends Mach. Learn. 2(4), 275–365 (2010)CrossRefGoogle Scholar
  7. 7.
    Díaz-Uriarte, R., Alvarez de Andrés, S.: Gene selection and classification of microarray data using random forest. BMC Bioinform. 7(1), 3 (2006)Google Scholar
  8. 8.
    Gregorutti, B., Michel, B., Saint Pierre, P.: Correlation and variable importance in random forests. arXiv:1310.5726. (2015)
  9. 9.
    Guyon, I., Weston, J., Barnhill, S., Vapnik, V.: Gene selection for cancer classification using support vector machines. Mach. Learn. 46(1–3), 389–422 (2002)MATHCrossRefGoogle Scholar
  10. 10.
    Holzer, S., Ilic, S., Tan, D., Navab, N.: Efficient learning of linear predictors using dimensionality reduction. In: Lee, K., Matsushita, Y., Rehg, J., Hu, Z. (eds.) Computer Vision–ACCV 2012, LNCS, vol. 7726, pp. 15–28. Springer, Berlin (2013)CrossRefGoogle Scholar
  11. 11.
    Kasprowski, P., Harezlak, K.: The second eye movements verification and identification competition. In: IJCB 2014. pp. 1–6. Clearwater, USA (2014)Google Scholar
  12. 12.
    Kasprowski, P., Komogortsev, O.V., Karpov, A.: First eye movement verification and identification competition at BTAS 2012. In: BTAS 2012. pp. 195–202. Arlington, USA (2012)Google Scholar
  13. 13.
    Kasprowski, P., Ober, J.: Eye movements in biometrics. In: Maltoni, D., Jain, A.K. (eds.) Biometric Authentication. LNCS, vol. 3087, pp. 248–258. Springer, Berlin (2004)CrossRefGoogle Scholar
  14. 14.
    Kohavi, R., Johnb, G.: Wrappers for feature subset selection. Artif. Intell. 97(1–2), 273–324 (1997)MATHCrossRefGoogle Scholar
  15. 15.
    Kursa, M., Jankowski, A., Rudnicki, W.: Boruta—a system for feature selection. J. Am. Water Work. Assoc. Fundamenta Informaticae 101(4), 271–285 (2010)MathSciNetGoogle Scholar
  16. 16.
    Liaw, A., Wiener, M.: Classification and regression by randomforest. R News 2(3), 18–22 (2002)Google Scholar
  17. 17.
    Miller, R., Chen, C., Eick, C., Bagherjeiran, A.: A framework for spatial feature selection and scoping and its application to geo-targeting. In: ICSDM 2011. pp. 26–31. Detroit, USA (2011)Google Scholar
  18. 18.
    Pekalska, E., Duin, R.P., Paclik, P.: Prototype selection for dissimilarity-based classifiers. Pattern Recognit. 39(2), 189–208 (2006)MATHCrossRefGoogle Scholar
  19. 19.
    Saeed, U.: A survey of automatic person recognition using eye movements. Int. J. Pattern Recognit. Artif. Intell. 28(08), 1456015 (2014)CrossRefGoogle Scholar
  20. 20.
    Sikora, M.: Redefinition of decision rules based on the importance of elementary conditions evaluation. Fundamenta Informaticae 123(2), 171–197 (2013)MATHMathSciNetGoogle Scholar
  21. 21.
    Sikora, M., Gruca, A.: Quality improvement of rule-based gene group descriptions using information about go terms importance occurring in premises of determined rules. Appl. Math. Comput. Sci. 20(3), 555–570 (2010)MATHMathSciNetGoogle Scholar
  22. 22.
    Svetnik, V., Liaw, A., Tong, C., Wang, T.: Application of breiman’s random forest to modeling structure-activity relationships of pharmaceutical molecules. In: Roli, F., Kittler, J., Windeatt, T. (eds.) Multiple Classifier Systems. LNCS, vol. 3077, pp. 334–343. Springer, Berlin (2004)Google Scholar
  23. 23.
    Touw, W., Bayjanov, J., Overmars, L., Backus, L., Boekhorst, J., Wels, M., van Hijum, S.: Data mining in the life sciences with random forest: a walk in the park or lost in the jungle. Brief. Bioinform. 14(3), 315–326 (2013)CrossRefGoogle Scholar
  24. 24.
    Vapnik, V., Golowich, S.E., Smola, A.: Support vector method for function approximation, regression estimation, and signal processing. In: NIPS 1996. pp. 281–287. Denver, USA (1996)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  • Aleksandra Gruca
    • 1
  • Katarzyna Harezlak
    • 1
  • Pawel Kasprowski
    • 1
  1. 1.Institute of InformaticsSilesian University of TechnologyGliwicePoland

Personalised recommendations