skip to main content
10.1145/3588015.3589193acmconferencesArticle/Chapter ViewAbstractPublication PagesetraConference Proceedingsconference-collections
research-article

Is Clustering Novice Programmers Possible? Investigating Scanpath Trend Analysis in Programming Tasks

Published:30 May 2023Publication History

ABSTRACT

The studies on program comprehension using eye-tracking technology have not largely used Scanpath Trend Analysis (STA) to generate common scanpaths for a group of specific expertise in programming comprehension studies. It is important to understand the applicability of STA to help educators distinguish the reading orders of individuals as they solve programming tasks to develop better educational materials and improve instruction. In this research work, we conducted an experiment using common fundamental programming questions on 66 undergraduate computer science students to study the gaze behavior among the novices (high and low performing) on programming comprehension. We aim to better understand the navigation behavior between groups of high and low performers’ common scanpaths generated by STA and whether Hierarchical Cluster Analaysis (HCA) can cluster these common scanpaths for high- and low-performing individuals across different stimuli. Findings suggest that the STA algorithm is a technique to consider to find common representative scanpaths of a group of individuals, however, HCA with relative Levenshtein distance metric alone may not be suitable to cluster high and low performers groups for varying numbers of AOIs across different stimuli.

References

  1. Alicia Abundis-Guitiérrez, Victor H. González-Becerra, Jahaziel Molina Del Rio, Mónica López, Anaid Villegas Ramírez, Diana Ortiz-Sánchez, José Huerta, and Luis Capilla. 2018. Reading Comprehension and Eye-Tracking in College Students: Comparison between Low- and Middle-Skilled Readers. Psychology 09 (12 2018), 2972–2983. https://doi.org/10.4236/psych.2018.915172Google ScholarGoogle Scholar
  2. Zubair Ahsan and Unaizah Obaidellah. 2021. Visual behavior on problem comprehension among novice programmers with prior knowledge. Procedia Computer Science 192 (2021), 2347–2354. https://doi.org/10.1016/j.procs.2021.09.003 Knowledge-Based and Intelligent Information & Engineering Systems: Proceedings of the 25th International Conference KES2021.Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Nicola C. Anderson, Fraser Anderson, Alan Kingstone, and Walter F. Bischof. 2015. A comparison of scanpath comparison methods. Behavior Research Methods 47 (2015), 1377–1392.Google ScholarGoogle ScholarCross RefCross Ref
  4. Magdalena Andrzejewska and Anna Stolińska. 2018. The eye tracking technique in the analysis of mechanisms for solving algorithmic problems. E-Mentor 2, 74 (2018), 10–18. https://doi.org/10.15219/em74.1347Google ScholarGoogle ScholarCross RefCross Ref
  5. David J. Bacon and Wayne F. Anderson. 1986. Multiple sequence alignment. Journal of Molecular Biology 191, 2 (1986), 153–161. https://doi.org/10.1016/0022-2836(86)90252-4Google ScholarGoogle ScholarCross RefCross Ref
  6. Roman Bednarik, Carsten Schulte, Lea Budde, Birte Heinemann, and Hana Vrzakova. 2018. Eye-movement Modeling Examples in Source Code Comprehension: A Classroom Study. 1–8. https://doi.org/10.1145/3279720.3279722Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Teresa Busjahn, Roman Bednarik, Andrew Begel, Martha Crosby, James H. Paterson, Carsten Schulte, Bonita Sharif, and Sascha Tamm. 2015. Eye Movements in Code Reading: Relaxing the Linear Order. In Proceedings of the 2015 IEEE 23rd International Conference on Program Comprehension(ICPC ’15). IEEE Press, Florence, Italy, 255–265.Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Chung-Han Chiang. 2009. A Genetic Algorithm for the Longest Common Subsequence of Multiple Sequences. Ph. D. Dissertation. National Sun Yat-sen University.Google ScholarGoogle Scholar
  9. Jitka Doležalová and Stanislav Popelka. 2016. ScanGraph: A novel scanpath comparison method using graph cliques visualization. Journal of Eye Movement Research 9 (08 2016), 1–13. https://doi.org/10.16910/jemr.9.4.5Google ScholarGoogle Scholar
  10. Sukru Eraslan, Victoria Yaneva, Yeliz Yesilada, and Simon Harper. 2019. Web users with autism: eye tracking evidence for differences. Behaviour & Information Technology 38, 7 (2019), 678–700. https://doi.org/10.1080/0144929X.2018.1551933 arXiv:https://doi.org/10.1080/0144929X.2018.1551933Google ScholarGoogle ScholarCross RefCross Ref
  11. Sukru Eraslan, Hakan Yekta Yatbaz, Enver Ever, and Yeliz Yesilada. 2020a. Exploring Activity Transitions in the STA-based Activity Recognition. In 2020 28th Signal Processing and Communications Applications Conference (SIU). 1–4. https://doi.org/10.1109/SIU49456.2020.9302074Google ScholarGoogle Scholar
  12. Sukru Eraslan, Yeliz Yesilada, and Simon Harper. 2014. Identifying patterns in eyetracking scanpaths in terms of visual elements of web pages. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 8541 (2014), 163–180. https://doi.org/10.1007/978-3-319-08245-5_10Google ScholarGoogle Scholar
  13. Sukru Eraslan, Yeliz Yesilada, and Simon Harper. 2016a. Eye tracking scanpath analysis techniques on web pages: A survey, evaluation and comparison. Journal of Eye Movement Research 9, 1 (2016), 1–19. https://doi.org/10.16910/jemr.9.1.2Google ScholarGoogle Scholar
  14. Sukru Eraslan, Yeliz Yesilada, and Simon Harper. 2016b. Scanpath trend analysis on web pages: Clustering eye tracking scanpaths. ACM Transactions on the Web 10, 4 (2016). https://doi.org/10.1145/2970818Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Sukru Eraslan, Yeliz Yesilada, Victoria Yaneva, and Simon Harper. 2020b. Eye-tracking scanpath trend analysis for autism detection. ACM SIGACCESS Accessibility and Computing128 (12 2020), 1–8. https://doi.org/10.1145/3441497.3441498Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Adrian J. Gibbs and George A. Mcintyre. 1970. The Diagram, a Method for Comparing Sequences: Its Use with Amino Acid and Nucleotide Sequences. European Journal of Biochemistry 16, 1 (1970), 1–11. https://doi.org/10.1111/j.1432-1033.1970.tb01046.xGoogle ScholarGoogle ScholarCross RefCross Ref
  17. Joseph H. Goldberg and Jonathan I. Helfman. 2010. Scanpath clustering and aggregation. Eye Tracking Research and Applications Symposium (ETRA) (2010), 227–234. https://doi.org/10.1145/1743666.1743721Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Annina Hessel, Kate Nation, and Victoria Murphy. 2020. Comprehension Monitoring during Reading: An Eye-tracking Study with Children Learning English as an Additional Language. Scientific Studies of Reading 25 (06 2020), 1–20. https://doi.org/10.1080/10888438.2020.1740227Google ScholarGoogle Scholar
  19. Ahmad Jbara and Dror G. Feitelson. 2015. How Programmers Read Regular Code: A Controlled Experiment Using Eye Tracking. In 2015 IEEE 23rd International Conference on Program Comprehension. 244–254. https://doi.org/10.1109/ICPC.2015.35Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Amir Shareghi Najar, Antonija Mitrovic, and Kourosh Neshatian. 2015. Eye tracking and studying examples: How novices and advanced learners study SQL examples. Journal of Computing and Information Technology 23, 2 (2015), 171–190. https://doi.org/10.2498/cit.1002627Google ScholarGoogle ScholarCross RefCross Ref
  21. Unaizah Obaidellah and Al Mohammed Haek. 2018. Evaluating gender difference on algorithmic problems using eye-tracker. Eye Tracking Research and Applications Symposium (ETRA) (2018). https://doi.org/10.1145/3204493.3204537Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Unaizah Obaidellah, Michael Raschke, and Tanja Blascheck. 2019. Classification of strategies for solving programming problems using AoI. ETRA (2019). https://doi.org/10.1145/3314111.3319825Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Zohreh Sharafi, Bonita Sharif, Yann-Gaël Guéhéneuc, A. Begel, R. Bednarik, and M. Crosby. 2020. A practical guide on conducting eye tracking studies in software engineering. Empirical Software Engineering (2020), 1 – 47.Google ScholarGoogle Scholar
  24. Christine Lourrine Tablatin and Ma Mercedes Rodrigo. 2018. Identifying common code reading patterns using scanpath trend analysis with a tolerance. ICCE 2018 - 26th International Conference on Computers in Education, Main Conference Proceedings (2018), 286–291.Google ScholarGoogle Scholar
  25. Prashanth Viswanath and Manu Mathew. 2015. Comparison of Train Drivers ’ Eye-Gaze Movement Patterns. SICE Journal of Control, Measurement, and System Integration 8, 2 (2015), 1–9.Google ScholarGoogle Scholar
  26. Julia M. West, Anne R. Haake, Evelyn P. Rozanski, and Keith S. Karn. 2006. eyePatterns. January (2006), 149. https://doi.org/10.1145/1117309.1117360Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. Hakan Yekta Yatbaz, Sukru Eraslan, Yeliz Yesilada, and Enver Ever. 2019. Activity Recognition Using Binary Sensors for Elderly People Living Alone: Scanpath Trend Analysis Approach. IEEE Sensors Journal 19, 17 (2019), 7575–7582. https://doi.org/10.1109/JSEN.2019.2915026Google ScholarGoogle ScholarCross RefCross Ref
  28. Leelakrishna Yenigalla, Vinayak Sinha, Bonita Sharif, and Martha Crosby. 2016. How Novices Read Source Code in Introductory Courses on Programming: An Eye-Tracking Experiment. In Foundations of Augmented Cognition: Neuroergonomics and Operational Neuroscience, Dylan D. Schmorrow and Cali M. Fidopiastis (Eds.). Springer International Publishing, Cham, 120–131.Google ScholarGoogle Scholar

Index Terms

  1. Is Clustering Novice Programmers Possible? Investigating Scanpath Trend Analysis in Programming Tasks

          Recommendations

          Comments

          Login options

          Check if you have access through your login credentials or your institution to get full access on this article.

          Sign in
          • Published in

            cover image ACM Conferences
            ETRA '23: Proceedings of the 2023 Symposium on Eye Tracking Research and Applications
            May 2023
            441 pages
            ISBN:9798400701504
            DOI:10.1145/3588015

            Copyright © 2023 ACM

            Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

            Publisher

            Association for Computing Machinery

            New York, NY, United States

            Publication History

            • Published: 30 May 2023

            Permissions

            Request permissions about this article.

            Request Permissions

            Check for updates

            Qualifiers

            • research-article
            • Research
            • Refereed limited

            Acceptance Rates

            Overall Acceptance Rate69of137submissions,50%

            Upcoming Conference

            ETRA '24
            The 2024 Symposium on Eye Tracking Research and Applications
            June 4 - 7, 2024
            Glasgow , United Kingdom
          • Article Metrics

            • Downloads (Last 12 months)70
            • Downloads (Last 6 weeks)4

            Other Metrics

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader

          HTML Format

          View this article in HTML Format .

          View HTML Format