Skip to main content
Erschienen in: Neural Computing and Applications 5/2018

13.09.2016 | Original Article

Tabu search-based classification for eye-movement behavioral decisions

verfasst von: Peng-Yeng Yin, Rong-Fuh Day, Yu-Chi Wang

Erschienen in: Neural Computing and Applications | Ausgabe 5/2018

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Adaptive human–computer interfaces (HCIs) are fundamental to designing adaptive websites and adaptive decision support systems. Integrating these intelligent systems with modern eye trackers provides more effective ways to exploit eye fixation data and offers improved services to users. We develop an exemplar-based classifier using the tabu search algorithm to predict which decision strategy may underlie an empirical search behavior. Our algorithm reduces the size of decision concept representations to find the best exemplars for each concept. Experimental results show that our classifier is highly accurate in classifying the sequence of empirical eye fixations, demonstrating the promise of integrating adaptive HCIs with modern eye trackers.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Aha DW, Kibler D, Albert MK (1991) Instance-based learning algorithms. Mach Learn 6(1):37–66 Aha DW, Kibler D, Albert MK (1991) Instance-based learning algorithms. Mach Learn 6(1):37–66
2.
Zurück zum Zitat Bettman JR, Johnson EJ, Payne JW (1990) A componential analysis of cognitive effort in choice. Organ Behav Hum Decis Process 45:111–139CrossRef Bettman JR, Johnson EJ, Payne JW (1990) A componential analysis of cognitive effort in choice. Organ Behav Hum Decis Process 45:111–139CrossRef
3.
Zurück zum Zitat Brandt SA, Stark LW (1997) Spontaneous eye movements during visual imagery reflect the content of the visual scene. J Cogn Neurosci 9(1):27–38CrossRef Brandt SA, Stark LW (1997) Spontaneous eye movements during visual imagery reflect the content of the visual scene. J Cogn Neurosci 9(1):27–38CrossRef
4.
Zurück zum Zitat Brusilovsky P (2001) Adaptive hypermedia. User Model User Adapt Interact 11(1–2):87–110CrossRefMATH Brusilovsky P (2001) Adaptive hypermedia. User Model User Adapt Interact 11(1–2):87–110CrossRefMATH
5.
Zurück zum Zitat Chen Q (2001) Human computer interaction: issues and challenges. IGI Global, HersheyCrossRef Chen Q (2001) Human computer interaction: issues and challenges. IGI Global, HersheyCrossRef
6.
Zurück zum Zitat Cover TM, Hart PE (1967) Nearest neighbor pattern classification. IEEE Trans Inf Theory 13(1):21–27CrossRefMATH Cover TM, Hart PE (1967) Nearest neighbor pattern classification. IEEE Trans Inf Theory 13(1):21–27CrossRefMATH
7.
Zurück zum Zitat Day R-F (2010) Examining the validity of the Needleman–Wunsch algorithm in identifying decision strategy with eye-movement data. Decis Support Syst 49(4):396–403CrossRef Day R-F (2010) Examining the validity of the Needleman–Wunsch algorithm in identifying decision strategy with eye-movement data. Decis Support Syst 49(4):396–403CrossRef
8.
Zurück zum Zitat Dix A (2009) Human–computer interaction. Springer, Berlin Dix A (2009) Human–computer interaction. Springer, Berlin
9.
Zurück zum Zitat Dorigo M, Gambardella LM (1997) Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans Evol Comput 1(1):53–66CrossRef Dorigo M, Gambardella LM (1997) Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans Evol Comput 1(1):53–66CrossRef
12.
13.
Zurück zum Zitat Glover F, Hanafi S (2010) Metaheuristic search with inequalities and target objectives for mixed binary optimization part i: exploiting proximity. Int J Appl Metaheuristic Comput 1(1):1–15CrossRef Glover F, Hanafi S (2010) Metaheuristic search with inequalities and target objectives for mixed binary optimization part i: exploiting proximity. Int J Appl Metaheuristic Comput 1(1):1–15CrossRef
14.
Zurück zum Zitat Glover F, Hanafi S (2010) Metaheuristic search with inequalities and target objectives for mixed binary optimization—part ii: exploiting reaction and resistance. Int J Appl Metaheuristic Comput 1(2):1–17CrossRef Glover F, Hanafi S (2010) Metaheuristic search with inequalities and target objectives for mixed binary optimization—part ii: exploiting reaction and resistance. Int J Appl Metaheuristic Comput 1(2):1–17CrossRef
15.
Zurück zum Zitat Glover F, Laguna M, Marti R (2000) Fundamentals of scatter search and path relinking. Control Cybern 29(3):653–684MathSciNetMATH Glover F, Laguna M, Marti R (2000) Fundamentals of scatter search and path relinking. Control Cybern 29(3):653–684MathSciNetMATH
16.
Zurück zum Zitat Hair JF, Anderson RE, Tatham RL, Black WC (1998) Multivariate data analysis, 5th edn. Prentice-Hall, London Hair JF, Anderson RE, Tatham RL, Black WC (1998) Multivariate data analysis, 5th edn. Prentice-Hall, London
17.
Zurück zum Zitat Hegarty M, Mayer RE, Green CE (1992) Comprehension of arithmetic word problems: evidence from students’ eye fixations. J Educ Psychol 84(1):76–84CrossRef Hegarty M, Mayer RE, Green CE (1992) Comprehension of arithmetic word problems: evidence from students’ eye fixations. J Educ Psychol 84(1):76–84CrossRef
18.
Zurück zum Zitat Holland JH (1975) Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence. University of Michigan Press, Ann ArborMATH Holland JH (1975) Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence. University of Michigan Press, Ann ArborMATH
19.
Zurück zum Zitat Just MA, Carpenter PA (1976) Eye fixations and cognitive processes. Cogn Psychol 8:441–480CrossRef Just MA, Carpenter PA (1976) Eye fixations and cognitive processes. Cogn Psychol 8:441–480CrossRef
20.
Zurück zum Zitat Kirkpatrick S, Gelatt C Jr., Vecchi M (1983) Optimization by simulated annealing. Science 220(4598):671–680 Kirkpatrick S, Gelatt C Jr., Vecchi M (1983) Optimization by simulated annealing. Science 220(4598):671–680
21.
Zurück zum Zitat Laeng B, Teodorescu D-S (2002) Eye scanpaths during visual imagery reenact those of perception of the same visual scene. Cogn Sci 26:207–231CrossRef Laeng B, Teodorescu D-S (2002) Eye scanpaths during visual imagery reenact those of perception of the same visual scene. Cogn Sci 26:207–231CrossRef
22.
Zurück zum Zitat Laguna M, Marti R (2003) Scatter search: methodology and implementations in C. Kluwer Academic Publishers, Boston Laguna M, Marti R (2003) Scatter search: methodology and implementations in C. Kluwer Academic Publishers, Boston
23.
Zurück zum Zitat Levenshtein VI (1966) Binary codes capable of correcting deletions, insertions, and reversals. Sov Phys Dokl 10:707–710MathSciNetMATH Levenshtein VI (1966) Binary codes capable of correcting deletions, insertions, and reversals. Sov Phys Dokl 10:707–710MathSciNetMATH
24.
Zurück zum Zitat Lin C-C (2006) Optimal web site reorganization considering information overload and search depth. Eur J Oper Res 173(3):839–848CrossRefMATH Lin C-C (2006) Optimal web site reorganization considering information overload and search depth. Eur J Oper Res 173(3):839–848CrossRefMATH
25.
Zurück zum Zitat Mantaras RLD, Armengol E (1998) Machine learning from examples: inductive and lazy methods. Data Knowl Eng 25(1–2):99–123CrossRefMATH Mantaras RLD, Armengol E (1998) Machine learning from examples: inductive and lazy methods. Data Knowl Eng 25(1–2):99–123CrossRefMATH
26.
Zurück zum Zitat Maquera G, Laguna M, Gandelman DA, Sant’Anna AP (2011) Scatter search applied to the vehicle routing problem with simultaneous delivery and pickup. Int J Appl Metaheuristic Comput 2(2):1–20CrossRef Maquera G, Laguna M, Gandelman DA, Sant’Anna AP (2011) Scatter search applied to the vehicle routing problem with simultaneous delivery and pickup. Int J Appl Metaheuristic Comput 2(2):1–20CrossRef
27.
Zurück zum Zitat Medin DL, Smith EE (1984) Concepts and concept formation. Annu Rev Psychol 35:113–138CrossRef Medin DL, Smith EE (1984) Concepts and concept formation. Annu Rev Psychol 35:113–138CrossRef
28.
Zurück zum Zitat Payne JW, Bettman JR, Johnson EJ (1993) The adaptive decision maker. Cambridge University Press, New YorkCrossRef Payne JW, Bettman JR, Johnson EJ (1993) The adaptive decision maker. Cambridge University Press, New YorkCrossRef
29.
Zurück zum Zitat Perkowitz M, Etzioni O (2000) Towards adaptive web sites: conceptual framework and case study. Artif Intell 118(1):245–275CrossRefMATH Perkowitz M, Etzioni O (2000) Towards adaptive web sites: conceptual framework and case study. Artif Intell 118(1):245–275CrossRefMATH
30.
31.
Zurück zum Zitat Pomplug M, Sichelschmidt L, Wagner K, Clermont T, Rickheit G, Ritter H (2001) Comparative visual search: a difference that makes a difference. Cogn Sci 25:3–36CrossRef Pomplug M, Sichelschmidt L, Wagner K, Clermont T, Rickheit G, Ritter H (2001) Comparative visual search: a difference that makes a difference. Cogn Sci 25:3–36CrossRef
32.
Zurück zum Zitat Qahri Saremi H, Abedin B, Meimand Kermani A (2008) Website structure improvement: quadratic assignment problem approach and ant colony meta-heuristic technique. Appl Math Comput 195(1):285–298MathSciNetMATH Qahri Saremi H, Abedin B, Meimand Kermani A (2008) Website structure improvement: quadratic assignment problem approach and ant colony meta-heuristic technique. Appl Math Comput 195(1):285–298MathSciNetMATH
33.
Zurück zum Zitat Rayner K (1998) Eye movements in reading and information processing: 20 years of research. Psychol Bull 124(3):372–422CrossRef Rayner K (1998) Eye movements in reading and information processing: 20 years of research. Psychol Bull 124(3):372–422CrossRef
34.
Zurück zum Zitat Russo JE (2010) Eye fixations as a process trace. In: Schulte-Mecklenbeck M, Kuehberger A, Ranyard R (eds) A handbook of process tracing methods for decision research: a critical review and user’s guide. Taylor & Francis, Hove Russo JE (2010) Eye fixations as a process trace. In: Schulte-Mecklenbeck M, Kuehberger A, Ranyard R (eds) A handbook of process tracing methods for decision research: a critical review and user’s guide. Taylor & Francis, Hove
35.
Zurück zum Zitat Russo JE, Rosen LD (1975) An eye fixation analysis of multialternative choice. Mem Cogn 3(3):267–276CrossRef Russo JE, Rosen LD (1975) An eye fixation analysis of multialternative choice. Mem Cogn 3(3):267–276CrossRef
36.
Zurück zum Zitat Smith EE, Medin DL (1981) Categories and concepts. Harvard University Pres, CambridgeCrossRef Smith EE, Medin DL (1981) Categories and concepts. Harvard University Pres, CambridgeCrossRef
37.
Zurück zum Zitat Todd P, Benbasat I (1991) An experimental investigation of the impact of computer based decision aids on decision making strategies. Inf Syst Res 2(2):87–115CrossRef Todd P, Benbasat I (1991) An experimental investigation of the impact of computer based decision aids on decision making strategies. Inf Syst Res 2(2):87–115CrossRef
38.
Zurück zum Zitat Todd P, Benbasat I (1992) The use of information in decision making: an experimental investigation of the impact of computer-based decision aids. MIS Q 16(3):373–393CrossRef Todd P, Benbasat I (1992) The use of information in decision making: an experimental investigation of the impact of computer-based decision aids. MIS Q 16(3):373–393CrossRef
39.
Zurück zum Zitat Todd P, Benbasat I (1994) The influence of decision aids on choice strategies: an experimental analysis of the role of cognitive effort. Organ Behav Hum Decis Process 60:36–74CrossRef Todd P, Benbasat I (1994) The influence of decision aids on choice strategies: an experimental analysis of the role of cognitive effort. Organ Behav Hum Decis Process 60:36–74CrossRef
40.
Zurück zum Zitat Todd P, Benbasat I (2000) Inducing compensatory information processing through decision aids that facilitate effort reduction: an experimental assessment. J Behav Decis Mak 13(1):91–106CrossRef Todd P, Benbasat I (2000) Inducing compensatory information processing through decision aids that facilitate effort reduction: an experimental assessment. J Behav Decis Mak 13(1):91–106CrossRef
41.
Zurück zum Zitat Vertegaal R (2003) Attentive user interfaces. Commun ACM 46(3):30–33CrossRef Vertegaal R (2003) Attentive user interfaces. Commun ACM 46(3):30–33CrossRef
42.
Zurück zum Zitat West JM, Haake AR, Rozanski EP, Karn KS (2006) Eyepatterns: software for identifying patterns and similarities across fixation sequences. In: Proceedings of the 2006 symposium on Eye tracking research & applications New York, pp 149–154 West JM, Haake AR, Rozanski EP, Karn KS (2006) Eyepatterns: software for identifying patterns and similarities across fixation sequences. In: Proceedings of the 2006 symposium on Eye tracking research & applications New York, pp 149–154
43.
Zurück zum Zitat Wilson DR, Martinez TR (2000) Reduction techniques for instance-based learning algorithms. Mach Learn 38(3):257–286CrossRefMATH Wilson DR, Martinez TR (2000) Reduction techniques for instance-based learning algorithms. Mach Learn 38(3):257–286CrossRefMATH
44.
Zurück zum Zitat Yin P-Y, Guo Y-M (2013) Optimization of multi-criteria website structure based on enhanced tabu search and web usage mining. Appl Math Comput 219(24):11082–11095 Yin P-Y, Guo Y-M (2013) Optimization of multi-criteria website structure based on enhanced tabu search and web usage mining. Appl Math Comput 219(24):11082–11095
Metadaten
Titel
Tabu search-based classification for eye-movement behavioral decisions
verfasst von
Peng-Yeng Yin
Rong-Fuh Day
Yu-Chi Wang
Publikationsdatum
13.09.2016
Verlag
Springer London
Erschienen in
Neural Computing and Applications / Ausgabe 5/2018
Print ISSN: 0941-0643
Elektronische ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-016-2583-2

Weitere Artikel der Ausgabe 5/2018

Neural Computing and Applications 5/2018 Zur Ausgabe

Neural Computing in Next Generation Virtual Reality Technology

Scale invariant point feature (SIPF) for 3D point clouds and 3D multi-scale object detection

Neural Computing in Next Generation Virtual Reality Technology

Gamified learning through unity 3D in visualizing environments

Neural Computing in Next Generation Virtual Reality Technology

Quality assessment for virtual reality technology based on real scene

Premium Partner