2014-Science-clustering 2014年发表在Science中的一篇文章Clustering by fast search and find of density peaks

2014年发表在Science中的一篇文章Clustering by fast search and find of density peaks，其中还包括了作者用到的数据集和MATLAB源程序

clear all
close all
disp（‘The only input needed is a distance matrix file‘）
disp（‘The format of this file should be: ‘）
disp（‘Column 1: id of element i‘）
disp（‘Column 2: id of element j‘）
disp（‘Column 3: dist（ij）‘）
mdist=input（‘name of the distance matrix file （with single quotes）?\n‘）;
disp（‘Reading input distance matrix‘）
xx=load（mdist）;
ND=max（xx（:2））;%第2列最大
NL=max（xx（:1））;%第1列最大
if （NL>ND）
  ND=NL;
end
N=size（xx1）;
for i=1:ND
  for j=1:ND
    dist（ij）=0;
  end
end
for i=1:N
  ii=xx（i1）;
  jj=xx（i2）;
  dist（iijj）=xx（i3）;
  dist（jjii）=xx（i3）;
end
percent=5.0;
fprintf（‘average percentage of neighbours （hard coded）: %5.6f\n‘ percent）;

position=round（N*percent/100）;
sda=sort（xx（:3））;
dc=sda（position）; %cut off distance

fprintf（‘Computing Rho with gaussian kernel of radius: %1

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件         42  2015-01-20 22:31  快速分类的方法2014\1242072DataS1\CLUSTER_ASSIGNATION

     文件       4547  2014-11-26 15:55  快速分类的方法2014\1242072DataS1\cluster_dp.m

     文件         98  2015-01-20 22:31  快速分类的方法2014\1242072DataS1\DECISION_GRAPH

     文件   29771107  2014-04-30 15:20  快速分类的方法2014\1242072DataS1\example_distances.dat

     文件        222  2014-11-26 15:54  快速分类的方法2014\1242072DataS1\test.txt

     文件    8038062  2014-11-22 01:20  快速分类的方法2014\1242072DataS1.zip

     文件    1937743  2014-11-26 16:34  快速分类的方法2014\Clustering by fast search.pdf

     文件    1606000  2014-11-22 01:19  快速分类的方法2014\Rodriguez.SM.pdf

     目录          0  2015-01-19 16:50  快速分类的方法2014\1242072DataS1

     目录          0  2015-05-25 23:25  快速分类的方法2014

----------- ---------  ---------- -----  ----

             41357821                    10