- 1、本文档共27页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
近邻分类器-四川大学
2012-2013春学期 第六讲
模式识别引论
近邻分类器
赵启军
四川大学计算机学院
分类器
• 贝叶斯决策 (第2、3讲)
– 随机模式分类;最小错误率、最小风险
• 判别函数法 (第4 、5讲)
– 确定模式分类;线性、非线性
• 近邻分类器 (第6讲)
– 无参数分类器
• 11 12
支持向量机 (第 、 讲)
– 统计学习理论
2
基于均值的分段线性判别函数
• 根据测试样本到各类均值的距离远近来分类
如果基于测试样本到各类所有样本的距离远近
来分类呢? 3
近邻分类器
• 基于距离的分段线性判别函数的极端情况
– “ ”
将各类中的全部样本都作为 代表点
• 典型的近邻分类器
– 最近邻分类器
– K近邻分类器
– 针对计算速度和存储量的改进的近邻分类器
4
最近邻分类器
• 问题定义
– c类,第i类有N 个样本
i
– 对测试样本x进行分类
• 决策规则
x i k
到第 类样本 g (x) = min || x− x ||,k1=,2, L,N
i i i
的最小距离 k
如果g (x) = min {g (x) | i1=,2, L,c} 则x∈ω
j i j
i
欧氏距离是最常用的距离度量,其它的如余弦距离、
马氏距离、测地距离等 5
最近邻分类器的错误率
• 当训练样本数趋向于无穷大时,最近邻分
类器的错误率为
* * c *
P ≤ P≤ P(2 − P )
1− c
其中,P* 为贝叶斯错误率,c为类别数
• 上述错误率是渐进意义下的错误率。实际
操作中,样本数总是有限的,最近邻分类
器的错误率并不容易计算
您可能关注的文档
- 教育水准教育适量性与自述健康.pdf
- 教育学的话语崛起的地平线.ppt
- 教育宣导重点-教育部防制学生药物滥用资源网.ppt
- 教育研究方法简介-连云港解放路小学.ppt
- 教育研究的信度是指研究的方法-瑞丰国中.doc
- 教育原理專題.ppt
- 教育在戰略轉型思維需及時更新.ppt
- 教育舆情动态第16期-北京民教信息科学研究院.pdf
- 阶段亏水条件下水稻产量及水分生产率的通径分析*.pdf
- 阶梯式建教合作-产学携手合作计画资讯网.ppt
- 分析let s单元56ago2卷纸zheng unit56.pdf
- 塑胶材料其它分类原料pa9t 12.pdf
- md16x16数字媒体切换器设备.pdf
- 者参考项目发起人学科类型单位序列承包商修订页代码顺序典型.pdf
- 届世界天然气大会阿姆斯特丹2006add10288.pdf
- 期测试记录表每周weekly g1g6 journeys tests level 6 lesson26.pdf
- modernize-whitepaper现代化您应用程序白皮书.pdf
- anybackup产品典型案例分析.pdf
- 约克金融工程课程tfeslide32.pdf
- 广州市妇女儿童医疗中心历份教学药历01tjy.pdf
文档评论(0)