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 条
  • [31] ASSOCIATION RULE HIDING OVER DATA STREAMS
    Gunay, Ufuk
    Gundem, Taflan Imre
    INFORMATION TECHNOLOGY AND CONTROL, 2009, 38 (02): : 125 - 134
  • [32] Adaptive clusters and histograms over data streams
    Puttagunta, V
    Kalpakis, K
    IKE '05: PROCEEDINGS OF THE 2005 INTERNATIONAL CONFERENCE ON INFORMATION AND KNOWLEDGE ENGINEERING, 2005, : 98 - 104
  • [33] Dynamic Sketching over Distributed Data Streams
    Wu, Guangjun
    Jia, Siyu
    Li, Binbin
    Wang, Shupeng
    Bao, Xiuguo
    Yuan, Qingsheng
    2016 IEEE CONFERENCE ON COMPUTER COMMUNICATIONS WORKSHOPS (INFOCOM WKSHPS), 2016,
  • [34] Enforcing Access Control Over Data Streams
    Carminati, Barbara
    Ferrari, Elena
    Tan, Kian Lee
    SACMAT'07: PROCEEDINGS OF THE 12TH ACM SYMPOSIUM ON ACCESS CONTROL MODELS AND TECHNOLOGIES, 2007, : 21 - 30
  • [35] Discovering frequent itemsets over data streams
    Xu, Li-Jun
    Xie, Kang-Lin
    Xu, Hong
    Shanghai Jiaotong Daxue Xuebao/Journal of Shanghai Jiaotong University, 2006, 40 (03): : 502 - 506
  • [36] Approximate Frequency Counts over Data Streams
    Manku, Gurmeet Singh
    Motwani, Rajeev
    PROCEEDINGS OF THE VLDB ENDOWMENT, 2012, 5 (12): : 1699 - 1699
  • [37] Sliding windows over uncertain data streams
    Michele Dallachiesa
    Gabriela Jacques-Silva
    Buğra Gedik
    Kun-Lung Wu
    Themis Palpanas
    Knowledge and Information Systems, 2015, 45 : 159 - 190
  • [38] Statistical σ-partition clustering over data streams
    Park, NH
    Lee, WS
    KNOWLEDGE DISCOVERY IN DATABASES: PKDD 2003, PROCEEDINGS, 2003, 2838 : 387 - 398
  • [39] Sliding windows over uncertain data streams
    Dallachiesa, Michele
    Jacques-Silva, Gabriela
    Gedik, Bugra
    Wu, Kun-Lung
    Palpanas, Themis
    KNOWLEDGE AND INFORMATION SYSTEMS, 2015, 45 (01) : 159 - 190
  • [40] Reliable aggregation over prioritized data streams
    Works, Karen, 1600, Springer Verlag (8800):
12345