【文件属性】:
文件名称:DBSCAN:针对多核处理优化的 DBSCAN 集群
文件大小:7KB
文件格式:ZIP
更新时间:2021-07-17 23:23:05
Java
DBSCAN
针对多核处理优化的 DBSCAN 集群。
主意
如果任意维度上两点的距离大于eps ,则总距离大于eps 。
计算每个维度的方差(并行),找到并存储具有最大方差的维度
按方差最大的维度排序
并行构建邻域图(欧几里德距离)
滑动排序的数据,从最低到最高。 执行滑动直到neighbor_value <= curr_value + eps
使用数组/索引来存储邻居列表; ConcurrentLinkedQueue 持有密度可达点。
使用 DFS(深度优先搜索)查找集群
注意:解决方案使用并行流,因此需要 Java 8
解释其工作原理的示例
考虑以下几点:
Name => { X, Y }
"0" => { 2, 4 }
"1" => { 7, 3 }
"2" => { 3, 5 }
"3" => { 5, 3 }
"4" =>
【文件预览】:
DBSCAN-master
----src()
--------test()
--------main()
----LICENSE(1KB)
----README.md(4KB)
----.gitignore(203B)