COMPOSITE RADIAL-ANGULAR CLUSTERING OF A LARGE-SCALE SOCIAL GRAPH

摘要

A method of segmenting a large number of objects representing tracked-users of a network into a number of clusters is disclosed. Each object is represented by a multi-dimensional vector representing descriptors of the object. An object is assigned to a particular cluster according to the radial distance to, and the angular displacement from, a centroid vector of the particular cluster.