Is VAT really single linkage in disguise?

Authors:
Timothy C. Havens;James C. Bezdek;James M. Keller;Mihail Popescu;Jacalyn M. Huband
Affiliations:
University of Missouri, Columbia, USA 65211;University of Missouri, Columbia, USA 65211;University of Missouri, Columbia, USA 65211;University of Missouri, Columbia, USA 65211;University of West Florida, Pensacola, USA 32514
Venue:
Annals of Mathematics and Artificial Intelligence
Year:
2009

Citing 17
Cited 2

Algorithms for clustering data

Algorithms for clustering data
Distributed Algorithms

Distributed Algorithms
Clustering Algorithms

Clustering Algorithms
Fuzzy Models and Algorithms for Pattern Recognition and Image Processing

Fuzzy Models and Algorithms for Pattern Recognition and Image Processing
Visual cluster validity for prototype generator clustering models

Pattern Recognition Letters
Pattern Classification (2nd Edition)

Pattern Classification (2nd Edition)
Pattern Recognition, Third Edition

Pattern Recognition, Third Edition
Scalable visual assessment of cluster tendency for large data sets

Pattern Recognition
Relational visual cluster validity (RVCV)

Pattern Recognition Letters
Visualization of balancing systems based on naïve psychological approaches

AI & Society - Special Issue: Social intelligence design: a junction between engineering and social sciences
Automatically Determining the Number of Clusters in Unlabeled Data Sets

IEEE Transactions on Knowledge and Data Engineering
Clustering in ordered dissimilarity data

International Journal of Intelligent Systems
Finding the number of clusters in ordered dissimilarities

Soft Computing - A Fusion of Foundations, Methodologies and Applications - Special issue on ICNC-FSKD’2008;Guest Editors: Liang Zhao, Maozu Guo, Lipo Wang
bigVAT: Visual assessment of cluster tendency for large data sets

Pattern Recognition
VCV2: visual cluster validity

WCCI'08 Proceedings of the 2008 IEEE world conference on Computational intelligence: research frontiers
A novel visual clustering algorithm for finding community in complex network

ADMA'06 Proceedings of the Second international conference on Advanced Data Mining and Applications
Visual Assessment of Clustering Tendency for Rectangular Dissimilarity Matrices

IEEE Transactions on Fuzzy Systems

Clustering ellipses for anomaly detection

Pattern Recognition
A new formulation of the coVAT algorithm for visual assessment of clustering tendency in rectangular data

International Journal of Intelligent Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper addresses the relationship between the Visual Assessment of cluster Tendency (VAT) algorithm and single linkage hierarchical clustering. We present an analytical comparison of the two algorithms in conjunction with numerical examples to show that VAT reordering of dissimilarity data is directly related to the clusters produced by single linkage hierarchical clustering. This analysis is important to understanding the underlying theory of VAT and, more generally, other algorithms that are based on VAT-ordered dissimilarity data.