15-第六章_5混合模式识别

1§5属性文法和混合模式识别总结前几章统计模式识别数字，能处理噪声，难以表示结构句法模式识别结构不足之处:1.对数字处理能力弱2.nnnabc用上下文有关文法/上下文无关程序文法属性文法特点:SXRY（模式由子模式构建，子模式由基元构建）::::SXRY子模式基元关系基元属性关系:()((),(),())ASfAXAYAR1]属性文法（AttributeGrammar）举例例1：线性模式基元属性：()(,,,)AccLz矢量长度角度对称性子模式，链接关系（Catenate）及其属性：1212ScRcScCATc或()()()12ASAcAc1212121/2[()()]121221cccsLLLsszzzLLs（矢量）（长度）（角度）（对称性）C1C22例2：PDL语言(PictureDescriptionLanguage)四个基元：a，b，c，dab：ab：ab：*AB：~a：(())dcdc上下文无关连接关系12,)(,),({,,,*},CAT为角度(,,,)GVVPSNT{,,,}123VSNNNT,NVcd:(,)(,/2)1(,)(,/2)1(,)(,/2)2PCATdcNdCATcdNCATdc句法部分词义部分ScN正规：N2cN3ccddccddcdccd3例3：染色体中央着丝：亚中央着丝：顶端着丝：：结构用句法判断（中央着丝和顶端着丝）细节用统计判断（中央着丝和亚中央着丝）(,,,){,,,,,,,,,,}121212:,1212,12GVVPSaNTVSQQRMMABBCDNQQRMMBBbAaCcDd左臂,：右臂,：臂对,：单臂()()121212,,AxlxBBMMRQQxacd长度，，，，，，为弯曲部分，不计算长度4:P句法部分词义部分,1211221122SQQllllSQSQQDRllRQQDRllRQ121221211221122122111221212llMMRMCMlRllBBMBABlMllBBMBABlMBbllBbBbllBbAaCcDdllSSllSS若，则中央着丝若，则亚中央着丝