文件名称:DENCLUE—基于密度分布函数的聚类-基于密度的聚类-DBSCAN、OPTICS、DENCLUE
文件大小:2.49MB
文件格式:PPT
更新时间:2024-05-16 04:17:16
DBSCAN OPTICS DENCLUE
DENCLUE—基于密度分布函数的聚类
DENCLUE是一种基于一组密度分布函数的聚类算法。该算法的原理是:
每个数据点的影响可以用一个数学函数来形式化地模拟,它描述了一个数据点在邻域内的影响,被称为影响函数。
数据空间的整体密度(全局密度函数)可以被模拟为所有数据点的影响函数的 总和;
聚类可以通过确定密度吸引点(density attractor)来得到,这里的密度吸引点是全局密度函数的局部最大值。
一个点 x 是被一个密度吸引点 x*密度吸引的,如果存在一组点 x0,x1,…,xk,使得x0=x,xk=x*,对 0