赞
踩
基于词典的分词方法(最大匹配法、最短路径法、最大概率法),实际用的比较多的如下:基于条件随机场(CRF)的中文分词算法的开源系统。基于张华平NShort的中文分词算法的开源系统(结巴分词核心算法)。
词性,也称为词类,是词汇的语法属性,是连接词汇到句法的桥梁。
词性标注(Part-of-Speech Tagging或POS Tagging),又称为词类标注,是指判断出在一个句子中每个词所扮演的语法角色。这块的技术大多数使用HMM(隐马尔科夫模型)+ Viterbi算法,最大熵算法(Maximum Entropy)。目前流行的中文词性标签有两大类:北大词性标注集和宾州词性标注集。
将标注好词性的句子按句法结构把某些词聚合在一起形成比如主语、谓语、宾语等等。语义组块最常用的方法是条件随机场(Conditional Random Fields,CRF)
命名实体识别用于识别文本中具有特定意义的实体,常见的实体主要包括人名、地名、机构名及其他专有名词等。命名实体识别任务还要识别出文本中三大类(实体类、时间类和数字类)、七小类(人名、机构名、地名、时间、日期、货币和百分比)命名实体。
这块使用到的技术就是标准的HMM模型和Viterbi算法。
句法分析是根据给定的语法体系自动推导出句子的语法结构,分析句子所包含的语法单元和这些语法单元之间的关系,将句子转化为一棵结构化的语法树。
主要包括:文本相似度分析、文本关键词提取、文本分类、内容摘要、情感倾向分析。
其中语义分析,就涉及到指代消解等技术;文本分类可以用朴素贝叶斯算法。
n元语法(n-gram)指文本中连续出现的n个语词。n元语法模型是基于(n-1)阶马尔可夫链的一种概率语言模型,通过n个语词出现的概率来推断语句的结构。
当n分别为1、2、3时,又分别称为一元语法(unigram)、二元语法(bigram)与三元语法(trigram)。
Skip-Gram模型的训练输入是特定的一个词的词向量,而输出是特定词对应的上下文词向量。
CBOW模型的训练输入是某一个特征词的上下文相关的词对应的词向量,而输出就是这特定的一个词的词向量。
cbow和skip-gram都是在Word2vec中用于将文本进行向量表示的实现方法。对于这两个模型,Word2vec给出了两套框架,分别是基于Hierarchical Softmax和Negative Sampling来设计的。
将一个词的TF(词频)和IDF(逆文档频率)相乘,就能得这个词的TF-IDF的值。某个词在文章中的TF-IDF越大,那么一般而言这个词在这篇文章的重要性会越高,所以通过计算文章中各个词的TF-IDF,由大到小排序,排在最前面的几个词,就是该文章的关键词。
早期的Lucence是直接把TF-IDF作为默认相关性算法来用的。新版的Lucence不再把TF-IDF作为默认的相关性算法,而是采用了BM25(BM是Best Matching的意思)。BM25是基于TF-IDF并做了改进的算法。
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。