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

Claim 9:
10. The system of claim 8,
wherein a first array element is present before a second array element, wherein the first array element stores a pair including a first non-zero element of a mean feature vector corresponding to a changed cluster indicating a cluster in which an object feature vector belonging to the cluster has changed before and after the assignment,
wherein the second array element stores a pair including a first non-zero element of a mean feature vector corresponding to an invariant cluster indicating a cluster in which an object feature vector belonging to the cluster has not changed before and after the assignment; and
wherein the determined distance is associated with an inner product based on a product of:
the second non-zero feature quantity included in the object feature vector in sparse representation and
a first non-zero feature quantity either stored in an array element of an index based on a feature identifier corresponding to the second non-zero feature quantity or stored in the first array element in the array element among array elements in the transposed file, depending on whether the cluster to which the object feature vector in sparse representation belongs is an invariant cluster.