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

第40卷　 第12期 　 计 算 机 工 程 2014年12月 　 　 Vol.40　 No.12 　 Computer Engineering December 2014 ·先进计算与数据处理 · 文章编号:1000-3428(2014)12-0057-06　 　 　 文献标识码:A　 　 　 中图分类号:TP391 一种混合的领域概念分类体系自动构建算法 罗年洁,吕　 钊 (华东师范大学计算机科学技术系,上海200241) 摘　 要:领域概念分类体系自动构建在人工智能、自然语言处理和信息检索等领域具有重要作用,但现有研究较多 关注通用知识,面向特定领域的研究较少,且存在领域概念间关系抽取准确率以及自动构建算法效率较低等问题。 为此,提出一种混合的领域概念分类体系自动构建算法,该算法主要包括领域概念间关系抽取模块和分类体系构 建模块。 领域概念间关系抽取模块设计考虑中文自身的特点,采取句法树和基于规则相结合的方法,以提高抽取 领域概念间关系的查准率和查全率;分类体系构建模块设计采取改进的BRT算法,从而在降低算法复杂度的同 时,提高领域分类体系构建的查准率。 在通信、金融和计算机领域的实验结果均表明,与BRT算法相比,该算法的 构建效果较好,查准率最高可达到89.3% 。 关键词:领域概念分类体系;贝叶斯玫瑰树;句法树 中文引用格式:罗年洁,吕　 钊.一种混合的领域概念分类体系自动构建算法[J].计算机工程,2014,40(12):57- 62,67. 英文引用格式:Luo Nianjie,Lü Zhao.A Hybrid Algorithm of Automatic Domain Concept Taxonomy Construction[J]. Computer Engineering,2014,40(12):57-62,67. A Hybrid Algorithm of Automatic Domain Concept Taxonomy Construction LUO Nianjie,LÜ Zhao (Department of Computer Science and Technology,East China Normal University,Shanghai200241,China) 【Abstract】Domainconcepttaxonomyautomaticconstructionplaysanimportantroleinartificialintelligence,naturallanguage processingand information retrieval.Existing approaches pay more attention on common knowledge,while there are fewer reports about domain concepts.Two main challenges of domain concept taxonomy automatic construction are identifying relationshipsbetweenconceptsandlessefficiencyofcurrent algorithms.Inthispaper,aHybridalgorithmofAutomaticDomain concept Taxonomy construction(HADT) is proposed,which has two main modules:extracting relationships between domain concepts andautomatictaxonomyconstruction.Considering