以FPGA實現非監督式Fuzzy c-means分群演算法之硬體架構設計

Abstract

Fuzzy c-means演算法是一個非常常見的分群演算法，但是因在計算分群之前必須給定分群數，然而我們不能知道哪個分群結果是最好的，是屬於一種監督式的演算法。基於這個理由本論文提出了一個完全非監督式的Fuzzy c-means分群演算法(Unsupervised Fuzzy c-means Clustering Algorithm)並且實現其硬體電路架構，當Fuzzy c-means運算收斂結束，利用Xie和Beni所提出的群集有效性指標(Cluster Validity Index)來驗證分群的有效性，並且選擇出最佳的分群數目。在對於分群演算法的更新計算質量中心以及更新權重矩陣這兩個步驟在本電路裡整合為單一個更新步驟，來減少使用的儲存空間。並且藉由管線化來實現運作，可利用較低的資源得到更快的計算速度。 最後我們所提出的架構會在以FPGA(Field Programmable Gate Array)為基礎的可程式化晶片設計(System On a Programmable Chip , SOPC)之平台上做實際的驗證測試，經由數據結果的測試與比對可以發現本論文中的架構可以辨認出最適合的分群結果，達到非監督化。