聚类分析—密度聚类.ppt

* DENCLUE(续) 高斯影响函数 一个对象x∈Fd的密度函数被定义为所有数据点的影响函数的和. 给定n个对象, D={x1,…,xn}? Fd, 在x上的密度函数定义如下 * DENCLUE(续) 例如, 根据高斯影响函数得出的密度函数是 根据密度函数, 我们能够定义该函数的梯度和密度吸引点(全局密度函数的局部最大) 一个点x是被一个密度吸引点 x*密度吸引的, 如果存在一组点x0, x1, …,xk, x0=x, xk=x*, 对0ik，xi-1的梯度是在xi的方向上 对一个连续的, 可微的影响函数, 用梯度指导的爬山算法能用来计算一组数据点的密度吸引点 * 密度吸引点 * 密度吸引点 * 中心定义的簇和任意形状的簇 密度吸引点 x*的中心定义的簇(center-defined cluster)是一个被x*密度吸引的子集C, 在x*的密度函数不小于一个阀值ξ; 否则(即如果它的密度函数值小于ξ), 它被认为是孤立点 一个任意形状的簇(arbitrary-shape cluster)是子集C的集合, 每一个是各自密度吸引子密度吸引的,有不小于阀值ξ的密度函数值, 从每个区域到另一个都存在一条路径P, 该路径上每个点的密度函数值都不小于ξ * 中心定义的簇和任意形状的簇 附加OPTICS(作业：Due date：5月16日) * * 聚类分析—密度聚