Spectral clustering in eye‐movement researches

Eye tracking is a widely used technology to capture the eye movements of participants completing different tasks. Several eye‐tracking parameters are measured, which later can be used to characterize the gazing pattern of the individuals. Clustering based on the path walked on by the participants may enable the researchers to create clusters based on the unconscious personality and thinking style. Common clustering methods generally are unable to handle path data; hence, new dynamic variables are needed. Spectral clustering can handle these types of data well. Spectral clustering handles clustering as a graph partitioning problem without making specific assumptions on the form of the clusters and uses eigenvectors of matrices derived from the data. This way, data are mapped to a low‐dimensional space, which can be easily clustered. Different food choice tasks were presented, and each of the 149 participants had to choose 1 product of the presented 4 and later from 8 alternatives. A new measure was introduced based on all 3 consecutive points from the fixations, and the areas of the triangles formed by these 3 points were computed. The new eye‐movement index captures the temporal variation and also considers the orientation of the fixation points. Spectral clustering resulted 5 balanced clusters defined by Dunn, Silhouette, and C‐indices. Results were compared to the most widely applied hierarchical and centroid‐based clustering (k‐means) methods. Spectral clustering achieved the best results in clustering indices and cluster sizes proved to be more balanced; hence, it outperforms the commonly used applied hierarchical and k‐means.

[1]  A. Vetrivel,et al.  TRACKING EYE MOVEMENT BY CHARACTERIZING A SEQUENCE THROUGH HIERARCHICAL CLUSTERING , 2016 .

[2]  Tamás D. Gedeon,et al.  Predicting reading comprehension scores from eye movements using artificial neural networks and fuzzy output error , 2014, Artif. Intell. Res..

[3]  Joseph H. Goldberg,et al.  Identifying fixations and saccades in eye-tracking protocols , 2000, ETRA.

[4]  Dimitar Filev,et al.  Generation of Fuzzy Rules by Mountain Clustering , 1994, J. Intell. Fuzzy Syst..

[5]  Lukas K. Danner,et al.  Make a choice! Visual attention and choice behaviour in multialternative food choice situations , 2016 .

[6]  Päivi Majaranta,et al.  Static Visualization of Temporal Eye-Tracking Data , 2005, INTERACT.

[7]  Marianna Bolla,et al.  Spectral Clustering and Biclustering , 2013 .

[8]  Jacek M. Zurada,et al.  Normalized Mutual Information Feature Selection , 2009, IEEE Transactions on Neural Networks.

[9]  Leland Wilkinson,et al.  The History of the Cluster Heat Map , 2009 .

[10]  E. Buffalo,et al.  A nonparametric method for detecting fixations and saccades using cluster analysis: Removing the need for arbitrary thresholds , 2014, Journal of Neuroscience Methods.

[11]  Ulrike von Luxburg,et al.  A tutorial on spectral clustering , 2007, Stat. Comput..

[12]  Lars R. Bergman,et al.  Performing Cluster Analysis Within a Person-Oriented Context: Some Methods for Evaluating the Quality of Cluster Solutions , 2016 .

[13]  M. Palaniswami,et al.  Complex Correlation Measure: a novel descriptor for Poincaré plot , 2009, BioMedical Engineering OnLine.

[14]  Yi Gu,et al.  ETGraph: A graph-based approach for visual analytics of eye-tracking data , 2017, Comput. Graph..

[15]  Claudio M. Privitera,et al.  Algorithms for Defining Visual Regions-of-Interest: Comparison with Eye Fixations , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  Michael Q. Zhang,et al.  Evaluation and comparison of clustering algorithms in analyzing es cell gene expression data , 2002 .

[17]  Anil K. Jain,et al.  Data clustering: a review , 1999, CSUR.

[18]  S. Jaeger,et al.  Do individual differences in visual attention to CATA questions affect sensory product characterization? A case study with plain crackers , 2016 .

[19]  Michael I. Jordan,et al.  On Spectral Clustering: Analysis and an algorithm , 2001, NIPS.

[20]  Michael Burch,et al.  A visual approach for scan path comparison , 2014, ETRA.

[21]  Alan Kennedy,et al.  Book Review: Eye Tracking: A Comprehensive Guide to Methods and Measures , 2016, Quarterly journal of experimental psychology.

[22]  Lars R. Bergman,et al.  ROPstat: A General Statistical Package Useful for Conducting Person-Oriented Analyses , 2015 .

[23]  Jun Wang,et al.  Comparison of spectral clustering, K-clustering and hierarchical clustering on e-nose datasets: Application to the recognition of material freshness, adulteration levels and pretreatment approaches for tomato juices , 2014 .

[24]  W. Pedrycz,et al.  Design of Hybrid Intelligent Systems , 2007, NAFIPS 2007 - 2007 Annual Meeting of the North American Fuzzy Information Processing Society.

[25]  Jitendra Malik,et al.  Normalized cuts and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[26]  Heinrich H. Bülthoff,et al.  Unsupervised Clustering of EOG as a Viable Substitute for Optical Eye Tracking , 2015, ETVIS.

[27]  Alireza Sadeghian,et al.  Annual Conference of the North American Fuzzy Information Processing Society - NAFIPS: A message from the conference organizers , 2010 .

[28]  Oleg Špakov,et al.  APPLICATION OF CLUSTERING ALGORITHMS IN EYE GAZE VISUALIZATIONS , 2007 .

[29]  Douglas DeCarlo,et al.  Robust clustering of eye movement recordings for quantification of visual interest , 2004, ETRA.

[30]  L. Hubert,et al.  Quadratic assignment as a general data analysis strategy. , 1976 .

[31]  Steven J. Landry,et al.  An Eye Movement Analysis Algorithm for a Multielement Target Tracking Task: Maximum Transition-Based Agglomerative Hierarchical Clustering , 2015, IEEE Transactions on Human-Machine Systems.

[32]  James J. Clark,et al.  An inverse Yarbus process: Predicting observers’ task from eye movement patterns , 2014, Vision Research.

[33]  Hans-Peter Kriegel,et al.  OPTICS: ordering points to identify the clustering structure , 1999, SIGMOD '99.

[34]  Jennifer G. Dy,et al.  A fuzzy logics clustering approach to computing human attention allocation using eyegaze movement cue , 2009, Int. J. Hum. Comput. Stud..

[35]  Goutam Chakraborty,et al.  Selecting Important Features Related to Efficacy of Mobile Advertisements , 2017, ACIIDS.

[36]  C. Latimer,et al.  Eye-movement data: Cumulative fixation time and cluster analysis , 1988 .

[37]  R Core Team,et al.  R: A language and environment for statistical computing. , 2014 .

[38]  David B. MacKay,et al.  Chemometrics, econometrics, psychometrics—How best to handle hedonics? , 2006 .

[39]  Sunny Patel,et al.  Real Time System for Student Fatigue Detection during Online Learning , 2016 .

[40]  Juan D. Velásquez,et al.  Combining eye tracking and pupillary dilation analysis to identify Website Key Objects , 2015, Neurocomputing.

[41]  Marina Meila,et al.  Comparing Clusterings by the Variation of Information , 2003, COLT.

[42]  Juan D. Velásquez,et al.  Combining eye-tracking technologies with web usage mining for identifying Website Keyobjects , 2013, Eng. Appl. Artif. Intell..

[43]  M. Bolla Multivariate analysis techniques for representing graphs and contingency tables , 2013 .