[发明专利]一种基于万维网的层次积分直方图可视查询方法

权利要求书

1.一种层次积分直方图的可视查询方法，其特征在于，包括以下步骤：

步骤1：对原始数据集进行配置，包括离散化区间数、过滤数据的条件和需要进行聚合统计的维度；

步骤2：基于步骤1中的配置处理得到的数据，以离线预处理方式构建并存储层次划分树，其中数据被层次划分树分割为多个数据子集，每个数据子集的统计特征由积分直方图进行表达；

步骤3：通过步骤1中的配置将可视化空间均匀离散化成特定的小区域，对于每一块小区域，将小区域的坐标输入步骤2中的层次划分树进行范围查询，所述范围查询是寻找与目标区域有交集的数据子集并用该交集的积分直方图去估计目标区域统计特征的过程，所有小区域都被执行范围查询后得到一个关于统计特征的矩阵；

步骤4：对步骤3的统计特征的矩阵进行视觉元素绑定，进行可视化请求。

2.如权利要求1所述的层次积分直方图的可视查询方法，其特征在于，步骤4中，还包括交互式地调节可视化的参数，并在可视化过程中得到即时的可视反馈结果。

3.如权利要求1所述的层次积分直方图的可视查询方法，其特征在于，步骤2中，原始数据集为具有n个维度D＝{D₁,…,D_n}的高维数据集V，每个维度的域分别表示为{[a₁,b₁],…,[a_n,b_n]}。

4.如权利要求1所述的层次积分直方图的可视查询方法，其特征在于，步骤2中，数据被层次划分树分割为多个数据子集具体过程为：将整个数据空间进行递归划分，产生一个分层的树结构，数据空间被重构为V’＝{v′₁,…v′_i…v′_t}，其中每一个v′_i∈V′对应于树的一个叶节点。

5.如权利要求4所述的层次积分直方图的可视查询方法，其特征在于，步骤2中，所述积分直方图是求和表的一种扩展，表格中每个网格的值都等于其左上角所有的值的总和，于是每个网格中的值可以由四个值的加减获得。

6.如权利要求5所述的层次积分直方图的可视查询方法，其特征在于，步骤2中，计算积分直方图的具体过程如下：对于由N₁×…N_d网格进行分箱的d维数据集,并通过带有b个分箱数的直方图进行汇总，叶节点的积分直方图定义为：

其中，x₁,…,x_d是d个维度上的分箱的索引，b是直方图中分箱的索引，h(x₁,…,x_d,·)表示每个网格中值的直方图；

数据空间中任何矩形区域的积分直方图可以由以下方式计算：

其中x^p是矩形区域的角点，p∈{0,1}^d。