数据驱动的依存句法分析方法简介(一)
2014-02-17 07:44
501 查看
因为课题的关系最近一直在学习关于数据驱动(Data Driven)的依存句法分析方法,目前已经有了一些初步的了解,在这里做一个简单的总结,主要介绍数据驱动的句法分析方法有哪些,并且给出了一些参考资料。而关于各种方法间的比较以及详细介绍会在后续的文章中进行更新。
句法分析按照语法体系的不同可以分为短语句法(Phrase Based)分析和依存句法(Dependency Based)分析。而这两种句法分析都有两种方法,一种是基于规则的,另外就是基于统计的。由于统计方法的兴起,而且实践也证明了统计方法能取得不错的效果,现在主流的方法都是基于统计的。统计方法的依存句法分析就被大家称为数据驱动的依存句法分析。
数据驱动的依存句法分析方法主要可以分为两种,一种是基于图的方法(Graph Based),一种是基于决策(Transition Based)的方法。基于图的方法的句法分析算法主要有自顶向下(Top Down),自底向上(Bottom Up),最大生成树(Spanning Tree)的方法。决策式的依存句法分析算法主要有基于栈(Stack Based)的和基于列表(List Based)的。其中基于栈的又分为arc-standard算法和arc-eager算法,基于列表的算法有投射(projective)的和非投射(non-projective)的。当然除了这些方法外还有一些其他的方法,例如将两种主要方法进行融合的。
目前我主要关注的是决策式的依存句法分析,并且在实现一个简单的依存句法分析器。所以这里可以给出一些参考资料,关于决策式依存句法分析的算法以及一篇综述性文章:
1.Algorithms for Deterministic Incremental Dependency Parsing. Joakim Nivre, 2007;
2.数据驱动的依存句法分析方法研究。 李正华,2013;
3.A Dynamic Oracle for Arc-Eager Dependency Parsing. Yoav Goldberg, Joakim Nivre, 2012;
句法分析按照语法体系的不同可以分为短语句法(Phrase Based)分析和依存句法(Dependency Based)分析。而这两种句法分析都有两种方法,一种是基于规则的,另外就是基于统计的。由于统计方法的兴起,而且实践也证明了统计方法能取得不错的效果,现在主流的方法都是基于统计的。统计方法的依存句法分析就被大家称为数据驱动的依存句法分析。
数据驱动的依存句法分析方法主要可以分为两种,一种是基于图的方法(Graph Based),一种是基于决策(Transition Based)的方法。基于图的方法的句法分析算法主要有自顶向下(Top Down),自底向上(Bottom Up),最大生成树(Spanning Tree)的方法。决策式的依存句法分析算法主要有基于栈(Stack Based)的和基于列表(List Based)的。其中基于栈的又分为arc-standard算法和arc-eager算法,基于列表的算法有投射(projective)的和非投射(non-projective)的。当然除了这些方法外还有一些其他的方法,例如将两种主要方法进行融合的。
目前我主要关注的是决策式的依存句法分析,并且在实现一个简单的依存句法分析器。所以这里可以给出一些参考资料,关于决策式依存句法分析的算法以及一篇综述性文章:
1.Algorithms for Deterministic Incremental Dependency Parsing. Joakim Nivre, 2007;
2.数据驱动的依存句法分析方法研究。 李正华,2013;
3.A Dynamic Oracle for Arc-Eager Dependency Parsing. Yoav Goldberg, Joakim Nivre, 2012;
相关文章推荐
- 基于统计方法的汉语依存句法分析研究--马金山博士(哈尔滨工业大学)
- 【工业大数据】大数据驱动的智能车间运行分析与决策方法体系
- struts同时使用属性注入和模型驱动注入数据注入失败原因分析及解决方法
- 采用ISO8211封装的S57数据,中文读取时乱码及丢字原因分析与解决方法
- 千万不要小看 js 里的算术方法,它在项目中的数据分析、图表数据计算上,用处很大
- 试用例设计白皮书--判定表驱动分析方法
- MapD:由 GPU 驱动的数据库分析平台可在几毫秒内查询数十亿条数据
- 产品经理做市场调研和数据分析的方法
- 数据挖掘进行数据分析常用的方法
- linux设备驱动之USB数据传输分析(之四)
- 数据挖掘方法(1)主成分分析
- 数据分析之淘宝数据简介
- 算法复杂度分析--递归树和主方法简介
- [唐胡璐]测试用例设计 - 判定表驱动分析方法
- 数据绑定以及Container.DataItem几种方式与使用方法分析
- Java中用enum结合testng实现数据驱动的方法示例
- 构建分析型数据环境转换企业的经营分析方法
- 常见数据分析方法汇总
- Hive简介、安装及数据导入基本方法