文件名称：go-DBSCAN:针对多核处理进行了优化的DBSCAN集群
文件大小：9KB
文件格式：ZIP
更新时间：2024-06-09 07:20:08
Go
DBSCAN（打包） 针对多核处理进行了优化的DBSCAN（基于密度的空间聚类）集群。 主意 如果任意维度上的两个点的距离大于eps ，则总距离大于eps 计算每个维度的差异（并行），查找并存储最大差异的维度 以最大方差按维度排序 并行构建邻域图（欧几里得距离） 从最低到最高浏览排序的数据。 进行滑动，直到neighbor_value <= curr_value + eps 使用数组/索引存储邻居列表； ConcurrentLinkedQueue保存密度可达到的点。 使用DFS（深度优先搜索）查找群集 注意：除非使用go1.5（或更高版本），否则需要将GOMAXPROCS = XX设置为可利用所有内核 解释其工作原理的示例 请考虑以下几点： Name => { X, Y } "0" => { 2, 4 } "1" => { 7, 3 } "2" => { 3, 5 } "3"
【文件预览】：
go-DBSCAN-master
----clusterablePoint_test.go(837B)
----DBSCANclusterer.go(5KB)
----clusterablePoint.go(1KB)
----concurrentQueue_test.go(1KB)
----LICENSE(1KB)
----README.md(4KB)
----concurrentQueue.go(939B)
----.gitignore(17B)
----DBSCANclusterer_test.go(3KB)