© 1999-2048 dssz.net 粤ICP备11031372号
[其它] 用C++实现DBSCAN聚类算法
说明:这几天由于工作需要,对DBSCAN聚类算法进行了C++的实现。时间复杂度O(n^2),主要花在算每个点领域内的点上。算法很简单,现共享大家参考,也希望有更多交流。 数据点类型描述如下: 代码如下:#include using namespace std; const int DIME_NUM=2; //数据维度为2,全局常量 //数据点类型 class DataPoint { private: unsigned long dpID; //数据<weixin_38548507> 在 上传 | 大小:71680