首页> 外国专利> DEVICE FOR DETERMINING REPRESENTATIVE OF SYNTAX ANALYSIS RESULT AND DEVICE FOR DETERMINING REPRESENTATIVE OF MEANING ANALYSIS RESULT

DEVICE FOR DETERMINING REPRESENTATIVE OF SYNTAX ANALYSIS RESULT AND DEVICE FOR DETERMINING REPRESENTATIVE OF MEANING ANALYSIS RESULT

机译:语法分析结果代表值确定装置及意义分析结果代表值确定装置

摘要

PPROBLEM TO BE SOLVED: To provide a device for determining the representatives of syntax analysis results which determine p representatives from N syntax analysis result candidates obtained from text, with the p being smaller than the N and the N being a plural number; and to provide a device for determining the representatives of similar semantic analysis results. PSOLUTION: In the device for determining the representatives of syntax analysis results, for example, a tree expressing means 4 expresses the N syntax analysis result candidates in the form of trees with graph-algorithm-based roots. Clustering means 5, 6 determine the distances between the trees expressing the different syntax analysis result candidates, based on the relationship between their apexes, and classify the N syntax analysis result candidates into p clusters. A representative determining means 7 determines the representatives from the syntax analysis result candidates included in each cluster. PCOPYRIGHT: (C)2004,JPO
机译:

要解决的问题:提供一种用于确定语法分析结果的代表的装置,该装置从从文本获得的N个语法分析结果候选中确定p个代表,其中p小于N并且N为复数;提供一种确定相似语义分析结果代表的装置。

解决方案:在用于确定语法分析结果的代表的设备中,例如,树表达装置4以具有基于图算法的根的树的形式表达N个语法分析结果候选。聚类装置5、6基于它们的顶点之间的关系来确定表示不同语法分析结果候选的树之间的距离,并且将N个语法分析结果候选分类为p个聚类。代表确定装置7从每个集群中包括的语法分析结果候选中确定代表。

版权:(C)2004,日本特许厅

著录项

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号