• 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