DocumentCode :
2140840
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
fYear :
2011
fDate :
11-15 April 2011
Firstpage :
24
Lastpage :
30
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Evolving and Adaptive Intelligent Systems (EAIS), 2011 IEEE Workshop on
Conference_Location :
Paris
Print_ISBN :
978-1-4244-9978-6
Type :
conf
DOI :
10.1109/EAIS.2011.5945929
Filename :
5945929
Link To Document :
بازگشت