Press "Enter" to skip to content

谈谈医疗健康领域的Phrase Mining

作者: Qarnet、 Yang Peter

 

知乎专栏: 丁香园自然语言处理

 

前言

 

短语挖掘 ( Phrase Mining )的目的在于从大量的文本语料中提取出高质量的短语,是NLP领域中基础任务之一。短语挖掘主要解决专业领域的专业词典不足的问题,减少人工整理成本,如图所示Phrase Mining在以下几个任务中非常重要。

jieba 分词是中文分词领域比较好的工具[1,2],其在分词时使用的方法是根据已统计的词库,利用前缀词典对句子切分,根据所有切分的结果构建有向无环图的方式寻找最优的切分路径。对于存在未登录词其使用的方式是根据序列标注的结果,使用 Viterbi算法 计算最优的状态序列。从jieba分词方法中可以解决一些普适化的需求,但是对于某些特定的专业领域,需要整理一批质量较高的专业领域词典,而可用到的数据往往是大量无标注的文本。如果人工去整理成本比较高,那幺是否可以通过一些方法自动提取一些高质量的短语呢?

 

2018年8月 “神策杯”2018高校算法大师赛 中给出任务构建个性化推荐系统,根据上千篇资讯文章及其关键词,构建 关键词提取模型 提取10万资讯文章关键词。其中存在两个问题,问题一:如何抽取短语词,直接使用jieba,可能很多新的网络用语或者专业词汇无法提取。问题二:如何对抽取的短语进行排序选择TopK关键词。

 

同年在2018年10月 “AIIA”杯-国家电网-电力专业领域词汇挖掘比赛 中给出任务整理电力行业专用词汇,电力行业积累了大量的文本数据,这些数据包括电力科技论文,项目报告,电力操作手册等等,根据这些无标注数据挖掘一些特定领域内的词汇,整理一份电力行业主题词典。

 

丁香园大数据团队中也存在这样的问题,每天都会产生大量的文本数据,例如论坛文本,医学论文,诊断报告等等,抽取的高质量的短语可以用于优化检索内容,并且可以优化taxonomy construction构建上下位的层次结构等等如下图所示,相对taxonomy construction更多了解,移步到知识图谱构建技术综述与实践,因此抽取高质量短语将是目前要解决的重要问题。

无监督抽取方法

 

在早期,丁香园log数据汇总时发现,很多疾病词和症状词来源于一些特定词的排列组合,比方说牛奶过敏,急性鼻炎,是一些NN和形容词/动词的组合,其实就是浅层句法分析的结果,例如: "新生儿急性鼻炎应该如何治疗" ,coreNLP给出的结果如下图所示:

其中 新生儿急性鼻炎 是一个 名词短语(NP) ,是由 NN + JJ + NN 组成的,因此传统的方式是根据POS规则模版[3]对phrase进行提取,但是实际操作中存在一些问题,如果直接使用corenlp的浅层句法分析的结果并不是很好,比方说 "如何治疗花粉过敏" 这句话中的Phrase应该是 花粉过敏 ,但是 治疗 和 花粉 合并成了动词短语。但是如果要穷尽所有的POS pattern,并不是一件容易的事情,而且pattern之间可能会存在一些冲突,于是pattern之间排序又成了另一个坑。

 

2012年Matrix67提出了《互联网时代的社会语言学:基于SNS的文本数据挖掘》一种基于统计学角度的新词挖掘算法,通过计算凝固度和左右临字信息熵抽取新词,效果不错

 

《西游记》抽取结果如下所示:

 

行者,八戒,师傅,三藏,大圣,唐僧,沙僧,和尚,菩萨,怎幺,长老,老孙,两个,甚幺,国王,徒弟…

 

《资本论》抽取结果:

 

资本,生产,价值,劳动,商品,货币,部分,工人,形式,价格,利润,我们,作为,剩余价值,过程…

 

抽取的效果不错。于是试一试丁香论坛的医患对话日志,看看用这个方法抽取一些用户俗语之类的。

 

可以,如果,治疗,需要,医生,情况,建议,检查,什幺,这个,问题,现在,症状,目前,或者,医院…

 

去停用词后,也是会找到一些靠谱的词汇比方说 肝硬化,肝癌,拉肚子,大便不成型,痔疮出血,红色小疙瘩... ,会发现存在两个问题:

 

 

对出现频率低的短语不是很友好,很有可能被阈值过滤掉;

 

人工给定阈值,没有一个很好的参照标准,数据中可能会存在很多的噪音,无法较好的筛选出有用的短语。

 

 

2014年韩家炜团队的学生Ahmed El-Kishky提出一种基于频繁模式挖掘和统计的方法TopMine,无监督的对语料进行Phrase Mining。这项工作的主要目的是对文本进行主题挖掘,在这篇论文中将主题挖掘分为两个步骤,第一步根据Phrase Mining抽取的结果对文本进行分割,第二部根据分割后的文本约束Topic模型。

 

在Phrase Mining中,根据上下文信息衡量合并后的score,判断是否对token进行合并,伪代码如下所示:

通过给定阈值的方式进行迭代,其中score作为判断合并条件计算公式如下所示:

其举了一个很有意思的例子,比方说: Markov Blanket Feature Selection for Support Vector Machines 这句话来说如果只根据 Vector 可能只会把文章划分为 数学 或者 物理 Topic中,但是显然 Support Vector Machines 是一个整体,根据支撑向量机可以将其划分为 计算机 的主题下:

Kavita Ganesan2018年提出《How to incorporate phrases into Word2Vec – a text mining approach》和2019年苏神给出了一个无监督挖掘方案《分享一次专业领域词汇的监督挖掘》有相似之处,只不过苏神再基础上加入一些平行语料,根据停用词确定phrase边界,用PMI等设定阈值方式抽取新词,进行分词,并构建词向量模型。选取一些种子词汇作为初始词,根据抽取新词的词向量计算种子词之间的相似度,设定阈值的方式将相似度高的词加入到候选集中,对于无监督短语挖掘是一种比较新颖的思路,因为词向量包含丰富的上下文语义信息,通过上下文信息计算相似度,将新词进行聚类,这种方式可以较好的筛选出一些高质量的phrase。但是在第一步分词时,根据阈值所发现的新词边界不好控制,会存在大量噪音,比方说,在《西游记》中会抽取出, 行者笑道,那妖精,的和尚 等词汇,所以在最后一步需要加入了一些规则进行过滤。

 

弱/远程监督抽取方法

 

韩家炜团队关于Phrase Mining团队的三部曲,刚才已经简单的介绍了其中之一 TopMine ,其主要目的是对语料库中的文本Topic进行挖掘,其中利用Phrase Mining的方法对文本进行分割。其另外两部 SegPhrase 和 AutoPhrase 分别使用弱监督和远程监督的方式对phrase进行抽取并进行质量监测。

 

SegPhrase

 

韩教授的学生刘佳硉认为 TopMine 的方法是完全无监督的,那幺是不是选用一些少量的带标签的数据,可能会在很大程度上提高抽取结果。其认为高质量的短语是可以优化分词结果的,而高质量的分词结果也可以优化phrase抽取的结果,将分词和高质量短语相结合。

原始计算频率时,并没有考虑真正分词的结果,只是统计词出现的频率,例如 support vector machine 出现了在预料中出现了100次,但是根据分词结果进行修正(rectified)后,其只出现了80次,同样的vector machine修正后只出现了6次。那幺vector machine不算是一个phrase。

 

例如: A standard feature vector machine learning setup is used to describe 在这句话中,存在 vector machine 但是根据上下文语义进行分词时,其分词结果应该是 feature vectormachine learning

 

于是接下来的工作中,根据频繁短语监测生成短语候选集,再根据人工筛选出的高质量的短语使用RandomForest构建分类器模型,实验中发现选择200-300个数据就可以满足分类结果。其中特征选取如下表所示:

这篇论文在当时的效果不错,但是存在一个缺点,文中说300个标记词汇足矣,那幺这300个标记数据应该如何选取?需要人工的去选择一些高质量的短语去构造分类器,如果在一些特定的领域则需要一些专业领域人士对领域内的数据进行筛选。所以韩教授的学生商静波提出了一种远监督方法AutoPhrase自动的对短语进行挖掘。

 

AutoPhrase

 

2017年韩教授的学生商静波提出一种远程监督的方法进行Phrase Mining,AutoPhrase使用wiki或Freebase等数据构建高质量词典,代替SegPhrase人工打标签的过程。其在技术上以下两个创新点。

 

Robust Positive-Only Distant Training :使用wiki和freebase作为显眼数据,根据知识库中的相关数据构建Positive Phrases,根据领域内的文本生成Negative Phrases,构建分类器后根据预测的结果减少负标签带来的噪音问题。

 

POS-Guided Phrasal Segmentation :使用POS词性标注的结果,引导短语分词,利用POS的浅层句法分析的结果优化Phrase boundaries。

如上图所示,根据frequent n-gram抽取phrase Candidates根据远程监督的方式,根据wikipedia进行过滤筛选出Positive Pool和Noisy Negative Pool,对于Positive Pool来说,其信源比较准确,于是Positive Pool的抽取结果肯定是置信度极高的,而Negative Pool是存在噪音的,因为可能有一些Phrase不存在WikiPedia中,因此文中提到用一种集成学习的方式降低噪音。

构建多组基本的分类器,分别从Positive Pool和Negative Pool中随机抽取出K个candidates全部,而在负样本中存在 perturbed training set 见图中的δ,为了尽可能低的降低训练误差的基础分类器,构建一颗未进行剪枝的决策树的方式,当在 perturbed training set 中没有两个positive和negative phrase共享相同的特征值时,我们认为此时的决策树可以达到100%的训练准确率。最后通过ranking的方式输出排序的结果。

这种方法的结果Segphrase相比有着显着的提升。

 

开始搞事情

 

看了很多的方法,磨拳擦掌开始搞一个属于自己的Phrase mining了,借鉴之前的方法,发现很多都是从统计学角度构建一批先验知识,比方说计算语料中的PMI和一些KL散度等等进行抽取。但是如果获得的数据是一些短文本数据,又将如何提取这些特征呢?我们直接用AutoPhrase的方法套用?仿佛又不是很合适,首先,无法保证分词的效果;其次,stanford POS的浅层句法分析的结果并不适用于所有领域,比如 花粉过敏

 

根据丁香园本身的业务需求和之前提到的一些方法对特征和分类器模型进行了修改,并没有使用stanford提供的浅层句法分析的结果,而是根据知识库目前现有的一些医疗数据构建了n-gram模型作为特征,再借鉴远监督的方式根据知识库中已有的词库数据,进行词性标注,统计词性标注的结果作为特征,再根据bert构建的字向量作为分割的特征。

 

同样类似于AutoPhrase的方式构建数据集,Positive Pool中的数据来源于目前知识库已有的医疗数据,Negative Pool中的数据来自N-gram随机选取的非库中的数据,再根据一些规则和N-gram的概率等阈值信息简单的过滤了一些负样本中的脏数据。使用gbdt(Gradient Boosting Decision Tree)构建分类器模型。

 

目前抽取效果如下所示:

在抽取结果中可以看到,一句话中可以抽取多个phrase,对于分词来讲,不同方式组合phrase会生成不同的分词格式,根据score阈值进行过滤,根据phrase抽取结果,查询所有的抽取组合,根据组合结果不同,通过phrase长度和个数进行约束,公式如下所示:

下图为最后输出排序的结果:

总结

 

本文调研了关于Phrase Mining构建的方法是为了解决在特定专业领域中存在未登录词和个性化分词问题, Phrase Mining只是将非结构化文本转化为半结构化文本的第一步。之后需要在其基础上进行实体链接和知识图谱的构建。Phrase Mining可以根据数据的不断的扩充对模型不断的优化,在其优化的同时,对后续任务也有着决定性的帮助,可以优化丁香论坛的搜索,准确定位到文章的主题,同时在构建医学领域知识图谱时可以更准确的定位上下位之间的实体。

 

作为nlp的基础工作之一,Phrase Mining的效果会直接影响到接下来的工作内容,近日看了一篇韩教授学生 Qi Li的论文[7]其方法是根据一些种子Pattern,一方面使用Pattern抽取实体,另一方面根据抽取实体后的句子生成新的Pattern,通过分类打分的方式筛选出优质的Pattern。联系医疗领域中的一些Phrase发现,Phrase本身也存在着一些规则,比方说: 「新生儿急性鼻炎」 可以映射为 「特殊人群 + 限定性修饰词 + 疾病」 而且在用户描述中也存在着一些Pattern比方说 「如何治疗 + 疾病」or 「疾病 + 该如何治疗」 ,所以可以借鉴这种方法解决一部分召回问题。

 

参考文献

 

1. 结巴分词2–基于前缀词典及动态规划实现分词

 

2. 结巴分词3–基于汉字成词能力的HMM模型识别未登录词

 

3. nltk.org/howto/chunk.ht

 

4. 《Scalable Topical Phrase Mining from Text Corpora》

 

5. 《Mining Quality Phrases from Massive Text Corpora》

 

6. 《Automated Phrase Mining from Massive Text Corpora》

 

7. 《TruePIE: Discovering Reliable Patterns in Pattern-Based Information Extraction》

 

8. 《中文基本复合名词短语语义关系体系及知识库构建》

 

9. 《How to incorporate phrases into Word2Vec – a text mining approach》

 

原文链接:

https://zhuanlan.zhihu.com/p/69361556

 

 

 

Be First to Comment

发表回复

您的电子邮箱地址不会被公开。 必填项已用*标注