Ricerc@Sapienza

Nowadays, long-term monitoring systems rely on the efficient implementation of automated methodologies to extract the modal parameters of buildings and bridges to assess their structural integrity. However, modal parameter estimation, usually, requires a certain level of user interaction, mainly when parametric system identification methods are used. Such procedures generally depend on the selection of a set of parameters, defined according to heuristic criteria, and kept constant during long monitoring campaigns.

In this paper, we propose a novel implementation for solving the large-scale k-medoids clustering problem. Conversely to the most famous k-means, k-medoids suffers from a computationally intensive phase for medoids evaluation, whose complexity is quadratic in space and time; thus solving this task for large datasets and, speci?cally, for large clusters might be unfeasible.

In this paper we discuss techniques for potential speedups in k-medoids clustering. Specifically, we address the advantages of pre-caching the pairwise distance matrix, heart of the k-medoids clustering algorithm, not only in order to speedup the execution of the algorithm itself, but also in order to speedup the evaluation of the well-known Silhouette Index and Davies-Bouldin Index for clusters’ validation. A major disadvantage of such pre-caching is that it might not be suitable for large datasets.

The possibility of clustering objects represented by structured data with possibly non-trivial geometry certainly is an interesting task in pattern recognition. Moreover, in the Big Data era, the possibility of clustering huge amount of (structured) data challenges computer science and pattern recognition researchers alike. The aim of this paper is to bridge the gap on large-scale structured data clustering.