1. A method for unsupervised clustering of a large-scale collection of multimedia data elements, comprising: 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; wherein the generation of the first cluster includes generating for each of the multimedia data elements at least one respective signature, and performing the clustering on the respective generated signatures, thereby the created clusters include a collection of signatures respective of the multimedia data elements, wherein a signature is generated from multiple patches of a multimedia data element, wherein multiple patches are of random length and random position within the multimedia data element; and storing the first cluster in a storage unit.