[PD病症的综述.pptVIP

2.3 基于试探的聚类搜索算法 2.3.1 按最近邻规则的简单试探法 算法: 给定N个分类的模式样本{x1,x2,…,xN},要求按距离阈值T，将它们分到聚类中心z1,z2,…。 第一步：任取一样本x1作为一个聚焦中心的初始值，令z1=x1,计算D21=||x2-z1||,若D21T,则确定一个新的聚类中心z2=x2;否则x2属于以z1为中心的聚类。 第二步：假设已有聚类中心z1,z2,计算D31=||x3-z1||,D32=||x3-z2||,若 D31T且D32T,则得一个新的聚类中心z3=x3,否则x3属于离z1和z2中的最近者。 …… 如此重复下去，直至将N个模式样本分类完毕。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2.3 基于试探的聚类搜索算法 2.3.1 按最近邻规则的简单试探法 讨论 在实际中，对于高维模式样本很难获得准确的先验知识，因此只能选用不同的阈值和起始点来试探，所以这种方法在很大程度上依赖于以下因素： 第一个聚类中心的位置 待分类模式样本的排列次序 距离阈值T的大小 样本分布的几何性质 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 模式识别中的聚类分析 姓名：赵伟强 学号：1212122947 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 与模式识别相关的学科 统计学 概率论 线性代数（矩阵计算） 形式语言 机器学习 人工智能 图像处理 计算机视觉 … Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 教材/参考文献 R. Duda, P. Hart, D. Stork, Pattern Classification, second edition, 2000（有中译本）. 边肇祺，模式识别（第二版），清华大学出版社，2000。 蔡元龙，模式识别，西北电讯工程学院出版社，1986。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 机构、会议、刊物 1973年 IEEE发起了第一次关于模式识别的国际会议“ICPR”（此后两年一次），成立了国际模式识别协会---“IAPR” 1977年IEEE成立PAMI委员会，创立IEEE Trans. on PAMI，并支持ICCV, CVPR两个会议 其他刊物 Pattern Recognition (PR) Pattern Recognition Letters (PRL) Pattern Analysis and Application (PAA) International Journal of Pattern Recognition and Artificial Intelligence (IJPRAI) Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 第一章 模式识别概论 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 什么是模式？ 广义地说，存在于时间和空间中可观察的物体，如果我们可以区别它们是否相同或是否相似，都可以称之为模式。 模式所指的不是事物本身，而是从事物获得的信息，因此，模式往往表现为具有时间和空间分布的信息。 模式的直观特性: 可观察性 可区分性 相似性 Evaluation only. Created with Aspose.Sl