期刊文献+

An efficient embedding tree matching algorithm based on metaphoric dependency syntax tree

An efficient embedding tree matching algorithm based on metaphoric dependency syntax tree
下载PDF
导出
摘要 To find out all dependency relationships in which metaphors probably exist between syntax constituents in a given sentence,a dependency tree matching algorithm oriented to Chinese metaphor processing is proposed based on a research of unordered tree inclusion matching.In this algorithm,the pattern library is composed of formalization dependency syntax trees that are derived from large-scale metaphor sentences.These kinds of metaphor sentences are saved in the pattern library in advance.The main process of this algorithm is up-down searching and bottom-up backtracking revising.The algorithm discovers potential metaphoric structures in Chinese sentences from metaphoric dependency pattern library.Finally,the feasibility and efficiency of the new matching algorithm are further testified by the results of a series of experiments on dependency pattern library.Hence,accurate dependency relationships can be achieved through this algorithm. To find out all dependency relationships in which metaphors probably exist between syntax constituents in a given sentence, a dependency tree matching algorithm oriented to Chinese metaphor processing is proposed based on a research of unordered tree inclusion matching. In this algorithm, the pattern library is composed of formalization dependency syntax trees that are derived from large-scale metaphor sentences. These kinds of metaphor sentences are saved in the pattern library in advance. The main process of this algorithm is up-down searching and bottom-up backtracking revising. The algorithm discovers potential metaphoric structures in Chinese sentences from metaphoric dependency pattern library. Finally, the feasibility and efficiency of the new matching algorithm are further testified by the results of a series of experiments on dependency pattern library. Hence, accurate dependency relationships can be achieved through this algorithm.
出处 《Journal of Central South University》 SCIE EI CAS 2009年第2期275-279,共5页 中南大学学报(英文版)
基金 Project(50474033)supported by the National Natural Science Foundation of China
关键词 pattern recognition tree matching algorithm dependency tree rule matching metaphor information processing 匹配算法 语法树 隐喻 基础 嵌入 句子结构 图书馆 树匹配
  • 相关文献

参考文献11

  • 1杨宗凯,刘光然,何建华.New code match strategy for wideband code division multiple access code tree management[J].Journal of Central South University of Technology,2006,13(3):265-269. 被引量:1
  • 2YANG Zong-kai,LIU Guang-ran,HE Jian-hua.New code match strategy for wideband code division multiple access code tree management[].Journal of Central South University of Technology English Edition.2006
  • 3SCHLIEDER T,BERLIN F U,NAUMANN F.Approximate tree embedding for querying XML data[].Proceedings of ACM SIGIR Workshop on XML and Information Retrieval.2000
  • 4DENNIS S,JASON T L W,SHAN H Y,ZHANG K Z.ATreeGrep: Approximate search in unordered tree[].Proceedings of the th International Conference on Scientific and Statistical Database Management.2002
  • 5DENNIS S,JASON T L W,ZHANG K Z,FRANK Y S.Exact and approximate algorithm for unordered tree matching[].IEEE Transactions on Systems Man and Cybernetics.1994
  • 6GABRIEL G I L,MAARTEN D R,KHALIL S.A general probabilistic model for dependency parsing[].Proceedings of the th Dutch-Belgian Artificial Intelligence Conference.2002
  • 7ALEXIS N,OWEN R.A simple string-rewriting formalism for dependency grammar[].Workshop on Recent Advances in Dependency GrammarInternational Conference on Computational Linguistics.2004
  • 8TONG Xiao-hua,,WU Song-chun,,WU Shu-qing.A novel vehicle navigation map matching algorithm based on fuzzy logic and its application[].Journal of Central South University of Technology.2005
  • 9Kilpelainen Pekka.Tree matching problems with applica- tions to structured text databases[]..1992
  • 10Pascal Ferraro,Christophe Godin.An edit distance between quotiented trees[].Algorithmica.2003

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部