Comparison of blocking and hierarchical ways to find cluster

K-REx Repository

Show simple item record

dc.contributor.author Kumar, Swapnil
dc.date.accessioned 2017-04-19T15:37:44Z
dc.date.available 2017-04-19T15:37:44Z
dc.date.issued 2017-05-01 en_US
dc.identifier.uri http://hdl.handle.net/2097/35425
dc.description.abstract Clustering in data mining is a process of discovering groups in a set of data such that the similarity within the group is maximized and the similarity among the groups is minimized. One way of approaching clustering is to treat it as a blocking problem of minimizing the maximum distance between any two units within the same group. This method is known as Threshold blocking. It works by applying blocking as a graph partition problem. Chameleon is a hierarchical clustering algorithm, that based on dynamic modelling measures the similarity between two clusters. In the clustering process, to merge two cluster, we check if the inter-connectivity and closeness between two clusters are high relative to the internal inter-connectivity of the clusters and closeness of items within the clusters. This way of merging of cluster using the dynamic model helps in discovery of natural and homogeneous clusters. The main goal of this project is to implement a local implementation of CHAMELEON and compare the output generated from Chameleon against Threshold blocking algorithm suggested by Higgins et al with its hybridized form and unhybridized form. en_US
dc.language.iso en_US en_US
dc.publisher Kansas State University en
dc.subject Clustering en_US
dc.subject Hierarchical en_US
dc.subject Threshold blocking en_US
dc.title Comparison of blocking and hierarchical ways to find cluster en_US
dc.type Report en_US
dc.description.degree Master of Science en_US
dc.description.level Masters en_US
dc.description.department Department of Computing and Information Sciences en_US
dc.description.advisor William H. Hsu en_US
dc.date.published 2017 en_US
dc.date.graduationmonth May en_US


Files in this item

This item appears in the following Collection(s)

Show simple item record

Search K-REx


Advanced Search

Browse

My Account

Statistics








Center for the

Advancement of Digital

Scholarship

118 Hale Library

Manhattan KS 66506


(785) 532-7444

cads@k-state.edu