• English
  • Deutsch
  • Log In
    Password Login
    or
  • Research Outputs
  • Projects
  • Researchers
  • Institutes
  • Statistics
Repository logo
Fraunhofer-Gesellschaft
  1. Home
  2. Fraunhofer-Gesellschaft
  3. Artikel
  4. The Effect of Alignment on Peoples Ability to Judge Event Sequence Similarity
 
  • Details
  • Full
Options
2022
Journal Article
Titel

The Effect of Alignment on Peoples Ability to Judge Event Sequence Similarity

Abstract
Event sequences are central to the analysis of data in domains that range from biology and health, to logfile analysis and people's everyday behavior. Many visualization tools have been created for such data, but people are error-prone when asked to judge the similarity of event sequences with basic presentation methods. This paper describes an experiment that investigates whether local and global alignment techniques improve people's performance when judging sequence similarity. Participants were divided into three groups (basic vs. local vs. global alignment), and each participant judged the similarity of 180 sets of pseudo-randomly generated sequences. Each set comprised a target, a correct choice and a wrong choice. After training, the global alignment group was more accurate than the local alignment group (98% vs. 93% correct), with the basic group getting 95% correct. Participants' response times were primarily affected by the number of event types, the similarity of sequences (measured by the Levenshtein distance) and the edit types (nine combinations of deletion, insertion and substitution). In summary, global alignment is superior and people's performance could be further improved by choosing alignment parameters that explicitly penalize sequence mismatches.
Author(s)
Ruddle, Roy A.
Univ. of Leeds
Bernard, Jürgen
Univ. of British Columbia
Lücke-Tieke, Hendrik
Fraunhofer-Institut für Graphische Datenverarbeitung IGD
May, Thorsten
Fraunhofer-Institut für Graphische Datenverarbeitung IGD
Kohlhammer, Jörn
Fraunhofer-Institut für Graphische Datenverarbeitung IGD
Zeitschrift
IEEE transactions on visualization and computer graphics
Funder
Engineering and Physical Sciences Research Council EPSRC
Thumbnail Image
DOI
10.1109/TVCG.2021.3050497
Language
English
google-scholar
Fraunhofer-Institut für Graphische Datenverarbeitung IGD
Tags
  • Lead Topic: Individual Health

  • Lead Topic: Visual Computing as a Service

  • Research Line: Computer graphics (CG)

  • Research Line: Human computer interaction (HCI)

  • event sequence visualization

  • sequence alignment

  • evaluation

  • user study

  • visualization

  • simulation

  • user study

  • event sequence visualization

  • Cookie settings
  • Imprint
  • Privacy policy
  • Api
  • Send Feedback
© 2022