Estimating Entropy over Data Streams

机译：估计数据流上的熵

获取原文

获取原文并翻译 | 示例

页面导航

摘要
著录项
相似文献
相关主题

摘要

We present an algorithm for estimating entropy of data streams consisting of insertion and deletion operations using O(1) space.

机译：我们提出一种用于估计数据流熵的算法，该数据流包含使用O（1）空间进行的插入和删除操作。

著录项

来源
《Algorithms - ESA 2006; Lecture Notes in Computer Science; 4168》|2006年|148-159|共12页
会议地点 Zurich(CH)
作者
Lakshminath Bhuvanagiri; Sumit Ganguly;
展开▼
作者单位

Indian Institute of Technology, Kanpur;

展开▼
会议组织
原文格式 PDF
正文语种 eng
中图分类计算技术、计算机技术;
关键词

相似文献

外文文献
中文文献
专利

1. A near-optimal algorithm for estimating the entropy of a stream [J] . Chakrabarti A., Cormode G., McGregor A. ACM transactions on algorithms . 2010,第3期

机译：一种估计流的熵的最佳算法
2. Entropy of ATM traffic streams: a tool for estimating QoS parameters [J] . Duffield N.G., Lewis J.T. IEEE Journal on Selected Areas in Communications . 1995,第6期

机译：ATM流量的熵：一种用于估算QoS参数的工具
3. Scalable population estimates using spatial-stream-network (SSN) models, fish density surveys, and national geospatial database frameworks for streams [J] . Canadian Journal of Fisheries and Aquatic Sciences . 2017,第2期

机译：使用空间流 - 网络（SSN）模型，鱼密度调查和国家地理空间数据库框架进行可扩展的人口估计
4. Estimating Entropy and Entropy Norm on Data Streams [C] . Amit Chakrabarti, Khanh Do Ba, S. Muthukrishnan Annual Symposium on Theoretical Aspects of Computer Science; 20060223-25; Marseille(FR) . 2006

机译：估计数据流上的熵和熵范数
5. Stream aquifer interactions: Analytical solution to estimate stream depletions caused by stream stage fluctuations and pumping wells near streams [D] . Intaraprasong, Trin 2007

机译：溪流含水层相互作用：分析解决方案，估算由溪流水位波动和溪流附近的抽水井引起的溪流枯竭
6. Developing a Neural–Kalman Filtering Approach for Estimating Traffic Stream Density Using Probe Vehicle Data [O] . Mohammad A. Aljamal, Hossam M. Abdelghaffar, Hesham A. Rakha 2019

机译：开发神经-卡尔曼滤波方法以使用探测车辆数据估算交通流密度
7. Estimating entropy and entropy norm on data streams [O] . Amit Chakrabarti, Khanh Do Ba, S. Muthukrishnan 2006

机译：估计数据流上的熵和熵范数
8. Maximum Entropy Estimates of the Wavenumber Power Spectrum of Acoustic Data from a Linear Array of Equispaced Sensors [R] . Gray, D. A. 1981

机译：线性等间距传感器声学数据波数功率谱的最大熵估计

Estimating Entropy over Data Streams

摘要

著录项

相似文献

相关主题

期刊订阅