首页 | 本学科首页   官方微博 | 高级检索  
     

一种基于汉语隐喻依存句法树的嵌入式树匹配算法
引用本文:李剑锋,杨芸,周昌乐. 一种基于汉语隐喻依存句法树的嵌入式树匹配算法[J]. 厦门大学学报(自然科学版), 2008, 47(4)
作者姓名:李剑锋  杨芸  周昌乐
作者单位:1. 厦门大学信息科学与技术学院,福建,厦门,361005
2. 厦门大学信息科学与技术学院,福建,厦门,361005;浙江大学语言与认知中心,浙江,杭州,310028
摘    要:提出了一种基于汉语隐喻依存句法树的嵌入式树匹配算法,旨在发掘给定语句中所有可能存在隐喻关系的句法依存结构模式,即从隐喻依存模式库中寻找出所有能够嵌入目标依存句法树的模式,同时记录下对应的节点匹配结果.模式库由预先存入的从大规模隐喻句中抽象出来的标准化依存句法树组成,算法采用自上而下和自下而上回溯修正相结合的办法,实现了依存模式的精确匹配.测试结果表明,本算法能够准确无误的找出依存模式库中能够嵌入目标树的所有规则树,实现精确匹配的同时准确记录了每个节点的对应匹配结果,算法保证了较高的运行效率.

关 键 词:树匹配  依存树  规则匹配  隐喻信息处理  汉语  喻依  句法树  嵌入式  匹配算法  Structure  Dependency  Based  Matching Algorithm  Tree  运行效率  节点匹配  规则树  目标树  测试结果  精确匹配  结合  修正  回溯  自下而上

An Embedded Tree Matching Algorithm Based on Metaphorical Dependency Structure
LI Jian-feng,YANG Yun,ZHOU Chang-le. An Embedded Tree Matching Algorithm Based on Metaphorical Dependency Structure[J]. Journal of Xiamen University(Natural Science), 2008, 47(4)
Authors:LI Jian-feng  YANG Yun  ZHOU Chang-le
Abstract:
Keywords:
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号