CN104657417B - 热力图的处理方法及系统 - Google Patents

Abstract

本发明提供一种热力图的处理方法及系统，其中的方法包括将网页页面分割形成多个页面子区域，并对各页面子区域上的点击分布数据进行曲面拟合，形成与各页面子区域对应的子曲面；将各子曲面进行合并，获取与页面对应的拟合曲面；将与页面对应的拟合曲面的Z轴坐标值映射为对应的颜色，获取与页面对应的热力图。利用上述发明能够降低计算复杂度，提高热力图的显示精度及显示速度。

Description

热力图的处理方法及系统

技术领域

本发明涉及热力图技术领域，更为具体地，涉及一种热力图的处理方法及系统。

背景技术

热力图是一种以特殊高亮的形式显示访客热衷的页面区域的图示。它可以直观地通过不同的颜色区块呈现网页访问点击密度数据的分布，并通过颜色的深浅表示访问点击数量的多少。在网页访问统计数据处理过程中，可以通过分析用户鼠标的点击量来获取用户对每一个网页栏目的点击量、渠道来源、地理位置等，并通过对用户点击量的收录、计算并转化为不同的颜色值，以热力图这种可视化的色彩图直观地反映用户的点击情况。

由于针对页面的点击次数数据量很大，在对这些数据进行存储时会不可避免地占用大量的存储空间，为了节省数据存储空间，目前主要是通过约简方法对这些数据进行压缩处理。常用的约简方法如下所述：

首先，确定约简数据的最小包围区域。其中，约简数据的最小包围区域指：包围被监控的网页页面内的所有热力点(访问点击点)的最小矩形区域。通过从被约简的点击数据坐标求取其横坐标和纵坐标的最小与最大值x_min、y_min、x_max、y_max，并以这些坐标点作为矩形的四个顶点，获取被约简数据的最小包围区域。

然后，使用数据归并窗口对数据进行归并。使用M*M的正方形窗口切分约简数据的最小包围区域，并归并同一窗口中的热力点，使各热力点的坐标值在归并计算后统一成相同的值并进行存储。

上述根据约简方法对热力图的点击数据进行压缩主要存在如下问题：

(1)点击位置存在误差。由于被约简后的热力点为窗口中原始点位置的平均值，导致被约简后的热力点位置存在一定的误差。

(2)窗口分割热力点存在误差。由于归并窗口的存在，可能使应该合并 到一个区域中的热力点被分别划分到不同的数据归并窗口中，使得原位于同于DOM元素中的热力点被分割。

例如，对于网页上的同一个点击按钮的所有热力点，被分割在多个不同的归并窗口中，分割后的热力点就不在同一个DOM元素上，在该按钮点击量较大的情况下，不能有效地提供较为直观的参考数据，进而对热力图的分析带来不便。图1示出了现有热力图的归并窗口分割示意结构，如图1所示，本应合并至椭圆形区域内的热力点，被分割至两个不同的数据归并窗口中。

(3)数据归并窗口大小的选取存在困难。数据归并窗口的尺寸取值过大，热力点归并后的误差就会变大；相反，如果尺寸取值过小，热力点数据量的约简效果就会变差，选取合适的数据归并窗口大小比较困难。

发明内容

鉴于上述问题，本发明的目的是提供一种热力图的处理方法及系统，以解决现有技术中热力图数据存储占用空间大、存储存在误差等问题。

根据本发明的一个方面，提供一种热力图的处理方法，包括将网页页面分割形成多个页面子区域，并对各页面子区域上的点击分布数据进行曲面拟合，形成与各页面子区域对应的子曲面；将各子曲面进行合并，获取与页面对应的拟合曲面；将与页面对应的拟合曲面的Z轴坐标值映射为对应的颜色，获取与页面对应的热力图。

其中，还包括：在形成与各页面子区域对应的子曲面后，对各子曲面进行反解算，获取各子曲面的曲面控制点并进行保存；根据所保存的曲面控制点获取热力图时，对所保存的各子曲面的曲面控制点进行正解算，获取各子曲面，并通过将各子曲面进行合并，获取与页面对应的拟合曲面，进而获取与网页对应的热力图。

其中，获取与页面对应的拟合曲面后，将指定时间段内的所有拟合曲面进行合并，获取该时间段内的总的拟合曲面，进而获取指定时间段内的热力图。

其中，在对各子曲面进行反解算的过程中，所采用的反解算方法包括均匀参数化法、向心参数化法、积累弦长参数化法、福利参数化法。

其中，子曲面和拟合曲面均为贝塞尔曲面。

根据本发明的另一方面，提供一种热力图的处理系统，包括子曲面形成单元，用于将网页页面分割形成多个页面子区域，并对各页面子区域上的点击分布数据进行曲面拟合，形成与各页面子区域对应的子曲面；拟合曲面形成单元，用于将各子曲面进行合并，获取与页面对应的拟合曲面；热力图直接形成单元，用于将与页面对应的拟合曲面的Z轴坐标值映射为对应的颜色，获取与页面对应的热力图。

利用上述根据本发明的热力图的处理方法及系统，可以将网页热力图转换为相应的拟合曲面，通过存储曲面控制点的方式，间接地存储网页热力图数据，能够在降低热力图数据存储空间的同时，提高热力图的显示精度及显示速度。

为了实现上述以及相关目的，本发明的一个或多个方面包括后面将详细说明并在权利要求中特别指出的特征。下面的说明以及附图详细说明了本发明的某些示例性方面。然而，这些方面指示的仅仅是可使用本发明的原理的各种方式中的一些方式。此外，本发明旨在包括所有这些方面以及它们的等同物。

附图说明

通过参考以下结合附图的说明及权利要求书的内容，并且随着对本发明的更全面理解，本发明的其它目的及结果将更加明白及易于理解。在附图中：

图1为现有热力图的归并窗口分割示意图；

图2为根据本发明实施例的热力图的处理方法的流程图；

图3为根据本发明实施例的热力图的处理方法的示例流程图；

图4为根据本发明实施例的贝塞尔曲面示意图；以及

图5为根据本发明实施例的热力图的处理系统的方框示意图。

在所有附图中相同的标号指示相似或相应的特征或功能。

具体实施方式

在下面的描述中，出于说明的目的，为了提供对一个或多个实施例的全面理解，阐述了许多具体细节。然而，很明显，也可以在没有这些具体细节的情况下实现这些实施例。

针对上述网页热力图的存储占用空间大、存储精度低、显示速度慢等问题，本发明通过将网页热力图转换为曲面，通过存储曲面的控制点，间接地存储热力图数据，在查看热力图时，通过读取该网页热力图的曲面控制点，正解出对应的拟合曲面，进而获取最终的与网页对应的热力图，达到降低热力图的存储空间、提高其显示精度和显示速度的目的。

为了详细的表述本发明提供的热力图的处理方法及系统，以下将结合附图对本发明的具体实施例进行详细描述。

图2示出了根据本发明的热力图的处理方法的流程图。

如图2所示，本发明提供的热力图的处理方法的流程包括：

S210：将网页页面分割形成多个页面子区域，并对各页面子区域上的点击分布数据进行曲面拟合，形成与各页面子区域对应的子曲面。

具体地，统计用户在网页页面上的点击分布数据，为了降低处理的复杂度、提高热力图的显示精度，将页面切分为多个大小相同的子区域，针对每一个子区域，处理其区域内的点击分布数据。例如，在网页页面上选择50*50的像素为一个子区域，则该子区域中每个像素点的点击次数就是该子区域的点击分布数据。

在对网页页面进行切分之后，对各页面子区域上的点击分布数据进行曲面拟合，形成与各页面子区域对应的子曲面。也就是说，每个子区域均可用一个覆盖该子区域的曲面进行拟合，网页上点击次数越多的位置对应的曲面的Z轴坐标值越大，即曲面的高度越高，由于用户的点击是随机生成的，该曲面可作为连续曲面进行处理。

该步骤中，通过将网页页面分割形成多个页面子区域，针对每一个页面子区域进行曲面拟合处理，能够降低计算复杂度，提高后期热力图的显示精度，为网页优化及网页排版提供更为准确及直观的参考数据。

S220：将各子曲面进行合并，获取与页面对应的拟合曲面。

具体地，将与各子区域对应的子曲面进行合并，获取与网页对应的拟合曲面，即该网页上的所有的子曲面合并形成的总的曲面，其中，拟合曲面是 与页面相对应的。

S230：将与页面对应的拟合曲面的Z轴坐标值映射为对应的颜色，获取与页面对应的热力图。

具体地，在获取最终的拟合曲面后，使用颜色的深浅变化表示拟合曲面z轴坐标的高度，即可获取与该网页对应的热力图。

需要说明的是，为了方便地对热力图数据进行存取，减少存储空间，本发明提供的热力图的处理方法，还可以包括：

在形成与各页面子区域对应的子曲面后，对各子曲面进行反解算，获取各子曲面的曲面控制点并进行保存。

具体地，获取与各页面子区域对应的子曲面后，对各子曲面进行反解算，获取与各子曲面对应的曲面控制点并进行存储，保存所有曲面控制点的坐标，以便对热力图的有效数据进行存储，并能够根据这些曲面控制点数据获取最终的拟合曲面及网页热力图。其中，所采用的反解算方法包括均匀参数化法、向心参数化法、积累弦长参数化法和福利参数化法等。

需要说明的是，在对获取的曲面控制点进行存储的过程中，可将曲面控制点存储至数据库或其它能够保存数据的地方。本发明提供的热力图的处理方法，通过对曲面控制点的存储与读取实现对热力图数据的保存与再现，避免发生因点击次数数据量大而占用大量存储空间的情况，实现对热力图数据的方便存取，减小数据存储空间，同时通过对网页页面进行切分，提高热力图的显示精度及显示速度。

根据所保存的曲面控制点获取热力图时，对所保存的各子曲面的曲面控制点进行正解算，获取各子曲面，并通过将各子曲面进行合并，获取与页面对应的拟合曲面，进而获取与网页对应的热力图。

具体地，在读取存储的曲面控制点获取热力图的过程中，对各子曲面的曲面控制点进行正解算，获取对应的各子曲面，然后将与各子区域对应的子曲面进行合并，获取与网页对应的拟合曲面，即该网页上的所有的子曲面合并形成的总的曲面，进而获取与网页对应的热力图。

可知，本发明提供的热力图的处理方法包括获取曲面控制点并存储及后期的热力图显示两部分。其中，曲面控制点的获取过程包括：统计网页页面的用户点击分布数据后，将网页页面切分为多个相同的子区域，根据与每个 子区域对应的点击分布数据获取各子区域的子曲面，通过反解算获取各子曲面的控制点并进行存储。后期的热力图显示过程包括：读取存储的曲面控制点，通过正解算获取各子曲面，将多个子曲面合并为与网页对应的拟合曲面，并将拟合曲面各点的z轴坐标值映射成对应的颜色，形成与网页页面对应的热力图并进行显示。

为了详细地描述本发明提供的热力图的处理方法，图3示出了根据本发明实施例的热力图的处理方法的示例流程。

如图3所示，本发明提供的热力图的处理方法的示例流程包括获取曲面控制点及后期热力图的显示两部分：其中，

1、获取曲面控制点

确定网页页面，开始统计该页面的用户点击数据(步骤S301)；

S302：统计用户在该网页页面上的点击分布数据；

S303：将该页面区域分割为多个页面子区域；

S304：根据各子区域进行曲面模拟，获取与每个子区域相对应的子曲面，进而获取与每个子区域对应的子曲面的曲面控制点；

S305：对所有的曲面控制点进行存储；

2、后期热力图显示过程

S306：读取存储的子曲面的曲面控制点；

S307：通过正解算获取各子区域的子曲面；

S308：合并各子曲面为拟合曲面；

S309：对是否查看某时间段内的热力图进行判断，如果是则执行步骤S310，否则执行步骤S311；

S310：合并该时间段内的所有的拟合曲面，形成总的拟合曲面；

S311：将拟合曲面或者总的拟合曲面的各Z点坐标映射为对应的颜色，形成与网页页面对应的热力图并进行显示结束(步骤S312)。

通过对子曲面的曲面控制点的保存，能够有效减小热力图数据存储占用的空间，在后期热力图的获取过程中，通过对控制点进行正解算能够提高热力图的显示速度，同时，将网页页面切分为多个大小相同的子区域也能够有效降低处理热力图的复杂度，进而给网页优化、调整等提供直观的参考数据。

为了方便用户查看任意时间段内的网页热力图，本发明提供的热力图的 处理方法在获取热力图的过程中，获取与页面对应的拟合曲面后，还可以将指定时间段内的所有拟合曲面进行合并，获取该时间段内的总的拟合曲面，进而获取指定时间段内的热力图。

具体地，指点时间段内的网页热力图可以看作是该时间段内所有的热力图的迭加，本发明在通过将多个子曲面合并成拟合曲面后，可以将多个时间段内的拟合曲面进行迭加，形成指定时间段内的总的一个拟合曲面，并将总的拟合曲面各点的z轴坐标值映射成对应的颜色，形成指定时间段内的网页热力图并进行显示，实现用户查看任意时间段内的网页热力图，操作灵活，存取方便。

在本发明的一个具体实施方式中，与各页面子区域对应的子曲面以及与页面对应的拟合曲面均为Bezier(贝塞尔)曲面；以下将以贝塞尔曲面为例进一步地描述本发明提供的热力图的处理方法。

当与各页面子区域对应的子曲面以及与页面对应的拟合曲面均为Bezier曲面时，热力图的处理流程为：

1、以天为单位存储网页热力图的点击分布数据(存储的时间单位可以自行选定)。

2、将网页页面分割为多个大小相同的子区域，其中，选择50*50像素为一个子区域的范围，则该区域可视为由该区域中每个像素点被点击次数组成的一个曲面。即通过将各子区域中的点击分布数据进行反解算，获取与每个子区域对应的贝塞尔子曲面。

3、确定各贝塞尔子曲面的曲面控制点，即贝塞尔曲面的反解算过程。例如，取贝塞尔曲面的阶数为3，即可生成一个包含4*4个控制点的曲面，图4示出了根据本发明提供的贝塞尔曲面结构，如图4所示，在贝塞尔曲面的阶数取3时，该曲面可通过16个曲面控制点形成，通过保存该16个控制点即可在后期通过正解算获取相应的子曲面。

4、后期查看网页某天的网页热力图时，读取保存的曲面控制点正解算出贝塞尔曲面，贝塞尔曲面的获取方法如下：

设P_ij(i＝0,1,...n,j＝0,1,...m)为(n+1)*(m+1)个曲面控制点，用线段依次连接相邻的控制点形成空间网格，即曲面的特征网格。

相应的贝塞尔曲面定义为：

贝塞尔曲面的矩阵表示方式为：

其中，由于贝塞尔曲面的阶数为3，所以m和n值均取3，即：

B_0,3(v)＝(1-v)³

B_1,3(v)＝3v(1-v)²

B_2,3(v)＝3v²(1-v)

B_3,3(v)＝v³；

B_0,3(u)＝(1-u)³

B_1,3(u)＝3u(1-u)²

B_2,3(u)＝3u²(1-u)

B_3,3(u)＝u³

通过带入公式曲面控制点P_ij，即可获取与曲面控制点对应的贝塞尔曲面。

5、依次计算出所有子曲面并进行合并，形成拟合曲面，将曲面各点Z坐标高度映射成对应的颜色(Z坐标值越大颜色越深)，得到最终的网页热力图。

本发明提供的热力图的处理方法，还能够实现指定时间段内的网页热力图查看，具体地，通过对该时间段内的各天的拟合曲面迭加获取指定时间段内的总的拟合曲面，并进行曲面与热力图的转换，实现对指定时间段内的热力图的显示。迭加的贝塞尔曲面可以通过以下公式计算：

其中，u,v∈[0,1]，P_ijk为第k天的曲面控制点坐标。

上述为本发明提供的热力图的处理方法，通过将热力图以曲面控制点的方式进行存储，能够有效的减小数据占用空间，存取方便，热力图显示速度快、精度高，与上述方法相对应，本发明还提供一种热力图的处理系统。

具体地，图5示出了根据本发明实施例的热力图的处理系统的结构，如图所示，本发明提供的热力图的处理系统500包括子曲面形成单元510、拟合曲面形成单元520和热力图直接形成单元530；其中，

子曲面形成单元510用于将网页页面分割形成多个页面子区域，并对各页面子区域上的点击分布数据进行曲面拟合，形成与各页面子区域对应的子曲面。

具体地，统计用户在网页页面上的点击分布数据，为了降低处理的复杂度、提高热力图的显示精度，将页面切分为多个大小相同的子区域，针对每一个子区域，处理其区域内的点击分布数据。在对网页页面进行切分之后，对各页面子区域上的点击分布数据进行曲面拟合，形成与各页面子区域对应的子曲面。

拟合曲面形成单元520用于将各子曲面进行合并，获取与页面对应的拟合曲面。

具体地，将与各子区域对应的子曲面进行合并，获取与网页对应的拟合曲面，即该网页上的所有的子曲面合并形成的总的曲面，其中，拟合曲面是与页面相对应的。

热力图直接形成单元530用于将与页面对应的拟合曲面的Z轴坐标值映射为对应的颜色，获取与页面对应的热力图。

具体地，在获取最终的拟合曲面后，使用颜色的深浅变化表示拟合曲面z轴坐标的高度，即z轴坐标值越大对应的颜色越深，即可获取与该网页对应的热力图。

需要说明的是，为了方便地对热力图数据进行存取，减少存储空间，本发明提供的热力图的处理系统，还可以包括：数据保存单元540和热力图间接形成单元550；其中，

数据保存单元540用于形成与各页面子区域对应的子曲面后，对各子曲面进行反解算，获取各子曲面的曲面控制点并进行保存。

具体地，获取与各页面子区域对应的子曲面后，对各子曲面进行反解算， 获取与各子曲面对应的曲面控制点并进行存储，保存所有曲面控制点的坐标，以便对热力图的有效数据进行存储，并能够根据这些曲面控制点数据获取最终的拟合曲面及网页热力图。其中，所采用的反解算方法包括均匀参数化法、向心参数化法、积累弦长参数化法和福利参数化法等。

热力图间接形成单元550用于对所保存的各子曲面的曲面控制点进行正解算，获取各子曲面，并通过将各子曲面进行合并，获取与页面对应的拟合曲面，进而获取与网页对应的热力图。

也就是说，在读取存储的曲面控制点获取热力图的过程中，对各子曲面的曲面控制点进行正解算，获取对应的各子曲面，然后将与各子区域对应的子曲面进行合并，获取与网页对应的拟合曲面，即该网页上的所有的子曲面合并形成的总的曲面，并在获取最终的拟合曲面后，使用颜色的深浅变化表示拟合曲面z轴坐标的高度，即z轴坐标值越大对应的颜色越深，即可获取与该网页对应的热力图。

为了方便用户查看任意时间段内的网页热力图，本发明的热力图直接形成单元530和/或热力图间接形成单元550还包括拟合曲面迭加模块(图中未示出)，用于将指定时间段内的所有拟合曲面进行合并，获取该时间段内的总的拟合曲面，进而获取指定时间段内的热力图。

在本发明的一个具体实施方式中，与各页面子区域对应的子曲面以及与页面对应的拟合曲面均为贝塞尔曲面。对于系统实施例而言，由于其基本相似于方法实施例，相关之处可参见方法实施例的部分说明，此处不再赘述。

通过上述实施方式可以看出，根据本发明提供的热力图的处理方法及系统，通过对热力图数据进行切割及曲面拟合，并对拟合曲面的控制点进行保存，实现对热力图数据的存取，避免热力图数据存储占用大量空间，提高热力图的显示精度及显示速度，同时能够方便用户查看任意时间段内的网页热力图，给网页优化、调整等提供直观的参考数据，有助于提高网站的用户体验，增加用户粘性，为网站带来更多的流量和利润，使用户与价值得到有效地统一和转化。

如上参照附体以示例的方式描述根据本发明的热力图的处理方法及系统。但是，本领域技术人员应当理解，对于上述本发明所提出的热力图的处 理方法及系统，还可以在不脱离本发明内容的基础上做出各种改进。因此，本发明的保护范围应当由所附的权利要求书的内容确定。

Claims (10)

1.一种热力图的处理方法，包括：

将网页页面分割形成多个页面子区域，并对各页面子区域上每个像素点的点击分布数据进行曲面拟合，形成与所述各页面子区域对应的子曲面；

将各子曲面进行合并，获取与所述页面对应的拟合曲面；

将与所述页面对应的拟合曲面的Z轴坐标值映射为对应的颜色，获取与所述页面对应的热力图。

2.如权利要求1所述的热力图处理方法，还包括：

在形成与所述各页面子区域对应的子曲面后，对所述各子曲面进行反解算，获取所述各子曲面的曲面控制点并进行保存；

根据所保存的曲面控制点获取热力图时，对所保存的各子曲面的曲面控制点进行正解算，获取各子曲面，并通过将所述各子曲面进行合并，获取与所述页面对应的拟合曲面，进而获取与所述网页对应的热力图。

3.如权利要求1或2所述的热力图处理方法，其中，

获取与所述页面对应的拟合曲面后，将指定时间段内的所有拟合曲面进行合并，获取该时间段内的总的拟合曲面，进而获取指定时间段内的热力图。

4.如权利要求2所述的热力图处理方法，其中，在对所述各子曲面进行反解算的过程中，

所采用的反解算方法包括均匀参数化法、向心参数化法、积累弦长参数化法、福利参数化法。

5.如权利要求1或2所述的热力图处理方法，其中，

所述子曲面和所述拟合曲面均为贝塞尔曲面。

6.一种热力图的处理系统，包括：

子曲面形成单元，用于将网页页面分割形成多个页面子区域，并对各页面子区域上每个像素点的点击分布数据进行曲面拟合，形成与所述各页面子区域对应的子曲面；

拟合曲面形成单元，用于将各子曲面进行合并，获取与所述页面对应的拟合曲面；

热力图直接形成单元，用于将与所述页面对应的拟合曲面的Z轴坐标值映射为对应的颜色，获取与所述页面对应的热力图。

7.如权利要求6所述的热力图处理系统，还包括：

数据保存单元，用于形成与所述各页面子区域对应的子曲面后，对所述各子曲面进行反解算，获取所述各子曲面的曲面控制点并进行保存；

热力图间接形成单元，用于对所保存的各子曲面的曲面控制点进行正解算，获取各子曲面，并通过将所述各子曲面进行合并，获取与所述页面对应的拟合曲面，进而获取与所述网页对应的热力图。

8.如权利要求7所述的热力图处理系统，其中，所述热力图直接形成单元和/或热力图间接形成单元还包括拟合曲面迭加模块，用于将指定时间段内的所有拟合曲面进行合并，获取该时间段内的总的拟合曲面，进而获取指定时间段内的热力图。

9.如权利要求6所述的热力图处理系统，其中，所述数据保存单元在对所述各子曲面进行反解算的过程中，

所采用的反解算方法包括均匀参数化法、向心参数化法、积累弦长参数化法、福利参数化法。

10.如权利要求6或7所述的热力图处理系统，其中，

所述子曲面和所述拟合曲面均为贝塞尔曲面。