DBSCAN算法及Matlab实现

写了DBSCAN的文章。这里整理提供第二个实现代码，在Matlab上运行较好。文件包含算法ppt，程序和运行结果。

function [classicore]=expand（numcorecorechartcorenumbernumberpointsijclass）
%j:记录第j个类别;
%i:类别表中已有的类别数；
%number:需要扩展的节点编号;

class（ij）=num;             %将节点num放入class j中
core（find（core==num））=[];   %删除节点num
i=i+1;
tem=points（num1:number（num））‘;%记录所有num的密度可达节点
% class（i:i+number（num）-1j）=tem;
% i=i+number（num）;
if isempty（core）==1   %防止溢出现象
    return
end
m=0;
n=0;
for k=1:number（num）       
    if sum（tem（k）==core（:1））==1  %若某个节点时密度可达节点为核心节点，则计入directcore中
        m=m+1;
        directcore（m1）=tem（k）;
    else                                %若不是核心节点记入n_core
        n=n+1;
        n_core（n1）=tem（k）;
    end
end
if m~=0                     %扩展每个核心节点
    for k=1:m
        if sum（directcore（k）==core（:1））==1
        [classicore]=expand（directcore（k）corecorechartcorenumbernumberpointsijclass）;
        %递归调用expand函数，不断的寻找核心节点的直接密度可达点，以扩大类别大小
            if isempty（core）==1     %防止溢出现象
                return
            end
        end
    end
end
if n~=0
    for k=1:n
        if sum（sum（n_core（k）==class（1:i-11:j）））==0         %将未添加进class里的非核心节点添加入class
            class（ij）=n_core（k）;
            i=i+1;
        end
    end
%    class（i:i+n-1j）=n_core;
%    i=i+n;
    return
end
end
       
        

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

     文件      38826  2010-11-27 22:04  密度聚类20160407\程序\2d4c.mat

     文件       1436  2016-04-09 10:31  密度聚类20160407\程序\expand.m

     文件      15121  2006-03-20 14:59  密度聚类20160407\程序\long.mat

     文件       2137  2016-04-09 16:00  密度聚类20160407\程序\main.m

     文件       2603  2010-11-27 22:01  密度聚类20160407\程序\moon.mat

     文件      13294  2006-03-20 15:02  密度聚类20160407\程序\sizes5.mat

     文件       8771  2010-11-27 22:02  密度聚类20160407\程序\smile.mat

     文件      10302  2006-03-20 15:01  密度聚类20160407\程序\spiral.mat

     文件      14237  2006-03-20 15:01  密度聚类20160407\程序\square1.mat

     文件      40798  2016-04-09 13:29  密度聚类20160407\程序\square4（2）.mat

     文件      19396  2010-11-27 22:03  密度聚类20160407\程序\square4.mat

     文件      36685  2016-04-09 13:24  密度聚类20160407\结果\2d4c-result.jpg

     文件      33257  2016-04-09 13:23  密度聚类20160407\结果\2d4c-theory.jpg

     文件      40224  2016-04-09 13:22  密度聚类20160407\结果\long-result.jpg

     文件      32207  2016-04-09 13:22  密度聚类20160407\结果\long-theory.jpg

     文件      21237  2016-04-09 13:20  密度聚类20160407\结果\moon-result.jpg

     文件      21299  2016-04-09 13:21  密度聚类20160407\结果\moon-theory.jpg

     文件      31992  2016-04-09 13:23  密度聚类20160407\结果\sizes5-result.jpg

     文件      29949  2016-04-09 13:23  密度聚类20160407\结果\sizes5-theory.jpg

     文件      24590  2016-04-09 13:25  密度聚类20160407\结果\smile-result.jpg

     文件      24597  2016-04-09 13:24  密度聚类20160407\结果\smile-theory.jpg

     文件      26577  2016-04-09 13:26  密度聚类20160407\结果\spiral-result.jpg

     文件      26619  2016-04-09 13:25  密度聚类20160407\结果\spiral-theory.jpg

     文件      36699  2016-04-09 13:30  密度聚类20160407\结果\square1-result.jpg

     文件      35657  2016-04-09 13:27  密度聚类20160407\结果\square1-theory.jpg

     文件      41610  2016-04-09 13:29  密度聚类20160407\结果\square4-result.jpg

     文件      40798  2016-04-09 16:01  密度聚类20160407\结果\square4-theory.jpg

     文件    4153856  2016-04-06 13:08  密度聚类20160407\聚类分析—密度聚类.ppt

     目录          0  2016-04-09 16:01  密度聚类20160407\程序

     目录          0  2016-04-09 16:01  密度聚类20160407\结果

............此处省略4个文件信息