International Journal of Computational Intelligence Research
  • Year: 2009
  • Volume: 5
  • Issue: 4

A New Cluster Validity Index for Fuzzy Clustering

  • Author:
  • Shahin Ara Begum1,, Bipul Shyam Purkayastha1, Tanmoy Som2
  • Total Page Count: 26
  • Page Number: 403 to 428

1Dept. of Computer Science, Assam University, Silchar, Assam, India.

2Dept. of Applied Mathematics, Institute of Technology, Varanasi, India.

* E-mail: shahin_begum@yahoo.com.

Abstract

Cluster validity indices have been used to evaluate the fitness of the partitions produced by the clustering algorithms. In this paper, limiting behavior of some of the existing clustering validity indices are investigated and then a new clustering validity assessment index for fuzzy clusters is proposed which can be used to eliminate the monotonically increasing tendency when the number of clusters c becomes very large and close to the number of data points n. The experimental results indicate the effectiveness of the proposed cluster validity index.

Keywords

Clustering algorithm, Cluster validity index, FCM