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

fYear

2006

fDate

24-26 April 2006

Firstpage

327

Lastpage

328

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/FCCM.2006.49

Filename

4020943

Link To Document

https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2786634