基于密度的一种聚类方法DBSCAN源码

基于密度的一种聚类方法（DBSCAN）源码 ，里面包含一个简单易懂的例子，讲述了DBSCAN，将简单的数据集进行DBSCAN聚类，最终将聚类的结果绘制成为图形化。

%
% Copyright （c） 2015 Yarpiz （www.yarpiz.com）
% All rights reserved. Please read the “license.txt“ for license terms.
%
% Project Code: YPML110
% Project title: Implementation of DBSCAN Clustering in MATLAB
% Publisher: Yarpiz （www.yarpiz.com）
% 
% Developer: S. Mostapha Kalami Heris （Member of Yarpiz Team）
% 
% Contact Info: sm.kalami@gmail.com info@yarpiz.com
%

function [IDX isnoise]=DBSCAN（XepsilonMinPts）

    C=0;
    
    n=size（X1）;
    IDX=zeros（n1）;
    
    D=pdist2（XX）;
    
    visited=false（n1）;
    isnoise=false（n1）;
    
    for i=1:n
        if ~visited（i）
            visited（i）=true;
            
            Neighbors=RegionQuery（i）;
            if numel（Neighbors）                % X（i:） is NOISE
                isnoise（i）=true;
            else
                C=C+1;
                ExpandCluster（iNeighborsC）;
            end
            
        end
    
    end
    
    function ExpandCluster（iNeighborsC）
        IDX（i）=C;
        
        k = 1;
        while true
            j = Neighbors（k）;
            
            if ~visited（j）
                visited（j）=true;
                Neighbors2=RegionQuery（j）;
                if numel（Neighbors2）>=MinPts
                    Neighbors=[Neighbors Neighbors2];   %#ok
                end
            end
            if IDX（j）==0
                IDX（j）=C;
            end
            
            k = k + 1;
            if k > numel（Neighbors）
                break;
            end
        end
    end
    
    function Neighbors=RegionQuery（i）
        Neighbors=find（D（i:）<=epsilon）;
    end

end

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

     文件       1677  2018-05-13 15:09  DBSCAN Clustering\DBSCAN Clustering\DBSCAN.m

     文件       1350  2015-08-23 04:39  DBSCAN Clustering\DBSCAN Clustering\license.txt

     文件        707  2015-09-07 01:04  DBSCAN Clustering\DBSCAN Clustering\main.m

     文件      15713  2013-09-12 21:48  DBSCAN Clustering\DBSCAN Clustering\mydata.mat

     文件       1149  2015-09-07 01:04  DBSCAN Clustering\DBSCAN Clustering\PlotClusterinResult.m

     文件        121  2015-08-23 04:35  DBSCAN Clustering\DBSCAN Clustering\www.yarpiz.com.url

     文件       1350  2015-08-23 04:39  DBSCAN Clustering\license.txt

     文件        121  2015-08-23 04:35  DBSCAN Clustering\www.yarpiz.com.url

     目录          0  2018-04-25 15:41  DBSCAN Clustering\DBSCAN Clustering

     目录          0  2018-04-25 15:41  DBSCAN Clustering

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

                22188                    10