期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
在Chebyshev多项式概要上近似属性分布 被引量:1
1
作者 何海江 《小型微型计算机系统》 CSCD 北大核心 2009年第1期31-36,共6页
在属性分布估计中,给定关系属性的类型为N个,使用B个(BN)数值近似其频度分布.基于直方图和小波的概要数据结构得到深入的研究,然而Chebyshev多项式也适合于近似算法.首先构造基于Chebyshev多项式的概要,再在其上估计原始属性分布,和以... 在属性分布估计中,给定关系属性的类型为N个,使用B个(BN)数值近似其频度分布.基于直方图和小波的概要数据结构得到深入的研究,然而Chebyshev多项式也适合于近似算法.首先构造基于Chebyshev多项式的概要,再在其上估计原始属性分布,和以前的方法相比,算法的优势在于:L1、L2、L∞等误差度量下更高的精度;构造概要的时间复杂度只有O(NB);更易于动态维护.Chebyshev概要的有效性在模拟数据序列和实际数据序列上得到验证. 展开更多
关键词 CHEBYSHEV多项式 近似算法 小波 属性分布估计 Chebyshev概要
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部