Title :
Kernel density estimation with stream data based on self-organizing map
Author :
He, Haibo ; Cao, Yuan
Author_Institution :
Dept. of Electr. Comput. & Biomed. Eng., Univ. of Rhode Island, Kingston, RI, USA
Abstract :
We investigate the kernel density estimation (KDE) problem with stream data in this paper. Specifically, we analyze the characteristics of stream data density estimation, and propose an approach based on self-organizing map (SOM) to tackle the challenges of traditional KDE techniques for stream data analysis, such as computational cost, processing time, and memory requirement. Our proposed approach first generates SOMs for chunks of the data along the data streams, which obtains summaries of the data streams. Then, the probability density functions (pdfs) over arbitrary time periods along the data streams can be estimated with the generated SOMs. We compare our method with two other data stream KDE methods, the M-kernel and cluster kernel methods, in terms of accuracy and processing time. The simulation results illustrate the effectiveness and efficiency of the proposed algorithm.
Keywords :
data analysis; self-organising feature maps; M-kernel; arbitrary time periods; cluster kernel methods; computational cost; kernel density estimation; memory requirement; probability density functions; processing time; self-organizing map; stream data analysis; Bandwidth; Clustering algorithms; Distributed databases; Estimation; Kernel; Merging; Neurons;
Conference_Titel :
Evolving and Adaptive Intelligent Systems (EAIS), 2011 IEEE Workshop on
Conference_Location :
Paris
Print_ISBN :
978-1-4244-9978-6
DOI :
10.1109/EAIS.2011.5945929