基于依存句法和二叉树模型的评价对象抽取.pdf

第26卷 第2期 计 算 机 技 术 与发 展 Vo1．26 No．2 2016年 2月 COMPUTER TECHN0L0GY AND DEVELOPMENT Feb． 2016 基于依存句法和二叉树模型的评价对象抽取 张建华，翁 呜，李晓乐，刘 芳 (广西财经学院 实验教学中心，广西 南宁 530003) 摘 要：识别出评论中的评价对象有利于商家了解用户关心的产品特征，为进一步设计和升级产品提供决策。根据词之 间的相互依赖关系，提出一种基于依存句法分析和二叉树模型的评价对象识别方法。首先通过依存关系分析，得到句法 结构语句 ；然后采用二叉树模型，将名词和名词词组出现频率高的句法结构构造成二叉树 ；最后采用二叉树遍历算法对树 库中的每一棵二叉树进行遍历，将所得的字符串进行组合，最终得到具有完整意义的评价对象。实验结果表明，该方法在 两类测试集上都取得了一定的效果。 关键词：依存句法分析；评价对象；二叉树 中图分类号：Tff393．4；TP391．I 文献标识码：A 文章编号：1673—629X(2016J02—0052—04 doi：10．3969／j．issn．1673—629X．2016．02．012 ExtractionofEvaluationObjectBasedonDependency ParsingandBinaryTree ZHANG Jian-hua，W ENG Ming，LIXiao-le，LIU Fang (ExperimentalTeachingCenter，GuangxiUniversityofFinanceandEconomics， Nanning530003，China) Abstract：It’sbeneficialforfindingproductions’featurethatuserscare，byidentifyinghteevaluationobjectsincomments，whichpro videsdecisionbasisofrimprovingproductions’equality．Accordingtohteinterdependencebetweenwords，anevaluationobjectidentif- yingmehtodbasedondependencyprasingnadbinarytreewasproposed．Bydependencyrelationnaalyzing，grammra relationssentences raefound．Thenconstructbinarytreeswithnounnadnounphrasesbasedonthebinarytreemod e1．Finally，traverseallbinarytrees，output relativesWings，nadcombinde hteontputtingsWings，getevaluationobjectswihtcompletemenaing．Experimentalresultsshowhtathtis mehtod has goodeffectsintwospecifictestsets． Keywords：dependencyparsing；evaluationobjcet；binarytree 0 引 言 人员进行了相关的工作。 用户常对购买服饰的尺码、款型或电脑价格 、售后 Eirinaki等 将由大量形容词描述的名词作为关 服务等做出评价，这些经过用户评价的实体属性被称 键特征，对名词累计计分，通过预设的阈值排除分值较 为评价对象 (Eval