Title :
Hierarchical Clustering using Reconfigurable Devices
Author :
Padmanabhan, Shobana ; Looks, Moshe ; Legorreta, Dan ; Cho, Young ; Lockwood, John
Author_Institution :
Dept. of Comput. Sci. & Eng., Washington Univ., St. Louis, MO
Abstract :
Non-hierarchical k-means algorithms have been implemented in hardware, most frequently for image clustering. Here, we focus on hierarchical clustering of text documents based on document similarity. To our knowledge, this is the first work to present a hierarchical clustering algorithm designed for hardware implementation and ours is the first hardware-accelerated implementation
Keywords :
document handling; pattern clustering; document similarity; hardware implementation; hierarchical clustering algorithm; image clustering; nonhierarchical k-means algorithms; reconfigurable devices; text documents; Algorithm design and analysis; Binary trees; Clustering algorithms; Computer science; Embedded system; Frequency; Hardware; Motorcycles; Partitioning algorithms; Runtime;
Conference_Titel :
Field-Programmable Custom Computing Machines, 2006. FCCM '06. 14th Annual IEEE Symposium on
Conference_Location :
Napa, CA
Print_ISBN :
0-7695-2661-6
DOI :
10.1109/FCCM.2006.49
