A Validity Index Based on Connectivity

  title={A Validity Index Based on Connectivity},
  author={Sriparna Saha and Sanghamitra Bandyopadhyay},
  journal={2009 Seventh International Conference on Advances in Pattern Recognition},
In this paper we have developed a connectivity based cluster validity index. This validity index is able to detect the number of clusters automatically from data sets having well separated clusters of any shape, size or convexity. The proposed cluster validity index, connect-index, uses the concept of relative neighborhood graph for measuring the amount of "connectedness" of a particular cluster. The proposed connect-index is inspired by the popular Dunn's index for measuring the cluster… CONTINUE READING


Publications referenced by this paper.
Showing 1-10 of 10 references

A fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters

  • J. C. Dunn
  • Journal of Cybernetics, vol. 3, pp. 32–57, 1973.
  • 1973
Highly Influential
7 Excerpts

Similar Papers

Loading similar papers…