Dunn#x2019;s cluster validity index as a contrast measure of VAT images

摘要

This paper addresses the relationship between the Visual Assessment of cluster Tendency (VAT) algorithm and Dunn’s cluster validity index. We present an analytical comparison in conjunction with numerical examples to demonstrate that the effectiveness of VAT in showing cluster tendency is directly related to Dunn’s index. This analysis is important to understanding the underlying theory of VAT and VAT-based algorithms and, more generally, other algorithms that are based on, or similar to, Prim’s Algorithm.