A modified relationship based clustering framework for density based clustering and outlier filtering on high dimensional datasets

BİLGİN T. T. , Camurcu A. Y.

11th Pacific-Asia Conference on Knowledge Discovery and Data Mining, Nanjing, Çin, 22 Mayıs 2007 - 25 Mayıs 5007, cilt.4426, ss.409-410 identifier

  • Cilt numarası: 4426
  • Basıldığı Şehir: Nanjing
  • Basıldığı Ülke: Çin
  • Sayfa Sayıları: ss.409-410


In this study, we propose a modified version of relationship based clustering framework dealing with density based clustering and outlier detection in high dimensional datasets. Originally, relationship based clustering framework is based on METIS. Therefore, it has some drawbacks such as no outlier detection and difficulty of determining the number of clusters. We propose two improvements over the framework. First, we introduce a new space which consists of tiny partitions created by METIS, hence we call it micro-partition space. Second, we used DBSCAN for clustering micro-partition space. The visualization of the results are carried out by CLUSION. Our experiments have shown that, our proposed framework produces promising results on high dimensional datasets.