CN108549700A - 页面的预搜索方法及其系统、存储介质、电子设备 - Google Patents

Abstract

本发明揭示了页面的预搜索方法及其系统、存储介质、电子设备。所述页面的预搜索方法包括如下步骤：记录用户在搜索页面内的历史点击行为，根据历史点击行为生成多个按钮路径信息；根据多个所述按钮路径信息，生成行为预测的过滤匹配规则，其中，所述行为预测的过滤匹配规则中包括多个路径预测信息；接收用户当前的点击行为；判断用户当前的点击行为的顺序是否符合路径预测信息，若是，则预先根据行为预测的过滤匹配规则的路径预测信息中指向的页面进行搜索和加载，并缓存加载数据；接收用户搜索指令；判断用户搜索指令是否命中缓存的所述加载数据，若是，则使用缓存的所述加载数据进行呈现。

Description

页面的预搜索方法及其系统、存储介质、电子设备

技术领域

本发明涉及一种页面的预搜索方法及其系统、存储介质、电子设备。

背景技术

目前，对于页面的搜索流程为用户发起搜索请求(点击搜索按钮)后，再将搜索请求提交给服务端进行搜索和加载，并在返回结果后将搜索和加载的结果进行显示，不论结果的显示还是搜索请求的响应都需要耗费一定的时间即用户搜索点击后需要等待的延时，过长的延时会导致用户等待时间过长，影响用户体验。

传统对于减小延时的手段包括：

(1)减小传输延时，包括优化网络，提升传输带宽；减小传输报文，减小传输量；提升序列化/反序列化的性能等。

(2)对服务进行性能优化，缩短服务耗时。

(3)优化前端的渲染性能，缩短信息的呈现时长。

上述方法对减小延时的作用有其极限，且随着效果的提升，再进一步提升需要较高的成本，具有一定的局限性。

发明内容

针对现有技术中的缺陷，本发明的目的是提供一种页面的预搜索方法及其系统、存储介质、电子设备，可以通过对用户的点击行为的预测来提前搜索及加载用户可能搜索内容，以此降低对于搜索结果展现的延时，提升用户体验。

根据本发明的一个方面提供一种页面的预搜索方法，所述页面的预搜索方法包括如下步骤：S10：记录用户在搜索页面内的历史点击行为，根据所述历史点击行为生成多个按钮路径信息，其中，每个所述按钮路径信息包括同一会话中的用户的所有历史点击行为以及最终搜索指向的目标页面；S20：根据多个所述按钮路径信息，生成行为预测的过滤匹配规则，其中，所述行为预测的过滤匹配规则中包括多个路径预测信息；S30：接收用户当前的点击行为；S40：判断用户当前的点击行为的顺序是否符合所述行为预测的过滤匹配规则的路径预测信息，若是，则执行步骤S50；S50：预先根据所述行为预测的过滤匹配规则的路径预测信息中指向的页面进行搜索和加载，并缓存加载数据；S60：接收用户搜索指令；S70：判断用户搜索指令是否命中缓存的所述加载数据，若是，则执行步骤S80；S80：使用缓存的所述加载数据进行呈现。

优选地，所述页面的预搜索方法用于机票搜索页面，所述机票搜索页面至少包括日期选择按钮以及到达城市选择按钮；所述步骤S10还包括如下步骤：在日期选择按钮以及到达城市选择按钮所在的位置设置埋点，通过所述埋点记录用户在搜索页面内的历史点击行为。

优选地，所述页面的预搜索方法用于移动终端中，所述步骤S50完成后，所述步骤S60之前还包括如下步骤：根据缓存的加载数据中的航班时间以及到达城市信息，查找所述移动终端所属的通讯网络运营商提供的与所述航班时间以及到达城市信息相适应的通讯套餐信息并计算其相应费用；将查找到的所述通讯套餐信息及其费用添加至所述步骤S50中缓存的加载数据中。

优选地，所述航班时间包括出发的航班起飞时间以及返程的航班起飞时间，在所述查找移动终端所属的通讯网络运营商提供的与所述航班时间以及到达城市信息相适应的通讯套餐信息并计算其相应费用的步骤中还包括如下步骤：根据所述出发的航班到达时间以及返程的航班起飞时间计算用户在到达城市的滞留时间；查找具有与所述出发的航班到达时间相对应的起始时间的所述通讯套餐信息；根据所述滞留时间计算该通讯套餐的价格。

优选地，所述步骤S20中生成行为预测的过滤匹配规则的步骤中还包括如下步骤：将同一会话中的用户在搜索页面内的历史点击行为以所述搜索页面内的搜索按钮为分割点对每个所述按钮路径信息进行分割，构建正负分类样本。

优选地，无任何点击行为、仅点击日期选择按钮和仅点击到达城市选择按钮为负样本；点击日期选择按钮并且点击到达城市选择按钮为正样本。

优选地，所述S20完成后，所述步骤S30之前还包括如下步骤：根据生成的所述行为预测的过滤匹配规则，对未匹配上所述行为预测的过滤匹配规则的所述按钮路径信息建立one—hot编码，构建实时点击行为维度的路径特征向量；根据所述历史点击行为中点击搜索按钮前的所有点击行为构建用户维度特征向量；根据所述实时点击行为维度的路径特征向量和所述用户维度特征向量结合构建分类问题的样本特征；通过一时段内的所述分类问题的样本特征，构建所述预搜索分类识别模型；若所述步骤S40的判断结果为否，则通过所述预搜索分类识别模型对用户当前的点击行为进行分类，判断所述用户当前的点击行为的分类结果为正，若是，则根据历史点击行为最终搜索指向的目标页面进行搜索和加载，并缓存加载数据。

优选地，若所述步骤S70中判断命中缓存的所述加载数据，则所述步骤S80之前还包括如下步骤：判断是否已加载并缓存所述步骤S50中的加载数据；若否，则等待所述步骤S50中的加载数据加载并缓存完毕。

优选地，若所述步骤S80之前判断所述步骤S50中的加载数据已加载并缓存完毕，还包括如下步骤：判断加载并缓存的所述加载数据是否过期；若过期，则根据用户当前会话中的点击行为发起搜索。

优选地，若所述步骤S40的判断结果为否，则根据用户当前会话中的点击行为发起搜索。

根据本发明的另一个方面，还提供一种页面的预搜索系统，所述页面的预搜索系统包括：记录模块，用于记录用户在搜索页面内的历史点击行为，根据所述历史点击行为生成多个按钮路径信息，其中，每个所述按钮路径信息包括同一会话中的用户的所有历史点击行为以及最终搜索指向的目标页面；规则生成模块，用于根据多个所述按钮路径信息，生成行为预测的过滤匹配规则，其中，所述行为预测的过滤匹配规则中包括多个路径预测信息；接收模块，用于接收用户当前的点击行为；第一判断模块，用于判断用户当前的点击行为的顺序是否符合所述行为预测的过滤匹配规则的路径预测信息；预搜索模块，用于预先根据所述行为预测的过滤匹配规则的路径预测信息中指向的页面进行搜索和加载，并缓存加载数据；第二判断模块，用于判断用户搜索指令是否命中缓存的所述加载数据；数据呈现模块，用于使用缓存的所述加载数据进行呈现。

根据本发明的又一个方面，还提供一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现上述的页面的预搜索方法的步骤。

根据本发明的又一个方面，还提供一种电子设备，包括：处理器；以及存储器，用于存储所述处理器的可执行指令；其中，所述处理器配置为经由执行所述可执行指令来执行上述的页面的预搜索方法的步骤。

相比于现有技术，本发明实施例提供的页面的预搜索方法以及系统、存储介质、电子设备中通过记录用户在搜索页面内的历史点击行为，生成行为预测的过滤匹配规则，并且判断用户当前的每一次点击行为(即对用户的点击行为的习惯进行分析)，以此预先根据行为预测的过滤匹配规则的路径预测信息中指向的页面进行搜索和加载，并缓存加载数据，进而，在用户实际搜索时直接使用缓存信息，以此来降低用户等待时长，打破传统的通过降低实时响应速度以及网络传输速度等方法提升有限、代价较大等局限性。此外，该页面的预搜索方法具有较高的准确性和较高的召回率，能够覆盖接近一半的用户搜索行为，且具有较小的误判率，冗余搜索量不到20％，能够以较小的冗余搜索量覆盖较多的用户搜索行为，显著减小用户搜索的等待时间(平均约下降40％)。

附图说明

通过阅读参照以下附图对非限制性实施例所作的详细描述，本发明的其它特征、目的和优点将会变得更明显：

图1为本发明的一个实施例的页面的预搜索方法的流程图；

图2为本发明的一个实施例的页面的预搜索方法中机票搜索页面的页面示意图；

图3为本发明的一个实施例的页面的预搜索方法中缓存的加载数据的页面示意图；

图4为本发明的一个实施例的页面的预搜索系统的模块构成示意图；

图5为本发明公开示例性实施例中一种计算机可读存储介质示意图；以及

图6为本发明公开示例性实施例中一种电子设备示意图。

具体实施方式

现在将参考附图更全面地描述示例实施方式。然而，示例实施方式能够以多种形式实施，且不应被理解为限于在此阐述的实施方式；相反，提供这些实施方式使得本发明将全面和完整，并将示例实施方式的构思全面地传达给本领域的技术人员。在图中相同的附图标记表示相同或类似的结构，因而将省略对它们的重复描述。

所描述的特征、结构或特性可以以任何合适的方式结合在一个或更多实施方式中。在下面的描述中，提供许多具体细节从而给出对本发明的实施方式的充分理解。然而，本领域技术人员应意识到，没有特定细节中的一个或更多，或者采用其它的方法、组元、材料等，也可以实践本发明的技术方案。在某些情况下，不详细示出或描述公知结构、材料或者操作以避免模糊本发明。

此外，附图仅为本公开的示意性图解，并非一定是按比例绘制。图中相同的附图标记表示相同或类似的部分，因而将省略对它们的重复描述。附图中所示的一些方框图是功能实体，不一定必须与物理或逻辑上独立的实体相对应。可以采用软件形式来实现这些功能实体，或在一个或多个硬件模块或集成电路中实现这些功能实体，或在不同网络和/或处理器装置和/或微控制器装置中实现这些功能实体。

依据本发明的主旨构思，本发明的一种页面的预搜索方法包括如下步骤：记录用户在搜索页面内的历史点击行为，根据所述历史点击行为生成多个按钮路径信息，其中，每个所述按钮路径信息包括同一会话中的用户的所有历史点击行为以及最终搜索指向的目标页面；根据多个所述按钮路径信息，生成行为预测的过滤匹配规则，其中，所述行为预测的过滤匹配规则中包括多个路径预测信息；接收用户当前的点击行为；判断用户当前的点击行为的顺序是否符合所述行为预测的过滤匹配规则的路径预测信息，若是，则预先根据所述行为预测的过滤匹配规则的路径预测信息中指向的页面进行搜索和加载，并缓存加载数据；接收用户搜索指令；判断用户搜索指令是否命中缓存的所述加载数据，若是，则使用缓存的所述加载数据进行呈现。

下面结合附图和实施例对本发明的技术内容进行进一步地说明。

请参见图1，其示出了本发明的一个实施例的页面的预搜索方法的流程图。具体来说，本发明的页面的预搜索方法主要用于对计算机网页或者手机应用页面中，进行有条件的页面搜索。如图1所示，在本发明的实施例中，该页面的预搜索方法包括如下步骤：

步骤S10：记录用户在搜索页面内的历史点击行为，根据所述历史点击行为生成多个按钮路径信息。具体来说，在本发明实施例中，该页面的预搜索方法用于机票搜索页面。该机票搜索页面内至少包括日期选择按钮以及到达城市选择按钮。用户通过点击日期选择按钮可以对航班的时间进行选择，通过点击到达城市选择按钮可以对航班的到达城市进行选择。在本发明的优选实施例中，通过在日期选择按钮以及到达城市选择按钮所在的位置设置埋点，利用埋点记录用户在搜索页面内的历史点击行为。请参见图2，其示出了本发明的一个实施例的页面的预搜索方法中机票搜索页面的页面示意图。需要说明的是，图2中仅仅大致地对机票搜索页面中具有的按钮进行说明，具体页面的布局并不以此为限。在图2所示的实施例中，日期选择按钮包括了出发时间按钮和返回时间按钮，机票搜索页面中还包括出发城市按钮，上述按钮所在的位置均设置埋点。进一步地，每个按钮路径信息包括同一会话中的用户的所有历史点击行为以及最终搜索指向的目标页面。具体来说，同一会话是指一个终端用户与交互系统进行通讯的过程，在本发明实施例中是指以点击搜索按钮为止、之前在一搜索页面(机票搜索页面)内进行操作的整个过程。最终搜索指向的目标页面是指同一会话中用户根据之前所有的历史点击行为点击搜索后的页面。

步骤S20：根据多个按钮路径信息，生成行为预测的过滤匹配规则。其中，所述行为预测的过滤匹配规则中包括多个路径预测信息。具体来说，在此步骤中，综合增加的冗余搜索量与能够覆盖的用户搜索的行为量，选择上述步骤S10中生成的合适的按钮路径信息，生成行为预测的过滤匹配规则。更具体地，所述步骤S20中生成行为预测的过滤匹配规则的步骤中还包括如下步骤：将同一会话中的用户在搜索页面内的历史点击行为以搜索页面内的搜索按钮为分割点对每个按钮路径信息进行分割，构建正负分类样本。具体来说，在本发明实施例中，对于机票搜索页面而言，若包括日期选择按钮、到达城市选择按钮以及搜索按钮，则可以按照如下方式构件正负分类样本：

无任何点击行为、仅点击日期选择按钮和仅点击到达城市选择按钮为负样本；点击日期选择按钮并且点击到达城市选择按钮为正样本。其中，无任何点击行为是指既未点击日期选择按钮也未点击到达城市选择按钮；仅点击日期选择按钮是指仅仅点击日期选择按钮、而并未点击到达城市选择按钮(仅仅选择了日期)；仅点击日期选择按钮是指仅仅点击到达城市选择按钮、而并未点击日期选择按钮(仅仅选择了到达城市)；点击日期选择按钮并且点击到达城市选择按钮为正样本是指选择了日期以及到达城市后点击搜索按钮。进而，通过对用户的历史点击行为的统计分析，挑选出触发频率高(即经常被点击)，且根据用户的点击行为，在后续点击行为中大概率会进行搜索按钮点击的按钮路径信息。例如，日期选择为“10月1号”、到达城市选择为“上海”时，用户大概率会点击搜索按钮以浏览相关机票信息。根据统计分析并挑选出的按钮路径信息构建行为预测的过滤匹配规则。进而，所述行为预测的过滤匹配规则中包括多个路径预测信息。

进一步地，在本发明的优选实施例中，所述步骤S20中生成行为预测的过滤匹配规则的基础上生成预搜索分类识别模型。其中，预搜索分类识别模型可以理解为对于行为预测的过滤匹配规则的补充。具体来说，在完成上述步骤S20后，所述步骤S30之前还包括如下步骤：

根据生成的所述行为预测的过滤匹配规则，对未匹配上所述行为预测的过滤匹配规则的所述按钮路径信息建立one—hot编码，构建实时点击行为维度的路径特征向量。换言之，即为针对触发频率低，且根据用户的点击行为，在后续点击行为中小概率会进行搜索按钮点击的按钮路径信息建立one—hot编码，构建实时点击行为维度的路径特征向量。

根据所述历史点击行为中点击搜索按钮前的所有点击行为构建用户维度特征向量。其中，点击搜索按钮前的所有点击行为包括了点击搜索按钮前最后点击的按钮，平均点击的按钮，当天是否有过点击搜索按钮等信息。

根据所述实时点击行为维度的路径特征向量和所述用户维度特征向量结合构建分类问题的样本特征。

通过一时段内的所述分类问题的样本特征，构建所述预搜索分类识别模型。其中，采用常用的分类模型，例如决策树、随机森林等构建所述预搜索分类识别模型。

进而，该预搜索分类识别模型可以对用户当前的点击行为进行分类。

进一步地，下面针对上述预搜索分类识别模型进行举例。

具体来说，特征一共可以是80维，前56维为用户路径信息，中间9维为用户当天行为，最后15位为用户维度信息。

1)1-56维用户路径信息：

头49维为用户路径每步操作的one-hot编码(每步有7维)，不足7步的补零，超过的只取最后七步。

后7维为每个按钮是否点击。

按钮编码顺序为['c_presearch_single_tab','c_presearch_return_tab','c_presearch_depart_city','c_presearch_arrive_city','c_presearch_switch_city','c_presearch_single_date','c_presearch_round_date']

编码样例如下：

对于路径：'c_presearch_single_tab-c_presearch_return_tab'

路径编码：[0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 00 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 1 1 0 0 0 0 0]

对于路径：‘c_presearch_single_tab‘

路径编码：[0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0]

2)57～65维为用户当天实时行为，分别是用户当天实时搜索次数，是否是当天第一次搜索(搜索过为0否者为1)，用户当次搜索前点击最后一步按钮的分布。

如果用户当天未进行过任何搜索行为对应向量为：

[0,1,0,0,0,0,0,0,0]

用户当天进行过一次搜索，路径为c_presearch_single_tab-c_presearch_return_tab-c_presearch_inquire，对应的向量为：

[1,0,0,1,0,0,0,0,0]

3)66～80维为用户历史维度信息：

其中前7位为用户历史最后一步平均点击次数，中间7位为历史每个按钮平均点击次数，最后一位为用户历史点击搜索次数与单用户点击最大量的比值。

样例如下：

用户历史点击为：'c_presearch_single_tab-c_presearch_return_tab-c_presearch_inquire'和‘c_presearch_single_tab-c_presearch_inquire‘，历史点击次数最多的用户点击次数为10

用户维度特征为：[0.5,0.5,0.,0.,0.,0.,0.,1.,0.5,0.,0.,0.,0.,0.,0.2]

建模采用逻辑回归模型。算出来的系数为:

截距为：

clf.intercept_＝-0.13429851

计算逻辑：

prob＝np.dot(testx,clf.coef_)+clf.intercept_coef_与特征向量的点乘加上intercept_

prob*＝-1

prob＝np.exp(prob)

prob+＝1

prob＝1.0/prob

设置阈值：

thredshold：0.45

prob>thredshold 1：预测为命中，进行预搜索

prob<＝thredshold 0：预测为未命中，不进行预搜索

需要说明的是，上述仅仅是针对预搜索分类识别模型进行举例，预搜索分类识别模型可以根据实际的需求进行调整，并不以此为限。

步骤S30：接收用户当前的点击行为。

步骤S40：判断用户当前的点击行为的顺序是否符合所述行为预测的过滤匹配规则的路径预测信息。具体来说，在此步骤中即将对用户进行的每一次点击行为与行为预测的过滤匹配规则中的路径预测信息进行匹配。例如，在本发明实施例中，接收到用户当前的点击行为为点击日期选择按钮、选择日期为“10月1号”时，则判断行为预测的过滤匹配规则的路径预测信息中是否存在日期选择为“10月1号”的路径预测信息，进而，当用户再次点击到达城市按钮、选择到达城市为“上海”时，则进一步判断行为预测的过滤匹配规则的路径预测信息中是否存在日期选择为“10月1号”、且到达城市为“上海”的路径预测信息，若存在，则视为用户当前的点击行为的顺序符合路径预测信息，进而，执行步骤S50。

步骤S50：预先根据所述行为预测的过滤匹配规则的路径预测信息中指向的页面进行搜索和加载，并缓存加载数据。具体来说，在此步骤中，根据行为预测的过滤匹配规则中与用户当前的点击行为的顺序相符合的一个路径预测信息所指向的页面，例如上述的日期为“10月1号”、到达城市为“上海”的路径预测信息中所指向的搜索页面。

步骤S60：接收用户搜索指令。即接收用户点搜索页面中的搜索按钮的指令。

进一步需要说明的是，若上述步骤S40的判断结果为否，则直接根据步骤S60中用户当前会话中的点击搜索按钮后的实际搜索要求进行搜索。

步骤S70：判断用户搜索指令是否命中缓存的所述加载数据，若是，则执行步骤S80。具体来说，在此步骤中，即为判断用户在当前会话中最终实际点击搜索按钮后的输入的搜索要求与步骤S50中依据的路径预测信息中的搜索要求(即日期选择、到达城市选择等)是否一致。若一致，则执行步骤S80。

步骤S80：使用缓存的所述加载数据进行呈现。

进一步地，由于搜索具有一定的延时，因此，存在步骤S50中搜索和加载的数据(即预搜索的结果)尚未返回，用户已经在搜索页面中点击搜索按钮的情况，进而，在发明的优选实施例中，若所述步骤S70中判断命中缓存的所述加载数据，则所述步骤S80之前还包括如下步骤：

判断是否已加载并缓存所述步骤S50中的加载数据；

若否，则等待所述步骤S50中的加载数据加载并缓存完毕。

通过该步骤，可以避免重复搜索和加载，且由于预搜索始终在用户实际点击搜索按钮之前，因此同样可以起到节约反馈搜索结果的时间的作用。

进一步地，由于步骤S50中搜索和加载的数据(即预搜索的结果)的本身也具有一定的时效性(例如机票搜索的页面内，机票的数量会实时发生变化)，因此，会存在步骤S50中搜索和加载的数据(即预搜索的结果)过期的情况，进而，在本发明的优选实施例中，若所述步骤S80之前判断所述步骤S50中的加载数据已加载并缓存完毕，还包括如下步骤：

判断加载并缓存的所述加载数据是否过期；

若过期，则根据用户当前会话中的点击行为发起搜索。

进一步，需要说明的是，若上述步骤S70的判断结果为未命中，即用户实际的点击搜索按钮所依据的搜索条件与步骤S50中所依据的路径预测信息中的搜索条件不同，则直接根据步骤S60中用户当前会话中的点击搜索按钮后的实际搜索要求进行搜索。

进一步地，在本发明的优选实施例中，所述页面的预搜索方法用于移动终端中，所述步骤S50完成后，所述步骤S60之前还包括如下步骤：

根据缓存的加载数据中的航班时间以及到达城市信息，查找所述移动终端所属的通讯网络运营商提供的与所述航班时间以及到达城市信息相适应的通讯套餐信息并计算其相应费用。具体来说，所述航班时间包括出发的航班起飞时间以及返程的航班起飞时间。优选地，在此步骤中，该步骤中包括如下步骤：

根据所述出发的航班到达时间以及返程的航班起飞时间计算用户在到达城市的滞留时间；

查找具有与所述出发的航班到达时间相对应的起始时间的所述通讯套餐信息；

根据所述滞留时间计算该通讯套餐的价格。

将上述查找到的所述通讯套餐信息及其费用添加至所述步骤S50中缓存的加载数据中。具体来说，请参见图3，其示出了本发明的一个实施例的页面的预搜索方法中缓存的加载数据的页面示意图。以路径预测信息为10月1日出发、由上海飞往纽约的机票搜索结果为例，如图3所示，该加载数据的页面中显示了10月1日当前由上海飞往纽约的各个时段的机票及其相应的价格，并且该页面中的下方还根据航班的时间以及到达的城市显示了当前移动终端的所属的通讯网络运营商(例如图3中所示的移动)提供的纽约当地通讯使用的通讯网络运营商(例如图3中所示的AT&T)的相关通讯套餐供用户选择。从而，避免用户另外查找和选择通讯方式，给用户提供了更多的便利。

在上述图1所示的实施例中，本发明的页面的预搜索方法中通过记录用户在搜索页面内的历史点击行为，生成行为预测的过滤匹配规则，并且判断用户当前的每一次点击行为(即对用户的点击行为的习惯进行分析)，以此预先根据行为预测的过滤匹配规则的路径预测信息中指向的页面进行搜索和加载，并缓存加载数据，进而，在用户实际搜索时直接使用缓存信息，以此来降低用户等待时长，打破传统的通过降低实时响应速度以及网络传输速度等方法提升有限、代价较大等局限性。此外，该页面的预搜索方法具有较高的准确性和较高的召回率，能够覆盖接近一半的用户搜索行为，且具有较小的误判率，冗余搜索量不到20％，能够以较小的冗余搜索量覆盖较多的用户搜索行为，显著减小用户搜索的等待时间(平均约下降40％)。

进一步地，本发明还提供一种页面的预搜索系统，用于实现上述的页面的预搜索方法。具体来说，请参见图6，其示出了发明的一个实施例的页面的预搜索系统的模块构成示意图。所述页面的预搜索系统至少包括记录模块1、规则生成模块2、接收模块3、第一判断模块4、预搜索模块5、第二判断模块6以及数据呈现模块7。

记录模块1用于记录用户在搜索页面内的历史点击行为，根据所述历史点击行为生成多个按钮路径信息。其中，每个所述按钮路径信息包括同一会话中的用户的所有历史点击行为以及最终搜索指向的目标页面。

规则生成模块2用于根据多个所述按钮路径信息，生成行为预测的过滤匹配规则。其中，所述行为预测的过滤匹配规则中包括多个路径预测信息。

接收模块3用于接收用户当前的点击行为。

第一判断模块4用于判断用户当前的点击行为的顺序是否符合所述行为预测的过滤匹配规则的路径预测信息。

预搜索模块5用于预先根据所述行为预测的过滤匹配规则的路径预测信息中指向的页面进行搜索和加载，并缓存加载数据。

第二判断模块6用于判断用户搜索指令是否命中缓存的所述加载数据。

数据呈现模块7用于使用缓存的所述加载数据进行呈现。

在本公开的示例性实施例中，还提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被例如处理器执行时可以实现上述任意一个实施例中所述页面的预搜索方法中控制系统和话务系统执行的各个步骤。在一些可能的实施方式中，本发明的各个方面还可以实现为一种程序产品的形式，其包括程序代码，当所述程序产品在终端设备上运行时，所述程序代码用于使所述终端设备执行本说明书上述图1所示的页面的预搜索方法部分中描述的根据本发明各种示例性实施方式的步骤。

参考图5所示，描述了根据本发明的实施方式的用于实现上述方法的程序产品300，其可以采用便携式紧凑盘只读存储器(CD-ROM)并包括程序代码，并可以在终端设备，例如个人电脑上运行。然而，本发明的程序产品不限于此，在本文件中，可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。

所述程序产品可以采用一个或多个可读介质的任意组合。可读介质可以是可读信号介质或者可读存储介质。可读存储介质例如可以为但不限于电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。

所述计算机可读存储介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了可读程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。可读存储介质还可以是可读存储介质以外的任何可读介质，该可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。可读存储介质上包含的程序代码可以用任何适当的介质传输，包括但不限于无线、有线、光缆、RF等等，或者上述的任意合适的组合。

可以以一种或多种程序设计语言的任意组合来编写用于执行本发明操作的程序代码，所述程序设计语言包括面向对象的程序设计语言—诸如Java、C++等，还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算设备上执行、部分地在用户设备上执行、作为一个独立的软件包执行、部分在用户计算设备上部分在远程计算设备上执行、或者完全在远程计算设备或服务器上执行。在涉及远程计算设备的情形中，远程计算设备可以通过任意种类的网络，包括局域网(LAN)或广域网(WAN)，连接到用户计算设备，或者，可以连接到外部计算设备(例如利用因特网服务提供商来通过因特网连接)。

在本公开的示例性实施例中，还提供一种电子设备，该电子设备可以包括处理器，以及用于存储所述处理器的可执行指令的存储器。其中，所述处理器配置为经由执行所述可执行指令来执行上述任意一个实施例中所述页面的预搜索方法中控制系统和话务系统执行的各个步骤。

所属技术领域的技术人员能够理解，本发明的各个方面可以实现为系统、方法或程序产品。因此，本发明的各个方面可以具体实现为以下形式，即：完全的硬件实施方式、完全的软件实施方式(包括固件、微代码等)，或硬件和软件方面结合的实施方式，这里可以统称为“电路”、“模块”或“系统”。

下面参照图6来描述根据本发明的这种实施方式的电子设备600。图6显示的电子设备600仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。

如图6所示，电子设备600以通用计算设备的形式表现。电子设备600的组件可以包括但不限于：至少一个处理单元610、至少一个存储单元620、连接不同系统组件(包括存储单元620和处理单元610)的总线630、显示单元640等。

其中，所述存储单元存储有程序代码，所述程序代码可以被所述处理单元610执行，使得所述处理单元610执行本说明书上述页面的预搜索方法部分中描述的根据本发明各种示例性实施方式的步骤。例如，所述处理单元610可以执行如图1中所示的由控制系统和话务系统完成的各个步骤。

所述存储单元620可以包括易失性存储单元形式的可读介质，例如随机存取存储单元(RAM)6201和/或高速缓存存储单元6202，还可以进一步包括只读存储单元(ROM)6203。

所述存储单元620还可以包括具有一组(至少一个)程序模块6205的程序/实用工具6204，这样的程序模块6205包括但不限于：操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。

总线630可以为表示几类总线结构中的一种或多种，包括存储单元总线或者存储单元控制器、外围总线、图形加速端口、处理单元或者使用多种总线结构中的任意总线结构的局域总线。

电子设备600也可以与一个或多个外部设备700(例如键盘、指向设备、蓝牙设备等)通信，还可与一个或者多个使得用户能与该电子设备600交互的设备通信，和/或与使得该电子设备600能与一个或多个其它计算设备进行通信的任何设备(例如路由器、调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口650进行。并且，电子设备600还可以通过网络适配器660与一个或者多个网络(例如局域网(LAN)，广域网(WAN)和/或公共网络，例如因特网)通信。网络适配器660可以通过总线630与电子设备600的其它模块通信。应当明白，尽管图中未示出，可以结合电子设备600使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。

通过以上的实施方式的描述，本领域的技术人员易于理解，这里描述的示例实施方式可以通过软件实现，也可以通过软件结合必要的硬件的方式来实现。因此，根据本公开实施方式的技术方案可以以软件产品的形式体现出来，该软件产品可以存储在一个非易失性存储介质(可以是CD-ROM，U盘，移动硬盘等)中或网络上，包括若干指令以使得一台计算设备(可以是个人计算机、服务器、或者网络设备等)执行根据本公开实施方式的上述页面的预搜索方法。

综上所述，本发明实施例提供的页面的预搜索方法以及系统、存储介质、电子设备中通过记录用户在搜索页面内的历史点击行为，生成行为预测的过滤匹配规则，并且判断用户当前的每一次点击行为(即对用户的点击行为的习惯进行分析)，以此预先根据行为预测的过滤匹配规则的路径预测信息中指向的页面进行搜索和加载，并缓存加载数据，进而，在用户实际搜索时直接使用缓存信息，以此来降低用户等待时长，打破传统的通过降低实时响应速度以及网络传输速度等方法提升有限、代价较大等局限性。此外，该页面的预搜索方法具有较高的准确性和较高的召回率，能够覆盖接近一半的用户搜索行为，且具有较小的误判率，冗余搜索量不到20％，能够以较小的冗余搜索量覆盖较多的用户搜索行为，显著减小用户搜索的等待时间(平均约下降40％)。

虽然本发明已以可选实施例揭示如上，然而其并非用以限定本发明。本发明所属技术领域的技术人员，在不脱离本发明的精神和范围内，当可作各种的更动与修改。因此，本发明的保护范围当视权利要求书所界定的范围为准。

Claims (13)

1.一种页面的预搜索方法，其特征在于，所述页面的预搜索方法包括如下步骤：

S10：记录用户在搜索页面内的历史点击行为，根据所述历史点击行为生成多个按钮路径信息，其中，每个所述按钮路径信息包括同一会话中的用户的所有历史点击行为以及最终搜索指向的目标页面；

S20：根据多个所述按钮路径信息，生成行为预测的过滤匹配规则，其中，所述行为预测的过滤匹配规则中包括多个路径预测信息；

S30：接收用户当前的点击行为；

S40：判断用户当前的点击行为的顺序是否符合所述行为预测的过滤匹配规则的路径预测信息，若是，则执行步骤S50；

S50：预先根据所述行为预测的过滤匹配规则的路径预测信息中指向的页面进行搜索和加载，并缓存加载数据；

S60：接收用户搜索指令；

S70：判断用户搜索指令是否命中缓存的所述加载数据，若是，则执行步骤S80；

S80：使用缓存的所述加载数据进行呈现。

2.如权利要求1所述的页面的预搜索方法，其特征在于，所述页面的预搜索方法用于机票搜索页面，所述机票搜索页面至少包括日期选择按钮以及到达城市选择按钮；

所述步骤S10还包括如下步骤：

在日期选择按钮以及到达城市选择按钮所在的位置设置埋点，通过所述埋点记录用户在搜索页面内的历史点击行为。

3.如权利要求2所述的页面的预搜索方法，其特征在于，所述页面的预搜索方法用于移动终端中，所述步骤S50完成后，所述步骤S60之前还包括如下步骤：

根据缓存的加载数据中的航班时间以及到达城市信息，查找所述移动终端所属的通讯网络运营商提供的与所述航班时间以及到达城市信息相适应的通讯套餐信息并计算其相应费用；

将查找到的所述通讯套餐信息及其费用添加至所述步骤S50中缓存的加载数据中。

4.如权利要求3所述的页面的预搜索方法，其特征在于，所述航班时间包括出发的航班起飞时间以及返程的航班起飞时间，在所述查找移动终端所属的通讯网络运营商提供的与所述航班时间以及到达城市信息相适应的通讯套餐信息并计算其相应费用的步骤中还包括如下步骤：

根据所述出发的航班到达时间以及返程的航班起飞时间计算用户在到达城市的滞留时间；

查找具有与所述出发的航班到达时间相对应的起始时间的所述通讯套餐信息；

根据所述滞留时间计算该通讯套餐的价格。

5.如权利要求2所述的页面的预搜索方法，其特征在于，所述步骤S20中生成行为预测的过滤匹配规则的步骤中还包括如下步骤：

将同一会话中的用户在搜索页面内的历史点击行为以所述搜索页面内的搜索按钮为分割点对每个所述按钮路径信息进行分割，构建正负分类样本。

6.如权利要求5所述的页面的预搜索方法，其特征在于，无任何点击行为、仅点击日期选择按钮和仅点击到达城市选择按钮为负样本；点击日期选择按钮并且点击到达城市选择按钮为正样本。

7.如权利要求6所述的页面的预搜索方法，其特征在于，所述S20完成后，所述步骤S30之前还包括如下步骤：

根据生成的所述行为预测的过滤匹配规则，对未匹配上所述行为预测的过滤匹配规则的所述按钮路径信息建立one—hot编码，构建实时点击行为维度的路径特征向量；

根据所述历史点击行为中点击搜索按钮前的所有点击行为构建用户维度特征向量；

根据所述实时点击行为维度的路径特征向量和所述用户维度特征向量结合构建分类问题的样本特征；

通过一时段内的所述分类问题的样本特征，构建所述预搜索分类识别模型；

若所述步骤S40的判断结果为否，则通过所述预搜索分类识别模型对用户当前的点击行为进行分类，判断所述用户当前的点击行为的分类结果为正，若是，则根据历史点击行为最终搜索指向的目标页面进行搜索和加载，并缓存加载数据。

8.如权利要求1所述的页面的预搜索方法，其特征在于，若所述步骤S70中判断命中缓存的所述加载数据，则所述步骤S80之前还包括如下步骤：

判断是否已加载并缓存所述步骤S50中的加载数据；

若否，则等待所述步骤S50中的加载数据加载并缓存完毕。

9.如权利要求8所述的页面的预搜索方法，其特征在于，若所述步骤S80之前判断所述步骤S50中的加载数据已加载并缓存完毕，还包括如下步骤：

判断加载并缓存的所述加载数据是否过期；

若过期，则根据用户当前会话中的点击行为发起搜索。

10.如权利要求1所述的页面的预搜索方法，其特征在于，若所述步骤S40的判断结果为否，则根据用户当前会话中的点击行为发起搜索。

11.一种页面的预搜索系统，其特征在于，所述页面的预搜索系统包括：

记录模块，用于记录用户在搜索页面内的历史点击行为，根据所述历史点击行为生成多个按钮路径信息，其中，每个所述按钮路径信息包括同一会话中的用户的所有历史点击行为以及最终搜索指向的目标页面；

规则生成模块，用于根据多个所述按钮路径信息，生成行为预测的过滤匹配规则，其中，所述行为预测的过滤匹配规则中包括多个路径预测信息；

接收模块，用于接收用户当前的点击行为；

第一判断模块，用于判断用户当前的点击行为的顺序是否符合所述行为预测的过滤匹配规则的路径预测信息；

预搜索模块，用于预先根据所述行为预测的过滤匹配规则的路径预测信息中指向的页面进行搜索和加载，并缓存加载数据；

第二判断模块，用于判断用户搜索指令是否命中缓存的所述加载数据；

数据呈现模块，用于使用缓存的所述加载数据进行呈现。

12.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现权利要求1至10中任一项所述的页面的预搜索方法的步骤。

13.一种电子设备，其特征在于，包括：

处理器；以及

存储器，用于存储所述处理器的可执行指令；

其中，所述处理器配置为经由执行所述可执行指令来执行权利要求1至10中任一项所述的页面的预搜索方法的步骤。