An algorithm that aims to combine the benefits of both hierarchical clustering and scripts clustering.Read Now
A clustering algorithm of this category is CHAMELEON. It is an agglomerative hierarchical algorithm that measures the similarity of two clusters based on a dynamic model. CHAMELEON finds the clusters of the data set using a two-phase algorithm:
During the next phase, CHAMELEON uses a clustering algorithm that combines these sub-clusters of the graph. For merging the sub-clusters it takes into account the relative interconnectivity and closeness of sub-clusters. Consequently, those pairs of clusters whose relative interconnectivity and proximity are above the user-defined threshold are merged.