Patent Document ID: 20150286703
Application ID: 14553093
Patent Flag: 0

Claim One:
1. A method of outlier detection, the method comprising: initiating, by one or more processors, cluster feature (CF)-tree based hierarchical clustering on leaf entries of a plurality of CF-trees included in a plurality of subsets, wherein each CF-tree presents a respective set of local data as leaf entries; generating, by one or more processors, respective partial clustering solutions for one or more subsets, included in the plurality of subsets, wherein clustering activity for a given CF-tree ceases when a threshold number of sub-clusters has been reached, and wherein a partial clustering solution includes a set of regular sub-clusters and candidate outlier sub-clusters that contain summaries of sets of data records; generating, by one or more processors, initial regular clusters by performing hierarchical clustering using regular sub-clusters; for each candidate outlier sub-cluster of a plurality of candidate outlier sub-clusters, determining, by one or more processors, a closest initial regular cluster, and a distance separating the respective candidate outlier sub-cluster and the respective closest initial regular cluster; and determining, by one or more processors, which candidate outlier sub-clusters are outlier clusters based, at least in part, on which candidate outlier sub-clusters have a computed distance to their respective closest initial regular cluster that is greater than a corresponding distance threshold associated with their respective closest initial regular cluster.