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

Program Code Navigation Model for Individuals based on LSTM with Co-clustering

Published: 30 May 2023 Publication History

Abstract

To improve program learning tools with eye tracking technology, it is crucial to understand fixation points and individual information, providing personalized navigation cues for different levels of expertise programmers. Meanwhile, long short-term memory (LSTM) and clustering techniques revealed important characteristics for eye movement data regarding comprehension performance. This paper is about a spatial analysis by co-clustering with the gaze location among different levels of expertise programmers. Then it predicts the next fixation point based on the human eye movement data by LSTM. Finally, combining the individual background information and the eye movement information, it generates a new indicator, named ‘code comprehension index’, to indicate the current code understanding level on real-time gaze information for individuals, which can be applied to improve the program navigation tools’ effectiveness and efficiency for different levels of expertise programmers.

References

[1]
Naser Al Madi, Drew Guarnera, Bonita Sharif, and Jonathan Maletic. 2021. EMIP Toolkit: A Python Library for Customized Post-Processing of the Eye Movements in Programming Dataset. In ACM Symposium on Eye Tracking Research and Applications (Virtual Event, Germany) (ETRA ’21 Short Papers). Association for Computing Machinery, New York, NY, USA, Article 34, 6 pages. https://doi.org/10.1145/3448018.3457425
[2]
Neil C.C. Brown and Amjad Altadmri. 2014. Investigating Novice Programming Mistakes: Educator Beliefs vs. Student Data. In Proceedings of the Tenth Annual Conference on International Computing Education Research (Glasgow, Scotland, United Kingdom) (ICER ’14). Association for Computing Machinery, New York, NY, USA, 43–50. https://doi.org/10.1145/2632320.2632343
[3]
Fabian Deitelhoff. 2020. Developing eye tracking methods for detecting source code comprehension strategies. Ph. D. Dissertation. Fachhochschule Dortmund.
[4]
C. Exton. 2002. Constructivism and program comprehension strategies. In Proceedings 10th International Workshop on Program Comprehension. IEEE, Paris, France, 281–284. https://doi.org/10.1109/WPC.2002.1021349
[5]
Mark Guzdial and Benedict du Boulay. 2019. The History of Computing Education Research. Cambridge University Press, British, 11–39. https://doi.org/10.1017/9781108654555.002
[6]
Hiroto Harada and Minoru Nakayama. 2021. Estimation of Reading Ability of Program Codes Using Features of Eye Movements. In ACM Symposium on Eye Tracking Research and Applications (Virtual Event, Germany) (ETRA ’21 Short Papers). Association for Computing Machinery, New York, NY, USA, Article 32, 5 pages. https://doi.org/10.1145/3448018.3457421
[7]
J. A. Hartigan. 1972. Direct Clustering of a Data Matrix. J. Amer. Statist. Assoc. 67, 337 (1972), 123–129. https://doi.org/10.1080/01621459.1972.10481214 arXiv:https://www.tandfonline.com/doi/pdf/10.1080/01621459.1972.10481214
[8]
Ahmad Hassan, Wei Fan, Xiaoyu Hu, Wenhao Wang, and Hanxi Li. 2022. LSTM-based eye-movement trajectory analysis for reading behavior classification. In International Conference on Image, Signal Processing, and Pattern Recognition (ISPP 2022)(Society of Photo-Optical Instrumentation Engineers (SPIE) Conference Series, Vol. 12247), Michael Opoku Agyeman and Seppo Sirkemaa (Eds.). International Conference on Image, Signal Processing, and Pattern, Guilin, China, 1224715. https://doi.org/10.1117/12.2636952
[9]
Janet H. Hsiao, Hui Lan, Yueyuan Zheng, and Antoni B. Chan. 2021. Eye movement analysis with hidden Markov models (EMHMM) with co-clustering. Behavior Research Methods 53, 6 (apr 2021), 2473–2486. https://doi.org/10.3758/s13428-021-01541-5
[10]
Raymond Lister. 2022. Some Thoughts on Designing Eye Movement Studies for Novice Programmers. In Proceedings of the Tenth International Workshop on Eye Movements in Programming (Pittsburgh, Pennsylvania) (EMIP ’22). Association for Computing Machinery, New York, NY, USA, 15–22. https://doi.org/10.1145/3524488.3527363
[11]
Naser Al Madi, Cole S. Peterson, Bonita Sharif, and Jonathan Maletic. 2020. Can the E-Z Reader Model Predict Eye Movements Over Code? Towards a Model of Eye Movements Over Source Code. In ACM Symposium on Eye Tracking Research and Applications (Stuttgart, Germany) (ETRA ’20 Short Papers). Association for Computing Machinery, New York, NY, USA, Article 57, 4 pages. https://doi.org/10.1145/3379156.3391983
[12]
Unaizah Obaidellah, Michael Raschke, and Tanja Blascheck. 2019. Classification of Strategies for Solving Programming Problems Using AoI Sequence Analysis. In Proceedings of the 11th ACM Symposium on Eye Tracking Research & Applications (Denver, Colorado) (ETRA ’19). Association for Computing Machinery, New York, NY, USA, Article 15, 9 pages. https://doi.org/10.1145/3314111.3319825
[13]
Zohreh Sharafi, Ian Bertram, Michael Flanagan, and Westley Weimer. 2022. Eyes on Code: A Study on Developers’ Code Navigation Strategies. IEEE Transactions on Software Engineering 48, 5 (May 2022), 1692–1704. https://doi.org/10.1109/TSE.2020.3032064
[14]
Zohreh Sharafi, Timothy Shaffer, Bonita Sharif, and Yann-Gaël Guéhéneuc. 2015. Eye-Tracking Metrics in Software Engineering. In 2015 Asia-Pacific Software Engineering Conference (APSEC). IEEE, New Delhi, India, 96–103. https://doi.org/10.1109/APSEC.2015.53
[15]
Komi Sodoke, Roger Nkambou, Aude Dufresne, and Issam Tanoubi. 2020. Toward a deep convolutional LSTM for eye gaze spatiotemporal data. In The 13th International Conference on Educational Data Mining. International Educational Data Mining Society, Virtual, 672–676. https://educationaldatamining.org/files/conferences/EDM2020/papers/paper_40.pdf
[16]
Susan Wiedenbeck. 1985. Novice/expert differences in programming skills. International Journal of Man-Machine Studies 23, 4 (1985), 383–390. https://doi.org/10.1016/S0020-7373(85)80041-9
[17]
Yue Yan and Minoru Nakayama. 2021. Predicting Code Reading Test Answers by Using Eye Movement Features. Technical Research Report of the Electronic Information and Communication Society 174, 121 (2021), 17–22. https://ken.ieice.org/ken/paper/20210910TCfd/eng/

Index Terms

  1. Program Code Navigation Model for Individuals based on LSTM with Co-clustering

    Recommendations

    Comments

    Information & Contributors

    Information

    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
    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].

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 30 May 2023

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. LSTM
    2. Program navigation
    3. co-clustering
    4. eye movement in programming

    Qualifiers

    • Research-article
    • Research
    • Refereed limited

    Conference

    ETRA '23

    Acceptance Rates

    Overall Acceptance Rate 69 of 137 submissions, 50%

    Upcoming Conference

    ETRA '25

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • 0
      Total Citations
    • 56
      Total Downloads
    • Downloads (Last 12 months)18
    • Downloads (Last 6 weeks)3
    Reflects downloads up to 27 Feb 2025

    Other Metrics

    Citations

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    HTML Format

    View this article in HTML Format.

    HTML Format

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media