Journal of Beijing University of Posts and Telecommunications

  • EI核心期刊

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2002, Vol. 25 ›› Issue (2): 8-13.

• Original articles • Previous Articles     Next Articles

DILC: A Clustering Algorithm Based on Density-isoline

ZHAO Yan-chang, XIE Fan, SONG Jun-de   

  1. Electronic Engineering School, Beijing University of Posts and Telecommunications, Beijing 100876, China)
  • Received:2001-06-25 Online:2002-03-10
  • Supported by:
     

Abstract: A new clustering algorithm, density-isoline clustering(DILC) algorithm is put forward in this paper. DILC starts from the density-isoline figure of samples, and finds relatively dense regions, which are clusters. DILC is capable of eliminating outliers and discovering clusters of various shapes. It is an unsupervisedclustering algorithm because it requires no interaction. The high accuracy andefficiency of DILC clustering algorithm are shown in our experiments.

Key words: data mining, clustering, density-isoline clustering

CLC Number: