Estimating entropy over data streams

被引：0
|
作者：
Bhuvanagiri, Lakshminath [1 ]
Canguly, Sumit [1 ]
机构：
[1] Indian Inst Technol, Kanpur 208016, Uttar Pradesh, India
来源：
ALGORITHMS - ESA 2006, PROCEEDINGS | 2006年 / 4168卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We present an algorithm for estimating entropy of data streams consisting of insertion and deletion operations using O(1) space.(1)
引用
收藏
页码：148 / 159
页数：12
相关论文
共 50 条
  • [21] Window specification over data streams
    Patroumpas, Kostas
    Sellis, Timos
    CURRENT TRENDS IN DATABASE TECHNOLOGY - EDBT 2006, 2006, 4254 : 445 - 464
  • [22] Aggregate computation over data streams
    Lin, Xuemin
    Zhang, Ying
    PROGRESS IN WWW RESEARCH AND DEVELOPMENT, PROCEEDINGS, 2008, 4976 : 10 - 25
  • [23] Estimating Correlation Dimension using Multi Layered Grid and Damped Window Model over Data Streams
    Yarlagadda, Anuradha
    Murthy, J. V. R.
    Prasad, M. H. M. Krishna
    FIRST INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE: MODELING TECHNIQUES AND APPLICATIONS (CIMTA) 2013, 2013, 10 : 797 - 804
  • [24] The Entropy and PCA Based Anomaly Prediction in Data Streams
    Hong, Daocheng
    Zhao, Deshan
    Zhang, Yanchun
    KNOWLEDGE-BASED AND INTELLIGENT INFORMATION & ENGINEERING SYSTEMS: PROCEEDINGS OF THE 20TH INTERNATIONAL CONFERENCE KES-2016, 2016, 96 : 139 - 146
  • [25] Estimating random-intercept models on data streams
    Ippel, L.
    Kaptein, M. C.
    Vermunt, J. K.
    COMPUTATIONAL STATISTICS & DATA ANALYSIS, 2016, 104 : 169 - 182
  • [26] Estimating the Frequency of Data Items in Massive Distributed Streams
    Anceaume, Emmanuelle
    Busnel, Yann
    Rivetti, Nicolo
    2015 IEEE 4TH SYMPOSIUM ON NETWORK CLOUD COMPUTING AND APPLICATIONS - NCCA 2015, 2015, : 59 - 66
  • [27] A Note on Estimating Hybrid Frequency Moment of Data Streams
    Ganguly, Sumit
    ALGORITHMIC ASPECTS IN INFORMATION AND MANAGEMENT, PROCEEDINGS, 2009, 5564 : 202 - 211
  • [28] Simpler algorithm for estimating frequency moments of data streams
    Bhuvanagiri, Lakshminath
    Ganguly, Sumit
    Kesh, Deepanjan
    Saha, Chandan
    PROCEEDINGS OF THE SEVENTHEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2006, : 708 - 713
  • [29] Range counting over multidimensional data streams
    Suri, Subhash
    Toth, Csaba D.
    Zhou, Yunhong
    DISCRETE & COMPUTATIONAL GEOMETRY, 2006, 36 (04) : 633 - 655
  • [30] Practical Range Counting over Data Streams
    Bai, Ran
    Lai, Ziliang
    Lo, Eric
    Hon, Wing-Kai
    Zhang, Pengfei
    2020 IEEE INTERNATIONAL CONFERENCE ON BIG DATA (BIG DATA), 2020, : 659 - 668
12345