The impact of triangular inequality violations on medoid-based clustering

Authors:
Saaid Baraty;Dan A. Simovici;Catalin Zara
Affiliations:
University of Massachusetts Boston, Boston;University of Massachusetts Boston, Boston;University of Massachusetts Boston, Boston
Venue:
ISMIS'11 Proceedings of the 19th international conference on Foundations of intelligent systems
Year:
2011

Citing 4
Cited 0

The Anchors Hierarchy: Using the Triangle Inequality to Survive High Dimensional Data

UAI '00 Proceedings of the 16th Conference on Uncertainty in Artificial Intelligence
Triangle Inequality and Routing Policy Violations in the Internet

PAM '09 Proceedings of the 10th International Conference on Passive and Active Network Measurement
Detecting Triangle Inequality Violations in Internet Coordinate Systems by Supervised Learning

NETWORKING '09 Proceedings of the 8th International IFIP-TC 6 Networking Conference
TI-DBSCAN: clustering with DBSCAN by means of the triangle inequality

RSCTC'10 Proceedings of the 7th international conference on Rough sets and current trends in computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

We evaluate the extent to which a dissimilarity space differs from a metric space by introducing the notion of metric point and metricity in a dissimilarity space. The effect of triangular inequality violations on medoid-based clustering of objects in a dissimilarity space is examined and the notion of rectifier is introduced to transform a dissimilarity space into a metric space.