自动分词算法的分类

一个简陋的中文自动分词程序  程序采用最大匹配法完成。其中采用的语料库来自于詹卫东:http://ccl.pku.edu.cn/doubtfire/Course/Chinese%20Information%20Processing/2002_2003_1.htm程序也参考了他的。其中的表words结构是:wid (int), word(文本), wfreq(int)而涉及的另外一个自定义的结构:  阅读详情

我们可以将现有的分词算法分为三大类:基于字符串匹配的分词方法、基于理解的分词方法和基于统计的分词方法。

1、 基于字符串匹配的分词方法
这种方法又叫做机械分词方法,它是按照一定的策略将待分析的汉字串与一个"充分大的"机器词典中的词条进行配,若在词典中找到某个字符串,则匹配成功(识别出一个词)。

按照扫描方向的不同,串匹配分词方法可以分为正向匹配和逆向匹配;按照不同长度优先匹配的情况,可以分为最大(最长)匹配和最小(最短)匹配;按照是否与词性标注过程相结合,又可以分为单纯分词方法和分词与标注相结合的一体化方法。常用的几种机械
分词方法如下;

1) 、正向最大匹配
2) 、逆向最大匹配
3) 、最少切分(使每一句中切出的词数最小)

还可以将上述各种方法相互组合,例如,可以将正向最大匹配方法和逆向最大匹配方法结合起来构成双向匹配法。由于汉语单字成词的特点,正向最小匹配和逆向最小匹配一般很少使用。一般说来,逆向匹配的切分精度略高于正向匹配,遇到的歧义现象也较少。统计结果表明,单纯使用正向最大匹配的错误率为1/169,单纯使用逆向最大匹配的错误率为1/245。(--这可能是因为汉语的中心语靠后的特点。)但这种精度还远远不能满足实际的需要。由于分词是一个智能决策过程,机械分词方法无法解决分词阶段的两大基本问题:歧义切分问题和未登录词识别问题。实际使用的分词系统,都是把机械分词作为一种初分手段,还需通过利用各种其它的语言信息来进一步提高切分的准确率。

一种方法是改进扫描方式,称为特征扫描或标志切分,优先在待分析字符串中识别和切分出一些带有明显特征的词,以这些词作为断点,可将原字符串分为较小的串再来进机械分词,从而减少匹配的错误率。

另一种方法是将分词和词类标注结合起来,利用丰富的词类信息对分词决策提供帮助,并且在标注过程中又反过来对分词结果进行检验、调整,从而极大地提高切分的准确率。

对于机械分词方法,可以建立一个一般的模型,形式地表示为ASM(d,a,m),即Automatic Segmentation Model。其中,

d:匹配方向,+1表示正向,-1表示逆向;
a:每次匹配失败后增加/减少字串长度(字符数),+1为增字,-1为减字;
m:最大/最小匹配标志,+1为最大匹配,-1为最小匹配。

例如,ASM(+, -, +)就是正向减字最大匹配法(即MM方法),ASM(-, -, +)就是逆向减字最大匹配法(即RMM方法),等等。对于现代汉语来说,只有m=+1是实用的方法。

用这种模型可以对各种方法的复杂度进行比较,假设在词典的匹配过程都使用顺序查找和相同的计首字索引查找方法,则在不记首字索引查找次数(最小为log<汉字总数> =12 - 14)和词典读入内存时间的情况下,对于典型的词频分布,减字匹配ASM(d,-,m)的复杂度约为12.3次,增字匹配ASM(d,+,m)的复杂度约为10.6。

另外,还可以证明,早期曾流行一时的"切分标志字串"预处理方法是一个毫无必要的技术,它增加了一遍扫描"切分标志词典"的时空复杂性,却并没有提高分词精度,因为所谓的切分标志其实都已经隐含在词典之中,是对词典功能的重复。实际上"切分标志"也没有标记歧义字段的任何信息。因此,在近来的分词系统中,已经基本上废弃了这种"切分标志"
预处理方法。


2、基于理解的分词方法

通常的分析系统,都力图在分词阶段消除所有歧义切分现象。而有些系统则在后续过程中来处理歧义切分问题,其分词过程只是整个语言理解过程的一小部分。其基本思想就是在分词的同时进行句法、语义分析,利用句法信息和语义信息来处理歧义现象。它通常包括三个部分:分词子系统、句法语义子系统、总控部分。在总控部分的协调下,分词子系统可以获得有关词、句子等的句法和语义信息来对分词歧义进行判断,即它模拟了人对句子的理解过程。
这种分词方法需要使用大量的语言知识和信息。由于汉语语言知识的笼统、复杂性,难以将各种语言信息组织成机器可直接读取的形式,因此目前基于理解的分词系统还处在试验阶段。

3、基于统计的分词方法

从形式上看,词是稳定的字的组合,因此在上下文中,相邻的字同时出现的次数越多,就越有可能构成一个词。因此字与字相邻共现的频率或概率能够较好的反映成词的可信度。可以对语料中相邻共现的各个字的组合的频度进行统计,计算它们的互现信息。定义两个字的互现信息为: M(X,Y)=logP(X,Y)/P(X).P(Y),其中 P(X,Y)是汉字X、Y的相邻共现概率,P(X) 、P(Y)分别是X、Y在语料中出现的概率。互现信息体现了汉字之间结合关系的紧密程度。当紧密程度高于某一个阈值时,便可认为此字组可能构成了一个词。这种方法只需对语料中的字组频度进行统计,不需要切分词典,因而又叫做无词典分词法或统计取词方法。但这种方法也有一定的局限性,会经常抽出一些共现频度高、但并不是词的常用字组,例如"这一"、"之一"、"有的"、"我的"、"许多的"等,并且对常用词的识别精度差,时空开销大。

实际应用的统计分词系统都要使用一部基本的分词词典(常用词词典)进行串匹配分词,同时使用统计方法识别一些新的词,即将串频统计和串匹配结合起来,既发挥匹配分词切分速度快、效率高的特点,又利用了无词典分词结合上下文识别生词、自动消除歧义的优点。


几种典型的自动分词系统评价

衡量自动分词系统的主要指标是切分精度和速度。由于切分速度与所运行的软、硬件平台密切相关,在没有注明运行平台时,切分速度只是一个参考指标,没有可比性。

另外,所注明的切分精度都是开发者自测试的结果。

1、几个早期的自动分词系统
自80年代初中文信息处理领域提出了自动分词以来,一些实用性的分词系统逐步得以开发,其中几个比较有代表性的自动分词系统在当时产生了较大的影响。

CDWS分词系统是我国第一个实用的自动分词系统,由北京航空航天大学计算机系于1983年设计实现,它采用的自动分词方法为最大匹配法,辅助以词尾字构词纠错技术。其分词速度为5-10字/秒,切分精度约为1/625,基本满足了词频统计和其他一些应用的需要。这是汉语自动分词实践的首次尝试,具有很大的启发作用和理论意义。例如,它比较科学地阐明了汉语中的歧义切分字段的类别、特征以及基本的对策(--切分歧义"标准分类"!)。

ABWS是山西大学计算机系研制的自动分词系统,系统使用的分词方法称为"两次扫描联想-回溯"方法,用联想-回溯来解决引起组合切分歧义。系统词库运用了较多的词法、句法等知识。其切分正确率为98.6%(不包括非常用、未登录的专用名词),运行速度为48词/分钟。

CASS是北京航空航天大学于1988年实现的分词系统。它使用的是一种变形的最大匹配方法,即正向增字最大匹配。它运用知识库来处理歧义字段。其机械分词速度为200字/秒以上,知识库分词速度150字/秒(没有完全实现)。

书面汉语自动分词专家系统是由北京师范大学现代教育研究所于1991前后研制实现的,它首次将专家系统方法完整地引入到分词技术中。系统使知识库与推理机保持相对独立,知识库包括常识性知识库(词条的词类24种、歧义词加标志及其消除规则编号、消歧的部分语义知识,使用关联网络存储)和启发性知识库(消歧产生式规则集合,用线性表结构存储),词典使用首字索引数据结构。通过引入专家系统的形式,系统把分词过程表示成为知识的推理过程,即句子"分词树"的生长过程。据报道,系统对封闭原料的切分精度为99.94%,对开放语料的切分精度达到99.8%,在386机器上切分速度达到200字/秒左右。这些性能代表了当时的一流成就。现在看来,这个系统的一个重要理论意义是进一步研究清楚了歧义切分字段,即把歧义字段分为词法级、句法级、语义级和语用级(--"四级分类"),并且统计出它们的分布分别为84.1%、10.8%、3.4%和1.7%,还给出了每一种歧义的处理策略,从而比较彻底地剖析了汉语歧义切分字段的性质。它的另外一个理论意义是给出了当前基于句法和语义处理技术的歧义分析精度的上限("语义级理想切分精度"1/6250),并且说明只有综合运用各种知识、信息和推理机制的分析方法才又可能趋近理想切分精度。尽管本系统由于结构复杂、知识库建造困难且并不像预想的那么易于维护、效率不易提高等原因而未能广泛流行,但是其理论分析和指导思想已获得了普遍关注,影响了众多后继系统的开发。

2、清华大学早期SEG分词系统

此系统提供了带回溯的正向、反向、双向最大匹配法和全切分-评价切分算法,由用户来选择合适的切分算法。其特点则是带修剪的全切分-评价算法。系统考虑到了切分盲点的问题(某些字串永远不会被某种分词方法匹配出来),由此提出了全切分的概念,即找出输入字串的所有可能的子串,然后利用某种评价方法从所有这些可能的子串中选出最佳子串序列作为分词结果。为了解决全切分所带来的组合爆炸问题,又引进了对全切分过程进行修剪的方法,强制性地截止某些全切分的进行。用户在使用时,对于歧义较少的语料,可采用正向或反向最大匹配法;对于有较多交叉歧义的语料,可使用双向最大匹配法;对于其它歧义较大的语料,则采用全切分-评价算法,并需要采用一个合适的评价函数。由于对具体语料的统计参数设置了不确切初值,

全切分-评价算法在第一、二遍切分过程中的正确率较低,随着切分的多遍进行,评价函数逐渐得以矫正,系统的切分精度逐步得以提高。经过封闭试验,在多遍切分之后,全切分-评价算法的精度可以达到99%左右。

3、清华大学SEGTAG系统

此系统着眼于将各种各类的信息进行综合,以便最大限度地利用这些信息提高切分精度。系统使用有向图来集成各种各样的信息,这些信息包括切分标志、预切分模式、其他切分单位。为了实现有限的全切分,系统对词典中的每一个重要的词都加上了切分标志,标志"ck"或"qk"。"qk"标志表示该词可进行绝对切分,不必理会它是否产生切分歧义;"ck"标志表示该词有组合歧义,系统将对其进行全切分,即保留其所有可能的切分方式。系统通过这两种标志并使用几条规则以实现有限的全切分,限制过多的切分和没有必要的搜索。规则包括:

1、无条件切出qk类词;
2、完全切分ck类词(保留所有可能子串);
3、对没有标记(qk或ck)的词,若它与别的词之间存在交叉歧义,则作全切分;
否则将其切出。

为了获得切分结果,系统采用在有向图DAG上搜索最佳路径的方法,使用一个评价函数EVALUATE Path),求此评价函数的极大值而获得最佳路径Pmax。所运用的搜索算法有两种,"动态规划"和"全切分搜索+叶子评价",使用了词频、词类频度、词类共现频度等统计信息。通过实验,该系统的切分精度基本上可达到99%左右,能够处理未登录词比较密集的文本,切分速度约为30字/秒。


4、国家语委文字所应用句法分析技术的汉语自动分词

此分词模型考虑了句法分析在自动分词系统中的作用,以更好地解决切分歧义。切词过程考虑到了所有的切分可能,并运用汉语句法等信息从各种切分可能中选择出合理的切分结果。其过程由两步构成:

一、对输入字串进行处理,得到一个所有可能的切分字串的集合,即进行(不受限的)全切分;

二、利用句法分析从全切分集合中将某些词选出来,由它们构成合理的词序列,还原为原输入字串。

系统使用一个自由传播式句法分析网络,用短语文法描述句法规则,并将其表示为层次化网络图,通过此网络的信息传递过程来进行选词。网络的节点分为词类节点(终结符节点)和规则类节点(非终结符节点)。词类节点保存词的信息;规则类节点对信息进行合并和句法、语义分析,生成新的信息,并将本节点的信息传递出去(也就是用文法产生式进行归约,并进行属性计算-作者注)。网络运行的初态是所有节点状态为NO,各种可能切分的字串进入响应相应的词类节点(终结符节点),然后开始运用文法进行计算。当网络的最高层节点S(文法起始符号)达到稳定状态OK时,计算结束,在最高节点处输出最后的切分结果。

从一般的角度来看,应用句法分析技术进行切词的方法是一种"生成-测试"方法,它是一种常用的AI问题求解方法,包括两个步骤:生成步-找出所有可能的解(假设);测试步-对各个假设进行检验,找出合格者。在应用句法分析进行切词时,其测试步是使用汉语的句法规则检验某种切分结果是否构成合法的汉语句子。这样可以将句法分析理论的各种成果用于切词之中,有多种句法分析技术可以应用,常见的是ATN分析、CYK分析(Chart Parsing)、G-LR分析等。可以将这种方法称做"切词-句法分析一体化"方法。随着软硬件水平的不断提高,直接运用时空消耗比较大的句法分析来检查分词结果的方法正在日益显现其优越性。

5、复旦分词系统

此系统由四个模块构成。

一、预处理模块,利用特殊的标记将输入的文本分割成较短的汉字串,这些标记包括标点符号、数字、字母等非汉字符,还包括文本中常见的一些字体、字号等排版信息。一些特殊的数词短语、时间短语、货币表示等,由于其结构相对简单,即由数词和特征字构成构成,也在本阶段进行处理。为此系统特别增加一次独立的扫描过程来识别这些短语,系统维护一张特征词表,在扫描到特征字以后,即调用这些短语的识别模块,确定这些短语的左、右边界,然后将其完整地切分开;

二、歧义识别模块,使用正向最大匹配和逆向最大匹配对文本进行双向扫描,如果两种扫描结果相同,则认为切分正确,否则就判别其为歧义字段,需要进行歧义处理;

三、歧义字段处理模块,此模块使用构词规则和词频统计信息来进行排歧。构词规则包括前缀、后缀、重叠词等构词情况,以及成语、量词、单字动词切分优先等规则。在使用规则无效的情况下,使用了词频信息,系统取词频的乘积最大的词串作为最后切分结果;最后,此系统还包括一个未登录词识别模块,以解决未登录词造成的分词错误。未登录词和歧义字段构成了降低分词准确率的两大因素,而未登录词造成的切分错误比歧义字段更为严重,实际上绝大多数分词错误都是由未登录词造成的。系统对中文姓氏进行了自动识别,它利用了中文姓名的用字规律、频率,以及姓名的上下文等信息。通过对十万以上的中文姓名进行抽样综合统计,建立了姓氏频率表和名字用字频率表,由此可获得任意相邻的二、三个单字构成姓氏的概率大小和某些规律,再利用这些字串周围的一些称谓、指界动词和特定模式等具有指示意义的上下文信息,对字串是否构成姓名进行辨别。实验过程中,对中文姓氏的自动辨别达到了70%的准确率。系统对文本中的地名和领域专有词汇也进行了一定的识别。

6、哈工大统计分词系统
该系统是一种典型的运用统计方法的纯切词系统,它试图将串频统计和词匹配结合起来。

系统由三个部分构成:

一、预处理模块,利用显式和隐式的切分标记(标点符号、数字、ASCII字符以及出现频率高、构词能力差的单字词、数词+单字常用量词模式)将待分析的文本切分成短的汉字串,这大大地减少了需要统计的(无效)字串的数量和高频单字或量词边界串;

二、串频统计模块,此模块计算各个已分开的短汉字串中所有长度大于1的子串在局部上下文中出现的次数,并根据串频和串长对每个这样的子串进行加权,加权函数为 (F为串频,L为串长,即串中汉字个数)。根据经验,局部上下文中取为200字左右。局部上下文的串频计算使用一个滑动窗口(为一个队列式缓冲区,保存当前待切分汉字串及其前后20个短串),当当前待切分汉字串处理完之后,窗口下移一个短串(中心变为相邻下一个短串)。系统采用一个外散列表来记录窗口中的短串,以加快窗口中串频计数。散列函数取为汉字的GB-80位码(二级汉字共用入口95),每个桶中保存窗口中每一行(短串)上的汉字位置:(短串的行号,汉字列号),并且对于在窗口中出现多次的汉字位置用一个链指针连接起来,则计算某个字串在窗口中出现的频度时,不必将该字串与窗口中的短串逐个匹配,而只需统计在该字串中的各个汉字所对应的位置链表中能够相邻的位置的序列的个数即可。此外,还需要根据词缀集(前、后缀集合)对字串的权值进行提升,例如"处理器"中"处理"的权值很高,但由于对"处理器"的权值作了提升(达到或超过了"处理"),就不会切成"处理/器"。如果某个汉字串的权值超过某一阈值D(取为40),则将此汉字串作为一个新识别的词,将其存入一临时词库中;

三、切分模块,首先用临时词库对每个短的汉字串进行切分,使用的是逐词遍历算法,再利用一个小型的常用词词典对汉字短串中未切分的子串进行正向最大匹配分词。对于短汉字串中那些仍未切分的子串,则将所有相邻单字作为一个权值很低的生词(例如"玛"、"莉")。其中每个模块都对待分析的文本进行了一次扫描,因而是三遍扫描方法。此系统能够利用上下文识别大部分生词,解决一部分切分歧义,但是统计分词方法对常用词识别精度差的固有缺点仍然存在(例如切出"由/来"、"语/用"、"对/联"等)。经测试,此系统的分词错误率为1.5%,速度为236字/秒。

7、杭州大学改进的MM分词系统
考虑到汉语的歧义切分字段出现的平均最大概率为1/110,因而纯机械分词的精度在理论上能够达到1-1/110=99.1%。那么是否还有更一般、精度更高的机械分词系统呢?根据统计,汉语的局部(词法一级)歧义字段占了全部歧义的84%,句法歧义占10%,如果提高系统处理这两类歧义的准确率,则可以大幅度提高切分精度。这方面的改进导致了改进的MM分词算法。将其阐述如下。

通过对交叉歧义字段的考察,发现其中80%以上可以通过运用一条无需任何语言知识的"归右原则"(交叉歧义字段优先与其右边的字段成词)就可以获得正确切分,--这是因为在多数情况下汉语的修饰语在前、中心词在后,因而"归右"好于"归左"。 "归右原则"可以使机械分词的精度上升到99.70%。这种考察给出了鼓舞人心的结果,有可能使机械分词系统达到这样的理论精度。

不过"归右原则"还有需要修正的地方,既对于"连续型交叉歧义"会发生错误,需要补充一条"左部结合"原则:若ABCDE为连续型交叉歧义字段,"归右原则"产生切分A B C D E 再由"左结合原则"(合并最左边的A、B)而得到AB C DE。

例如"结合成分子"->"结 合 成 分子"->"结合 成 分子"。但是仍然还有例外,例如"当结合成分子时"->"当 结合 成分 子时";为此引入"跳跃
匹配",在词典中定义"非连续词"(实际上为串模式-作者注)"当*时",然后在切分时首先分出"当 结合成分子 时",然后再用"归右+左结合"切分中间的歧义字段。以上3项技术将机械分词的理论切分精度提高到了99.73%。

综合以上思想,就建立了如下改进的MM分词算法:

正向扫描
+ 增字最大匹配(包括"跳跃匹配非连续词")
+ 词尾歧义检查(逐次去掉首字做MM匹配以发现交叉歧义字段)
+ "归右原则"( 对于"连续型交叉歧义"还需要"左结合原则")。

系统的词典采用一级首字索引结构,词条中包括了"非连续词"(形如C1…* Cn)。系统精度的实验结果为95%,低于理论值99.73%,但高于通常的MM、RMM、DMM方法。

///bs: 有机会见面 就出了问题;

8、Microsoft Research 汉语句法分析器中的自动分词

微软研究院的自然语言研究所在从90年代初开始开发了一个通用型的多国语言处理平台NLPWin,最初阶段的研究都是对英语进行的。大约从1997年开始,增加了中文处理的研究,从而使NLPWin成为能够进行7国语言处理的系统(其中日语和韩语部分的研究已较早地开展起来)。中文部分的研究在开始时缺少必要的基础资源,于是经过细致的研究分析之后,购买了北大计算语言所的《现代汉语语法信息词典》,从此进展顺利,在短短的一年半的时间里达到了其它东方语种的处理水平。据报道,NLPWin的语法分析部分使用的是一种双向的Chart Parsing,使用了语法规则并以概率模型作导向,并且将语法和分析器独立开。


NLPWin中文部分的一个特点是将词的切分同句法分析融合起来,即是一种前面提到过的"切词-句法分析一体化"方法:在其匹配切词阶段保留所有可能的切分结果(包括歧义切分),然后在句法分析阶段使用汉语的句法规则判断切分的合理性,如果对句子的某种切分能够成功地建立起完全的句法树,则表示该切分结果是正确的。对于有上下文及语用歧义的歧义切分字段,系统将生成两棵以上的分析树(可以使用某种标准进行排序)。

当然,为了提高系统效率,有必要在分词阶段排除尽可能多的局部一级的切分歧义。其中使用的技术有:消除所有导致词典中没有对应词条的单字的切分;为词典中的每一个词条增加一项"Atomic"属性(为1表示不需要分析其内部字串,为0表示需要保留其内部的切分,即是一种组合歧义标志--作者注);以及为每个词增加 LeftCond1、RightCond1、LeftCond2、RightCond2 四类字符集合(前两项表示歧义绝对生效,后两项表示歧义有比较高的可能性生效,即歧义的直接前后文--作者注);还包括一些排歧规则(例如对于连续型歧义字段ABCD,如果AB和CD不与前后词交叉、A或D是名词、ABC和BCD都不是词,则切分出AB/CD:"昨天下午"->"昨天/下午")。

Bits and Atrributes in Chinese NLPwin (7-9-97)
Bits ……
Attributes ……
For overlapping ambiguity:
LeftClue (a record will not be added to tposrecs if the character on its
left appears in this list.)
RiteClue (a record will not be added to tposrecs if the character on its
right appears in this list.)
LeftHint (a record will be assigned low probability if the character on its
left appears in this list.)
RiteHint (a record will be assigned low probability if the character on its
right appears in this list.)

实验结果表明,系统可以正确处理85%的歧义切分字段,在Pentium 200 PC上的速度约600-900字/秒。考虑到系统对多种切分结果进行了完全的句法分析、对词典每个属性进行了完全的查找,这是相当可观的效率。

我们的评论是: 这是汉语处理的一种有效的综合性途径,值得发扬推广;但这种使用"Atomic"属性的方法实际上只是表示了组合型歧义(占不到1/5)的特征,对更普遍的交叉型歧义(超过总歧义的4/5)的处理还存在效率和效果更好的方法。

9、北大计算语言所分词系统
本系统由北京大学计算语言学研究所研制开发,属于分词和词类标注相结合的分词系统。由于将分词和词类标注结合起来,系统可利用丰富的词类信息对分词决策提供帮助,并且在标注过程中又反过来对分词结果进行检验、调整,同时将基于规则的标注排歧与基于语料库统计模型的排歧结合起来,使规则的普遍性与灵活性得到统一,而且对未登入词的估算到达了相当高的准确率。系统的处理过程包括了自动切分和初始词性标记、切分歧义字段识别、组词和标注预处理、词性标记排歧、切分和词性标注后处理等过程,系统的算法综合了多种数据组织和搜索技术,以很低的时空开销实现了高速匹配和查找,同时采用了当代计算语言学的统计方法,运用隐Markov过程进行词类标注和排歧,对算法的效率和稳固性都作了尽可能的优化。此系统的一大特色是对通用性的强调,将最稳定、最常用的4万6千余条现代汉语基本词汇(即将扩充到7万多条)及其有关属性组织成为基本词典,这些词的基本地位都是由汉语语言学家逐一检验认可的,这是本系统通用性的保证;在此词典的基础上充分利用汉语构词法的研究成果,可以识别出大部分的常用词。同时本系统对用户词典机制作了最大限度的扩展,允许用户加入3部到30部以上的自定义词典,并允许用户对这些词典的优先顺序自由排列,这样就可以用较小规模的多个特殊词典更有针对性地解决具体领域的文本处理。因此本系统的语言模型实现了通用性与多样性的有效结合,并到达了极高的效率。

经过最近在搜索算法上的改进,系统的分词连同标注的速度在Pentium 133Hz/16MB内存机器上的达到了每秒3千词以上,而在Pentium II/64MB内存机器上速度高达每秒5千词。自本系统开发以来,已先后向国内和国外十多家单位进行了转让,获得了普遍的好评。在1998年4月进行的863全国智能接口评测会上,该系统有良好的表现。由于系统对待词的兼类问题的理论观点与评测标准有一些差别,所测得的标注准确率没有达到自测试的水平。该系统的词语分类体系一方面承认汉语词存在兼类现象,一方面又不主张扩大兼类现象,尽量把相同语法功能的词类当作是一个词类,而把词的具体语法属性留到后续过程处理。这些观点与评测标准有所不同。国内还有很多单位开发了分词系统,但大部分都没有参加这一具有极强可比性的评测。

百度SEM/SEO关键词批量自动分词工具 百度SEM/SEO关键词批量自动分词工具 使用方法: 一、将词库文件导入程序,程序的模板参考如下,关键词+’|’+指数 旧房翻新|10191 老房子旧房翻新大概多少钱|2 120平旧房简单翻新大概多少钱?|2 老房翻新装修60平得多少钱|2 老房翻新价格大概是多少|616 旧房翻新70平大概要多少钱|2080 80平的旧房翻新大概多少钱|454 老房旧房翻新多少钱一平方|2 30平米旧房翻新费用多少钱|15 老房旧房翻新多少钱|2 老房旧房翻新装修价格|2 140平旧房翻新需要多少钱|25 老房旧房翻新装 阅读详情

相关推荐

NLP之汉语自动分词

汉语自动分词就是让计算机识别出汉语文本中的‘词’,在词与词之间自动加上空格或其他边界标记。 目录 一.汉语自动分词中的基本问题 1.1分词规范问题 2.2歧义切分问题 3.未登录词问题 二.汉语分词方法 1.N-最短路径方法 2.基于词的n元语法模型的分词方法 3.由字构词的汉语分词方法 4.基于词感知机算法的汉语分词方法 5.基于字的生成式模型和区分式模型相结合的汉语分词方...

miner_zhu的博客 7118

现有的分词算法,主要分为哪三大类?

1、 基于字符串匹配的分词方法 这种方法又叫做机械分词方法,它是按照一定的策略将待分析的汉字串与一个“充分大的”机器词典中的词条进行配,若在词典中找到某个字符串,则匹配成功(识别出一个词)。按照扫描方向的不同,串匹配分词方法可以分为正向匹配和逆向匹配;按照不同长度优先匹配的情况,可以分为最大(最长)匹配和最小(最短)匹配;按照是否与词性标注过程相结合,又可以分为单纯分词方法和分词与标注相结合的一体...

多智时代的博客 6975

C#:实现分词算法(附完整源码)

C#:实现分词算法(附完整源码)

希望我的博客,能帮上你解决学习中工作中所遇到的问题 916

切分歧义字段的综合性分级处理方法

转自:http://www.ooreport.com/bbs/topicView.aspx?Id=91400 切分歧义字段的综合性分级处理方法 --北京大学计算语言学研究所讨论班, 99.4.13 孙 斌 北京大学计算语言学研究所 (*)在这次讨论班要报告的内容: 一、 汉语自动分词的必要性、困难、分词系统的指标 二、 自动分词算法的分类 三、 几种典型的自...

华仔----天道酬勤 1348

c#搜索引擎,分词法

比较简单但功能还算齐全的项目。欢迎大家下载交流。适合学生使用

Cesium实战:如何在前端直接渲染TIFF影像(附完整代码与避坑指南)

本文详细介绍了如何在前端利用Cesium直接加载和渲染TIFF影像的完整技术方案。针对TIFF格式的地理影像数据,文章提供了从文件解析、坐标转换到像素处理与Cesium集成的全流程代码实现,并分享了性能优化与常见问题的避坑指南,帮助开发者高效实现三维地理可视化。

weixin_29290947的博客 314

中文自动分词 ——摘自《搜索引擎 ——原理技术与系统》

      对索引网页库信息进行预处理包括网页分析和建立倒排文件索引两个部分。中文自动分词是网页分析的前提。文档由被称作特征项的索引词(词或者字)组成,网页分析是将一个文档表示为特征项的过程。在提取特征项时,中文又面临了与英文处理不同的问题。中文信息和英文信息有一个明显的差别:英语单词之间用空格分隔;而在中文文本中,词与词之间没有天然的分隔符,中文词汇大多是由两个或两个以上的汉字组成的,并且语句是连续书写的。这就要求在对中文文本进行自动分析前,先将整句切割成小的词汇单元,即中文分词(或中文切词)。用具体例子

lengyuhong的专栏 2022

API安全攻防实战:从信息搜集到漏洞利用的完整路径

本文详细解析了API安全攻防实战的全过程,从信息搜集到漏洞利用,涵盖了渗透测试的核心技巧和工具使用。通过真实案例展示如何发现和利用API漏洞,如HTTP方法滥用、内容类型转换攻击等,并提供企业级防御策略和测试心得,帮助安全研究人员提升API安全防护能力。

weixin_30394981的博客 434

如何实现关键词的自动分类

关键词的分类一直是一件比较痛苦的事,特别是当关键词的规模很大的时候,人工分类往往要做好久。曾经写过一篇基于情感分析算法的评论分类处理,其实机器化进行语义分析还是具有可操作的,当然,人工干预是最好的,最为精准的,但是在此之前,我们可以先进行机器的预处理,以减少人工的工作效率。对关键词进行自动分类,要有一个基础词库表,词库表里要有个分组字段,作为每个词根的分组。 还有建立一个关键词的分组表,分组表是建

mllhxn的专栏 9292

深入CARLA地图底层:OpenDRIVE文件如何影响你的仿真效果与避坑指南

本文深入解析CARLA仿真中OpenDRIVE地图文件的核心作用,揭示其如何影响车道连接、交通规则和导航逻辑。通过实战案例和代码示例,提供五大典型地图问题的诊断与修复方案,帮助开发者优化仿真效果并规避常见陷阱。

weixin_34180452的博客 277

合成孔径雷达(SAR)的常见工作模式

随着星载SAR技术研究的深入发展,单一的条带模式已经无法满足当今时代的需求,因此许多新的工作模式相继被提出。这些新模式在分辨率和测绘宽度等方面都有所提高,接下来将简要介绍几种常用的工作模式。

m0_51390495的博客 2314

2024年最新数字内容安全期末复习知识点(1),都是精髓

在结束之际,我想重申的是,学习并非如攀登险峻高峰,而是如滴水穿石般的持久累积。尤其当我们步入工作岗位之后,持之以恒的学习变得愈发不易,如同在茫茫大海中独自划舟,稍有松懈便可能被巨浪吞噬。然而,对于我们程序员而言,学习是生存之本,是我们在激烈市场竞争中立于不败之地的关键。一旦停止学习,我们便如同逆水行舟,不进则退,终将被时代的洪流所淘汰。因此,不断汲取新知识,不仅是对自己的提升,更是对自己的一份珍贵投资。让我们不断磨砺自己,与时代共同进步,书写属于我们的辉煌篇章。需要完整版PDF学习资源私我。

2401_84544363的博客 924

HFSS入门学习笔记——微带一分四功分器的设计与仿真

功率分配器是将输入信号功率分成相等或不相等的几路功率输出的一种多端口无源微波网络,用于功率分配和功率合成。工程上常用的微带功分器有T型功分器和威尔金森功分器。经典的威尔金森功分器有几个缺点:①、多应用于低频段,高频段时,波长会与隔离电阻的尺寸相比拟,此时需要考虑电阻的分布参数效应;②、大功率应用时,隔离电阻的耗散功率要很大,因此隔离电阻的体积也会比较大。

weixin_42126696的博客 2万+

汉语自动分词简介(转贴)

原文曾由 doubtfire张贴在 清华 BBS 语言与语言学讨论区 一、引言 1、汉语自动分词的必要性 汉语自动分词是对汉语文本进行自动分析的第一个步骤。此过程的一个主要问题是 对大量歧义现象的处理。 词是最小的、能独立活动的、有意义的语言成分。计算机的所有语言知识都来自机器 词典(给出词的各项信息)、句法规则(以词类的各种组合方式来描述词的聚合现象) 以及有关词和句子...

eric的学习笔记 1013

如何在 SAP Server Side JavaScript 里消费 destination

在SAP云平台里打开SAP HANA Web-Based Development Workbench进行服务器端JavaScript的开发。 创建一个新的package: 创建一个新的application: 创建一个新的文件google-distance-api.xshttpdest用于维护destination相关信息: host = "maps.googlea...

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 611

某东详情页h5st 算法分析

某东详情页h5st 算法分析

自成背后的博客 1万+

java分词取词_中文自动分词技术

1、什么是自动分词技术在搜索中,我们常把搜索项作为一个句子提取出来当做特征项,如果提取出来的是英文,那么单词和单词之间用空格将句子拆分。而在中文文本中,词与词之间没有天然的分隔符,中文词汇大多是由两个或两个以上的汉字组成的,并且语句是连续书写的。这就要求在对中文文本进行自动分析前,先将整句切割成小的词汇单元,即中文分词。用具体的例子来说明,就是如何把“我的爸爸是李刚”这样连续书写的语句切分为“我”...

weixin_39684235的博客 713

【Unity 反向运动学插件】Final IK 一套完整的IK解决方案

Final IK是Unity中一套完整的反向运动学解决方案,提供多种IK算法(CCD、FABRIK等)和功能模块,包括全身IK、VR驱动、武器瞄准、视线跟随等。其核心是通过数学方法计算关节旋转,使末端骨骼精确到达目标位置。系统支持多约束求解、旋转限制、动画烘焙及交互系统,采用模块化设计,兼顾性能与扩展性,适用于动作游戏、VR等需要高质量角色控制的场景,是Unity生态中最成熟的IK工具链之一。

2403_88403568的博客 1002

中文自动分词技术

1、什么是自动分词技术 在搜索中,我们常把搜索项作为一个句子提取出来当做特征项,如果提取出来的是英文,那么单词和单词之间用空格将句子拆分。而在中文文本中,词与词之间没有天然的分隔符,中文词汇大多是由两个或两个以上的汉字组成的,并且语句是连续书写的。这就要求在对中文文本进行自动分析前,先将整句切割成小的词汇单元,即中文分词。用具体的例子来说明,就是如何把“我的爸爸是李刚”这样连续书写的语句切分为“...

weixin_30580341的博客 596

visio安装包

Microsoft Office Visio 是一款专业的制图软件。利用经过更新的形状、协作工具和数据链接图表,创建专业级图表以简化复杂的信息。

Probability and Statistics - 4th edition

Probability and Statistics - 4th edition

三字歧义链自动分词方法

三字歧义链自动分词方法 (张翠英)(山西大学信息管理系,太原030006) (亢临生)(山西大学计算中心,太原030006)Three-words Ambiguity Chain and Word Segmentation Zhang Cuiying (Department of Information Management,Shanxi University,Taiyuan 030006) ...

phantom 189

STM32F407中文手册

STM32f407中文手册 本参考手册面向应用开发人员,提供有关使用 STM32F405xx/07xx、STM32F415xx/17xx、 STM32F42xxx 和 STM32F43xxx 微控制器存储器与外设的完整信息。STM32F405xx/07xx、STM32F415xx/17xx、STM32F42xxx 和 STM32F43xxx 构成一个微 控制器系列,各产品具有不同的存储器大小、封装和外设。有关订购信息以及器件的机械与电气特性,请参见数据手册。有关 ARM Cortex™-M4F 内核的信息,请参见《Cortex™-M4F 技术参考手册》。

nlp-形式语言与自动机-ch07-自动分词、命名实体识别与词性标注

1、汉语自动分词的基本问题: 汉语自动分词就是让计算机系统在汉语文本中的词与词之间自动加上空格或其他边界标记。 困难:分词规范、歧义切分和未登录词的识别。 2、两个基本问题: 词是什么:词的抽象定义。 什么是词:词的具体界定。 困难的两个方面:单字词与词素之间的划界;词与短语(词组)的划界。 3、交集型切分歧义: 汉字串AJB称作交集型切分歧义,如果满足AJ、 JB同时为词(A、

有信念,才能走的更远 5608

中文分词算法

自动分词算法的分类 我们可以将现有的分词算法分为三大类:基于字符串匹配的分词方法、 基于理解的分词方法和基于统计的分词方法。 1、 基于字符串匹配的分词方法 这种方法又叫做机械分词方法,它是按照一定的策略将待分析的汉字串与一个"充分大 的"机器词典中的词条进行配,若在词典中找到某个字符串,则匹配成功(识别出一个词)。 按照扫描方向的不同,串匹配分词方法可以分为正向匹配和逆向

panes的专栏 3643

分词算法

自动分词算法的分类 我们可以将现有的分词算法分为三大类:基于字符串匹配的分词方法、 基于理解的分词方法和基于统计的分词方法。 1、  基于字符串匹配的分词方法 这种方法又叫做机械分词方法,它是按照一定的策略将待分析的汉字串与一个"充分大 的"机器词典中的词条进行配,若在词典中找到某个字符串,则匹配成功(识别出一个词)。 按照扫描方向的不同,串匹配分词方法可以分为正向匹配和逆

fdvfdvdxv的专栏 2480

[NLP] 自动分词

《统计自然语言处理》学习笔记 由字构词的汉语分词方法(2002) 由字构词的汉语分词方法的思想:它是将分词的过程看作字的分类问题。在以往的分词方法中,无论是基于规则的方法还是基于统计的方法,一般都依赖于一个事先编制的词表,自动分词的过程就是通过查词表作出词语切分的决策,与此相反,由字构词的分词方法认为每个字在构造一个特定的词语时都占据着一个确定的构词位置(即词位)假如每个字只有4个词位:词首(...

SuperJack的道路 681

【自然语言处理】详说中文自动分词

文章目录中文自动分词前言一、 what is 中文分词二、中文分词的用途三、中文分词的特点和难点四、常见的中文分词方法五、中文分词工具1、HanLP 中文分词A、 python调用hanlp进行中文分词2、 BosonNLP3、 语言云:4、 NLPIR5、 新浪云6、 搜狗分词7、 结巴分词8、 SCWS9、 腾讯文智10、盘古分词11、IKAnalyzer 中文自动分词 前言 &amp;amp;amp;nbsp;&amp;amp;amp;n...

贾继康的博客 9772
上一篇: 一种规则和统计相结合的分词算法
下一篇: 搜索引擎技术揭密:中文分词技术
jackfirst86
博客等级 码龄18年 28粉丝 27原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值