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

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户：lovezhizunbaolove

【摘要】

：

在属性分布估计中，给定关系属性的类型为N个，使用B个（B〈〈N）数值近似其频度分布．基于直方图和小波的概要数据结构得到深入的研究，然而Chebyshev多项式也适合于近似算法．首先构造基

【作者】

：

何海江

【机构】

：

长沙学院计算机中心

【出处】

：

小型微型计算机系统

【发表日期】

：

2009年1期

【关键词】

：

CHEBYSHEV多项式近似算法小波属性分布估计 Chebyshev概要 Chebyshev polynomials approximate algor

【基金项目】

：

致谢香港大学计算机科学系的Panagiotis Karras博士不仅提供Harr^＋树的源代码,还和作者讨论论文相关问题,在此表示深深的感谢.

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

在属性分布估计中，给定关系属性的类型为N个，使用B个（B〈〈N）数值近似其频度分布．基于直方图和小波的概要数据结构得到深入的研究，然而Chebyshev多项式也适合于近似算法．首先构造基于Chebyshev多项式的概要，再在其上估计原始属性分布，和以前的方法相比，算法的优势在于：L1、L2、L∞等误差度量下更高的精度；构造概要的时间复杂度只有O（NB）；更易于动态维护．Chebyshev概要的有效性在模拟数据序列和实际数据序列上得到验证．

其他文献

一种基于SIP的自适应端到端VoIP系统设计与实现

VoIP应用程序可以以相对低廉的价格，为用户提供优质的语音甚至是视频实时通信服务．然而，IETF提供的请．求／应答机制在当前充满NAT的网络环境面前，经常无法正常工作．目前的解决方案都

期刊

VOIP端到端系统NAT穿透SIP/SDP协议族VolP peer-to-peer system NAT traversal SIP/SDP proto

慢性阻塞性肺疾病患者肺功能变化与C-反应蛋白水平的相关性分析

目的：分析和研究慢性阻塞性肺疾病（Chronic Obstructive Pulmonary Disease,COPD）患者急性加重期（AECOPD）与症状缓解期血清和晨痰C-反应蛋白（C-reactive protein,CRP）含量的变化及C-

期刊

慢性阻塞性肺疾病C-反应蛋白肺功能Chronic obstructive pulmonary disease C-reactive protein Pul

黄山市桦木科植物资源分析及保护

桦木科(Betulaceae)因为易生长,所以在黄山市各地皆有分布。我们通过实地走访调查,统计出桦木科在黄山市共有13种,分为5个属。对调查结果进行统计和归纳,并阐述了桦木科的开

期刊

桦木科黄山市

川桂警方联手破获医疗用品诈骗案

一名广西男子利用微信朋友圈,发布"有大量厂家直销口罩出售"的虚假信息,诈骗多名网友37万余元人民币。四川省绵阳市公安局在开展打击涉疫情违法犯罪专项行动中与广西桂林警方

期刊

绵阳市医疗用品

林笑峰体育思想再审视

在前人研究的基础上,运用历史研究法与逻辑分析法对林笑峰体育思想进行再审视,目的在于以客观的态度剖析林笑峰体育思想,以期改变学界对于林笑峰的刻板印象,并揭示其体育思想

期刊

体育思想真义体育体质身体意识优生优育林笑峰

屏南县主要气象灾害及服务措施研究

近些年来,随着全球加剧变暖,各地区气候均发生异常变化,屏南县也不例外。在这一背景下,屏南县暴雨、台风、冰雹等气象灾害愈演愈烈,对当地民众的日常生活及工农业生产构成了

期刊

气象灾害气象服务屏南县

森林抚育的作用及技术措施探讨

森林抚育技术是森林经营和管理的重要手段之一,科学森林抚育措施能够调整林分结构,保证树木的健康成长,尤其在优化林分生长环境提高林木质量方面有着重要的作用。此外,森林抚

期刊

森林抚育技术生态环境

美国报纸广告经营及价格策略

2008年,即使处于金融危机最低谷,美国报纸广告收入总额仍高达378.48亿美元,稳居＂世界第一＂宝座。2005年,美国报纸广告收入达到历史最高峰494.35亿美元。

期刊

广告代理商报纸发行价格策略广告客户全国性广告

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

其他学术论文