中科大模式识别课件Lec7.pdfVIP

Pattern Recognition Lecture 7 Nonmetric Methods Apr. 8th, 2008 主要内容 • 非度量方法简介 • 判定树 • CART • 其他树方法 • 串的识别和文法方法 非度量方法简介 • 非度量方法的必要性： – 实例描述数据是离散的，其中没有任何相似性的概 念，甚至没有次序的关系。这种分类问题需要用到 “语义数据”，或者“标称数据”或“名义数据”，也就是 非度量方法表示。例如： • 用牙齿区分动物 • 用颜色区分花 非度量方法简介 • 非度量方法： – “属性d-元组”(即有d个特征) • 例子：用{颜色，纹理，味道，尺寸}描述一种水果的情 况，则某种水果的4-元组表达是{红色，有光泽，甜，小} – 不等长语义属性的字符串 • 例子：一个DNA片断的缄基对“AGCTTCAGATTCCA” 判定树 • 利用一系列的查询问答来判断和分类某模式是一种自 然而直观的做法，后一个问题的提