CN108304301A - 记录用户行为轨迹的方法及装置 - Google Patents

Abstract

本说明书实施例提供一种记录用户行为轨迹的方法，该方法包括：首先捕获用户在终端进行的用户操作和相关页面；并将用户操作和相关页面与终端中存储的操作模式进行比较。响应于用户操作和相关页面符合特定操作模式的部分匹配条件，在终端的缓存中记录用户操作和相关页面，并记录特定操作模式；响应于用户操作和相关页面进一步符合已记录的特定操作模式的结束条件，向服务端发送缓存中记录的与该特定操作模式对应的用户操作序列的描述信息。还提供了与上述方法对应的装置。以上的方法和装置可以更有效地记录用户的行为轨迹。

Description

记录用户行为轨迹的方法及装置

技术领域

本说明书一个或多个实施例涉及计算机技术领域，尤其涉及记录用户行为轨迹的方法及装置。

背景技术

在许多行业中，用户需求分析都是提升用户体验进而提升服务质量的重要途径。对于互联网行业来说，对自身提供的网站或终端应用(Android、IOS或其他操作系统中的应用App)的用户操作数据进行分析是非常重要的环节。更好地获取用户在网页或应用中的行为数据，就能更全面的了解用户的需求、为用户带来更优质的服务，从而提升自身的竞争力。

为了对用户行为进行捕获和分析，常常采用在终端应用进行埋点的方式。例如，目前普遍的埋点方式是为网页或应用中的模块(如按钮、banner等)进行唯一编号，捕捉用户在该模块上进行的操作(如点击、滑动等)，将该行为直接上送到云端。云端服务器将细粒度的用户操作组合为复杂用户行为，以此分析用户。然而，这样的方式常常不能对用户行为进行准确的分析。因此，需要改进的方式，更有效地记录客户端的用户行为。

发明内容

本说明书一个或多个实施例描述了一种方法和装置，该方法和装置可以更准确更有效地记录用户的行为轨迹，从而更加有利于分析用户行为。

根据第一方面，提供了一种记录用户行为轨迹的方法，包括：捕获用户在终端进行的用户操作和相关页面；

将所述用户操作和相关页面与所述终端中存储的操作模式进行比较，所述操作模式包括预先定义的、以页面为节点，以页面间的操作为连接路径的序列；

响应于所述用户操作和相关页面符合特定操作模式的部分匹配条件，在所述终端的缓存中记录所述用户操作和相关页面，并记录所述特定操作模式；

响应于所述用户操作和相关页面进一步符合已记录的所述特定操作模式的结束条件，向服务端发送缓存中记录的与该特定操作模式对应的用户操作序列的描述信息。

在一个实施例中，所述特定操作模式的部分匹配条件包括该特定操作模式的起始条件；所述在所述终端的缓存中记录所述用户操作和相关页面包括：在所述特定操作模式对应的栈中记录所述用户操作和相关页面。在一个实施例中，记录所述特定操作模式包括：将所述特定操作模式的起始节点之后的下一节点位置记录为待匹配位置。

在一个实施例中，用户操作和相关页面符合特定操作模式的部分匹配条件包括：所述用户操作和相关页面与已记录的特定操作模式的待匹配位置下的操作和页面相一致；在所述终端的缓存中记录所述用户操作和相关页面包括：在所述特定操作模式对应的栈中记录所述用户操作和相关页面；记录所述特定操作模式包括：更新所述特定操作模式的待匹配位置。

在一个实施例中，更新所述特定操作模式的待匹配位置包括：在所述特定操作模式对应的序列中向后移动一个节点，作为待匹配位置。

在一个实施例中，响应于所述用户操作和相关页面与所述已记录的特定操作模式的待匹配位置下的操作和页面不一致，清除该特定操作模式的记录。

在一个实施例中，所述相关页面包括执行所述用户操作后的结果页面；所述用户操作和相关页面符合已记录的特定操作模式的结束条件包括：所述特定操作模式的待匹配位置为其序列中最后一个节点对应的结束页面，并且所述结果页面符合所述特定操作模式的结束页面。

在一个实施例中，所述用户操作序列的描述信息包括所述特定操作模式的模式ID。在一个实施例中，该描述信息还包括以下中的至少一项：所述终端的终端ID，所述用户的用户ID，所述用户操作序列中包含的各项用户操作的操作时间。

在一个实施例中，响应于所述用户操作和相关页面进一步符合已记录的所述特定操作模式的结束条件，将所述特定操作模式对应的计数器加1。

根据第二方面，提供了一种记录用户行为轨迹的装置，包括：

捕获单元，配置为捕获用户在终端进行的用户操作和相关页面；

比较单元，配置为将所述用户操作和相关页面与所述终端中存储的操作模式进行比较，所述操作模式包括预先定义的、以页面为节点，以页面间的操作为连接路径的序列；

记录单元，配置为响应于所述用户操作和相关页面符合特定操作模式的部分匹配条件，在所述终端的缓存中记录所述用户操作和相关页面，并记录所述特定操作模式；

发送单元，配置为响应于所述用户操作和相关页面进一步符合已记录的所述特定操作模式的结束条件，向服务端发送缓存中记录的与该特定操作模式对应的用户操作序列的描述信息。

根据第三方面，提供了一种计算机可读存储介质，其上存储有计算机程序，当所述计算机程序在计算机中执行时，令计算机执行第一方面的方法。

根据第四方面，提供了一种计算设备，包括存储器和处理器，其特征在于，所述存储器中存储有可执行代码，所述处理器执行所述可执行代码时，实现第一方面的方法。

通过本说明书实施例提供的方法及装置，终端可以对捕获到的用户操作进行初步的筛选、过滤、分析和剪裁，将与预定操作模式匹配的用户操作序列的信息发到服务端。如此，更加有利于服务端对数据进行进一步分析和处理，减轻了服务端的处理压力，使得用户行为轨迹的记录和分析更加准确高效。

附图说明

为了更清楚地说明本发明实施例的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其它的附图。

图1示出本说明书披露的一个实施例的应用场景示意图；

图2示出在一个例子中用户的操作路径的示意图；

图3示出在一个例子中操作模式的有向图；

图4示出根据一个实施例的记录用户轨迹的方法的流程图；

图5示出根据一个实施例的执行流程图；

图6示出根据一个实施例的装置的示意性框图。

具体实施方式

下面结合附图，对本说明书提供的方案进行描述。

图1为本说明书披露的一个实施例的应用场景示意图。在图1中，用户通过各种终端设备(例如可以是手机、PC、平板电脑、可穿戴智能设备等)进行用户操作。终端设备捕获用户的操作和相关页面，对其进行分析。具体地，终端设备可以将捕获的用户操作与其中预先存储的若干预定操作模式进行比较。这些操作模式包含以页面为节点、以页面之间的操作为连接路径的序列。经过比较和分析，终端设备将符合操作模式的用户操作序列的信息发送到云端服务器，供其进一步分析。

下面描述操作模式的建立和示意。

图2示出在一个例子中用户的操作路径的示意图。在图2中，以支付宝为例，示出用户对页面的操作。在第一种操作路径S1中，用户从支付宝主页面A1开始，点击“支付”(pay)，进入页面A2。在该A2页面，点击“公交支付”(buspay)，进入公交支付的页面A5。用户还可以通过其他路径从主页面A1进入页面A5，例如通过S2示出的第二种操作路径。在该第二种操作路径中，用户在主页面A1点击“搜索”(search)，进入搜索页面A3。在A3页面中会示出备选的各种搜索项目，在其中包含“城市服务”的情况下，可以直接点击该“城市服务”的图标；在其中未包含“城市服务”的情况下，可以在搜索框中填入“城市服务”。通过搜索城市服务(cityservice)，可以进入页面A4，其中示出各种城市服务的内容。在该页面A4，进一步点击“城市公交”(citybus)，同样可以进入公交支付的页面A5。

可以预先建立操作模式，来描述可能的用户操作路径。操作模式可以包含以页面为节点，以页面间的操作为连接路径的序列。

在一个示例中，操作模式可以表示为有向图的形式。图3示出将图2的页面和操作进行抽象后，得到的有向图，该有向图以页面为节点，通过页面间的操作有向地连接各个节点。如图3所示，建立了两个操作模式P1和P2，分别对应两条操作路径，这两条路径均是从节点A1出发，经过不同的操作路径，到达页面A5。

在一个示例中，操作模式可以表示为字符串，从而更有利于后续程序的处理。例如，对图3所示的有向图进一步抽象，可以得到如下的字符串序列：

S1:A1.pay—A2.buspay—A5

S2：A1.search—A3.cityservice—A4.citybus—A5

字符串序列S1，S2仍然可以示出用户的操作轨迹，即以页面为节点，以页面间操作为连接路径的序列，如此形成操作模式。

可以理解，根据用户的权限、操作历史等不同，从同一页面经由同一操作可能到达不同页面。例如，在支付宝主页面点击“信用卡还款”，如果已经绑定了信用卡，则会直接进入卡片选择页面，如果从未绑定信用卡，则会进入要求绑定信用卡的页面。因此，操作模式中需要同时记录用户操作和相关页面两者。

在一些实施例中，操作模式允许模糊匹配的情况出现，例如，仅定义开始页面为A1，结束页面为A5，不限定中间的页面和操作。在这样的情况下，可以采用通配符、正则表达等方式对操作模式进行模糊限定和表示。

以上描述了建立操作模式的具体例子，但是可以理解，操作模式可以采用更多或其他形式来表示，并且可以描述用户更多种的操作轨迹。

操作模式可以通过各种方式存储在终端设备中。在一个例子中，在用户安装相应客户端(例如App)的时候，操作模式的数据可以作为安装包中的一部分存储在终端设备中。在另一例子中，在用户使用客户端与云端服务器交互的时候，客户端可以从云端服务器接收针对该客户端定制的操作模式，并将其存储在终端本地。

在建立并存储了操作模式的基础上，可以执行图4所示的方法，对捕获的用户操作进行分析，记录用户轨迹。图4示出根据一个实施例的记录用户轨迹的方法的流程图。如图4所示，该实施例的方法包括以下步骤：在步骤S41，捕获用户在终端进行的用户操作和相关页面；在步骤S42，将所述用户操作和相关页面与所述终端中存储的操作模式进行比较，所述操作模式包括预先定义的、以页面为节点，以页面间的操作为连接路径的序列；在步骤S43，响应于所述用户操作和相关页面符合特定操作模式的部分匹配条件，在所述终端的缓存中记录所述用户操作和相关页面，并记录所述特定操作模式；在步骤S44，响应于所述用户操作和相关页面进一步符合已记录的所述特定操作模式的结束条件，向服务端发送缓存中记录的与该特定操作模式对应的用户操作序列的描述信息。下面详细描述以上各个步骤的执行。

首先，在步骤S41，捕获用户在终端进行的用户操作和相关页面。上述页面可以是网页页面，Web应用页面，App页面或者其他可与用户进行交互的页面。可以预先对页面中的各个可交互模块，例如按钮、滚动条、banner(网幅广告)等等，进行编号，以便于记录用户操作。用户操作可以包括用户对上述页面进行的各种操作，例如点击、滑动、拖拽、字符键入、放大或缩小等等。上述相关页面可以包括用户操作所针对的页面，即操作页面，以及执行用户操作之后的结果页面。

一旦捕获到用户操作和相关页面，接着在步骤S42，将捕获的用户操作和相关页面与预定义的操作模式进行比较。如前所述，操作模式包括预先定义的、以页面为节点，以页面间的操作为连接路径的序列，并且预先存储在用户终端设备中。在步骤S42进行比较的基础上，根据不同的比较结果，进行不同的处理。

如果捕获的用户操作和相关页面符合特定操作模式的部分匹配条件，那么在步骤S43，在缓存中记录所述用户操作和相关页面，并记录该部分匹配的特定操作模式。

在一个实施例中，所述部分匹配条件包括一个操作模式的起始条件。也就是说，如果所述用户操作和相关页面命中某个操作模式(为便于描述，此处称为第一操作模式)的起始条件，即与该第一操作模式的起始页面和操作相一致，那么就在缓存中记录该用户操作和相关页面，并记录该命中的第一操作模式。更具体而言，在一个例子中，可以在该第一操作模式对应的栈中记录所述用户操作和相关页面。为了便于后续捕获的用户操作的比较，在一个例子中，还记录第一操作模式的待匹配位置。具体地，可以将第一操作模式中起始节点之后的下一节点位置记录为待匹配位置。

在一个实施例中，所述部分匹配条件包括一个操作模式的持续条件，也即持续命中已记录的某个操作模式的待匹配位置。也就是说，如果所述用户操作和相关页面与已记录的某个操作模式(为了便于描述，此处称为第二操作模式)的待匹配位置下的操作和页面相一致，那么继续在缓存中记录该用户操作和相关页面。可以理解，这样的情况对应于，之前捕获的用户操作和相关页面已经命中某个操作模式，例如上述第二操作模式，因此，第二操作模式已经被记录。由于操作模式是一个操作序列，因此还记录了第二操作模式的待匹配位置，用以标记所比较的位置。一旦当前捕获的用户操作符合第二操作模式待匹配位置下的操作和页面，就说明，用户操作持续地符合第二操作模式的序列定义，因此需要持续记录该用户操作和相关页面。更具体而言，在一个例子中，可以在该第二操作模式对应的栈中记录所述用户操作和相关页面。相应地，还需要更新第二操作模式的待匹配位置。具体地，可以在第二操作模式对应的序列中向后移动一个节点，作为待匹配位置。

另一方面，如果对于已记录的第二操作模式，所述用户操作和相关页面不符合该第二操作模式的持续条件，则说明用户操作序列已经偏离了第二操作模式，此时可以清除该第二操作模式的记录。

除了判断是否符合部分匹配条件，还需要判断捕获的用户操作和相关页面是否符合特定操作模式的结束条件，该结束条件包括，特定操作模式的待匹配位置已经到达序列中最后一个节点，并且用户操作后的结果页面符合该特定操作模式最后一个节点所对应的结束页面。如果符合特定操作模式的结束条件，那么在步骤S44，向服务端发送缓存中记录的与该特定操作模式对应的用户操作序列的描述信息。可以理解，与操作模式相对应地，上述用户操作序列不仅包含用户操作，还包含与用户操作相关的页面，是多个用户操作和相关页面的组合构成的序列。

图5示出根据一个实施例的执行流程图，更具体地示出了以上的比较过程。如图5所示，首先在步骤501，捕获用户操作和相关页面。在步骤502，判断是否存在已记录的操作模式，此处仍然称为第二操作模式。如果不存在，跳转到步骤509进行进一步判断；如果存在，进入步骤503进行进一步判断。

如果存在已记录的第二操作模式，那么在步骤503，对于已记录的第二操作模式i，判断捕获的用户操作和相关页面是否命中该第二操作模式的持续条件，即是否与第二操作模式的待匹配位置下的操作和页面相一致。如果不命中，进入步骤504，在其中清除该第二操作模式，然后跳转到步骤508。如果命中，那么在步骤505，记录该用户操作和相关页面，并更新该第二操作模式的待匹配位置。更具体地，在第二操作模式对应的栈中记录用户操作和相关页面，并且，在第二操作模式对应的序列中向后移动一个节点，作为待匹配位置。接着，进入步骤506进行进一步判断。

在步骤506，判断用户操作和相关页面是否进一步符合上述第二操作模式的结束条件，也就是上述第二操作模式的待匹配位置是否达到其最后一个节点，且用户操作后的结果页面与该最后一个节点对应的结束页面是否一致。可以理解，只有在符合持续条件的情况下，才有可能符合结束条件。

如果用户操作和相关页面进一步符合第二操作模式的结束条件，那么在步骤507，向服务端发送与该第二操作模式对应的用户操作序列的描述信息。之后，同样进入步骤508。

在步骤508，判断当前第二操作模式i是否为所记录的最后一个操作模式，即判断i是否等于记录的操作模式的数目n。如果i不等于n，则前进至下一个记录的第二操作模式，即令i＝i+1，并返回至步骤503再次判断，重复步骤503至步骤507的循环，直到遍历所记录的每个第二操作模式。如果当前第二操作模式i已经是所记录的最后一个操作模式，前进至步骤509。

在步骤509，判断捕获的用户操作和相关页面是否命中某个操作模式(第一操作模式)的起始条件，即是否与该第一操作模式的起始页面和操作相一致。如果不命中，则等待下一用户操作。如果命中，进入步骤510，记录该用户操作和相关页面，并记录该第一操作模式。更具体地，记录第一操作模式的待匹配位置，即起始节点之后的下一节点的位置。之后，等待下一用户操作。

下面结合具体例子描述以上比较过程。在一个例子中，假定终端中存储了如下3条操作模式：

P1：A1.01—A3.03—A4.04—A5

P2:A1.01—A2.02—A5.05—A9

P3:A2.02—A5.05—A6.06—A7.07—A8

在一个例子中，捕获到用户在A1页面进行了01操作。假设这是该用户进入终端应用后执行的首步操作，之前没有操作模式被记录。那么步骤502的判断为否，直接跳转到步骤509，判断该操作和该页面是否命中某个操作模式的起始条件。通过依次比较可知，A1.01命中模式P1和P2的起始条件，于是在步骤510，记录用户操作A1.01，还记录初步命中的操作模式P1和P2。在记录P1和P2时，将其待匹配位置设定为起始节点之后的下一节点位置，即P1的待匹配位置为A3.03，P2的待匹配位置为A2.02。

接着，假定捕获到用户进入了A2页面，在A2页面上执行了操作02。这次操作可以记录为A2.02。此时，已经记录了初步匹配的操作模式P1和P2，因此，步骤502的判断为是，依次对记录的操作模式进行进一步判断。

首先对于操作模式P1，在步骤503判断捕获的用户操作A2.02是否命中其持续条件。由于P1待匹配位置为A3.03，与捕获的用户操作不一致，因此，用户操作已经偏离P1操作模式，于是进入步骤504，清除操作模式P1的记录，进入下一操作模式P2。

对于操作模式P2，在步骤503判断捕获的用户操作A2.02是否命中其持续条件。由于P2待匹配位置为A2.02，与捕获的用户操作相一致，因此，用户操作满足其持续条件。于是在步骤505，继续记录本次用户操作A2.02，并更新P2的待匹配位置。更具体地，可以在P2对应的栈中记录本次用户操作，并将P2的待匹配位置向后移动一个节点，更新为A5.05。接着，在步骤506判断是否满足P2的结束条件。由于P2的待匹配位置尚未达到其最后一个节点，本次用户操作不满足其结束条件，进入步骤508。

在步骤508判断可知，已经对已记录的2个操作模式均进行了分析比对，接着进入步骤509，判断用户操作是否命中某个操作模式的起始条件。经过对比可以确定，A2.02命中操作模式P3的起始条件，于是在步骤510，记录下该操作模式P3，并在P3对应的栈中记录A2.02。然后，等待用户的下一操作。

接着，假定捕获到用户进入了A5页面，在A5页面上执行了操作05。这次操作可以记录为A5.05。此时，已经记录的操作模式为P2和P3，因此，步骤502的判断为是，依次对记录的操作模式进行进一步判断。

首先对于操作模式P2，在步骤503判断捕获的用户操作A5.05是否命中其持续条件。由于P2待匹配位置为A5.05，与捕获的用户操作相一致，因此，用户操作满足其持续条件。于是在步骤505，继续记录本次用户操作A5.05，并将P2的待匹配位置向后移动一个节点，更新为其最后一个节点A9。接着，在步骤506，判断是否满足P2的结束条件。假定用户操作后的结果页面为A9，那么此时，P2的待匹配位置已经达到其最后一个节点，且用户操作的结果页面与该最后一个节点对应的结束页面A9一致，因此本次用户操作还符合P2的结束条件。至此，所记录的用户操作的序列与P2中的序列完全匹配一致，因此在步骤507，向服务端发送与该操作模式P2对应的用户操作序列的描述信息。

另一方面，对于操作模式P3，可以判断，用户操作满足其持续条件而不满足其结束条件，因此，在步骤505，在P3对应的栈中继续记录本次用户操作，并将P3的待匹配位置向后移动一个节点，更新为A6.06。接着在步骤509判断出，该用户操作并不命中某个操作模式的起始条件。于是，等待用户的下一操作。

可以理解，对于后续的用户操作，均执行图5所示的对比分析。

在以上过程中，用户从页面A1出发，经过三次操作，完全匹配了操作模式P2中定义的序列，因此，将P2对应的操作序列的描述信息发送到服务端。同时，用户的后两次操作还分别命中了P3的起始条件和持续条件，因此，持续记录用户操作和相关页面，继续判断后续操作是否持续与P3相符。从以上过程可以看到，一次用户操作可能同时命中一个操作模式的起始条件和另一操作模式的持续条件，因此需要对其分别进行判断。

如此，在连续捕获的多次用户操作与终端中预先存储的特定操作模式相一致的情况下，将与该特定操作模式对应的用户操作序列的描述信息发送到服务端。

在一个实施例中，为各个操作模式设置计数器。一旦捕获到的用户操作满足特定操作模式，就为该特定操作模式的计数器加1。如此，可以在终端对各个操作模式的命中情况进行初步的统计。在此基础上，在一个实施例中，终端还可以设置为，还向服务端发送各个操作模式的计数器的数值。在又一实施例中，终端还可以设置为，在计数器数值满足阈值时，才向服务端发送特定操作模式对应的操作序列的描述信息。如此，可以避免过于频繁地向服务端传送数据。在又一实施例中，终端可以配置为，根据网络条件，选择性地采用计数器计数。例如，在网络状态良好的情况下，每当捕获到满足特定操作模式的操作序列，就将这样的操作序列的描述信息发送到服务端。而在网络状态不佳(可以根据多种网络参数来设置，例如带宽、数据包接收状况等)的情况下，在捕获到满足特定操作模式的操作序列时，在本地采用计数器进行计数，一旦网络状态恢复良好，就将本段时间内捕获到的操作序列及其计数一并发送到服务端。

在一个实施例中，终端向服务端发送的操作序列的描述信息可以包括所匹配的特定操作模式的模式ID。在这样的情况下，服务端与终端存储有相同的操作模式信息，使得服务端在接收到模式ID之后，就可以根据模式ID还原出该模式中的操作和相关页面。在另一实施例中，上述描述信息也可以包括例如用字符串表示的用户操作和相关页面构成的序列本身。

在一个实施例中，上述描述信息还包括以下中的至少一项：终端ID，用户的用户ID，用户操作序列中包含的各项用户操作的操作时间。

通过以上实施例，终端首先对捕获到的用户操作进行预处理，也就是与预定义的操作模式进行匹配，将匹配上的用户操作序列的信息发到服务端。这样的过程对无意义的操作进行了筛选和过滤，去除了不必要的干扰噪声，同时也减轻了向服务端发送时的网络传输压力。并且，终端利用本地单一数据维度的优势，可以简单地实现对用户操作序列的分析和剪裁，使得发送到服务端的信息不再是细粒度但没有意义的数据，而是标定有操作模式的有意义的序列。如此，更加有利于服务端对数据进行进一步分析和处理，减轻了服务端的处理压力，使得用户行为轨迹的记录和分析更加准确高效。

根据本发明另一方面的实施例，还提供了一种记录用户行为轨迹的装置。图6示出根据一个实施例的记录用户行为轨迹的装置的示意性框图。如图6所示，记录用户行为轨迹的装置60包括：捕获单元61，配置为捕获用户在终端进行的用户操作和相关页面；比较单元62，配置为将所述用户操作和相关页面与所述终端中存储的操作模式进行比较，所述操作模式包括预先定义的、以页面为节点，以页面间的操作为连接路径的序列；记录单元63，配置为响应于所述用户操作和相关页面符合特定操作模式的部分匹配条件，在所述终端的缓存中记录所述用户操作和相关页面，并记录所述特定操作模式；发送单元64，配置为响应于所述用户操作和相关页面进一步符合已记录的所述特定操作模式的结束条件，向服务端发送缓存中记录的与该特定操作模式对应的用户操作序列的描述信息。

在一个实施例中，所述用户操作和相关页面符合特定操作模式的部分匹配条件包括：所述用户操作和相关页面符合所述特定操作模式的起始条件。相应地，所述记录单元63进一步配置为：在所述特定操作模式对应的栈中记录所述用户操作和相关页面。

在一个实施例中，所述记录单元63还配置为：将所述特定操作模式的起始节点之后的下一节点位置记录为待匹配位置。

在又一实施例中，所述用户操作和相关页面符合特定操作模式的部分匹配条件包括：所述用户操作和相关页面与已记录的特定操作模式的待匹配位置下的操作和页面相一致。相应地，所述记录单元63配置为：在所述特定操作模式对应的栈中记录所述用户操作和相关页面；并更新所述特定操作模式的待匹配位置。

在一个实施例中，更具体地，所述记录单元63进一步配置为：在所述特定操作模式对应的序列中向后移动一个节点，作为待匹配位置。

在一个实施例中，装置60还包括清除单元(未示出)，配置为，响应于所述用户操作和相关页面与所述已记录的特定操作模式的待匹配位置下的操作和页面不一致，清除该特定操作模式的记录。

在一个实施例中，所述相关页面包括执行所述用户操作后的结果页面。所述用户操作和相关页面符合已记录的特定操作模式的结束条件包括：所述特定操作模式的待匹配位置为其序列中最后一个节点对应的结束页面，并且所述结果页面符合所述特定操作模式的结束页面。

在一个实施例中，所述用户操作序列的描述信息包括所述特定操作模式的模式ID。

在一个实施例中，所述用户操作序列的描述信息还包括以下中的至少一项：终端的终端ID，用户的用户ID，所述用户操作序列中包含的各项用户操作的操作时间。

在一个实施例中，装置60还包括计数单元(未示出)，配置为，响应于所述用户操作和相关页面进一步符合已记录的所述特定操作模式的结束条件，将所述特定操作模式对应的计数器加1。

利用以上实施例的装置，终端可以对捕获到的用户操作进行初步的筛选、过滤、分析和剪裁，将与预定操作模式匹配的用户操作序列的信息发到服务端。如此，更加有利于服务端对数据进行进一步分析和处理，减轻了服务端的处理压力，使得用户行为轨迹的记录和分析更加准确高效。

根据另一方面的实施例，还提供一种计算机可读存储介质，其上存储有计算机程序，当所述计算机程序在计算机中执行时，令计算机执行结合图4和/或图5所描述的方法。

根据再一方面的实施例，还提供一种计算设备，包括存储器和处理器，所述存储器中存储有可执行代码，所述处理器执行所述可执行代码时，实现结合图4和/或图5所述的方法。

本领域技术人员应该可以意识到，在上述一个或多个示例中，本发明所描述的功能可以用硬件、软件、固件或它们的任意组合来实现。当使用软件实现时，可以将这些功能存储在计算机可读介质中或者作为计算机可读介质上的一个或多个指令或代码进行传输。

以上所述的具体实施方式，对本发明的目的、技术方案和有益效果进行了进一步详细说明，所应理解的是，以上所述仅为本发明的具体实施方式而已，并不用于限定本发明的保护范围，凡在本发明的技术方案的基础之上，所做的任何修改、等同替换、改进等，均应包括在本发明的保护范围之内。

Claims (22)

1.一种记录用户行为轨迹的方法，包括：

捕获用户在终端进行的用户操作和相关页面；

将所述用户操作和相关页面与所述终端中存储的操作模式进行比较，所述操作模式包括预先定义的、以页面为节点，以页面间的操作为连接路径的序列；

响应于所述用户操作和相关页面符合特定操作模式的部分匹配条件，在所述终端的缓存中记录所述用户操作和相关页面，并记录所述特定操作模式；

响应于所述用户操作和相关页面进一步符合已记录的所述特定操作模式的结束条件，向服务端发送缓存中记录的与该特定操作模式对应的用户操作序列的描述信息。

2.根据权利要求1所述的方法，其中所述用户操作和相关页面符合特定操作模式的部分匹配条件包括：所述用户操作和相关页面符合所述特定操作模式的起始条件；

所述在所述终端的缓存中记录所述用户操作和相关页面包括：

在所述特定操作模式对应的栈中记录所述用户操作和相关页面。

3.根据权利要求2所述的方法，其中所述记录所述特定操作模式包括：将所述特定操作模式的起始节点之后的下一节点位置记录为待匹配位置。

4.根据权利要求1所述的方法，其中所述用户操作和相关页面符合特定操作模式的部分匹配条件包括：所述用户操作和相关页面与已记录的特定操作模式的待匹配位置下的操作和页面相一致；

所述在所述终端的缓存中记录所述用户操作和相关页面包括：

在所述特定操作模式对应的栈中记录所述用户操作和相关页面；

所述记录所述特定操作模式包括：

更新所述特定操作模式的待匹配位置。

5.根据权利要求4所述的方法，其中所述更新所述特定操作模式的待匹配位置包括：在所述特定操作模式对应的序列中向后移动一个节点，作为待匹配位置。

6.根据权利要求4所述的方法，还包括，响应于所述用户操作和相关页面与所述已记录的特定操作模式的待匹配位置下的操作和页面不一致，清除该特定操作模式的记录。

7.根据权利要求4所述的方法,所述相关页面包括执行所述用户操作后的结果页面，所述用户操作和相关页面符合已记录的特定操作模式的结束条件包括：所述特定操作模式的待匹配位置为其序列中最后一个节点对应的结束页面，并且所述结果页面符合所述特定操作模式的结束页面。

8.根据权利要求1所述的方法，其中所述用户操作序列的描述信息包括所述特定操作模式的模式ID。

9.根据权利要求7所述的方法，其中所述用户操作序列的描述信息包括以下中的至少一项：

所述终端的终端ID，所述用户的用户ID，所述用户操作序列中包含的各项用户操作的操作时间。

10.根据权利要求1所述的方法，还包括：响应于所述用户操作和相关页面进一步符合已记录的所述特定操作模式的结束条件，将所述特定操作模式对应的计数器加1。

11.一种记录用户行为轨迹的装置，包括：

捕获单元，配置为捕获用户在终端进行的用户操作和相关页面；

比较单元，配置为将所述用户操作和相关页面与所述终端中存储的操作模式进行比较，所述操作模式包括预先定义的、以页面为节点，以页面间的操作为连接路径的序列；

记录单元，配置为响应于所述用户操作和相关页面符合特定操作模式的部分匹配条件，在所述终端的缓存中记录所述用户操作和相关页面，并记录所述特定操作模式；

发送单元，配置为响应于所述用户操作和相关页面进一步符合已记录的所述特定操作模式的结束条件，向服务端发送缓存中记录的与该特定操作模式对应的用户操作序列的描述信息。

12.根据权利要求11所述的装置，其中所述用户操作和相关页面符合特定操作模式的部分匹配条件包括：所述用户操作和相关页面符合所述特定操作模式的起始条件；

所述记录单元进一步配置为：

在所述特定操作模式对应的栈中记录所述用户操作和相关页面。

13.根据权利要求12所述的装置，其中所述记录单元配置为：将所述特定操作模式的起始节点之后的下一节点位置记录为待匹配位置。

14.根据权利要求11所述的装置，其中所述用户操作和相关页面符合特定操作模式的部分匹配条件包括：所述用户操作和相关页面与已记录的特定操作模式的待匹配位置下的操作和页面相一致；

所述记录单元配置为：

在所述特定操作模式对应的栈中记录所述用户操作和相关页面；

更新所述特定操作模式的待匹配位置。

15.根据权利要求14所述的装置，其中所述记录单元进一步配置为：在所述特定操作模式对应的序列中向后移动一个节点，作为待匹配位置。

16.根据权利要求14所述的装置，还包括清除单元，配置为响应于所述用户操作和相关页面与所述已记录的特定操作模式的待匹配位置下的操作和页面不一致，清除该特定操作模式的记录。

17.根据权利要求14所述的装置,其中，所述相关页面包括执行所述用户操作后的结果页面，所述用户操作和相关页面符合已记录的特定操作模式的结束条件包括：所述特定操作模式的待匹配位置为其序列中最后一个节点对应的结束页面，并且所述结果页面符合所述特定操作模式的结束页面。

18.根据权利要求11所述的装置，其中所述用户操作序列的描述信息包括所述特定操作模式的模式ID。

19.根据权利要求18所述的装置，其中所述用户操作序列的描述信息包括以下中的至少一项：

所述终端的终端ID，所述用户的用户ID，所述用户操作序列中包含的各项用户操作的操作时间。

20.根据权利要求11所述的装置，还包括计数单元，配置为响应于所述用户操作和相关页面进一步符合已记录的所述特定操作模式的结束条件，将所述特定操作模式对应的计数器加1。

21.一种计算机可读存储介质，其上存储有计算机程序，当所述计算机程序在计算机中执行时，令计算机执行权利要求1-10中任一项的所述的方法。

22.一种计算设备，包括存储器和处理器，其特征在于，所述存储器中存储有可执行代码，所述处理器执行所述可执行代码时，实现权利要求1-10中任一项所述的方法。