39 citations · 89 across the 21 of their papers we have counts for
3 papers · 1 filter
Scalable Distributed Approximation of Internal Measures for Clustering Evaluation
Federico Altieri, Andrea Pietracaprina, Geppino Pucci +1
The most widely used internal measure for clustering evaluation is the silhouette coefficient, whose naive computation requires a quadratic number of distance calculations, which i…
Coreset-based Strategies for Robust Center-type Problems
Andrea Pietracaprina, Geppino Pucci, Federico Soldà
Given a dataset of points from some metric space, the popular -center problem requires to identify a subset of points (centers) in minimizing the maximum distance of…
A General Coreset-Based Approach to Diversity Maximization under Matroid Constraints
Matteo Ceccarello, Andrea Pietracaprina, Geppino Pucci
Diversity maximization is a fundamental problem in web search and data mining. For a given dataset of elements, the problem requires to determine a subset of containing…