量化评估手势输入键盘布局的Monte Carlo模拟方法
A Monte Carlo Simulation Approach for Quantitatively Evaluating Keyboard Layouts for Gesture Input
摘要:
手势打字是一种文本输入方法,其在人体工程学上非常适合触摸屏设备的形状因子,并且允许比单独敲击每个字母快得多的输入。然而,QWERTY键盘在设计时并未考虑到手势输入,并且其特定布局导致手势识别错误的高频率。在本文中,我们描述了一种新的方法来量化的手势输入识别错误的频率,通过使用建模和模拟现实不完美的用户输入。我们引入新的方法来建模随机手势输入,有效地重建任意键盘布局的手势的话,并使用这些与频率加权词典进行Monte Carlo评估键盘出错率或任何其他任意度量。还提供了一个开源框架Dodona,它允许在评估各种可能的键盘和输入方法时轻松地使用和定制这些技术。最后,我们进行了一个优化程序的排列的QWERTY键盘,以证明这种方法的有效性,并描述了未来的分析可以建立在这些结果。
英文摘要:
Gesture typing is a method of text entry that is ergonomically well-suited to the form factor of touchscreen devices and allows for much faster input than tapping each letter individually. The QWERTY keyboard was, however, not designed with gesture input in mind and its particular layout results in a high frequency of gesture recognition errors. In this paper, we describe a new approach to quantifying the frequency of gesture input recognition errors through the use of modeling and simulating realistically imperfect user input. We introduce new methodologies for modeling randomized gesture inputs, efficiently reconstructing words from gestures on arbitrary keyboard layouts, and using these in conjunction with a frequency weighted lexicon to perform Monte Carlo evaluations of keyboard error rates or any other arbitrary metric. An open source framework, Dodona, is also provided that allows for these techniques to be easily employed and customized in the evaluation of a wide spectrum of possible keyboards and input methods. Finally, we perform an optimization procedure over permutations of the QWERTY keyboard to demonstrate the effectiveness of this approach and describe ways that future analyses can build upon these results.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。