数据仓库与数据挖掘原理及应用(第二版) 作者 王丽珍 周丽华 陈红梅 第7章.pptVIP

第七章 聚类分析 第七章 目录 7.1 概述 7.2 K均值算法 7.3 BIRCH算法 7.4 DBSCAN算法 7.5 STING算法 7.6 EM算法 7.7 本章小结 定理7.1 给定ε,MinPts及数据对象集合D，满足如下条件的D的非空子集O是关于ε和MinPts的簇： O={o|p,o∈D, ,o是从p出发关于ε和MinPts密度可达的} 证明： ① 连通性。 对于任意的r , t∈O，因为r，t都是从p出发关于ε和 MinPts密度可达的，所以，r与t是关于ε和MinPts密度相连的。 7.4.1 相关概念(6) ② 极大性。 对于任意的r、t，因为 如果r∈O，则r是从p出发关于ε和MinPts密度可达的。 如果t是从r出发关于ε和MinPts密度可达的，则t是从p出 发关于ε和MinPts密度可达的。 所以 t∈O。 7.4.1 相关概念(7) 定理7.2 给定ε，MinPts及数据对象集合D，某个关于ε和MinPts的簇C等于满足如下条件的D的非空子集O： O={o| p∈C , ,o∈D , o是从p出发关于ε和MinPts密度可达的} 证明： ① C ? O 对于任意q∈C，因为p∈C,所以，根据簇的连通性，p与q是关