FPGA-based K-means clustering using tree-based data structures

作者: Felix Winterstein , Samuel Bayliss , George A. Constantinides

DOI: 10.1109/FPL.2013.6645501

关键词:

摘要: … ◦ A comparison of the FPGA-based filtering algorithm with a conventional massively parallel FPGA implementation of the K-means clustering algorithm. This comparison is based on the …

参考文章(12)
M. Leeser, J. Theiler, M. Estlick, J.J. Szymanski, Design tradeoffs in a hardware implementation of the k-means clustering algorithm sensor array and multichannel signal processing workshop. pp. 520- 524 ,(2000) , 10.1109/SAM.2000.878063
Stephen Tyree, Kilian Q. Weinberger, Kunal Agrawal, Jennifer Paykin, Parallel boosted regression trees for web search ranking Proceedings of the 20th international conference on World wide web - WWW '11. pp. 387- 396 ,(2011) , 10.1145/1963405.1963461
P. Drineas, A. Frieze, R. Kannan, S. Vempala, V. Vinay, Clustering Large Graphs via the Singular Value Decomposition Machine Learning. ,vol. 56, pp. 9- 33 ,(2004) , 10.1023/B:MACH.0000033113.59016.96
James P. Theiler, Galen Gisler, A contiguity-enhanced k-means clustering algorithm for unsupervised multispectral image segmentation Annual meeting of the Society of Photo-Optical Instrumentation Engineers, San Diego, CA (United States), 27 Jul - 1 Aug 1997. ,vol. 3159, pp. 108- 118 ,(1997) , 10.1117/12.279444
Anil K. Jain, Data clustering: 50 years beyond K-means international conference on pattern recognition. ,vol. 31, pp. 651- 666 ,(2010) , 10.1016/J.PATREC.2009.09.011
Mike Estlick, Miriam Leeser, James Theiler, John J. Szymanski, Algorithmic transformations in the implementation of K- means clustering on reconfigurable hardware field programmable gate arrays. pp. 103- 110 ,(2001) , 10.1145/360276.360311
Takashi Saegusa, Tsutomu Maruyama, An FPGA implementation of real-time K-means clustering for color images Journal of Real-time Image Processing. ,vol. 2, pp. 309- 318 ,(2007) , 10.1007/S11554-007-0055-8
D.E. Clark, J. Bell, Multi-target state estimation and track continuity for the particle PHD filter IEEE Transactions on Aerospace and Electronic Systems. ,vol. 43, pp. 1441- 1453 ,(2007) , 10.1109/TAES.2007.4441750
Ioannis Mavroidis, Ioannis Papaefstathiou, Dionisios Pnevmatikatos, K-means Clustering for Multispectral Images Using Floating-Point Divide field-programmable custom computing machines. pp. 151- 162 ,(2007) , 10.1109/FCCM.2007.40
Xiaojun Wang, Miriam Leeser, Integer Factorization Based on Elliptic Curve Method: Towards Better Exploitation of Reconfigurable Hardware field-programmable custom computing machines. pp. 197- 206 ,(2007) , 10.1109/FCCM.2007.38