聚类分析教学课件.ppt

聚 类 分 析 ——PAM算法 报告时间: 2004年6月日 报 告 人: 陈晓宇 王晖 什么是聚类 聚类 ( clustering ) 是一个将数据集划分为若干组 ( class ) 或类 ( cluster ) 的过程，并使得同一个组内的数据对象具有较高的相似度；而不同组中的数据对象是不相似的。 什么是聚类过程 将一组 ( set ) 物理的或抽象的对象，根据它们之间的相似程度，分为若干组 ( group ) ；其中相似的对象构成一组，这一过程就称为聚类过程( clustering ) 什么是聚类分析 一个聚类 ( cluster ) 就是由彼此相似的一组对象所构成的集合；不同聚类中对象是不相似的。就是从给定的数据集中搜索数据项 ( items ) 之间所存在的有价值联系。 在许多应用，一个聚类中所有对象常常被当作一个对象来进行处理或分析等操作 许多领域，包括数据挖掘、统计学和机器学习都有聚类研究和应用! 聚类分析的典型应用 商业方面 聚类分析可以帮助市场人员发现顾客群中所存在的不同特征的组群；并可以利用购买模式来描述这些不同特征的顾客组群 生物方面 聚类分析可以用来获取动物或植物所存在的层次结构，以及根据基因功能对其进行分类以获得对人群中所固有的结构更深入的了解。 聚类分析的典型应用 聚类还可以从地球观测数据库中帮助识别具有相似的土地使用情况的区域。