Accelerating k-medoid-based algorithms through metric access methods

Maria Camila N. Barioni

doi:10.1016/j.jss.2007.06.019

Return

Accelerating k-medoid-based algorithms through metric access methods

2008-03-01

PRE

Maria Camila N. Barioni *

Humberto Razente

Agma J. M. Traina

Caetano Traina

DOI：10.1016/j.jss.2007.06.019

Original

Original request for help

Save

Abstract

En 中文

Scalable data mining algorithms have become crucial to efficiently support KDD processes on large databases. In this paper, we address the task of scaling up k-medoid-based algorithms through the utilization of metric access methods, allowing clustering algorithms to be executed by database management systems in a fraction of the time usually required by the traditional approaches. We also present an optimization strategy that can be applied as an additional step of the proposed algorithm in order to achieve better clustering solutions. Experimental results based on several datasets, including synthetic and real ones, show that the proposed algorithm can reduce the number of distance calculations by a factor of more than three thousand times when compared to existing algorithms, while producing clusters of equivalent quality. (C) 2007 Elsevier Inc. All rights reserved.

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.