短语结构制导的范畴表达式演算课件.ppt
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《短语结构制导的范畴表达式演算课件.ppt》由用户(三亚风情)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 短语 结构 制导 范畴 表达式 演算 课件
- 资源描述:
-
1、短语结构制导的范畴表达式演算白 硕 赵章界中国科学院计算技术研究所2004年7月有一种东西叫意义?符号,最根本的属性是“牺牲自己、代表别人”语义学,顾名思义,研究的是符号的意义,也就是被符号代表的那个“别人”,即它的“所指”如果符号和它的意义完全同构,研究符号本身就足够了,可惜即使在数学中,这一点都做不到 在自然语言中,不确定的指称、不确定的角色指派、失败的举一反三,让我们寄希望于意义不确定的指称符号的世界意义的世界鸡鸡鸡 不吃了停止了进食不吃这种食物了不确定的角色指派张三找李四去坦白交待张三找李四去坦白交待张三找李四去坦白交待不成功的举一反三看了三天就腻了看了三天就忘了开始看腻了看完了忘了计
2、算机处理语言一定需要意义?计算机处理自然语言,面对着各个层次上的不确定性 之所以需要意义和(传统意义上的)语义学,正是由于这些不确定性 直接在这些不确定性的驱动下设计具有恰当区分能力的标签(标注)体系,在这一过程中不排除借鉴意义的世界中的若干要素,可能是一种更有效的做法“权宜的”语义学 我无需关心意义的世界到底有什么 我无需努力去“重构”意义的世界,为它建立什么模型 我只需为大大小小的符号串贴一些“人为的”、“权宜的”标签,在这种标签之间定义一种演算,做到:我们在意义的世界里感受到多少种不确定的指称,这种演算一定会给出多少套不同的标签 我们在意义的世界里感受到多少种不确定的角色指派,这种演算一
3、定会在标签之间建立多少种结构制约关系那么,从计算的角度看,这种演算就可能是成功的这种标签演算体系应该 有层次(反映标签之间的上下位关系)有结构(反映成分间基于标签的结合关系)有运算(构造正确的标签组合)有约束(构造时满足并传播特定约束条件)有弹性(利用结构中满足特定条件的标签)有顺序(利用标签在结构中的顺序信息)范畴表达式演算正中下怀 有层次(偏序)有结构(带空穴的复杂标签)有运算(特化、泛化、约分)有约束(填入空穴时的匹配约束,空穴与其他标签的绑定约束,句法规则对填入空穴的方式的约束)有弹性(可以指定与标签匹配的空穴)有顺序(可以指定与标签匹配的左数/右数第几个空穴)有层次基本范畴的继承关系
4、topentityrelationeventbooleanobjmentalanimatefoodhuman基本范畴集合和它上面的偏序关系构成一非空的、可数的、有界完备的偏序集合有结构复杂范畴如果a,b1,b2,bn是范畴,那么a/b1,b2,bn也是范畴,其中a称为中心范畴,b1,b2,bn称为空穴b1b2bna空穴如果一个复杂范畴的空穴被相应范畴或其特化范畴所填充,那么这个复杂范畴就变成它的中心范畴有运算特化与泛化在基本标签集合中,下位标签与上位标签可进行特化()运算,结果为下位标签。例如:Entity human=human在基本标签集合中,任何两标签可进行泛化()运算,结果为二者的最小
5、公共上位标签,也就是说,基本标签集合和它上面的泛化运算构成一半格。例如:Human food=obj有运算约分Event/animate,foodanimatefood*animatefoodEvent/animate,foodevent类比:物理学中的“量纲”有约束继承、绑定、规则引入了偏序结构上的约分机制,扩充了约分对象引入了范畴之间的绑定关系,借鉴中心词的继承,扩充了约分效果的影响范围引入了短语结构制导机制,利用短语结构规则对范畴的限定关系,缩小了候选约分运算的范围取消了范畴语法中机械依赖语序的左右除法和左右约分绑定约分绑定约分利用下标,解决约分过程中范畴之间的同步关系背景:中心词从分母
6、向分子传播,以及长距离相关红obj/obj太阳astro*剩下的是obj,不是astro!红obj/obj太阳astro*增加了下标以后,所有下标相同的范畴表达式要同步地刷新特化结果都变成astro短语结构制导的约束规则句法层的强制约束,可以传导到范畴表达式演算中来,缩小演算中的不确定范围谁跟谁约分?好entity/entity爸爸human/human*一个好人的爸爸好entity/entity爸爸human/human*一个人的爸爸是好的NPentity*APentity/entity NPentity/C()空成分负载结构的情况联合结构“爸爸妈妈”这个短语结构的范畴表达式,既不负载在“爸
7、爸”上面,也不负载在“妈妈”上面,而是负载在整个短语结构上面NPentityNPentity nullentity/entity,entity NPentity爸爸human/human妈妈human/human空成分负载结构的情况述补结构述补结构的范畴表达式,既不负载在述语上面,也不负载在补语上面,而是负载在整个短语结构上面VPBoolean/C()VEvent/C(Entity)Null(Boolean/C(Entity)/(Event/C(Entity),Boolean/Entity ABoolean/EntityVEvent/C(entity)ABoolean/entity有弹性,有顺
展开阅读全文