聚类算法DBScanC++实现代码及简单

DBSCAN(Density-Based Spatial Clustering of Applications with Noise)是一个比较有代表性的基于密度的聚类算法。与划分和层次聚类方法不同，它将簇定义为密度相连的点的最大集合，能够把具有足够高密度的区域划分为簇，并可在噪声的空间数据库中发现任意形状的聚类。 C++实现代码，自定义扫描半径(eps)、最小包含点数(minPts)、维度。

 /*
 作者: DiamonJoy
 维护: 2014.3.8
 */

#include “ClusterAnalysis.h“
#include 
#include 

using namespace std;

int main（）
{
	char datafile[50] resultfile[50];
	double radius;
	int minPTs;
	cout<<“输入半径radius:“; cin>>radius;
	cout<<“输入领域内最小数据点个数minPTs:“; cin>>minPTs;
	cout<<“请将数据样本文件转换成.txt文件\n输入样本文件地址:\n例如C:\\Users\\XuBin&&Jason\\Desktop\\data.txt“<< endl;
	cin>>datafile;
	ClusterAnalysis myClusterAnalysis;                        //聚类算法对象声明
	myClusterAnalysis.Init（datafileradiusminPTs）;			  //指定半径和领域内最小数据点个数
	myClusterAnalysis.DoDBSCANRecursive（）;                    //执行聚类算法
	cout<<“\n输入结果文件储存地址\n例如C:\\Users\\XuBin&&Jason\\Desktop\\redata.txt）再自行将.txt文件转化成样本文件:“<< endl;
	cin>>resultfile;
	myClusterAnalysis.WriteToFile（resultfile）;//写执行后的结果写入文件
	cout<<“写入成功“<< endl;
	
	system（“pause“）;    //显示结果
	return 0;            //返回
}

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

     文件       2659  2017-04-21 13:30  DataPoint.h

     文件       1003  2017-04-21 13:31  DBSCAN_main.cpp

     文件       7034  2014-03-09 16:32  redata.txt

     文件       7193  2017-04-21 13:30  ClusterAnalysis.h

     文件       6572  2014-03-09 16:01  data.txt

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

                24461                    5