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.