CN115329236B

CN115329236B - Method and device for determining page processing behavior of user

Info

Publication number: CN115329236B
Application number: CN202211265491.3A
Authority: CN
Inventors: 郑小林; 王钟毓; 钱嘉曙; 邹子煜; 鲍力成
Original assignee: Hangzhou Jinzhita Technology Co ltd
Current assignee: Hangzhou Jinzhita Technology Co ltd
Priority date: 2022-10-17
Filing date: 2022-10-17
Publication date: 2023-02-07
Anticipated expiration: 2042-10-17
Also published as: CN115329236A

Abstract

The application provides a method and a device for determining a page processing behavior of a user, wherein the method for determining the page processing behavior of the user comprises the following steps: receiving an initial user behavior mark of a target user and current page request information sent by a client, wherein the current page request information comprises a user identifier, a current page processing time point and a current page address; generating a current user behavior mark based on the current page request information; storing the current user behavior mark to a user behavior mark hash table, and mapping the current user behavior mark to a page behavior path tree corresponding to the target user according to the user behavior mark hash table and the initial user behavior mark; and determining the page processing behavior of the target user according to the user behavior mark hash table and the page behavior path tree.

Description

Method and device for determining page processing behavior of user

Technical Field

The application relates to the technical field of computers, in particular to a method for determining page processing behaviors of a user. The application also relates to a device for determining the page processing behavior of the user, a computing device and a computer readable storage medium.

Background

Currently, the method can be applied to scenes such as personalized recommendation and advertisement evaluation of the user through marking and behavior tracking of the user.

At present, in order to track user behavior, methods of recording browser identifiers, IP addresses, and the like of users are often adopted, so that the users are determined and tracked.

However, the anonymous user cannot be uniquely determined by means of an IP address, a browser identifier, and the like, so that the anonymous user cannot be effectively tracked, and further effective advertisement evaluation, personalized recommendation, and the like for the anonymous user cannot be realized.

Disclosure of Invention

In view of this, the present application provides a method for determining a page processing behavior of a user. The application also relates to a device for determining the page processing behavior of the user, a computing device and a computer readable storage medium, so as to solve the problem of difficult path tracking of the user in the prior art.

According to a first aspect of the embodiments of the present application, a method for determining a page processing behavior of a user is provided, including:

receiving an initial user behavior mark of a target user and current page request information sent by a client, wherein the current page request information comprises a user identifier, a current page processing time point and a current page address;

generating a current user behavior mark based on the current page request information;

storing the current user behavior mark to a user behavior mark hash table, and mapping the current user behavior mark to a page behavior path tree corresponding to the target user according to the user behavior mark hash table and the initial user behavior mark;

and determining the page processing behavior of the target user according to the user behavior mark hash table and the page behavior path tree.

According to a second aspect of the embodiments of the present application, there is provided an apparatus for determining page processing behavior of a user, including:

receiving a page processing request of a target user, wherein the page processing request comprises current page request information, and the current page request information comprises a user identifier, a current page processing time point and a current page address;

determining an initial user behavior mark corresponding to the user identifier, and sending the initial user behavior mark and the current page request information to a server;

and storing the current user behavior mark returned by the server based on the initial user behavior mark and the current page request information.

According to a third aspect of embodiments of the present application, there is provided a computing device comprising a memory, a processor and computer instructions stored on the memory and executable on the processor, the processor implementing the steps of the method for determining page processing behavior of the user when executing the computer instructions.

According to a fourth aspect of embodiments of the present application, there is provided a computer-readable storage medium storing computer instructions which, when executed by a processor, implement the steps of the method for determining page processing behavior of a user.

The method for determining the page processing behavior of the user receives an initial user behavior mark of a target user and current page request information sent by a client, wherein the current page request information comprises a user identifier, a current page processing time point and a current page address; generating a current user behavior mark based on the current page request information; storing the current user behavior mark to a user behavior mark hash table, and mapping the current user behavior mark to a page behavior path tree corresponding to the target user according to the user behavior mark hash table and the initial user behavior mark; and determining the page processing behavior of the target user according to the user behavior mark hash table and the page behavior path tree.

The method and the device for generating the user behavior mark realize that the current user behavior mark is generated based on the current page request information so as to determine the behavior path of the user based on the current user behavior mark in the following process; and generating a user behavior mark hash table and a page behavior path tree based on the current user behavior mark so as to determine a behavior path of the target user based on the user behavior mark hash table and the page behavior path tree.

Drawings

Fig. 1 is a schematic diagram of a method for determining a page processing behavior of a user according to an embodiment of the present application;

fig. 2 is a flowchart of a method for determining page processing behaviors of a user applied to a server according to an embodiment of the present application;

FIG. 3 is a schematic diagram of a recommendation scenario application provided in an embodiment of the present application;

FIG. 4 is a schematic diagram of an advertisement scenario application provided by an embodiment of the present application;

fig. 5 is a flowchart of a method for determining page processing behavior applied to a user of a client according to an embodiment of the present application;

FIG. 6 is a process flow diagram of a method for determining page processing behavior applied to a user of a web page according to an embodiment of the present application;

fig. 7 is a schematic structural diagram of a page processing behavior determination apparatus applied to a user of a server according to an embodiment of the present application;

fig. 8 is a schematic structural diagram of a page processing behavior determination apparatus applied to a user of a client according to an embodiment of the present application;

fig. 9 is a block diagram of a computing device according to an embodiment of the present application.

Detailed Description

In the following description, numerous specific details are set forth in order to provide a thorough understanding of the present application. This application is capable of implementation in many different ways than those herein set forth and of similar import by those skilled in the art without departing from the spirit of this application and is therefore not limited to the specific implementations disclosed below.

The terminology used in the one or more embodiments of the present application is for the purpose of describing particular embodiments only and is not intended to be limiting of the one or more embodiments of the present application. As used in one or more embodiments of the present application and the appended claims, the singular forms "a," "an," and "the" are intended to include the plural forms as well, unless the context clearly indicates otherwise. It should also be understood that the term "and/or" as used in one or more embodiments of the present application is intended to encompass any and all possible combinations of one or more of the associated listed items.

It will be understood that, although the terms first, second, etc. may be used herein in one or more embodiments of the present application to describe various information, these information should not be limited by these terms. These terms are only used to distinguish one type of information from another. For example, a first aspect may be termed a second aspect, and, similarly, a second aspect may be termed a first aspect, without departing from the scope of one or more embodiments of the present application. The word "if," as used herein, may be interpreted as "at … …" or "at … …" or "in response to a determination," depending on the context.

First, the noun terms to which one or more embodiments of the present application relate are explained.

Web page (Web page): refers to a document on the world wide web organized in HTML format.

URL: each web page on the Internet has a unique name identifier, commonly referred to as a URL (Uniform Resource Locator).

ID: the ID (Identity document) is an abbreviation of various proprietary words such as an identification number of an identification card, an account number, a unique code, a proprietary number, industrial design, national abbreviation, a universal account, a decoder, a software company and the like.

The CityHash algorithm: there are two algorithms, cityHash64 and CityHash128, which compute hash values of 64 and 128 bits from strings, respectively.

Unix timestamp (Unix timestamp): or Unix time, POSIX time, is a time representation defined as the total number of seconds from greenwich mean time 1970, 00 min 00 h/01 h 00 h to the present.

LocalStorage: is an always-on local store that will always exist unless the user deletes the relevant data by himself.

Cookie: also sometimes used are complex Cookies, which are information that some websites store on the user's local terminal (usually encrypted) for Session tracking purposes in order to identify the user's identity, and that is temporarily or permanently stored by the user's client computer.

docker: belongs to a package of a Linux container, provides a simple and easy-to-use container use interface, and is the most popular Linux container solution at present.

The user marking and tracking technology is one of the most widely applied technologies at the Web end at present, and has prominent application in different fields of recommendation systems, online advertisements, media portals and the like. However, in the media platform and the e-commerce platform, users often browse in an anonymous form, so that the marking and behavior tracking of the users are very difficult, and the accuracy of user recommendation and the effectiveness evaluation of advertisement putting are limited.

It is very challenging to build an anonymous user tracking system on the Web side. Firstly, the anonymity of user access, and common user identification information, such as an IP section and a browser identification, cannot distinguish and determine a unique anonymous user. Secondly, the user can open and access a plurality of webpages simultaneously, and continuous paths of front and back accesses of the user cannot be modeled. Finally, the stability and real-time performance of user tracking, the front-end based tracking technology may lose the tracking data during the tracking process, while the back-end based tracking technology has poor real-time performance. Therefore, building an efficient tracking system on the Web side is the key to realizing anonymous user tracking and path modeling.

In order to solve the pain of Web end user marking and behavior tracking, the scheme of the application stores user identification information at the front end to realize user marking, and the back end is based on a Hash tree structure to model user behaviors and realize user behavior tracking. The platform accessed by the user in an anonymous form can track the user behavior by utilizing the back end under the condition of minimal change of the front end, model the user access path and support the attribution of the user behavior.

The present application also relates to a device for determining a page processing behavior of a user, a computing device, and a computer-readable storage medium, which are described in detail in the following embodiments one by one.

Fig. 1 is a schematic diagram illustrating a method for determining a page processing behavior of a user according to an embodiment of the present application, specifically as follows:

a user can trigger page operations through interaction of the front end, such as page refreshing operations, page rollback operations, new page opening operations and the like, wherein the page can be a webpage in a browser, a page in an application program and the like; after receiving a page operation request, the front end determines an initial user behavior tag in a LocalStorage of the front end, and sends the initial user behavior tag and current page request information contained in the page operation request to the back end, wherein the current page request information contains: page URL, user ID and page access time; the back end is a server, a database and the like corresponding to the front end.

After receiving the current page request information, the back end generates a user behavior mark based on the current page request information, which specifically comprises the following steps: splicing the page URL with the access time, and calculating a hash value corresponding to the spliced field; splicing the hash value and the user ID to generate a current user behavior mark corresponding to the current user operation page; the generated current user behavior mark can be returned to the front end, stored into a LocalStorage of the front end, and used as an initial user behavior mark for sending to the back end after receiving the page operation request again.

After determining the current user behavior mark, the initial user behavior mark and the current page request information, determining a current node corresponding to the current user behavior mark based on the initial node corresponding to the initial user behavior mark, and correspondingly storing the current node and the current user behavior mark into a hash table; based on the corresponding relation between the hash table and the nodes, storing the current user behavior mark and the current page request information corresponding to the current node into the current node, and constructing a user behavior path tree, thereby modeling a user behavior path. The constructed user behavior path tree and the corresponding hash table can be used for tracking behavior paths of common users and anonymous users.

According to the method for determining the page processing behavior of the user, the current user behavior mark is generated based on the current page request information, so that the behavior path of the user can be determined based on the current user behavior mark; and generating a user behavior mark hash table and a page behavior path tree based on the current user behavior mark so as to determine a behavior path of the target user based on the user behavior mark hash table and the page behavior path tree.

Fig. 2 is a flowchart illustrating a method for determining a page processing behavior of a user applied to a server according to an embodiment of the present application, which specifically includes the following steps:

step 202: receiving an initial user behavior mark of a target user and current page request information sent by a client, wherein the current page request information comprises a user identifier, a current page processing time point and a current page address.

The client side can receive a page operation request and respond to the page operation request to send page request information and an initial user behavior mark to the server; the initial user behavior mark is a behavior mark generated by the server based on the page request information corresponding to the initial user behavior mark; the current page request information is attribute information corresponding to the current page operation; the current page request information contains a user identifier, a current page processing time point and a current page address, wherein the user identifier refers to a field which can uniquely represent a target user, for example, the user ID is ABF12367654; the current page processing time point refers to a time point for processing the current page, for example, a time point for refreshing the page a, a time point for opening the page B, and the like, and in practical application, the page processing time point may be a Unix timestamp, for example, 1656576199 and the like; the current page address refers to a network address corresponding to the current page, for example, the URL address corresponding to the page B is "www.123.com".

Specifically, after receiving a page processing request, a client analyzes the page processing request to obtain page request information; responding to the page processing request, acquiring an initial user behavior mark corresponding to a target user in a local storage of a front end, and sending page request information and the initial user behavior mark to a server; the server receives an initial user behavior mark of a client side and current page request information, wherein the current page request information comprises a user identifier, namely the user identifier for triggering page operation, a current page processing time point, namely a time point for processing a current page, and a current page address, namely a network address corresponding to the current page.

In a specific embodiment of the application, a client receives a page processing request, and sends page request information and an initial user behavior mark to a corresponding back-end server in response to the page processing request; and the back-end server receives the initial user behavior mark sent by the client and the page request information in the page processing request.

And receiving the current page request information so as to generate a corresponding current user behavior mark in the following.

In practical application, some users browse pages in an anonymous mode in scenes such as accessing web pages or using application programs, or browse pages in a mode of collecting tourists when the users do not log in the application programs; at this time, the user identifier corresponding to the current user cannot be determined, so that under the condition that the front end cannot acquire the user identifier corresponding to the current operation, the server randomly allocates one user identifier to the user, that is: and under the condition that the current page request information does not contain the user identification, distributing the corresponding user identification for the target user.

The user identification is randomly distributed to the users such as anonymous users and the like which can not determine the user identification, so that the behavior corresponding to the user identification can be determined subsequently.

Step 204: and generating a current user behavior mark based on the current page request information.

After the server obtains the current page request information, a current user behavior mark can be generated based on the current page request information, the current user behavior mark is returned to the client, and the client locally stores the current user behavior mark.

Specifically, the method for generating the current user behavior mark based on the current page request information may include:

splicing the current page processing time point and the current page address to obtain a field to be processed;

calculating a hash value corresponding to the field to be processed;

and splicing the hash value and the user identifier to obtain the current user behavior mark.

The field to be processed is a field obtained by splicing the current page processing time point and the current page address, for example, the current page processing time point 1656576199 and the page URL "www.er.com" are spliced to obtain the field to be processed "www.er.com1656576199". The hash value refers to a hash value corresponding to the field to be processed, for example, the hash value corresponding to the field to be processed is calculated based on a CityHash128 algorithm; and splicing the user identification and the hash value to obtain a current user behavior mark.

In practical applications, after generating the current user behavior flag based on the current page request information, the method further includes:

and returning the current user behavior mark to the client.

Specifically, after the server generates the current user behavior mark, the current user behavior mark may be sent to the client, and the client stores the current user behavior mark, so that the stored current user behavior mark is subsequently used as the initial user behavior mark and returned to the server again.

Step 206: and storing the current user behavior mark to a user behavior mark hash table, and mapping the current user behavior mark to a page behavior path tree corresponding to the target user according to the user behavior mark hash table and the initial user behavior mark.

After the current user behavior mark is generated, the behavior path of the target user is stored based on the current user behavior mark and the initial user behavior mark, specifically, the current user behavior mark and the corresponding current page request information are correspondingly stored in a user behavior mark hash table.

The user behavior mark hash table is a hash table in which user behavior marks and corresponding nodes are stored, and the nodes comprise user identifications, page processing time points and page addresses corresponding to the user behavior marks; the page behavior path tree is a path tree in which nodes corresponding to the user behavior marks are stored, and each node is stored with the user behavior mark, a user identifier, a page processing time point and a page address; the page behavior path tree is a display form of a user behavior hash table. And determining the page processing behavior path of the target user according to the mapping relation between the user behavior mark hash table and the page behavior path tree.

Specifically, the method for storing the current user behavior token in the user behavior token hash table may include:

acquiring an initial page address corresponding to the initial user behavior mark;

and storing the current user behavior mark to a user behavior mark hash table according to the initial page address and the current page address.

The initial page address is a page address contained in initial page request information corresponding to the initial user behavior mark, and the initial page address is obtained by processing the initial page request information by the server, so that the initial page address is stored in an initial node corresponding to the initial user behavior mark in the page behavior path tree.

In practical application, the method for storing the current user behavior mark to the user behavior mark hash table according to the initial page address and the current page address comprises the following steps:

judging whether the user behavior mark hash table contains a current node corresponding to the current page address or not;

if so, storing the current user behavior mark to a user behavior mark hash table according to an initial node corresponding to the initial page address and the current node;

if not, the current user behavior mark and the current node are correspondingly stored in the user behavior mark hash table, and the current node is updated based on the current page request information.

The current node refers to a node capable of storing punctuation user behavior marks; the initial node is a node storing an initial user behavior mark.

Specifically, whether a page address consistent with the current page address exists or not is searched in a user behavior mark hash table; if the page address exists in the user behavior mark hash table, storing the current user behavior mark to the user behavior mark hash table according to an initial node corresponding to the initial page address, and replacing an initial page processing time point in the initial node based on a current page time point in the current page request information to finish the adjustment of the initial node; if the page address does not exist, a new node is created in the user behavior mark hash table as a current node, the current node and the current user behavior mark are correspondingly stored in the user behavior mark hash table, and the current page request information is stored in the current node.

In practical application, if a page address consistent with the current page address exists in the user behavior mark hash table, indicating that a target user browses the page, a node corresponding to the page address can be determined at the moment, and a user behavior mark corresponding to the node is modified; if the page address consistent with the current page address does not exist in the user behavior mark hash table, the target user does not browse the page, and a new node needs to be created to be used as the current node to store the current user behavior mark.

Specifically, under the condition that the user behavior mark hash table contains the current node, the method for storing the current user behavior mark into the user behavior mark hash table according to the initial node corresponding to the initial page address and the current node comprises the following steps:

under the condition that the initial page address is the same as the current page address, correspondingly storing the initial node and the current user behavior mark into a user behavior mark hash table, and updating the initial node based on the current page request information;

and under the condition that the parent node page address corresponding to the initial page address exists in the user behavior mark hash table and the parent node page address is the same as the current page address, determining the parent node corresponding to the parent node page address, correspondingly storing the parent node and the current user behavior mark in the user behavior mark hash table, and updating the parent node based on the current page request information.

Specifically, an initial page address is compared with a current page address, and when the initial page address is consistent with the current page address, it is determined that a page address currently accessed by a user is completely consistent with a page address accessed last time, which indicates that the user does not switch to a new page, and only a page refreshing operation is performed; then, the initial node corresponding to the initial user behavior mark is obtained in the user behavior mark hash table, the current user behavior mark replaces the initial user behavior mark and is stored in the user behavior mark hash table corresponding to the initial node, and the initial page processing time point of the initial node in the initial node is replaced based on the current page processing time point in the current page request information.

And under the condition that the page address of the father node corresponding to the current page address and the initial page address are consistent, the fact that the user returns to the main page after entering the subordinate page from the main page is determined, at the moment, the father node corresponding to the page address of the father node is determined in the user behavior mark hash table, the current user behavior mark replaces the user behavior mark corresponding to the father node and the father node to be stored in the user behavior mark hash table, and the father page processing time point of the father node in the father node is replaced based on the current page processing time point in the current page request information.

After the parent node and the current user behavior flag are correspondingly stored in the user behavior flag hash table, the method may further include:

and deleting the initial node in the user behavior mark hash table and the initial user behavior mark corresponding to the initial node.

Specifically, because the user behavior mark of the parent node is updated based on the current user behavior mark, which is equivalent to that the user returns to the lower page of the page after entering the lower page, in practical application, the returning operation of the user can be understood as the misoperation of the user or the returning operation generated only when the initial page corresponding to the initial node is not interested, so that the initial node and the corresponding initial user behavior mark can be deleted, so as to obtain a more accurate hash table of the user behavior mark.

In a specific embodiment of the application, an initial page address d1 corresponding to an initial user behavior mark m1, a current user behavior mark m2 and a corresponding current page address d2 are determined; judging whether a page address corresponding to the current page address d2 exists in the user behavior mark hash table or not;

if the new page does not exist, the new page is opened by the user, a new node j3 is created in the user behavior mark hash table, the new node j3 and the current user behavior mark m2 are correspondingly stored in the user behavior mark hash table, and the current page request information corresponding to the current user behavior mark m2 is stored in the new node j3;

if the initial page address d1 is the same as the current page address d2 and indicates that the user refreshes the page, determining an initial node j1 corresponding to the initial page address d1, replacing the initial user behavior mark m1 with a current user behavior mark m2, storing the initial node j1 in a user behavior mark hash table in correspondence with the initial node j1, and replacing the initial node j1 with the current page processing time point in the current page request information;

if the current page address d2 is the same as the page address d3 of the father node j2 corresponding to the initial node and indicates that the user performs page rollback, replacing the user behavior mark m3 of the father node with the current user behavior mark m2, and storing the current user behavior mark m2 and the father node j2 into a user behavior mark hash table; based on the current page processing time point replacement in the current page request information, a father page processing time point corresponding to the father node j2; and deleting the initial node j1 and the initial user behavior mark m1.

In addition to storing the current user behavior mark in the user behavior mark hash table, the current user behavior mark and the current page request information need to be mapped to the page behavior path tree corresponding to the target user, so as to ensure the mapping relationship between the user behavior mark hash table and the page behavior path tree.

In practical application, mapping the current user behavior flag to the page behavior path tree corresponding to the target user according to the user behavior flag hash table and the initial user behavior flag, including:

determining an initial node corresponding to the initial user behavior mark in the user behavior mark hash table;

and storing the current page request information to the current node corresponding to the current user mark according to the initial node, and obtaining a page behavior path tree corresponding to the target user.

Specifically, after the user behavior mark hash table queries the corresponding initial node according to the initial user behavior mark, the current page request information may be stored in the current node corresponding to the current user mark according to the initial node, so as to complete the creation of the page behavior path tree based on the current page request information.

In practical application, storing the current page request information to a current node corresponding to the current user mark according to the initial node, and obtaining a page behavior path tree corresponding to the target user, including:

determining whether the page behavior path tree contains a current node;

if yes, storing the current user behavior mark and the current page request information to the page behavior path tree according to the current node and the initial node;

and if not, correspondingly storing the current page request information and the current user behavior mark to the current node.

Specifically, determining whether the page behavior path tree includes a current node may be determining whether the page behavior path tree includes a page address consistent with a current page address; if yes, storing the current user behavior mark and the current page request information to a page behavior path tree according to the current node and the initial node; if not, the page behavior path tree does not have a current node capable of storing the current page request information, a new node needs to be created as the current node at the moment, and the current user behavior mark and the current page request information are stored in the current node.

Further, the method for storing the current user behavior flag and the current page request information to the page behavior path tree according to the current node and the initial node and according to the current node and the initial node may include:

determining an initial page address corresponding to the initial node;

under the condition that the initial page address is the same as the current page address, updating the initial node based on the current page request information and the current user behavior mark;

and under the condition that the parent node page address corresponding to the initial page address exists in the page behavior path tree and the parent node page address is the same as the current page address, determining the parent node corresponding to the parent node page address, and updating the parent node based on the current user behavior mark and the current page request information.

Specifically, under the condition that the initial page address is the same as the current page address, it indicates that the page visited by the user this time is consistent with the page visited last time, that is, the page refreshing operation is performed, at this time, the initial user behavior flag and the initial page request information in the initial node are updated based on the current page request information and the current user behavior flag, specifically, the initial page processing time point is replaced by the current page processing time point, the initial user behavior flag is replaced by the current user behavior flag, and the updating of the initial node is completed.

And when the current page address is consistent with the parent node page address corresponding to the initial page address, indicating that the user performs rollback operation, updating the user behavior mark and the page request information in the parent node based on the current page request information and the current user behavior mark, specifically, replacing the current page processing time point with the page processing time point of the parent node, replacing the current user behavior mark with the user behavior mark of the parent node, and completing updating of the parent node.

After updating the parent node based on the current user behavior flag and the current page request information, the method may further include:

and deleting the initial user behavior mark and the initial page request information corresponding to the initial node in the page behavior path tree.

Specifically, since the parent node is updated based on the current user behavior flag and the current page request information, which is equivalent to that the user returns to the lower-level page of the page after entering the lower-level page, in practical application, the returning operation of the user can be understood as a user misoperation or a returning operation generated only when the initial page corresponding to the initial node is not interested, so that the initial node, namely the initial user behavior flag and the initial page request information, can be deleted, so as to obtain a more accurate page behavior path tree.

In a specific embodiment of the present application, the above example is used to determine an initial page address d1 corresponding to an initial user behavior mark m1, a current user behavior mark m2, and a corresponding current page address d2; and judging whether a page address corresponding to the current page address d2 exists in the page behavior path tree or not.

And if the current user behavior mark m2 does not exist, the current user behavior mark m3 and the current page request information are correspondingly stored in the new node j3.

If the initial page address d1 is the same as the current page address d2 and indicates that the user refreshes the page, determining an initial node j1 corresponding to the initial page address d1, and updating the initial node j1 according to the current user behavior mark m2 and the current page request information; specifically, the current user behavior mark m2 is substituted for the initial user behavior mark m1, and the current page processing time point is substituted for the initial page processing time point, so as to complete the updating of the initial node j 1.

If the current page address d2 is the same as the page address d3 of the father node j2 corresponding to the initial node, indicating that the user performs page rollback, determining the father node j2, and updating the father node j2 according to the current user behavior mark m2 and the current page request information; specifically, the current user behavior mark m2 is substituted for the user behavior mark of the father node, the current page processing time point is substituted for the page processing time point of the father node, the father node j2 is updated, and the initial user behavior mark m1 and the initial page request information in the initial node j1 are deleted.

Step 208: and determining the page processing behavior of the target user according to the user behavior mark hash table and the page behavior path tree.

The page processing behavior refers to a page processing process of a target user determined according to the user behavior tag hash table and the page behavior path tree, for example, a page browsing path of the user is a1-a3-a2, that is, the user jumps from the page a1 to the page a3 and then jumps to the page a2.

Specifically, the method for determining the page processing behavior of the target user according to the user behavior tag hash table and the page behavior path tree may include:

determining a target user behavior mark, and determining a target node corresponding to the target user behavior mark according to the user behavior mark hash table;

determining a node to be tested corresponding to the target node in the page behavior path tree according to the target node;

acquiring a recommendation information set corresponding to the node to be tested and recommendation information corresponding to the target node;

and under the condition that the recommendation information set comprises the recommendation information, determining that the recommendation result corresponding to the node to be tested is successful in recommendation.

The target user behavior mark refers to any user behavior mark in a user behavior mark hash table; the target node is a node corresponding to the target user behavior mark; the nodes to be tested are nodes containing the recommendation information sets, and in practical application, the recommendation information sets can be set in application program homepages, web pages and other homepages so as to be convenient for users to select.

Specifically, a target node corresponding to a target user behavior mark is determined according to a user behavior mark hash table, a corresponding path is determined in a page behavior path tree based on the target node, and a node to be tested in the path is determined; acquiring a recommendation information set, such as a commodity name set, corresponding to a node to be tested, and acquiring recommendation information, such as a commodity A, corresponding to a target node; under the condition that the recommendation information set contains the recommendation information corresponding to the target node, the user is indicated to jump to the page corresponding to the target node according to the recommendation information set, and therefore the recommendation success of the recommendation information set can be indicated.

In a specific embodiment of the present application, taking an application of the method in a recommendation system as an example, a recommendation list of each page is stored in each node of a page behavior path tree, as shown in fig. 3, where fig. 3 is a schematic diagram of a recommendation scenario application provided in an embodiment of the present application; the recommendation list of the node N1 is an article [ A, B, C ], and the recommendation list of the node N2 is an article [ D, E, F ]; two access paths of the user can be determined according to the user behavior mark hash table and the page behavior path tree, wherein the two access paths are respectively N1-N2-N4 and N1-N3, and different paths have different recommendation results; when the user performs a forward action, for example, new nodes N2 and N3 are created from N1, where item a corresponding to N2 node is in the recommendation list of its parent node N1, the recommendation is successful, and item F corresponding to N3 node is not in the recommendation list of N1, the recommendation is failed.

In another embodiment of the present application, an application of the method in an advertisement system is taken as an example, as shown in fig. 4, and fig. 4 is a schematic diagram of an advertisement scenario application provided in an embodiment of the present application; after clicking, the user goes through several pages, such as login and settlement, and finally the payment is converted. And clicking an advertisement on the N1 page by the anonymous user, logging in the N2 page, settling the account on the N3 page, and purchasing the N4 page. Because the prefix of the URL of the settlement page is the same as that of the purchase page, the page can be traced back, and if the page N4 of the purchased article A is traced back upwards in sequence and passes through the paths a, b and c, the purchased article A is found in the recommendation list of the node N1, the advertisement is proved to be converted; in the upward backtracking process, if other pages are encountered or the item is found not to be in the recommendation list, the backtracking is interrupted.

In practical application, the method can be developed based on python language, and is deployed by using docker in order to ensure the universality and expansibility of the service; because the containers are in a process level, compared with a virtual machine, the method has the advantages of being fast in starting, small in occupied resource and small in size, and a plurality of docker containers are started to correspond to different services through the pre-compiled shell files.

The method for determining the page processing behavior of the user applied to the server receives an initial user behavior mark of a target user and current page request information sent by a client, wherein the current page request information comprises a user identifier, a current page processing time point and a current page address; generating a current user behavior mark based on the current page request information; storing the current user behavior mark to a user behavior mark hash table, and mapping the current user behavior mark to a page behavior path tree corresponding to the target user according to the user behavior mark hash table and the initial user behavior mark; and determining the page processing behavior of the target user according to the user behavior mark hash table and the page behavior path tree.

Generating a current user behavior mark based on the current page request information so as to determine a behavior path of the user based on the current user behavior mark; and generating a user behavior mark hash table and a page behavior path tree based on the current user behavior mark so as to determine a behavior path of the target user based on the user behavior mark hash table and the page behavior path tree.

Fig. 5 is a flowchart illustrating a method for determining a page processing behavior applied to a user at a client according to an embodiment of the present application, which specifically includes the following steps:

step 502: receiving a page processing request of a target user, wherein the page processing request comprises current page request information, and the current page request information comprises a user identifier, a current page processing time point and a current page address.

The page processing request refers to a processing request performed on a target page, such as page refreshing processing, new page creation processing, and the like; the page processing request contains current page request information, so that the front end can process the page according to the current page request information. The user identification refers to a field which uniquely represents a user; the current page processing time point is a time point for processing the current page; the current page address refers to the page network address of the current page.

The method comprises the steps of receiving a page processing request of a target user, so that current page request information contained in the page processing request is sent to a server subsequently, and the server can generate a corresponding current page processing request.

Step 504: and determining an initial user behavior mark corresponding to the user identifier, and sending the initial user behavior mark and the current page request information to a server.

Specifically, determining a corresponding initial user behavior mark in a local storage of the client according to the user identifier; and analyzing the page processing request to obtain current page request information, and sending the current page request information and the initial user behavior mark to a server corresponding to the client.

Further, if the user browses the page for the first time, the initial user behavior mark may not be obtained, so the method for determining the initial user behavior mark corresponding to the user identifier and sending the initial user behavior mark and the current page request information to the server may include:

and under the condition that the initial user behavior mark corresponding to the user identifier is not obtained, sending the null character and the current page request information to a server.

Specifically, under the condition that the corresponding initial user behavior mark is not obtained in the local memory of the client according to the user identifier, a null character is set as the initial user behavior mark, and the null character and the current page request information are sent to the server.

Step 506: and storing the current user behavior mark returned by the server based on the initial user behavior mark and the current page request information.

And after the initial user identifier and the current page request are sent to the server, receiving a current user behavior mark returned by the server, and storing the current user behavior mark to the local part of the client.

Further, after storing the current user behavior flag returned by the server based on the initial user behavior flag and the current page request information, the method further includes:

receiving a page closing request, wherein the page closing request comprises a current page address;

determining the current user behavior tag in a user behavior tag list based on the current page address;

and deleting the current user behavior mark in the user behavior mark list.

Specifically, the page closing request refers to a request for closing a currently displayed page, for example, after the user a finishes browsing the page 3, the page 3 is closed; and determining a current user behavior mark generated when the page is opened in a local storage of the client according to the current page address, and deleting the current user behavior mark in a user behavior mark list.

The method for determining the page processing behavior of the user applied to the client receives a page processing request of a target user, wherein the page processing request comprises current page request information, and the current page request information comprises a user identifier, a current page processing time point and a current page address; determining an initial user behavior mark corresponding to the user identifier, and sending the initial user behavior mark and the current page request information to a server; and storing the current user behavior mark returned by the server based on the initial user behavior mark and the current page request information.

By storing the current user behavior markers and sending the initial user behavior markers to the server, the server can determine the association relationship between the user behaviors based on the current user behavior markers and the initial user behavior markers.

The following describes a method for determining a page processing behavior of a user by taking an application of the method for determining a page processing behavior of a user provided by the present application to a web page as an example, with reference to fig. 6. Fig. 6 shows a processing flow chart of a method for determining a page processing behavior of a user applied to a web page according to an embodiment of the present application, which specifically includes the following steps:

step 602: the client receives a web page processing request of a target user, wherein the web page processing request comprises current page request information.

Step 604: the client determines an initial user behavior mark corresponding to the user identifier, and sends the initial user behavior mark and the current page request information to the server.

Step 606: the server receives the initial user behavior token and the current page request information.

Step 608: the server generates a current user behavior token based on the current page request information.

Step 610: and the server sends the current user behavior mark to the client.

Step 612: the client storage server returns a current user behavior mark based on the initial user behavior mark and the current page request information.

Specifically, the current user behavior mark is stored in a Cookie of the browser.

Step 614: and the server generates a user behavior mark hash table and a page behavior path tree corresponding to the target user according to the current user behavior mark and the initial user behavior mark.

Specifically, on the Web side, a user may have three types of behavior, namely forward (access to a new page), back (access to a previous page), and refresh (stay on the current page). For example, the behavior uploaded by the user is marked as Mold, the URL of the page is uew, and if the URL value of the corresponding node Ncurrent searched in the hash table is the same as uew, the operation is a refresh operation; if the corresponding node Nparent exists in the Nfather node, and the URL value of the Nfather node is the same as Unew, the operation is rollback. Otherwise, it is a forward operation. For the forward operation, a node is newly created. And calculating a user behavior marking value Mnew according to the user ID, the time stamp and the page URL in the uploading information. A new node Nnew is created and added to the child node of Ncurrent. The key created in the hash table is Mnew, and the value is Nnew. For the rollback operation, deleting the current node Ncurrent from the hash table, recalculating the user behavior mark value Mnew based on the new timestamp, updating the timestamp and the user behavior mark value of the Nfaber node to Mnew, and returning the Mnew to the client. And for the refresh operation, recalculating the user behavior mark value Mnew based on the new timestamp, updating the timestamp of the Ncurrent node and the user behavior mark value Mnew, and returning the Mnew to the client.

Corresponding to the above method embodiment, the present application further provides an embodiment of a device for determining a page processing behavior of a user, which is applied to a server, and fig. 7 shows a schematic structural diagram of the device for determining a page processing behavior of a user, which is applied to a server and provided by an embodiment of the present application. As shown in fig. 7, the apparatus includes:

an information receiving module 702, configured to receive an initial user behavior flag of a target user and current page request information sent by a client, where the current page request information includes a user identifier, a current page processing time point, and a current page address;

a generating module 704 configured to generate a current user behavior flag based on the current page request information;

a mapping module 706, configured to store the current user behavior flag to a user behavior flag hash table, and map the current user behavior flag to a page behavior path tree corresponding to the target user according to the user behavior flag hash table and the initial user behavior flag;

a determining module 708 configured to determine a page processing behavior of the target user according to the user behavior tag hash table and the page behavior path tree.

Optionally, the generating module 704 is further configured to:

calculating a hash value corresponding to the field to be processed;

Optionally, the mapping module 706 is further configured to:

and under the condition that the parent node page address corresponding to the initial page address exists in the user behavior mark hash table and the parent node page address is the same as the current page address, determining the parent node corresponding to the parent node page address, correspondingly storing the parent node and the current user behavior mark to the user behavior mark hash table, and updating the parent node based on the current page request information.

Optionally, the mapping module 706 is further configured to:

and storing the current page request information to the current node corresponding to the current user mark according to the initial node, and acquiring a page behavior path tree corresponding to the target user.

Optionally, the mapping module 706 is further configured to:

determining whether the page behavior path tree contains a current node;

Optionally, the mapping module 706 is further configured to:

determining an initial page address corresponding to the initial node;

Optionally, the mapping module 706 is further configured to:

Optionally, the apparatus further comprises a return module configured to:

and returning the current user behavior mark to the client.

Optionally, the apparatus further comprises an assignment module configured to:

and under the condition that the current page request information does not contain the user identification, distributing the corresponding user identification for the target user.

Optionally, the determining module 708 is further configured to:

The method is applied to a page processing behavior determining device of a user of a server, and is used for receiving an initial user behavior mark of a target user and current page request information sent by a client, wherein the current page request information comprises a user identifier, a current page processing time point and a current page address; generating a current user behavior mark based on the current page request information; storing the current user behavior mark to a user behavior mark hash table, and mapping the current user behavior mark to a page behavior path tree corresponding to the target user according to the user behavior mark hash table and the initial user behavior mark; and determining the page processing behavior of the target user according to the user behavior mark hash table and the page behavior path tree.

Corresponding to the above method embodiment, the present application further provides an embodiment of a device for determining a page processing behavior of a user, which is applied to a client, and fig. 8 shows a schematic structural diagram of the device for determining a page processing behavior of a user, which is applied to a client and provided by an embodiment of the present application. As shown in fig. 8, the apparatus includes:

a request receiving module 802, configured to receive a page processing request of a target user, where the page processing request includes current page request information, and the current page request information includes a user identifier, a current page processing time point, and a current page address;

a sending module 804 configured to determine an initial user behavior tag corresponding to the user identifier, and send the initial user behavior tag and the current page request information to a server;

a storage module 806 configured to store a current user behavior flag returned by the server based on the initial user behavior flag and the current page request information.

Optionally, the sending module 804 is further configured to:

Optionally, the apparatus further comprises a deletion module configured to:

and deleting the current user behavior mark in the user behavior mark list.

The page processing behavior determining device applied to the user of the client receives a page processing request of a target user, wherein the page processing request comprises current page request information, and the current page request information comprises a user identifier, a current page processing time point and a current page address; determining an initial user behavior mark corresponding to the user identifier, and sending the initial user behavior mark and the current page request information to a server; and storing the current user behavior mark returned by the server based on the initial user behavior mark and the current page request information. By storing the current user behavior markers and sending the initial user behavior markers to the server, the server can determine the association relationship between the user behaviors based on the current user behavior markers and the initial user behavior markers.

The above is an illustrative scheme of a page processing behavior determination apparatus of the present embodiment. It should be noted that the technical solution of the user page processing behavior determining apparatus and the technical solution of the user page processing behavior determining method belong to the same concept, and details that are not described in detail in the technical solution of the user page processing behavior determining apparatus can be referred to in the description of the technical solution of the user page processing behavior determining method.

Fig. 9 illustrates a block diagram of a computing device 900 provided in accordance with an embodiment of the present application. Components of the computing device 900 include, but are not limited to, a memory 910 and a processor 920. The processor 920 is coupled to the memory 910 via a bus 930, and a database 950 is used to store data.

Computing device 900 also includes access device 940, access device 940 enabling computing device 900 to communicate via one or more networks 960. Examples of such networks include the Public Switched Telephone Network (PSTN), a Local Area Network (LAN), a Wide Area Network (WAN), a Personal Area Network (PAN), or a combination of communication networks such as the internet. Access device 940 may include one or more of any type of network interface (e.g., a Network Interface Card (NIC)) whether wired or wireless, such as an IEEE802.11 Wireless Local Area Network (WLAN) wireless interface, a worldwide interoperability for microwave access (Wi-MAX) interface, an ethernet interface, a Universal Serial Bus (USB) interface, a cellular network interface, a bluetooth interface, a Near Field Communication (NFC) interface, and so forth.

In one embodiment of the present application, the above-described components of computing device 900 and other components not shown in FIG. 9 may also be connected to each other, such as by a bus. It should be understood that the block diagram of the computing device architecture shown in FIG. 9 is for purposes of example only and is not limiting as to the scope of the present application. Other components may be added or replaced as desired by those skilled in the art.

Computing device 900 may be any type of stationary or mobile computing device, including a mobile computer or mobile computing device (e.g., tablet, personal digital assistant, laptop, notebook, netbook, etc.), a mobile phone (e.g., smartphone), a wearable computing device (e.g., smartwatch, smartglasses, etc.), or other type of mobile device, or a stationary computing device such as a desktop computer or PC. Computing device 900 may also be a mobile or stationary server.

Wherein, the processor 920 implements the steps of the method for determining the page processing behavior of the user when executing the computer instructions.

The above is an illustrative scheme of a computing device of the present embodiment. It should be noted that the technical solution of the computing device and the technical solution of the above-mentioned method for determining the page processing behavior of the user belong to the same concept, and details that are not described in detail in the technical solution of the computing device can be referred to the description of the technical solution of the above-mentioned method for determining the page processing behavior of the user.

An embodiment of the present application further provides a computer-readable storage medium, which stores computer instructions, and the computer instructions, when executed by a processor, implement the steps of the method for determining page processing behavior of a user as described above.

The above is an illustrative scheme of a computer-readable storage medium of the present embodiment. It should be noted that the technical solution of the storage medium and the technical solution of the method for determining the page processing behavior of the user belong to the same concept, and details that are not described in detail in the technical solution of the storage medium can be referred to the description of the technical solution of the method for determining the page processing behavior of the user.

The foregoing description of specific embodiments of the present application has been presented. Other embodiments are within the scope of the following claims. In some cases, the actions or steps recited in the claims may be performed in a different order than in the embodiments and still achieve desirable results. In addition, the processes depicted in the accompanying figures do not necessarily require the particular order shown, or sequential order, to achieve desirable results. In some embodiments, multitasking and parallel processing may also be possible or may be advantageous.

The computer instructions comprise computer program code which may be in the form of source code, object code, an executable file or some intermediate form, or the like. The computer-readable medium may include: any entity or device capable of carrying the computer program code, recording medium, usb disk, removable hard disk, magnetic disk, optical disk, computer Memory, read-Only Memory (ROM), random Access Memory (RAM), electrical carrier wave signals, telecommunications signals, software distribution medium, and the like. It should be noted that the computer readable medium may contain content that is subject to appropriate increase or decrease as required by legislation and patent practice in jurisdictions, for example, in some jurisdictions, computer readable media does not include electrical carrier signals and telecommunications signals as is required by legislation and patent practice.

It should be noted that, for the sake of simplicity, the above-mentioned method embodiments are described as a series of acts or combinations, but those skilled in the art should understand that the present application is not limited by the described order of acts, as some steps may be performed in other orders or simultaneously according to the present application. Further, those skilled in the art should also appreciate that the embodiments described in the specification are preferred embodiments and that the acts and modules referred to are not necessarily required in this application.

In the foregoing embodiments, the descriptions of the respective embodiments have respective emphasis, and for parts that are not described in detail in a certain embodiment, reference may be made to the related descriptions of other embodiments.

The preferred embodiments of the present application disclosed above are intended only to aid in the explanation of the application. Alternative embodiments are not exhaustive and do not limit the invention to the precise embodiments described. Obviously, many modifications and variations are possible in light of the above teaching. The embodiments were chosen and described in order to best explain the principles of the application and its practical applications, to thereby enable others skilled in the art to best understand and utilize the application. The application is limited only by the claims and their full scope and equivalents.

Claims

1. A method for determining page processing behavior of a user is applied to a server and comprises the following steps:

receiving an initial user behavior mark and current page request information of a target user, wherein the current page request information comprises a user identifier, a current page processing time point and a current page address, and the initial user behavior mark is generated based on the page request information corresponding to the initial user behavior mark;

2. The method of claim 1, wherein generating a current user behavior token based on the current page request information comprises:

calculating a hash value corresponding to the field to be processed;

and splicing the hash value and the user identification to obtain the current user behavior mark.

3. The method of claim 1, wherein storing the current user behavior token to a user behavior token hash table comprises:

4. The method of claim 3, wherein storing the current user behavior token in a user behavior token hash table based on the initial page address and the current page address comprises:

if not, storing the current user behavior mark and the current node into the user behavior mark hash table correspondingly, and updating the current node based on the current page request information.

5. The method of claim 4, wherein storing the current user behavior token in a user behavior token hash table according to an initial node and the current node corresponding to the initial page address comprises:

6. The method of claim 5, wherein storing the parent node and the current user behavior token correspondence to the user behavior token hash table, and after updating the parent node based on the current page request information, further comprising:

7. The method of claim 1, wherein mapping the current user behavior token to the page behavior path tree corresponding to the target user according to the user behavior token hash table and the initial user behavior token comprises:

8. The method of claim 7, wherein storing the current page request information to a current node corresponding to the current user tag according to the initial node, and obtaining a page behavior path tree corresponding to the target user, comprises:

determining whether the page behavior path tree contains a current node;

9. The method of claim 8, wherein storing the current user behavior token and the current page request information to the page behavior path tree based on the current node and the initial node comprises:

determining an initial page address corresponding to the initial node;

and under the condition that the page behavior path tree has a father node page address corresponding to the initial page address and the father node page address is the same as the current page address, determining a father node corresponding to the father node page address, and updating the father node based on the current user behavior mark and the current page request information.

10. The method of claim 9, wherein after updating the parent node based on the current user behavior indicia and the current page request information, further comprising:

11. The method of claim 1, after generating a current user behavior token based on the current page request information, further comprising:

and returning the current user behavior mark to the client.

12. The method of claim 1, wherein the method further comprises:

13. A method for determining page processing behaviors of a user is applied to a client and comprises the following steps:

determining an initial user behavior mark corresponding to the user identifier, and sending the initial user behavior mark and the current page request information to a server, wherein the initial user behavior mark is generated based on the page request information corresponding to the initial user behavior mark;

storing a current user behavior flag returned by the server based on the initial user behavior flag and the current page request information, wherein the current user behavior flag is generated based on the method of any one of claims 1 to 12.

14. The method of claim 13, wherein sending the initial user behavior token and the current page request information to a server comprises:

and under the condition that the initial user behavior mark corresponding to the user identification is not acquired, transmitting the null character and the current page request information to a server.

15. The method of claim 14, wherein after storing a current user behavior token returned by the server based on the initial user behavior token and the current page request information, further comprising:

and deleting the current user behavior mark in the user behavior mark list.

16. A page processing behavior determination device of a user, applied to a server, includes:

the information receiving module is configured to receive an initial user behavior mark and current page request information of a target user, wherein the current page request information comprises a user identifier, a current page processing time point and a current page address, and the initial user behavior mark is generated based on the page request information corresponding to the initial user behavior mark;

a generation module configured to generate a current user behavior token based on the current page request information;

a mapping module configured to store the current user behavior tag to a user behavior tag hash table, and map the current user behavior tag to a page behavior path tree corresponding to the target user according to the user behavior tag hash table and the initial user behavior tag;

the determining module is configured to determine a target user behavior mark and determine a target node corresponding to the target user behavior mark according to the user behavior mark hash table; determining a node to be tested corresponding to the target node in the page behavior path tree according to the target node; acquiring a recommendation information set corresponding to the node to be tested and recommendation information corresponding to the target node; and under the condition that the recommendation information set comprises the recommendation information, determining that the recommendation result corresponding to the node to be tested is successful in recommendation.

17. A device for determining page processing behavior of a user, applied to a client, comprises:

the system comprises a request receiving module, a page processing module and a page processing module, wherein the request receiving module is configured to receive a page processing request of a target user, the page processing request comprises current page request information, and the current page request information comprises a user identifier, a current page processing time point and a current page address;

a sending module configured to determine an initial user behavior tag corresponding to the user identifier, and send the initial user behavior tag and the current page request information to a server, where the initial user behavior tag is generated based on the page request information corresponding to the initial user behavior tag;

a storage module configured to store a current user behavior flag returned by the server based on the initial user behavior flag and the current page request information, wherein the current user behavior flag is generated based on the method of any one of claims 1 to 12.

18. A computing device comprising a memory, a processor, and computer instructions stored on the memory and executable on the processor, wherein the processor implements the steps of the method of any of claims 1-12 or 13-15 when executing the computer instructions.

19. A computer readable storage medium storing computer instructions, which when executed by a processor, perform the steps of the method of any one of claims 1-12 or 13-15.