GenIc: A Single Pass Generalized Incremental Algorithm for Clustering
Chetan Gupta, Robert L. Grossman · 2004
In this paper we introduce a new single pass clustering algorithm called GenIc designed with the objective of having low overall cost. We examine some of the properties of GenIc and compare it to windowed k-means. We also study its performance using experimental data sets obtained from network monitoring.