Patent ID: 8325748

Claim:
A method for analyzing data comprising: receiving data at a data processing system; partitioning the data and generating a tree based on the partitions; learning a topology of a distribution of the data using the generated tree to build a graph of the topology by linking a subtree based on a baseline graph and creating long-range links between nodes of the subtree wherein the long-range links are created by: for each pair of nodes (u 1 , u 2 ) connected by a link in the baseline graph and for each leaf s 1 in the subtree rooted in u 1 , finding a closest leaf node s 2 in the subtree rooted in u 2 ; creating a link between s 1 and s 2 , if 1 /dist(s 1 , s 2 ) is greater than a smallest weight amongst links containing either s 1 or s 2 ; and keeping the link with the smallest weight, if s 2 was already linked to a node in the subtree rooted at u 1 ; and finding a best matching unit in the data using the learned topology.