Triangular kernel nearest-neighbor-based clustering algorithm for discovering true clusters

  • Authors:
  • Aina Musdholifah;Siti Zaiton Mohd Hashim

  • Affiliations:
  • Soft Computing Research Group, Universiti Teknologi Malaysia, Malaysia,Department of Computer Science and Electronics, Universitas Gadjah Mada, Indonesia;Soft Computing Research Group, Universiti Teknologi Malaysia, Malaysia

  • Venue:
  • PAKDD'12 Proceedings of the 2012 Pacific-Asia conference on Emerging Trends in Knowledge Discovery and Data Mining
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Clustering is a powerful exploratory technique for extracting the knowledge of given data. Several clustering techniques that have been proposed require predetermined number of clusters. However, the triangular kernel-nearest neighbor-based clustering (TKNN) has been proven able to determine the number and member of clusters automatically. TKNN provides good solutions for clustering non-spherical and high-dimensional data without prior knowledge of data labels. On the other hand, there is no definite measure to evaluate the accuracy of the clustering result. In order to evaluate the performance of the proposed TKNN clustering algorithm, we utilized various benchmark classification datasets. Thus, TKNN is proposed for discovering true clusters with arbitrary shape, size and density contained in the datasets. The experimental results on benched-mark datasets showed the effectiveness of our technique. Our proposed TKNN achieved more accurate clustering results and required less time processing compared with k-means, ILGC, DBSCAN and KFCM.