如何预测用户输入中的模式？

Question

我正在使用软件，用户可以从任意字符串中选择多个子字符串。有时候，这自然会导致模式。例如：

"The quick brown fox jumps over the lazy dog" 
- substring selected: brown fox 
"The quick purple fox jumps over the lazy dog" 
- substring selected: purple fox 
"The quick orange fox jumps over the lazy dog" 
- substring selected: orange fox 

因此，似乎用户总是选择字符“狐狸”和紧接在它之前的字。

如果我可以实现一些可以为这些子字符串提供“预测”的子程序，用户可以根据需要使用或放弃它，那将会非常简洁。例如： -

"The quick yellow fox jumps over the lazy dog" 
- suggested substring: yellow fox (ACCEPTED) 
"The quick red fox jumps over the lazy dog" 
- suggested substring: red fox (ACCEPTED) 
"The English Foxhound is a scent hound, bred to hunt foxes by scent." 
- suggested substring: hunt fox (REJECTED) 

一般来说，一个如何将确定用户输入模式编程，并使用这些模式，使未来输入预测？

Answer 1

在文本编辑领域已经有这方面的研究。在那里，这个想法是让用户编辑一个半结构化的文本，并将更改复制到文本的相似部分（通过适当的转换）。

总体思路是根据用户输入和启发式生成候选模式并对它们进行排名/解雇。

例如参见this paper以获得一个很好的概述。