Hits:

Indexed by:会议论文

Date of Publication:2007-01-01

Included Journals:CPCI-S

Key Words:clustering analysis; various-density; dispersive degree; data mining

Abstract:The various-density problem has become one of the focuses in density based clustering research. A novel dispersive degree based algorithm combined with classification, called CDDC, is presented in this paper to remove the hurdle. In CDDC, a sequence is established for depicting the data distribution, discriminating cores and classifying edges. Clusters are discovered by utilizing the revealed information. Several experiments were performed and the results suggest that CDDC is effective in handling the various-density problem and is more efficient than the well-known algorithms such as DBSCAN, OPTICS and KNNCLUST.