CN111798281B

CN111798281B - Method and device for judging cheating operation, computer readable storage medium and equipment

Info

Publication number: CN111798281B
Application number: CN202010932479.8A
Authority: CN
Inventors: 田言飞
Original assignee: Tencent Technology Shenzhen Co Ltd
Current assignee: Tencent Technology Shenzhen Co Ltd
Priority date: 2020-09-08
Filing date: 2020-09-08
Publication date: 2020-12-11
Anticipated expiration: 2040-09-08
Also published as: CN111798281A

Abstract

The application provides a method for judging cheating operation, a device for judging cheating operation, a computer readable storage medium and an electronic device; relates to the technical field of data calculation; acquiring an interaction position and a historical display position of a display object; the historical display position is a position for displaying the display object on the display interface before the user performs interactive operation with the display object, and the interactive position is a position for displaying the display object on the display interface when the user performs interactive operation with the display object; calculating a deviation value of the interaction position and the historical display position; and if the deviation value meets the preset condition, judging that the cheating operation for moving the display object exists. Therefore, by implementing the technical scheme of the application, the cheating operation for moving the display object can be detected, so that the cheating operation is limited.

Description

Method and device for judging cheating operation, computer readable storage medium and equipment

Technical Field

The present application relates to the field of data computing technologies, and in particular, to a method and an apparatus for determining a cheating operation, a computer-readable storage medium, and an electronic device.

Background

The display interface of the application program can be generally used as a display platform of a multimedia file to present diversified information for a user, and the content presented to the user can be interactive content or non-interactive content. For the interactive content, the user may click on the interactive content to obtain other extensible content, for example, the front-end representation may be: and jumping to other pages from the current page. However, in order to increase the click rate of the published content, some publishers of interactive content place the published content in an area that is not easy to be touched by mistake in the interface first during publishing, and move the published content to an area that is easy to be touched by mistake in the using process of the user, which easily causes the problem of high false touch rate. Therefore, how to distinguish the violation behavior becomes a problem that needs to be solved at present.

It is to be noted that the information disclosed in the above background section is only for enhancement of understanding of the background of the present application and therefore may include information that does not constitute prior art known to a person of ordinary skill in the art.

Disclosure of Invention

An object of the present application is to provide a method and apparatus for determining a cheating operation, a computer-readable storage medium, and an electronic device, which can detect a cheating operation for moving a displayed object, and thus can advantageously restrict the cheating operation.

Other features and advantages of the present application will be apparent from the following detailed description, or may be learned by practice of the application.

According to an aspect of the present application, there is provided a method for determining a cheating operation, including:

acquiring an interaction position and a historical display position of a display object; the historical display position is a position for displaying the display object on the display interface before the user performs interactive operation with the display object, and the interactive position is a position for displaying the display object on the display interface when the user performs interactive operation with the display object;

calculating a deviation value between the interaction position and the historical display position;

and if the deviation value meets a preset condition, judging that cheating operation for moving the display object exists.

In an exemplary embodiment of the present application, before the obtaining of the interaction position and the historical display position of the display object, the method further includes:

receiving display information corresponding to the display object from the display terminal according to a unit time interval and storing the display information according to a receiving sequence; and is

When a user and a display object are interactively operated, receiving an interactive position from a display terminal as display information for storage;

the display information corresponds to the display positions of the display objects one to one, and the display positions comprise interaction positions and historical display positions.

In an exemplary embodiment of the present application, the presentation information includes at least one of vertex coordinates, a height, and a width of the presentation object.

In an exemplary embodiment of the present application, storing presentation information in a reception order includes:

reading a character string for representing a display object from the display information;

querying a stored historical information set corresponding to the character string;

and storing the display information into the historical information set according to the receiving sequence.

and when the user and the display object are interactively operated, receiving an interactive judgment request and carrying out delayed judgment control on the interactive judgment request until the delayed judgment time length meets the preset time length.

In an exemplary embodiment of the present application, acquiring an interaction position and a historical display position of a display object includes:

when a user and a display object are subjected to interactive operation, receiving an interactive judgment request, reading trigger time corresponding to the interactive operation from the interactive judgment request, and determining historical time which is before the trigger time and is separated from the trigger time by a preset time interval;

acquiring display information corresponding to trigger time and historical time respectively;

reading a current vertex coordinate in the display information corresponding to the trigger time and a historical vertex coordinate in the display information corresponding to the historical moment;

and determining an interaction position according to the current vertex coordinates and determining a historical display position according to the historical vertex coordinates.

In an exemplary embodiment of the present application, calculating a deviation value between the interaction location and the historical display location includes:

calculating the deviation value of the current vertex coordinate and the historical vertex coordinate;

and if the deviation value is greater than the preset deviation value, judging that the deviation value meets the preset condition.

In an exemplary embodiment of the present application, after determining that there is a cheating operation for moving the presentation object, the method further includes:

inquiring the publisher identification corresponding to the display object;

determining cheating operation judgment frequency corresponding to the publisher identification, and if the cheating operation judgment frequency is higher than preset frequency, adding the publisher identification to a blacklist; and the publisher corresponding to the publisher identification in the blacklist cannot execute the publishing operation in the display interface.

acquiring parameter information corresponding to a display interface and all historical display information corresponding to the display interface; wherein the parameter information at least comprises size information;

and generating a click position distribution map according to the parameter information and all historical display information.

In an exemplary embodiment of the present application, after obtaining the interaction position and the historical display position of the display object, the method further includes:

and updating the click position distribution diagram according to the interaction position.

detecting whether the interaction position is in a target area of the click position distribution diagram or not, wherein the target area does not comprise the click position distribution;

if the target area is not located, the deviation value between the interaction position and the historical display position is calculated.

In an exemplary embodiment of the present application, the method further includes:

and if the interaction position is in the target area, judging that no cheating operation exists.

According to an aspect of the present application, there is provided a determination apparatus of a cheating operation, including a location acquisition unit, a data calculation unit, and a request response unit, wherein:

the position acquisition unit is used for acquiring the interaction position and the historical display position of the display object; the historical display position is a position for displaying the display object on the display interface before the user performs interactive operation with the display object, and the interactive position is a position for displaying the display object on the display interface when the user performs interactive operation with the display object;

the data calculation unit is used for calculating a deviation value between the interaction position and the historical display position;

and the request response unit is used for judging that the cheating operation for moving the display object exists when the deviation value meets the preset condition.

In an exemplary embodiment of the present application, the apparatus further includes an information receiving unit, wherein:

the information receiving unit is used for receiving the display information corresponding to the display object from the display terminal according to unit time intervals and storing the display information according to a receiving sequence before the position acquisition unit acquires the interaction position and the historical display position of the display object; and is

In an exemplary embodiment of the present application, the information receiving unit stores presentation information in a reception order, including:

In an exemplary embodiment of the present application, the apparatus further includes a delay determination control unit, wherein:

and the delay judgment control unit is used for receiving the interaction judgment request and carrying out delay judgment control on the interaction judgment request until the delay judgment time length meets the preset time length when the user and the display object are subjected to interaction operation before the position acquisition unit acquires the interaction position and the historical display position of the display object.

In an exemplary embodiment of the present application, the acquiring an interaction position and a historical display position of a display object by a position acquiring unit includes:

In an exemplary embodiment of the present application, the data calculation unit calculates a deviation value between the interaction position and the historical display position, including:

In an exemplary embodiment of the present application, the apparatus further includes an identifier querying unit, a determination frequency determining unit, and a blacklist updating unit, wherein:

the identifier query unit is used for querying the identifier of the publisher corresponding to the display object after the request response unit judges that the cheating operation for moving the display object exists;

the judgment frequency determining unit is used for determining the cheating operation judgment frequency corresponding to the publisher identification;

the blacklist updating unit is used for adding the publisher identification to the blacklist when the cheating operation judgment frequency is higher than the preset frequency; and the publisher corresponding to the publisher identification in the blacklist cannot execute the publishing operation in the display interface.

In an exemplary embodiment of the present application, the apparatus further includes an information acquisition unit and a profile generation unit, wherein:

the information acquisition unit is used for acquiring the parameter information corresponding to the display interface and all historical display information corresponding to the display interface before the position acquisition unit acquires the interaction position and the historical display position of the display object; wherein the parameter information at least comprises size information;

and the distribution diagram generating unit is used for generating a click position distribution diagram according to the parameter information and all historical display information.

In an exemplary embodiment of the present application, the apparatus further includes a profile update unit, wherein:

and the distribution diagram updating unit is used for updating the click position distribution diagram according to the interaction position after the position acquisition unit acquires the interaction position and the historical display position of the display object.

In an exemplary embodiment of the application, the request response unit is further configured to determine that no cheating operation exists when the interaction location is in the target area.

According to an aspect of the present application, there is provided an electronic device including: a processor; and a memory for storing executable instructions of the processor; wherein the processor is configured to perform the method of any one of the above via execution of the executable instructions.

According to an aspect of the application, a computer-readable storage medium is provided, on which a computer program is stored, which computer program, when being executed by a processor, is adapted to carry out the method of any of the above.

The exemplary embodiments of the present application may have some or all of the following advantages:

in the cheating operation determination method provided by an example embodiment of the present application, an interaction position and a historical display position of a display object may be obtained; the historical display position is a position for displaying the display object on the display interface before the user performs interactive operation with the display object, and the interactive position is a position for displaying the display object on the display interface when the user performs interactive operation with the display object; calculating a deviation value of the interaction position and the historical display position; and if the deviation value meets the preset condition, judging that the cheating operation for moving the display object exists. According to the technical scheme, on one hand, the method and the device can detect the cheating operation for moving the display object, so that the cheating operation is limited. According to the method and the device, cheating operation judgment can be performed through the deviation value of the interactive position and the historical display position of the display object, so that misjudgment probability of cheating operation is reduced.

It is to be understood that both the foregoing general description and the following detailed description are exemplary and explanatory only and are not restrictive of the application.

Drawings

The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments consistent with the present application and together with the description, serve to explain the principles of the application. It is obvious that the drawings in the following description are only some embodiments of the application, and that for a person skilled in the art, other drawings can be derived from them without inventive effort.

Fig. 1 is a schematic diagram illustrating an exemplary system architecture to which a cheating operation determination method and a cheating operation determination apparatus according to an embodiment of the present application may be applied.

FIG. 2 illustrates a schematic structural diagram of a computer system suitable for use in implementing the electronic device of an embodiment of the present application.

Fig. 3 schematically shows a flow chart of a method of determining a cheating operation according to an embodiment of the present application.

FIG. 4 schematically shows a presentation interface diagram including historical presentation locations according to one embodiment of the present application.

FIG. 5 schematically shows a presentation interface diagram including interaction locations according to an embodiment of the application.

FIG. 6 schematically shows an exposure position profile according to an embodiment of the present application.

FIG. 7 schematically shows a click location profile according to one embodiment of the present application.

FIG. 8 schematically shows a presentation interface diagram including interaction locations according to an embodiment of the present application.

Fig. 9 schematically illustrates a flow chart of a method of determining a cheating operation according to an embodiment of the present application.

Fig. 10 schematically shows a timing diagram of a determination method of a cheating operation according to an embodiment of the present application.

Fig. 11 schematically shows a block diagram of a configuration of a determination system of a cheating operation according to an embodiment of the present application.

Fig. 12 is a block diagram schematically showing the configuration of a cheating-operation determination means in an embodiment according to the present application.

Detailed Description

Example embodiments will now be described more fully with reference to the accompanying drawings. Example embodiments may, however, be embodied in many different forms and should not be construed as limited to the examples set forth herein; rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the concept of example embodiments to those skilled in the art. The described features, structures, or characteristics may be combined in any suitable manner in one or more embodiments. In the following description, numerous specific details are provided to give a thorough understanding of embodiments of the application. One skilled in the relevant art will recognize, however, that the subject matter of the present application can be practiced without one or more of the specific details, or with other methods, components, devices, steps, and so forth. In other instances, well-known technical solutions have not been shown or described in detail to avoid obscuring aspects of the present application.

Furthermore, the drawings are merely schematic illustrations of the present application and are not necessarily drawn to scale. The same reference numerals in the drawings denote the same or similar parts, and thus their repetitive description will be omitted. Some of the block diagrams shown in the figures are functional entities and do not necessarily correspond to physically or logically separate entities. These functional entities may be implemented in the form of software, or in one or more hardware modules or integrated circuits, or in different networks and/or processor devices and/or microcontroller devices.

Fig. 1 is a schematic diagram illustrating a system architecture of an exemplary application environment to which a method for determining a cheating operation and a device for determining a cheating operation according to an embodiment of the present application can be applied.

As shown in fig. 1, the system architecture 100 may include one or more of

terminal devices

101, 102, 103, a network 104, and a server 105. The network 104 serves as a medium for providing communication links between the

terminal devices

101, 102, 103 and the server 105. Network 104 may include various connection types, such as wired, wireless communication links, or fiber optic cables, to name a few. The

terminal devices

101, 102, 103 may be various electronic devices having a display screen, including but not limited to desktop computers, portable computers, smart phones, tablet computers, and the like. It should be understood that the number of terminal devices, networks, and servers in fig. 1 is merely illustrative. There may be any number of terminal devices, networks, and servers, as desired for implementation. For example, server 105 may be a server cluster comprised of multiple servers, or the like. The server 105 may be an independent physical server, a server cluster or a distributed system including a plurality of physical servers, or a cloud server that provides basic cloud computing services such as a cloud service, a cloud database, cloud computing, a cloud function, cloud storage, a web service, cloud communication, a middleware service, a domain name service, a security service, a CDN, and a big data and artificial intelligence platform. The terminal may be, but is not limited to, a smart phone, a tablet computer, a laptop computer, a desktop computer, a smart speaker, a smart watch, and the like. The terminal and the server may be directly or indirectly connected through wired or wireless communication, and the application is not limited herein.

It should be noted that the cloud server described above may provide basic cloud computing services by using cloud technology. Cloud technology refers to a hosting technology for unifying serial resources such as hardware, software, network and the like in a wide area network or a local area network to realize calculation, storage, processing and sharing of data.

In addition, cloud computing (cloud computing) included in the above-described basic cloud computing service refers to a delivery and use mode of IT infrastructure, and refers to obtaining required resources in an on-demand, easily-extensible manner through a network; the generalized cloud computing refers to a delivery and use mode of a service, and refers to obtaining a required service in an on-demand and easily-extensible manner through a network. Such services may be IT and software, internet related, or other services. Cloud Computing is a product of development and fusion of traditional computers and Network Technologies, such as Grid Computing (Grid Computing), distributed Computing (distributed Computing), Parallel Computing (Parallel Computing), Utility Computing (Utility Computing), Network Storage (Network Storage Technologies), Virtualization (Virtualization), Load balancing (Load Balance), and the like.

And cloud storage (cloud storage) included in the basic cloud computing service is a new concept extended and developed on the cloud computing concept, and a distributed cloud storage system (hereinafter, referred to as a storage system) refers to a storage system which integrates a large number of storage devices (storage devices are also referred to as storage nodes) of various types in a network through functions of cluster application, a grid technology, a distributed storage file system and the like through application software or application interfaces to cooperatively work, and provides a data storage function and a service access function to the outside. At present, a storage method of a storage system is as follows: logical volumes are created, and when created, each logical volume is allocated physical storage space, which may be the disk composition of a certain storage device or of several storage devices. The client stores data on a certain logical volume, that is, the data is stored on a file system, the file system divides the data into a plurality of parts, each part is an object, the object not only contains the data but also contains additional information such as data identification (ID, ID entry), the file system writes each object into a physical storage space of the logical volume, and the file system records storage location information of each object, so that when the client requests to access the data, the file system can allow the client to access the data according to the storage location information of each object. The process of allocating physical storage space for the logical volume by the storage system specifically includes: physical storage space is divided in advance into stripes according to a group of capacity measures of objects stored in a logical volume (the measures often have a large margin with respect to the capacity of the actual objects to be stored) and Redundant Array of Independent Disks (RAID), and one logical volume can be understood as one stripe, thereby allocating physical storage space to the logical volume.

And a Database (Database) included in the basic cloud computing service can be regarded as an electronic file cabinet, namely a place for storing electronic files, and a user can add, inquire, update, delete and the like to the data in the files. A "database" is a collection of data that is stored together in a manner that can be shared by multiple users, has as little redundancy as possible, and is independent of the application.

And Big data (Big data) included in the basic cloud computing service refers to a data set which cannot be captured, managed and processed by a conventional software tool within a certain time range, and is a massive, high-growth rate and diversified information asset which needs a new processing mode to have stronger decision-making power, insight discovery power and process optimization capability. With the advent of the cloud era, big data has attracted more and more attention, and the big data needs special technology to effectively process a large amount of data within a tolerance elapsed time. The method is suitable for the technology of big data, and comprises a large-scale parallel processing database, data mining, a distributed file system, a distributed database, a cloud computing platform, the Internet and an extensible storage system.

The method for determining a cheating operation provided in the embodiment of the present application is generally executed by the server 105, and accordingly, a device for determining a cheating operation is generally installed in the server 105. However, it is easily understood by those skilled in the art that the method for determining a cheating operation provided in the embodiment of the present application may also be executed by the

terminal device

101, 102, or 103, and accordingly, the device for determining a cheating operation may also be disposed in the

terminal device

101, 102, or 103, which is not particularly limited in the exemplary embodiment. For example, in one exemplary embodiment, the server 105 may obtain the interaction location and the historical presentation location of the presentation object; calculating a deviation value of the interaction position and the historical display position; and if the deviation value meets the preset condition, judging that the cheating operation for moving the display object exists.

It should be noted that the computer system 200 of the electronic device shown in fig. 2 is only an example, and should not bring any limitation to the functions and the scope of use of the embodiments of the present application.

As shown in fig. 2, the computer system 200 includes a Central Processing Unit (CPU) 201 that can perform various appropriate actions and processes in accordance with a program stored in a Read Only Memory (ROM) 202 or a program loaded from a storage section 208 into a Random Access Memory (RAM) 203. In the RAM 203, various programs and data necessary for system operation are also stored. The CPU 201, ROM 202, and RAM 203 are connected to each other via a bus 204. An input/output (I/O) interface 205 is also connected to bus 204.

The following components are connected to the I/O interface 205: an input portion 206 including a keyboard, a mouse, and the like; an output section 207 including a display such as a Cathode Ray Tube (CRT), a Liquid Crystal Display (LCD), and the like, and a speaker; a storage section 208 including a hard disk and the like; and a communication section 209 including a network interface card such as a LAN card, a modem, or the like. The communication section 209 performs communication processing via a network such as the internet. A drive 210 is also connected to the I/O interface 205 as needed. A removable medium 211, such as a magnetic disk, an optical disk, a magneto-optical disk, a semiconductor memory, or the like, is mounted on the drive 210 as necessary, so that a computer program read out therefrom is installed into the storage section 208 as necessary.

In particular, according to embodiments of the present application, the processes described below with reference to the flowcharts may be implemented as computer software programs. For example, embodiments of the present application include a computer program product comprising a computer program embodied on a computer readable medium, the computer program comprising program code for performing the method illustrated by the flow chart. In such an embodiment, the computer program may be downloaded and installed from a network through the communication section 209 and/or installed from the removable medium 211. The computer program, when executed by a Central Processing Unit (CPU) 201, performs various functions defined in the methods and apparatus of the present application.

Generally, in some advertisement based on the click-through fee, the larger the click-through amount of the advertisement is, the higher the revenue obtained by the traffic owner, and therefore, some traffic owners may make invalid clicks in an illegal way, thereby increasing the revenue sharing of the advertisement. However, such an illegal method easily causes a problem of poor advertising effect. Specifically, the traffic owner generally moves the advertisement to the middle area of the screen (i.e., the user's ordinary spot area) after the advertisement is exposed to the bottom of the screen, thereby causing a user to click a wrong spot, and the user clicks the advertisement in an unexpected situation and jumps to the advertisement page, which easily causes a negative impact on the user experience.

In view of the above, the present exemplary embodiment provides a method of determining a cheating operation. The method for determining the cheating operation may be applied to the server 105, and may also be applied to one or more of the

terminal devices

101, 102, and 103, which is not particularly limited in this exemplary embodiment. Referring to fig. 3, the method for determining the cheating operation may include the following steps S310 to S330.

Step S310: acquiring an interaction position and a historical display position of a display object; the historical display position is a position for displaying the display object on the display interface before the user and the display object are subjected to interactive operation, and the interactive position is a position for displaying the display object on the display interface when the user and the display object are subjected to interactive operation.

Step S320: and calculating a deviation value between the interaction position and the historical display position.

Step S330: and if the deviation value meets the preset condition, judging that the cheating operation for moving the display object exists.

By implementing the method shown in fig. 3, a cheating operation for moving a displayed object can be detected, thereby facilitating the limitation of the cheating operation. In addition, the cheating operation can be judged through the deviation value of the interactive position of the display object and the historical display position, so that the misjudgment probability of the cheating operation is favorably reduced.

The above steps of the present exemplary embodiment will be described in more detail below.

In step S310, an interaction position and a history display position of the display object are obtained; the historical display position is a position for displaying the display object on the display interface before the user and the display object are subjected to interactive operation, and the interactive position is a position for displaying the display object on the display interface when the user and the display object are subjected to interactive operation.

Specifically, the presentation interface may be an application program interface, and is used to present the relevant content of the application program and various types of function controls, the presentation interface may include one or more presentation objects (e.g., advertisements), and a presentation state of the presentation object in the presentation interface may be static presentation or dynamic presentation.

For example, the display object may perform real-time position transformation in the display interface according to a preset track in a wandering manner; the display object may include at least one of text, a logo, an image, a dynamic image, and a video, which is not limited in the embodiments of the present application. The interaction position of the presentation object may be a position of the presentation object compared to the presentation interface, and the interaction position may also be used to represent a position where the user interacts with the terminal device (e.g., a center position of the touch screen). For example, when the terminal device screen displays an advertisement (i.e., a display object), the position where the user clicks the advertisement is the above-mentioned interaction position.

As an optional implementation manner, before the obtaining of the interaction position and the historical display position of the display object, the method further includes: receiving display information corresponding to the display object from the display terminal according to a unit time interval and storing the display information according to a receiving sequence; when the user and the display object are interactively operated, the interactive position is received from the display terminal and is stored as display information; the display information corresponds to the display positions of the display objects one to one, and the display positions comprise interaction positions and historical display positions. Furthermore, when an interaction judgment request for a display object in the display interface is received, the interaction position and the historical display position of the display object can be obtained.

Specifically, the display terminal may be a device on which a client for outputting a display interface is installed, the display terminal may send display information corresponding to the display object to the server, and the server may store the display information after receiving the display information sent by one or more display terminals, so as to call the display information later; and the display information at each moment has a corresponding display position.

Further, the presentation position may be represented by one or more coordinates. The display information at least comprises at least one of vertex coordinates, height and width of the display object, and the display information can also display the height and width of the interface; the number of vertex coordinates of the display object that can be included in the display information is greater than or equal to 1, for example, the display information may only include coordinates of an upper left corner of the display object, or may include all coordinates of the display object. For example, the manner of the display information corresponding to the display object uploaded by the receiving terminal at the unit time interval may specifically be: and receiving position information corresponding to the advertisement uploaded by the terminal at a time interval of 30ms, wherein the position information is used for representing the position of the advertisement in the display interface.

In addition, optionally, the manner of storing the display information according to the receiving sequence may specifically be: before receiving the interactive judgment request, comparing the display information received at the current moment with the display information received at the previous moment; if the comparison result shows that the display information at the current moment is consistent with the display information at the adjacent previous moment, discarding the display information at the current moment, so that the occupation of the same display information on a storage space can be reduced, and the resource utilization rate is further improved; the time interval between the previous time and the current time is not limited in the embodiments of the present application.

For example, if the display information corresponding to the current time T2 and the previous time T1 is consistent, the display information at the current time T2 is discarded; when new display information is received, the current time is changed from T2 to T3 corresponding to the new display information, and the display information corresponding to T2 is discarded, so that the previous time of T3 is T1; furthermore, the display information of T3 and T1 may be compared, and if the comparison result is not consistent, the display information corresponding to T3 is stored, and if the comparison result is consistent, the display information corresponding to T3 is discarded. By analogy, when new showing information is received, the current time is changed from T3 to T4 corresponding to the new showing information.

Specifically, the manner of comparing the display information received at the current time with the display information received at the previous time may specifically be: calculating a first feature vector of the display information received at the current moment, calculating a second feature vector of the display information received at the previous moment, further calculating the similarity between the first feature vector and the second feature vector, and if the similarity is greater than a preset similarity, judging that the display information representing the current moment is consistent with the display information of the adjacent previous moment and taking the display information representing the current moment as a comparison result; the similarity can be represented by a vector distance, such as a euclidean distance or a cosine distance.

Therefore, by implementing the optional embodiment, the real-time display positions uploaded by the terminal and related to the display objects can be sequentially stored so as to be called, so that the response efficiency of the interaction judgment request is improved.

As an optional implementation, storing the presentation information in the receiving order includes: reading a character string for representing a display object from the display information; querying a stored historical information set corresponding to the character string; and storing the display information into the historical information set according to the receiving sequence.

Specifically, the display object corresponds to the character string one to one, that is, the character string can be used as a unique representation of the display object; wherein, the character string may be a serial number (traceid). In addition, the history information set may include all the presentation information corresponding to the presentation object from the exposure time.

Therefore, by implementing the optional embodiment, the character string representing the display object can be used as a reference condition to store the display information, so that the information set to which the display object belongs can be timely positioned when the historical display information of the display object is acquired, thereby acquiring the historical display information and being beneficial to improving the response efficiency of the interactive judgment request.

As an optional implementation manner, before the obtaining of the interaction position and the historical display position of the display object, the method further includes: and when the user and the display object are interactively operated, receiving an interactive judgment request and carrying out delayed judgment control on the interactive judgment request until the delayed judgment time length meets the preset time length.

Optionally, the manner of performing the delay determination control on the interaction determination request until the delay determination duration meets the preset duration may specifically be: adding the interaction judgment request into a delay queue, and moving the interaction judgment request out of the delay queue when the delay judgment time length meets a preset time length (such as 10 s); the delay queue comprises one or more interactive decision requests arranged according to a receiving time sequence, and different interactive decision requests correspond to different receiving times.

Therefore, by implementing the optional embodiment, the response to the interaction determination request can be delayed based on the consideration of the cache time for reporting the display information in real time, so that the response to the interaction determination request can be avoided before the current display information corresponding to the interaction determination request is not cached, the problem of invalid determination is avoided, the determination accuracy rate of cheating operation is improved, and the use experience of an application program user is improved.

As an optional implementation manner, the obtaining of the interaction position and the historical display position of the display object includes: when a user and a display object are subjected to interactive operation, receiving an interactive judgment request, reading trigger time corresponding to the interactive operation from the interactive judgment request, and determining historical time which is before the trigger time and is separated from the trigger time by a preset time interval; acquiring display information corresponding to trigger time and historical time respectively; reading a current vertex coordinate in the display information corresponding to the trigger time and a historical vertex coordinate in the display information corresponding to the historical moment; and determining an interaction position according to the current vertex coordinates and determining a historical display position according to the historical vertex coordinates.

It is to be understood that, in some embodiments, one or more pieces of presentation information corresponding to the presentation object may be stored in the queue of the server, and first presentation information corresponding to when the user performs an interactive operation with the presentation object (i.e., a position where the presentation object is displayed when the interactive operation occurs) may be taken as an interactive position and second presentation information temporally adjacent to and earlier than the first presentation information may be taken as a historical presentation position, and the second presentation information may be sent to the cheating-judgment server by the presentation terminal at predetermined unit time intervals. In other embodiments, third presentation information stored in the server corresponding to a position at which the presentation object is displayed at a time earlier than a trigger time (i.e., an interactive operation occurrence time) by a preset time period may also be used as the historical presentation position. The preset time period can be set according to the reaction time of the user, and when the position of the display object changes, the user needs the reaction time to correctly recognize the position change of the display object.

Specifically, the display information corresponding to the trigger time and the historical time is used for representing the relative position of the display object at the trigger time in the display interface and the relative position of the display object at the historical time in the display interface. Further, optionally, the historical time may be any time earlier than the trigger time.

In addition, optionally, if the shape of the display object is a rectangle, the manner of obtaining the interaction position and the historical display position of the display object may be: when a user and a display object are subjected to interactive operation, receiving an interactive judgment request, reading trigger time corresponding to the interactive operation from the interactive judgment request, and determining historical time which is before the trigger time and is separated from the trigger time by a preset time interval; acquiring display information corresponding to trigger time and historical time respectively; and reading a first target vertex coordinate in the display information of the trigger time and a second target vertex coordinate in the display information of the historical moment, and respectively taking the first target vertex coordinate and the second target vertex coordinate as an interaction position and a historical display position of the display object.

Referring to FIG. 4, FIG. 4 schematically illustrates a presentation interface including historical presentation locations according to one embodiment of the present application. As shown in FIG. 4, presentation interface 400 includes interface content 410 and presentation objects 420. Specifically, in the presentation interface 410, one or more interaction controls may be included, fig. 4 exemplarily shows an a interaction control 411 and a B interaction control 412, and in an actual application process, the embodiment of the present application does not limit parameters such as the number, shape, color, distribution mode, and the like of the interaction controls.

For example, presentation object 420 may be an advertisement displayed in presentation interface 400 and interaction control 421 may be used to close the advertisement (i.e., the presentation object). In fig. 4, there is no intersection between the area for displaying the display object 420 and the area for displaying the interface content 410, so that the display object 420 does not obscure the interface content 410; the display position of the display object 420 in the display interface 400 may be an exposure position of the advertisement, or a display position at any time during the advertisement display process. Furthermore, when the display object is displayed on the display interface, the terminal can report display information for representing the relative position of the display object in the display interface to the server in real time. For example, if one presentation of ad a lasts for two days, then ad a has 8: 00 the first time the presentation interface 400 appears in the position may be an exposure position, advertisement a 8: 00 to day 23: 59, the position appearing at any moment is a display position; the exposure position also belongs to a display position, the history display position in the present application may be the exposure position or any display position after the exposure, any display position before the click position may be referred to as the history display position, and if a position in the history display position is determined as the click position, the position does not participate in the execution process of steps S310 to S330 as the history display position when the cheating operation is determined. Assume that 20: 00, the first time a user clicks on ad a, then ad a is shown on the first day at 20: the presentation position corresponding to 00 may be a click position (i.e., an interaction position).

Referring to FIG. 5, FIG. 5 schematically illustrates a presentation interface including an interaction location according to an embodiment of the present application. As shown in fig. 5, when detecting an interactive operation acting on a display object, the terminal may send an interaction determination request corresponding to the interactive operation to the server, so that the server obtains display information corresponding to a trigger time of the interactive operation and display information at a historical time in the historical information set; and the reporting time of the display information corresponding to the triggering time is later than the display information at the historical moment. It should be noted that, the display information obtained by the server from the historical information set may be one or more, and the embodiment of the present application is not limited. Furthermore, the server can determine the interaction position and the historical display position according to the display information.

Specifically, if the historical display position is the relative position of the display object in the display interface shown in fig. 4, and the interaction position is the relative position of the display object 520 in the display interface 500 shown in fig. 5, the display object 520 blocks the interface content 510 of the display interface 500, and the deviation value between the interaction position and the historical display position is greater than the preset deviation value, so the server may determine that a cheating operation for moving the display object 520 exists. Specifically, the display object 520 may further include an interaction control 521 for closing an advertisement (i.e., a display object), and when the user does not click the interaction control 521 in time and touches the display object 520 by mistake, a result that the user experience is affected by page jump and the like is easily caused. In addition, the display object 520 not only partially shields the interface content 510, but also shields the interaction controls in the interface content 510, such as the a interaction control 511 and the B interaction control 512, which easily causes further negative influence on the user experience, so that the user cannot view the complete interface content and cannot click the interaction control therein to trigger the required function start. For example, the presentation interface may be a game interface, the a interaction control 511 may be used to trigger the initiation of "replay a local gate", the B interaction control 512 may be used to trigger the initiation of "play a next gate", and during the process of playing the local gate by the user, the presentation position of the presentation object 520 may be the presentation position of the presentation object 420 shown in fig. 4. When the user closes, the a interaction control 511 and the B interaction control 512 pop up, at this time, in order to cheat the click rate, the advertisement presenter may instantaneously move the presentation object to the position shown in fig. 5 at the position shown in fig. 4, and partially or completely block the interaction control and/or the interaction content, and when the user is in a hurry to click the "replay this closing" a interaction control 511 or the "play next closing" B interaction control 512, the advertisement that is instantaneously moved to the control position may be clicked. The advertisement displaying party achieves the effect of cheating the click rate through the cheating operation (namely, instantly moving the advertisement to the position frequently clicked by the user). The method and the device are used for detecting the cheating operation, and when the interactive operation (such as clicking operation of a user) is detected, the interactive position corresponding to the interactive operation is compared with the historical display position (such as an exposure position or any display position after exposure). If the interaction position and the historical display position are detected to be not the same position and have a long difference (namely, the deviation value is greater than the preset deviation value), the cheating operation can be judged to exist. In addition, before the cheating operation is determined, optionally, whether the interaction position is in a hot click area or not can be detected according to the click position distribution diagram shown in fig. 7; if the answer is positive, the advertisement showing party really moves the advertisement to the position where the control is popped up in a malicious way so as to cheat the click of the user, and then the cheating operation can be judged to exist; if not, the advertisement showing party moves the showing position of the advertisement to a larger extent, but the moved position is not the control pop-up position, that is, the advertisement showing party does not maliciously move the advertisement to the user frequent click position to cheat the click of the user, and then the fact that the cheating operation does not exist can be judged.

It can be seen that implementing this alternative embodiment, the display positions can be determined by coordinates, thereby facilitating calculation of deviation values between the display positions for determination of cheating operations based on the deviation values.

In step S320, a deviation value between the interaction position and the history presentation position is calculated.

Wherein the deviation value may be a displacement between the interaction position and the historical presentation position.

As an alternative embodiment, the way of calculating the deviation value between the interaction position and the historical display position may specifically be: determining a first midpoint coordinate (x) of a display object at a historical display location₁，y₁) And a second midpoint coordinate (x) of the presentation object at the interaction location₂，y₂) (ii) a Wherein x is₁Can be expressed as page _ exp _ pos_x，x₂May be denoted as page _ clk _ pos_x，y₁Can be expressed as page _ exp _ pos_y，y₂May be denoted as page _ clk _ pos_y(ii) a If | page _ exp _ pos_x-page_clk_pos_x|>N1 or | page _ exp _ pos_y-page_clk_pos_y|>N2; n1 and N2 are positive integers, and N1 and N2 may be the same or different, and are not limited in the embodiments of the present application.

As another alternative embodiment, the way of calculating the deviation value between the interaction position and the historical display position may specifically be: determining a first midpoint coordinate (x) of a display object at a historical display location₁，y₁) And a second midpoint coordinate (x) of the presentation object at the interaction location₂，y₂) (ii) a Calculating a first midpoint coordinate (x)₂，y₂) And second midpoint coordinate (x)₂，y₂) Linear distance of | AB |; determining the straight-line distance as a deviation value;

。

specifically, a first midpoint coordinate (x) of a display object at a historical display position is determined₁，y₁) And a second midpoint coordinate (x) of the presentation object at the interaction location₂，y₂) The method can be specifically as follows: determining first target vertex coordinates (x) in presentation information at historical time₁₁，y₁₁) And a second target vertex coordinate (x) in the presentation information of the trigger time₂₁，y₂₁) (ii) a According to (x)₁₁，y₁₁) Calculating other vertex coordinates (x) corresponding to the display object₁₂，y₁₂）、（x₁₃，y₁₃) And (x)₁₄，y₁₄) (ii) a According to (x)₂₁，y₂₁) Calculating other vertex coordinates (x) corresponding to the display object₂₂，y₂₂）、（x₂₃，y₂₃) And (x)₂₄，y₂₄) (ii) a According to (x)₁₁，y₁₁）、（x₁₂，y₁₂）、（x₁₃，y₁₃) And (x)₁₄，y₁₄) Calculating a first midpoint coordinate (x) of a display object at a historical display position₁，y₁) (ii) a According to (x)₂₁，y₂₁）、（x₂₂，y₂₂）、（x₂₃，y₂₃) And (x)₂₄，y₂₄) Calculating a second midpoint coordinate (x) of the presentation object at the interaction location₂，y₂). The first target vertex coordinate may be an upper left corner vertex coordinate, a lower left corner vertex coordinate, an upper right corner vertex coordinate, or a lower right corner vertex coordinate, and the second target vertex coordinate is the same. It should be noted that, the first target vertex coordinate and the second target vertex coordinate are vertex coordinates with the same orientation, for example, if the first target vertex coordinate is an upper left vertex coordinate, the second target vertex coordinate is also an upper left vertex coordinate. For another example, if the first target vertex coordinate is an upper-left vertex coordinate, the other vertex coordinates corresponding to the first target vertex coordinate include a lower-left vertex coordinate, an upper-right vertex coordinate, and a lower-right vertex coordinate, and the second target vertex coordinate is the same.

In addition, optionally, before calculating the deviation value between the interaction position and the historical display position, the method may further include the following steps: detecting whether the interaction position blocks the display content in the display interface; if the interactive position blocks the display content, responding to the interactive judgment request, and judging that cheating operation for moving the display object exists; if the interactive position does not obstruct the presentation content, step S320 is performed. That is, when the interactive position of the advertisement (i.e., the display object) blocks the display content (e.g., the video content) in the display interface, it is not necessary to calculate the displacement (i.e., the deviation value) between the click position (i.e., the interactive position) and the exposure position (i.e., the historical display position), and it can be directly determined that there is an illegal operation (i.e., a cheating operation) intended to maliciously block the display content in the display interface, so as to achieve the purpose of forcing the user to read the advertisement.

As an optional implementation, calculating a deviation value between the interaction position and the historical display position includes: calculating the deviation value of the current vertex coordinate and the historical vertex coordinate; if the deviation value is larger than a preset deviation value (such as 0, 5cm or 10 cm), the deviation value is judged to meet the preset condition.

Specifically, if the deviation value is not greater than the preset deviation value, it is determined that the deviation value does not satisfy the preset condition. Optionally, the manner of determining that the deviation value satisfies the preset condition may be: if the deviation value does not belong to the preset range (such as 0-5 cm, 5-10 cm or 1-10 cm), the deviation value is judged to meet the preset condition. Alternatively, the manner of determining that the deviation value satisfies the preset condition may be: calling a preset expression to calculate a numerical result corresponding to the deviation value, and if the numerical result is greater than a preset numerical value, judging that the deviation value meets a preset condition; the preset expression may be a function expression, and the function expression may be a user-defined expression or an existing formula, and the embodiment of the present application is not limited.

Therefore, by implementing the optional embodiment, whether the deviation value meets the preset condition can be judged, the preset condition can be used for indicating the request response mode, and different results can be obtained by executing according to different request response modes, so that the automation degree of cheating operation judgment is improved, and the use experience of an application program user is improved.

As an optional implementation manner, before the obtaining of the interaction position and the historical display position of the display object, the method further includes: acquiring parameter information corresponding to a display interface and all historical display information corresponding to the display interface; wherein the parameter information at least comprises size information; and generating a click position distribution map according to the parameter information and all historical display information.

Wherein the size information is used to characterize the size of the presentation interface, e.g., 1243 × 5436. In addition, all historical display information corresponding to the display interface comprises: and displaying all the display information in the historical information sets corresponding to different character strings. In addition, the mode of acquiring the parameter information corresponding to the display interface may be: and reading the parameter information corresponding to the display interface from the display information reported by the terminal.

In addition, optionally, the manner of generating the click position distribution map according to the parameter information and all the historical display information may specifically be: screening specific display information corresponding to the display object when the interactive operation aiming at the display object is detected each time from all historical display information; calculating reference coordinates corresponding to each specific display information according to the parameter information to obtain a reference vector set { (x)_c1，y_c1，adh_c1，adw_c1），（x_c2，y_c2，adh_c2，adw_c2），……，（x_cn，y_cn，adh_cn，adw_cn) }; according to the expression nx_ci=（x_ci*W）/w_ci、ny_ci=（y_ci*H）/h_ci、nadw_ci=（adw_ci*W）/w_ciAnd nadh_ci=（adh_ci*H）/h_ciNormalizing the reference vector set to obtain an intermediate vector set { (nx)_c1，ny_c1，nadh_c1，nadw_c1），（nx_c2，ny_c2，nadh_c2，nadw_c2），……，（nx_cn，ny_cn，nadh_cn，nadw_cn) }; wherein the parameter information includes w_ciAnd h_ciFor representing the original width and height of the presentation interface, respectively, W (e.g., 360) and H (e.g., 760) are normalizedA fixed width and a fixed height; will be represented by (nx)_ci，ny_ci）、（nx_ci+ nadw_ci，ny_ci）、（nx_ci，ny_ci+ nadh_ci）、（nx_ci+ nadw_ci，ny_ci+ nadh_ci) Add the final set of points for all points of the rectangular perimeter of vertices { (px)_c1，py_c1），（px_c2，py_c2），……，（px_pcn，py_pcn) Pcn, where pcn is the total number of points in the set of points; a click location profile is generated from the set of points.

In addition, optionally, before obtaining the interaction position and the historical display position of the display object, the method further includes: and generating an exposure position distribution diagram according to the parameter information and all historical display information. Referring to FIG. 6, FIG. 6 schematically illustrates an exposure position profile according to one embodiment of the present application. As shown in FIG. 6, in one aspect, the exposure position distribution area 600 may be used to characterize: and (3) distribution of the display positions (such as the historical display positions) except the click position in the display interface among all the display positions corresponding to the at least one display object. On the other hand, the exposure position distribution region 600 may be used to characterize: and distributing the display positions corresponding to the display information of each display object reported by the terminal for the first time in the display interface. Taking the shape (i.e., rectangle) of the presentation object exemplarily illustrated in fig. 5 and 4 as an example, in particular, the outline (i.e., rectangle outline) of the presentation object at each exposure position may be included in the exposure position distribution area 600. For example, the exposure position distribution area 600 may include a profile showing the exposure position of the object during each exposure for a period of time (e.g., a year). It can be seen that, in the exposure position distribution region 600, the color near the bottom of the display interface is darker, which indicates that the exposure position of the display object within a period of time is often the bottom of the display interface (i.e., the hot door exposure area), and the superposition of the profiles of the exposure positions for multiple times results in the darker color of the part; the color near the middle upper part of the display interface is lighter, which indicates that the exposure position of the display object in a period of time is less in the part; the color near the top of the display interface is white, indicating that the display object has not been exposed to light on the top at one time during a period of time. The exposure position distribution area 600 is used for performing a regular judgment of the cheating operation, and after the step S330, it may be detected whether the cheating operation is a regular cheating operation (i.e., the hot exposure area is moved to the hot click area) according to the exposure position distribution map, and the detection result is displayed and stored. In the present application, the sizes of the bottom, the middle upper portion, and the upper portion are not limited to the above-described sizes.

Referring also to FIG. 7, FIG. 7 schematically illustrates a click location profile according to one embodiment of the present application. As shown in FIG. 7, the click location distribution area 700 may be used to characterize: each time the interactive operation for the presentation object is detected, the distribution of the click positions (e.g., the above-mentioned interactive positions) corresponding to the presentation object in the presentation interface is detected. The click position distribution area 700 includes a display outline of a display object at a click position within a period of time, and similarly to fig. 6, the color near the middle lower part of the display interface is darker, which indicates that the click position corresponding to the display object within a period of time is often the middle lower part of the display interface (i.e., a hot click area), and the color of the part is darker due to the overlapping of the display outlines at multiple click positions; the color near the middle upper part of the display interface is lighter, which shows that the number of times that the click position of the display object is positioned at the part in a period of time is less; the color near the upper part of the display interface is white, which indicates that the display object is not clicked on the upper part at one time within a period of time. Furthermore, before determining that the cheating operation for moving the display object exists, whether the interaction position is in a hot click area or not can be detected, and if so, the cheating operation for moving the display object is determined to exist: if not, the fact that the exposure position is far away from the interaction position is shown, but the advertisement showing party does not maliciously cheat the user to click on the advertisement showing party and only wants to adjust the showing position. For example, the advertisement presenter moves the advertisement from the presentation position at the bottom to the presentation position at the top, and the presentation position at the top is an interactive position, which indicates that the user really has an interest in the advertisement and clicks on the advertisement, rather than the advertisement presenter maliciously cheating the user clicking on the advertisement. In the present application, the sizes of the regions of the above-described middle-lower portion, middle-upper portion, and upper portion are not limited.

It should be noted that, in fig. 6 and fig. 7, different pixel points correspond to different drawing frequencies, and the pixel points in different frequency ranges can be color-distinguished according to the drawing frequencies.

It can be seen that implementing this alternative embodiment enables a click location profile to be generated that characterizes the location of a hot click on an advertisement, which may facilitate an accurate determination of a cheating action.

As an optional implementation manner, after the interaction position and the historical display position of the display object are obtained, the method further includes: and updating the click position distribution diagram according to the interaction position.

Specifically, the manner of updating the click position distribution map according to the interaction position may specifically be: and drawing the edge of the display object according to the vertex coordinates corresponding to the current click position, wherein the edge is formed by points, and drawing the points of the edge in the generated click position distribution diagram so as to realize the updating of the click position distribution diagram.

Therefore, by implementing the optional embodiment, the accuracy of subsequent judgment on cheating operation can be improved by updating the click position distribution map.

As an optional implementation, calculating a deviation value between the interaction position and the historical display position includes: detecting whether the interaction position is in a target area of the click position distribution diagram or not, wherein the target area does not comprise the click position distribution; if the target area is not located, the deviation value between the interaction position and the historical display position is calculated.

Specifically, the target area may also include a click location distribution below a preset threshold. Further, the click position distribution included in the click position distribution map may be represented by an edge of the presentation object. The click position distribution map may further include a hit region in addition to the target region, wherein the hit region includes a click position distribution greater than a preset threshold. Optionally, the method may further include: detecting whether the interaction position is in a hot area of the click position distribution diagram; if yes, calculating the deviation value between the interaction position and the historical display position; if not, the above-mentioned detection of whether the interaction position is in the target area of the click position distribution diagram is executed.

Therefore, by implementing the alternative embodiment, the interactive position can be detected firstly through the click position distribution diagram, so that when the interactive position is in the target area, the deviation value between the interactive position and the historical display position is avoided being calculated, and the occupancy rate of the calculation resource can be reduced.

As an optional implementation, the method further includes: and if the interaction position is in the target area, judging that no cheating operation exists.

Referring to FIG. 8, FIG. 8 schematically illustrates a presentation interface including an interaction location according to an embodiment of the present application. As shown in the presentation interface 800 of FIG. 8, when the presentation object 820 is in the position shown in FIG. 8, the interface content 810 and the A interaction control 811 and the B interaction control 812 in the interface content 810 are not occluded. Although the deviation value of the presentation positions of the presentation object 420 and the presentation object 820 satisfies the preset condition, since the interaction position of the presentation object 820 may be equivalent to the target area in the click position distribution map, that is, there is no area of the click position distribution, it may be determined that there is no cheating operation. It should be noted that the user can close the presentation object 820 through the interactive control 821 in the presentation object 820.

Therefore, the implementation of the alternative embodiment can judge that no cheating operation exists in the target area at the interaction position, so that the occupancy rate of computing resources can be reduced.

In step S330, if the deviation value satisfies a preset condition, it is determined that a cheating operation for moving the display object exists.

Specifically, the cheating operation may be an operation of changing an exposure position of the display object, for example, the cheating operation may be an illegal operation for increasing a click rate of the display object, and if it is determined that the cheating operation exists, an advertisement publishing function of a publisher corresponding to the cheating operation may be closed, so that the publisher cannot display the advertisement in the display interface. In addition, the preset condition is used to limit the manner of responding to the interactive determination request, for example, the preset condition may be: if the distance is greater than the preset deviation value (for example, 5 cm), determining that the cheating operation for moving the display object exists, and if the distance is less than or equal to the preset deviation value, determining that the cheating operation for moving the display object does not exist.

In addition, optionally, before determining that the cheating operation for moving the display object exists, the following steps may be further performed: if the deviation value is larger than a preset threshold value, detecting whether the interaction position is in a hot area of the click position distribution diagram; if yes, the cheating operation for moving the display object is judged to exist; if not, the flow ends.

In addition, optionally, the determining that the cheating operation for moving the display object exists may specifically be: and judging that the cheating operation for moving the display object exists, and judging the interactive operation corresponding to the interactive judgment request as an invalid operation. It is understood that if the deviation value does not satisfy the preset condition, the following steps may be further included: judging that no cheating operation for moving the display object exists, determining the interactive operation corresponding to the interactive judgment request as an effective operation, and updating the total cost value in a preset unit time period corresponding to the display object according to the effective operation; for example, if the display object is an advertisement, the cost value may be a deduction fee for the advertisement, and each effective click (i.e., effective operation) on the advertisement may trigger a real deduction fee for the advertiser.

As an optional implementation manner, after determining that there is a cheating operation for moving the display object, the method further includes: inquiring the publisher identification corresponding to the display object; determining cheating operation judgment frequency corresponding to the publisher identification, and if the cheating operation judgment frequency is higher than preset frequency, adding the publisher identification to a blacklist; and the publisher corresponding to the publisher identification in the blacklist cannot execute the publishing operation in the display interface.

Specifically, the cheating operation determination frequency is used to indicate the number of times the publisher performs the cheating operation within a preset unit time period (e.g., 10 times/day or 1 time/day, etc.). The publisher identification may be a unique representation of the publisher.

In addition, optionally, determining the cheating operation determination frequency corresponding to the publisher identifier includes: calculating cheating operation times pv of the publisher corresponding to the publisher identification in a preset unit time period_{pos_change}Number of non-cheating operations pv_{pos_normal}: according to the expression ratio_{pos_change}=pv_{pos_change}/（pv_{pos_change}+pv_{pos_normal}) Calculating a cheating operation decision frequency ratio_{pos_change}。

Therefore, by implementing the optional embodiment, when the cheating operation judgment frequency corresponding to the publisher is high, advertisement publishing limitation can be performed on the publisher, so that the use experience of the user is improved.

Referring to fig. 9, fig. 9 schematically illustrates a flow chart of a method for determining a cheating operation according to an embodiment of the present application. As shown in fig. 9, the method for determining a cheating operation includes: step S900 to step S990, wherein:

step S900: receiving display information corresponding to the display object from the display terminal according to a unit time interval, storing the display information according to a receiving sequence, and receiving an interactive position from the display terminal as the display information for storing when a user performs interactive operation with the display object; the display information corresponds to the display positions of the display objects one to one, and the display positions comprise interaction positions and historical display positions.

Step S910: and when the user and the display object are interactively operated, receiving an interactive judgment request and carrying out delayed judgment control on the interactive judgment request until the delayed judgment time length meets the preset time length.

Step S920: and reading the trigger time corresponding to the interactive operation from the interactive judgment request, and determining the historical moment which is before the trigger time and is separated from the trigger time by a preset time interval.

Step S930: and acquiring display information corresponding to the trigger time and the historical time respectively, and reading a current vertex coordinate in the display information corresponding to the trigger time and a historical vertex coordinate in the display information corresponding to the historical time.

Step S940: and determining an interaction position according to the current vertex coordinates and determining a historical display position according to the historical vertex coordinates.

Step S950: acquiring parameter information corresponding to a display interface and all historical display information corresponding to the display interface, and generating a click position distribution map according to the parameter information and all historical display information; wherein the parameter information at least comprises size information.

Step S960: detecting whether the interaction position is in a target area of the click position distribution diagram or not, wherein the target area does not comprise the click position distribution; if the target area is located, executing step S970; if not, step S980 is performed.

Step S970: and judging that no cheating operation exists and ending the process.

Step S980: calculating a deviation value between the current vertex coordinate and the historical vertex coordinate, and if the deviation value is greater than a preset deviation value, determining that the deviation value meets a preset condition and executing step S990.

Step S990: inquiring the publisher identification corresponding to the display object, determining the cheating operation judgment frequency corresponding to the publisher identification, and if the cheating operation judgment frequency is higher than the preset frequency, adding the publisher identification into a blacklist and ending the process; and the publisher corresponding to the publisher identification in the blacklist cannot execute the publishing operation in the display interface.

It should be noted that steps S900 to S990 correspond to the steps and embodiments shown in fig. 3, and for the specific implementation of steps S900 to S990, please refer to the steps and embodiments shown in fig. 3, which are not described herein again.

It can be seen that, implementing the method shown in fig. 9, a cheating operation for moving a displayed object can be detected, thereby facilitating to limit the cheating operation. In addition, the cheating operation can be judged through the deviation value of the interactive position of the display object and the historical display position, so that the misjudgment probability of the cheating operation is favorably reduced.

Referring to fig. 10, fig. 10 schematically shows a timing chart of a determination method of a cheating operation according to an embodiment of the present application. As shown in FIG. 10, the method includes steps S1010 to S1050, wherein:

step S1010: when the terminal detects a display instruction for displaying the display object, display information corresponding to the display object may be uploaded to the server at unit time intervals.

Step S1020: the server receives the display information corresponding to the display object in real time, reads the character strings used for representing the display object from the display information, inquires the stored historical information set corresponding to the character strings, and then stores the display information into the historical information set according to the receiving sequence.

Step S1030: when the terminal detects the interactive operation for the display object in the display interface, the terminal may send an interaction determination request corresponding to the interactive operation to the server.

Step S1040: after receiving the interaction judgment request, the server may read the presentation information corresponding to the interaction operation from the cache and may invoke the presentation information stored before receiving the interaction judgment request from the history information set, and further, may determine the interaction position and the history presentation position according to the presentation information and calculate a deviation value between the interaction position and the history presentation position.

Step S1050: and if the server detects that the deviation value meets the preset condition, responding to the interactive judgment request, judging that cheating operation for moving the display object exists and feeding back a judgment result to the terminal.

It can be seen that, implementing the method shown in fig. 10, a cheating operation for moving a displayed object can be detected, thereby facilitating the limitation of the cheating operation. In addition, the cheating operation can be judged through the deviation value of the interactive position of the display object and the historical display position, so that the misjudgment probability of the cheating operation is favorably reduced.

Referring to fig. 11, fig. 11 is a block diagram schematically illustrating a structure of a cheating operation determination system according to an embodiment of the present application. As shown in fig. 11, the cheating action determining system 1100 includes: a server 1110, an a terminal 1121, B terminals 1122, … …, and a Z terminal 1123; the number of terminals is not limited in the embodiments of the present application. Specifically, the terminal a 1121, the terminal B1122, the terminal … …, and the terminal Z1123 may all report the display information corresponding to their respective display objects to the server 1110 in real time, and the server 1110 may perform diversity storage on the display information uploaded by different terminals, so as to facilitate subsequent calling, which is beneficial to improving the efficiency of determining cheating operations. It should be noted that the process of data interaction between the server 1110 and any one of the a terminal 1121, the B terminals 1122, … …, and the Z terminal 1123 is specifically disclosed in the timing diagram shown in fig. 10, and is not described herein again.

Further, in the present exemplary embodiment, a device for determining a cheating operation is also provided. Referring to fig. 12, the determination apparatus 1200 of the cheating operation may include a position acquisition unit 1201, a data calculation unit 1202, and a request response unit 1203, in which:

a position obtaining unit 1201, configured to obtain an interaction position and a historical display position of a display object; the historical display position is a position for displaying the display object on the display interface before the user performs interactive operation with the display object, and the interactive position is a position for displaying the display object on the display interface when the user performs interactive operation with the display object;

a data calculation unit 1202, configured to calculate a deviation value between the interaction position and the historical display position;

a request response unit 1203, configured to determine that a cheating operation for moving the display object exists when the deviation value satisfies a preset condition.

It can be seen that, implementing the apparatus shown in fig. 12, it is possible to detect a cheating operation for moving a displayed object, thereby facilitating the limitation of the cheating operation. In addition, the cheating operation can be judged through the deviation value of the interactive position of the display object and the historical display position, so that the misjudgment probability of the cheating operation is favorably reduced.

In an exemplary embodiment of the present application, the apparatus further includes an information receiving unit (not shown), wherein:

an information receiving unit, configured to receive, from the display terminal, display information corresponding to the display object at unit time intervals and store the display information according to a receiving sequence before the position obtaining unit 1201 obtains the interaction position and the history display position of the display object, and receive, from the display terminal, the interaction position as the display information to store when the user performs an interaction operation with the display object; the display information corresponds to the display positions of the display objects one to one, and the display positions comprise interaction positions and historical display positions. The display information at least comprises at least one of vertex coordinates, height and width of the display object.

In an exemplary embodiment of the present application, the apparatus further includes a delay determination control unit (not shown), wherein:

and a delay determination control unit, configured to receive the interaction determination request and perform delay determination control on the interaction determination request until the delay determination duration satisfies the preset duration when the user performs an interaction operation with the display object before the position obtaining unit 1201 obtains the interaction position and the historical display position of the display object.

In an exemplary embodiment of the present application, the obtaining unit 1201 obtains the interaction position and the historical display position of the display object, including:

In an exemplary embodiment of the present application, the data calculation unit 1202 calculates a deviation value between the interaction position and the historical display position, including:

In an exemplary embodiment of the present application, the apparatus further includes an identification query unit (not shown), a determination frequency determination unit (not shown), and a blacklist update unit (not shown), wherein:

an identifier query unit, configured to query, after the request response unit 1203 determines that a cheating operation for moving the display object exists, an identifier of the publisher corresponding to the display object;

In an exemplary embodiment of the present application, the apparatus further includes an information acquisition unit (not shown) and a profile generation unit (not shown), wherein:

an information obtaining unit, configured to obtain parameter information corresponding to a display interface and all historical display information corresponding to the display interface before the position obtaining unit 1201 obtains the interaction position and the historical display position of the display object; wherein the parameter information at least comprises size information;

In an exemplary embodiment of the present application, the apparatus further includes a profile update unit (not shown), wherein:

and the distribution map updating unit is used for updating the click position distribution map according to the interaction position after the position acquisition unit 1201 acquires the interaction position and the historical display position of the display object.

In an exemplary embodiment of the present application, the request responding unit 1203 is further configured to determine that no cheating operation exists when the interaction location is in the target area.

It should be noted that although in the above detailed description several modules or units of the device for action execution are mentioned, such a division is not mandatory. Indeed, the features and functionality of two or more modules or units described above may be embodied in one module or unit, according to embodiments of the application. Conversely, the features and functions of one module or unit described above may be further divided into embodiments by a plurality of modules or units.

For details not disclosed in the embodiments of the apparatus of the present application, please refer to the embodiments of the method for determining a cheating operation described above for details not disclosed in the embodiments of the apparatus of the present application, since each functional module of the apparatus for determining a cheating operation of the present application corresponds to the steps of the above-described exemplary embodiment of the method for determining a cheating operation.

As another aspect, the present application also provides a computer-readable medium, which may be contained in the electronic device described in the above embodiments; or may exist separately without being assembled into the electronic device. The computer readable medium carries one or more programs which, when executed by an electronic device, cause the electronic device to implement the method described in the above embodiments.

It should be noted that the computer readable medium shown in the present application may be a computer readable signal medium or a computer readable storage medium or any combination of the two. A computer readable storage medium may be, for example, but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any combination of the foregoing. More specific examples of the computer readable storage medium may include, but are not limited to: an electrical connection having one or more wires, a portable computer diskette, a hard disk, a Random Access Memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing. In the present application, a computer readable storage medium may be any tangible medium that can contain, or store a program for use by or in connection with an instruction execution system, apparatus, or device. In this application, however, a computer readable signal medium may include a propagated data signal with computer readable program code embodied therein, for example, in baseband or as part of a carrier wave. Such a propagated data signal may take many forms, including, but not limited to, electro-magnetic, optical, or any suitable combination thereof. A computer readable signal medium may also be any computer readable medium that is not a computer readable storage medium and that can communicate, propagate, or transport a program for use by or in connection with an instruction execution system, apparatus, or device. Program code embodied on a computer readable medium may be transmitted using any appropriate medium, including but not limited to: wireless, wire, fiber optic cable, RF, etc., or any suitable combination of the foregoing.

The flowchart and block diagrams in the figures illustrate the architecture, functionality, and operation of possible implementations of systems, methods and computer program products according to various embodiments of the present application. In this regard, each block in the flowchart or block diagrams may represent a module, segment, or portion of code, which comprises one or more executable instructions for implementing the specified logical function(s). It should also be noted that, in some alternative implementations, the functions noted in the block may occur out of the order noted in the figures. For example, two blocks shown in succession may, in fact, be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved. It will also be noted that each block of the block diagrams or flowchart illustration, and combinations of blocks in the block diagrams or flowchart illustration, can be implemented by special purpose hardware-based systems which perform the specified functions or acts, or combinations of special purpose hardware and computer instructions.

The units described in the embodiments of the present application may be implemented by software, or may be implemented by hardware, and the described units may also be disposed in a processor. Wherein the names of the elements do not in some way constitute a limitation on the elements themselves.

Other embodiments of the present application will be apparent to those skilled in the art from consideration of the specification and practice of the invention disclosed herein. This application is intended to cover any variations, uses, or adaptations of the invention following, in general, the principles of the application and including such departures from the present disclosure as come within known or customary practice within the art to which the invention pertains. It is intended that the specification and examples be considered as exemplary only, with a true scope and spirit of the application being indicated by the following claims.

It will be understood that the present application is not limited to the precise arrangements described above and shown in the drawings and that various modifications and changes may be made without departing from the scope thereof. The scope of the application is limited only by the appended claims.

Claims

1. A method for determining a cheating operation, comprising:

acquiring an interaction position and a historical display position of a display object; the historical display position is a position for displaying a display object on a display interface before a user performs interactive operation with the display object, the interactive position is a position for displaying the display object on the display interface when the user performs the interactive operation with the display object, the interactive operation occurs after an interactive control is popped up, the interactive control is displayed in the display interface, and the display object shields the interactive control when in the interactive position;

2. The method of claim 1, wherein before obtaining the interaction location and the historical display location of the display object, the method further comprises:

receiving display information corresponding to the display object from a display terminal according to a unit time interval and storing the display information according to a receiving sequence; and is

When the user and the display object are subjected to the interactive operation, receiving the interactive position from the display terminal as the display information for storage;

the display information corresponds to the display positions of the display objects one to one, and the display positions comprise the interaction positions and the historical display positions.

3. The method of claim 2, wherein the presentation information comprises at least one of vertex coordinates, height, and width of the presentation object.

4. The method of claim 2, wherein storing the presentation information in the order received comprises:

reading a character string for representing the display object from the display information;

5. The method of claim 1, wherein before obtaining the interaction location and the historical display location of the display object, the method further comprises:

and when the user and the display object are subjected to the interactive operation, receiving an interactive judgment request and carrying out delay judgment control on the interactive judgment request until the delay judgment time length meets the preset time length.

6. The method of claim 1, wherein obtaining the interaction location and the historical display location of the display object comprises:

when the user and the display object are subjected to the interactive operation, receiving an interactive judgment request, reading trigger time corresponding to the interactive operation from the interactive judgment request, and determining historical time which is before the trigger time and is separated from the trigger time by a preset time interval;

acquiring display information corresponding to the trigger time and the historical time respectively;

and determining the interaction position according to the current vertex coordinate and determining the historical display position according to the historical vertex coordinate.

7. The method of claim 6, wherein calculating a deviation value between the interaction location and the historical presentation location comprises:

calculating a deviation value of the current vertex coordinate and the historical vertex coordinate;

and if the deviation value is greater than a preset deviation value, judging that the deviation value meets the preset condition.

8. The method of claim 1, wherein after determining that a cheating operation exists for moving the presentation object, the method further comprises:

inquiring the publisher identification corresponding to the display object;

9. The method of claim 2, wherein before obtaining the interaction location and the historical display location of the display object, the method further comprises:

acquiring parameter information corresponding to the display interface and all historical display information corresponding to the display interface; wherein the parameter information includes at least size information;

and generating a click position distribution map according to the parameter information and all the historical display information.

10. The method of claim 9, wherein after obtaining the interaction location and the historical display location of the display object, the method further comprises:

11. The method of claim 9, wherein calculating a deviation value between the interaction location and the historical presentation location comprises:

detecting whether the interaction position is in a target area of the click position distribution diagram, wherein the target area does not comprise the click position distribution;

and if the target area is not located, calculating a deviation value between the interaction position and the historical display position.

12. The method of claim 11, further comprising:

and if the interaction position is in the target area, judging that the cheating operation does not exist.

13. A device for determining a cheating operation, comprising:

the position acquisition unit is used for acquiring the interaction position and the historical display position of the display object; the historical display position is a position for displaying a display object on a display interface before a user performs interactive operation with the display object, the interactive position is a position for displaying the display object on the display interface when the user performs the interactive operation with the display object, the interactive operation occurs after an interactive control is popped up, the interactive control is displayed in the display interface, and the display object shields the interactive control when in the interactive position;

and the request response unit is used for judging that cheating operation for moving the display object exists when the deviation value meets a preset condition.

14. A computer-readable storage medium, on which a computer program is stored, which, when being executed by a processor, carries out the method of any one of claims 1-12.

15. An electronic device, comprising:

a processor; and

a memory for storing executable instructions of the processor;

wherein the processor is configured to perform the method of any of claims 1-12 via execution of the executable instructions.