CN106960001A - 一种检索词的实体链接方法及系统 - Google Patents

一种检索词的实体链接方法及系统 Download PDF

Info

Publication number
CN106960001A
CN106960001A CN201710069468.XA CN201710069468A CN106960001A CN 106960001 A CN106960001 A CN 106960001A CN 201710069468 A CN201710069468 A CN 201710069468A CN 106960001 A CN106960001 A CN 106960001A
Authority
CN
China
Prior art keywords
entity
term
refer
link
candidate
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201710069468.XA
Other languages
English (en)
Other versions
CN106960001B (zh
Inventor
王志春
文丹露
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Normal University
Original Assignee
Beijing Normal University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Normal University filed Critical Beijing Normal University
Priority to CN201710069468.XA priority Critical patent/CN106960001B/zh
Publication of CN106960001A publication Critical patent/CN106960001A/zh
Application granted granted Critical
Publication of CN106960001B publication Critical patent/CN106960001B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/36Creation of semantic tools, e.g. ontology or thesauri
    • G06F16/367Ontology
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/33Querying
    • G06F16/3331Query processing
    • G06F16/334Query execution
    • G06F16/3344Query execution using natural language analysis
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/36Creation of semantic tools, e.g. ontology or thesauri
    • G06F16/374Thesaurus

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computational Linguistics (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Animal Behavior & Ethology (AREA)
  • Artificial Intelligence (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Machine Translation (AREA)

Abstract

本发明提供一种检索词的实体链接方法及系统,利用训练语料生成实体提及字典和向量模型;对检索词进行切分,得到每一种切分后的多个词项;当词项为提及时,从实体提及字典中提取该提及的候选实体集合,遍历所有词项,得到每一种切分对应的多个候选实体组集;对每一种切分的所有候选实体集合中的实体进行全组合,形成多个实体链接候选结果,遍历每一种切分,得到检索词对应的所有的实体链接候选结果;计算实体链接候选结果的分值,将分值最高的实体链接候选结果确定为检索词的最佳实体链接结果。通过本发明提供的方法,能够更好的解决检索词的实体链接中出现的歧义性,使产生的实体链接结果具有较高的准确率和召回率。

Description

一种检索词的实体链接方法及系统
技术领域
本发明涉及实体链接技术领域,更具体地,涉及一种检索词的实体链接方法及系统。
背景技术
最近,大规模知识库已经成功地应用于网络搜索引擎,可在检索结果中增加语义信息。例如Google使用维基百科知识库为检索主题添加结构化的详细信息以及一些相关网站的链接。
在文本中识别提及并将其链接到指定知识库的过程被称为实体链接,实体是存在于世界上的某个对象或者对象的集合,提及是实体在具体的文本中出现的形式。以维基百科作为知识库,以句子“北京是中国的首都”为例,其对应得到实体链接结果如表1所示:
表1:提及与实体对应图
文本中提及 维基百科中实体
北京 北京市
中国 中华人民共和国
实体链接主要分为三步:(1)识别提及;(2)在知识库中为每一个提及找到相应的候选实体;(3)根据上下文对候选实体进行消歧。其中实体消歧是最具挑战的子任务,主要是由实体名称的多样性和实体的歧义性决定的。
实体名称的多样性和实体的歧义性:一个实体可能在不同的文本中有不同的提及,例如提及“北京”和“京”都同样指实体“北京市”;同一个实体名称可以指代不同的提及,例如“苹果”可以指提及“苹果公司”和水果“苹果”。
发明内容
本发明提供了一种检索词的实体链接方法及系统,能够对实体链接中的实体准确的消歧。
根据本发明的一个方面,提供一种检索词的实体链接方法,包括:
S1,利用训练语料来生成实体提及字典和词语、提及、实体的向量模型;
S2,对检索词进行切分,得到检索词的所有切分形式,并得到每一种切分形式后的多个词项;
S3,当词项为提及时,从所述实体提及字典中提取该提及的候选实体集合,遍历所有词项,得到每一种切分形式对应的至少一个候选实体集合;
S4,对每一种切分对应的所有候选实体集合中的实体进行全组合,形成多个实体链接候选结果,遍历检索词的每一种切分,得到检索词对应的所有的实体链接候选结果;
S5,利用所述词语、提及、实体的向量模型对所有的实体链接候选结果进行打分排序,确定分数最高的实体链接结果作为检索词的最佳实体链接结果。
根据本发明的另一个方面,还提供了一种检索词的实体链接系统,包括:
生成模块,用于利用训练语料生成实体提及字典和词语、提及、实体的向量模型;
切分模块,用于对检索词进行切分,得到检索词的所有切分形式,并得到每一种切分形式后的多个词项;
判断模块,用于判断每一种切分后的每一个词项是否为提及;
提取模块,用于当所述判断模块判断出词项为提及时,从所述实体提及字典中提取该提及的候选实体集合,遍历所有词项,得到每一种切分对应的提及和多个候选实体集合;
组合模块,用于对每一种切分对应的所有候选实体集合中的实体进行全组合,形成多个实体链接候选结果,遍历检索词的每一种切分,得到检索词对应的所有的实体链接候选结果;
确定模块,用于利用所述词语、提及、实体的向量模型对所有的实体链接候选结果进行打分排序,选择分数最大的链接结果确定为检索词的最佳实体链接结果。
本发明的有益效果为:首先基于实体链接语料来生成所需的词语、提及以及实体的向量模型,并抽取实体提及字典;然后,结合搜索会话提供的语义信息和用户点击确认的实体链接结果,对检索词的每一种实体链接候选结果计算相应的局部特征和全局特征,并使用机器学习方法SVMrank从训练数据得到所有特征的权重,计算候选结果的分值,分值最高的实体链接组候选结果为最后的链接结果,该方法所产生的实体链接结果得到了较高的准确率和召回率,对比现在的研究方法具有明显优势。
附图说明
图1为本发明一个实施例的检索词的实体链接方法流程图;
图2为本发明另一个实施例的检索词的实体链接系统示意图;
图3为检索词的实体链接系统中的生成模块的内部连接框图;
图4为检索词的实体链接系统中的确定模块的内部连接框图。
具体实施方式
下面结合附图和实施例,对本发明的具体实施方式作进一步详细描述。以下实施例用于说明本发明,但不用来限制本发明的范围。
参见图1,为本发明一个实施例的检索词的实体链接方法,包括:S1,利用知识库中的训练语料来生成实体提及字典和词语、提及、实体的向量模型;S2,对检索词进行切分,得到检索词的所有切分形式,并得到每一种切分形式后的多个词项;S3,当词项为提及时,从所述实体提及字典中提取该提及的候选实体集合,遍历所有词项,得到每一种切分形式对应的至少一个候选实体集合;S4,对每一种切分对应的所有候选实体集合中的实体进行全组合,形成多个实体链接候选结果,遍历检索词的每一种切分,得到检索词对应的所有的实体链接候选结果;S5,利用所述词语、提及、实体的向量模型对所有的实体链接候选结果进行打分排序,确定分数最高的实体链接结果作为检索词的最佳实体链接结果
上述步骤S1中,本实施例首先使用包含实体链接标注的语料来生成实体链接所需要的实体提及字典,并训练实体、词以及提及的向量模型;实体提及字典用于识别文本中的提及,并得到其候选实体;实体和词的向量模型用于计算各种语义相关度,是步骤B的基础。
设已标注的语料中实体链接格式为处理语料中所有的实体链接,抽取实体提及字典其中mi是一个提及,是对于提及mi的一组候选实体的集合。
对语料中标注的实体链接进行处理,形成由词语、提及、实体组成的文本,在处理完的语料上训练Skip-gram模型,获得词语、提及、实体的低维向量表示,用于计算语义相关度。
词语、提及、实体的向量模型获取需要以下的步骤:
处理语料中每个实体链接标注对实体添加“E:”前缀,对提及添加“M:”前缀,将实体链接的标注转换为两个带有前缀的词语“M:提及E:实体”。以语料中的句子“/是//的/首都”为例(“/”为分词分隔符),处理后该句子成为“M:北京/E:北京市/是/M:中国/E:中华人民共和国/的/首都”。去掉语料中的标点符号,使用Skip-gram模型学习获得词语、提及和实体的向量表示。
Skip-gram模型是一种从文本语料中学习获得词向量的机器学习方法。给定一系列的训练词ω123,…,ωT,模型的训练目标是最大化以下目标函数:
其中c是训练文本的大小,p(ωt+jt)的详细定义为:
公式中和是词ω的输入输出向量,而W是语料中包含不同词的总个数。通过学习到的向量模型可以获得词之间的语义相关度。
步骤S2对检索词进行全切分,得到检索词的所有切分形式。检索词一般较为简短,本实施例使用全切分的方法得到检索词的所有切分形式。以检索词“网球明星李娜”为例,对其进行全切分可以得到32种切分结果,如“网球\明星\李娜”、“网球明星\李娜”、“网球\明星李娜”、“网\球\明\星\李\娜”等。给定检索词q,其所有切分结果集合表示为Rq={q1,q2,…,qn},其中qi表示检索词q的一种切分,表示为一个切分项的序列qi=(ti1,ti2,…,til)。
步骤S2通过全切分的方式得到检索词的所有切分形式Rq,步骤S3针对每一种切分qi,在A1步骤得到的实体提及字典中查找每个词项,判断每个词项是否为一个提及;如果是字典中的提及,则从字典中提取其对应的候选实体进入消歧阶段,否则判断为普通词。本步骤得到每一个切分qi的提及和候选实体集合,表示为C(qi)={<mi1,Ei1>,<mi2,Ei2>,…},其中Eij表示提及mij对应的候选实体集合。
步骤S3得到了每一个切分qi的提及和候选实体集合,步骤S4对检索词切分qi的所有候选实体集合中的实体进行全组合,形成多个实体链接候选结果,得到检索词切分qi的多种实体链接候选结果集合R(qi)={ri1,ri2,…,rik},其中rij={<mi1,eij1>,<mi2,eij2>,…}。
通过步骤S4得到了检索词对应的多个实体链接候选结果,步骤S5采用词语、提及以及实体的向量模型对所有的实体链接候选结果进行打分排序,选择分数最大的结果作为输出。具体的过程为:根据步骤S1中生成的词语、提及、实体的向量模型,计算每一个实体链接候选结果的多个局部特征值以及多个全局特征值;使用包含实体链接标注结果的检索词集合作为训练数据,基于从语料中抽取的实体提及字典、基于语料训练得到的词语、提及、实体的向量计算实体链接候选结果rij的所有特征值,使用SVMrank学习获得每个特征的权值。基于已经学习的权重,计算每一个实体链接候选结果的分值,选择分值最大的实体链接结果作为检索词的最佳实体链接结果输出。
其中,在计算每一个实体链接候选结果的多个局部特征值和多个全局特征值时,引入了搜索会话这个概念。搜索会话为搜索引擎用户在一个较短的时间内的连续访问行为,具体包括了用户连续提交的一系列检索词。为了克服检索词较短、缺少上下文信息的问题,同一个搜索会话中已有的检索词也被用于特征计算。
在本实施例中,通常计算每一个实体链接候选结果的4个局部特征值和5个全局特征值,上述的每一个实体链接候选结果的多个局部特征值包括链接概率、候选实体与检索词的相关度、候选实体与同一搜索会话的已识别的实体之间的相关度以及候选实体和同一搜索会话中已有检索词之间的相关度;每一个实体链接候选结果的5个全局特征值包括切分粒度、该实体链接候选结果包含的各提及与检索词中其他词的相关度、该实体链接候选结果包含的各提及之间的相关度、该实体链接候选结果包含的各实体之间的相关度以及该实体链接候选结果中所有实体与同一搜索会话中已识别的实体之间的相关度。其中,搜索会话为搜索引擎用户在一个较短的时间内的连续访问行为,具体包括了用户连续提交的一系列检索词。比如,现检索词为“李娜”,若搜索会话中的多个检索词为“网球李娜”,则认为该搜索会话为现检索词的同一会话。
下面具体介绍一下每一个实体链接候选结果的4个局部特征值计算,局部特征值包括链接概率、候选实体与检索词的相关度、候选实体与同一搜索会话的已识别的实体之间的相关度以及候选实体和同一搜索会话的已有检索词之间的相关度。
(1)链接概率LF1,给定实体链接候选结果中的提及-实体对<mik,eijk>,该特征表示提及mik链接到实体eijk的先验概率,公式如下:
其中count(mik,eijk)表示在整个语料文本中提及mik链接到eijk的总次数,公式count(mik)表示语料文本中提及mik出现的总次数。
(2)候选实体与检索词的相关度LF2,该特征计算候选实体eijk与整个检索词q的语义相关度,通过使用在步骤A2中生成的向量模型计算,公式如下:
其中表示实体eijk的向量,表示检索词q的向量,由q中所有切分项的词向量计算均值求得。表示两个向量之间的距离,公式如下:
(3)候选实体与同一搜索会话中已识别的实体之间相关度LF3,计算候选实体eijk与同一个搜索会话中已有检索词中识别出的实体集合E的语义相关度,公式如下:
其中实体集合E的向量由对集合中单个实体的向量计算均值求得。
(4)候选实体与同一搜索会话中已有检索词之间的相关度LF4,计算候选实体eijk与同一个会话中已有的检索词集合Q的语义相关度,公式如下:
其中表示同一会话中已有检索词集合Q的向量,其值为Q中包含的词的向量均值。
下面再介绍一下每一个实体链接候选结果的5个全局特征值的计算,每一个实体链接候选结果的全局特征值包括切分粒度、该实体链接候选结果包含的各提及与检索词中其他词的相关度、该实体链接候选结果包含的各提及之间的相关度、该实体链接候选结果包含的各实体之间的相关度以及该实体链接候选结果中所有实体与同一搜索会话中已识别的实体之间的相关度。
(5)全局特征中的切分粒度GF1计算切分的程度,公式如下:
其中#Term_Sequences(s)表示当前切分中词块的总数目,#Words(q)表示检索词中切分项的数量。
(6)全局特征中的候选结果包含的提及与检索词中其他词的相关度GF2,计算当前实体链接候选结果中所有的提及与检索词中其他词的相关度平均值,公式如下:
其中q/m表示检索词中除了提及m的其他切分项的集合,而表示q/m的向量,其值为q/m中所有切分项词向量平均值,M表示当前切分中所有的提及。
(7)全局特征中的候选结果中各提及之间相关度GF3,计算当前实体链接候选结果中所有提及与其他提及的相关度平均值,公式如下:
其中M/m表示当前切分除了提及m以外其他提及的集合,表示M/m的向量,其值为M/m中所有提及向量的平均值。
(8)全局特征中的候选结果中各实体之间相关度GF4,计算当前实体链接候选结果中所有的实体与其他候选实体相关度的平均值,公式如下:
其中E表示当前切分中所有的实体,E/e表示除了实体e以外其他实体的集合,表示E/e的向量,其值为E/e中所有实体的向量平均值。
(9)全局特征中的候选结果中所有实体与同一搜索会话的已识别实体之间相关度GF5计,计算当前实体链接候选结果中所有实体与同一搜索会话中已识别实体集合的相关度平均值,公式如下:
其中Es表示同一会话中已有的检索词已经识别的所有实体,是Es的向量,其值为Es中所有实体的向量平均值。
上述计算出了每一个实体链接候选结果的4个局部特征和5个全局特征值,使用SVMrank计算每一个实体链接候选结果的每一个局部特征值的权值以及每一个全局特征值的权值。SVMrank是一种基于支持向量机(Support Vector Machine)的排序学习算法。以一组具有实体链接标注结果的检索词作为训练数据,使用SVMrank算法,学习获得上述特征的权重,用于计算实体链接候选结果的分数。局部特征的权重和全局特征的权重是在两个独立的学习过程中获得。
对于局部特征,将训练数据中已标注的每个实体链接<mk,ek>作为正例,相同提及mk对应的其他候选实体链接{<mk,ek′>|ek′∈Ek,ek′≠ek}作为反例,基于SVMrank学习获得局部特征的权重向量使得以下式子得到满足:
其中,为长度为4的局部特征向量。
对于全局特征,将训练数据中的每个检索词整体标注结果r作为正例,将实体链接过程中产生的其他实体链接候选结果{rij|rij∈R(qi),rij≠r}作为反例,基于SVMrank学习获得全局特征的权重向量使得以下式子得到满足:
其中,为长度为5的局部特征向量。本专利使用上述从训练数据中学习局部特征和全局特征的权重,基于此权重计算实体链接候选结果分值,使用如下的公式计算每一个实体链接候选结果的分数:
其中,rij为实体链接候选结果,ωj为局部特征值的权值向量中第j个权值,LFj为4个局部特征值中第j个特征值,μk为全局特征的权重向量中第k个权值,GFk为全局特征值中第k个特征值,Score(rij)为检索词第i种切分对应的第j个实体链接候选结果的分数,m、n均为正整数。
计算出检索词的每一个实体链接候选结果的分数后,选择分数最高的链接结果作为检索词的最佳实体链接结果输出。
本实施例首先基于实体链接语料来生成所需的词语、提及以及实体的向量模型,并抽取实体提及字典;然后,结合搜索会话提供的语义信息以及用户点击确认的实体链接结果,对检索词的每一种实体链接候选结果计算相应的局部特征和全局特征,使用机器学习方法SVMrank从训练数据得到所有特征的权值,计算候选结果的分数,分数最高的实体链接候选结果为最后的链接结果,得到了较高的准确率和召回率,对比现在的研究方法具有明显优势。
参见图2,为本发明另一个实施例的检索词的实体链接系统,包括生成模块21、切分模块22、判断模块23、提取模块24、组合模块25和确定模块26。
生成模块21,用于利用知识库中的训练语料生成实体提及字典和词语、提及、实体的向量模型。
其中,参见图3,生成模块21包括第一生成单元211和第二生成单元212。
第一生成单元211,用于将知识库中的实体链接信息处理成预定格式,并生成实体提及字典,所述实体链接信息为提及指向实体的链接,所述实体提及字典中包括提及以及该提及对应的候选实体组合。
第二生成单元212,用于生成词语、提及、实体的向量模型,通过对语料中标注的实体链接进行处理,形成由词语、提及、实体组成的文本,在处理完的语料上训练Skip-gram模型,获得词语、提及、实体的低维向量。
切分模块22,用于对检索词进行切分,得到检索词的所有切分形式,得到每一种切分形式后的多个词项。
判断模块23,用于判断每一种切分后的每一个词项是否为提及。
所述判断模块23,具体用于:
判断每一种切分后的每一个词项在所述实体提及字典的提及表中是否有对应匹配的提及,若有,则该词项是提及,否则,该词项不是提及。
提取模块24,用于当所述判断模块23判断出词项为提及时,从所述实体提及字典中提取该提及的候选实体,遍历所有词项,得到每一种切分对应候选实体集合。
组合模块25,用于对每一种切分对应的所有候选实体集合中的实体进行全组合,形成多个实体链接候选结果,遍历检索词的每一种切分,得到检索词对应的所有的实体链接候选结果。
确定模块26,用于利用所述词语、提及、实体的向量模型对所有的实体链接候选结果进行打分排序,选择分数最高的候选结果确定为检索词的最佳实体链接结果输出。
其中,参见图4,确定模块26包括第一计算单元261、第二计算单元262和第三计算单元263。
第一计算单元261,用于根据生成的所述词语、提及、实体的向量模型,计算每一个实体链接候选结果的多个局部特征值以及多个全局特征值;
第二计算单元262,用于使用SVMrank计算每一个实体链接候选结果的每一个局部特征值的权值以及每一个全局特征值的权值;
第三计算单元263,用于根据每一个实体链接候选结果的每一个局部特征值、每一个全局特征值、每一个局部特征值的权值以及每一个全局特征值的权值,计算每一个实体链接候选结果的分数。
本发明提供的一种检索词的实体链接方法及系统,首先基于实体链接语料来生成所需的词语、提及以及实体的向量模型,并抽取实体提及字典;然后,结合搜索会话提供的语义信息以及用户点击确认的实体链接结果,对检索词的每一种实体链接候选结果计算相应的局部特征和全局特征,使用机器学习方法SVMrank训练数据得到所有特征的权值,计算候选结果的分值,分值最高的实体链接候选结果作为最后的链接结果,得到了较高的准确率和召回率,对比现在的研究方法具有明显的优势。
最后,本申请的方法仅为较佳的实施方案,并非用于限定本发明的保护范围。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。

Claims (11)

1.一种检索词的实体链接方法,其特征在于,包括:
S1,利用训练语料来生成实体提及字典和词语、提及、实体的向量模型;
S2,对检索词进行切分,得到检索词的所有切分形式,并得到每一种切分形式后的多个词项;
S3,当词项为提及时,从所述实体提及字典中提取该提及的候选实体集合,遍历所有词项,得到每一种切分形式对应的候选实体集合;
S4,对每一种切分对应的所有候选实体集合中的实体进行全组合,形成多个实体链接候选结果,遍历检索词的每一种切分,得到检索词对应的所有的实体链接候选结果;
S5,利用所述词语、提及、实体的向量模型对所有的实体链接候选结果进行打分排序,确定分数最高的实体链接结果作为检索词的最佳实体链接结果。
2.如权利要求1所述的检索词的实体链接方法,其特征在于,所述步骤S1中利用知识库中的训练语料生成实体提及字典进一步包括:
将知识库中的实体链接信息处理成预定格式,并生成实体提及字典,所述实体链接信息为提及指向实体的链接,所述实体提及字典中包括提及以及该提及对应的候选实体组合。
3.如权利要求1所述的检索词的实体链接方法,其特征在于,所述步骤S1中利用知识库中的训练语料来生成词语、提及、实体的向量模型进一步包括:
通过对语料中标注的实体链接进行处理,形成词语、提及、实体组成的文本,向Skip-gram模型输入所述处理完的语料,以通过Skip-gram模型获得词语、提及和实体的低维向量表示。
4.如权利要求2所述的检索词的实体链接方法,其特征在于,所述步骤S3中通过如下方式判断词项是否为提及:
判断词项在所述实体提及字典的提及表中是否有对应匹配的提及,若有,则该词项是提及,否则,该词项不是提及。
5.如权利要求4所述的检索词的实体链接方法,其特征在于,所述步骤S5进一步包括:
S51,根据生成的所述词语、提及、实体的向量模型,计算每一个实体链接候选结果的多个局部特征值以及多个全局特征值;
S52,使用SVMrank计算每一个实体链接候选结果的每一个局部特征值的权值以及每一个全局特征值的权值;
S53,根据每一个实体链接候选结果的每一个局部特征值、每一个全局特征值、每一个局部特征值的权值以及每一个全局特征值的权值,计算每一个实体链接候选结果的分数;
S54,将所有实体链接候选结果中分数最高的链接结果作为输出。
6.如权利要求5所述的检索词的实体链接方法,其特征在于,所述步骤S53中通过如下公式计算每一个实体链接候选结果的分数:
S c o r e ( r i j ) = 1 | r i j | &Sigma; i = 1 | r i j | &Sigma; j = 1 m &omega; j &CenterDot; LF j + &Sigma; k = 1 n &mu; k &CenterDot; GF k ;
其中,rij为实体链接候选结果,ωj为实体链接候选结果的m个局部特征值的权值,LFj为m个局部特征值,μk为实体链接候选结果的n个全局特征值的权值,GFk为n个全局特征值,Score(rij)为检索词第i种切分对应的第j个实体链接候选结果的分数,m、n均为正整数。
7.一种检索词的实体链接系统,其特征在于,包括:
生成模块,用于利用知识库中的训练语料生成实体提及字典和词语、提及、实体的向量模型;
切分模块,用于对检索词进行切分,得到检索词的所有切分形式,并得到每一种切分形式后的多个词项;
判断模块,用于判断每一种切分后的每一个词项是否为提及;
提取模块,用于当所述判断模块判断出词项为提及时,从所述实体提及字典中提取该提及的候选实体集合,遍历所有词项,得到每一种切分对应的提及和多个候选实体集合;
组合模块,用于对每一种切分对应的所有候选实体集合中的实体进行全组合,形成多个实体链接候选结果,遍历检索词的每一种切分,得到检索词对应的所有的实体链接候选结果;
确定模块,用于利用所述词语、提及、实体的向量模型对所有的实体链接候选结果进行打分排序,选择分数最大的链接结果确定为检索词的最佳实体链接结果。
8.如权利要求7所述的检索词的实体链接系统,其特征在于,所述生成模块包括:
第一生成单元,用于将知识库中的实体链接信息处理成预定格式,并生成实体提及字典,所述实体链接信息为提及指向实体的链接,所述实体提及字典中包括提及以及该提及对应的候选实体组合。
9.如权利要求8所述的检索词的实体链接系统,其特征在于,所述生成模块还包括:
第二生成单元,用于通过对语料中标注的实体链接进行处理,形成由词语、提及、实体组成的文本,在处理完的语料上训练Skip-gram模型,生成词语、提及、实体的低维向量。
10.如权利要求9所述的检索词的实体链接系统,其特征在于,所述判断模块具体用于:
判断每一种切分后的每一个词项在所述实体提及字典的提及表中是否有对应匹配的提及,若有,则该词项是提及,否则,该词项不是提及。
11.如权利要求10所述的检索词的实体链接系统,其特征在于,所述确定模块进一步包括:
第一计算单元,用于根据生成的所述词语、提及、实体的向量模型,计算每一个实体链接候选结果的多个局部特征值以及多个全局特征值;
第二计算单元,用于使用SVMrank计算每一个实体链接候选结果的每一个局部特征值的权值以及每一个全局特征值的权值;
第三计算单元,用于根据每一个实体链接候选结果的每一个局部特征值、每一个全局特征值、每一个局部特征值的权值以及每一个全局特征值的权值,计算每一个实体链接候选结果的分数。
CN201710069468.XA 2017-02-08 2017-02-08 一种检索词的实体链接方法及系统 Active CN106960001B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710069468.XA CN106960001B (zh) 2017-02-08 2017-02-08 一种检索词的实体链接方法及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710069468.XA CN106960001B (zh) 2017-02-08 2017-02-08 一种检索词的实体链接方法及系统

Publications (2)

Publication Number Publication Date
CN106960001A true CN106960001A (zh) 2017-07-18
CN106960001B CN106960001B (zh) 2019-10-01

Family

ID=59481636

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710069468.XA Active CN106960001B (zh) 2017-02-08 2017-02-08 一种检索词的实体链接方法及系统

Country Status (1)

Country Link
CN (1) CN106960001B (zh)

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107608960A (zh) * 2017-09-08 2018-01-19 北京奇艺世纪科技有限公司 一种命名实体链接的方法和装置
CN108304552A (zh) * 2018-02-01 2018-07-20 浙江大学 一种基于知识库特征抽取的命名实体链接方法
CN109165297A (zh) * 2018-08-10 2019-01-08 新华智云科技有限公司 一种通用实体链接装置及方法
CN109325883A (zh) * 2017-07-31 2019-02-12 深圳市珍爱网信息技术有限公司 一种双向匹配的推荐方法及装置
CN110569496A (zh) * 2018-06-06 2019-12-13 腾讯科技(深圳)有限公司 实体链接方法、装置及存储介质
CN110765271A (zh) * 2018-07-09 2020-02-07 株式会社理光 一种实体发现与实体链接的联合处理方法及装置
CN111190948A (zh) * 2019-12-26 2020-05-22 航天信息股份有限公司企业服务分公司 一种基于关键字排序的检索编码方法
CN111190993A (zh) * 2019-12-26 2020-05-22 航天信息股份有限公司企业服务分公司 一种基于关键字有序集合的分级排序方法
CN112214572A (zh) * 2020-10-20 2021-01-12 济南浪潮高新科技投资发展有限公司 一种简历解析中二次提取实体的方法
CN112906398A (zh) * 2021-01-14 2021-06-04 合肥工业大学 句子语义匹配方法、系统、存储介质和电子设备
CN113553398A (zh) * 2021-07-15 2021-10-26 杭州网易云音乐科技有限公司 搜索词纠正方法、装置、电子设备及计算机存储介质

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105224648A (zh) * 2015-09-29 2016-01-06 浪潮(北京)电子信息产业有限公司 一种实体链接方法与系统
CN106202382A (zh) * 2016-07-08 2016-12-07 南京缘长信息科技有限公司 链接实体方法和系统

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105224648A (zh) * 2015-09-29 2016-01-06 浪潮(北京)电子信息产业有限公司 一种实体链接方法与系统
CN106202382A (zh) * 2016-07-08 2016-12-07 南京缘长信息科技有限公司 链接实体方法和系统

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
陈万礼 等: "基于多源知识和Ranking SVM的中文微博命名实体链接", 《中文信息学报》 *

Cited By (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109325883A (zh) * 2017-07-31 2019-02-12 深圳市珍爱网信息技术有限公司 一种双向匹配的推荐方法及装置
CN107608960B (zh) * 2017-09-08 2021-01-08 北京奇艺世纪科技有限公司 一种命名实体链接的方法和装置
CN107608960A (zh) * 2017-09-08 2018-01-19 北京奇艺世纪科技有限公司 一种命名实体链接的方法和装置
CN108304552A (zh) * 2018-02-01 2018-07-20 浙江大学 一种基于知识库特征抽取的命名实体链接方法
CN108304552B (zh) * 2018-02-01 2021-01-08 浙江大学 一种基于知识库特征抽取的命名实体链接方法
CN110569496A (zh) * 2018-06-06 2019-12-13 腾讯科技(深圳)有限公司 实体链接方法、装置及存储介质
CN110569496B (zh) * 2018-06-06 2022-05-17 腾讯科技(深圳)有限公司 实体链接方法、装置及存储介质
CN110765271A (zh) * 2018-07-09 2020-02-07 株式会社理光 一种实体发现与实体链接的联合处理方法及装置
CN110765271B (zh) * 2018-07-09 2024-02-09 株式会社理光 一种实体发现与实体链接的联合处理方法及装置
CN109165297A (zh) * 2018-08-10 2019-01-08 新华智云科技有限公司 一种通用实体链接装置及方法
CN111190948A (zh) * 2019-12-26 2020-05-22 航天信息股份有限公司企业服务分公司 一种基于关键字排序的检索编码方法
CN111190993A (zh) * 2019-12-26 2020-05-22 航天信息股份有限公司企业服务分公司 一种基于关键字有序集合的分级排序方法
CN112214572A (zh) * 2020-10-20 2021-01-12 济南浪潮高新科技投资发展有限公司 一种简历解析中二次提取实体的方法
CN112214572B (zh) * 2020-10-20 2022-11-01 山东浪潮科学研究院有限公司 一种简历解析中二次提取实体的方法
CN112906398A (zh) * 2021-01-14 2021-06-04 合肥工业大学 句子语义匹配方法、系统、存储介质和电子设备
CN112906398B (zh) * 2021-01-14 2024-05-14 合肥工业大学 句子语义匹配方法、系统、存储介质和电子设备
CN113553398A (zh) * 2021-07-15 2021-10-26 杭州网易云音乐科技有限公司 搜索词纠正方法、装置、电子设备及计算机存储介质
CN113553398B (zh) * 2021-07-15 2024-01-26 杭州网易云音乐科技有限公司 搜索词纠正方法、装置、电子设备及计算机存储介质

Also Published As

Publication number Publication date
CN106960001B (zh) 2019-10-01

Similar Documents

Publication Publication Date Title
CN106960001B (zh) 一种检索词的实体链接方法及系统
CN108573411B (zh) 基于用户评论的深度情感分析和多源推荐视图融合的混合推荐方法
CN104573046B (zh) 一种基于词向量的评论分析方法及系统
CN104408148B (zh) 一种基于通用百科网站的领域百科构建系统
CN107038480A (zh) 一种基于卷积神经网络的文本情感分类方法
CN105893609B (zh) 一种基于加权混合的移动app推荐方法
CN104615593B (zh) 微博热点话题自动检测方法及装置
CN107256494B (zh) 一种物品推荐方法及装置
CN110851596A (zh) 文本分类方法、装置及计算机可读存储介质
CN106815252A (zh) 一种搜索方法和设备
CN107506486A (zh) 一种基于实体链接的关系扩充方法
CN106055661B (zh) 基于多Markov链模型的多兴趣资源推荐方法
CN109145290A (zh) 基于字向量与自注意力机制的语义相似度计算方法
CN108763321A (zh) 一种基于大规模相关实体网络的相关实体推荐方法
CN106599054A (zh) 一种题目分类及推送的方法及系统
CN104462323B (zh) 语义相似度计算方法、搜索结果处理方法和装置
CN110362678A (zh) 一种自动提取中文文本关键词的方法与装置
CN110390106B (zh) 基于双向关联的语义消歧方法、装置、设备及存储介质
CN107679110A (zh) 结合文本分类与图片属性提取完善知识图谱的方法及装置
CN109815400A (zh) 基于长文本的人物兴趣提取方法
CN104484380A (zh) 个性化搜索方法及装置
CN112084307B (zh) 一种数据处理方法、装置、服务器及计算机可读存储介质
CN110909116B (zh) 一种面向社交媒体的实体集合扩展方法及系统
CN107169043A (zh) 一种基于标准答案的知识点自动提取方法及系统
CN110795527A (zh) 候选实体排序方法、训练方法及相关装置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant