APP下载

中文学科术语相关语义关系获取方法研究

2017-06-05朱惠杨建林王昊

图书与情报 2017年2期
关键词:关联规则数据挖掘

朱惠+杨建林+王昊

(1.南京大学信息管理学院 江苏南京 210023)

(2.江苏省数据工程与知识服务重点实验室 江苏南京 210023)

摘 要:文章对中文非结构化文本中(半)自动获取学科术语的相关语义关系进行了探讨,以寻找行之有效的获取方法。从CNKI获取“数字图书馆”学科领域文献,通过术语抽取、动词抽取、向量空间模型构建、双重关联规则分析和规则评价获得了具有较强关联的术语对以及作为关联标签的动词,从而获取了学科术语的相关语义关系。该获取方法与其他方法相比,具有较高的可行性和有效性,并对术语的相关语义关系进行了有效性和实用性的评价,提高了获取的准确率。但文章也存在一定的局限性,在对术语相关语义关系的有效性和实用性进行评价时,指标的选择和阈值的确定存在人工干预,具有一定的主观性。

关键词:学科术语;相关语义关系;数据挖掘;关联规则;规则评价

中图分类号: G202 文献标识码: A DOI:10.11968/tsyqb.1003-6938.2017041

1 引言

学科术语的语义关系总体上可分为两大类:分类语义关系(层次语义关系)和非分类语义关系,本文将非分类语义关系称为相关语义关系。层次语义关系和相关语义关系均是学科知识本体的重要组成部分,它们将学科术语按照语义关系进行组织,为学科知识的搜索、重用及进一步理解提供条件[1]。在文献[1]中,作者对如何借助知识自动获取方法和技术获得领域术语的层次语义关系进行了研究,本文将探讨如何从中文非结构化文本中(半)自动获得学科术语的相关语义关系。

相较于层次语义关系,相关语义关系的获取更为困难,目前国内外对此的研究也较少,常用的获取相关语义关系的方法之一是普通关联规则分析。该方法能获取术语的相关语义关系,但只能获得具有相关语义关系的术语对,而不能获得关系的标签[2]。

本文将术语的相关语义关系限定为<术语1-动词-术语2>的三元组关系,试图在建立句子-术语向量空间模型和句子-<术语,动词>向量空间模型的基础上,引入双重关联规则分析以及规则评价,由此形成一种从中文非结构化文本获取学科术语相关语义关系的具体方法。双重关联规则分析还没被发现应用在学科术语相关语义关系的获取中,因此,本文尝试引入该方法获得术语的相关语义关系,并借助相关指标来评价规则的有效性和实用性。

2 相关研究

国内外有学者对基于非结构化文本获取术语的相关语义关系进行了研究。如David等[3]提出了一个自动的、无监督的获取概念相关语义关系的方法,该方法从网络文本提取术语的相关语义关系,并通过与Wordnet进行比較验证方法的有效性;J. Villaverde等[4]对领域文本语料库进行分析,抽取连接概念对的动词,并将这一技术集成到了本体构建的过程中;Albert等[5]通过集成类似DBpedia这样的外部知识源到本体学习系统中获得相关语义关系的标签。该方法应用了语义推理和验证,使得获取的相关语义关系质量较高;Mei Kuan Wong等[6]提出基于一种多步骤相关研究框架从非结构化文本中获取术语的相关语义关系;Ivo Serra等[7]采用两个过程对获取概念相关语义关系的多种技术和方法进行了评价,并在生物学领域语料库和法律领域语料库中进行了验证;Martin等使用扩展的关联规则获取术语的相关语义关系以及给出了关系的标签,并且基于已有语义标注的语料库对方法进行了评估[8]。

董丽丽等[9]首先通过关联规则抽取特定领域术语对,接着抽取术语对之间的高频动词,将它们作为候选相关语义关系标签,然后运用VF×ICF度量方法确定相关语义关系的标签;古凌岚等[10]运用语义角色标注和依存语法分析获取文本句子的语义依存结构,提取出具有语义依存关系的动词框架,通过语义相似度计算发现动词框架中术语间的相关语义关系和关系标签;邱桃荣等[11]通过分析概念粒的上下文,构建了基于不同领域概念粒度空间的概念粒交叉关系学习模型,有利于实现领域本体相关语义关系的获取;王红等[12]提出了基于NNV(名词-名词-动词)的关联规则获取术语相关语义关系及其标签的方法;张立国等[13]对语料进行词性标注和语义分析,得到具有语义依存关系的动词框架,然后再计算句子的相似度,抽取出术语的相关语义关系并给出关系的标签;谷俊等[14]在关联规则中加入谓语动词进行相关计算,结合搜索引擎技术抽取候选相关语义关系,在此基础上对置信度和支持度进行对比分析,抽取出最终的相关语义关系。

综上可知,国内外学者尝试通过关联规则分析、语义依存分析等来获取术语的相关语义关系,而关联规则分析的应用又较多。作为相关语义关系标签的动词的获取还没有形成有效统一的方法。此外,上述方法对于所获规则的有效性和实用性并没有进行评价。

本文将构建句子×术语向量空间模型、句子×<术语,动词>向量空间模型,进行二重关联规则分析以获取具有相关语义关系的术语对以及语义关系的标签。在进行关联规则分析的过程中,引入一系列指标来控制规则的有效性和实用性,从而提高术语相关语义关系获取的质量。

3 学科术语相关语义关系获取方法

本文重点探讨基于双重关联规则分析和规则评价从非结构化文本获取术语相关语义关系的方法和过程,这里的非结构化文本由学科期刊论文的标题、摘要和关键词构成,获取思路和方法(见图1)。

3.1 术语抽取

科研人员是学科术语动态变化过程的直接参与者和见证者,他们撰写的科研文献记载了学科的动态发展过程,文献中的关键词则是学科研究内容的凝练,因此,可以从科研文献的关键词中抽取学科术语。

但笔者给出的关键词具有较大的随意性、不一致性以及误差性,因此,有必要首先对这些候选术语进行统一规范,以符合同一概念的术语唯一化。

学科术语是专业词汇,必须具有一定的学科认可度,因此,本文采用关键词在所有文档中出现的频数Nk作为筛选条件,即若:

Nk≥ C (1)

则认为该关键词被学科普遍认可,可作为该学科的术语,其中C为词频阈值[1]。

3.2 相关语义关系术语对抽取

以非结构化文本中的摘要作为研究语料,将其切分成句子,进行词性标注分词,构建句子×术语向量空间模型。运用关联规则分析获取具有相关语义关系的学科术语对。在获取过程中,要注意规则的有效性和实用性,本文将借助规则置信度、规则支持度、规则提升度、置信率、正态卡方、信息差这些指标对获得的规则进行有效性和实用性的评价[15]244-249。

把所有句子看成是事务集,而每个句子中包含的术语则是该事务所包含的项目。如果术语1(X)与术语2(Y)在整个事务集中具有一定的共现次数,且术语2在术语1出现的情况下出现了较多次,则认为这样的两个术语具有有效的关联关系。这里引入评价关联规则有效性的指标:规则置信度CX→Y和规则支持度SX→Y。

进一步,针对具有有效关联关系的术语1与术语2:

(1)如果术语2在术语1中出现的密集程度比它在整个事务集中出现的密集程度还要大,则认为术语1与术语2间的关联关系不仅有效,而且具有实际意义,即具备实用性。这里引入评价关联规则实用性的指标:规则提升度(Lift)和置信率(R)。当Lift大于1时,Lift越大,关联越强。R越大,关联越强。

(2)构建术语1和术语2的二维随机变量(X,Y),从而计算X与Y之间的统计相关性,如果统计相关性高于某个数值,则认为术语1与术语2间的关联关系不仅有效,而且具备实用性。这里引入评价关联规则实用性的指标:正态卡方(N)。N越接近1,关联越强,N越接近0,关联越弱。

(3)对于上述(2)中的二维随机变量(X,Y),计算X与Y独立情况下(X,Y)概率分布的信息熵Ent1、(X,Y)实际概率分布的信息熵Ent2,求差E = Ent1- Ent2,如果E大于某个数值,则认为术语1与术语2间的关联关系不仅有效,而且具备实用性。这里引入评价关联规则实用性的指标:信息差(E)。E越大,关联越强。

3.3 动词抽取

在自然语言处理领域,一般认为,动词是句子中最能表达关系的信息。基于这样的认识,动词可以用来作为标记同一句子中术语间相关语义关系的标签,形成<术语1-动词-术语2>这样的三元组关系,如<数字图书馆-构建-数字空间>、<专家系统-组织-知识>。利用NLPIR中文分词工具对句子语料进行词性标注分词,抽取其中的动词;然后对这些动词进行停用词处理、单字词汇处理以及基于VF-ICF(Verb Frequency-Inverse Concept Frequency)指標的筛选,从而获得学科动词。

VF-ICF是类似于TF-IDF的概念,它的作用也与TF-IDF类似[16]。TF-IDF主要用来度量词汇在文档集中的重要性。VF-ICF则主要用来度量动词在概念对或术语对中的重要性,那些出现频数高且与更多术语对共现的动词,它的重要性被拉低;而那些出现频数低但仅与少数动词共现的动词,它的重要性被抬高。

假设vfj表示动词vj在句子集中出现的频数,C表示句子集中术语对的总数目,cj表示在整个句子集中与动词vj共现的术语对数目,则动词vj的权重为:

wj= (2)

3.4 相关语义关系标签分配

以3.2中获得的具有相关语义关系的学科术语以及3.3中获得的学科动词作为句子的特征项,构建句子×<术语,动词>向量空间模型,再次运用关联规则分析,以术语对为规则的前项、动词为规则的后项获取术语对与动词的关联规则。为保证术语对内部有较强关联,应按以下规则筛选:剔除那些关联规则,这些规则的术语对没有出现在3.2的779术语对中。进一步借助规则置信度等相关指标对获得的关联规则的有效性和实用性进行评价,最终获得这样的一些关联规则:术语对与学科动词具有较强关联关系,同时,术语对中的两个术语也具有较强关联关系。这样便获取了具有相关语义关系的术语对及其动词标签。

4 实验结果及分析

本文以“数字图书馆”学科领域的期刊论文作为分析对象,基于<句子-术语>语义关联以及<句子-术语,动词>语义关联进行双重关联规则分析,并在分析过程中引入相关指标来评价规则的有效性和实用性。

4.1 数据预处理

以“数字图书馆”为主题词,在CNKI中国期刊全文数据库的核心期刊范围内检索1996至2011这15年间发表的论文,共计6446篇。抽取标题、摘要和关键词构成非结构化文本。通过术语抽取最终获得911个术语[1]。

从6446篇非结构化文档中提取摘要部分,将其切分为28094个句子,剔除长度小于6的那些句子,共获得27056个句子。以学科术语集为用户词典,对27056个句子利用NLPIR中文分词工具进行分词,共获得61114个句子术语对。那些只含有1个术语的句子,不能从中抽取出相关语义关系,因此,剔除掉这些句子,共获得16608个句子,涉及术语911个。

以这911个学科术语为用户词典,利用NLPIR对16608个句子进行词性标注分词,共得到47060个动词词汇。这些动词包括及物动词v、名动词vn、副动词vd、趋向动词vf、动词性语素vg、不及物动词vi、动词性惯用语vl、是动词vshi、有动词vyou和形式动词vx。

由于用作相关语义关系标签的动词必须连接两个术语,因此,本文选择及物动词v作为候选学科动词,共1312个,对它们进行进一步筛选:

(1)去除停用词。1312个动词词汇去除停用词后还剩下1249个词汇。

(2)去掉长度为1的单字动词词汇。笔者经过对单字动词词汇的观察,认为这样的动词并不能很好地表达术语间的相关语义关系,因此剔除掉这些词汇,还剩下1059个词汇。

(3)选择在整个句子集中出现一定频数以上的那些动词词汇。在1059个词汇中,有368个词汇仅出现了1次,笔者认为这些低频数出现词汇的代表性较差,需要剔除,最终获得了691个候选学科动词。

4.2 第一重关联规则分析

以16608个句子和911个术语构建了16608行×911列的句子术语向量空间模型。采用数据挖掘工具Clementine,基于Apriori算法进行关联规则分析。

关联规则分析是一种无监督的學习方法,评价规则有效性和实用性的指标阈值的设置均要依靠领域专家的专业知识并结合所分析的实际问题来确定。笔者在进行关联规则分析时,对各指标阈值的取值进行了相关的尝试。

4.2.1 有效规则筛选

表1列出了不同规则置信度和不同规则支持度下的关联分析结果,置信度和支持度交叉位置单元格内的数值是在相应条件下抽取到的关联规则数目。

经过对不同规则置信度和规则支持度下结果的观察,结合领域专家的意见,并考虑置信度和支持度的取值,笔者最终选定了规则置信度≥30%且规则支持度≥0.01%取值条件下的分析结果,共得到971条有效的关联规则,这些规则共涉及术语658个。

4.2.2 实用规则筛选

(1)在获得的971条有效关联规则中,规则提升度的最小值是1.11,最大值是4152.00,平均值是125.53。最小值是1.11表明所有的规则提升度均大于1,说明后项在前项中出现的概率大于后项在整个事务集中出现的概率,这样的规则有一定的实际意义(所有规则提升度取值情况见表2)。

由表2数据可知,规则提升度的取值范围很广,说明规则置信度与后项支持度取值的差异性较大,这是由数据的稀疏性导致的。在本文的数据中,有些后项Y在整个事务集中覆盖的范围很窄,出现的频数很低,这就导致了这些后项的支持度取值较低,进一步导致规则提升度很高。规则提升度取值范围太大会给筛选规则带来困扰,而且不同的样本数据会有不同的取值范围。为了克服这个问题,可以对规则提升度标准化:置信率把规则提升度压缩在[0,1)区间内。

(2)置信率是由规则提升度转变而来,它更适合于对稀疏样本的分析。笔者对971条关联规则的置信率进行了计算,最小值为0.0991,最大值为0.9998(971条有效关联规则置信率取值的频数分布见表3)。

领域专家在设置置信率阈值的时候,可以根据实际问题的具体情况确定,在本文的分析中,笔者将置信率的阈值设置为0.5,即选取置信率大于等于0.5的那些关联规则。经筛选后,共得到779条关联规则,涉及术语568个。

(3)对经过置信率筛选后得到的779条关联规则进行正态卡方的计算,其中最大值为1,最小值为0.0001。大部分的正态卡方取值较小(正态卡方取值的频数分布情况见表4)。

由表4可知,有8个关联规则的正态卡方值为1,其中包括“社会阅读”→“图书馆法治”(0.06%, 100.00%)和“图书馆法治”→“社会阅读”(0.06%, 100.00%)。这两条规则的置信度均为100.00%,取值相同。前条规则的100.00%置信度说明“社会阅读”出现的时候必出现“图书馆法治”,同理,后条规则的100.00%置信度说明“图书馆法治”出现的时候也必出现“社会阅读”,因此,这两个术语在文档中要么不出现,要么一起出现,它们具有最强的关联关系。其他7条规则也是类似的情况。规则支持度为0.06%,说明术语 “社会阅读”和“图书馆法治”在整个事务集(16608个事务)中共现了10次。

笔者也对所有规则的正态卡方与提升度、置信率间的关系进行了考察,结果表明,正态卡方与规则提升度和规则置信率并不冲突,可以依据其取值的排序来评价关联规则关联关系的强弱。

(4)笔者计算了所有779条关联规则的信息差,其中最大值为0.01283,最小值为0.00007(所有信息差取值的频数分布见表5)。

对信息差和正态卡方这两个评价指标进行相关性分析,结果表明,这两个指标具有统计学意义上的显著相关性。因此,在评价关联规则实用性的时候,可以综合规则提升度、规则置信率、正态卡方和信息差这些指标对规则进行筛选。

最终,笔者结合以上4个评价关联规则实用性指标的取值以及对具体关联规则的实际观察,共抽取出了779个具有关联关系的术语对,涉及术语568个(部分术语对见表6)。

4.3 学科动词筛选

依据公式2可计算出所有候选学科动词的权重,领域专家可以根据实际情况确定阈值W,选取wj大于等于W的那些动词作为学科动词。笔者根据公式2对691个候选动词进行权重计算(部分计算结果见表7)。

笔者根据实际情况选取W=20,剔除了128个动词,最终获得563个学科动词。

4.4 第二重关联规则分析

基于16608个句子、911个学科术语以及563个学科动词建立了16608行×1474列的向量空间模型。运用Apriori算法进行关联分析的时候,以术语对为前项,动词为后项,规则置信度CX→Y阈值设定为10%,规则支持度SX→Y阈值设定为0.01%(保证术语对与动词在整个句子集中至少共现2次),共获得了43913个关联规则。

在这些关联规则中,有些前项中的两个术语之间并没有较强的关联关系,因此,须对这些关联规则进行过滤:前项中的两个术语必须是4.2中获得的术语对。经过滤后,共获得779条关联规则。

再次利用规则提升度对关联规则进行筛选:值大于等于2,经筛选后,共获得770条关联规则。因此,这些关联规则反映了术语的相关语义关系的术语对及其动词标签(部分结果见表8)。

因为评价关联规则有效性和实用性时对相关指标阈值的设定完全由领域专家人为决定,因此具有一定的主观性。领域专家应充分了解学科术语特点以及数据的特征,进行合理的设定。

4.5 与其他方法及技术比较

目前,从领域非结构化文本中抽取领域术语相关语义关系的研究较少,采取的其他方法一般有:(1)基于词汇-句法模式的方法;(2)基于句法分析的方法。第(1)种方法必须人工制定获取模板,因此获得的相关语义关系受制于模板的准确性和完备性;第(2)种方法要求对句法进行分析,由于中文语法句法的复杂性,实现较为困难。

本文所采用的二重关联规则分析结合规则评价的方法具有较高的可行性和有效性,不仅能从非结构化文本中获取学科术语的相关语义关系及其标签,还能评价语义關系的有效性和实用性。

5 结语

本文提出了一种从学科非结构化文本获取学科术语相关语义关系的方法,该方法通过术语抽取、动词抽取、向量空间模型构建、二重关联规则分析和规则评价获取术语的相关语义关系及其标签。该方法基于句子-<术语,动词>向量空间模型运用关联规则分析获取相关语义关系的标签,并借助规则支持度、规则置信度、置信率等指标对关联规则的有效性和实用性进行控制。本文所采用的方法与其他方法相比具有以下明显优势:能更行有效地获得相关语义关系的标签,并对相关语义关系的质量进行控制。本文以“数字图书馆”学科领域为例论证了该方法的可行性和有效性,但也存在一些缺陷,评价指标的选择和阈值的确定存在人工干预,带有一定的主观性。 在今后的研究工作中,笔者将进一步尝试运用不同的机器学习方法(半)自动获取学科术语的相关语义关系,探讨更有效可行的策略和方案。

参考文献:

[1] 朱惠,杨建林,王昊.中文领域专业术语层次关系构建研究[J].现代图书情报技术,2016(1):73-80.

[2] Maedche A,Staab S.Discovering Conceptual Relations from Text[A].Proc.of the 12th International Conference on Software and Knowledge Engineering[C].Berlin,Germany:[s.n.],2000:321-325.

[3] David Sa′nchez,Antonio Moreno.Learning non-taxonomic relationships from web documents for domain ontology construction[J].Data & Knowledge Engineering,2008,64(3):600-623.

[4] J.Villaverde,A.Persson,D.Godoy,etal.Supporting the discovery and labeling of non-taxonomic relationships in ontology learning[J].Expert Systems with Applications,2009,36(7):10288-10294.

[5] Albert Weichselbraun,Gerhard Wohlgenannt,Arno Scharl.Refining non-taxonomic relation labels with external structured data to support ontology learning[J].Data & Knowledge Engineering,2010,69(8):763-778.

[6] Mei Kuan Wong,Syed Sibte Raza Abidi,Ian D.Jonsen.A multi-phase correlation search framework for mining non-taxonomic relations from unstructured text[J].Knowledge and Information Systems,2014,38(3):641-667.

[7] Ivo Serra,Rosario Girardi,Paulo Novais.Evaluating techniques for learning non-taxonomic relationships of ontologies from text[J].Experts Systems With Applications,2014,41(11):5201-5211.

[8] Martin KAVALEC,Vojtech SVATEK.A Study on Automated Relation Labelling in Ontology Learning[EB/OL].[2016-10-15].http://nb.vse.cz/~svatek/olp05.pdf.

[9] 董丽丽,胡云飞,张翔.一种领域概念非分类关系的获取方法[J].计算机工程与应用,2013,49(4):157-161.

[10] 古凌岚,孙素云.基于语义依存的中文本体非分类关系抽取方法[J].计算机工程与设计,2012,33(4):1676-1680.

[11] 邱桃荣,黄海泉,段文影,等.非分类关系学习的粒计算模型研究[J].南昌大学学报(工科版),2012,34(3):273-278.

[12] 王红,高斯婷,潘振杰,等.基于NNV关联规则的非分类关系提取方法及其应用研究[J].计算机应用研究,2012,29(10):3665-3668.

[13] 张立国,陈荔.维基百科中基于语义依存的领域本体非分类关系获取方法研究[J].情报科学,2014,32(6):93-97.

[14] 谷俊,严明,王昊.基于改进关联规则的本体关系获取研究[J].情报理论与实践,2011,34(12):121-125.

[15] 薛薇,陈欢歌.Clementine数据挖掘方法与应用[M].北京:电子工业出版社,2010:244-249.

[16] 舒万里.中文领域本体学习中概念和关系抽取的研究[D].重庆:重庆大学,2012.

作者简介:朱惠(1979-),女,南京大学信息管理学院讲师,博士,研究方向:信息智能处理与检索、知识本体构建及应用、数据挖掘;杨建林(1970-),男,南京大学信息管理学院教授,研究方向:信息智能处理与检索、信息分析评价、数据挖掘;王昊(1981-),男,南京大学信息管理学院教授,研究方向: 信息智能处理与检索、知识本体构建及应用、科学评价和引文分析。

猜你喜欢

关联规则数据挖掘
数据挖掘技术在内河航道维护管理中的应用研究
数据挖掘综述
软件工程领域中的异常数据挖掘算法
基于Apriori算法的高校学生成绩数据关联规则挖掘分析
基于关联规则和时间阈值算法的5G基站部署研究
关联规则挖掘Apriori算法的一种改进
基于关联规则的计算机入侵检测方法
基于R的医学大数据挖掘系统研究
一本面向中高级读者的数据挖掘好书