An Efficient Formulation of the Improved Visual Assessment of Cluster Tendency (iVAT) Algorithm

  title={An Efficient Formulation of the Improved Visual Assessment of Cluster Tendency (iVAT) Algorithm},
  author={Timothy C. Havens and James C. Bezdek},
  journal={IEEE Transactions on Knowledge and Data Engineering},
The VAT algorithm is a visual method for determining the possible number of clusters in, or the cluster tendency of a set of objects. The improved VAT (iVAT) algorithm uses a graph-theoretic distance transform to improve the effectiveness of the VAT algorithm for “tough” cases where VAT fails to accurately show the cluster tendency. In this paper, we present an efficient formulation of the iVAT algorithm which reduces the computational complexity of the iVAT algorithm from O(N3) to O(N2). We… CONTINUE READING
Highly Cited
This paper has 100 citations. REVIEW CITATIONS
48 Citations
37 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 48 extracted citations

101 Citations

Citations per Year
Semantic Scholar estimates that this publication has 101 citations based on the available data.

See our FAQ for additional information.


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

VAT: A tool for visual assessment of (cluster) tendency

  • J. Bezdek, R. Hathaway
  • Proc. IJCNN, Honolulu, HI, 2002, pp. 2225–30.
  • 2002
Highly Influential
5 Excerpts

CHAMELEON : a hierarchical clustering algorithm using dynamic model

  • V. Kumar
  • 2009

The history of the cluster heat map

  • L. Wilkinson, M. Friendly
  • The American Statistician, vol. 63, no. 2, pp…
  • 2009
1 Excerpt

Similar Papers

Loading similar papers…