一个ppt很好讲解了density peak算法的要义:https://pan.baidu.com/s/1oCR-gF1o1kfV-L7HnIa8og
算法来源自论文:Clustering by fast search and find of density peaks https://pan.baidu.com/s/1SqUg0PLl8IB-jLyZZqiXYw,其简洁有效连Science都发表此文。
 
基本思想是找能作为簇中心点的强特征:密度高,相邻点密度更低,离其他密度高的点距离远
优势是算法非常通用:只需要计算两点之间的距离(且不用像k-means那样迭代多次计算),而且适应非圆球状的聚类问题

计算:1)密度特征:邻域密度,2)距离特征:离有更高密度的点的距离

极限情况下,全局密度最高点的距离特征使用极限距离,即对它而言能达到的最大距离

举例,很好地区分中心点,离群点和普通节点:

最新文章

  1. Maven依赖版本冲突的分析及解决小结
  2. [ACM_模拟] ZJUT OJ 1139 七龙珠 (追及类问题,s-t图像,模拟)
  3. iOS:基于AVPlayer实现的视频播放器
  4. Caused by: org.hibernate.HibernateException: Connection cannot be null when 'hibernate.dialect' not set
  5. 获取ie浏览器版本号
  6. 有关SQL
  7. BZOJ2661: [BeiJing wc2012]连连看
  8. 小程序脚本语言WXS,你想要的都在这里了
  9. 【学习】ie-css3.htc---让ie8以下支持css3
  10. iOS 使用 CATransform3D 处理 3D 影像、制做互动立体旋转的效果
  11. 基于MATLAB的中值滤波均值滤波以及高斯滤波的实现
  12. 使用ftp读取文件夹中的多个文件,并删除
  13. 设计模式总结篇系列:桥接模式(Bridge)
  14. JMS和AMQP的区别
  15. margin不生效问题
  16. PHP预防跨站脚本(XSS)攻击且不影响html代码显示效果
  17. foreman ubuntu16快速安装
  18. 使用mysqltools配置读写分离环境
  19. python sort、sorted
  20. hbase copyTable

热门文章

  1. 初识 Redis
  2. IDEA工作中常用快捷键
  3. SDUT 3376 数据结构实验之查找四:二分查找
  4. 属性文件读写测试 PropertiesFileTest
  5. javascript jquery封装对象时的错误,求解!我想知道为什么
  6. 消息队列开发记录笔记-ActiveMQ
  7. day06.2-软链接与硬链接
  8. J2SE-鸡汤
  9. P3749 [六省联考2017]寿司餐厅 最小割
  10. Tensorflow方法介绍