《模式识别-黄庆明》随机文法举例.docVIP

下载本文档

3
0
约1.09千字
约 3页
2017-06-08 发布于浙江
举报
版权申诉

《模式识别-黄庆明》随机文法举例.doc

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

随机文法举例例1：一个随机上下文无关文法GS VN, VT, PS, S ，其中VN S ，VT a, b ，生成式PS：对于 S- βj j 1,2,有可生成的一个字符串：此时：p x a3b3 pp 1-p p2 1-p 推广：由GS产生atbt，t≥1的字符串的概率是pt-1 1-p ，由此的随机语言为：L GS atbt, pt-1 1-p | t≥1 例2：随机文法同上，但生成式PS改为：，则生成式x ab有多条生成路径： 1 ，此时生成概率p x ab p3 2 ，此时生成概率p x ab p1p2 例3：一个等边三角形和它的8个有畸变或受噪声干扰的三角形以及其基元如图，每一个三角形都用三个字符的句子来描述。按先验知识，这9个不同的三角形的生成概率如下表： x p x x p x x1 ab1c1 1/36 x6 ab2c3 2/36 x2 ab1c2 2/36 x7 ab3c1 3/36 x3 ab1c3 3/36 x8 ab3c2 2/36 x4 ab2c1 1/36 x9 ab3c3 1/36 x5 ab2c2 21/36 设产生字符串的随机有限态文法是GS VN, VT, PS, S ，其中VN S, A1, A2, A3, A4 ，VT a, b1, b2, b3, c1, c2, c3 ，生成式P： 1 ， 2 ， 3 ， 4 ， 5 ， 6 ， 7 ， 8 ， 9 ， 10 ， 11 ， 12 ， 13 求每一生成式的概率pi，i 1,2,…,13 使概率规范化的条件为：p1 1，p2+p3+p4 1，p5+p6+p7 1，p8+p9+p10 1，p11+p12+p13 1 由产生字符串x1 ab1c1的先验概率p x1 1/36，得p x1 p1p2p5 1/36 同理：p x2 p1p2p6 2/36，p x3 p1p2p7 3/36，p x4 p1p3p8 1/36， p x5 p1p3p9 21/36，p x6 p1p3p10 2/36，p x7 p1p4p11 3/36， p x8 p1p4p12 2/36，p x9 p1p3p13 1/36 解上述方程可得：p1 1，p2 1/6，p3 2/3，p4 1/6，p5 1/6，p6 1/3，p7 1/2，p8 1/24，p9 21/24，p10 1/12，p11 1/2，p12 1/3，p13 1/6 从而得到每一生成式的概率。