University of Illinois Urbana-Champaign

A Study of Sampling-Based Hardware on Clustering Using Dirichlet Process Mixture Model

Liu, Zuozhen

This item is only available for download by members of the University of Illinois community. Students, faculty, and staff at the U of I may log in with your NetID and password to view the item. If you are trying to access an Illinois-restricted dissertation or thesis, you can request a copy through your library's Inter-Library Loan office or purchase a copy directly from ProQuest.

Permalink

https://hdl.handle.net/2142/78995

Description

Title
A Study of Sampling-Based Hardware on Clustering Using Dirichlet Process Mixture Model
Author(s)
Liu, Zuozhen
Contributor(s)
Kumar, Rakesh
Issue Date
2015-05
Keyword(s)
  • Hardware
  • Dirichlet Process Mixture Model
  • Sampling
Abstract
This thesis presents evaluation results on a hardware implementation of clustering using Dirichlet Process Mixture Model (DPMM). Clustering is a crucial unsupervised learning problem that has a wide range of applications in biology, medicine, social science, etc. The task of clustering is to classify a set of unlabeled data points into various clusters. DPMM is a sampling-based solution to clustering applications such as Neuron Spike Sorting in Lewicki (1998), where the number of clusters is an unknown parameter. We revised the algorithms and extended the preliminary hardware implementation in Verilog and software implementation in C from Ma (2014). We then conducted thorough performance evaluations and analysis by comparing results from the hardware implementation with the software. The simulation results of the Verilog implementation have shown very good performance in clustering synthesized data that is comparable to the software in various settings. The simulation results also helped understand the advantage and limitations of the hardware implementation, which lays a solid foundation for developing a general-purpose sampling-based hardware model in the future.
Type of Resource
text
Language
en
Permalink
http://hdl.handle.net/2142/78995

Owning Collections

Senior Theses - Electrical and Computer Engineering PRIMARY
The best of ECE undergraduate research