• 中国精品科技期刊
  • CCF推荐A类中文期刊
  • 计算领域高质量科技期刊T1类
Advanced Search
Xu Min, Deng Zhaohong, Wang Shitong, Shi Yingzhong. MMCKDE: m-Mixed Clustering Kernel Density Estimation over Data Streams[J]. Journal of Computer Research and Development, 2014, 51(10): 2277-2294. DOI: 10.7544/issn1000-1239.2014.20130718
Citation: Xu Min, Deng Zhaohong, Wang Shitong, Shi Yingzhong. MMCKDE: m-Mixed Clustering Kernel Density Estimation over Data Streams[J]. Journal of Computer Research and Development, 2014, 51(10): 2277-2294. DOI: 10.7544/issn1000-1239.2014.20130718

MMCKDE: m-Mixed Clustering Kernel Density Estimation over Data Streams

More Information
  • Published Date: September 30, 2014
  • In many data stream mining applications, traditional density estimation methods such as kernel density estimation and reduced set density estimation can not apply to the data stream density estimation because of their high computational burden and big storage space. In order to reduce the time and space complexities, a novel online data stream density estimation method by m-mixed clustering kernel is proposed. In the proposed method, MMCKDE nodes are created using a fixed number of mixed clustering kernels to get cluster information instead of all kernels obtained from other density estimation method. In order to further reduce the storage space, MMCKDE nodes can be merged by calculating KL divergence. Finally, the probability density functions over arbitrary time or the entire time can be estimated by the obtained model. We compared the MMCKDE algorithm with the SOMKE algorithm in terms of density estimation accuracy and running time for various stationary data sets. We also investigated the use of MMCKDE over evolving data streams. The experimental results illustrate the effectiveness and efficiency of the proposed method.
  • Related Articles

    [1]Ma Qingyun, Ji Hangxu, Zhao Yuhai, Mao Keming, Wang Guoren. An Efficient Data Partitioning Method in Distributed Heterogeneous Bandwidth Environment[J]. Journal of Computer Research and Development, 2020, 57(12): 2683-2693. DOI: 10.7544/issn1000-1239.2020.20190683
    [2]Huang Tingpei, Chen Haiming, Zhang Zhaoliang, Cui Li. Variable-Width Channel Allocation Based on Game Theory in 802.11 Networks[J]. Journal of Computer Research and Development, 2013, 50(10): 2059-2069.
    [3]Wang Wenxiang, Zhang Guangfei, Shen Haihua. A 2D-Cache Based Memory Bandwidth Optimization Method for H.264 Motion Compensation[J]. Journal of Computer Research and Development, 2012, 49(1): 55-63.
    [4]Zeng Bin, Zhang Dafang, Li Wenwei, Xie Gaogang. WPathload: A Modified Available Bandwidth Measurement Algorithm[J]. Journal of Computer Research and Development, 2009, 46(6): 898-904.
    [5]Xie Jianguo. A Prefetching-Based Bandwidth Adaptation Transmission Scheme for the Video Streaming[J]. Journal of Computer Research and Development, 2009, 46(2): 211-216.
    [6]Cao Jijun, Su Jinshu, Wu Chunqing, and Shi Xiangquan. Bandwidth-Wasting Problem Caused by Congested Data Flow in Router and Its Solvent[J]. Journal of Computer Research and Development, 2008, 45(9): 1578-1588.
    [7]Li Shanshan, Liao Xiangke, Peng Shaoliang, Cheng Weifang, and Xiao Nong. A Practical Fairness Control Model in Wireless Sensor Networks[J]. Journal of Computer Research and Development, 2008, 45(1): 47-54.
    [8]Huan Dandan, Li Zusong, Hu Weiwu, Liu Zhiyong. A Cache Adaptive Write Allocate Policy[J]. Journal of Computer Research and Development, 2007, 44(2): 348-354.
    [9]Huang Guowei, Wu Gongyi, and Xu Jingdong. End-to-End Available Bandwidth Measurement Based on Queueing Analysis[J]. Journal of Computer Research and Development, 2007, 44(1): 85-91.
    [10]Huang Guanyao, Hong Peilin, and Li Jinsheng. P2P-VCG: A Game Theory Proposal for Bandwidth Allocation[J]. Journal of Computer Research and Development, 2007, 44(1): 78-84.

Catalog

    Article views (1257) PDF downloads (713) Cited by()

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return