  The large size of nowadays' online multimedia databases makes retrieving
their content a difficult and time-consuming task. Users of online sound
collections typically submit search queries that express a broad intent, often
making the system return large and unmanageable result sets. Search Result
Clustering is a technique that organises search-result content into coherent
groups, which allows users to identify useful subsets in their results.
Obtaining coherent and distinctive clusters that can be explored with a
suitable interface is crucial for making this technique a useful complement of
traditional search engines. In our work, we propose a graph-based approach
using audio features for clustering diverse sound collections obtained when
querying large online databases. We propose an approach to assess the
performance of different features at scale, by taking advantage of the metadata
associated with each sound. This analysis is complemented with an evaluation
using ground-truth labels from manually annotated datasets. We show that using
a confidence measure for discarding inconsistent clusters improves the quality
of the partitions. After identifying the most appropriate features for
clustering, we conduct an experiment with users performing a sound design task,
in order to evaluate our approach and its user interface. A qualitative
analysis is carried out including usability questionnaires and semi-structured
interviews. This provides us with valuable new insights regarding the features
that promote efficient interaction with the clusters.
