Patent ID: 11971906
Assignee: NIPPON TELEGRAPH AND TELEPHONE CORPORATION
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 0:
1. A computer-implemented method for clustering sparse data representing objects based on features of the objects, the method comprising:
storing a transposed file, the transposed file including array elements, each of the array elements storing an element pair, the element pair including:
a cluster identifier that identifies a cluster, and
a first non-zero feature quantity of a mean feature vector representing a mean of object feature vectors associated with the cluster, the object feature vectors representing features of objects, and the element pair excluding a zero-value feature quantity of the mean feature vector;

determining a distance between the object feature vector in sparse representation and the mean feature vector of the cluster, the object feature vector in sparse representation including a data structure of the object feature vector in a feature pair, the feature pair including:
a second non-zero feature quantity of the object feature vector, and
a feature identifier of the second non-zero feature quantity, and
the feature pair excluding a zero-value feature quantity of the object feature vector;

assigning, based on the determined distance, the object feature vector to one of a plurality of clusters.