公开(公告)号：WO2016059418A1

公开(公告)日：2016-04-21

申请号：PCT/GB2015/053067

申请日：2015-10-15

Applicant: TOUCHTYPE LIMITED

Inventor： ALEY, James ,  ORR, Douglas ,  NIXON, Alex

IPC: G06F17/27 ,  G06F3/023 ,  G06F3/0488

CPC classification number: G06F3/0237 ,  G06F3/0236 ,  G06F3/0482 ,  G06F3/04883 ,  G06F3/04886 ,  G06F17/276

Abstract: The present invention provides systems and methods for integrating text prediction from a text prediction engine into a mechanism for searching/filtering/ordering a plurality of items. In one embodiment, the system comprises a text prediction engine configured to receive user text input relating to a sequence of two or more terms, generate a plurality of word predictions for a first term of the sequence of two or more terms and generate at least one word prediction for a second term of the sequence of two or more terms. The text prediction engine is configured to generate a distribution of candidate word predictions for the sequence of two or more terms using the plurality of word predictions for the first term and the at least one word prediction for the second term. The system further comprises a mechanism for filtering/searching/ordering a plurality of items. The mechanism is configured to filter/search/order a plurality of items using the distribution of word predictions for the sequence of two or more terms.

Abstract translation: 本发明提供了用于将文本预测引擎的文本预测与用于搜索/过滤/排序多个项目的机制相结合的系统和方法。 在一个实施例中，系统包括文本预测引擎，其被配置为接收与两个或多个项目的序列有关的用户文本输入，为两个或多个项目的序列的第一项生成多个单词预测，并且生成至少一个 两个或多个词序列的第二项的词预测。 文本预测引擎被配置为使用第一项的多个单词预测和第二项的至少一个单词预测来生成两个或更多个项的序列的候选词预测的分布。 该系统还包括用于过滤/搜索/排序多个物品的机构。 该机制被配置为使用两个或多个项的序列的单词预测的分布来过滤/搜索/排序多个项目。

公开(公告)号：WO2014102548A2

公开(公告)日：2014-07-03

申请号：PCT/GB2013/053433

申请日：2013-12-27

Applicant: TOUCHTYPE LIMITED

Inventor： MEDLOCK, Benjamin ,  WILLIAMS, David Paul

IPC: G06F17/30

CPC classification number: G06N7/005 ,  G06F3/0484 ,  G06F17/30687 ,  G06F17/30864 ,  G06F17/30997 ,  G06N99/005

Abstract: There is provided a search system comprising a statistical model trained on text associated with a piece of content. The text associated with the piece of content is drawn from a plurality of different data sources. The system is configured to receive text input and generate using the statistical model an estimate of the likelihood that the piece of content is relevant given the text input.A corresponding method is also provided.

Abstract translation: 提供了一种搜索系统，其包括训练有关与一段内容相关联的文本的统计模型。 与该内容相关联的文本是从多个不同的数据源中提取的。 该系统被配置为接收文本输入并且使用统计模型生成给定文本输入的该片内容相关的可能性的估计。还提供了相应的方法。

公开(公告)号：WO2013171481A2

公开(公告)日：2013-11-21

申请号：PCT/GB2013/051244

申请日：2013-05-14

Applicant: TOUCHTYPE LIMITED

Inventor： BELL, Michael ,  FREEMAN, Joe ,  HATEGAN, Emanuel George ,  MEDLOCK, Benjamin

IPC: G06F17/27

CPC classification number: G06F17/27 ,  G06F3/0237 ,  G06F17/2211 ,  G06F17/2735 ,  G06F17/276

Abstract: There is provided a mechanism for synchronising a plurality of dynamic language models residing in a plurality of devices associated with a single user, each device comprising a dynamic language model. The mechanism is configured to: receive text data representing text that has been input by a user into one or more of the plurality of devices; train at least one language model on the text data; and provide the at least one language model for synchronising the devices. There is also provided a system comprising the mechanism and a plurality of devices, and a method for synchronising a plurality of dynamic language models residing in a plurality of devices associated with a single user.

Abstract translation: 提供了一种用于同步驻留在与单个用户相关联的多个设备中的多个动态语言模型的机制，每个设备包括动态语言模型。 该机构被配置为：接收表示由用户输入到多个设备中的一个或多个的文本的文本数据; 在文本数据上训练至少一种语言模型; 并提供用于同步设备的至少一种语言模型。 还提供了一种包括机构和多个设备的系统，以及用于同步驻留在与单个用户相关联的多个设备中的多个动态语言模型的方法。

公开(公告)号：WO2015087075A1

公开(公告)日：2015-06-18

申请号：PCT/GB2014/053665

申请日：2014-12-11

Applicant: TOUCHTYPE LIMITED

Inventor： ISO-SIPILÄ, Juha ,  LEE, Hwasung ,  BALEY, Julien ,  OSBORNE, Joseph

IPC: G06F17/27

CPC classification number: G06F17/276 ,  G06F17/274 ,  G06F17/2755 ,  G06F17/277

Abstract: Systems for inputting text into an electronic device are provided. The systems are configured to receive a sequence of characters input into the device. The systems comprise a means configured to generate from the sequence of characters a sequence of word-segments. The systems also comprise a text prediction engine comprising a language model having stored sequences of word-segments. The text prediction engine is configured to receive the sequence of word-segments. In a first embodiment, the text prediction engine is configured to determine whether each word-segment of the sequence of word-segments corresponds to a stored word- segment of the language model and output the sequence of word-segments as a candidate prediction when each of the word-segments of the sequence of word-segments corresponds to a stored word-segment of the language model, regardless of whether the sequence of word- segments corresponds to a stored sequence of word-segments. Various other systems and corresponding methods are provided.A system is provided comprising a word-segment language model comprising stored sequences of word segments and a candidate filter. The candidate filter is used to filter word predictions generated by the word-segment language model.

Abstract translation: 提供了将文本输入到电子设备中的系统。 系统被配置为接收输入到设备中的字符序列。 系统包括被配置为从字符序列生成字段序列的装置。 所述系统还包括文本预测引擎，其包括具有存储的字段序列的语言模型。 文本预测引擎被配置为接收字段的序列。 在第一实施例中，文本预测引擎被配置为确定字段序列中的每个字段是否对应于语言模型的存储的字段，并且当每个字段的每个字段分别作为候选预测时输出字段的序列作为候选预测 字段序列的字段对应于语言模型的存储字段，而不管字段的序列是否对应于存储的字段序列。 提供了各种其他系统和相应的方法。提供了一种包括字段语言模型的系统，其包括存储的单词段和候选过滤器的序列。 候选滤波器用于过滤由单词语言模型生成的词预测。

公开(公告)号：WO2013110955A1

公开(公告)日：2013-08-01

申请号：PCT/GB2013/050182

申请日：2013-01-28

Applicant: TOUCHTYPE LIMITED

Inventor： MEDLOCK, Benjamin ,  OSBORNE, Joseph Hayyim Benedict

IPC: G06F3/023

CPC classification number: G06F3/0237 ,  G06F17/273 ,  G06F17/276 ,  G06F17/277

Abstract: A system for inputting text into an electronic device. The system comprises a candidate generator(2)configured to generate one or more candidates from an input sequence(20). The input sequence (20) comprises a contiguous sequence of characters. Each candidate comprises two or more terms separated by one or more term boundaries. The candidate generator (2) is configured to assign a first probability estimate to each candidate by: searching for one or more terms of that candidate in a context language model, wherein the context language model comprises sequences of terms, each sequence of terms having a corresponding probability of occurring;and assigning the probability corresponding to the one or more terms of that candidate from the context language model to the candidate. The candidate generator (2) is configured to discard one or more candidates on the basis of the corresponding first probability estimates. There is provided a corresponding method of inferring term boundaries in a user input sequence.

Abstract translation: 一种用于将文本输入电子设备的系统。 该系统包括被配置为从输入序列（20）生成一个或多个候选的候选发生器（2）。 输入序列（20）包括连续的字符序列。 每个候选人包括由一个或多个术语边界分隔的两个或多个术语。 候选生成器（2）被配置为通过以下方式为每个候选者分配第一概率估计：在上下文语言模型中搜索该候选者的一个或多个项，其中上下文语言模型包括术语序列，每个术语序列具有 相应的发生概率;以及将从所述上下文语言模型的所述候选者的所述一个或多个项的对应概率分配给所述候选。 候选发生器（2）被配置为基于相应的第一概率估计丢弃一个或多个候选。 提供了在用户输入序列中推断术语边界的相应方法。

公开(公告)号：WO2013107998A1

公开(公告)日：2013-07-25

申请号：PCT/GB2012/052981

申请日：2012-11-30

Applicant: TOUCHTYPE LIMITED

Inventor： MEDLOCK, Benjamin ,  ALEY, James ,  ORR, Douglas Alexander Harper

IPC: G06F3/023 ,  G06F3/0488

CPC classification number: G06F3/04883 ,  G06F3/017 ,  G06F3/0237 ,  G06F3/0481 ,  G06F3/0488 ,  G06F3/04886 ,  G06F17/276 ,  G06F2203/04803

Abstract: A system and method for inputting text A system (10) comprising a feature identification means (2) configured to generate one or more features (12) from a plurality of samples (11), wherein each of the plurality of samples (11) are sampled at a different time and correspond to a location of a single continuous gesture on a gesture-sensitive keyboard as the gesture is being performed and,wherein each of the one or more features (12) relates to one of a plurality of targets of the gesture sensitive keyboard that a user may have intended to input when performing the gesture. The system comprises a prediction means configured to predict one or more terms (15) from the one or more features (12), the prediction means(5) comprising a prefix tree generating means (3) configured to generate a prefix tree of terms (13) which includes the one or more features (12), a path finding means (4) configured to find one or more paths (14) through the prefix tree of terms (13) given the one or more features (12), and a predictor (5). A corresponding method is also provided.

Abstract translation: 一种用于输入文本的系统和方法A系统（10），包括被配置为从多个样本（11）生成一个或多个特征（12）的特征识别装置（2），其中所述多个样本（11）中的每一个 在不同时间采样，并且当正在执行手势时，在手势敏感键盘上对应于单个连续手势的位置，并且其中所述一个或多个特征（12）中的每一个与所述多个目标中的一个相关， 在执行手势时用户可能想要输入的手势敏感键盘。 该系统包括被配置为从一个或多个特征（12）预测一个或多个项（15）的预测装置，所述预测装置（5）包括前缀树生成装置（3），其被配置为生成术语的前缀树 包括一个或多个特征（12）的路径查找装置（4），被配置为通过给定一个或多个特征（12）的项（13）的前缀树找到一个或多个路径（14），以及 预测因子（5）。 还提供了相应的方法。

公开(公告)号：WO2015150832A1

公开(公告)日：2015-10-08

申请号：PCT/GB2015/051050

申请日：2015-04-02

Applicant: TOUCHTYPE LIMITED

Inventor： OSBORNE, Joseph Hayyim Benedict ,  OKUNO, Yoh

IPC: G06F3/023 ,  G06F3/041 ,  G06F3/0488 ,  G06F17/27

CPC classification number: G06F3/04886 ,  G06F3/0236 ,  G06F3/0237 ,  G06F3/04842 ,  G06F3/0486 ,  G06F17/276

Abstract: The present provides a system comprising a user interface and a prediction engine. The user interface comprises a multi-input target associated with multiple input options available for input by user selection. In a first system, the user interface is configured to select the multi-input target upon receipt of a first user selection event; and select an input of the multiple input options upon receipt of a second user selection event, wherein the second user selection event is spatially separated from the first user selection event. The prediction engine is configured to determine, based on the second user selection event, the probability that the user had intended to select an input of the multiple inputs other than the selected input. In a second system, the user interface is configured to identify a first input of the multiple input options upon receipt of a first user selection event directed at the multi-input target;and change the identified input from the first input to a second input of the multiple input options upon receipt of a second user selection event directed at the multi-input target. The prediction engine is configured to determine the time elapsed between the first and second user selection events; determine that the time elapsed is less than a predetermined threshold; and estimate, based on the elapsed time, the probability that the user had intended to select the second input and estimate the probability that the user had intended to input the first input and then select the first input again. The predetermined threshold is set such that if the elapsed time is greater than the predetermined threshold, the first input is input into the system with a probability of 1, and the first input is selected again. Corresponding methods are also provided.

Abstract translation: 本发明提供一种包括用户界面和预测引擎的系统。 用户接口包括与可用于通过用户选择输入的多个输入选项相关联的多输入目标。 在第一系统中，用户接口被配置为在接收到第一用户选择事件时选择多输入目标; 以及在接收到第二用户选择事件时选择所述多个输入选项的输入，其中所述第二用户选择事件与所述第一用户选择事件在空间上分离。 预测引擎被配置为基于第二用户选择事件来确定用户想要选择除了所选择的输入之外的多个输入的输入的概率。 在第二系统中，用户接口被配置为在接收到针对多输入目标的第一用户选择事件时识别多个输入选项的第一输入;以及将所识别的输入从第一输入改变为 所述多个输入选项在接收到针对所述多输入目标的第二用户选择事件时。 预测引擎被配置为确定第一和第二用户选择事件之间经过的时间; 确定所经过的时间小于预定阈值; 并且基于经过的时间估计用户想要选择第二输入并估计用户想要输入第一输入的概率，然后再次选择第一输入的概率。 预定阈值被设置为使得如果经过时间大于预定阈值，则将第一输入以概率1输入到系统中，并且再次选择第一输入。 还提供了相应的方法。

公开(公告)号：WO2015087084A1

公开(公告)日：2015-06-18

申请号：PCT/GB2014/053688

申请日：2014-12-12

Applicant: TOUCHTYPE LIMITED

Inventor： ALEY, James ,  JONES, Gareth ,  HEWITT, Luke

IPC: G06F3/023 ,  G06F3/0488

CPC classification number: G06F3/0233 ,  G06F3/0236 ,  G06F3/0237 ,  G06F3/04883 ,  G06F3/04886

Abstract: System and method for inputtingimages/labelsinto electronic devices There are provided systems and methods for predicting an image/label relevant to text input by a user. In a first aspect, there is provided a system comprising a means for receiving text input by a user and a prediction means trained on sections of text associated with an image/label. The prediction means is configured to receive the text input by the user, determine the relevance of the text input by the user to the sections of text associated with the image/label, and predict on the basis of the sections of text associated with the image/label the relevance of the image/label to the text input by the user. The systems and methods of the present invention reduce the burden of entering an image/label.

Abstract translation: 用于在电子设备中输入图像/标签的系统和方法提供了用于预测与用户输入的文本相关的图像/标签的系统和方法。 在第一方面，提供了一种系统，其包括用于接收用户输入的文本的装置和针对与图像/标签相关联的文本部分进行训练的预测装置。 预测装置被配置为接收用户输入的文本，确定用户输入的文本与与图像/标签相关联的文本部分的相关性，并且基于与图像相关联的文本部分进行预测 /标记图像/标签与用户输入的文本的相关性。 本发明的系统和方法减轻了进入图像/标签的负担。

公开(公告)号：WO2014045032A1

公开(公告)日：2014-03-27

申请号：PCT/GB2013/052443

申请日：2013-09-18

Applicant: TOUCHTYPE LIMITED

Inventor： MEDLOCK, Benjamin ,  MARTINEZ DEL CORRAL, David

IPC: G06F17/22 ,  G06F17/27

CPC classification number: G06F17/22 ,  G06F17/2294 ,  G06F17/275 ,  G06F17/276 ,  G06F17/30507

Abstract: There is provided a formatting module configured to format spaces in an electronic character sequence. The formatting module supports at least one language and comprises a language identifier configured to identify whether the electronic character sequence is written in a supported language, and a character identifier configured to identify a particular character or a particular sequence of characters in the electronic character sequence. The formatting module is configured to format spaces in the electronic character sequence on the basis of the language identified and the particular character identified or the particular sequence of characters identified, when a supported language is identified. A system and method for formatting text are also provided.

Abstract translation: 提供了格式化模块，其被配置为格式化电子字符序列中的空格。 格式化模块支持至少一种语言，并且包括被配置为识别电子字符序列是否以支持的语言写入的语言标识符和被配置为识别电子字符序列中的特定字符或特定字符序列的字符标识符。 格式化模块被配置为当所识别的语言被识别时，基于识别的语言和所标识的特定字符或所识别的特定字符序列，来格式化电子字符序列中的空格。 还提供了用于格式化文本的系统和方法。

公开(公告)号：WO2012156686A1

公开(公告)日：2012-11-22

申请号：PCT/GB2012/051006

申请日：2012-05-08

Applicant: TOUCHTYPE LIMITED ,  MEDLOCK, Benjamin ,  ORR, Douglas Alexander Harper

Inventor： MEDLOCK, Benjamin ,  ORR, Douglas Alexander Harper

IPC: G06F3/023

CPC classification number: G06F3/04886 ,  G06F3/0237 ,  G06F17/276

Abstract: The invention relates to a system and method that models a user's interaction with a user interface. There is provided a data input system, comprising a user interface having a plurality of targets and being configured to receive user input. The system comprises a plurality of models, each of which relates previous user input events corresponding to a target to that target. An input probability generator is configured to generate, in association with the plurality of models, a probability that a user input event corresponds to a particular target. There is also provided a method of modelling a target of a user interface having a plurality of targets and being configured to receive input, by modelling for each target previous user input events which correspond to that target. Furthermore, there is provided a method of inputting data into a system comprising a user interface having a plurality of targets and being configured to receive input. The method comprises generating using an input probability generator in association with a plurality of models, each model relating previous input, events corresponding to a target to that target, a probability that a user input event corresponds to a particular target.

Abstract translation: 本发明涉及一种对用户与用户界面交互进行建模的系统和方法。 提供了一种数据输入系统，包括具有多个目标并被配置为接收用户输入的用户界面。 该系统包括多个模型，每个模型将与目标相对应的先前用户输入事件与该目标相关联。 输入概率发生器被配置为与多个模型相关联地生成用户输入事件对应于特定目标的概率。 还提供了一种对具有多个目标的用户界面的目标进行建模的方法，并且被配置为通过针对与该目标对应的每个目标先前的用户输入事件进行建模来接收输入。 此外，提供了一种将数据输入到包括具有多个目标的用户界面并被配置为接收输入的系统的方法。 该方法包括使用与多个模型相关联的输入概率生成器，每个模型将先前输入，对应于该目标的目标的事件，用户输入事件对应于特定目标的概率相关联。