CN107959876B - Method and device for programming programs and electronic equipment - Google Patents

Method and device for programming programs and electronic equipment Download PDF

Info

Publication number
CN107959876B
CN107959876B CN201711161002.9A CN201711161002A CN107959876B CN 107959876 B CN107959876 B CN 107959876B CN 201711161002 A CN201711161002 A CN 201711161002A CN 107959876 B CN107959876 B CN 107959876B
Authority
CN
China
Prior art keywords
click probability
probability
determining
display screen
click
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201711161002.9A
Other languages
Chinese (zh)
Other versions
CN107959876A (en
Inventor
姜文波
徐进
刘玓
吴钟乐
肖红江
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Radio And Television Planning Institute State Administration Of Press Publication Radio Film And Television
Central Platform
Original Assignee
Radio And Television Planning Institute State Administration Of Press Publication Radio Film And Television
Central Platform
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Radio And Television Planning Institute State Administration Of Press Publication Radio Film And Television, Central Platform filed Critical Radio And Television Planning Institute State Administration Of Press Publication Radio Film And Television
Priority to CN201711161002.9A priority Critical patent/CN107959876B/en
Publication of CN107959876A publication Critical patent/CN107959876A/en
Application granted granted Critical
Publication of CN107959876B publication Critical patent/CN107959876B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/431—Generation of visual interfaces for content selection or interaction; Content or additional data rendering
    • H04N21/4312—Generation of visual interfaces for content selection or interaction; Content or additional data rendering involving specific graphical features, e.g. screen layout, special fonts or colors, blinking icons, highlights or animations
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/41—Structure of client; Structure of client peripherals
    • H04N21/422—Input-only peripherals, i.e. input devices connected to specially adapted client devices, e.g. global positioning system [GPS]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/431—Generation of visual interfaces for content selection or interaction; Content or additional data rendering
    • H04N21/4312—Generation of visual interfaces for content selection or interaction; Content or additional data rendering involving specific graphical features, e.g. screen layout, special fonts or colors, blinking icons, highlights or animations
    • H04N21/4314—Generation of visual interfaces for content selection or interaction; Content or additional data rendering involving specific graphical features, e.g. screen layout, special fonts or colors, blinking icons, highlights or animations for fitting data in a restricted space on the screen, e.g. EPG data in a rectangular grid
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/45—Management operations performed by the client for facilitating the reception of or the interaction with the content or administrating data related to the end-user or to the client device itself, e.g. learning user preferences for recommending movies, resolving scheduling conflicts
    • H04N21/466—Learning process for intelligent management, e.g. learning user preferences for recommending movies
    • H04N21/4668—Learning process for intelligent management, e.g. learning user preferences for recommending movies for recommending content, e.g. movies
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/47—End-user applications
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/47—End-user applications
    • H04N21/482—End-user interface for program selection

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Databases & Information Systems (AREA)
  • Human Computer Interaction (AREA)
  • User Interface Of Digital Computer (AREA)

Abstract

The embodiment of the application provides a method, a device and electronic equipment for programming, wherein the method comprises the following steps: dividing a display screen into a plurality of programming locations; determining the size relation of the click probability of each position according to the probability of the cursor reaching each position from different positions; and arranging each program to a corresponding position according to the click probability magnitude relation of each position. By adopting the scheme provided by the embodiment of the application, the problem that the subjective random arrangement is not reasonable enough depending on arrangement personnel in the prior art can be avoided, and objective basis is provided for program arrangement.

Description

Method and device for programming programs and electronic equipment
Technical Field
The present application relates to the field of television program production and scheduling technologies, and in particular, to a method and an apparatus for programming a program, and an electronic device.
Background
After a user opens a television and enters a certain video application home page, the user can generally see different column plates and a video program which is recommended in a key mode on the home page, the video program is generally displayed through thumbnails, and a plurality of thumbnails are displayed on each screen. The user moves the cursor of the television to the program or channel to be selected through the direction keys of the remote controller, and then clicks to enter to watch the corresponding program or channel.
When programming on the top page of existing video applications, most of the programs are recommended by the scheduler by placing a heavily recommended program directly in the top left corner of the top page or highlighting it with a larger thumbnail. When there are multiple key-point recommended programs, for example, different types of key-point recommended programs, a programmer usually puts any key-point recommended program in the top left corner of the top page or highlights it with a larger thumbnail according to experience, and other key-point recommended programs are randomly arranged in sequence in front of the normal programs.
The inventor considers that the program arrangement mode depends on subjective random arrangement of arrangement personnel, has no objective basis and is not reasonable enough.
Disclosure of Invention
The embodiment of the application provides a method, a device and electronic equipment for programming programs, which are used for solving the problems that in the prior art, the programming mode of the programs depends on subjective random arrangement of programmers, no objective basis exists, and the programs are not reasonable enough.
According to an aspect of an embodiment of the present application, there is provided a program scheduling method, including: dividing a display screen into a plurality of programming locations; determining the size relation of the click probability of each position according to the probability of the cursor reaching each position from different positions; and arranging each program to a corresponding position according to the click probability magnitude relation of each position.
According to another aspect of the embodiments of the present application, there is provided an apparatus for arranging programs, including: a dividing module for dividing the display screen into a plurality of programming positions; the determining module is used for determining the click probability magnitude relation of each position according to the probability that the cursor reaches each position from different positions; and the arranging module is used for arranging each program to a corresponding position according to the click probability magnitude relation of each position.
According to still another aspect of embodiments of the present application, there is provided an electronic apparatus including: a display, a memory, one or more processors; and one or more modules stored in the memory and configured to be executed by the one or more processors, the one or more modules including instructions for performing the steps of the programming method in one aspect of the embodiments of the present application.
By adopting the method, the device and the electronic equipment for programming the programs, the size relation of the probability of clicking at each position can be determined according to the probability of the cursor reaching each position from different positions on the display screen, namely the size relation of the probability of clicking at the corresponding position by a user can be determined; then, according to the click probability relationship, programs are arranged; the problem that the prior art is unreasonable due to the fact that the program is arranged according to the subjective random arrangement of the arrangement personnel is solved, and objective basis is provided for program arrangement.
Drawings
The accompanying drawings, which are included to provide a further understanding of the application and are incorporated in and constitute a part of this application, illustrate embodiment(s) of the application and together with the description serve to explain the application and not to limit the application. In the drawings:
fig. 1 shows a flow chart of a method of programming according to a first embodiment of the present application;
FIG. 2 shows an initial importance distribution of each position in the derivation process of the formula for calculating click probability according to the second embodiment of the present application;
FIG. 3 is a diagram illustrating a screen divided into 4 regions in the derivation process of the formula for calculating click probability according to the second embodiment of the present application;
FIG. 4 shows a derivation process of the formula for calculating click probability according to the second embodiment of the present application with respect to an arbitrary position aijA schematic of a location having a probability of rollback for the location;
FIG. 5 shows an arbitrary position a in the derivation of the formula for calculating click probability according to the second embodiment of the present application, in consideration of the step length of rollbackijStep length of each position in the interval 4 of (a);
fig. 6 is a schematic structural diagram of a programming apparatus according to a sixth embodiment of the present application;
fig. 7 shows a schematic structural diagram of an electronic device according to a seventh embodiment of the present application.
Detailed Description
In the course of implementing the present application, the inventor finds that, when programming on the top page of the existing video application, most of the programs recommended by the scheduler directly place a program to be recommended in the top left corner of the top page or highlight the program with a larger thumbnail. When there are multiple key-point recommended programs, for example, different types of key-point recommended programs, a programmer usually puts any key-point recommended program in the top left corner of the top page or highlights it with a larger thumbnail according to experience, and other key-point recommended programs are randomly arranged in sequence in front of the normal programs.
The inventor also finds that the program arrangement sequence on the home page of the video application directly affects the number of key operations required for the program to be clicked, and further affects the number of on-demand programs. In addition, in the prior art, interfaces displayed on screens with different sizes are the same, and the influence of the number of times of pressing keys of the remote controller on the viewing probability at different positions is not considered.
The inventor considers that the program arrangement mode in the prior art depends on subjective random arrangement of arrangement personnel, has no objective basis and is not reasonable enough. Meanwhile, for the user, it may happen that the arrangement position of the television program that the user likes needs to be clicked by the user through many times of keys, which results in poor user experience.
In order to solve the above problems, the present application provides a method, an apparatus, and an electronic device for programming a program, which can determine a relationship between click probabilities at respective positions according to probabilities that a cursor reaches the respective positions from different positions on a display screen, that is, a relationship between the click probabilities at the respective positions clicked by a user; then, according to the click probability relationship, programs are arranged; the problem that the prior art is unreasonable due to the fact that the program is arranged according to the subjective random arrangement of the arrangement personnel is solved, and objective basis is provided for program arrangement. In addition, the method can be further combined with a user interest analysis system and a program recommendation system, so that a program scheduler can place the most-thought program given by the recommendation system in the position which is most easily reached by a remote controller, the probability of clicking the program by the user is improved, the user can conveniently click the most-thought program, and the user experience is improved.
The core of the application is a click probability distribution algorithm based on a display screen, the display screen is divided into m multiplied by n matrix squares, generally speaking, the initial probability of the upper left corner of the screen is the maximum, and the initial probabilities decrease in the right direction and the lower direction to form initial importance distribution. On the basis, the operation of the remote controller is considered, a click probability is generated, and finally, click probability distribution is obtained.
In order to make the technical solutions and advantages of the embodiments of the present application more apparent, the following further detailed description of the exemplary embodiments of the present application with reference to the accompanying drawings makes it clear that the described embodiments are only a part of the embodiments of the present application, and are not exhaustive of all embodiments. It should be noted that the embodiments and features of the embodiments in the present application may be combined with each other without conflict.
Example one
Fig. 1 is a flowchart illustrating a method of programming according to a first embodiment of the present application.
As shown in fig. 1, a method for programming according to a first embodiment of the present application includes the following steps:
s101, dividing a display screen into a plurality of programming positions.
In the specific implementation, before this step, the size of the display screen may also be obtained. Specifically, for the programming, the currently mainstream, conventional display screen size can be taken as the size of the display screen. For example, the screen size of the television display is 50 inches, 60 inches, 70 inches, and the like.
It should be understood that the display screen includes not only a display screen of a television, but also various screens that can be used to display content, such as a variety of display screens of computers, movies, projection, and the like.
Next, the display screen may be divided into m rows by n columns of programming locations, depending on the size of the display screen; wherein m and n are natural numbers greater than 1.
For example, considering screen sizes of 50 inches and 60 inches, the display screen is divided into six positions of 3 rows and 2 columns; for a display screen of 70 inches or more, the display screen may be divided into 12 positions of 3 rows and 4 columns, and so on.
S102, determining the click probability size relation of each position according to the probability that the cursor reaches each position from different positions;
in one embodiment of step S102, the click probability for each position may be determined according to the following equation:
Figure BDA0001475181910000051
Figure BDA0001475181910000052
wherein the content of the first and second substances,
Figure BDA0001475181910000053
for the click probability of the ith row and jth column position, i belongs to [1, m ∈],j∈[1,n]；
Figure BDA0001475181910000054
Representing the initial importance of the ith row and the jth column position; p is a radical ofu、pd、pl、prRespectively representing the operating probabilities of the keys of upward, downward, leftward and rightward; and determining the click probability size relation of each position according to the click probability of each position.
In another specific implementation of step S102, the influence of the backoff step N on the probability may be further considered, that is, it is assumed that the user only considers the position where the number of times of selecting the key is within N times; can also be determined according toClick probability for each position:
Figure BDA0001475181910000055
Figure BDA0001475181910000056
wherein the content of the first and second substances,
Figure BDA0001475181910000057
for the click probability of the ith row and jth column position, i belongs to [1, m ∈],j∈[1,n]；
Figure BDA0001475181910000058
Representing the initial importance of the ith row and the jth column position; p is a radical ofu、pd、pl、prRespectively representing the operating probabilities of the keys of upward, downward, leftward and rightward; n is a preset backspacing step length; and then further determining the click probability size relationship of each position according to the click probability of each position.
In practical applications, the initial importance of the ith row and jth column position in the above two embodiments
Figure BDA0001475181910000059
Can be determined according to the following equation:
Figure BDA00014751819100000510
wherein p is0For the initial importance of row 1, column 1 position, α and β are the attenuation factors to the right and down, respectively. In particular, p0Alpha and beta are each a number less than 1 and greater than 0.
It should be understood that, in the two embodiments, when calculating the click probability of each position, an expression of the click probability of each position may be obtained based on only the preset magnitude relationship between α and β, and the determination of the magnitude relationship may be performed based on the expression; the corresponding p can also be preset0Alpha, beta, and pu、pd、pl、prThe determined probability value is calculated, and then the size relation is judged; all of which are herein incorporated by referenceThe present application is not limited in this respect.
And S103, arranging each program to a corresponding position according to the click probability size relation of each position.
In specific implementation, before S103, the recommendation degree of the program may be obtained. Specifically, the recommendation degree may be preset by a programmer; or may be obtained from other systems, such as a user interest analysis system, a program recommendation system, etc.
In the specific implementation, in this step, the programs may be arranged in the positions where the click probability is gradually decreased according to the decreasing order of the recommendation degrees.
By adopting the method for programming the programs, the size relation of the probability of clicking at each position can be determined according to the probability of the cursor reaching each position from different positions on the display screen, namely, the size relation of the probability of clicking at the corresponding position by the user can be determined; then, according to the click probability relationship, programs are arranged; the problem that the prior art is unreasonable due to the fact that the program is arranged according to the subjective random arrangement of the arrangement personnel is solved, and objective basis is provided for program arrangement.
In addition, the program scheduling system is combined with the user interest analysis system and the program recommendation system, so that the program scheduling personnel can place the most-thought program given by the recommendation system in the position which is most easily reached by the remote controller, the probability of clicking the program by the user is improved, the user can conveniently click the most-thought program, and the user experience is improved.
In addition, the embodiment of the application divides different display screen sizes into different positions; when a user starts the television after programs are arranged, the self-adaptive algorithm is adopted to obtain the screen hardware information of the television, namely the size of the television screen, and different program arrangement interfaces are displayed for the user based on the size of the television screen of the user, so that the program arrangement is more objective and reasonable.
Example two
The following describes, with reference to a specific example, a process of deriving a formula for calculating a click probability in step S102 according to the first programming method in this embodiment of the present application. It should be understood that the following derivation is only for the purpose of making the principle of the present application more obvious to those skilled in the art, and is not intended to limit the present application.
(1) Assuming that the display screen is divided into m × n matrix blocks, generally, the initial probability is the largest in the upper left corner of the screen, and decreases in both the right and down directions, forming an initial importance distribution. The initial importance distribution for each location is shown in fig. 2.
Use of
Figure BDA0001475181910000071
Representing the initial importance distribution at an arbitrary location, there is a distribution function as follows:
Figure BDA0001475181910000072
wherein p is0Is a11Alpha and beta are attenuation factors to the right and downwards, respectively.
(2) For click probability
Figure BDA0001475181910000073
Representation in the sense that the cursor reaches a from different positionsijThe sum of the probabilities of (c). Suppose that the user always reaches the destination position from the starting position by the shortest path (the remote controller has the least switching operation); then position aijThe click probability of (a) may be expressed as:
Figure BDA0001475181910000074
(a with rollback operation)xyTo aijProbability of (1)
To calculate the click probability, the screen is divided into 4 intervals, as shown in FIG. 3. In fig. 3:
interval 1: x is belonged to [1, i ∈ ]],y∈[1,j]There are only right and down key operations, pair aijDoes not contribute to the click probability of (2);
interval 2: x is belonged to [1, i ∈ ]],y∈[j+1,n]There are only left and down key operations, where the left key belongs to rollback, pair aijContributes to the click probability of (c). The area only needs to calculate the sum of the probabilities of leftward backspacing of each position in the ith row, and the click probabilities generated by the ith row are equal to the probabilities of downward movement of the rest positions;
interval 3: x is belonged to [ i +1, m ∈],y∈[1,j]There are only right and up key operations, where the up key belongs to backspace, pair aijContributes to the click probability of (c). The area only needs to calculate the sum of the probability of the upward backspacing of each position in the jth column, and the probability of the click generated by the jth column is equal to the probability of the click generated by the jth column after the rest positions move rightwards;
interval 4: x is belonged to [ i +1, m ∈],y∈[j+1,n]There are only left and up key operations, where the left and up keys belong to backspace, pair aijAll contribute to the click probability. All positions of the area have key operations to the left and the upward at the same time, so the backspacing probability of all the positions to the left and the upward needs to be calculated.
After considering the backoff probabilities of the 4 intervals corresponding to each position, it can be understood that, as shown in fig. 4, for an arbitrary position aijThe probability of rollback at these positions in the red box to which it corresponds needs to be considered. That is, if it is the position a11Then the probability of rollback needs to be considered at all other locations on the display screen than itself.
If the probability of the key operation of up, down, left and right is used as pu、pd、pl、prAnd (4) showing.
The click probability calculation formula can be obtained as follows:
Figure BDA0001475181910000081
the above formula is a click probability calculation formula that does not consider the influence of the number of times of pressing a key on the position.
Further, the influence of the visual focus and the afterglow effect of the user can be considered; suppose that the user would select only N key pressesVideo content in range, i.e. only at aijThe positions in the surrounding N steps contribute to the click probability, and the method is equivalent to drawing a circle by taking N as the radius at the position of each red frame area if a can be reachedijIt is stated that the position can be counted.
The following discussion continues in four intervals, where:
interval 1: x is belonged to [1, i ∈ ]],y∈[1,j]To a, aijDoes not contribute to the click probability of (2);
interval 2: x belongs to [1, i ], y belongs to [ j +1, N ], the region only needs to calculate the sum of the probability of left backspacing of each position of the ith row, and only the contribution of each item of j + N to the click probability is considered at the moment; the following conditions are satisfied:
y≤min{j+N,n}。
interval 3: x belongs to [ i +1, m ], y belongs to [1, j ], the region only needs to calculate the sum of the probability of the upward backspacing of each position of the jth column, and only the contribution of each item of i + N to the click probability is considered at the moment; the following conditions are satisfied:
x≤min{i+N,m}。
interval 4: x belongs to [ i +1, m ], y belongs to [ j +1, n ], and the backspacing probability of the position of the area close to the upper left corner needs to be calculated when the following conditions are met:
y is less than or equal to min { j + N, N }, x is less than or equal to min { i + N, m }, and x + y is less than or equal to i + j + N.
FIG. 5 shows an arbitrary position a when considering the step back lengthijStep size at each position in interval 4. As shown in FIG. 5, when N is 2, only a is present in the interval 4(i+1)(j+1)The condition is satisfied; when N takes 3, the inclusion of a satisfying the condition in the section 4(i+1)(j+1)、a(i+1)(j+2)And a(i+2)(j+1)And so on.
Therefore, after considering the moving step length, the click probability calculation formula can be obtained as follows:
Figure BDA0001475181910000091
wherein x + y is less than or equal to i + j + N.
EXAMPLE III
The following describes, with reference to a specific example, a calculation process of a click probability size relationship of a programming method without considering a back-off step according to an embodiment of the present application.
If m is 2 and n is 3, the screen is divided into two rows and three columns of 6 blocks, and each position is respectively used as a11、a12、a13、a21、a22、a23And (4) showing.
An initial importance distribution is first calculated. Order to
Figure BDA0001475181910000092
Assuming that α ═ β ═ 0.3, there is an initial importance distribution as follows:
Figure BDA0001475181910000093
Figure BDA0001475181910000094
Figure BDA0001475181910000095
Figure BDA0001475181910000096
Figure BDA0001475181910000097
Figure BDA0001475181910000098
next, the click probability of each position is calculated, let pu＝pd＝pl＝prP is 0.2, the click probability distribution is as follows:
Figure BDA0001475181910000099
Figure BDA00014751819100000910
Figure BDA00014751819100000911
Figure BDA00014751819100000912
Figure BDA00014751819100000913
Figure BDA00014751819100000914
the size of the above position click probability is arranged as:
Figure BDA0001475181910000101
example four
In the following, a specific example will be described to calculate the click probability size relationship of the programming method without considering the back-off step size according to the first embodiment of the present application.
If m is 2 and n is 3, the screen is divided into two rows and three columns of 6 blocks, respectively using a11、a12、a13、a21、a22、a23And (4) showing.
An initial importance distribution is first calculated. Order to
Figure BDA0001475181910000102
Suppose alpha>β, let α be 0.5 and β be 0.3, with the initial importance distribution as follows:
Figure BDA0001475181910000103
Figure BDA0001475181910000104
Figure BDA0001475181910000105
Figure BDA0001475181910000106
Figure BDA0001475181910000107
Figure BDA0001475181910000108
next, the click probability of each position is calculated, let pu＝pd＝pl＝prP is 0.2, the click probability distribution is as follows:
Figure BDA0001475181910000109
Figure BDA00014751819100001010
Figure BDA00014751819100001011
Figure BDA00014751819100001012
Figure BDA00014751819100001013
Figure BDA00014751819100001014
therefore, the size of the click probability of each position is as follows:
Figure BDA00014751819100001015
EXAMPLE five
Next, a specific example will be described, in which a calculation process of a click probability size relationship of a programming method considering a back-off step according to the first embodiment of the present application is described.
If m is 2 and n is 3, the screen is divided into two rows and three columns of 6 blocks, respectively using a11、a12、a13；a21、a22、a23And (4) showing.
An initial importance distribution is first calculated. Order to
Figure BDA0001475181910000111
Assuming that α ═ β ═ 0.3, there is an initial importance distribution as follows:
Figure BDA0001475181910000112
Figure BDA0001475181910000113
Figure BDA0001475181910000114
Figure BDA0001475181910000115
Figure BDA0001475181910000116
Figure BDA0001475181910000117
next, the click probability of each position is calculated, let pu＝pd＝pl＝prThe click probability distribution is obtained as follows:
Figure BDA0001475181910000118
Figure BDA0001475181910000119
Figure BDA00014751819100001110
Figure BDA00014751819100001111
Figure BDA00014751819100001112
Figure BDA00014751819100001113
the magnitude of the probability density is arranged as:
Figure BDA00014751819100001114
let N be 1, i.e. the contribution of the operation of moving the step size beyond 1 step to the backoff probability is not considered, so the above probability density is rewritten as follows:
Figure BDA00014751819100001115
Figure BDA00014751819100001116
Figure BDA00014751819100001117
Figure BDA00014751819100001118
Figure BDA00014751819100001119
Figure BDA00014751819100001120
therefore, the size of the click probability of each position is as follows:
Figure BDA0001475181910000121
as can be seen from the above numerical values, the magnitude arrangement of the click probability will vary in consideration of the influence of the backoff step.
Based on the same inventive concept, the embodiment of the present application further provides a program scheduling apparatus, and as the principle of the apparatus for solving the problem is similar to the method provided in the first embodiment of the present application, the implementation of the apparatus may refer to the implementation of the method, and repeated details are not described herein.
EXAMPLE six
Fig. 6 is a schematic structural diagram of a programming apparatus according to a sixth embodiment of the present application.
As shown in fig. 6, a programming apparatus 600 according to a sixth embodiment of the present application includes: a dividing module 601 for dividing the display screen into a plurality of programming positions; a determining module 602, configured to determine, according to probabilities that a cursor reaches each position from different positions, a click probability magnitude relationship of each position; the arranging module 603 is configured to arrange each program to a corresponding position according to the click probability magnitude relationship at each position.
In a specific implementation, the dividing module may specifically be configured to: dividing the display screen into m rows by n columns of programming positions according to the size of the display screen; wherein m and n are natural numbers greater than 1.
In a specific implementation, the determining module may specifically be configured to: determining the click probability for each location according to:
Figure BDA0001475181910000122
wherein the content of the first and second substances,
Figure BDA0001475181910000123
for the click probability of the ith row and jth column position, i belongs to [1, m ∈],j∈[1,n]；
Figure BDA0001475181910000124
Representing the initial importance of the ith row and the jth column position; p is a radical ofu、pd、pl、prRespectively representing the operating probabilities of the keys of upward, downward, leftward and rightward; and determining the size relation of the click probability of each position according to the click probability of each position.
In a specific implementation, the determining module may specifically be configured to: determining the click probability for each location according to:
Figure BDA0001475181910000131
wherein the content of the first and second substances,
Figure BDA0001475181910000132
for the click probability of the ith row and jth column position, i belongs to [1, m ∈],j∈[1,n]；
Figure BDA0001475181910000133
Representing the initial importance of the ith row and the jth column position; p is a radical ofu、pd、pl、prRespectively representing the operating probabilities of the keys of upward, downward, leftward and rightward; n is a backspacing step length; and determining the size relation of the click probability of each position according to the click probability of each position.
In specific implementation, the initial importance of the ith row and jth column position can be determined according to the following formula
Figure BDA0001475181910000134
Wherein p is0For the initial importance of row 1, column 1 position, α and β are the right and down attenuation factors, respectively; p is a radical of0Alpha and beta are less than 1 and greater than 0.
In particular implementation, the programming apparatus 600 may further include: and the size acquisition module is used for acquiring the size of the display screen.
In particular implementation, the programming apparatus 600 may further include: and the recommendation degree acquisition module is used for acquiring the recommendation degree of each program.
In specific implementation, the recommendation degree obtaining module may specifically be configured to: and (4) sequentially arranging the programs to the positions with the click probability from large to small according to the small sequence of the recommendation degrees from large to small.
By adopting the device for programming the programs, the size relation of the probability of clicking at each position can be determined according to the probability of the cursor reaching each position from different positions on the display screen, namely, the size relation of the probability of clicking at the corresponding position by a user can be determined; then, according to the click probability relationship, programs are arranged; the problem that the prior art is unreasonable due to the fact that the program is arranged according to the subjective random arrangement of the arrangement personnel is solved, and objective basis is provided for program arrangement.
In addition, the program scheduling system is combined with the user interest analysis system and the program recommendation system, so that the program scheduling personnel can place the most-thought program given by the recommendation system in the position which is most easily reached by the remote controller, the probability of clicking the program by the user is improved, the user can conveniently click the most-thought program, and the user experience is improved.
In addition, the embodiment of the application divides different display screen sizes into different positions; when a user starts the television after programs are arranged, the self-adaptive algorithm is adopted to obtain the screen hardware information of the television, namely the size of the television screen, and different program arrangement interfaces are displayed for the user based on the size of the television screen of the user, so that the program arrangement is more objective and reasonable.
Based on the same inventive concept, an electronic device for executing a programming method is further provided in the embodiments of the present application, and since the principle of solving the problem of the electronic device is similar to that of the method provided in the first embodiment of the present application, the implementation of the apparatus may refer to the implementation of the method, and repeated details are not described again.
EXAMPLE seven
Fig. 7 shows a schematic structural diagram of an electronic device according to a seventh embodiment of the present application.
As shown in fig. 7, an electronic device 700 according to a seventh embodiment of the present application includes: a display 701, a memory 702, one or more processors 703; a bus 704; and one or more modules stored in the memory and configured to be executed by the one or more processors, the one or more modules including instructions for performing the steps of the programming method in the first embodiment of the present application.
By adopting the electronic equipment provided by the embodiment of the application, the click probability size relationship of each position can be determined according to the probability that the cursor reaches each position from different positions on the display screen, namely, the size relationship of the probability that a user clicks the corresponding position can be determined; then, according to the click probability relationship, programs are arranged; the problem that the prior art is unreasonable due to the fact that the program is arranged according to the subjective random arrangement of the arrangement personnel is solved, and objective basis is provided for program arrangement.
In addition, the program scheduling system is combined with the user interest analysis system and the program recommendation system, so that the program scheduling personnel can place the most-thought program given by the recommendation system in the position which is most easily reached by the remote controller, the probability of clicking the program by the user is improved, the user can conveniently click the most-thought program, and the user experience is improved.
In addition, the embodiment of the application divides different display screen sizes into different positions; when a user starts the television after programs are arranged, the self-adaptive algorithm is adopted to obtain the screen hardware information of the television, namely the size of the television screen, and different program arrangement interfaces are displayed for the user based on the size of the television screen of the user, so that the program arrangement is more objective and reasonable.
As will be appreciated by one skilled in the art, embodiments of the present application may be provided as a method, system, or 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, and the like) 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 application. It will be understood that each flow and/or block of the flow diagrams and/or block diagrams, and combinations of flows and/or blocks in the flow diagrams and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
While the preferred embodiments of the present application have been described, additional variations and modifications in those embodiments may occur to those skilled in the art once they learn of the basic inventive concepts. Therefore, it is intended that the appended claims be interpreted as including preferred embodiments and all alterations and modifications as fall within the scope of the application.
It will be apparent to those skilled in the art that various changes and modifications may be made in the present application without departing from the spirit and scope of the application. Thus, if such 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 intended to include such modifications and variations as well.

Claims (11)

1. A method for programming a program, comprising:
dividing a display screen into a plurality of programming locations; dividing the display screen into a plurality of programming positions, specifically comprising: dividing the display screen into m rows by n columns of programming positions according to the size of the display screen; wherein m and n are natural numbers greater than 1;
determining the click probability size relation of each position according to the probability of the cursor reaching each position from different positions; determining the click probability size relationship of each position according to the probability of the cursor reaching each position from different positions, specifically comprising: determining the click probability of each position according to the following formula:
Figure FDA0002696944660000011
wherein the content of the first and second substances,
Figure FDA0002696944660000012
for the click probability of the ith row and jth column position, i belongs to [1, m ∈],j∈[1,n]；
Figure FDA0002696944660000013
Representing the initial importance of the ith row and the jth column position; p is a radical ofu、pd、pl、prRespectively representing the operating probabilities of the keys of upward, downward, leftward and rightward; determining the click probability size relation of each position according to the click probability of each position; determining an initial importance of the ith row and jth column position according to
Figure FDA0002696944660000014
Figure FDA0002696944660000015
Wherein p is0For the initial importance of row 1, column 1 position, α and β are the right and down attenuation factors, respectively; p is a radical of0Alpha and beta are less than 1 and greater than 0;
and arranging each program to a corresponding position according to the click probability size relation of each position.
2. A method for programming a program, comprising:
dividing a display screen into a plurality of programming locations; dividing the display screen into a plurality of programming positions, specifically comprising: dividing the display screen into m rows by n columns of programming positions according to the size of the display screen; wherein m and n are natural numbers greater than 1;
determining the click probability size relation of each position according to the probability of the cursor reaching each position from different positions; reach each from different positions according to the cursorDetermining the click probability size relationship of each position according to the probability of the position, which specifically comprises the following steps: determining the click probability of each position according to the following formula:
Figure FDA0002696944660000016
Figure FDA0002696944660000017
Figure FDA0002696944660000021
wherein the content of the first and second substances,
Figure FDA0002696944660000022
for the click probability of the ith row and jth column position, i belongs to [1, m ∈],j∈[1,n]；
Figure FDA0002696944660000023
Representing the initial importance of the ith row and the jth column position; p is a radical ofu、pd、pl、prRespectively representing the operating probabilities of the keys of upward, downward, leftward and rightward; the N is a backspacing step length; determining the click probability size relation of each position according to the click probability of each position; determining an initial importance of the ith row and jth column position according to
Figure FDA0002696944660000024
Figure FDA0002696944660000025
Wherein p is0For the initial importance of row 1, column 1 position, α and β are the right and down attenuation factors, respectively; p is a radical of0Alpha and beta are less than 1 and greater than 0;
and arranging each program to a corresponding position according to the click probability size relation of each position.
3. The method of claim 1 or 2, further comprising, prior to dividing the display screen into a plurality of programming positions based on the size of the display screen:
and acquiring the size of the display screen.
4. The method according to claim 1 or 2, wherein before arranging the programs to the corresponding positions according to the click probability magnitude relationship of the positions, the method further comprises:
and acquiring the recommendation degree of each program.
5. The method according to claim 4, wherein the step of arranging the programs to the corresponding positions according to the relationship between the click probabilities of the positions specifically comprises:
and (4) sequentially arranging the programs to the positions with the click probability from large to small according to the small sequence of the recommendation degrees from large to small.
6. An apparatus for arranging programs, comprising:
a dividing module for dividing the display screen into a plurality of programming positions; a partitioning module specifically configured to: dividing the display screen into m rows by n columns of programming positions according to the size of the display screen; wherein m and n are natural numbers greater than 1;
the determining module is used for determining the click probability size relation of each position according to the probability that the cursor reaches each position from different positions; a determination module specifically configured to: determining the click probability size relationship of each position according to the probability of the cursor reaching each position from different positions, specifically comprising: determining the click probability of each position according to the following formula:
Figure FDA0002696944660000031
wherein the content of the first and second substances,
Figure FDA0002696944660000032
for the click probability of the ith row and jth column position, i belongs to [1, m ∈],j∈[1,n]；
Figure FDA0002696944660000033
Representing the initial importance of the ith row and the jth column position; p is a radical ofu、pd、pl、prRespectively representing the operating probabilities of the keys of upward, downward, leftward and rightward; determining the click probability size relation of each position according to the click probability of each position; determining an initial importance of the ith row and jth column position according to
Figure FDA0002696944660000034
Figure FDA0002696944660000035
Wherein p is0For the initial importance of row 1, column 1 position, α and β are the right and down attenuation factors, respectively; p is a radical of0Alpha and beta are less than 1 and greater than 0;
and the arranging module is used for arranging each program to a corresponding position according to the click probability size relation of each position.
7. An apparatus for arranging programs, comprising:
a dividing module for dividing the display screen into a plurality of programming positions; a partitioning module specifically configured to: dividing the display screen into m rows by n columns of programming positions according to the size of the display screen; wherein m and n are natural numbers greater than 1;
the determining module is used for determining the click probability size relation of each position according to the probability that the cursor reaches each position from different positions; a determination module specifically configured to: determining the click probability size relation of each position according to the probability of the cursor reaching each position from different positions; determining the click probability size relationship of each position according to the probability of the cursor reaching each position from different positions, specifically comprising: determining the click probability of each position according to the following formula:
Figure FDA0002696944660000036
Figure FDA0002696944660000037
wherein the content of the first and second substances,
Figure FDA0002696944660000038
for the click probability of the ith row and jth column position, i belongs to [1, m ∈],j∈[1,n]；
Figure FDA0002696944660000039
Representing the initial importance of the ith row and the jth column position; p is a radical ofu、pd、pl、prRespectively representing the operating probabilities of the keys of upward, downward, leftward and rightward; the N is a backspacing step length; determining the click probability size relation of each position according to the click probability of each position; determining an initial importance of the ith row and jth column position according to
Figure FDA00026969446600000310
Figure FDA00026969446600000311
Wherein p is0For the initial importance of row 1, column 1 position, α and β are the right and down attenuation factors, respectively; p is a radical of0Alpha and beta are less than 1 and greater than 0;
and the arranging module is used for arranging each program to a corresponding position according to the click probability size relation of each position.
8. The apparatus of claim 6 or 7, further comprising:
and the size acquisition module is used for acquiring the size of the display screen.
9. The apparatus of claim 6 or 7, further comprising:
and the recommendation degree acquisition module is used for acquiring the recommendation degree of each program.
10. The apparatus of claim 9, wherein the recommendation degree obtaining module is specifically configured to:
and (4) sequentially arranging the programs to the positions with the click probability from large to small according to the small sequence of the recommendation degrees from large to small.
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 that, when executed by the one or more processors, perform the steps of the method of any one of claims 1-5.
CN201711161002.9A 2017-11-20 2017-11-20 Method and device for programming programs and electronic equipment Active CN107959876B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201711161002.9A CN107959876B (en) 2017-11-20 2017-11-20 Method and device for programming programs and electronic equipment

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201711161002.9A CN107959876B (en) 2017-11-20 2017-11-20 Method and device for programming programs and electronic equipment

Publications (2)

Publication Number Publication Date
CN107959876A CN107959876A (en) 2018-04-24
CN107959876B true CN107959876B (en) 2021-03-16

Family

ID=61964851

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201711161002.9A Active CN107959876B (en) 2017-11-20 2017-11-20 Method and device for programming programs and electronic equipment

Country Status (1)

Country Link
CN (1) CN107959876B (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113448868B (en) * 2021-07-16 2022-11-01 网易（杭州）网络有限公司 Game software compatibility testing method, device, equipment and medium

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1210407A (en) * 1997-07-04 1999-03-10 松下电器产业株式会社 Broadcasting receiving device and digital broadcasting method
JP2008246076A (en) * 2007-03-30 2008-10-16 Sega Corp Game apparatus and game program
CN103686309A (en) * 2013-12-25 2014-03-26 乐视网信息技术（北京）股份有限公司 Method and server for displaying video titles
CN104255039A (en) * 2012-04-17 2014-12-31 夏普株式会社 Content recommending device, television receiver, and control method, program and storage medium for content recommending device
CN104704813A (en) * 2012-08-29 2015-06-10 阿尔卡特朗讯 Video conference systems implementing orchestration models
CN104768071A (en) * 2015-02-28 2015-07-08 北京奇艺世纪科技有限公司 Character arrangement and cursor movement methods and devices for virtual keyboard
CN105392057A (en) * 2014-09-03 2016-03-09 中国科学院声学研究所 Method for implementing dynamic optimization of soft keyboard layout
CN105488110A (en) * 2015-11-20 2016-04-13 北京奇虎科技有限公司 Optimization method and device of display position of recommended application software

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1210407A (en) * 1997-07-04 1999-03-10 松下电器产业株式会社 Broadcasting receiving device and digital broadcasting method
JP2008246076A (en) * 2007-03-30 2008-10-16 Sega Corp Game apparatus and game program
CN104255039A (en) * 2012-04-17 2014-12-31 夏普株式会社 Content recommending device, television receiver, and control method, program and storage medium for content recommending device
CN104704813A (en) * 2012-08-29 2015-06-10 阿尔卡特朗讯 Video conference systems implementing orchestration models
CN103686309A (en) * 2013-12-25 2014-03-26 乐视网信息技术（北京）股份有限公司 Method and server for displaying video titles
CN105392057A (en) * 2014-09-03 2016-03-09 中国科学院声学研究所 Method for implementing dynamic optimization of soft keyboard layout
CN104768071A (en) * 2015-02-28 2015-07-08 北京奇艺世纪科技有限公司 Character arrangement and cursor movement methods and devices for virtual keyboard
CN105488110A (en) * 2015-11-20 2016-04-13 北京奇虎科技有限公司 Optimization method and device of display position of recommended application software

Also Published As

Publication number Publication date
CN107959876A (en) 2018-04-24

Similar Documents

Publication Publication Date Title
CN103546818B (en) The focus control method of the list display interface of intelligent television and device
US20110191344A1 (en) Automatic organization of browsing histories
TWI611338B (en) Method for zooming screen and electronic apparatus and computer program product using the same
US20190339820A1 (en) Displaying a subset of menu items based on a prediction of the next user-actions
CN109643218A (en) The animation of user interface element
CN106649639A (en) Page display method and device
CN104679388B (en) The method and its mobile terminal of application program are opened by icon duplicate
CN105700766B (en) User interface display system and method
CN108780377B (en) Method and electronic device for object management and visualization and storage medium
US20190141110A1 (en) Design Analysis for Framework Assessment
CN111986601B (en) Screen display method, device, terminal equipment and storage medium
WO2017096932A1 (en) Intelligent display method and device
US9767592B2 (en) Animating content display
CN107959876B (en) Method and device for programming programs and electronic equipment
US9513794B2 (en) Event visualization and control
WO2017113713A1 (en) Method and device for adjusting display interface
US9280612B2 (en) Visualizing a relationship of attributes using a relevance determination process to select from candidate attribute values
CN107340886B (en) Soft keyboard state determination method, device, medium and terminal
JP5298616B2 (en) Information presenting apparatus, information presenting method, and information presenting program
CN112947805A (en) Icon sorting method and device
CN111698548A (en) Video playing method and device
CN113093961B (en) Window switching method, storage medium and related equipment
CN114385295A (en) Method and system for displaying picture in waterfall flow comparison mode
CN107885452A (en) 3D Touch analogy methods and device, computer installation and computer-readable recording medium
CN109101143B (en) Focus top setting method, storage medium, equipment and system suitable for page scrolling

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant