一种混合的领域概念分类体系自动构建算法【精选】.pdfVIP

第 40卷 第 12期 计 算 机 工 程 2014年 12月 Vo1．40 NO．12 ComputerEngineering December2014 · 先进计算与数据处理 · 文章编号：1000．3428(2014)12．0057．06 文献标识码：A 中图分类号：TP391 一 种混合的领域概念分类体系 自动构建算法 罗年洁，吕 钊 (华东师范大学计算机科学技术系 ，上海 200241) 摘 要：领域概念分类体系 自动构建在人工智能、自然语言处理和信息检索等领域具有重要作用，但现有研究较多 关注通用知识，面 向特定领域的研究较少 ，且存在领域概念间关系抽取准确率 以及 自动构建算法效率较低等问题 。 为此，提出一种混合的领域概念分类体系 自动构建算法，该算法主要包括领域概念问关系抽取模块和分类体系构 建模块 。领域概念间关系抽取模块设计考虑 中文 自身的特点，采取句法树和基于规则相结合 的方法 ，以提高抽取 领域概念间关系的查准率和查全率 ；分类体系构建模块设计采取改进 的BRT算法 ，从而在 降低算法复杂度 的同 时，提高领域分类体系构建 的查准率 。在通信 、金融和计算机领域 的实验结果均表明，与 BRT算法相 比，该算法 的 构建效果较好 ，查准率最高可达到89．3％。 关键词 ：领域概念分类体系 ；贝叶斯玫瑰树 ；句法树 中文 引用格式 ：罗年洁 ，吕 钊 ．一种混合 的领域概念分类体系 自动构建算法 [J]．计算机工程 ，2014，40(12)：57． 62．67． 英文 引用格式 ：LuoNianjie，LtiZhao．AHybridAlgorithm ofAutomaticDomainConceptTaxonomyConstruction[J]． ComputerEngineering，2014，40(12)：57-62，67． A HybridAlgorithm ofAutomaticDomain ConceptTaxonomyConstruction LUONianjie，LOZhao (DepartmentofComputerScienceandTechnology，EastChinaNormalUniversity，Shanghai200241，China) 【Abstract】Domainconcepttaxonomyautomaticconstructionplaysanimportantroleinartificialintelligence，naturallnaguage processingand information retrieva1．Existing approachespay more attention on common knowledge，while there arefewer reportsaboutdomain concepts．Two main challengesofdomain concepttaxonomy automatic construction are identifying relationshipsbetweenconceptsna dlesseffi ciencyofcurrentalgorithms．Inthispaper，aHybridalgorithm ofAutomaticDomain conceptTaxonomyconsturction(HADT)isproposed，whichhastwomainmodules：extractingrelationshipsbetweendomain conceptsandautomatictaxonomyconsturction．ConsideringChinesechraacteristics，thefirstmoduleusessyntaxtreemethodand urle—basedmethodtogether，