The impact of triangular inequality violations on medoid-based clustering

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6804 LNAI, Issue , 2011, Pages 280-289

  Baraty, Saaid ^a   Simovici, Dan A ^a   Zara, Catalin ^a  

^a UNIVERSITY OF MASSACHUSETTS BOSTON   (United States)

Author keywords

clustering; dissimilarity; medoid; metric; triangular inequality

Indexed keywords

CLUSTERING; DISSIMILARITY; MEDOID; METRIC; TRIANGULAR INEQUALITY;

INTELLIGENT SYSTEMS; SET THEORY;

TOPOLOGY;

EID: 79960150889     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-21916-0_31     Document Type: Conference Paper

References (7)

1. Elkan, C.: Using the triangle inequality to accelerate k-means. In: Proceedings of the 20th International Conference on Machine Learning, pp. 147-153 (2003)
2. Kaufman, L., Rousseeuw, P.J.: Finding Groups in Data - An Introduction to Cluster Analysis. Wiley Interscience, New York (1990)
3. Kryszkiewicz, M., Lasek, P.: TI-DBSCAN: Clustering with DBSCAN by means of the triangle inequality. In: Szczuka, M., Kryszkiewicz, M., Ramanna, S., Jensen, R., Hu, Q. (eds.) RSCTC 2010. LNCS, vol. 6086, pp. 60-69. Springer, Heidelberg (2010)
4. Liao, Y., Kaafar, M., Gueye, B., Cantin, F., Geurts, P., Leduc, G.: Detecting triangle inequality violations in internet coordinate systems. In: Fratta, L., Schulzrinne, H., Takahashi, Y., Spaniol, O. (eds.) NETWORKING 2009. LNCS, vol. 5550, pp. 352-363. Springer, Heidelberg (2009)
5. Lumezanu, C., Baden, R., Spring, N., Bhattacharjee, B.: Triangle inequality and routing policy violations in the internet. In: Moon, S.B., Teixeira, R., Uhlig, S. (eds.) PAM 2009. LNCS, vol. 5448, pp. 45-54. Springer, Heidelberg (2009)
6. Moore, A.W.: The anchors hierarchy: Using the triangle inequality to survive high dimensional data. In: Proceedings of the Twelfth Conference on Uncertainty in Artificial Intelligence, pp. 397-405. AAAI Press, Menlo Park (2000)
7. Pan, J.S., McInnes, F.R., Jack, M.A.: Fast clustering algorithms for vector quantization. Pattern Recognition 29, 511-518 (1966)