DYNAMIC CLUSTERING FOR TIME INCREMENTAL DATA

被引:8
作者
CHAUDHURI, BB
机构
[1] Electronics and Communication Sciences Unit, Indian Statistical Institute, Calcutta, 700 035
关键词
CLUSTERING; DATA ANALYSIS; PATTERN RECOGNITION;
D O I
10.1016/0167-8655(94)90097-3
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The aim of this article is to propose a model for on-line data clustering when a new subset of data accumulates after an interval of time. The new data may be absorbed in the old clusters or form new clusters or appear as stray data. The absorbed data may cause the clusters to grow so that two grown clusters may merge to form a single cluster. On the other hand, a large number of absorbed data may change the density profile of a cluster so that it should be split into two or more clusters. Procedures to compute these situations are proposed.
引用
收藏
页码:27 / 34
页数:8
相关论文
共 7 条
  • [1] ANDERBERG MR, 1973, CLUSTER ANAL APPLICA
  • [2] [Anonymous], 1988, ALGORITHMS CLUSTERIN
  • [3] ASTRAHAN MM, 1970, AIM124 STANF AI PROJ
  • [4] BALL GH, 1964, 1964 P INT C MICR CI
  • [5] Hartigan JohnA., 1975, CLUSTERING ALGORITHM
  • [6] JAMBU M, 1983, CLUSTER ANAL DATA AN, P171
  • [7] Prakasa Rao B.L.S., 1983, NONPARAMETRIC FUNCTI