在Chebyshev多项式概要上近似属性分布

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户:lovezhizunbaolove
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在属性分布估计中,给定关系属性的类型为N个,使用B个(B〈〈N)数值近似其频度分布.基于直方图和小波的概要数据结构得到深入的研究,然而Chebyshev多项式也适合于近似算法.首先构造基于Chebyshev多项式的概要,再在其上估计原始属性分布,和以前的方法相比,算法的优势在于:L1、L2、L∞等误差度量下更高的精度;构造概要的时间复杂度只有O(NB);更易于动态维护.Chebyshev概要的有效性在模拟数据序列和实际数据序列上得到验证.
其他文献
VoIP应用程序可以以相对低廉的价格,为用户提供优质的语音甚至是视频实时通信服务.然而,IETF提供的请.求/应答机制在当前充满NAT的网络环境面前,经常无法正常工作.目前的解决方案都
目的:分析和研究慢性阻塞性肺疾病(Chronic Obstructive Pulmonary Disease,COPD)患者急性加重期(AECOPD)与症状缓解期血清和晨痰C-反应蛋白(C-reactive protein,CRP)含量的变化及C-
桦木科(Betulaceae)因为易生长,所以在黄山市各地皆有分布。我们通过实地走访调查,统计出桦木科在黄山市共有13种,分为5个属。对调查结果进行统计和归纳,并阐述了桦木科的开
一名广西男子利用微信朋友圈,发布"有大量厂家直销口罩出售"的虚假信息,诈骗多名网友37万余元人民币。四川省绵阳市公安局在开展打击涉疫情违法犯罪专项行动中与广西桂林警方
在前人研究的基础上,运用历史研究法与逻辑分析法对林笑峰体育思想进行再审视,目的在于以客观的态度剖析林笑峰体育思想,以期改变学界对于林笑峰的刻板印象,并揭示其体育思想
近些年来,随着全球加剧变暖,各地区气候均发生异常变化,屏南县也不例外。在这一背景下,屏南县暴雨、台风、冰雹等气象灾害愈演愈烈,对当地民众的日常生活及工农业生产构成了
<正> 我院近20年采用音频电治疗肠粘连1140例,取得满意疗效,现报道如下。临床资料一、一般资料:本组男性680例,女性460例。年龄6~72岁,平均39岁。病因:主要由下列各种手术引起
森林抚育技术是森林经营和管理的重要手段之一,科学森林抚育措施能够调整林分结构,保证树木的健康成长,尤其在优化林分生长环境提高林木质量方面有着重要的作用。此外,森林抚
2008年,即使处于金融危机最低谷,美国报纸广告收入总额仍高达378.48亿美元,稳居"世界第一"宝座。2005年,美国报纸广告收入达到历史最高峰494.35亿美元。
我国的民族音乐包含着丰富的社区文化内涵,同时也承载着社区文化的精神,因此,民族音乐在社区音乐教育中具有重要的作用.本文以南昌采茶戏为例,深入思考如何充分利用民族音乐