A method and apparatus for unsupervised clustering of a large-scale collection of multimedia data elements. The method comprises generating a first cluster from the large-scale collection by: matching each of the multimedia data elements to all other multimedia data elements in the large-scale collection, determining a clustering score for each match being performed, clustering multimedia data elements having a clustering score above a threshold to create the first cluster; and storing the first cluster in a storage unit.