Unsupervised Hierarchical CLustering Based on Sequential Partitioning and Merging

Sheng-Jyh Wang*

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

In this talk, we present an unsupervised hierarchical clustering method based on the split-and-merge scheme. In the splitting phase, we sequentially partition the feature space of the given data into smaller cells so that the probability distribution of the feature points within each cell follows a Gaussian function. In the merging phase, we sequentially merge cells of similar feature property into larger cells to construct a hierarchical description of the data. This hierarchical representation is very efficient and effective in describing the inherent structure of the data, especially data of high dimension. An application of this unsupervised hierarchical clustering algorithm in image segmentation is also presented to demonstrate the feasibility of this new approach.
Original languageEnglish
Title of host publication2016 INTERNATIONAL SYMPOSIUM ON VLSI DESIGN, AUTOMATION AND TEST (VLSI-DAT)
PublisherIEEE
Number of pages1
ISBN (Electronic)978-1-4673-9498-7
StatePublished - 2 Jun 2016
EventInternational Symposium on VLSI Design, Automation and Test (VLSI-DAT) - Hsinchu
Duration: 25 Apr 201627 Apr 2016

Conference

ConferenceInternational Symposium on VLSI Design, Automation and Test (VLSI-DAT)
CityHsinchu
Period25/04/1627/04/16

Fingerprint

Dive into the research topics of 'Unsupervised Hierarchical CLustering Based on Sequential Partitioning and Merging'. Together they form a unique fingerprint.

Cite this