密度峰值聚类算法总结及其python实现_基于密度峰值的聚类(DPCA)

本文介绍了密度峰值聚类算法(Density Peaks Clustering Algorithm,DPCA),并提供了相应的Python代码实现。通过计算各点间的距离和点密度,确定聚类中心,最终展示聚类后的数据分布。适用于数据挖掘和机器学习领域的无参数聚类问题。
摘要由CSDN通过智能技术生成

# -*- coding:utf-8 -*-#-*- python3.5import numpyasnp

import matplotlib.pyplotasplt

import sklearn.datasetsasds

import matplotlib.colors

min_distance= 4.6# 邻域半径

points_number= 40# 随机点个数

# 计算各点间距离、各点点密度(局部密度)大小

def get_point_density(datas,labers,min_distance,points_number):

# 将numpy.ndarray格式转为list格式,并定义元组大小

data=datas.tolist()

laber=labers.tolist()

distance_all=np.random.rand(points_number,points_number)

point_density=np.random.rand(points_number)

# 计算得到各点间距离for i inrange(points_number):for n inrange(points_number):

distance_all[i][n]= np.sqrt(np.square(data[i][0]-data[n][0])+np.square(data[i][1]-data[n][1]))

print('距离数组:\n',distance_all,'\n')

# 计算得到各点的点密度for i inrange(points_number):

x= 0

for n inrange(points_number):if distanc

  • 0
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值