APPARATUS AND METHOD FOR CLUSTERING DATA IN STREAMING CLUSTERING WITHOUT REDUCING PRECISION

摘要

An apparatus divides a feature value space in which input data points are to be disposed, into a plurality of local regions, and determines a representative point independently for each of one or more local regions each including at least one data point. In a case where a data point is added to a local region in which the representative point is disposed, the apparatus determines a new representative point to which a weight is assigned, based on the added data point and the representative point, and controls the number of clusters by using the new representative point.

主权项

1. A method for clustering data in streaming clustering, the method comprising:
dividing a feature value space in which input data points are to be disposed, into a plurality of local regions; determining a representative point independently for each of one or more local regions each including at least one data point; in a case where a data point is added to a local region in which the representative point is disposed, determining a new representative point to which a weight is assigned, based on the added data point and the representative point; and controlling a number of clusters by using the new representative point.