形成个性化纠错模型的方法及个性化纠错的输入法系统的制作方法

专利名称：形成个性化纠错模型的方法及个性化纠错的输入法系统的制作方法
技术领域：
本发明涉及计算机字符处理的技术领域，特别是涉及一种形成个性化纠错 模型的方法和装置及一种个性化纠错的输入法系统。
背景技术：
随着互联网技术应用的越来越广泛，人们很多的日常工作和娱乐都在网络 上进行，用户越来越频繁地需要通过计算机输入信息而完成人机交互。对于中 文、日文、韩文等用户而言， 一般需要通过输入法程序与计算机进行交互。以 中文用户为例， 一般来说，用户输入的是一串字母，系统需要把它转换成一串 中文字符。用户在输入过程中可能存在较多的错误，引起这些错误的原因主要
有以下几个方面
(1) 中国人书写时使用的都是汉字，而不是拼音，虽然从小就开始接受 拼音的教育，但是并没有外国人使用英语那样频繁。
(2) 受到地域的限制，中国有许多方言，不同地方的人的发音存在一定 的差异，例如南方人对巻舌-平舌、前鼻音-后鼻音的区分就不同于北方人， 这也就是常说的南方才莫糊音。
(3) 拼音输入不是一种"所见即所得"的输入方法，用户输入的是拼音， 而看到的却是系统转换后的汉字，因此一般情况下用户检查的不是输入的拼 音，而是转换后系统显示的汉字。
(4 )对键盘的熟练程度以及输入的速度都直接影响到用户输入的准确度。 在过去的一段时间内，许多心理学家都通过实验得到用户输入的混淆矩阵。在 整句输入中，如果用户敲错一个拼音，不仅这个拼音对应的汉字会出错，而且 还会影响到周围的一些汉字，引入了更多的错误；而且，当用户看到错误的汉 字时，并不知道是系统发生的错误还是用户输入存在错误，用户需要找到错误 的地方进行修改，才能得到正确的结果。这给用户带来很大负担，如果系统能 够自动地在拼音层次上进行拼写检查和修正，那就可以减少用户修改的次数，
提高输入的速度。
目前， 一些输入法提供了纠错设置，参见图l，这种方法通常根据大量的 用户输入数据训练生成纠错列表；在生成候选之前根据纠错列表中的规则进行
强制纠错，例如，根据图l所示的纠错列表，如果用户的输入序列中出现了gn, 便直接将其转换为ng。这种方法虽然在一定程度上实现了自动纠错，但是其缺 点在于，纠错列表是默认预置的，存在一定的适用范围且形式固定，而不同的 用户通常具有不同的输入习惯，不加区分地用同一个纠错列表进行纠错可能会 影响到用户的体验。例如，用户在输入法英文输入模式下输入单词gnome,如 果利用该方法，则会强制将其转换为ngome，这显然是不正确的，会影响输入 的流畅度，进而伤害用户的体验。
因此，需要本领域技术人员迫切解决的一个技术问题就是如何针对不同 的用户分别提供相应的纠错方案，在提升用户输入流畅度的同时，尽量降低伤 害用户体验的可能性。

发明内容
有鉴于此，本发明的目的在于提供形成个性化纠错模型的方法及个性化纠 错的输入法系统，以解决现有技术进行自动纠错时，无法适应不同用户的不同 输入习惯，以致伤害到用户体验的问题。
为实现上述目的，本发明4是供了如下方案
一种形成个性化纠错模型的方法，包括
收集用户的输入信息；
分析所述输入信息，获取用户的输入习惯信息；
根据所述输入习惯信息对当前纠错模型进行调整，得到个性化纠错模型。 优选的，所述当前纠错模型包括 由至少 一个判断条件组成的决策树。
优选的，根据所述输入习惯信息对当前纠错模型进行调整包括 根据所述输入习惯信息，计算各判断条件的区分度，将各判断条件按照区 分度进行重新排序；
和/或，过滤掉区分度小于预定阈值的判断条件；
和/或，增加新的判断条件。 优选的，所述当前纠错模型包括 由至少 一个纠错规则组成的规则库。
优选的，根据所述输入习惯信息对当前纠错模型进行调整包括 根据所述输入习惯信息，利用统计模型对各纠错规则进行概率估计，将各 纠错规则按照概率进行重新排序；
和/或，删除概率低于预定阈值的纠错规则； 和/或，增加新的纠错规则。
优选的，根据所述输入习惯信息对当前纠错模型进行调整还包括 根据所述输入习惯信息，对所述统计模型的参数进行调整。 优选的，还包括
根据所述个性化纠错模型进行自动纠错或向用户提示纠错信息。 优选的，还包括
将包含个性化纠错模型的用户配置信息保存到服务器。 优选的，所述输入信息包括
用户输入内容、用户行为特征、输入环境特征及输入法输入才莫式。 一种形成个性化纠错模型的装置，包括 信息收集单元，用于收集用户的输入信息；
信息分析单元，用于分析所述输入信息，获取用户的输入习惯信息； 模型管理单元，用于根据所述输入习惯信息对当前纠错模型进行调整，得
到个性化纠错模型。
优选的，所述当前纠错模型包括由至少一个判断条件组成的决策树，贝'J: 所述模型管理单元根据所述输入习惯信息，计算各判断条件的区分度，将
各判断条件按照区分度进行重新排序，和/或，过滤掉区分度小于预定阈值的
判断条件，和/或，增加新的判断条件。
优选的，所述当前纠错模型包括由至少一个纠错规则组成的规则库，贝'J: 所述模型管理单元根据所述输入习惯信息，利用统计模型对各纠错规则进
行概率估计，将各纠错规则按照概率进行重新排序；和/或，删除概率低于预
定阈值的纠错规则；和/或，增加新的纠错规则。
优选的，所述模型管理单元还根据所述输入习惯信息，对所述统计模型的 参数进行调整。
优选的，还包括
纠错单元，用于根据所述个性化纠错模型进行自动纠错或向用户提示纠错信息。
优选的，还包括
账户管理单元，用于绑定用户，将包含个性化纠错模型的用户配置信息保 存到服务器。
优选的，所述信息收集单元收集用户输入内容、用户行为特征、输入环境 特征及输入法输入模式。
一种个性化纠错的输入法系统，包括 信息收集单元，用于收集用户的输入信息；
信息分析单元，用于分析所述输入信息，获取用户的输入习惯信息； 模型管理单元，用于根据所述输入习惯信息对当前纠错模型进行调整； 输入序列接收单元，用于接收用户的输入序列；
纠错单元，用于根据当前可用的纠错模型对所述输入序列进行自动纠错或 向用户提示纠错信息。
优选的，所述当前纠错模型包括由至少一个判断条件组成的决策树，贝'J:
所述模型管理单元根据所述输入习惯信息，计算各判断条件的区分度，将 各判断条件按照区分度进行重新排序，和/或，过滤掉区分度小于预定阈值的 判断条件，和/或，增加新的判断条件。
优选的，所述当前纠错模型包括由至少一个纠错规则组成的规则库，贝'J:
所述模型管理单元根据所述输入习惯信息，利用统计模型对各纠错规则进 行概率估计，将各纠错规则按照概率进行重新排序；和/或，删除概率低于预 定阈值的纠错规则；和/或，增加新的纠错规则。
优选的，所述模型管理单元还根据所述输入习惯信息，对所述统计模型的 参数进行调整。
优选的，还包括
账户管理单元，用于绑定用户，将包含个性化纠错模型的用户配置信息保
存到服务器。
根据本发明提供的具体实施例，本发明公开了以下技术效果
第一，本发明通过对用户的输入信息进行分析，获取用户的输入习惯信息， 根据所述输入习惯信息对当前的纠错模型进行动态调整，逐步形成符合该用户 输入习惯的个性化纠错模型，以用于针对不同用户进行个性化纠错，提升用户 输入的流畅度，改进用户体验。
第二，纠错模型可以有决策树、规则库等多种表现形式，能够对输入纠错 可能涉及的多种因素进行参数化表示，同时方便引入新的因素。随着用户输入 训练数据的使用，可以实现模型参数的迭代和修正。
第三，收集的用户输入信息可以包括用户的输入生理习惯及输入环境等， 使得本发明的纠错覆盖面可以不仅包括类似南方模糊音的认知错误，还可以包 括非认知错误，因此纠错覆盖面广。
第四，由于综合考虑了用户的输入熟练程度、输入习惯、输入序列的合理 性、输入设备布局、输入设备质量等多方面因素，使得本发明可以适用于PC
键盘、迷你键盘(手机、PDA等)、触控屏等不同的输入设备，因此具有广泛 的适用性。
第五，由于可以将包含有个性化纠错模型的用户配置信息保存到远程服务 器上，因此用户可以通过账户登录到该远程服务器上，来获取更新，这样该用 户的个性化纠错模型可以在其他机器上直接使用。同时，保存在远程服务器上 的这部分用户数据可以收集起来，用于通用纠错模型的训练和更新。


图l是现有技术中的纠错列表示意图2是本发明实施例提供的方法流程图3是本发明实施例提供的决策树结构示意图4是本发明实施例提供的装置示意图5是本发明实施例提供的另一装置示意图6是本发明实施例提供的输入法系统示意图7是本发明实施例提供的另 一输入法系统示意图。
具体实施例方式
为使本发明的上述目的、特征和优点能够更加明显易懂，下面结合附图和具体实施方式
对本发明作进一步详细的说明。
本发明可用于众多通用或专用的计算系统环境或配置中。例如个人计算 机、服务器计算机、手持设备或便携式设备、平板型设备、多处理器系统包括 以上任何系统或设备的分布式计算环境等等。
本发明可以在由计算机执行的计算机可执行指令的一般上下文中描述，例 如程序模块。 一般地，程序模块包括执行特定任务或实现特定抽象数据类型的 例程、程序、对象、组件、数据结构等等。也可以在分布式计算环境中实践本 发明，在这些分布式计算环境中，由通过通信网络而被连接的远程处理设备来 执行任务。在分布式计算环境中，程序模块可以位于包括存储设备在内的本地 和远程计算机存储介质中。
本发明适用于中文、日文、韩文等字符的输入，为方便起见，下面均以中 文为例进行描述。
由于在输入中文字符时， 一般需要输入英文字母，然后通过输入法程序与 计算机进行交互，将字母转换为汉字，本发明针对在这个转换过程中可能出现 的错误进行纠错，所涉及的纠错场景可以包括但不限于如下类型
(1) 南方模糊音受到地域的限制，中国有许多方言，不同地方的人的 发音存在一定的差异，例如南方人对巻舌-平舌、前鼻音-后鼻音的区分不同 于北方人。
(2) 操作不协调常见于左右手键位互换或同手位连续两个按键互换的 情况，如将音节"le"输成"el，，,或者将左手输入序列"er"错输入成了 "re"。 当然，前一种情况需要区分筒拼"恶劣，，和真正的"le -el"错误(错误形式 —正确形式，下同)。
(3) 频繁出现的按键错误比如用户由于手指灵活程度、键盘特性等原 因造成的将"y"键错按成了 "u"键；或者按在"u"键和"y"键中间造成两 个键均被按下；这些错误输入往往伴随以用户的退格修正。
(4) 键盘按钮相对狭小比如在手机键盘等受限的输入环境下，键盘按
钮相对狭小而操作都要由面积较大的拇指完成，这样容易造成误按、多按等错 误输入。受关联的键位往往与目标键位在键盘上相邻。
(5) 按钮响应滞后如因键盘质量原因造成按键响应滞后，容易造成用 户的重复输入。比如某键位反应不灵敏，在用户首次击键后未看到输入上屏， 可能会导致用户后续的多次击键。
参见图2,本发明实施例提供的形成个性化纠错模型的方法包括以下步
骤
S201:收集用户的输入信息；
本发明实施例收集的用户输入信息可以包括用户输入内容、用户行为特 征、输入环境特征及输入法输入模式等。其中，输入内容包括用户词库和上屏 显示的内容，对于用户词库内容，可以获取用户词库和词条相关的编码习惯， 另外，如果用户词库可以存储比较长的用户输入序列，也是可以从中获取用户 习惯的。
S202:分析所述输入信息，获取用户的输入习惯信息；
该步骤通过对所述输入信息进行分析，为后续步骤中对当前纠错模型的调 整提供依据。其中关于输入信息中的用户行为特征的分析可以包括以下内容
语言模型(N-Gram)统计N-Gram是大词汇连续语音识别中常用的一种 语言才莫型，对中文而言，通常称之为汉语语言才莫型(Chinese Language Model, CLM)。汉语语言模型利用上下文中相邻词间的搭配信息，在需要把连续无空格 的拼音、笔划，或代表字母或笔划的数字，转换成汉字串(即句子)时，可以计 算出具有最大概率的句子，从而实现到汉字的自动转换。本发明对此进行分析， 考虑上下文，判断一个输入片段是否合理。例如，在不支持筒拼、英文输入的 情况下，根据正常用户输入统计，"tre"是一个非法序列。
输入熟练程度输入每字母速度、每词条速度等。根据用户的输入熟练程 度，可以判断用户是否经常发生输入错误的情况。
连续两按键的输入时间间隔及两按4建布局如果两相邻键位连续输入且时 间间隔极短，则存在用户误多敲一个键的可能性。
击键位置偏离度、击键力度是否经常多按、错按某个键位，以及这些键 位关联手指的灵活度。
简拼习惯是否使用简拼、常使用的简拼模式。如末音节首字母筒拼、全 简拼等。
用户反馈用户是否使用了系统给出的纠错提示信息。如果系统给出的纠 错结果被用户更正，则会受到相应的惩罚。
关于输入信息中的输入环境特征的分析，主要是指分析键盘的特性，包括 每键位面积、键程、键位间隔距离等。例如，普通PC键盘与手机9键键盘就 会具有不同的特性。
关于输入信息中的输入法输入模式的分析，主要是指分析输入法是否支持 简拼、是否支持英文输入等，如果支持， 一些在全拼模式下建立的纠错规则将 不再适用。
S203:根据所述输入习惯信息对当前纠错模型进行调整，得到个性化纠错 模型。
其中，当前纠错模型的初始状态可以为空，也就是从用户安装使用输入法 开始，建立该用户的个性化纠错模型，通过不断地收集该用户的输入信息并进 行分析，逐步对该用户的个性化纠错"漠型进行调整。另外，在本发明的优选实 施例中，当前纠错模型的初始状态也可以是预先根据大量的用户输入数据训练 生成的通用纠错模型，通过对该用户输入信息的收集和分析，逐步对该通用纠 错模型进行调整，形成该用户的个性化纠错模型。其中，所述通用纠错模型使 用所有用户的数据训练得到， 一般在输入法软件打包发布时就确定下来。在个
体用户使用时通用纠错模型使用该用户的数据训练，生成对应的个性化纠错模 型。所述通用纠错模型可以作为 一个文件随输入法安装包发布到用户机器本 地，可以通过网络更新。这个纠错模型的参数随着对该用户输入信息的采集和 分析而做调整，在实现上可表示为附属到输入法进程的一段内存空间，并可作 为当前用户配置文件中的一部分，在适当的时候保存更新，并可以在网络连接
可用时，更新到远程服务器上。
以上所述为本发明实施例提供的形成个性化纠错模型的方法，以用于针对 不同用户进行个性化纠错，提升用户输入的流畅度，改进用户体验。
由于收集的用户输入信息可以包括用户的输入生理习惯及输入环境等，使 得本发明的纠错范围不仅可以包括类似南方模糊音的认知错误，还可以包括非 认知错误，因此纠错覆盖面广。例如，可以纠正因生理原因造成的错误(如操
作不协调造成的"_ai_" — "-ia-" ，"-er_" — "-re_" , "heh ('呵呵， 的末字音节筒拼形式)"-"ehh (恶狠狠)"等错误，因为操作不熟练造成的 "-y-，，— "-u-，，等错误)，也可以是因输入环境限制造成的特定错误(比如 键盘某些键位质量不好，响应粘滞而造成的"-a-" — "-aa-"等错误；因迷 你键盘键位布局狭小造成的"q-"— "qw-"等错误)。
由于可以综合考虑用户的输入熟练程度、输入习惯、输入序列的合理性、 输入设备布局、输入设备质量等多方面因素，使得本发明可以适用于PC键盘、 迷你键盘(手机、PDA等)、触控屏等不同的输入设备，因此具有广泛的适用性。
另外，由于可以在网络连接可用时，将包含有个性化纠错模型的用户配置 信息保存到远程服务器上，因此用户可以通过账户登录到该远程服务器上，来 获取更新，这样该用户的个性化纠错模型可以在其他机器上直接使用。同时， 保存在远程服务器上的这部分用户数据可以收集起来，用于通用纠错模型的训 练和更新。
关于纠错模型的具体形式可以多种多样，例如可以是数据挖掘技术中常用 的决策树、由一系列纠错规则组成的规则库等。本发明将这两种方法作为优选 的实施例进行详细地介绍，仅仅用于举例说明本发明的实现，而不应理解为对 本发明的限制。
在决策树的方法中，可以将多个判断条件作为决策树的各节点。由于每个 判断条件都会具有一定的区分度，因此构建决策树时可以采用基于区分度的方 法，区分度越高越靠近根节点。参见图3，可以看作是本发明构建出的决策树。 该图中以输入以tre开头的拼音序列为例进行介绍，在执行纠错时，可以首先
获取当前用户可用的纠错模型(这里为决策树)，按照决策树中的判断条件顺 序执行
判断是否支持英文输入，如果支持，则不进行纠错(如，意图输入英文单
词"tree");如果不支持，则判断是否有非末字母的筒拼习惯，如果有，则不 进行纠错(如，意图输入"太热"的简拼形式)；如果没有，则判断用户输入 t和r的时间间隔是否小于某预置时间，如果不小于，则不进行纠错(基本排 除敲入t时多敲入r键的可能)，如果小于，则给出"te，，的纠错建议。虽然 还可能潜在有未识别的筒拼习惯，但是相对而言，该方法能够在很大程度上降 低误判的可能性。
由于相同的判断条件对于不同的用户可能具有不同的区分度，例如，在图 3的决策树中，"是否支持英文输入"这个判断条件具有高的区分度，但是对 于某特定用户而言，"是否有非末字母的筒拼习惯"可能比"是否支持英文输 入"具有更高的区分度。本发明的目的就在于形成符合特定用户输入习惯的纠 错模型，因此就要根据不同的用户进行上述步骤S203中的模型调整。对这种 决策树模型进行调整时，可以包括根据获取的所述用户的输入习惯信息，按 照各判断条件的区分度的大小进行重新排序，调整决策树的结构；和/或，将 区分度小于某预定阈值的判断条件过滤掉；和/或，增加原来决策树中不存在、 但对于该用户区分度较高的判断条件，等。其中，各判断条件的区分度是根据 收集到的用户输入信息分析得到的，在分析的过程中，可以将纠错的相关因素 进行参数化，根据这些参数计算出各判断条件的区分度。纠错模型可以是实时 调整的，用户输入序列时可以利用当前可用的纠错模型进行纠错。
在规则库的方法中，规则库可以是由一系列的纠错规则组成，表现形式可 以采用类似图l所示的形式，在执行纠错时，可以首先获取对当前用户输入序 列可用的纠错规则，然后利用可用的纠错规则来完成纠错。
但是本发明中的规则库并不是固定不变的，也就是说，要根据对用户输入 信息的收集和分析来对该规则库进行调整。可以根据每个纠错规则的概率来进 行调整。所述纠错规则的概率是指用户在输入某片段时，需要对该片段进行纠 错的可能性。可以利用统计模型来计算纠错规则的概率，对于统计模型，首先
可以针对通用模型获取若干个可能的纠错概率估计，生成相应的分类器。比如
其中一个分类器是对P(gnlng)进行概率估计，前文提到的特征都可以用于训 练这个分类器是否进行英文输入，可作为一个0/l特征，出现该特征，其特 征取值为1,否则为0;用户在输入gn后，使用退格手工改回ng的次数作为 特征的取值，而不是简单的0/1。最后这个特征向量同训练得出的权重向量求 点积，可求得这个纠错规则的概率估计。如统计判别模型最大熵，其结果就是 一个对纠错规则的概率估计。这个概率体现了该用户在输入中有gn片段时， 需要纠错为ng的可能性，如果大于某个预设的概率阈值，则可以进行纠错。 统计模型可训练多个不同的分类器供纠错使用，即其他的纠错规则，也可以进 行相应的分类器训练，比如P(melem)， P(qlqw)等。
因此，对当前纠错模型所做的调整可以包括根据获取的所述用户的输入 习惯信息，利用所述统计模型计算各纠错规则的概率，按照各纠错规则的概率 的大小进行重新排序，调整规则库的结构；和/或，将概率小于某预定阈值的 纠错规则过滤掉；和/或，增加原来规则库中不存在、但对于该用户概率较高 的纠错规则，等。当然，当前纠错模型所做的调整还可以包括对所述统计模型 进行调整，比如，所述统计模型可以表现为若干特征的权重向量，对于不同的 用户，相同的特征可能具有不同的权重，因此，根据用户输入信息的分析结果， 调整所述统计模型的参数，这样计算出的纠错规则的概率将更加准确、可靠。
例如，分析得知某用户多次将"me"音节输入成"em"(如将"什么she腿e，， 错输成"神恶魔shenem")，并多次使用退格键位更正，且根据该用户的历史 输入习惯分析知，他没有简拼输入习惯，则可以认为纠错规则"em —me"对于 该用户的概率较高，并为该用户增加一个"em — me"的纠错规则。
由于系统的判断毕竟无法保证完全正确，如果用户输入并不存在错误，系 统做出错误的自动纠错行为，会比漏判对用户体验的影响更加严重。 一般可以 采取在训练时加大对误判的惩罚权重来解决这类问题。因此，在本发明的优选 实施例中，在判断出概率较高的纠错规则时，可以通过弹出对话框等方式要求 用户确认，并将同时收集用户的确认信息，作为纠错模型调整依据中很重要的 一部分。这样形成与用户之间的互动，更加有利于形成针对该用户的个性化纠 错模型。
从以上纠错模型的构建及调整的方法来看，本发明实施例可以对输入错误 可能涉及的多种因素进行参数化表示，同时能较方便地引入新的因素。例如， 纠错模型可以将新的因素(判断条件或纠错规则)以特征形式引入，参与训练。 比如决策树训练，纠错规则挖掘。随着用户输入训练数据的使用，可以实现模 型参数的迭代和修正。例如，某个纠错规则在通用纠错模型中默认的概率是 0.31,处于可纠错可不纠错的"灰色地带"，但如果某个用户的纠错规则在这
方面特别显著，造成该规则概率从O. 31上升到0. 37,成为该用户的一个显著 纠错规则，从而在通用纠错模型基础上进行迭代和修正，以适应该用户的个性 化需要。
与本发明实施例提供的形成个性化纠错模型的方法相对应，本发明实施例 还提供了一种形成个性化纠错模型的装置，参见图4，该装置包括
信息收集单元U401,用于收集用户的输入信息；
信息分析单元U402，用于分析所述输入信息，获取用户的输入习惯信息；
模型管理单元U403,用于根据所述输入习惯信息对当前纠错模型进行调 整，得到个性化纠错模型。
信息收集单元U401收集用户的输入信息，其中可以包括用户的输入内容 (包括用户词库及上屏显示的内容)、用户的行为特征、输入环境特征、输入 法输入模式等；信息分析单元U402对收集到的输入信息进行分析，获取用户 的输入习惯信息；模型管理单元U403根据所述输入习惯信息对当前纠错模型 进行调整，得到个性化纠错模型。
所述当前纠错模型可以是由至少 一个判断条件组成的决策树，每个判断条 件都具有一定的区分度。则，模型管理单元U403可以根据所述输入习惯信息， 计算各判断条件的区分度，将各个判断条件按照区分度进行重新排序，和/或，
过滤掉区分度小于预定阈值的判断条件，和/或，增加新的判断条件，等。
所述当前纠错模型也可以是由至少一个纠错规则组成的规则库，则模型管 理单元U403可以根据所述输入习惯信息，利用统计模型对各纠错规则进行概 率估计，将各纠错规则按照概率进行重新排序；和/或，删除概率低于预定阔 值的纠错规则；和/或，增加新的纠错规则。当然，模型管理单元U403还可以
对所述统计模型进行调整，比如，所述统计模型可以表现为若干特征的权重向 量，对于不同的用户，相同的特征可能具有不同的权重，因此，可以根据用户 输入信息的分析结果，调整所述统计模型的参数，这样计算出的纠错规则的概 率将更加准确、可靠。
在实际应用中，可以使用当前可用的纠错模型对用户的输入序列进行纠 错，为了实现与用户的互动，进而形成更加准确的个性化纠错模型，可以采用 向用户提示纠错信息的方式，并收集用户的使用情况信息，使其也作为生成个
性化纠错模型的依据。参见图5,该装置还可以包括
纠错单元U504，用于根据当前可用的纠错模型进行自动纠错或向用户提 示纠错信息。
为了使某特定用户的个性化纠错模型可以在其他机器上直接使用，该装置 还可以包4舌
账户管理单元U505，用于绑定用户，将包含个性化纠错模型的用户配置 信息保存到服务器。
这样做的好处还在于，保存在远程服务器上的这部分用户数据可以收集起 来，用于通用纠错模型的训练和更新。
其中，图5中的信息收集单元U501、信息分析单元11502及模型管理单元 U503，与图4中的信息收集单元U401、信息分析单元IH02及模型管理单元IJ403 相同。
以上是本发明实施例提供的形成个性化纠错模型的装置，该装置可以与输 入法系统集成，使得输入法具有个性化纠错功能，因此本发明实施例还提供了 一种个性化纠错的输入法系统，参见图6,该输入法系统包括
信息收集单元U601,用于收集用户的输入信息；
信息分析单元U602,用于分析所述输入信息，获取用户的输入习惯信息； 模型管理单元U603，用于根据所述输入习惯信息对当前纠错模型进行调
整；
输入序列接收单元U604,用于接收用户的输入序列；
纠错单元U605,用于根据当前可用的纠错模型对所述输入序列进行自动
纠错或向用户提示纠错信息。
所述当前纠错模型可以是由至少 一个判断条件组成的决策树，每个判断条
件都具有一定的区分度。则，模型管理单元U603可以根据所述输入习惯信息， 计算各判断条件的区分度，将各判断条件按照区分度进行重新排序，和/或，
过滤掉区分度小于预定阈值的判断条件，和/或，增加新的判断条件，等。
所述当前纠错模型也可以是由至少 一个纠错规则组成的规则库，则模型管 理单元U603可以根据所述输入习惯信息，利用统计模型对各纠错规则进行概 率估计，将各纠错规则按照概率进行重新排序；和/或，删除概率低于预定阈 值的纠错规则；和/或，增加新的纠错规则。同时，模型管理单元U603还可以 对所述统计模型进行调整，比如，所述统计模型可以表现为若干特征的权重向 量，对于不同的用户，相同的特征可能具有不同的权重，因此，可以根据所述 用户的输入习惯信息，调整所述统计模型的参数，这样计算出的纠错规则的概 率将更加准确、可靠。
在实际应用中，可以在原有输入法系统中实现上述各单元，下面通过应用 中的完整实例对该输入法系统进行详细地描述。
参见图7,本发明实施例提供的具有个性化纠错功能的输入法系统包括
输入序列接收单元U701,用于接收终端用户通过各种输入工具(QWERTY键 盘、9键键盘、手写板等)输入的序列(拼音、五笔、自然码、手写识别结果、 语音序列或其他输入形式)，将其映射成统一的编码序列。
解码单元U702，用于将输入序列接收单元U701传入的编码序列进行解析， 交由候选生成单元U703生成候选。
候选生成单元U703,用于对获得的解码序列进行处理，生成候选列表， 由事件响应单元U708交由用户选择。候选生成的过程，首先根据当前的输入 序列从模型管理单元U707中获取针对当前用户当前输入序列可用的纠错模 型，利用可用的纠错模型对原始输入序列做纠错后，查找资源管理单元U704 提供的输入法词库(基本词库/辅助词库)和用户词库中是否存在匹配输入序列 的词条，否则进行组词，赋予不同来源的词库以不同权重，使用动态规划寻找
最优路径。需要说明的是，所述辅助词库与用户兴趣相关，可由用户主动收集 或输入法根据用户兴趣判断进行自动加载，它是输入法基本词库的一个重要补 充，它和输入纠错都是提升用户输入流畅度的有效手段。
值得注意的是，在该输入法系统中，相当于由候选生成单元IH03在生成
候选的过程中实现了纠错单元U605的功能，因此该系统中不再包括单独的纠 错单元。
资源管理单元U704，用于为候选生成单元U703生成候选~^是供各种词库资 源，包括输入法基本词库、组词信息库、本地用户词库、包含纠错模型的用户 配置信息，以及加载的辅助词库。在输入法账户登录后，用户词库、用户配置 信息将可以同远程服务器交互以获得更新。
信息收集单元U705,用于与事件响应单元U708交互，获取用户输入信息， 为信息分析单元U706提供数据来源。
信息分析单元U706，用于对信息收集单元U705收集到的信息进行分析， 获取用户的输入习惯信息，分析的具体内容前文已经介绍，这里不再赘述。
模型管理单元U707,用于纠错模型的维护和更新。这里的模型可以是某 纠错规则的条件概率(形如P(qi-lqwi-)=0. 143, P (—ng |-gn) =0. 233);或者是 若干个判断条件组成的决策树，等等。在用户第一次安装输入法时，可用的只
有预先统计好的、基于大量用户数据统计的通用纠错模型。随着当前用户输入 信息的采集和分析，纠错模型将进行调整以适应该用户的输入习惯。比如通用 模型中预置的某纠错规则在通用纠错模型中的概率较低而不能应用，但它正好 符合当前用户的输入习惯，其概率得以提升而得以应用。
事件响应单元U708,用于可视化应用程序中多种事件的处理，比如按4建 处理、数据拷贝、声音响应、状态查询等，信息收集单元U705可以通过该单 元获取所需的用户输入信息。
为了使某用户的个性化纠错模型可以在其他机器上直接使用，该输入法系 统还可以包4舌
账户管理单元U709,用于绑定用户，将包含个性化纠错模型的用户配置 信息保存到服务器。
这样做的好处还在于，保存在远程服务器上的这部分用户数据可以收集起 来，用于通用纠错模型的训练和更新。
以上对本发明所提供的一种形成个性化纠错模型的方法和装置，以及一种 个性化纠错的输入法系统，进行了详细介绍，本文中应用了具体个例对本发明 的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的 方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想， 在具体实施方式
及应用范围上均会有改变之处，综上所述，本说明书内容不应 理解为对本发明的限制。
权利要求
1、一种形成个性化纠错模型的方法，其特征在于，包括收集用户的输入信息；分析所述输入信息，获取用户的输入习惯信息；根据所述输入习惯信息对当前纠错模型进行调整，得到个性化纠错模型。
2、 根据权利要求l所述的方法，其特征在于，所述当前纠错模型包括 由至少 一个判断条件组成的决策树。
3、 根据权利要求2所述的方法，其特征在于，根据所述输入习惯信息对当前纠错模型进行调整包括根据所述输入习惯信息，计算各判断条件的区分度，将各判断条件按照区 分度进行重新排序；和/或，过滤掉区分度小于预定阈值的判断条件；和/或，增加新的判断条件。
4、 根据权利要求1所述的方法，其特征在于，所述当前纠错模型包括 由至少 一个纠错规则组成的规则库。
5、 根据权利要求4所述的方法，其特征在于，根据所述输入习惯信息对当前纠错模型进行调整包括根据所述输入习惯信息，利用统计模型对各纠错规则进行概率估计，将各 纠错规则按照概率进行重新排序；和/或，删除概率低于预定阈值的纠错规则；和/或，增加新的纠错规则。
6、 根据权利要求5所述的方法，其特征在于，根据所述输入习惯信息对当前纠错模型进行调整还包括所述输入习惯信息，对所述统计模型的参数进行调整。
7、 根据权利要求1所述的方法，其特征在于，还包括 根据所述个性化纠错模型进行自动纠错或向用户提示纠错信息。
8、 根据权利要求1所述的方法，其特征在于，还包括 将包含个性化纠错模型的用户配置信息保存到服务器。
9、 根据权利要求1所述的方法，其特征在于，所述输入信息包括用户输入内容、用户行为特征、输入环境特征及输入法输入模式。
10、 一种形成个性化纠错模型的装置，其特征在于，包括 信息收集单元，用于收集用户的输入信息；信息分析单元，用于分析所述输入信息，获取用户的输入习惯信息；模型管理单元，用于根据所述输入习惯信息对当前纠错模型进行调整，得 到个性化纠错模型。
11、 根据权利要求10所述的装置，其特征在于，所述当前纠错模型包括 由至少一个判断条件组成的决策树，贝'J:所述模型管理单元根据所述输入习惯信息，计算各判断条件的区分度，将 各判断条件按照区分度进行重新排序，和/或，过滤掉区分度小于预定阈值的判断条件，和/或，增加新的判断条件。
12、 根据权利要求10所述的装置，其特征在于，所述当前纠错模型包括由至少一个纠错规则组成的规则库，贝寸所述模型管理单元根据所述输入习惯信息，利用统计模型对各纠错规则进 行概率估计，将各纠错规则按照概率进行重新排序；和/或，删除概率低于预 定阈值的纠错规则；和/或，增加新的纠错规则。
13、 根据权利要求12所述的方法，其特征在于，所述模型管理单元还根 据所述输入习惯信息，对所述统计模型的参数进行调整。
14、 根据权利要求10所述的装置，其特征在于，还包括纠错单元，用于根据所述个性化纠错模型进行自动纠错或向用户提示纠错 信息。
15、 根据权利要求10所述的装置，其特征在于，还包括 账户管理单元，用于绑定用户，将包含个性化纠错模型的用户配置信息保存到服务器。
16、 根据权利要求10所述的装置，其特征在于，所述信息收集单元收集 用户输入内容、用户行为特征、输入环境特征及输入法输入^t式。
17、 一种个性化纠错的输入法系统，其特征在于，包括 信息收集单元，用于收集用户的输入信息；信息分析单元，用于分析所述输入信息，获取用户的输入习惯信息；模型管理单元，用于根据所述输入习惯信息对当前纠错模型进行调整；输入序列接收单元，用于接收用户的输入序列；纠错单元，用于根据当前可用的纠错模型对所述输入序列进行自动纠错或 向用户提示纠错信息。
18、 根据权利要求17所述的输入法系统，其特征在于，所述当前纠错模 型包括由至少一个判断条件组成的决策树，贝'J:所述模型管理单元根据所述输入习惯信息，计算各判断条件的区分度，将 各判断条件按照区分度进行重新排序，和/或，过滤掉区分度小于预定阈值的 判断条件，和/或，增加新的判断条件。
19、 根据权利要求17所述的输入法系统，其特征在于，所述当前纠错模 型包括由至少一个纠错规则组成的规则库，贝'J:所述模型管理单元根据所述输入习惯信息，利用统计模型对各纠错规则进 行概率估计，将各纠错规则按照概率进行重新排序；和/或，删除概率低于预 定阈值的纠错规则；和/或，增加新的纠错规则。
20、 根据权利要求19所述的输入法系统，其特征在于，所述模型管理单 元还根据所述输入习惯信息，对所述统计模型的参数进行调整。
21、 根据权利要求17所述的输入法系统，其特征在于，还包括 账户管理单元，用于绑定用户，将包含个性化纠错模型的用户配置信息保存到服务器。
全文摘要
本发明公开了一种形成个性化纠错模型的方法，该方法包括收集用户的输入信息；分析所述输入信息，获取用户的输入习惯信息；根据所述输入习惯信息对当前纠错模型进行调整，得到个性化纠错模型。本发明还公开了一种形成个性化纠错模型的装置及个性化纠错的输入法系统。本发明通过对当前纠错模型进行调整来得到符合用户输入习惯的个性化纠错模型，以用于实现对用户的输入序列进行更准确的个性化自动纠错。另外，可以收集多方面的信息，纠错范围不仅包括类似南方模糊音的认知错误，还包括非认知错误，纠错覆盖面广。由于综合考虑了输入设备布局、输入设备质量等因素，使得本发明可以适用于PC键盘、迷你键盘等不同的输入设备，具有广泛的适用性。
文档编号G06F17/00GK101350004SQ20081022220
公开日2009年1月21日 申请日期2008年9月11日 优先权日2008年9月11日
发明者扬 张 申请人:北京搜狗科技发展有限公司