Hybrid: A Two Phase Clustering Algorithm

Bing ZHOU,Junyi SHEN,Qinke PENG
DOI: https://doi.org/10.3969/j.issn.1000-3428.2005.13.001
2005-01-01
Abstract:This paper presents a new clustering algorithm named Hybrid. Hybrid involves two phases: the first phase generates a set of round atom clusters with same size, and the second phase merges these atom clusters to create a set of molecule clusters with arbitrary size and shape. During the edge expanding process, Hybrid considers not only the distance between two atom clusters, but also the closeness of two atom clusters’ densities. Therefore Hybrid can eliminate outlier effectively while maintaining more isomorphic molecule clusters.
What problem does this paper attempt to address?