Maintaining Gaussian Mixture Models of Data Streams Under Block Evolution
- Cite this paper as:
- Patist J.P., Kowalczyk W., Marchiori E. (2006) Maintaining Gaussian Mixture Models of Data Streams Under Block Evolution. In: Alexandrov V.N., van Albada G.D., Sloot P.M.A., Dongarra J. (eds) Computational Science – ICCS 2006. ICCS 2006. Lecture Notes in Computer Science, vol 3991. Springer, Berlin, Heidelberg
A new method for maintaining a Gaussian mixture model of a data stream that arrives in blocks is presented. The method constructs local Gaussian mixtures for each block of data and iteratively merges pairs of closest components. Time and space complexity analysis of the presented approach demonstrates that it is 1-2 orders of magnitude more efficient than the standard EM algorithm, both in terms of required memory and runtime.
Unable to display preview. Download preview PDF.