Rek-Means: A k-Means Based Clustering Algorithm

In this paper we present a new clustering method based on k-means that has been implemented on a video surveillance system. Rek-means does not require to specify in advance the number of clusters to search for and is more precise than k-means in clustering data coming from multiple Gaussian distributions with different co-variances, while maintaining real-time performance. Experiments on real and synthetic datasets are presented to measure the effectiveness and the performance of the proposed method.

[1]  I. Chakravarti,et al.  Handbook of Methods of Applied Statistics:@@@Volume I: Techniques of Computation, Descriptive Methods, and Statistical Inference@@@Volume II: Planning of Surveys and Experiments. , 1968 .

[2]  R. A. Leibler,et al.  On Information and Sufficiency , 1951 .

[3]  Maria E. Orlowska,et al.  Can exclusive clustering on streaming data be achieved? , 2006, SKDD.

[4]  Luca Iocchi,et al.  A distributed vision system for boat traffic monitoring in the venice grand canal , 2007, VISAPP.

[5]  H. L. Le Roy,et al.  Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability; Vol. IV , 1969 .

[6]  D. Brillinger,et al.  Handbook of methods of applied statistics , 1967 .

[7]  T. W. Anderson,et al.  Asymptotic Theory of Certain "Goodness of Fit" Criteria Based on Stochastic Processes , 1952 .

[8]  Sergei Vassilvitskii,et al.  How slow is the k-means method? , 2006, SCG '06.

[9]  Anil K. Jain,et al.  Data clustering: a review , 1999, CSUR.

[10]  J. Peacock.  Two-dimensional goodness-of-fit testing in astronomy , 1983 .

[11]  Greg Hamerly,et al.  Learning the k in k-means , 2003, NIPS.

[12]  G. Fasano,et al.  A multidimensional version of the Kolmogorov–Smirnov test , 1987 .

[13]  Leon G. Higley,et al.  Forensic Entomology: An Introduction , 2009 .

[14]  H. Riedwyl.  Goodness of Fit , 1967 .

[15]  J. MacQueen.  Some methods for classification and analysis of multivariate observations , 1967 .

[16]  Raul H. C. Lopes,et al.  A two-dimensional Kolmogorov-Smirnov test , 2009 .

[17]  M. Stephens.  EDF Statistics for Goodness of Fit and Some Comparisons , 1974 .