学海网

西安建筑科技大学毕业设计 最佳距离近邻法的分类器设计 共46页，14888字。
摘要：
分类器是一种能够把数据集中的样本映射到给定类别的分类函数或分类模型, 已被广泛应用于数据挖掘、文字识别、文本分类、语音识别、基于内容的多媒体数据库检索、图像处理、自然语言理解等领域。在科学实验和生产管理工作中。迄今为止,已经发展了很多种分类器。例如, 决策树、朴素贝叶斯、神经网络、支持向量机等。在本文中，我研究的课题是最佳距离近邻法的分类器的设计，这是一种分类图形的分类器。运用这种分类器可以使得在杂乱无章的图形里的不同形状、不同大小的图形分离开来，它可以是图像清晰简洁的呈现在我们面前。不同种类的分类器可以有不同的功能，但是他们的共同点就是把物体分开，为我们的生活提供方便。分类器的发展前景很广，会在不久以后有更多的分类器产生。

关键词：分类器，近邻法，最佳距离度量
目录
1绪 论 1
1.1数字图形处理发展 1
1.2分类器研究背景及简介 1
2分类器技术原理 3
2.1 分类器性能评价标准 3
2.2 ROC曲线与AUC 5
2.3 ROC曲线与AUC的性质 8
3近邻法 11
3.1最近邻决策规则 12
3.2最近邻法的错误率分析 13
3.3k-近邻法 16
3.4 k-近邻法错误率分析 17
3.4.1样本集分级分解 18
3.4.2快速搜索算法 19
3.5k-近邻法的快速计算 21
3.6剪辑近邻法 21
3.7 压缩近邻法 24
4最佳距离度量近邻法 26
4.1两类最近邻法 26
4.2多类最近邻法 32
4.3实验结果分析 34
5总结 36
5.1总结 36
5.2展望 36
参考文献 39
附 录 40