动态地构建和维护基于小波的直方图  

Dynamic Construction and Maintenance of Wavelet-based Histogram

作　　者：杨颖[1] 陈德华[1] 杨磊[2] 

机构地区：[1]东华大学信息学院 [2]广西计算中心,广西南宁530022

出　　处：《计算机应用研究》2005年第10期223-225,共3页Application Research of Computers

基　　金：国家"863"计划资助项目(2002AA4Z3430);广西大学科研基金资助项目(CC060012)

摘　　要：利用小波变换的数学理论和方法,对基本的数据分布进行小波分解,在此基础上采用一种新的方法来动态地构建和维护基于小波的直方图,并给出相应的算法。实验证明基于这种方法的小波直方图能提供好的选择性估算和近似技术。This paper utilizes the mathematical theory and method of wavelets transform to realize the wavelet decomposition on the underlying data distributions. A novel method based on the wavelet coefficients is adopted to construct and maintain wavelet-based histogram ,and the relevant algorithm is given. The experiment shows that our method can offer good selectivity estimation and approximation technique.

关 键 词：小波分解 小波系数 直方图 选择性估算 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]