可重构硬件实现K-means聚类算法研究

【作者】 张华； 李道煜； 于忠清； 董强；

【机构】 青岛大学信息工程学院；

【摘要】 本文首先简单介绍了聚类算法,引出k-means聚类并给出其定义。然后剖析了k-means聚类的软件实现算法,并依据可重构硬件的特点,分析得出k-means聚类由硬件实现时的算法转换,并结合实验结果对不同情况进行分析比较。随后指出了由可重构硬件实现的k-means聚类的优点。最后,对未来的发展趋势作出预测。更多还原

【Abstract】 This paper introduces the clustering algorithm simply and gives the definition of the k-means clustering algorithm. Then it analyzes software implementation for k-means clustering algorithm and get algorithmic transformations for the implementation on the reconfigurable hardware. In the following part, it discusses the advantages of the implementation on reconfigurable hardware. Finally, it predicts the trend about the implementation for the algorithm in the future.更多还原