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