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 条
  • [1] Estimating Entropy and Entropy Norm on Data Streams
    Chakrabarti, Amit
    Do Ba, Khanh
    Muthukrishnan, S.
    INTERNET MATHEMATICS, 2006, 3 (01) : 63 - 78
  • [2] Estimating entropy and entropy norm on data streams
    Chakrabarti, A
    Do Ba, K
    Muthukrishnan, S
    STACS 2006, PROCEEDINGS, 2006, 3884 : 196 - 205
  • [3] Hierarchical Sampling from Sketches: Estimating Functions over Data Streams
    Sumit Ganguly
    Lakshminath Bhuvanagiri
    Algorithmica, 2009, 53 : 549 - 582
  • [4] Hierarchical Sampling from Sketches: Estimating Functions over Data Streams
    Ganguly, Sumit
    Bhuvanagiri, Lakshminath
    ALGORITHMICA, 2009, 53 (04) : 549 - 582
  • [5] Estimating similarity over data streams based on Dynamic Time Warping
    Guo, Jian-Kui
    Wang, Qing
    Huang, Zhenhua
    Sun, Shengli
    Zhu, Yang-Yong
    FOURTH INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY, VOL 3, PROCEEDINGS, 2007, : 53 - +
  • [6] A New Method for Estimating the Number of Distinct Values over Data streams
    Guo, Longjiang
    Li, Yingshu
    Ren, Meirui
    Zhang, Zhongzhao
    SNPD 2009: 10TH ACIS INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, ARTIFICIAL INTELLIGENCES, NETWORKING AND PARALLEL DISTRIBUTED COMPUTING, PROCEEDINGS, 2009, : 71 - +
  • [7] Estimating missing data in data streams
    Jiang, Nan
    Gruenwald, Le
    ADVANCES IN DATABASES: CONCEPTS, SYSTEMS AND APPLICATIONS, 2007, 4443 : 981 - +
  • [8] Estimating clustering indexes in data streams
    Buriol, Luciana S.
    Frahling, Gereon
    Leonardi, Stefano
    Sohler, Christian
    ALGORITHMS - ESA 2007, PROCEEDINGS, 2007, 4698 : 618 - +
  • [9] Estimating Mutual Information on Data Streams
    Keller, Fabian
    Mueller, Emmanuel
    Boehm, Klemens
    PROCEEDINGS OF THE 27TH INTERNATIONAL CONFERENCE ON SCIENTIFIC AND STATISTICAL DATABASE MANAGEMENT, 2015,
  • [10] Estimating Multilevel Models on Data Streams
    Ippel, L.
    Kaptein, M. C.
    Vermunt, J. K.
    PSYCHOMETRIKA, 2019, 84 (01) : 41 - 64
12345