Optimal cluster selection in hierarchical clustering of files
AssigneeEMC IP Holding Company LLC
InventorsTony Tzeming Wong, Smriti Thakkar
Life of this patent
Estimating the term…
Loading patent…
AssigneeEMC IP Holding Company LLC
InventorsTony Tzeming Wong, Smriti Thakkar
Estimating the term…
A system partitions files, including segments identified by fingerprints. into clusters. The system counts common fingerprints by counting fingerprints which correspond to both a file cluster and another file cluster. The system counts unique fingerprints by counting fingerprints which correspond to the file cluster and/or the other file cluster. The system uses the common and unique fingerprint counts to approximate the distance between the file cluster and the other file cluster. The system identifies the smallest of distances which are approximated between all file clusters. The system merges the file cluster and the other file cluster into a merged file cluster if the approximated distance is the smallest of distances. The system determines an index corresponding to the smallest and next smallest of distances. The system determines indexes which correspond to merges of all file clusters. The system uses the maximum of indexes to identify the optimal file clustering.
A system for optimized hierarchical clustering of files, comprising:
A computer-implemented method for optimized hierarchical clustering of files, the computer-implemented method comprising:
A computer program product, comprising a non-transitory computer-readable medium having a computer-readable program code embodied therein to be executed by one or more processors, the program code including instructions to:
Dependencies are inferred from the claim text.