文章目錄
- 一、簡介
- 二、實作代碼
- 三、實作效果
- 參考文獻
一、簡介
傳統的歐式聚類存在一個缺點,即必須要周遊點雲中所有的點,這就會導緻許多點會被重複判斷很多次,這是影響其計算效率的重要原因之一,是以就有學者考慮從減少重複判斷入手來提升歐式聚類(EC)的計算效率。算法的整體流程如下所示(還是挺容易讓人了解的),這裡使用C++也實作一下,便于後面的使用。
二、實作代碼
FastEuclideanCluster.py
#*******************導入相關庫***********************
from enum