06第六章马尔科夫模型.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 回顾：音字转换 理论： 研究生专业必修课 自然语言处理 , 2007年秋季 Copyrights @ 2007. HIT. All Rights Reserved 哈尔滨工业大学计算机学院语言技术中心 哈工大-雅虎中国联合实验室 yi zhi mei li de xiao hua 一 以 … 一 直 一 致 之 枝 每 没 美 丽 美 … … 里 李 丽 … 的 地 得 德 … 肖 小 校 花 … 花 话 … 消 化 规则与统计相结合 我们需要的音字转换结果是： “一枝美丽的小花” 采用规则的方法 短语结合规则： A+NP-NP A+“的”+NP-NP M+“枝”+NP-NP 短语匹配算法 研究生专业必修课 自然语言处理 , 2007年秋季 Copyrights @ 2007. HIT. All Rights Reserved 哈尔滨工业大学计算机学院语言技术中心 哈工大-雅虎中国联合实验室 规则与统计相结合 从词网格到元素网格 研究生专业必修课 自然语言处理 , 2007年秋季 Copyrights @ 2007. HIT. All Rights Reserved 哈尔滨工业大学计算机学院语言技术中心 哈工大-雅虎中国联合实验室 yi zhi mei li de xiao hua 一 以 … 一 直 一 致 之 枝 每 没 美 丽 美 … … 里 李 丽 … 的 地 得 德 … 肖 小 校 花 … 花 话 … 消 化 小 花 美 丽 的 小 花 一 枝 美 丽 的 小 花 其他问题 系统挂接问题 万能挂接 Windows支持 Mac OS, Linux, Windows CE, Symbian OS,…… 知识产权问题 合作沟通问题 营销策略问题 …… 研究生专业必修课 自然语言处理 , 2007年秋季 Copyrights @ 2007. HIT. All Rights Reserved 哈尔滨工业大学计算机学院语言技术中心 哈工大-雅虎中国联合实验室 研究生专业必修课 自然语言处理 , 2007年秋季 Copyrights @ 2007. HIT. All Rights Reserved 哈尔滨工业大学计算机学院语言技术中心 哈工大-雅虎中国联合实验室 第六章结束 * * * * * * * * * * * * * * * * * * * * * * * * * * * 网格（Trellis） 网格（Trellis） 研究生专业必修课 自然语言处理 , 2007年秋季 Copyrights @ 2007. HIT. All Rights Reserved 哈尔滨工业大学计算机学院语言技术中心 哈工大-雅虎中国联合实验室 问题1：评价（Evaluation） 给定一个模型 ，如何高效地计算某一输出字符序列的概率 研究生专业必修课 自然语言处理 , 2007年秋季 Copyrights @ 2007. HIT. All Rights Reserved 哈尔滨工业大学计算机学院语言技术中心 哈工大-雅虎中国联合实验室 oT o1 ot ot-1 ot+1 方案1 研究生专业必修课 自然语言处理 , 2007年秋季 Copyrights @ 2007. HIT. All Rights Reserved 哈尔滨工业大学计算机学院语言技术中心 哈工大-雅虎中国联合实验室 oT o1 ot ot-1 ot+1 x1 xt+1 xT xt xt-1 方案1（Cont.） 研究生专业必修课 自然语言处理 , 2007年秋季 Copyrights @ 2007. HIT. All Rights Reserved 哈尔滨工业大学计算机学院语言技术中心 哈工大-雅虎中国联合实验室 oT o1 ot ot-1 ot+1 x1 xt+1 xT xt xt-1 算法复杂度太高，需要 方案2向前过程（forward procedure） 使用动态规划方法实现更加高效的算法 定义:向前变量 研究生专业