Some applications of string algorithms in human-computer interaction
Algorithms and Applications(2010)
摘要
Two applications of string algorithms in human-computer interaction are reviewed: one for comparing error rates of text entry techniques, another for abstracting collections of scan paths (paths of eye movements). For both applications, the classic string edit distance algorithm proves useful. For the latter application shortest common supersequences provide one option for further development. Applying them as such could be misleading, but a suitable approximation could provide a useful representation of a set of scan paths.
更多查看译文
关键词
classic string,string algorithm,distance algorithm,error rate,abstracting collection,eye movement,latter application shortest,useful representation,human-computer interaction,common supersequences,human computer interaction,shortest common supersequence,edit distance
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络