Comparison and Classification of Human-Computer Interaction Behaviour Using the Levenshtein Distance

, and . Human and Organisational Issues in the Digital Enterprise: Proceedings of the 9th International Conference on Human Aspects of Advanced Manufacturing: Agility and Hybrid Automation (Galway 2004), 2, page 547–556. Galway, The Department of Industrial Engineering, National University of Ireland Galway, (2004)


Based on the Levenshtein distance, a method of sequence analysis to compare and classify variations in human-computer interaction behavior is presented. If interaction patterns can be described as a characterizing series of discrete events, this method can be used to measure the similarity between two interaction behavior strings of different length. Using quadratic, symmetric distance matrices the influence of sequence length on dissimilarity can be calculated separately. Besides the sum of squared distances from pair wise sequence comparisons as a ranking criterion, a hierarchical cluster analysis gives enhanced possibilities of further exploration and characterizing classes of procedures that were executed by the users. Together with the description of the method, its application is illustrated utilizing a software system for product development as an example of use.

Links and resources

BibTeX key:
search on:

Comments and Reviews  

There is no review or comment yet. You can write one!


Cite this publication