专利名称：一种新词发现方法和系统的制作方法
技术领域：
本发明涉及一种文本信息处理领域，特别是一种利用搜索引擎来辅助发现 语料中新词的方法和系统。
背景技术：
在自然语言处理或计算语言学中，新词是指以前从来没有出现过的词汇， 或者是以前出现过的词汇的新用法。新词一般在词典中没有收录，因此也有不 少人把新词等同于未登录词。随着时代的进步和经济的发展，在人们日常生活的各方各面都不断涌现出 大量的新词，尤其是随着互联网在中国的日益普及，大量网络新词层出不穷， 日常生活中产生的新词也得以更快的传播。据报道，我国每年至少出现汉语新词或新用法iooo个以上。新词出现的速度不断加快，新词出现的领域不断增多，而使用传统的人工方法搜集新词语并编篡词典的方法，既耗时又耗力，而 且很难保证不遗漏新词。人们迫切需要使用自动检测方法快速输出若干候选新 词供人工筛选，从而减轻工作量。在每个学科和领域都有相应的领域术语，收 集和整理这些领域术语对各领域的学术研究和交流也具有重要的意义。然而领域专家一般不是词典编篡专家，领域专家一般很难胜任领域术语的编篡工作； 而词典编篡专家一般也不是特定领域的技术专家，所以词典编篡专家也很难单 独编写各领域的领域词典。人们在编篡领域词典的时候也迫切希望通过计算机 处理相关的领域语料，自动挖掘该领域的候选术语集合，在此基础上进行人工编篡c现有一种利用搜索引擎的用户搜索日志来发现新词的方法，在大量用户提 交的搜索关键词中统计各关键词的出现频次，如果大于某个预先设定的阈值， 则作为新词输出，该方法能够比较准确、实时地发现互联网的新词。但是其很 难用于特定领域的术语抽取和领域词典编篡，而且该方法所需要的搜索日志一 般只有商用搜索引擎公司可以获得， 一般用户根本无法使用该方法。
也有学者提出了 "有意义串"的概念，有意义串一般认为是具有特定语义， 能够独立使用的语言单位，其很大一部分就是新词。现有技术一般通过考查字符串的稳定性、独立性和完整性三个方面来判断 字符串是否是有意义串。有意义串的稳定性是指一个有意义串应该具有一定的 使用频次，不是偶尔出现的字符串；有意义串的独立性是指有意义串应该使用 灵活，可以在很多语用环境中出现；有意义串的完整性是指有意义串应具有完整的语义。现有技术中，判断一个字符串是否是有意义的， 一般也可以从稳定性、独 立性和完整性三个方面考査。首先统计字符串在语料中的出现频次，如果字符串的出现频次大于一定阈值， 一般认为字符串是稳定的；再统计字符串在语料 中所有出现位置左侧和右侧不同的字符或词语的数量，如果左右两侧不同的字 符或词语数量大于一定阈值，则认为字符串是独立的；然后判断字符串A是 否是完整的，即当且仅当不存在任何字符串B，字符串A是B的子串，且字 符串B的出现频次也大于预先设定的阈值。但是，基于字符串的稳定性、独立性和完整性三个方面判断字符串是否为 有意义串或新词的方法，很难设定一个合适的阈值。阈值太小，新词发现的准 确率很低，很多没有意义的垃圾串有可能输出；阈值太大，语料中部分有意义 串或新词将不能输出。基于字符串的稳定性、独立性和完整性的方法也只能识 别大规模语料中出现频次比较高的那部分新词，对于部分具有明确语义，能够 独立使用的新词，很可能由于在语料中的使用频次不是很高而不能输出。发明内容本发明所要解决的技术问题在于提供一种新词发现方法和系统，既能够有 效发现语料中的高频新词，又能有效发现语料中出现频次较低的新词。为了解决上述问题，本发明提供了一种新词发现方法，其特点在于，包括 以下步骤步骤A，获取语料中出现频次大于第一预设阈值的所有字符串； 歩骤B，确定符合预先设定规则的字符串；步骤C，对剩余的字符串，计算每个字符串在语料中所有位置的左右侧不 同字符或词语的数量；
步骤D，将所述剩余的字符串左右侧不同字符或词语数均大于第二预设阈 值的字符串，作为新词输出；步骤E，将剩下的字符串作为查询关键词，到搜索引擎中进行搜索，统计 返回的搜索结果数量、以及搜索结果记录；步骤F，根据返回的搜索结果数量和搜索结果记录与预设阈值比较结果， 判断并确定最终新词。优选的，所述的新词发现方法，所述步骤A中，所述获取字符串是使用 重复串发现方法获取语料中出现频次大于第一预设阈值的所有字符串。优选的，所述的新词发现方法，所述重复串发现方法为基于后缀树索引的 重复串发现方法、基于后缀数组的重复串发现方法、基于N元递增的重复串 发现方法、以及基于Apriori的重复串发现方法中的一种。优选的，所述的新词发现方法，确定符合预先设定规则的字符串，所述步 骤B中，所述预先设定规则为去掉以特定字符开始的字符串；和/或去掉以特定字符结束的字符串。优选的，所述的新词发现方法，所述步骤E中，所述在搜索引擎中进行搜 索，统计返回的搜索结果数量、以及搜索结果记录，包括如下步骤在搜索引擎中进行精确搜索，或进行精确搜索和模糊搜索，统计返回的精 确搜索结果数量、模糊搜索结果数量、以及精确搜索前多条结果记录。优选的，所述的新词发现方法，所述歩骤E中，返回的搜索结果数量和搜 索结果记录与预设阈值的比较结果，具体为返回的精确搜索结果数大于第三预设阈值；和/或精确搜索结果数与模糊搜索结果数的比值大于第四预设阈值；和/或字符串在精确搜索前多条结果记录中的左右侧不同字符或词语数量 均大于第五预设阈值。优选的，所述的新词发现方法，通过将剩下的字符串作为查询关键词直接 输入到搜索框查询，分别到搜索引擎进行精确搜索和模糊搜索，获得返回的精 确搜索结果数量和模糊搜索结果数量。优选的，所述的新词发现方法，所述步骤F中，所述判断并确定最终新词， 包括以下步骤中的一个或一个以上的组合 步骤Fl，如果精确搜索结果数量大于所述第三预设阈值，则将该字符串 作为最终新词输出；步骤F2，如果精确搜索结果数与模糊搜索结果数的比值大于所述第四预 设阈值，则将该字符串作为最终新词输出；步骤F3，如果在精确搜索前多条结果记录中该字符串左右侧不同的字符 或词语数量均大于所述第五预设阈值，则将该字符串作为最终新词输出。为实现本发明目的还提供一种新词发现系统，包括获取模块，过滤模块， 搜索模块和判断模块，其中所述获取模块，用于获取语料中出现频次大于第一预设阀值的所有字符串；所述过滤模块，用于确定符合预先设定规则的字符串集合，并对符合预先 设定规则的字符串，计算每个字符串在语料中所有位置的左右侧不同字符或词 语的数量，将左右侧不同字符或词语数大于第二预设阈值的字符串作为新词输 出；所述搜索模块，用于将剩下的字符串作为査询关键词，在搜索引擎中进行 搜索，统计返回的搜索结果数量、以及搜索结果记录；所述判断模块，用于根据返回的搜索结果数量和搜索结果记录与预设阈值 的比较结果，判断并确定最终新词。所述搜索模块中的搜索是指精确搜索，或者精确搜索和模糊搜索；所述搜 索模块中的搜索结果数量，是指精确搜索结果数量、模糊搜索结果数量；所述 搜索模块中的搜索结果记录，是指精确搜索前多条结果记录。所述判断模块中返回的搜索结果数量和搜索结果记录与预设阈值的比较 结果，是指返回的精确搜索结果数大于第三预设阈值；和/或精确搜索结果数与模糊搜索结果数的比值大于第四预设阈值； 和/或字符串在返回的精确搜索前多条结果记录中的左右侧不同字符或词 语数量均大于第五预设阈值。本发明所述方法与现有技术相比，具有以下优点1、采用计算机自动处理，获取语料中的新词，可以大大縮减人工收集和 整理新词的时间；
2、 如果语料为特定领域的语料，则可以实现领域术语的挖掘并实现领域 词典的自动生成，縮减领域专家和词典编篡专家的工作量；3、 不仅可以发现大规模语料的新词，也可以发现小规模语料的新词；既 可以发现语料中出现频次较高的新词，也可以发现语料中频次较低的新词。
图1是本发明新词发现方法过程的流程图； 图2是本发明新词发现系统示意图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实 施例，对本发明的一种新词发现方法和系统进行进一步详细说明。应当理解， 此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。本发明的核心思想在于，当一个字符串在语料中的出现频次较低时，已有 的方法无法有效判断该字符串是否为新词；或者当语料规模不足够大时，可能 语料中有很多新词由于频次不是很高而不能有效识别，而本发明到搜索引擎分 别精确搜索和/或模糊搜索低频字符串，这相当于使用了搜索引擎索引了的庞 大的数据库作为语料，无疑扩展了语料的规模，从而能够发现一部分原始语料 中频次较低的新词。例如，在《西游记》 一书中，"铁扇公主" 一词只在孙行者三调芭蕉扇时 出现，而在其它章节没有出现，在《西游记》全书中总共才出现6次，使用已 有方法几乎都不可能发现这个新词。而在百度中精确搜索可以找到251,000篇 与"铁扇公主"相关的网页，通过对精确搜索返回结果数量和精确搜索返回结 果记录左右侧不同字符数量的统计都可以识别"铁扇公主"为新词。本发明利用搜索引擎发现新词的方法包括以下步骤步骤Sl，获取语料中出现频次大于第一预设阈值的所有字符串。步骤S2，确定符合预先设定规则的字符串。所述预先设定的规则可以是 去掉以特定字符开始的字符串；和/或去掉以特定字符结束的字符串。步骤S3，计算每个字符串在语料中所有位置的左右侧不同字符或词语的 数量。
例如，假设字符串"禽流感"在如下五个句子出现 钟南1//透露禽流感病毒滞未剪显变异。 广东的鹏禽流慼形勢遭缓。7 A感染禽流感事伴。 发现一宗禽流感疑似病树。 领布5条禁令你控禽流感。 则"禽流感"左侧的字符分别为{露，控，染，宗，控}，右侧的字符为{病， 形，事，疑，EOS}，因此左侧不同的字符有为{露，控、染，宗}，右侧不同的字符为{病，形，事，疑，EOS}，其中EOS表示句子结束。通过这种方法 即可计算出每个字符串在语料中所有位置的左右侧不同字符或词语的数量。步骤S4，若字符串左右侧不同字符或词语数均大于第二预设阈值，则将 该字符串作为新词输出。步骤S5，将剩下的字符串作为查询关键词，到搜索引擎中进行精确搜索， 或进行精确搜索和模糊搜索，并由此统计返回的精确搜索结果数量、模糊搜索 结果数量、以及精确搜索的前多条结果记录；步骤S6，若返回的精确搜索结果数大于第三预设阈值，和/或精确搜索结 果数与模糊搜索结果数的比值大于第四预设阈值，和/或字符串在精确搜索前 多条返回结果记录中的左右侧不同字符或词语数量均大于第五预设阈值，则将 该字符串作为新词输出。在本发明中，利用搜索引擎进行精确搜索和模糊搜索，根据精确搜索返回 结果数、模糊搜索返回结果数、以及精确搜索前多条结果记录等，判断剩下的 字符串(即频次较低的字符串)是否为新词，例如，通过如下几个步骤中的其 中 一个或任意几个步骤来辅助判断剩下的字符串是否为新词(1) 如果精确搜索结果数量大于第三预设阈值，则将该字符串作为 新词输出。(2) 如果精确搜索结果数与模糊搜索结果数的比值大于第四预设阈 值，则将该字符串作为新词输出。(3) 如果在前多条精确搜索结果记录中该字符串左右侧不同的字符 或词语数量均大于第五预设阈值，则将该字符串作为最终新词 输出。 例如，如果在剩下的字符串中有"足球宝贝"，在比较常用的搜索引擎如百度中精确搜索"足球宝贝"可以返回4,440,000个返回结果，模糊搜索"足 球宝贝"可以返回4,450,000个返回结果，可以看出在一般网页中若既出现"足 球" 一词，又出现"宝贝" 一词，则很可能是"足球"和"宝贝"连续出现且 "足球"在"宝贝"之前，字符串"足球宝贝"很可能是一个新词。再例如，在百度中精确搜索"火速桌面搜索"返回2，690个结果，而模糊 搜索"火速桌面搜索"返回250,000个结果。获取精确搜索"火速桌面搜索" 的前100条结果记录，"火速桌面搜索"左右侧不同的字符数分别为124和 97，若左右侧不同字符数阈值为90，则"火速桌面搜索"应作为新词输出。本发明中所述的所有阀值可以分别通过预先设定而得到，也可以通过语料 训练而得到。语料训练方法是一种现有技术，如通过隐马尔可夫模型(Hidden Markov Model, HMM)对训练语料进行训练的方法。其不是本发明的发明点，因此， 在本发明中不再一一详细描述。下面结合图1对本发明的具体实施方式
进行详细说明。步骤101，获取语料中所有出现频次大于预设阈值的字符串。可以使用各种重复串发现方法，或者是基于后缀树索引的重复串发现方法；或者是基于后缀数组的重复串发现方法；或者是基于N元递增的重复串发现方法；或者是基于Apriori的重复串发现方法等，来获取语料中所有出现频次大于预设阀值的字符串。重复串发现方法可以基于字符发现频次大于阈值的若干个连续的字符，也可以先对语料进行分词，发现频次大于阈值的若干个连续的词语。步骤102，确定符合预先设定规则的字符串，对步骤101中产生的字符串按照预先设定的规则进行过滤，过滤掉一些不能为新词的字符串，过滤掉以特定字符开始或结束的字符串，例如以"们"开始的字符串或以"的"结束的字符串很多都不能为新词，可以过滤掉。步骤103，统计字符串左侧右侧不同的字符(或词语)的数量，如果左侧或右侧不同的字符(或词语)的数量大于一预先设定的阈值，则将字符串作为新词输出。步骤104，将剩下的字符串作为出现关键词到搜索引擎(如Google)做精 确搜索和模糊搜索，获取精确搜索和模糊搜索的返回结果数，若精确搜索返回 结果数大于一阈值，或精确搜索返回结果数与模糊搜索返回结果数之比大于一 阈值，则将该字符串作为新词输出。步骤105，获取精确搜索的前多条搜索记录。步骤106，统计在精确搜索前多条记录中字符串左侧和右侧的不同字符 (或词语)，如果左右两侧不同字符(或词语)的数量均大于一定阈值，则将 字符串作为新词输出。相应于本发明的新词发现方法，本发明还提供一种新词发现系统，其包括 获取模块，过滤模块，搜索模块和判断模块，其中所述获取模块，用于获取语料中所有出现频次大于第一预设阀值的字符串；所述过滤模块，用于确定符合预先设定规则的字符串集合，过滤掉不符合预先设定规则的字符串；并对符合预先设定规则的字符串，计算每个字符串在语料中所有位置的左右侧不同字符或词语的数量，若字符串左右侧不同字符或词语数大于第二预设阈值，则将字符串作为新词输出；所述搜索模块，用于将剩下的字符串作为査询关键词，在搜索引擎中进行 搜索，统计返回的搜索结果数量、以及搜索结果记录；所述判断模块，用于根据返回的搜索结果数量和搜索结果记录与预设阈值 的比较结果，判断并确定最终新词。搜索模块在搜索引擎中进行精确搜索，或进行精确搜索和模糊搜索，统计 返回的精确搜索结果数量、模糊搜索结果数量、以及返回的精确搜索前多条结 果记录。判断模块中将返回的搜索结果数量和搜索结果记录与预设阈值的比较结 果，是指返回的精确搜索结果数大于第三预设阈值；和/或精确搜索结果数 与模糊搜索结果数的比值大于第四预设阈值；和/或字符串在精确搜索返回的 前多条结果记录中的左右侧不同字符或词语数量均大于第五预设阈值。判断模块判断并确定最终新词，是指以下过程中的一个或一个以上的组合.如果精确搜索结果数量大于所述第三预设阈值，则将该字符串作为最终新
词输出；如果精确搜索结果数与模糊搜索结果数的比值大于所述第四预设阈值，则 将该字符串作为最终新词输出；如果精确搜索前多条结果记录中该字符串左右侧不同的字符或词语数量 均大于所述第五预设阈值，则将该字符串作为最终新词输出。本发明中的一种新词发现系统，以与本发明的一种新词发现方法相同的过 程进行工作，因此，在本发明实施例中，不再一一进行重复详细描述。本发明所述的新词发现方法和系统采用计算机自动处理，获取语料中的新 词，可以大大縮减人工收集和整理新词的时间，如果语料为特定领域的语料， 则可以实现领域术语的挖掘并实现领域词典的自动生成，縮减领域专家和词典编篡专家的工作量；而且，其不仅可以发现大规模语料的新词，也可以发现小 规模语料的新词；既可以发现语料中出现频次较高的新词，也可以发现语料中 频次较低的新词。当然，本发明还可有其他多种实施例，在不背离本发明精神及其实质的情 况下，熟悉本领域的技术人员当可根据本发明作出各种相应的改变和变型，但 这些相应的改变和变形都应属于本发明所附的权利要求的保护范围。
权利要求
1、一种新词发现方法，其特征在于，包括以下步骤步骤A，获取语料中出现频次大于第一预设阈值的所有字符串；步骤B，确定符合预先设定规则的字符串；步骤C，对剩余的字符串，计算每个字符串在语料中所有位置的左右侧不同字符或词语的数量；步骤D，将所述剩余的字符串中左右侧不同字符或词语数大于第二预设阈值的字符串，作为新词输出；步骤E，将剩下的字符串作为查询关键词，在搜索引擎中进行搜索，统计返回的搜索结果数量、以及搜索结果记录；步骤F，根据返回的搜索结果数量和搜索结果记录与预设阈值的比较结果，判断并确定最终新词。
2、 根据权利要求1所述的新词发现方法，其特征在于，所述步骤A中， 所述获取字符串是使用重复串发现方法获取语料中出现频次大于第一预设阈 值的所有字符串。
3、 根据权利要求2所述的新词发现方法，其特征在于，所述重复串发现 方法为基于后缀树索引的重复串发现方法、基于后缀数组的重复串发现方法、 基于N元递增的重复串发现方法、以及基于Apriori的重复串发现方法中的一 种。
4、 根据权利要求1所述的新词发现方法，其特征在于，所述歩骤B中， 所述预先设定规则为去掉以特定字符开始的字符串；和/或 去掉以特定字符结束的字符串。
5、 根据权利要求1所述的新词发现方法，其特征在于，所述步骤E中， 所述在搜索引擎中进行搜索，统计返回的搜索结果数量、以及搜索结果记录， 包括如下步骤在搜索引擎中进行精确搜索，或进行精确搜索和模糊搜索，统计返回的精 确搜索结果数量、模糊搜索结果数量、以及精确搜索前多条结果记录。
6、 根据权利要求5所述的新词发现方法，其特征在于，所述步骤E中，返回的搜索结果数量和搜索结果记录与预设阈值的比较结果，具体为 返回的精确搜索结果数大于第三预设阈值；和/或精确搜索结果数与模糊搜索结果数的比值大于第四预设阈值； 和/或字符串在精确搜索前多条结果记录中的左右侧不同字符或词语数量 均大于第五预设阈值。
7、 根据权利要求6所述的新词发现方法，其特征在于，所述歩骤F中， 所述判断并确定最终新词，包括以下步骤中的一个或一个以上的组合步骤Fl，如果精确搜索结果数量大于所述第三预设阈值，则将该字符串 作为最终新词输出；步骤F2，如果精确搜索结果数与模糊搜索结果数的比值大于所述第四预 设阈值，则将该字符串作为最终新词输出；步骤F3，如果在精确搜索前多条结果记录中该字符串左右侧不同的字符 或词语数量均大于所述第五预设阈值，则将该字符串作为最终新词输出。
8、 一种新词发现系统，其特征在于，包括获取模块，过滤模块，搜索模 块和判断模块，其中所述获取模块，用于获取语料中出现频次大于第一预设阀值的所有字符串；所述过滤模块，用于确定符合预先设定规则的字符串集合，并对符合预先 设定规则的字符串，计算每个字符串在语料中所有位置的左右侧不同字符或词 语的数量，将左右侧不同字符或词语数大于第二预设阈值的字符串作为新词输 出；所述搜索模块，用于将剩下的字符串作为查询关键词，在搜索引擎中进行 搜索，统计返回的搜索结果数量、以及搜索结果记录；所述判断模块，用于根据返回的搜索结果数量和搜索结果记录与预设阈值 的比较结果，判断并确定最终新词。
9、 根据权利要求8所述的新词发现系统，其特征在于，所述搜索模块中 的搜索是指精确搜索，或者精确搜索和模糊搜索；所述搜索模块中的搜索结果 数量，是指精确搜索结果数量、模糊搜索结果数量；所述搜索模块中的搜索结 果记录，是指精确搜索前多条结果记录。
10、 根据权利要求9所述的新词发现系统，其特征在于，所述判断模块中 返回的搜索结果数量和搜索结果记录与预设阈值的比较结果，是指 返回的精确搜索结果数大于第三预设阈值；和/或精确搜索结果数与模糊搜索结果数的比值大于第四预设阈值；和/或字符串在返回的精确搜索前多条结果记录中的左右侧不同字符或词 语数量均大于第五预设阈值。
全文摘要
本发明公开了一种发现新词的方法，包括以下步骤查找语料中所有出现频次大于一定阈值的字符串；统计每一个字符串在语料中所有出现位置的左侧和右侧各有多少个不同的字符或词语；若字符串左右侧不同字符或词语数量均大于某个预先设定的阈值，则将该字符串作为新词输出；否则在搜索引擎网站对字符串进行精确搜索和模糊搜索，若精确搜索返回结果数量大于一定阈值，和/或精确搜索和模糊搜索返回的结果数量之比大于一定阈值，和/或精确搜索返回结果网页中字符串的左右侧字符或词语种类数大于一定阈值，则将该字符串作为新词输出。本发明既能够发现在语料中出现频次较高的新词，也能够发现在语料中出现频次较低的新词，同时新词发现的准确率较高。
文档编号G06F17/30GK101131705SQ200710175229
公开日2008年2月27日 申请日期2007年9月27日 优先权日2007年9月27日
发明者黄玉兰, 龚才春 申请人:中国科学院计算技术研究所