Examining the validity of the Needleman-Wunsch algorithm in identifying decision strategy with eye-movement data

A new generation of eye trackers shows us a promising alternative approach to tracing decision processes beyond the popular computerized-information-board approach. In order to exploit the eye-movement data, this study examined the validity of the Needleman-Wunsch algorithm (NWA) to characterize the decision process, and proposed an NWA-based classification method to predict which typical strategy an empirical search behavior might belong to. An eye-tracking based experiment was conducted. Our results showed that the resemblance score by NWA conformed to the assumption that the pair of information search behaviors based on the same strategy should have the closest resemblance. Moreover, with respect to our NWA-based classification method, our result showed that its overall prediction accuracy, hit-ratio, in identifying underlying strategies achieved 88%, significantly much higher than that gained from chance. On the whole, the combination of eye-fixation data and our NWA-based classification method is qualified.

[1]  Feng-Yang Kuo,et al.  An exploratory study of cognitive effort involved in decision under Framing - an application of the eye-tracking technology , 2009, Decis. Support Syst..

[2]  Dirk Van den Poel,et al.  Incorporating sequential information into traditional classification models by using an element / position-sensitive SAM , 2005 .

[3]  Michael E. Holmes.  Optimal matching analysis of negotiation phase sequences in simulated and authentic hostage negotiations , 1997 .

[4]  Iris Vessey,et al.  The effect of information presentation on decision making: A cost-benefit analysis , 1994, Inf. Manag..

[5]  Roel Vertegaal,et al.  Attentive User Interfaces , 2003 .

[6]  A. Abbott,et al.  Optimal Matching Methods for Historical Sequences , 1986 .

[7]  Päivi Majaranta,et al.  Twenty years of eye typing: systems and design issues , 2002, ETRA.

[8]  Brendan Halpin,et al.  Class careers as sequences : An optimal matching analysis of work-life histories , 1998 .

[9]  Michael E. Holmes,et al.  Visual attention to repeated internet images: testing the scanpath theory on the world wide web , 2002, ETRA.

[10]  Erik D. Reichle,et al.  The E-Z Reader model of eye-movement control in reading: Comparisons to other models , 2003, Behavioral and Brain Sciences.

[11]  A. Abbott,et al.  Sequence Analysis and Optimal Matching Methods in Sociology , 2000 .

[12]  Richard Scheines,et al.  Simulation Studies of the Reliability of Computer-Aided Model Specification Using the TETRAD II, EQS, and LISREL Programs , 1990 .

[13]  Larry D. Rosen,et al.  An eye fixation analysis of multialternative choice , 1975, Memory & cognition.

[14]  M. Hegarty,et al.  Comprehension of arithmetic word problems: A comparison of successful and unsuccessful problem solvers. , 1995 .

[15]  Rong-Fuh Day,et al.  The effect of Flash banners on multiattribute decision making: Distractor or source of arousal? , 2006 .

[16]  John R. Anderson,et al.  Automated Eye-Movement Protocol Analysis , 2001, Hum. Comput. Interact..

[17]  Izak Benbasat,et al.  The effects of decision support and task contingencies on model formulation: A cognitive perspective , 1996, Decis. Support Syst..

[18]  E. Vesterinen,et al.  Affective Computing , 2009, Encyclopedia of Biometrics.

[19]  John H. Holland,et al.  Induction: Processes of Inference, Learning, and Discovery , 1987, IEEE Expert.

[20]  K. Rayner.  Eye movements in reading and information processing: 20 years of research. , 1998, Psychological bulletin.

[21]  Alan R. Dennis,et al.  Using Geographical Information Systems for Decision Making: Extending Cognitive Fit Theory to Map-Based Presentations , 1998, Inf. Syst. Res..

[22]  Arkalgud Ramaprasad,et al.  Cognitive process as a basis for MIS and DSS design , 1987 .

[23]  J. Hair.  Multivariate data analysis , 1972 .

[24]  M. F. Luce,et al.  Constructive Consumer Choice Processes , 1998 .

[25]  L. Stark,et al.  Spontaneous Eye Movements During Visual Imagery Reflect the Content of the Visual Scene , 1997, Journal of Cognitive Neuroscience.

[26]  Bing Pan,et al.  The determinants of web page viewing behavior: an eye-tracking study , 2004, ETRA.

[27]  Eric J. Johnson,et al.  A componential analysis of cognitive effort in choice , 1990 .

[28]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[29]  Eric J. Johnson,et al.  Adaptive Strategy Selection in Decision Making. , 1988 .

[30]  Gerald L. Lohse,et al.  A Comparison of Two Process Tracing Methods for Choice Tasks , 1996 .

[31]  Ulf Böckenholt,et al.  Caveats on a process-tracing measure and a remedy , 1994 .

[32]  Eric J. Johnson,et al.  The adaptive decision maker , 1993 .

[33]  Bruno Laeng,et al.  Eye scanpaths during visual imagery reenact those of perception of the same visual scene , 2002, Cogn. Sci..

[34]  S. B. Needleman,et al.  A general method applicable to the search for similarities in the amino acid sequence of two proteins. , 1970, Journal of molecular biology.

[35]  Helge J. Ritter,et al.  Comparative visual search: a difference that makes a difference , 2001, Cogn. Sci..

[36]  John L. Bennett,et al.  Building Decision Support Systems , 1983 .

[37]  Gary J. Cook,et al.  A Computerized Approach to Decision Process Tracing for Decision Support System Design , 1993 .

[38]  J. Gerard Wolff,et al.  Medical diagnosis as pattern recognition in a framework of information compression by multiple alignment, unification and search , 2006, Decis. Support Syst..

[39]  M. Hegarty,et al.  Comprehension of Arithmetic Word Problems: Evidence from Students' Eye Fixations. , 1992 .

[40]  Lawrence W. Stark,et al.  Visual perception and sequences of eye movement fixations: a stochastic modeling approach , 1992, IEEE Trans. Syst. Man Cybern..

[41]  John W. Payne,et al.  Task complexity and contingent processing in decision making: An information search and protocol analysis☆ , 1976 .

[42]  Lorenz Sichelschmidt,et al.  Comparative visual search: a difference that makes a difference , 2001 .

[43]  Paul Thagard,et al.  Induction: Processes Of Inference , 1989 .

[44]  Richard Lethin,et al.  Technical and Social Components of Peer-to-Peer Computing , 2003 .

[45]  Peter Stecher,et al.  Incorporating cognitive aids into decision support systems: the case of the strategy execution process , 1986 .

[46]  Andrew T. Duchowski,et al.  Proceedings of the 2006 symposium on Eye tracking research & applications , 2000 .

[47]  Manouchehr Tabatabaei.  An experimental analysis of decision channeling by restrictive information display , 2002 .

[48]  John W. Payne,et al.  Effort and Accuracy in Choice , 1985 .

[49]  James R. Bettman,et al.  Information Format and Choice Task Effects in Decision Making , 1979 .

[50]  J. Bettman,et al.  Effects of Information Presentation Format on Consumer Information Acquisition Strategies , 1977 .

[51]  Izak Benbasat,et al.  The Effect of Relationship Encoding, Task Type, and Complexity on Information Representation: An Empirical Evaluation of 2D and 3D Line Graphs , 2004, MIS Q..

[52]  Kathryn Kadous,et al.  The Joint Effects of Task-Related Negative Affect and Task Difficulty in Multiattribute Choice , 1997 .

[53]  M. Just,et al.  Eye fixations and cognitive processes , 1976, Cognitive Psychology.

[54]  Mark S. Silver,et al.  Decision Support Systems: Directed and Nondirected Change , 1990, Inf. Syst. Res..

[55]  Anne R. Haake,et al.  eyePatterns: software for identifying patterns and similarities across fixation sequences , 2006, ETRA.

[56]  I. Benbasat,et al.  The Influence of Decision Aids on Choice Strategies: An Experimental Analysis of the Role of Cognitive Effort , 1994 .

[57]  Bijan Fazlollahi,et al.  Adaptive decision support systems , 1997, Decis. Support Syst..

[58]  Allen Newell,et al.  Human Problem Solving. , 1973 .

[59]  Gary J. Cook,et al.  An Empirical Investigation of Information Search Strategies with Implications for Decision Support System Design , 1993 .

[60]  Vladimir I. Levenshtein,et al.  Binary codes capable of correcting deletions, insertions, and reversals , 1965 .

[61]  Sirkka L. Jarvenpaa,et al.  The effect of task demands and graphical format on information processing strategies , 1989 .

[62]  Shumin Zhai,et al.  Manual and gaze input cascaded (MAGIC) pointing , 1999, CHI '99.

[63]  Dennis F. Galletta,et al.  Cognitive Fit: An Empirical Study of Information Acquisition , 1991, Inf. Syst. Res..