CN107959876B - Method, device and electronic device for programming - Google Patents

Abstract

The embodiments of the present application provide a method, device, and electronic device for programming a program. The method includes: dividing a display screen into a plurality of programming positions; determining each position according to the probability that the cursor arrives at each position from different positions According to the click probability relationship of each position, each program is arranged to the corresponding position. By adopting the solutions provided in the embodiments of the present application, it is possible to avoid the unreasonable problem of relying on the subjective random arrangement of schedulers in the prior art, and to provide an objective basis for program schedule.

Description

A method, device and electronic device for programming

technical field

The present application relates to the technical field of television program production and arrangement, and in particular, to a method, apparatus and electronic device for program arrangement.

Background technique

After users turn on the TV and enter the home page of a video application, they can generally see different columns and video programs recommended on the home page. Video programs are generally displayed by thumbnails, and each screen displays multiple thumbnails. After the user moves the cursor of the TV to the program or channel to be selected through the direction keys of the remote control, click to enter to watch the corresponding program or channel.

When arranging programs on the homepage of an existing video application, most of the schedulers directly place a highly recommended program at the top left corner of the homepage or highlight it with a larger thumbnail. When there are multiple key recommended programs, for example, different types of key recommended programs, the program schedulers usually place any one of the key recommended programs at the top left corner of the home page or highlight them with larger thumbnails based on experience. The key recommended programs are arranged in front of the ordinary programs in random order.

The inventor believes that the arrangement method of this kind of program relies on the subjective random arrangement of the arrangers, which has no objective basis and is not reasonable enough.

SUMMARY OF THE INVENTION

The embodiments of the present application provide a method, device and electronic device for programming programs, which are used to solve the problem that the programming method of programs in the prior art relies on the subjective random arrangement of the programming personnel, has no objective basis, and is not reasonable enough.

According to an aspect of the embodiments of the present application, a method for programming a program is provided, including: dividing a display screen into a plurality of program programming positions; and determining the click probability of each position according to the probability that the cursor arrives at each position from different positions Size relationship; according to the size relationship of the click probability of each position, each program is arranged to the corresponding position.

According to another aspect of the embodiments of the present application, there is provided an apparatus for programming a program, including: a dividing module for dividing a display screen into multiple program programming positions; a determining module for reaching each position from different positions according to a cursor The probability on the position is determined to determine the relationship between the click probability of each position; the scheduling module is used to arrange each program to the corresponding position according to the relationship of the click probability of each position.

According to yet another aspect of the embodiments of the present application, an electronic device is provided, the electronic device includes: a display, a memory, one or more processors; and one or more modules, the one or more modules are stored in the In the memory, and configured to be executed by the one or more processors, the one or more modules include instructions for executing various steps in the programming method in one aspect of the embodiments of the present application.

By using the method, device, and electronic device for programming programs provided in the embodiments of the present application, the relationship between the click probability of each position can be determined according to the probability that the cursor reaches each position from different positions on the display screen, that is, it can be determined that the user clicks on the corresponding position Then, according to this click probability relationship, the program is arranged; it avoids the unreasonable problem of relying on the subjective random arrangement of the arrangers in the prior art, thereby providing an objective basis for program arrangement.

Description of drawings

The drawings described herein are used to provide further understanding of the present application and constitute a part of the present application. The schematic embodiments and descriptions of the present application are used to explain the present application and do not constitute an improper limitation of the present application. In the attached image:

1 shows a flowchart of a method for programming a program according to Embodiment 1 of the present application;

Fig. 2 shows the initial importance distribution of each position in the derivation process of the formula for calculating the click probability according to the second embodiment of the present application;

3 shows a schematic diagram of dividing the screen into 4 intervals in the derivation process of the formula for calculating the click probability according to the second embodiment of the present application;

FIG. 4 shows a schematic diagram of a position with a fallback probability relative to any position a _ij in the derivation process of the formula for calculating the click probability according to Embodiment 2 of the present application;

5 shows the step size of each position in the interval 4 of any position a _ij in the derivation process of the formula for calculating the click probability according to the second embodiment of the present application, when the back step size is considered;

FIG. 6 shows a schematic structural diagram of a program scheduling apparatus according to Embodiment 6 of the present application;

FIG. 7 shows a schematic structural diagram of an electronic device according to Embodiment 7 of the present application.

Detailed ways

During the process of realizing this application, the inventor found that when programming on the homepage of existing video applications, most of the programming personnel directly place a key recommended program at the top left corner of the homepage or use a larger Thumbnails are highlighted. When there are multiple key recommended programs, for example, different types of key recommended programs, the program schedulers usually place any one of the key recommended programs at the top left corner of the home page or highlight them with larger thumbnails based on experience. The key recommended programs are arranged in front of the ordinary programs in random order.

The inventor also found that the program arrangement order on the home page of the video application will directly affect the number of key operations required for the program to be clicked, thereby affecting the number of times the program is on-demand. In addition, in the prior art, the interfaces displayed on screens of different sizes are the same, and the influence of the number of keys on the remote control on the viewing probability of different locations is not considered.

The inventor believes that the programming method of such programs in the prior art relies on the subjective random arrangement of the programming personnel, has no objective basis, and is not reasonable enough. At the same time, for the user, in this way, it may happen that the user needs to press many times to click on the programming position of the TV program that the user likes, resulting in poor user experience.

In order to solve the above problems, the present application provides a method, device and electronic device for programming a program, which can determine the relationship between the click probability of each position according to the probability that the cursor reaches each position from different positions on the display screen, that is, the user can be determined. The relationship between the probability of clicking on the corresponding position; and then according to the relationship between the probability of clicking on the program, the program is arranged; it avoids the unreasonable problem of relying on the subjective random arrangement of the scheduler in the prior art, so as to provide an objective for program arrangement. in accordance with. In addition, it can be further combined with user interest analysis and program recommendation system, so that program planners can place the programs that users most want to watch given by the recommendation system in the most accessible position of the remote control, increasing the probability of users clicking programs , and it is also convenient for users to click on the programs they want to watch the most, thereby improving the user experience.

The core of this application is the click probability distribution algorithm based on the display screen, which divides the display screen into m×n matrix squares. Generally speaking, the initial probability of the upper left corner of the screen is the largest. All decrease to form an initial initial importance distribution. On this basis, considering the operation of the remote control, a click probability is generated, and finally the click probability distribution is obtained.

In order to make the technical solutions and advantages of the embodiments of the present application more clear, the exemplary embodiments of the present application will be described in further detail below with reference to the accompanying drawings. Obviously, the described embodiments are only a part of the embodiments of the present application, and Not all embodiments are exhaustive. It should be noted that the embodiments in the present application and the features of the embodiments may be combined with each other in the case of no conflict.

Example 1

FIG. 1 shows a flowchart of a method for programming a program according to Embodiment 1 of the present application.

As shown in FIG. 1 , the method for programming a program according to Embodiment 1 of the present application includes the following steps:

S101: Divide the display screen into multiple program arrangement positions.

During specific implementation, before this step, the size of the display screen may also be obtained. Specifically, for programming, the current mainstream and conventional display screen size can be used as the size of the display screen. For example, 50-inch, 60-inch, 70-inch and other TV display screen sizes.

It should be understood that the display screen not only includes the display screen of the television, but also may include various screens that can be used to display content, such as computer, movie, projection and other display screens.

Next, according to the size of the display screen, the display screen may be divided into m rows and n columns of program arrangement positions; where m and n are natural numbers greater than 1.

For example, considering the screen size of 50 inches and 60 inches, the display screen is divided into six positions with 3 rows and 2 columns; for the display screen of 70 inches and above, the display screen can be divided into 12 positions with 3 rows and 4 columns Wait.

S102, according to the probability that the cursor reaches each position from different positions, determine the relationship between the click probability of each position;

其中，

为第i行第j列位置的点击概率，i∈[1,m],j∈[1,n]；

表示第i行第j列位置的初始重要度；p_u、p_d、p_l、p_r分别表示向上、向下、向左、向右的按键操作概率；根据各位置的点击概率，确定各位置的点击概率大小关系。In a specific implementation of step S102, the click probability of each position can be determined according to the following formula:

in,

is the click probability of the i-th row and j-th column position, i∈[1,m],j∈[1,n];

Represents the initial importance of the position in the i-th row and the j-th column; p _u , p _d , p _l , and p _r represent the button operation probability of up, down, left, and right respectively; according to the click probability of each position, determine each The relationship between the click probability of the location.

其中，

为第i行第j列位置的点击概率，i∈[1,m],j∈[1,n]；

表示第i行第j列位置的初始重要度；p_u、p_d、p_l、p_r分别表示向上、向下、向左、向右的按键操作概率；N为预先设置的回退步长；然后再进一步根据各位置的点击概率，确定各位置的点击概率大小关系。In another specific implementation of step S102, when the influence of the back step size N on the probability can be further considered, that is, assuming that the user only considers the position where the number of times of pressing the key is within N times; it can also be determined according to the following formula Click probability for each position:

in,

is the click probability of the i-th row and j-th column position, i∈[1,m],j∈[1,n];

Represents the initial importance of the position in the i-th row and the j-th column; p _u , p _d , p _l , and p _r represent the probability of key operations up, down, left, and right, respectively; N is the preset fallback step size; Then, according to the click probability of each position, the relationship between the click probability of each position is determined.

可以根据下式来确定：

其中，p₀为第1行第1列位置的初始重要度，α和β分别为向右和向下的衰减因子。具体地，p₀、α和β均为小于1，大于0的数。In the specific implementation, the initial importance of the position in the i-th row and the j-th column in the above two specific implementation manners

It can be determined according to the following formula:

Among them, p ₀ is the initial importance of the first row and first column position, and α and β are the attenuation factors to the right and down, respectively. Specifically, p ₀ , α and β are all numbers less than 1 and greater than 0.

It should be understood that, in the above two specific embodiments, when calculating the click probability of each position, an expression of the click probability of each position can be obtained only based on the preset magnitude relationship between α and β, and based on the expression Judgment of the size relationship; also can preset the corresponding values of p ₀ , α , β , and p _u , p _d , p _l , and _pr to calculate the determined probability value, and then judge the size relationship; the above The methods are all within the protection scope of the present application, which is not limited by the present application.

S103: Arrange each program to a corresponding position according to the click probability relationship of each position.

During specific implementation, before S103, the recommendation degree of the program may also be obtained first. Specifically, the recommendation degree may be preset by the program scheduler; it may also be obtained from other systems, for example, a user interest analysis system, a program recommendation system, and the like.

During the specific implementation, in this step, the programs may be arranged in the order of the recommendation degree from high to low in order to the position from high to low click probability.

By using the program scheduling method provided in the embodiment of the present application, it is possible to determine the relationship between the click probability of each position according to the probability that the cursor reaches each position from different positions on the display screen, that is, the relationship between the probability of the user clicking on the corresponding position can be determined. Then, according to the relationship between the click probability, the program is arranged; it avoids the unreasonable problem of relying on the subjective random arrangement of the arranger in the prior art, thereby providing an objective basis for the program arrangement.

In addition, the embodiment of the present application combines the program scheduling system with the user interest analysis and program recommendation system, so that the program scheduler can place the most desired programs given by the recommendation system in the most accessible position of the remote controller, improving the performance of the program. The probability of the user clicking on the program is also convenient for the user to click on the program they want to watch the most, thereby improving the user experience.

In addition, in the embodiment of the present application, different display screen sizes are divided into different positions; after the program is programmed, when the user starts the TV, an adaptive algorithm can be used to obtain the screen hardware information of the TV, that is, the size of the TV screen, and based on the user's The size of the TV screen displays different programming interfaces to the user, and the programming is more objective and reasonable.

Embodiment 2

A specific example will be given below to describe the derivation process of the formula for calculating the click probability in step S102 of the program scheduling method according to the first embodiment of the present application. It should be understood that the following derivation process is only used to make the principles of the present application more clear to those skilled in the art, and is not intended to limit the present application.

(1) Suppose the display screen is divided into m×n matrix squares. Generally speaking, the initial probability of the upper left corner of the screen is the largest, and the initial probability decreases in the right and downward directions, forming an initial initial importance. distributed. The initial importance distribution of each position is shown in Figure 2.

表示任意位置的初始重要度分布，有分布函数如下：use

Represents the initial importance distribution of any position, and the distribution function is as follows:

Among them, p ₀ is the initial importance of a ₁₁ , and α and β are the decay factors to the right and down, respectively.

表示，其意义是光标从不同位置到达a_ij的概率之和。假设用户总是以最短路径(遥控器操作切换最少)从起始位置到达目的位置；则位置a_ij的点击概率可以表示为：(2) Click probability

means the sum of the probabilities of the cursor reaching a _ij from different positions. Assuming that the user always takes the shortest path (with the least switching of remote control operations) from the starting position to the destination position; then the click probability of position a _ij can be expressed as:

(有回退操作的a_xy到a_ij的概率)

(probability of a _xy to a _ij with fallback operations)

To calculate the click probability, the screen is divided into 4 intervals, as shown in Figure 3. In Figure 3:

Interval 1: x∈[1,i],y∈[1,j], there are only right and down button operations, which do not contribute to the click probability of a _ij ;

Interval 2: x∈[1,i],y∈[j+1,n], there are only left and down button operations, among which, the left button belongs to fallback and contributes to the click probability of a _ij . This area only needs to calculate the sum of the probabilities of each position in the i-th row back to the left, and the rest of the positions are moved down to be equivalent to the click probability generated by the i-th row;

Interval 3: x∈[i+1,m],y∈[1,j], there are only right and upward key operations, where the upward key belongs to the fallback and contributes to the click probability of a _ij . This area only needs to calculate the sum of the probabilities of each position in the jth column going back up, and the rest of the positions moving to the right are equivalent to the click probability generated in the jth column;

Interval 4: x∈[i+1,m], y∈[j+1,n], there are only left and up button operations, among which, the left and up buttons belong to the fallback, and the click on a _ij probability contributes. There are both left and up key operations at all positions in this area, so the back-off probabilities of all positions to the left and up need to be calculated.

After considering the back-off probabilities of the four intervals corresponding to each position, it can be understood that, as shown in Figure 4, for any position a _ij , it is necessary to consider the corresponding back-off probabilities at these positions in the red box . That is, if it is the position a ₁₁ , the backoff probability at all other positions on the display screen except itself needs to be considered.

If the button operation probability of up, down, left and right is represented by p _u , p _d , p _l and p _r respectively.

The formula for calculating the click probability is as follows:

The above formula is a calculation formula of the click probability that does not consider the influence of the number of keys on the position.

Further, the influence of the user's visual focus and the afterglow effect can also be considered; it is assumed that the user can only select the video content within the range of N times of keystrokes, that is, only the position within N steps around a _ij contributes to the click probability, It is equivalent to drawing a circle with N as the radius at the position of each red frame area. If it can reach a _ij , it means that the position can be counted.

The following discussion continues in four intervals, among which:

Interval 1: x∈[1,i],y∈[1,j], does not contribute to the click probability of a _ij ;

Interval 2: x∈[1,i],y∈[j+1,n], this area only needs to calculate the sum of the probabilities of each position in the i-th row going back to the left, at this time only the items of j+N are considered Contribution to the click probability; the following conditions are met:

y≤min{j+N,n}.

Interval 3: x∈[i+1,m],y∈[1,j], this area only needs to calculate the sum of the probabilities of each position in the jth column going back upwards, at this time only the pairs of i+N are considered Contribution of click probability; the following conditions are met:

x≤min{i+N,m}.

Interval 4: x∈[i+1,m],y∈[j+1,n], the back-off probability of the position near the upper left corner of this area needs to be calculated if the following conditions are met:

y≤min{j+N,n}, x≤min{i+N,m}, and x+y≤i+j+N.

FIG. 5 shows the step size of each position in interval 4 of any position a _ij when the back step size is considered. As shown in Figure 5, when N is 2, only a _(i+1)(j+1) satisfies the condition in interval 4; when N is 3, in interval 4, only a ( _i +1) satisfies the condition _)(j+1) , a _(i+1)(j+2) and a _(i+2)(j+1) , and so on.

Therefore, after considering the moving step size, the calculation formula of the click probability can be obtained as follows:

In the formula, x+y≤i+j+N.

Embodiment 3

A specific example will be given below to describe the calculation process of the relationship between the click probability and the magnitude of the click probability of the program scheduling method without considering the fallback step according to the first embodiment of the present application.

Set m=2, n=3, that is, the screen is divided into two rows and three columns, a total of 6 blocks, and each position is represented by a ₁₁ , a ₁₂ , a ₁₃ , a ₂₁ , a ₂₂ , and a ₂₃ respectively.

假设α＝β＝0.3，有初始重要度分布如下：First calculate the initial importance distribution. make

Assuming α=β=0.3, the initial importance distribution is as follows:

Next, calculate the click probability of each position, let p _u = p _d = p _l = p _r = p = 0.2, the probability distribution of click is as follows:

Therefore, the size of the click probability of the above positions is arranged as:

Embodiment 4

Hereinafter, another specific example will be given to describe the calculation process of the click probability relationship of the program scheduling method without considering the fallback step according to the first embodiment of the present application.

Still set m=2, n=3, that is, the screen is divided into two rows and three columns, a total of 6 blocks, which are represented by a ₁₁ , a ₁₂ , a ₁₃ , a ₂₁ , a ₂₂ , and a ₂₃ respectively.

假设α>β，令α＝0.5，β＝0.3，有初始重要程度分布如下：First calculate the initial importance distribution. make

Assuming α>β, let α=0.5, β=0.3, the initial importance distribution is as follows:

Next, calculate the click probability of each position, let p _u = p _d = p _l = p _r = p = 0.2, the probability distribution of click is as follows:

Therefore, the click probability of the above positions is arranged as follows:

Embodiment 5

Hereinafter, another specific example will be given to describe the calculation process of the click probability relationship of the program scheduling method considering the fallback step according to the first embodiment of the present application.

Still set m=2, n=3, that is, the screen is divided into two rows and three columns, a total of 6 blocks, respectively represented by a ₁₁ , a ₁₂ , a ₁₃ ; a ₂₁ , a ₂₂ , and a ₂₃ .

假设α＝β＝0.3，有初始重要度分布如下：First calculate the initial importance distribution. make

Assuming α=β=0.3, the initial importance distribution is as follows:

Next, calculate the click probability of each position, let p _u = p _d = p _l = p _r = p = 0.2, and obtain the click probability distribution as follows:

At this time, the size of the probability density is arranged as:

Let N = 1, that is, the contribution of operations with a move step of more than 1 step to the back-off probability is not considered, so the above probability density is rewritten as follows:

Therefore, the click probability of the above positions is arranged as follows:

It can be seen from the above values that, considering the influence of the back step size, the size arrangement of the click probability will change.

Based on the same inventive concept, an embodiment of the present application also provides a program scheduling device. Since the principle of the device for solving problems is similar to the method provided in the first embodiment of the present application, the implementation of the device can refer to the implementation of the method. Repeat will not be repeated here.

Embodiment 6

FIG. 6 shows a schematic structural diagram of a program scheduling apparatus according to Embodiment 6 of the present application.

As shown in FIG. 6 , the program scheduling apparatus 600 according to Embodiment 6 of the present application includes: a dividing module 601 for dividing a display screen into multiple program scheduling positions; a determining module 602 for reaching each position from different positions according to the cursor The probability of the above is determined, and the relationship between the click probabilities of the positions is determined; the scheduling module 603 is used to arrange the programs to the corresponding positions according to the relationship of the click probability of the positions.

In specific implementation, the dividing module can be specifically used for: dividing the display screen into m rows multiplied by n columns of program arrangement positions according to the size of the display screen; wherein m and n are natural numbers greater than 1.

During specific implementation, the determining module can be specifically used to: determine the click probability of each position according to the following formula:

为第i行第j列位置的点击概率，i∈[1,m],j∈[1,n]；

表示第i行第j列位置的初始重要度；p_u、p_d、p_l、p_r分别表示向上、向下、向左、向右的按键操作概率；根据各位置的点击概率，确定该各位置的点击概率大小关系。in,

is the click probability of the i-th row and j-th column position, i∈[1,m],j∈[1,n];

Represents the initial importance of the position in the i-th row and j-th column; p _u , p _d , p _l , and p _r represent the button operation probability of up, down, left, and right respectively; according to the click probability of each position, determine the The relationship between the click probability of each position.

During specific implementation, the determining module can be specifically used to: determine the click probability of each position according to the following formula:

为第i行第j列位置的点击概率，i∈[1,m],j∈[1,n]；

表示第i行第j列位置的初始重要度；p_u、p_d、p_l、p_r分别表示向上、向下、向左、向右的按键操作概率；N为回退步长；根据各位置的点击概率，确定该各位置的点击概率大小关系。in,

is the click probability of the i-th row and j-th column position, i∈[1,m],j∈[1,n];

Represents the initial importance of the position in the i-th row and the j-th column; p _u , p _d , p _l , and p _r represent the button operation probability of up, down, left, and right, respectively; N is the step back; The click probability of , determines the relationship between the click probability of each position.

其中，p₀为第1行第1列位置的初始重要度，α和β分别为向右和向下的衰减因子；p₀、α和β均小于1，大于0。During specific implementation, the initial importance of the position in the i-th row and the j-th column can also be determined according to the following formula

Among them, p ₀ is the initial importance of the first row and first column position, α and β are the attenuation factors to the right and downward, respectively; p ₀ , α and β are all less than 1 and greater than 0.

During specific implementation, the program scheduling apparatus 600 may further include: a size obtaining module, configured to obtain the size of the display screen.

During specific implementation, the program scheduling apparatus 600 may further include: a recommendation degree acquisition module, configured to acquire the recommendation degree of each program.

During specific implementation, the recommendation degree obtaining module may be specifically used for: arranging the programs in descending order of the recommendation degree to the positions in descending order of the click probability.

Using the program scheduling device provided in the embodiment of the present application, it is possible to determine the relationship between the probability of clicking on each position according to the probability that the cursor reaches each position from different positions on the display screen, that is, the relationship between the probability of the user clicking on the corresponding position can be determined. Then, according to the relationship between the click probability, the program is arranged; it avoids the unreasonable problem of relying on the subjective random arrangement of the arranger in the prior art, thereby providing an objective basis for the program arrangement.

In addition, the embodiment of the present application combines the program scheduling system with the user interest analysis and program recommendation system, so that the program scheduler can place the most desired programs given by the recommendation system in the most accessible position of the remote controller, improving the performance of the program. The probability of the user clicking on the program is also convenient for the user to click on the program they want to watch the most, thereby improving the user experience.

In addition, in the embodiment of the present application, different display screen sizes are divided into different positions; after the program is programmed, when the user starts the TV, an adaptive algorithm can be used to obtain the screen hardware information of the TV, that is, the size of the TV screen, and based on the user's The size of the TV screen displays different programming interfaces to the user, and the programming is more objective and reasonable.

Based on the same inventive concept, the embodiment of the present application also provides an electronic device for executing a method for programming a program. Reference may be made to the implementation of the method, and repeated descriptions will not be repeated.

Embodiment 7

FIG. 7 shows a schematic structural diagram of an electronic device according to Embodiment 7 of the present application.

As shown in FIG. 7 , an electronic device 700 according to Embodiment 7 of the present application includes: a display 701, a memory 702, one or more processors 703; a bus 704; and one or more modules, where the one or more modules are stored In the memory and configured to be executed by the one or more processors, the one or more modules include instructions for executing each step in the program scheduling method in Embodiment 1 of the present application.

By using the electronic device provided in the embodiment of the present application, the probability of clicking on each position can be determined according to the probability that the cursor reaches each position from different positions on the display screen, that is, the relationship between the probability of the user clicking on the corresponding position can be determined; then The program is then arranged according to the relationship between the click probability, which avoids the unreasonable problem of relying on the subjective random arrangement of the scheduler in the prior art, thereby providing an objective basis for the program arrangement.

In addition, the embodiment of the present application combines the program scheduling system with the user interest analysis and program recommendation system, so that the program scheduler can place the most desired programs given by the recommendation system in the most accessible position of the remote controller, improving the performance of the program. The probability of the user clicking on the program is also convenient for the user to click on the program they want to watch the most, thereby improving the user experience.

In addition, in the embodiment of the present application, different display screen sizes are divided into different positions; after the program is programmed, when the user starts the TV, an adaptive algorithm can be used to obtain the screen hardware information of the TV, that is, the size of the TV screen, and based on the user's The size of the TV screen displays different programming interfaces to the user, and the programming is more objective and reasonable.

As will be appreciated by those skilled in the art, the embodiments of the present application may be provided as a method, a system, or a computer program product. Accordingly, the present application may take the form of an entirely hardware embodiment, an entirely software embodiment, or an embodiment combining software and hardware aspects. Furthermore, the present application may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, etc.) having computer-usable program code embodied therein.

The present application is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of the present application. It will be understood that each flow and/or block in the flowchart illustrations and/or block diagrams, and combinations of flows and/or blocks in the flowchart illustrations and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to the processor of a general purpose computer, special purpose computer, embedded processor or other programmable data processing device to produce a machine such that the instructions executed by the processor of the computer or other programmable data processing device produce Means for implementing the functions specified in a flow or flow of a flowchart and/or a block or blocks of a block diagram.

These computer program instructions may also be stored in a computer-readable memory capable of directing a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory result in an article of manufacture comprising instruction means, the instructions The apparatus implements the functions specified in the flow or flow of the flowcharts and/or the block or blocks of the block diagrams.

These computer program instructions can also be loaded on a computer or other programmable data processing device to cause a series of operational steps to be performed on the computer or other programmable device to produce a computer-implemented process such that The instructions provide steps for implementing the functions specified in the flow or blocks of the flowcharts and/or the block or blocks of the block diagrams.

While the preferred embodiments of the present application have been described, additional changes and modifications to these embodiments may occur to those skilled in the art once the basic inventive concepts are known. Therefore, the appended claims are intended to be construed to include the preferred embodiment and all changes and modifications that fall within the scope of this application.

Obviously, those skilled in the art can make various changes and modifications to the present application without departing from the spirit and scope of the present application. Thus, if these modifications and variations of the present application fall within the scope of the claims of the present application and their equivalents, the present application is also intended to include these modifications and variations.

Claims (11)

1. a kind of arrangement method of program, is characterized in that, comprises: Dividing the display screen into multiple program scheduling positions; dividing the display screen into multiple program scheduling positions, specifically including: according to the size of the display screen, dividing the display screen into m rows multiplied by n columns of program scheduling positions; where m and n is a natural number greater than 1; According to the probability that the cursor arrives at each position from different positions, determine the relationship between the click probability of each position; according to the probability of the cursor reaching each position from different positions, determine the relationship between the click probability of each position, which specifically includes: according to The following formula determines the click probability of each of the positions:

in,

is the click probability of the i-th row and j-th column position, i∈[1,m],j∈[1,n];

Represents the initial importance of the position in the i-th row and the j-th column; p _u , p _d , p _l , and p _r represent the button operation probability of up, down, left, and right respectively; according to the click probability of each position, determine the The click probability relationship of each position is described; the initial importance of the position in the i-th row and the j-th column is determined according to the following formula

Among them, p ₀ is the initial importance of the first row and first column position, α and β are the attenuation factors to the right and downward, respectively; p ₀ , α and β are all less than 1 and greater than 0; According to the relationship between the click probabilities of the positions, the programs are arranged to the corresponding positions. 2. a kind of arrangement method of program, is characterized in that, comprises: Dividing the display screen into multiple program scheduling positions; dividing the display screen into multiple program scheduling positions, specifically including: according to the size of the display screen, dividing the display screen into m rows multiplied by n columns of program scheduling positions; where m and n is a natural number greater than 1; According to the probability that the cursor arrives at each position from different positions, determine the relationship between the click probability of each position; according to the probability of the cursor reaching each position from different positions, determine the relationship between the click probability of each position, which specifically includes: according to The following formula determines the click probability of each of the positions:

in,

is the click probability of the i-th row and j-th column position, i∈[1,m],j∈[1,n];

Represents the initial importance of the position of the i-th row and the j-th column; p _u , p _d , p _l , and p _r represent the probability of key operations up, down, left, and right, respectively; the N is the step back; according to Click probability of each position, determine the relationship between the click probability of each position; determine the initial importance of the position in the i-th row and the j-th column according to the following formula

Among them, p ₀ is the initial importance of the first row and first column position, α and β are the attenuation factors to the right and downward, respectively; p ₀ , α and β are all less than 1 and greater than 0; According to the relationship between the click probabilities of the positions, the programs are arranged to the corresponding positions. 3. The method according to claim 1 or 2, characterized in that, before dividing the display screen into a plurality of program arrangement positions according to the size of the display screen, further comprising: Get the size of the display screen. 4. The method according to claim 1 or 2, wherein before arranging each program to a corresponding position according to the click probability relationship of each position, the method further comprises: Get the recommendation of each program. 5. The method according to claim 4, wherein, according to the click probability relationship of each position, each program is arranged to a corresponding position, specifically comprising: The programs are arranged in descending order of their recommendation degrees to the positions of descending click probability. 6. A device for programming a program, comprising: The division module is used to divide the display screen into multiple program arrangement positions; the division module is specifically used for: according to the size of the display screen, the display screen is divided into m rows multiplied by n columns of program arrangement positions; wherein m and n is a natural number greater than 1; The determining module is used to determine the relationship between the click probability of each position according to the probability that the cursor reaches each position from different positions; The relationship between the click probability of each position specifically includes: determining the click probability of each position according to the following formula:

in,

is the click probability of the i-th row and j-th column position, i∈[1,m],j∈[1,n];

Represents the initial importance of the position in the i-th row and the j-th column; p _u , p _d , p _l , and p _r represent the button operation probability of up, down, left, and right respectively; according to the click probability of each position, determine the The click probability relationship of each position is described; the initial importance of the position in the i-th row and the j-th column is determined according to the following formula

Among them, p ₀ is the initial importance of the first row and first column position, α and β are the attenuation factors to the right and downward, respectively; p ₀ , α and β are all less than 1 and greater than 0; The scheduling module is used for scheduling each program to a corresponding position according to the relationship between the click probability of each position. 7. A device for programming a program, comprising: The division module is used to divide the display screen into multiple program arrangement positions; the division module is specifically used for: according to the size of the display screen, the display screen is divided into m rows multiplied by n columns of program arrangement positions; wherein m and n is a natural number greater than 1; The determining module is used to determine the relationship between the click probability of each position according to the probability that the cursor reaches each position from different positions; The click probability relationship of each position; according to the probability that the cursor reaches each position from different positions, determine the click probability relationship of each position, which specifically includes: determining the click probability of each position according to the following formula:

in,

is the click probability of the i-th row and j-th column position, i∈[1,m],j∈[1,n];

Represents the initial importance of the position of the i-th row and the j-th column; p _u , p _d , p _l , and p _r represent the probability of key operation up, down, left, and right respectively; the N is the step back; according to Click probability of each position, determine the relationship between the click probability of each position; determine the initial importance of the position in the i-th row and the j-th column according to the following formula

Among them, p ₀ is the initial importance of the first row and first column position, α and β are the attenuation factors to the right and downward, respectively; p ₀ , α and β are all less than 1 and greater than 0; The scheduling module is used for scheduling each program to a corresponding position according to the relationship between the click probability of each position. 8. The device according to claim 6 or 7, characterized in that, further comprising: The size obtaining module is used to obtain the size of the display screen. 9. The device according to claim 6 or 7, characterized in that, further comprising: The recommendation degree acquisition module is used to acquire the recommendation degree of each program. 10. The device according to claim 9, wherein the recommendation degree acquisition module is specifically used for: The programs are arranged in descending order of their recommendation degrees to the positions of descending click probability. 11. An electronic device, characterized in that the electronic device comprises: a display, a memory, one or more processors; and one or more computer programs stored in the memory, the one or more processors Each step of the method according to any one of claims 1-5 is implemented when the computer executes the one or more computer programs.

Images