WO2020154914A1 - 信息展示方法、装置、存储介质及电子设备 - Google Patents

信息展示方法、装置、存储介质及电子设备 Download PDF

Info

Publication number
WO2020154914A1
WO2020154914A1 PCT/CN2019/073753 CN2019073753W WO2020154914A1 WO 2020154914 A1 WO2020154914 A1 WO 2020154914A1 CN 2019073753 W CN2019073753 W CN 2019073753W WO 2020154914 A1 WO2020154914 A1 WO 2020154914A1
Authority
WO
WIPO (PCT)
Prior art keywords
information
type
booth
display
value
Prior art date
Application number
PCT/CN2019/073753
Other languages
English (en)
French (fr)
Inventor
汪勋
唐平中
杨希旺
Original Assignee
北京字节跳动网络技术有限公司
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 北京字节跳动网络技术有限公司 filed Critical 北京字节跳动网络技术有限公司
Priority to PCT/CN2019/073753 priority Critical patent/WO2020154914A1/zh
Publication of WO2020154914A1 publication Critical patent/WO2020154914A1/zh

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types

Definitions

  • the present disclosure relates to the field of Internet technology, and in particular to an information display method, device, storage medium and electronic equipment.
  • Feeds are one of the most important innovations in social media mobile applications, that is, a series of information bars will be presented to the user when the user loads the display interface.
  • the first type of information is the information that is interspersed in the content flow of mobile applications such as social media users’ friend dynamics, consulting media, and audio-visual media, used to disseminate information about goods or services to consumers or users
  • the second type of information is information other than the first type of information in the information stream. Among them, each piece of the first type of information has a proposed value, and the corresponding value can be obtained by displaying this type of information.
  • this type of first type of information interspersed in the content stream has a relatively good experience for the user, and it is relatively good for the first type of information.
  • users' tags can be used for accurate display, which has become the main mode of monetizing media platform traffic.
  • the display of the first type of information in the prior art is usually based on the VCG (Vickrey-Clark-Groves) mechanism, that is, the first type of information is sorted in descending order of the proposed value, and the first type of information with the highest proposed value is assigned to the first one. For the booth, the first type of information with the next highest value is allocated to the second booth, and so on.
  • VCG Vertical-Clark-Groves
  • the proposed value of some first-category information is the same or similar, it may appear that the first-category information is placed in consecutive booths, which may easily arouse user disgust.
  • the present disclosure provides an information display method, device, storage medium and electronic equipment.
  • the first aspect of the present disclosure provides an information display method, including: multiple pieces of first-type information to be displayed are sorted according to the intended value of decreasing value, and ranking information of the multiple pieces of first-type information is obtained; The sorting information of multiple pieces of first-type information, the click-through rate of each booth on the display interface, and the preset display spacing rules are determined to determine the target display scheme for the multiple pieces of first-type information, wherein the display spacing rules are relative Two pieces of information of the first type cannot be displayed in the adjacent d booths, and the target display plan includes the booths corresponding to the multiple pieces of information of the first type; according to the target display plan, the multiple pieces of information are displayed on the display interface The first type of display information.
  • the determining a target display scheme for the plurality of pieces of first type information according to the sorting information of the pieces of first type information, the click-through rate of each booth on the display interface, and a preset display spacing rule include:
  • n org mn ads
  • n org is the quantity of the second type of information
  • m is the quantity of information loaded on the display interface each time
  • each candidate display solution includes a booth corresponding to each piece of candidate information
  • the social value corresponding to each of the multiple candidate display solutions is determined, and the candidate display solution with the largest social value is selected as the target display solution.
  • the obtaining multiple candidate display solutions for the n ads pieces of candidate information according to the display spacing rule includes:
  • n ads to each integer from 0 to m in turn, and perform the following operations for each value of n ads :
  • a ij is the maximum social value achieved when the first type of information i A with the proposed value in the i-th place is allocated to the j-th booth and there are only the first j booths;
  • B ij is the maximum social value when A ij is the largest.
  • the booth corresponding to the first type of information (i-1) A whose value is at position (i-1);
  • ctr j is the click-through rate of the j-th booth;
  • j pre is the booth that has been allocated the first type of information before the j-th booth and adjacent to the j-th booth;
  • fill( h+1, j-1, i-1) is the increase in social value caused when the second type of information is allocated to the h+1th booth to the j-1th booth;
  • c is the preset constant;
  • the determining the social value corresponding to each candidate display solution among the plurality of candidate display solutions includes: for each candidate display solution, determining the social value corresponding to the candidate display solution according to the following formula:
  • g(v, ⁇ ) is the social value corresponding to the candidate display scheme
  • ctr i is the click rate of the i-th booth
  • Is the proposed value of the information allocated to the i-th booth
  • A represents the first type of information
  • f(x,d) is the decreasing factor and satisfies x is the quantity of the second type of information between two adjacent pieces of the first type of information
  • the obtaining multiple candidate display solutions for the n ads pieces of candidate information according to the display spacing rule includes:
  • n ads to each integer from 0 to m in turn, and perform the following operations for each value of n ads :
  • a ij is the maximum social value achieved when the first type of information i A with the proposed value in the i-th place is allocated to the j-th booth and only the first j booths;
  • B ij is the proposed value when A ij is the largest The booth corresponding to the first type of information (i-1) A at position (i-1);
  • c is the preset constant;
  • f(x,d) is the decreasing factor and satisfies x is the quantity of the second type of information between two adjacent pieces of the first type of information;
  • j pre is the booth that has been allocated the first type of information before the jth booth and is adjacent to the jth booth;
  • i B is the second type of information with the proposed value in the i position;
  • ctr l is the click rate of the lth booth;
  • Q j is the cumulative probability
  • the determining the social value corresponding to each candidate display solution among the multiple candidate display solutions includes:
  • Is the social value corresponding to the candidate display plan; m is the amount of information to be displayed; ctr i is the click-through rate of the i-th booth; Is the proposed value of the information allocated to the i-th booth; A represents the first type of information; i pre is the booth that has been allocated the first type of information in front of the i-th booth and adjacent to the i-th booth , If the information ⁇ i is the first type of information and the first type of information is not allocated before the information ⁇ i , then i pre -(d-1).
  • the method further comprising: said second type of information n org sorted by decreasing value developed to obtain the second type information ordering the n org article; second type of information according to the n org strip
  • the sorting information of the n org pieces of information of the second category are sequentially allocated to the booths on the display interface that are not assigned the information of the first category.
  • the determining a target display scheme for the plurality of pieces of first type information according to the sorting information of the pieces of first type information, the click-through rate of each booth on the display interface, and a preset display spacing rule, Including: For each booth of the display interface, if it is adjacent to the booth and is not allocated the first type of information in the d-1 booths before the booth, then it is determined that the target display plan is to combine the multiple The first type of information that has not been displayed and has the highest proposed value among the first type of information is allocated to the booth.
  • the method further includes: sorting the second type of information to be placed in descending order of the proposed value to obtain the sorting information of the second type of information; for each booth on the display interface, if it is adjacent to the booth And if the first type of information has been allocated in the d-1 booths before the booth, the second type of information that has the highest proposed value and has not been displayed is allocated to the booth according to the ranking information of the second type of information.
  • a second aspect of the present disclosure provides an information display device, including: a first sorting module, configured to submit and sort a plurality of pieces of first-type information to be displayed according to a proposed value, and obtain ranking information of the multiple pieces of first-type information;
  • the module is used to determine the target display scheme for the multiple pieces of first-type information according to the sorting information of the multiple pieces of first-type information, the click-through rate of each booth on the display interface, and the preset display spacing rules, wherein,
  • the display spacing rule is that no two pieces of information of the first type can be displayed in adjacent d booths, and the target display scheme includes the booths corresponding to the plurality of pieces of information of the first type;
  • the first display module is used to display according to the The target display solution displays the multiple pieces of information of the first type on the display interface.
  • the determining module includes:
  • the first selection submodule is configured to select n ads pieces of first type information from the plurality of pieces of first type information as candidate information according to the sorting information of the plurality of pieces of first type information;
  • the first determining sub-module is used to determine the quantity of the second type of information to be displayed according to the following formula:
  • n org mn ads
  • n org is the quantity of the second type of information
  • m is the quantity of information loaded on the display interface each time
  • the obtaining sub-module is used to obtain multiple candidate display schemes for the n ads pieces of candidate information according to the display spacing rule, each candidate display scheme includes the booth corresponding to each piece of candidate information; the second determining sub-module uses To determine the social value corresponding to each of the multiple candidate display solutions; the second selection sub-module is used to select the candidate display solution with the largest social value from the multiple candidate display solutions as the target display Program.
  • the acquisition submodule is used to: assign n ads to each integer from 0 to m in turn, and perform the following operations for each value of n ads : determine a candidate display scheme according to the following formula:
  • a ij is the maximum social value achieved when the first type of information i A with the proposed value in the i-th place is allocated to the j-th booth and there are only the first j booths;
  • B ij is the maximum social value when A ij is the largest.
  • the booth corresponding to the first type of information (i-1) A whose value is at position (i-1);
  • ctr j is the click-through rate of the j-th booth;
  • j pre is the booth that has been allocated the first type of information before the j-th booth and adjacent to the j-th booth;
  • fill( h+1, j-1, i-1) is the increase in social value caused when the second type of information is allocated to the h+1th booth to the j-1th booth;
  • c is the preset constant;
  • the second determining sub-module is configured to: for each candidate display solution, determine the social value corresponding to the candidate display solution according to the following formula:
  • g(v, ⁇ ) is the social value corresponding to the candidate display scheme
  • ctr i is the click rate of the i-th booth
  • A represents the first type of information
  • f(x,d) is a decreasing factor and satisfies x is the quantity of the second type of information between two adjacent pieces of the first type of information
  • the acquisition submodule is used to: assign n ads to each integer from 0 to m in turn, and perform the following operations for each value of n ads : determine a candidate display scheme according to the following formula:
  • a ij is the maximum social value achieved when the first type of information i A with the proposed value in the i-th place is allocated to the j-th booth and only the first j booths;
  • B ij is the proposed value when A ij is the largest The booth corresponding to the first type of information (i-1) A at position (i-1);
  • c is the preset constant;
  • f(x,d) is the decreasing factor and satisfies x is the quantity of the second type of information between two adjacent pieces of the first type of information;
  • j pre is the booth that has been allocated the first type of information before the jth booth and is adjacent to the jth booth;
  • i B is the second type of information with the proposed value in the i position;
  • ctr l is the click rate of the lth booth;
  • Q j is the cumulative probability
  • the second determining sub-module is configured to: for each candidate display solution, determine the social value corresponding to the candidate display solution according to the following formula:
  • Is the social value corresponding to the candidate display plan; m is the amount of information to be displayed; ctr i is the click-through rate of the i-th booth; Is the proposed value of the information allocated to the i-th booth; A represents the first type of information; i pre is the booth that has been allocated the first type of information in front of the i-th booth and adjacent to the i-th booth , If the information ⁇ i is the first type of information and the first type of information is not allocated before the information ⁇ i , then i pre -(d-1).
  • the device further includes: a second sorting module, configured to sort the n org pieces of second-category information according to a decreasing value of the proposed value, and obtain the sorting information of the n org pieces of second-category information; means for ordering the information according to said second type of information of n org strip, the n org second type of information is sequentially allocated to the first type of information display booth interface of unallocated.
  • a second sorting module configured to sort the n org pieces of second-category information according to a decreasing value of the proposed value, and obtain the sorting information of the n org pieces of second-category information
  • means for ordering the information according to said second type of information of n org strip, the n org second type of information is sequentially allocated to the first type of information display booth interface of unallocated.
  • the determining module includes: a third determining sub-module, for each booth of the display interface, if it is adjacent to the booth and there is no first allocation among the d-1 booths before the booth Type information, it is determined that the target display plan is to allocate the first type information that has not been displayed and has the highest proposed value among the plurality of first type information to the booth.
  • the device further includes: a third sorting module, configured to sort the second type of information to be displayed in decreasing order of the proposed value to obtain the sorting information of the second type of information; For each booth on the display interface, if it is adjacent to the booth and has been allocated the first type of information in the d-1 booths before the booth, then according to the ranking information of the second type of information, the highest value and The second type of information that has not been displayed is allocated to the booth.
  • a third sorting module configured to sort the second type of information to be displayed in decreasing order of the proposed value to obtain the sorting information of the second type of information
  • a third aspect of the present disclosure provides a computer-readable storage medium on which computer program instructions are stored, and when the program instructions are executed by a processor, the steps of the method described in the first aspect of the present disclosure are implemented.
  • a fourth aspect of the present disclosure provides an electronic device, including: one or more processors; a memory, configured to store one or more programs; when the one or more programs are executed by the one or more processors, Enabling the one or more processors to implement the steps of the method described in the first aspect of the present disclosure.
  • At least the following technical effects can be achieved: by sorting the pieces of first-type information to be displayed in descending order of the intended value, multiple pieces of sorting information of the first-type information are obtained, and according to the sorting information,
  • the click-through rate of each booth on the display interface and the preset display spacing rules determine the target display plan for multiple pieces of first-type information, and display multiple pieces of first-type information according to the target display plan, which can avoid appearing in the corresponding
  • the neighboring booths continuously display the information of the first type, thereby improving the user experience, and can ensure that the display of the first type of information generates the greatest social value.
  • Fig. 1 is a flowchart showing an information display method according to an exemplary embodiment of the present disclosure
  • Fig. 2 is a block diagram showing an information display device according to an exemplary embodiment of the present disclosure
  • Fig. 3 is a block diagram showing an information display device according to another exemplary embodiment of the present disclosure.
  • Fig. 4 is a block diagram showing an electronic device according to an exemplary embodiment of the present disclosure.
  • Fig. 1 is a flowchart showing an information display method according to an exemplary embodiment of the present disclosure. As shown in Fig. 1, the method includes:
  • step S11 the plurality of pieces of information of the first type to be displayed are sorted in descending order according to the proposed value, and the order information of the pieces of information of the first type is obtained.
  • step S12 according to the sorting information of the multiple pieces of first-type information, the click-through rate of each booth on the display interface, and the preset display spacing rules, a target display scheme for multiple pieces of first-type information is determined, wherein the display spacing rules Since two pieces of information of the first category cannot be displayed in adjacent d booths, the target display plan includes multiple booths corresponding to the information of the first category.
  • step S13 according to the target display scheme, multiple pieces of information of the first type are displayed on the display interface.
  • the first is offline distribution, that is, the publisher of the information stream knows the amount of information loaded on the display interface in advance; the second is the amount of information loaded on the display interface each time. Online distribution derived from well-known distributions; the third type is non-perspective online distribution, that is, the publisher of the information stream does not know the amount of information loaded on the display interface in advance.
  • situation one i.e. offline distribution
  • situation two i.e. online distribution where the amount of information loaded on the display interface is known
  • step S12 suppose that multiple pieces of information of the first type and multiple pieces of information of the second type to be displayed are stored in the back-end database of the publisher.
  • n ads pieces of first type information from the plurality of pieces of first type information to be displayed as candidate information
  • n org pieces of first type information to be displayed from the plurality of pieces of second type information
  • multiple candidate display schemes for the n ads pieces of candidate information are obtained, and each display scheme includes a booth corresponding to each piece of candidate information.
  • determine the social value corresponding to each of the multiple candidate display solutions and select the candidate display solution with the largest social value as the target display solution.
  • the selected n ads pieces of the first type of information can be allocated to Different booths and ensure that the adjacent d booths are not allocated two pieces of information of the first category, and the selected n org pieces of information of the second category are allocated to these booths with unallocated information according to the proposed value.
  • Multiple candidate delivery plans can be used.
  • a polynomial time algorithm can be used for dynamic programming to obtain multiple candidate display solutions.
  • n ads is assigned a value of each integer from 0 to m in turn
  • the proposed value of the first type of information (or second type of information) allocated to the front booth is higher than the first type of information (or second type of information) allocated to the back booth
  • the planned first type of information (or second type of information) with lower value is in the optimally allocated booth
  • the planned first type of information (or second type of information) with the highest value is also in the optimally allocated booth. Therefore, based on this, the corresponding candidate information and the corresponding second type of information can be selected according to the proposed value.
  • the candidate display scheme is determined according to formula (1); and in case two, the candidate display scheme is determined according to formula (2).
  • a ij is the maximum social value achieved when the first type of information i A with the proposed value in the i-th place is allocated to the j-th booth and there are only the first j booths;
  • B ij is the maximum social value when A ij is the largest.
  • the booth corresponding to the first type of information (i-1) A whose value is at position (i-1);
  • ctr j is the click-through rate of the j-th booth;
  • j pre is the booth that has been allocated the first type of information before and adjacent to the jth booth;
  • fill(h+1,j -1, i-1) is the increase in social value caused when the second type of information is allocated to the h+1th booth to the j-1th booth;
  • c is the preset constant.
  • a ij is the maximum social value achieved when the first type of information i A with the proposed value in the i-th place is allocated to the j-th booth and only the first j booths;
  • B ij is the proposed value when A ij is the largest The booth corresponding to the first type of information (i-1) A at position (i-1);
  • c is the preset constant;
  • f(x,d) is the decreasing factor and satisfies x is the quantity of the second type of information between two adjacent pieces of the first type of information;
  • j pre is the booth that has been allocated the first type of information before the jth booth and is adjacent to the jth booth;
  • i B is the second type of information with the proposed value in the i position;
  • ctr l is the click rate of the lth booth;
  • Q j is the cumulative probability
  • the social value of each candidate display scheme can be determined according to formula (3) and formula (4); and for situation two, according to formula (5) And formula (6) determines the social value corresponding to each candidate display scheme.
  • g(v, ⁇ ) is the social value corresponding to the candidate display scheme
  • ctr i is the click rate of the i-th booth
  • Is the proposed value of the information allocated to the i-th booth
  • A represents the first type of information
  • f(x,d) is the decreasing factor and satisfies x is the quantity of the second type of information between two adjacent pieces of the first type of information
  • Is the social value corresponding to the candidate display plan; m is the amount of information to be displayed; ctr i is the click-through rate of the i-th booth; Is the proposed value of the information allocated to the i-th booth; A represents the first type of information; f(x,d) is the decreasing factor and satisfies x is the quantity of the second type of information between two adjacent pieces of the first type of information; i pre is the booth that has been allocated the first type of information before the i-th booth and is adjacent to the i-th booth, if The information ⁇ i is the first type of information and the first type of information is not allocated before the information ⁇ i , then i pre -(d-1).
  • n org second type information sorted by decreasing value preparation, article n org is obtained Sorting information of the second type of information, and according to the sorting information, sequentially assign n org pieces of the second type of information to the booths on the display interface that are not assigned the first type of information.
  • the i th real value p i (v -i, v i ) information may be represented by the formula (7) determine:
  • v -i proposed value information for all except the i article information;
  • a i (v -i, v i) is a monotonically non-decreasing function, indicating that the The probability of the i-th information being displayed; It is the click rate of the booth ⁇ i occupied by the i-th piece of information.
  • step S12 suppose that multiple pieces of information of the first type and multiple pieces of information of the second type to be displayed are stored in the back-end database of the publisher. For each booth on the display interface, if it is similar to the booth If the first type of information is not allocated in the d-1 booths before the booth, it can be determined that the target display plan is to allocate the first type of information that has not been displayed and has the highest proposed value among the multiple first types of information. Booth.
  • the information display method may further include: sorting the plurality of pieces of second-type information to be displayed in descending order of the proposed value to obtain corresponding sorting information. For each booth on the display interface, if it is adjacent to the booth and has been allocated the first type of information in the d-1 booths before the booth, then according to the sorting information of the second type of information, the highest value and no The second type of information displayed is allocated to the booth.
  • the actual value of the first type of information allocated to the booth is calculated according to the payment rules of the GSP (Generalized Second-Price) auction mechanism, that is, the first The actual value of the type of information is the proposed value of the first type of information on the next booth of the booth where it is located, and the actual value of the second type of information allocated to the booth is 0.
  • GSP Generalized Second-Price
  • the amount of information of the first type distributed according to the non-perspective online distribution method does not exceed the amount of information of the first type distributed according to the offline distribution method and the online distribution method of the known amount of information loaded; (3) According to the non-perspective online distribution method
  • Using the information display method described in the embodiments of the present disclosure can avoid continuous display of the first type of information in adjacent booths, thereby improving user experience, and ensuring that the display of the first type of information generates maximum social value.
  • Fig. 2 is a block diagram showing an information display device according to an exemplary embodiment of the present disclosure. As shown in Fig. 2, the device 200 includes:
  • the first sorting module 201 is configured to submit and sort the pieces of first-type information to be displayed according to the proposed value, and obtain the sorting information of the multiple pieces of first-type information;
  • the determining module 202 is configured to determine a target display scheme for the multiple pieces of first-type information according to the sorting information of the multiple pieces of first-type information, the click-through rate of each booth on the display interface, and the preset display spacing rules, Wherein, the display spacing rule is that two pieces of information of the first type cannot be displayed in adjacent d booths, and the target display scheme includes booths corresponding to the plurality of pieces of information of the first type;
  • the first display module 203 is configured to display the plurality of pieces of information of the first type on the display interface according to the target display solution.
  • the determining module 202 includes:
  • the first selection submodule 221 is configured to select n ads pieces of first type information from the plurality of pieces of first type information as candidate information according to the sorting information of the plurality of pieces of first type information;
  • the first determining submodule 222 is configured to determine the quantity of the second type of information to be displayed according to the following formula:
  • n org mn ads
  • n org is the quantity of the second type of information
  • m is the quantity of information loaded on the display interface each time
  • the obtaining sub-module 223 is configured to obtain multiple candidate display schemes for the n ads pieces of candidate information according to the display spacing rule, and each candidate display scheme includes a booth corresponding to each piece of candidate information;
  • the second determining sub-module 224 is configured to determine the social value corresponding to each of the multiple candidate display solutions
  • the second selection sub-module 225 is configured to select the candidate display solution with the greatest social value from the multiple candidate display solutions as the target display solution.
  • the acquisition submodule is used for:
  • n ads to each integer from 0 to m in turn, and perform the following operations for each value of n ads :
  • a ij is the maximum social value achieved when the first type of information i A with the proposed value in the i-th place is allocated to the j-th booth and there are only the first j booths;
  • B ij is the maximum social value when A ij is the largest.
  • the booth corresponding to the first type of information (i-1) A whose value is at position (i-1);
  • ctr j is the click-through rate of the j-th booth;
  • j pre is the booth that has been allocated the first type of information before and adjacent to the jth booth;
  • fill(h+1,j -1, i-1) is the increase in social value caused when the second type of information is allocated to the h+1th booth to the j-1th booth;
  • c is the preset constant;
  • the second determining sub-module is configured to: for each candidate display solution, determine the social value corresponding to the candidate display solution according to the following formula:
  • g(v, ⁇ ) is the social value corresponding to the candidate display scheme
  • ctr i is the click rate of the i-th booth
  • Is the proposed value of the information allocated to the i-th booth
  • A represents the first type of information
  • f(x,d) is the decreasing factor and satisfies x is the quantity of the second type of information between two adjacent pieces of the first type of information
  • the acquisition submodule is used to: assign n ads to each integer from 0 to m in turn, and perform the following operations for each value of n ads :
  • a ij is the maximum social value achieved when the first type of information i A with the proposed value in the i-th place is allocated to the j-th booth and only the first j booths;
  • B ij is the proposed value when A ij is the largest The booth corresponding to the first type of information (i-1) A at position (i-1);
  • c is the preset constant;
  • f(x,d) is the decreasing factor and satisfies x is the quantity of the second type of information between two adjacent pieces of the first type of information;
  • j pre is the booth that has been allocated the first type of information before the jth booth and is adjacent to the jth booth;
  • i B is the second type of information with the proposed value in the i position;
  • ctr l is the click rate of the lth booth;
  • Q j is the cumulative probability
  • the second determining sub-module is configured to: for each candidate display solution, determine the social value corresponding to the candidate display solution according to the following formula:
  • Is the social value corresponding to the candidate display plan; m is the amount of information to be displayed; ctr i is the click-through rate of the i-th booth; Is the proposed value of the information allocated to the i-th booth; A represents the first type of information; i pre is the booth that has been allocated the first type of information in front of the i-th booth and adjacent to the i-th booth , If the information ⁇ i is the first type of information and the first type of information is not allocated before the information ⁇ i , then i pre -(d-1).
  • the apparatus 200 further includes:
  • the second sorting module 204 is configured to sort the n org pieces of second-category information in descending order according to the proposed value to obtain the sorting information of the n org pieces of second-category information;
  • Second display module 205 according to the ranking information for the second type of information n org strip, the n org second type of information is sequentially allocated to the first type of information display booth interface of unallocated.
  • the determining module 202 includes:
  • the third determining sub-module 226 is used to determine the target display for each booth of the display interface if it is adjacent to the booth and is not allocated the first type of information in d-1 booths before the booth.
  • the plan is to allocate the first type of information that has not been displayed and has the highest proposed value among the plurality of first type information to the booth.
  • the apparatus 200 further includes:
  • the third sorting module 206 is configured to sort the second type of information to be displayed in descending order of the proposed value to obtain the sorting information of the second type of information;
  • the third display module 207 is used for each booth of the display interface, if it is adjacent to the booth and has been allocated the first type of information in d-1 booths before the booth, then according to the second type of information
  • the sorting information of the information, the second type of information that has the highest proposed value and has not been displayed is allocated to the booth.
  • Using the above-mentioned information display device can avoid the situation that the first type of information is continuously displayed in adjacent booths, thereby improving the user experience, and can ensure that the display of the first type of information generates the greatest social value.
  • Fig. 4 is a block diagram showing an electronic device 400 according to an exemplary embodiment.
  • the electronic device 400 may include a processor 401 and a memory 402.
  • the electronic device 400 may further include one or more of a multimedia component 403, an input/output (I/O) interface 404, and a communication component 405.
  • the processor 401 is used to control the overall operation of the electronic device 400 to complete all or part of the steps in the above-mentioned information display method.
  • the memory 402 is used to store various types of data to support operations on the electronic device 400. These data may include, for example, instructions for any application or method to operate on the electronic device 400, and application-related data. For example, contact data, messages sent and received, pictures, audio, video, etc.
  • the memory 402 can be implemented by any type of volatile or non-volatile storage device or a combination thereof, such as static random access memory (Static Random Access Memory, SRAM for short), electrically erasable programmable read-only memory ( Electrically Erasable Programmable Read-Only Memory (EEPROM), Erasable Programmable Read-Only Memory (EPROM), Programmable Read-Only Memory (PROM), Read-only Memory (Read-Only Memory, ROM for short), magnetic memory, flash memory, magnetic disk or optical disk.
  • the multimedia component 403 may include a screen and audio components.
  • the screen may be a touch screen, for example, and the audio component is used to output and/or input audio signals.
  • the audio component may include a microphone, which is used to receive external audio signals.
  • the received audio signal can be further stored in the memory 402 or sent through the communication component 405.
  • the audio component also includes at least one speaker for outputting audio signals.
  • the I/O interface 404 provides an interface between the processor 401 and other interface modules.
  • the above-mentioned other interface modules may be keyboards, mice, buttons, etc. These buttons can be virtual buttons or physical buttons.
  • the communication component 405 is used for wired or wireless communication between the electronic device 400 and other devices. Wireless communication, such as Wi-Fi, Bluetooth, Near Field Communication (NFC), 2G, 3G, or 4G, or a combination of one or more of them, so the corresponding communication component 405 may include: Wi-Fi module, Bluetooth module, NFC module.
  • the electronic device 400 may be used by one or more application specific integrated circuits (Application Specific Integrated Circuit, ASIC for short), digital signal processor (Digital Signal Processor, DSP for short), and digital signal processing equipment (Digital Signal Processor).
  • ASIC Application Specific Integrated Circuit
  • DSP Digital Signal Processor
  • DSP Digital Signal Processor
  • DSP Digital Signal Processor
  • DSP Digital Signal Processor
  • DSP Digital Signal Processor
  • DSP Digital Signal Processor
  • DSP Digital Signal Processor
  • DSP Digital Signal Processor
  • DSP Digital Signal Processor
  • Digital Signal Processor Digital Signal Processor
  • FPGA Field Programmable Gate Array
  • controller microcontroller, microprocessor or other electronic components Implementation, used to implement the above-mentioned information display method.
  • a computer-readable storage medium including program instructions that, when executed by a processor, implement the steps of the information display method described above.
  • the computer-readable storage medium may be the foregoing memory 402 including program instructions, and the foregoing program instructions may be executed by the processor 401 of the electronic device 400 to complete the foregoing information display method.

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • User Interface Of Digital Computer (AREA)

Abstract

一种信息展示方法、装置、存储介质及电子设备，所述方法包括：对待展示的多条第一类信息按照拟定价值递减排序，获得所述多条第一类信息的排序信息（S11）；根据所述多条第一类信息的排序信息、显示界面的各个展位的点击率以及预设的展示间距规则，确定针对所述多条第一类信息的目标展示方案，其中，所述展示间距规则为相邻的d个展位内不能展示两条第一类信息，所述目标展示方案包括所述多条第一类信息对应的展位（S12）；根据所述目标展示方案，在所述显示界面展示所述多条第一类信息（S13）。本方法可以避免出现在相邻的展位连续投放第一类信息的情况，进而提升用户体验，并且能够确保对第一类信息的展示产生最大社会价值。

Description

信息展示方法、装置、存储介质及电子设备 技术领域
本公开涉及互联网技术领域，尤其涉及一种信息展示方法、装置、存储介质及电子设备。
背景技术
信息流(Feeds)是社交媒体移动应用中最重要的创新点之一，即当用户加载显示界面时将为用户呈现一系列的信息条。信息流中存在两类信息，第一类信息是穿插在社交媒体用户的好友动态、咨询媒体以及视听媒体等移动应用的内容流中的、用于向消费者或者用户传播商品或者服务信息的信息，第二类信息则是信息流中除第一类信息以外的信息。其中，每条第一类信息都有一拟定价值，通过展示此类信息可获得相应的价值，因而这种穿插在内容流中的第一类信息，对用户来说体验相对较好，并且对第一类信息的提供者来说，可以利用用户的标签进行精准展示，因而已经成为媒体平台流量变现的主要模式。
现有技术中对第一类信息的展示，通常基于VCG(Vickrey-Clark-Groves)机制，即对第一类信息按照拟定价值递减排序，将拟定价值最高的第一类信息分配至第一个展位，将拟定价值次高的第一类信息分配至第二个展位，以此类推。然而，若某些第一类信息的拟定价值相同或相近，则可能出现在连续的展位投放第一类信息的情况，进而容易引起用户反感。
发明内容
为了克服现有技术中存在的问题，本公开提供一种信息展示方法、装置、存储介质及电子设备。
为了实现上述目的，本公开第一方面提供一种信息展示方法，包括：对待展示的多条第一类信息按照拟定价值递减排序，获得所述多条第一类信息的排序信息；根据所述多条第一类信息的排序信息、显示界面的各个展位的点击率以及预设的展示间距规则，确定针对所述多条第一类信息的目标展示方案，其中，所述展示间距规则为相邻的d个展位内不能展示两条第一类信息，所述目标展示方案包括所述多条第一类信息对应的展位；根据所述目标展示方案，在所述显示界面展示所述多条第一类展示信息。
可选地，所述根据所述多条第一类信息的排序信息、显示界面的各个展位的点击率以及预设的展示间距规则，确定针对所述多条第一类信息的目标展示方案，包括：
根据所述多条第一类信息的排序信息，从所述多条第一类信息中选取n ads条第一类信息作为候选信息；
根据以下公式确定待展示的第二类信息的数量：
n org＝m-n ads
其中，n org为所述第二类信息的数量，m为所述显示界面每次加载的信息数量；
根据所述展示间距规则，获取针对所述n ads条候选信息的多个候选展示方案，每一候选展示方案包括每条候选信息对应的展位；
确定所述多个候选展示方案中每一候选展示方案对应的社会价值，并选取社会价值最大的候选展示方案作为所述目标展示方案。
可选地，所述根据所述展示间距规则，获取针对所述n ads条候选信息的多个候选展示方案，包括：
依次对n ads赋值为0至m中的每一整数，并针对n ads的每一数值，执行以下操作：
根据以下公式确定一个候选展示方案：
Figure PCTCN2019073753-appb-000001
其中，A ij为将拟定价值位于第i位的第一类信息i A分配至第j个展位且仅有前j个展位时，所达到的最大社会价值；B ij为A ij最大时，拟定价值位于第(i-1)位的第一类信息(i-1) A所对应的展位；
Figure PCTCN2019073753-appb-000002
为将拟定价值位于第i位的第一类信息i A分配至第j个展位所引起的社会价值增量；ctr j为第j个展位的点击率；
Figure PCTCN2019073753-appb-000003
为拟定价值位于第i位的第一类信息的i A的拟定价值；j pre为在所述第j个展位前且邻近所述第j个展位的已分配第一类信息的展位；fill(h+1,j-1,i-1)为将第二类信息分配至第h+1个展位至第j-1个展位时所引起的社会价值增量；c为预设常数；
所述确定所述多个候选展示方案中每一候选展示方案对应的社会价值，包括：针对每一候选展示方案，根据以下公式确定该候选展示方案对应的社会价值：
Figure PCTCN2019073753-appb-000004
Figure PCTCN2019073753-appb-000005
其中，g(v,σ)为该候选展示方案对应的社会价值；ctr i为第i个展位的点击率；
Figure PCTCN2019073753-appb-000006
为分配给所述第i个展位的信息的拟定价值；A表示第一类信息；f(x,d)为递减因子且满足
Figure PCTCN2019073753-appb-000007
x为相邻两条第一类信息之间的第二类信息的数量；i pre为在所述第i个展位前且邻近所述第i个展位的已分配第一类信息的展位，若所述信息σ i为第一类信息且在所述信息σ i之前未分配第一类信息，则i pre＝-(d-1)。
可选地，所述根据所述展示间距规则，获取针对所述n ads条候选信息的多个候选展示方案，包括：
依次对n ads赋值为0至m中的每一整数，并针对n ads的每一数值，执行以下操作：
根据以下公式确定一个候选展示方案：
Figure PCTCN2019073753-appb-000008
其中，A ij为将拟定价值位于第i位的第一类信息i A分配至第j个展位且仅有前j个展位时所达到的最大社会价值；B ij为A ij最大时拟定价值位于第(i-1)位的第一类信息(i-1) A所对应的展位；c为预设常数；f(x,d)为递减因子且满足
Figure PCTCN2019073753-appb-000009
x为相邻两条第一类信息之间的第二类信息的数量；j pre为在所述第j个展位前且邻近所述第j个展位的已分配第一类信息的展位；
Figure PCTCN2019073753-appb-000010
为所述第一类信息i A的拟定价值；i B为拟定价值位于第i位的第二类信息；
Figure PCTCN2019073753-appb-000011
为所述第二类信息i B的拟定价值；ctr l为第l个展位的点击率；Q j为累积概率，Q 0＝0且
Figure PCTCN2019073753-appb-000012
q i为待展示信息的数量为j时对应的概率密度；
所述确定所述多个候选展示方案中每一候选展示方案对应的社会价值，包括：
针对每一候选展示方案，根据以下公式确定该候选展示方案对应的社会价值：
Figure PCTCN2019073753-appb-000013
Figure PCTCN2019073753-appb-000014
其中，
Figure PCTCN2019073753-appb-000015
为该候选展示方案对应的社会价值；m为待展示信息的数量；ctr i为第i个展位的点击率；
Figure PCTCN2019073753-appb-000016
为分配给所述第i个展位的信息的拟定价值；A表示第一类信息；i pre为在所述第i个展位前且邻近所述第i个展位的已分配第一类信息的展位，若所述信息σ i为第一类信息且在所述信息σ i之前未分配第一类信息，则i pre＝-(d-1)。
可选地，所述方法还包括：对所述n org条第二类信息按照拟定价值递减排序，获得所述n org条第二类信息的排序信息；根据所述n org条第二类信息的排序信息，将所述n org条第二类信息依次分配至所述显示界面中未分配第一类信息的展位。
可选地，所述根据所述多条第一类信息的排序信息、显示界面的各个展位的点击率以及预设的展示间距规则，确定针对所述多条第一类信息的目标展示方案，包括：针对所述显示界面的每一个展位，若与该展位相邻且在该展位之前的d-1个展位内未分配第一类信息，则确定所述目标展示方案为将所述多条第一类信息中未被展示且拟定价值最高的第一类信息分配至该展位。
可选地，所述方法还包括：对待投放的第二类信息按照拟定价值递减排序，得到所述第二类信息的排序信息；针对所述显示界面的每一个展位，若与该展位相邻且在该展位之前的d-1个展位内已分配第一类信息，则根据所述第二类信息的排序信息，将拟定价值最高且未被展示的第二类信息分配至该展位。
本公开第二方面提供一种信息展示装置，包括：第一排序模块，用于对待展示的多 条第一类信息按照拟定价值递交排序，获得所述多条第一类信息的排序信息；确定模块，用于根据所述多条第一类信息的排序信息、显示界面的各个展位的点击率以及预设的展示间距规则，确定针对所述多条第一类信息的目标展示方案，其中，所述展示间距规则为相邻的d个展位内不能展示两条第一类信息，所述目标展示方案包括所述多条第一类信息对应的展位；第一展示模块，用于根据所述目标展示方案，在所述显示界面展示所述多条第一类信息。
可选地，所述确定模块包括：
第一选取子模块，用于根据所述多条第一类信息的排序信息，从所述多条第一类信息中选取n ads条第一类信息作为候选信息；
第一确定子模块，用于根据以下公式确定待展示的第二类信息的数量：
n org＝m-n ads
其中，n org为所述第二类信息的数量，m为所述显示界面每次加载的信息数量；
获取子模块，用于根据所述展示间距规则，获取针对所述n ads条候选信息的多个候选展示方案，每一候选展示方案包括每条候选信息对应的展位；第二确定子模块，用于确定所述多个候选展示方案中每一候选展示方案对应的社会价值；第二选取子模块，用于从所述多个候选展示方案中选取社会价值最大的候选展示方案作为所述目标展示方案。
可选地，所述获取子模块用于：依次对n ads赋值为0至m中的每一整数，并针对n ads的每一数值，执行以下操作：根据以下公式确定一个候选展示方案：
Figure PCTCN2019073753-appb-000017
其中，A ij为将拟定价值位于第i位的第一类信息i A分配至第j个展位且仅有前j个展位时，所达到的最大社会价值；B ij为A ij最大时，拟定价值位于第(i-1)位的第一类信息(i-1) A所对应的展位；
Figure PCTCN2019073753-appb-000018
为将拟定价值位于第i位的第一类信息i A分配至第j个展位所引起的社会价值增量；ctr j为第j个展位的点击率；
Figure PCTCN2019073753-appb-000019
为拟定价值位于第i位的第一类信息的i A的拟定价值；j pre为在所述第j个展位前且邻近所述第j个展位的已分配第一类信息的展位；fill(h+1,j-1,i-1)为将第二类信息分配至第h+1个展位至第j-1个展位时所引起的社会价值增量；c为预设常数；
所述第二确定子模块用于：针对每一候选展示方案，根据以下公式确定该候选展示方案对应的社会价值：
Figure PCTCN2019073753-appb-000020
Figure PCTCN2019073753-appb-000021
其中，g(v,σ)为该候选展示方案对应的社会价值；ctr i为第i个展位的点击率；
Figure PCTCN2019073753-appb-000022
分 配给为所述第i个展位的信息的拟定价值；A表示第一类信息；f(x,d)为递减因子且满足
Figure PCTCN2019073753-appb-000023
x为相邻两条第一类信息之间的第二类信息的数量；i pre为在所述第i个展位前且邻近所述第i个展位的已分配第一类信息的展位，若所述信息σ i为第一类信息且在所述信息σ i之前未分配第一类信息，则i pre＝-(d-1)。
可选地，所述获取子模块用于：依次对n ads赋值为0至m中的每一整数，并针对n ads的每一数值，执行以下操作：根据以下公式确定一个候选展示方案：
Figure PCTCN2019073753-appb-000024
其中，A ij为将拟定价值位于第i位的第一类信息i A分配至第j个展位且仅有前j个展位时所达到的最大社会价值；B ij为A ij最大时拟定价值位于第(i-1)位的第一类信息(i-1) A所对应的展位；c为预设常数；f(x,d)为递减因子且满足
Figure PCTCN2019073753-appb-000025
x为相邻两条第一类信息之间的第二类信息的数量；j pre为在所述第j个展位前且邻近所述第j个展位的已分配第一类信息的展位；
Figure PCTCN2019073753-appb-000026
为所述第一类信息i A的拟定价值；i B为拟定价值位于第i位的第二类信息；
Figure PCTCN2019073753-appb-000027
为所述第二类信息i B的拟定价值；ctr l为第l个展位的点击率；Q j为累积概率，Q 0＝0且
Figure PCTCN2019073753-appb-000028
q i为待展示信息的数量为j时对应的概率密度；
所述第二确定子模块用于：针对每一候选展示方案，根据以下公式确定该候选展示方案对应的社会价值：
Figure PCTCN2019073753-appb-000029
Figure PCTCN2019073753-appb-000030
其中，
Figure PCTCN2019073753-appb-000031
为该候选展示方案对应的社会价值；m为待展示信息的数量；ctr i为第i个展位的点击率；
Figure PCTCN2019073753-appb-000032
为分配给所述第i个展位的信息的拟定价值；A表示第一类信息；i pre为在所述第i个展位前且邻近所述第i个展位的已分配第一类信息的展位，若所述信息σ i为第一类信息且在所述信息σ i之前未分配第一类信息，则i pre＝-(d-1)。
可选地，所述装置还包括：第二排序模块，用于对所述n org条第二类信息按照拟定价值递减排序，获得所述n org条第二类信息的排序信息；第二展示模块，用于根据所述n org条第二类信息的排序信息，将所述n org条第二类信息依次分配至所述显示界面中未分配第一类信息的展位中。
可选地，所述确定模块包括：第三确定子模块，用于针对所述显示界面的每一个展位，若与该展位相邻且在该展位之前的d-1个展位内未分配第一类信息，则确定所述目 标展示方案为将所述多条第一类信息中未被展示且拟定价值最高的第一类信息分配至该展位。
可选地，所述装置还包括：第三排序模块，用于对待展示的第二类信息按照拟定价值递减排序，得到所述第二类信息的排序信息；第三展示模块，用于针对所述显示界面的每一个展位，若与该展位相邻且在该展位之前的d-1个展位内已分配第一类信息，则根据所述第二类信息的排序信息，将拟定价值最高且未被展示的第二类信息分配至该展位。
本公开第三方面提供一种计算机可读存储介质，其上存储有计算机程序指令，该程序指令被处理器执行时实现本公开第一方面所述方法的步骤。
本公开第四方面提供一种电子设备，包括：一个或多个处理器；存储器，用于存储一个或多个程序；当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现本公开第一方面所述方法的步骤。
采用上述技术方案，至少可以达到如下技术效果：通过对待展示的多条第一类信息按照拟定价值递减排序，获得多条第一类信息的排序信息，根据多条第一类信息的排序信息、显示界面的各个展位的点击率以及预设的展示间距规则，确定针对多条第一类信息的目标展示方案，并根据目标展示方案对多条第一类信息投放进行展示，可以避免出现在相邻的展位连续展示第一类信息的情况，进而提用户体验，并且能够确保对第一类信息的展示产生最大社会价值。
本公开的其他特征和优点将在随后的具体实施方式部分予以详细说明。
附图说明
图1是根据本公开一示例性实施例示出的一种信息展示方法的流程图；
图2是根据本公开一示例性实施例示出的一种信息展示装置的框图；
图3是根据本公开另一示例性实施例示出的一种信息展示装置的框图；
图4是根据本公开一示例性实施例示出的一种电子设备的框图。
具体实施方式
为使本公开实施例的目的、技术方案和优点更加清楚，下面将结合本公开实施例中的附图，对本公开实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本公开一部分实施例，而不是全部的实施例。基于本公开中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本公开保护的范围。
需要说明的是，本公开的说明书和权利要求书以及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必理解为描述特定的顺序或先后次序。
图1是根据本公开一示例性实施例示出的一种信息展示方法的流程图，如图1所示，该方法包括：
在步骤S11中，对待展示的多条第一类信息按照拟定价值递减排序，获得多条第一类信息的排序信息。
在步骤S12中，根据多条第一类信息的排序信息、显示界面的各个展位的点击率以及预设的展示间距规则，确定针对多条第一类信息的目标展示方案，其中，展示间距规 则为相邻的d个展位内不能展示两条第一类信息，目标展示方案包括多条第一类信息对应的展位。
在步骤S13中，根据目标展示方案，在所述显示界面展示多条第一类信息。
在对信息分配展位时，通常存在三种情况，第一种是离线分配，即信息流的发布者预先知道显示界面每次加载的信息数量；第二种是显示界面每次加载的信息数量可从公知的分布中得出的在线分配；第三种是非透视在线分配，即信息流的发布者预先未知显示界面每次加载的信息数量。接下来，通过具体的实施例分别针对这三种情况对本公开上述实施例所述的信息展示方法的各步骤进行详细说明。
针对情况一(即离线分配)和情况二(即显示界面加载的信息数量已知的在线分配)：
在这类情况下，针对上述步骤S12，假设发布者的后端数据库中存储有待展示的多条第一类信息和多条第二类信息，首先，可以根据显示界面每次加载的信息数量(预先设置为m条)，从所述待展示的多条第一类信息中选取出n ads条第一类信息作为候选信息以及从多条第二类信息中选取出n org条待展示的第二类信息，其中，n org＝m-n ads。接着，根据展示间距规则，获取针对这n ads条候选信息的多个候选展示方案，每一展示方案包括每条候选信息对应的展位。最后，确定这多个候选展示方案中每一候选展示方案对应的社会价值，并选取社会价值最大的候选展示方案作为目标展示方案。
对于上述根据展示间距规则获取针对n ads条候选信息的多个候选展示方案的步骤，在一种可能的实现方式中，可以将选取出的n ads条第一类信息按照拟定价值高低依次分配至不同的展位并保证相邻的d个展位未分配两条第一类信息，并将选取出的n org条第二类信息按照拟定价值高低依次分配至这些未分配信息的展位，由此可得到多个候选投放方案。
在具体实施时，可以采用多项式时间算法进行动态编程获取多个候选展示方案。具体地，依次对n ads赋值为0至m中的每一整数，相应地，对n org赋值为n org＝m-n ads。针对n ads的每一数值，考虑到分配至靠前展位的第一类信息(或第二类信息)的拟定价值要高于分配至靠后展位的第一类信息(或第二类信息)，并且若拟定价值较低的第一类信息(或第二类信息)处于最优分配的展位，则拟定价值最高的第一类信息(或第二类信息)同样处于最优分配的展位，因而可以基于此，按照拟定价值高低分别选取出相应的候选信息和相应的第二类信息。接着，针对情况一，根据公式(1)确定出候选展示方案；而针对情况二，则根据公式(2)确定出候选展示方案。
Figure PCTCN2019073753-appb-000033
其中，A ij为将拟定价值位于第i位的第一类信息i A分配至第j个展位且仅有前j个展位时，所达到的最大社会价值；B ij为A ij最大时，拟定价值位于第(i-1)位的第一类信息(i-1) A所对应的展位；
Figure PCTCN2019073753-appb-000034
为将拟定价值位于第i位的第一类信息i A分配至第j个展位所引起的社会价值增量；ctr j为第j个展位的点击率；
Figure PCTCN2019073753-appb-000035
为所述第一类信 息的i A的拟定价值；j pre为在所述第j个展位前且邻近所述第j个展位的已分配第一类信息的展位；fill(h+1,j-1,i-1)为将第二类信息分配至第h+1个展位至第j-1个展位时所引起的社会价值增量；c为预设常数。
Figure PCTCN2019073753-appb-000036
其中，A ij为将拟定价值位于第i位的第一类信息i A分配至第j个展位且仅有前j个展位时所达到的最大社会价值；B ij为A ij最大时拟定价值位于第(i-1)位的第一类信息(i-1) A所对应的展位；c为预设常数；f(x,d)为递减因子且满足
Figure PCTCN2019073753-appb-000037
x为相邻两条第一类信息之间的第二类信息的数量；j pre为在所述第j个展位前且邻近所述第j个展位的已分配第一类信息的展位；
Figure PCTCN2019073753-appb-000038
为所述第一类信息i A的拟定价值；i B为拟定价值位于第i位的第二类信息；
Figure PCTCN2019073753-appb-000039
为所述第二类信息i B的拟定价值；ctr l为第l个展位的点击率；Q j为累积概率，Q 0＝0且
Figure PCTCN2019073753-appb-000040
为待展示信息的数量为j时对应的概率密度。
相应地，对于候选方案对应的社会价值的确定，针对情况一，可根据公式(3)和公式(4)确定每一候选展示方案对应的社会价值；而针对情况二，则根据公式(5)和公式(6)确定每一候选展示方案对应的社会价值。
Figure PCTCN2019073753-appb-000041
Figure PCTCN2019073753-appb-000042
其中，g(v,σ)为该候选展示方案对应的社会价值；ctr i为第i个展位的点击率；
Figure PCTCN2019073753-appb-000043
为分配给所述第i个展位的信息的拟定价值；A表示第一类信息；f(x,d)为递减因子且满足
Figure PCTCN2019073753-appb-000044
x为相邻两条第一类信息之间的第二类信息的数量；i pre为在所述第i个展位前且邻近所述第i个展位的已分配第一类信息的展位，若所述信息σ i为第一类信息且在所述信息σ i之前未分配第一类信息，则i pre＝-(d-1)。
Figure PCTCN2019073753-appb-000045
Figure PCTCN2019073753-appb-000046
其中，
Figure PCTCN2019073753-appb-000047
为该候选展示方案对应的社会价值；m为待展示信息的数量；ctr i为第i个展位的点击率；
Figure PCTCN2019073753-appb-000048
为分配给所述第i个展位的信息的拟定价值；A表示第一类信息； f(x,d)为递减因子且满足
Figure PCTCN2019073753-appb-000049
x为相邻两条第一类信息之间的第二类信息的数量；i pre为在所述第i个展位前且邻近所述第i个展位的已分配第一类信息的展位，若所述信息σ i为第一类信息且在所述信息σ i之前未分配第一类信息，则i pre＝-(d-1)。
在基于上述情况一和情况二，在本公开的另一个实施例中，本公开实施例所述的信息展示方法还包括：对n org条第二类信息按照拟定价值递减排序，获得n org条第二类信息的排序信息，并根据该排序信息，将n org条第二类信息依次分配至所述显示界面中未分配第一类信息的展位。
例如，以m＝5、d＝3、各个展位的点击率均为1并且递减因子
Figure PCTCN2019073753-appb-000050
示意，则可以得到如表1所示的分配结果。
表1
所分配的信息 展位 拟定价值
第二类信息1 展位1 10
第一类信息1 展位2 9
第二类信息2 展位3 5
第一类信息2 展位4 8
第二类信息3 展位5 4
值得说明的是，针对上述离线分配的情况，基于VCG机制，对于待展示的第i条信息，则该第i条信息的实际价值p i(v -i,v i)可以由公式(7)确定：
Figure PCTCN2019073753-appb-000051
相应地，该第i条信息的效用u i可参见公式(8)：
Figure PCTCN2019073753-appb-000052
其中，v -i为除该第i条信息之外的所有信息的拟定价值；v i该第i条信息的拟定价值；a i(v -i,v i)为单调非递减函数，表示该第i条信息被展示出来的概率；
Figure PCTCN2019073753-appb-000053
为该第i条信息占据的展位δ i的点击率。
值得说明的是，若该第i条信息为第二类信息，则该该第i条信息的实际价值
Figure PCTCN2019073753-appb-000054
以及效用
Figure PCTCN2019073753-appb-000055
均为0。
情况三：非透视在线分配
在此种情况下，针对上述步骤S12，假设发布者的后端数据库中存储有待展示的多条第一类信息和多条第二类信息，针对显示界面的每一个展位，若与该展位相邻且在该展位之前的d-1个展位内未分配第一类信息，则可以确定目标展示方案为将多条第一类信息中未被展示且拟定价值最高的第一类信息分配至该展位。
基于此，本公开实施例所述的信息展示方法还可以包括：将待展示的多条第二类信息按照拟定价值递减排序，得到相应的排序信息。针对显示界面的每一个展位，若与该 展位相邻且在该展位之前的d-1个展位内已分配第一类信息，则根据第二类信息的排序信息，将拟定价值最高且未被展示的第二类信息分配至该展位。
例如，假设共有5个展位且各个展位的点击率为CTR＝[1,0.99,0.98,0.97,0.96]，以d＝3、c＝10并且递减因子
Figure PCTCN2019073753-appb-000056
示意，若待展示信息的数量m＝5，则可以得到如表2所示的分配结果；若待展示信息的数量m＝4，则可以得到如表3所示的分配结果。
表2
所分配的信息 展位 拟定价值
第二类信息1 展位1 10
第一类信息1 展位2 9
第二类信息2 展位3 5
第二类信息3 展位4 4
第一类信息2 展位5 8
表3
所分配的信息 展位 拟定价值
第二类信息1 展位1 10
第一类信息1 展位2 9
第二类信息2 展位3 5
第一类信息2 展位4 8
值得说明的是，若显示界面每次加载的信息数量为k，则只需将上述在线分配方法重复执行2k次。
其次，针对上述非透视在线分配的情况，针对显示界面的任一个展位，分配至该展位的第一类信息的实际价值根据GSP(Generalized Second-Price)拍卖机制的支付规则计算，即该第一类信息的实际价值为其所在的展位的下一个展位上的第一类信息的拟定价值，而分配至该展位的第二类信息的实际价值为0。
此外，通过对离线分配方法和两种在线分配方法的分配结果比较，可以得到如下结论：(1)对于拟定价值位于第i位的第一类信息i A，按照非透视在线分配方法为其分配的展位位置不超过按照离线分配方法和已知加载的信息数量的在线分配方法为其分配的展位位置(即
Figure PCTCN2019073753-appb-000057
)；(2)按照非透视在线分配方法分配的第一类信息的数量不超过按照离线分配方法和已知加载的信息数量的在线分配方法分配的第一类信息的数量；(3)按照非透视在线分配方法进行分配所能达到的最大社会价值小于按照离线分配方法和已知加载的信息数量的在线分配方法进行分配所能达到的最大社会价值，具体地，若d>2，则前者与后者的比值最大可达
Figure PCTCN2019073753-appb-000058
若d＝2，则前者与后者的比值最大可达
Figure PCTCN2019073753-appb-000059
采用本公开实施例所述的信息展示方法，可以避免出现在相邻的展位连续展示第一类信息的情况，进而提升用户体验，并且能够确保对第一类信息的展示产生最大社会价值。
图2是根据本公开一示例性实施例示出的一种信息展示装置的框图，如图2所示，该装置200包括：
第一排序模块201，用于对待展示的多条第一类信息按照拟定价值递交排序，获得所述多条第一类信息的排序信息；
确定模块202，用于根据所述多条第一类信息的排序信息、显示界面的各个展位的点击率以及预设的展示间距规则，确定针对所述多条第一类信息的目标展示方案，其中，所述展示间距规则为相邻的d个展位内不能展示两条第一类信息，所述目标展示方案包括所述多条第一类信息对应的展位；
第一展示模块203，用于根据所述目标展示方案，在所述显示界面展示所述多条第一类信息。
可选地，如图3所示，所述确定模块202包括：
第一选取子模块221，用于根据所述多条第一类信息的排序信息，从所述多条第一类信息中选取n ads条第一类信息作为候选信息；
第一确定子模块222，用于根据以下公式确定待展示的第二类信息的数量：
n org＝m-n ads
其中，n org为所述第二类信息的数量，m为所述显示界面每次加载的信息数量；
获取子模块223，用于根据所述展示间距规则，获取针对所述n ads条候选信息的多个候选展示方案，每一候选展示方案包括每条候选信息对应的展位；
第二确定子模块224，用于确定所述多个候选展示方案中每一候选展示方案对应的社会价值；
第二选取子模块225，用于从所述多个候选展示方案中选取社会价值最大的候选展示方案作为所述目标展示方案。
可选地，所述获取子模块用于：
依次对n ads赋值为0至m中的每一整数，并针对n ads的每一数值，执行以下操作：
根据以下公式确定一个候选展示方案：
Figure PCTCN2019073753-appb-000060
其中，A ij为将拟定价值位于第i位的第一类信息i A分配至第j个展位且仅有前j个展位时，所达到的最大社会价值；B ij为A ij最大时，拟定价值位于第(i-1)位的第一类信息(i-1) A所对应的展位；
Figure PCTCN2019073753-appb-000061
为将拟定价值位于第i位的第一类信息i A分配至第j个展位所引起的社会价值增量；ctr j为第j个展位的点击率；
Figure PCTCN2019073753-appb-000062
为所述第一类信息的i A的拟定价值；j pre为在所述第j个展位前且邻近所述第j个展位的已分配第一类信息的展位；fill(h+1,j-1,i-1)为将第二类信息分配至第h+1个展位至第j-1个展位时所 引起的社会价值增量；c为预设常数；
所述第二确定子模块用于：针对每一候选展示方案，根据以下公式确定该候选展示方案对应的社会价值：
Figure PCTCN2019073753-appb-000063
Figure PCTCN2019073753-appb-000064
其中，g(v,σ)为该候选展示方案对应的社会价值；ctr i为第i个展位的点击率；
Figure PCTCN2019073753-appb-000065
为分配给所述第i个展位的信息的拟定价值；A表示第一类信息；f(x,d)为递减因子且满足
Figure PCTCN2019073753-appb-000066
x为相邻两条第一类信息之间的第二类信息的数量；i pre为在所述第i个展位前且邻近所述第i个展位的已分配第一类信息的展位，若所述信息σ i为第一类信息且在所述信息σ i之前未分配第一类信息，则i pre＝-(d-1)。
可选地，所述获取子模块用于：依次对n ads赋值为0至m中的每一整数，并针对n ads的每一数值，执行以下操作：
根据以下公式确定一个候选展示方案：
Figure PCTCN2019073753-appb-000067
其中，A ij为将拟定价值位于第i位的第一类信息i A分配至第j个展位且仅有前j个展位时所达到的最大社会价值；B ij为A ij最大时拟定价值位于第(i-1)位的第一类信息(i-1) A所对应的展位；c为预设常数；f(x,d)为递减因子且满足
Figure PCTCN2019073753-appb-000068
x为相邻两条第一类信息之间的第二类信息的数量；j pre为在所述第j个展位前且邻近所述第j个展位的已分配第一类信息的展位；
Figure PCTCN2019073753-appb-000069
为所述第一类信息i A的拟定价值；i B为拟定价值位于第i位的第二类信息；
Figure PCTCN2019073753-appb-000070
为所述第二类信息i B的拟定价值；ctr l为第l个展位的点击率；Q j为累积概率，Q 0＝0且
Figure PCTCN2019073753-appb-000071
q i为待展示信息的数量为j时对应的概率密度；
所述第二确定子模块用于：针对每一候选展示方案，根据以下公式确定该候选展示方案对应的社会价值：
Figure PCTCN2019073753-appb-000072
Figure PCTCN2019073753-appb-000073
其中，
Figure PCTCN2019073753-appb-000074
为该候选展示方案对应的社会价值；m为待展示信息的数量；ctr i为 第i个展位的点击率；
Figure PCTCN2019073753-appb-000075
为分配给所述第i个展位的信息的拟定价值；A表示第一类信息；i pre为在所述第i个展位前且邻近所述第i个展位的已分配第一类信息的展位，若所述信息σ i为第一类信息且在所述信息σ i之前未分配第一类信息，则i pre＝-(d-1)。
可选地，如图3所示，所述装置200还包括：
第二排序模块204，用于对所述n org条第二类信息按照拟定价值递减排序，获得所述n org条第二类信息的排序信息；
第二展示模块205，用于根据所述n org条第二类信息的排序信息，将所述n org条第二类信息依次分配至所述显示界面中未分配第一类信息的展位中。
可选地，如图3所示，所述确定模块202包括：
第三确定子模块226，用于针对所述显示界面的每一个展位，若与该展位相邻且在该展位之前的d-1个展位内未分配第一类信息，则确定所述目标展示方案为将所述多条第一类信息中未被展示且拟定价值最高的第一类信息分配至该展位。
可选地，如图3所示，所述装置200还包括：
第三排序模块206，用于对待展示的第二类信息按照拟定价值递减排序，得到所述第二类信息的排序信息；
第三展示模块207，用于针对所述显示界面的每一个展位，若与该展位相邻且在该展位之前的d-1个展位内已分配第一类信息，则根据所述第二类信息的排序信息，将拟定价值最高且未被展示的第二类信息分配至该展位。
关于上述实施例中的装置，其中各个模块执行操作的具体方式已经在有关该方法的实施例中进行了详细描述，此处将不做详细阐述说明。另外，本领域的技术人员可以清楚地了解到，为描述的方便和简洁，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将装置的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。上述描述功能模块的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。
采用上述信息展示装置，可以避免出现在相邻的展位连续展示第一类信息的情况，进而提升用户体验，并且能够确保对第一类信息的展示产生最大社会价值。
图4是根据一示例性实施例示出的一种电子设备400的框图。如图4所示，该电子设备400可以包括：处理器401，存储器402。该电子设备400还可以包括多媒体组件403，输入/输出(I/O)接口404，以及通信组件405中的一者或多者。
其中，处理器401用于控制该电子设备400的整体操作，以完成上述的信息展示方法中的全部或部分步骤。存储器402用于存储各种类型的数据以支持在该电子设备400的操作，这些数据例如可以包括用于在该电子设备400上操作的任何应用程序或方法的指令，以及应用程序相关的数据，例如联系人数据、收发的消息、图片、音频、视频等等。该存储器402可以由任何类型的易失性或非易失性存储设备或者它们的组合实现，例如静态随机存取存储器(Static Random Access Memory，简称SRAM)，电可擦除可编程只读存储器(Electrically Erasable Programmable Read-Only Memory，简称EEPROM)，可擦除可编程只读存储器(Erasable Programmable Read-Only Memory，简称EPROM)，可编程只读存储器(Programmable Read-Only Memory，简称PROM)，只读存储器(Read-Only Memory，简称ROM)，磁存储器，快闪存储器，磁盘或光盘。多媒体组件 403可以包括屏幕和音频组件。其中屏幕例如可以是触摸屏，音频组件用于输出和/或输入音频信号。例如，音频组件可以包括一个麦克风，麦克风用于接收外部音频信号。所接收的音频信号可以被进一步存储在存储器402或通过通信组件405发送。音频组件还包括至少一个扬声器，用于输出音频信号。I/O接口404为处理器401和其他接口模块之间提供接口，上述其他接口模块可以是键盘，鼠标，按钮等。这些按钮可以是虚拟按钮或者实体按钮。通信组件405用于该电子设备400与其他设备之间进行有线或无线通信。无线通信，例如Wi-Fi，蓝牙，近场通信(Near Field Communication，简称NFC)，2G、3G或4G，或它们中的一种或几种的组合，因此相应的该通信组件405可以包括：Wi-Fi模块，蓝牙模块，NFC模块。
在一示例性实施例中，电子设备400可以被一个或多个应用专用集成电路(Application Specific Integrated Circuit，简称ASIC)、数字信号处理器(Digital Signal Processor，简称DSP)、数字信号处理设备(Digital Signal Processing Device，简称DSPD)、可编程逻辑器件(Programmable Logic Device，简称PLD)、现场可编程门阵列(Field Programmable Gate Array，简称FPGA)、控制器、微控制器、微处理器或其他电子元件实现，用于执行上述的信息展示方法。
在另一示例性实施例中，还提供了一种包括程序指令的计算机可读存储介质，该程序指令被处理器执行时实现上述的信息展示方法的步骤。例如，该计算机可读存储介质可以为上述包括程序指令的存储器402，上述程序指令可由电子设备400的处理器401执行以完成上述的信息展示方法。
以上结合附图详细描述了本公开的优选实施方式，但是，本公开并不限于上述实施方式中的具体细节，在本公开的技术构思范围内，可以对本公开的技术方案进行多种简单变型，这些简单变型均属于本公开的保护范围。
另外需要说明的是，在上述具体实施方式中所描述的各个具体技术特征，在不矛盾的情况下，可以通过任何合适的方式进行组合。为了避免不必要的重复，本公开对各种可能的组合方式不再另行说明。
此外，本公开的各种不同的实施方式之间也可以进行任意组合，只要其不违背本公开的思想，其同样应当视为本公开所公开的内容。

Claims (16)

  1. 一种信息展示方法，其特征在于，包括：
    对待展示的多条第一类信息按照拟定价值递减排序，获得所述多条第一类信息的排序信息；
    根据所述多条第一类信息的排序信息、显示界面的各个展位的点击率以及预设的展示间距规则，确定针对所述多条第一类信息的目标展示方案，其中，所述展示间距规则为相邻的d个展位内不能展示两条第一类信息，所述目标展示方案包括所述多条第一类信息对应的展位；
    根据所述目标展示方案，在所述显示界面展示所述多条第一类展示信息。
  2. 根据权利要求1所述的方法，其特征在于，所述根据所述多条第一类信息的排序信息、显示界面的各个展位的点击率以及预设的展示间距规则，确定针对所述多条第一类信息的目标展示方案，包括：
    根据所述多条第一类信息的排序信息，从所述多条第一类信息中选取n ads条第一类信息作为候选信息；
    根据以下公式确定待展示的第二类信息的数量：
    n org＝m-n ads
    其中，n org为所述第二类信息的数量，m为所述显示界面每次加载的信息数量；
    根据所述展示间距规则，获取针对所述n ads条候选信息的多个候选展示方案，每一候选展示方案包括每条候选信息对应的展位；
    确定所述多个候选展示方案中每一候选展示方案对应的社会价值，并选取社会价值最大的候选展示方案作为所述目标展示方案。
  3. 根据权利要求2所述的方法，其特征在于，所述根据所述展示间距规则，获取针对所述n ads条候选信息的多个候选展示方案，包括：
    依次对n ads赋值为0至m中的每一整数，并针对n ads的每一数值，执行以下操作：
    根据以下公式确定一个候选展示方案：
    Figure PCTCN2019073753-appb-100001
    其中，A ij为将拟定价值位于第i位的第一类信息i A分配至第j个展位且仅有前j个展位时，所达到的最大社会价值；B ij为A ij最大时，拟定价值位于第(i-1)位的第一类信息(i-1) A所对应的展位；
    Figure PCTCN2019073753-appb-100002
    为将拟定价值位于第i位的第一类信息i A分配至第j个展位所引起的社会价值增量；ctr j为第j个展位的点击率；
    Figure PCTCN2019073753-appb-100003
    为拟定价值位于第i位的第一类信息的i A的拟定价值；j pre为在所述第j个展位前且邻近所述第j个展位的已分配第一类信息的展位；fill(h+1,j-1,i-1)为将第二类信息分配至第h+1个展位至 第j-1个展位时所引起的社会价值增量；c为预设常数；
    所述确定所述多个候选展示方案中每一候选展示方案对应的社会价值，包括：
    针对每一候选展示方案，根据以下公式确定该候选展示方案对应的社会价值：
    Figure PCTCN2019073753-appb-100004
    Figure PCTCN2019073753-appb-100005
    其中，g(v,σ)为该候选展示方案对应的社会价值；ctr i为第i个展位的点击率；
    Figure PCTCN2019073753-appb-100006
    为分配给所述第i个展位的信息σ i的拟定价值；A表示第一类信息；f(x,d)为递减因子且满足
    Figure PCTCN2019073753-appb-100007
    x为相邻两条第一类信息之间的第二类信息的数量；i pre为在所述第i个展位前且邻近所述第i个展位的已分配第一类信息的展位，若所述信息σ i为第一类信息且在所述σ i之前未分配第一类信息，则i pre＝-(d-1)。
  4. 根据权利要求2所述的方法，其特征在于，所述根据所述展示间距规则，获取针对所述n ads条候选信息的多个候选展示方案，包括：
    依次对n ads赋值为0至m中的每一整数，并针对n ads的每一数值，执行以下操作：
    根据以下公式确定一个候选展示方案：
    Figure PCTCN2019073753-appb-100008
    其中，A ij为将拟定价值位于第i位的第一类信息i A分配至第j个展位且仅有前j个展位时所达到的最大社会价值；B ij为A ij最大时拟定价值位于第(i-1)位的第一类信息(i-1) A所对应的展位；c为预设常数；f(x,d)为递减因子且满足
    Figure PCTCN2019073753-appb-100009
    x为相邻两条第一类信息之间的第二类信息的数量；j pre为在所述第j个展位前且邻近所述第j个展位的已分配第一类信息的展位
    Figure PCTCN2019073753-appb-100010
    为拟定价值位于第i位的第一类信息i A的拟定价值；i B为拟定价值位于第i位的第二类信息；
    Figure PCTCN2019073753-appb-100011
    为所述第二类信息i B的拟定价值；ctr l为第l个展位的点击率；Q j为累积概率，Q 0＝0且
    Figure PCTCN2019073753-appb-100012
    q i为待展示信息的数量为j时对应的概率密度；
    所述确定所述多个候选展示方案中每一候选展示方案对应的社会价值，包括：
    针对每一候选展示方案，根据以下公式确定该候选展示方案对应的社会价值：
    Figure PCTCN2019073753-appb-100013
    Figure PCTCN2019073753-appb-100014
    其中，
    Figure PCTCN2019073753-appb-100015
    为该候选展示方案对应的社会价值；m为待展示信息的数量；ctr i为第i个展位的点击率；
    Figure PCTCN2019073753-appb-100016
    为分配给所述第i个展位的信息σ i的拟定价值；A表示第一类信息；i pre为在所述第i个展位前且邻近所述第i个展位的已分配第一类信息的展位，若所述信息σ i为第一类信息且在所述信息σ i之前未分配第一类信息，则i pre＝-(d-1)。
  5. 根据权利要求2至4中任一项所述的方法，其特征在于，所述方法还包括：
    对所述n org条第二类信息按照拟定价值递减排序，获得所述n org条第二类信息的排序信息；
    根据所述n org条第二类信息的排序信息，将所述n org条第二类信息依次分配至所述显示界面中未分配第一类信息的展位。
  6. 根据权利要求1所述的方法，其特征在于，所述根据所述多条第一类信息的排序信息、显示界面的各个展位的点击率以及预设的展示间距规则，确定针对所述多条第一类信息的目标展示方案，包括：
    针对所述显示界面的每一个展位，若与该展位相邻且在该展位之前的d-1个展位内未分配第一类信息，则确定所述目标展示方案为将所述多条第一类信息中未被展示且拟定价值最高的第一类信息分配至该展位。
  7. 根据权利要求6所述的方法，其特征在于，所述方法还包括：
    对待展示的第二类信息按照拟定价值递减排序，得到所述第二类信息的排序信息；
    针对所述显示界面的每一个展位，若与该展位相邻且在该展位之前的d-1个展位内已分配第一类信息，则根据所述第二类信息的排序信息，将拟定价值最高且未被展示的第二类信息分配至该展位。
  8. 一种信息展示装置，其特征在于，包括：
    第一排序模块，用于对待展示的多条第一类信息按照拟定价值递交排序，获得所述多条第一类信息的排序信息；
    确定模块，用于根据所述多条第一类信息的排序信息、显示界面的各个展位的点击率以及预设的展示间距规则，确定针对所述多条第一类信息的目标展示方案，其中，所述展示间距规则为相邻的d个展位内不能展示两条第一类信息，所述目标展示方案包括所述多条第一类信息对应的展位；
    第一展示模块，用于根据所述目标展示方案，在所述显示界面展示所述多条第一类信息。
  9. 根据权利要求8所述的装置，其特征在于，所述确定模块包括：
    第一选取子模块，用于根据所述多条第一类信息的排序信息，从所述多条第一类信息中选取n ads条第一类信息作为候选信息；
    第一确定子模块，用于根据以下公式确定待展示的第二类信息的数量：
    n org＝m-n ads
    其中，n org为所述第二类信息的数量，m为所述显示界面每次加载的信息数量；
    获取子模块，用于根据所述展示间距规则，获取针对所述n ads条候选信息的多个候选展示方案，每一候选展示方案包括每条候选信息对应的展位；
    第二确定子模块，用于确定所述多个候选展示方案中每一候选展示方案对应的社会价值；
    第二选取子模块，用于从所述多个候选展示方案中选取社会价值最大的候选展示方案作为所述目标展示方案。
  10. 根据权利要求9所述的装置，其特征在于，所述获取子模块用于：
    依次对n ads赋值为0至m中的每一整数，并针对n ads的每一数值，执行以下操作：
    根据以下公式确定一个候选展示方案：
    Figure PCTCN2019073753-appb-100017
    其中，A ij为将拟定价值位于第i位的第一类信息i A分配至第j个展位且仅有前j个展位时，所达到的最大社会价值；B ij为A ij最大时，拟定价值位于第(i-1)位的第一类信息(i-1) A所对应的展位；
    Figure PCTCN2019073753-appb-100018
    为将拟定价值位于第i位的第一类信息i A分配至第j个展位所引起的社会价值增量；ctr j为第j个展位的点击率；
    Figure PCTCN2019073753-appb-100019
    为拟定价值位于第i位的第一类信息的i A的拟定价值；j pre为在所述第j个展位前且邻近所述第j个展位的已分配第一类信息的展位；fill(h+1,j-1,i-1)为将第二类信息分配至第h+1个展位至第j-1个展位时所引起的社会价值增量；c为预设常数；
    所述第二确定子模块用于：
    针对每一候选展示方案，根据以下公式确定该候选展示方案对应的社会价值：
    Figure PCTCN2019073753-appb-100020
    Figure PCTCN2019073753-appb-100021
    其中，g(v,σ)为该候选展示方案对应的社会价值；ctr i为第i个展位的点击率；
    Figure PCTCN2019073753-appb-100022
    为分配给所述第i个展位的信息σ i的拟定价值；A表示第一类信息；f(x,d)为递减因子且满足
    Figure PCTCN2019073753-appb-100023
    x为相邻两条第一类信息之间的第二类信息的数量；i pre为在所述第i个展位前且邻近所述第i个展位的已分配第一类信息的展位，若所述信息σ i为第一类信息且在所述信息σ i之前未分配第一类信息，则i pre＝-(d-1)。
  11. 根据权利要求9所述的装置，其特征在于，所述获取子模块用于：
    依次对n ads赋值为0至m中的每一整数，并针对n ads的每一数值，执行以下操作：
    根据以下公式确定一个候选展示方案：
    Figure PCTCN2019073753-appb-100024
    其中，A ij为将拟定价值位于第i位的第一类信息i A分配至第j个展位且仅有前j个展位时所达到的最大社会价值；B ij为A ij最大时拟定价值位于第(i-1)位的第一类信息(i-1) A所对应的展位；c为预设常数；f(x,d)为递减因子且满足
    Figure PCTCN2019073753-appb-100025
    x为相邻两条第一类信息之间的第二类信息的数量；j pre为在所述第j个展位前且邻近所述第j个展位的已分配第一类信息的展位；
    Figure PCTCN2019073753-appb-100026
    为所述第一类信息i A的拟定价值；i B为拟定价值位于第i位的第二类信息；
    Figure PCTCN2019073753-appb-100027
    为所述第二类信息i B的拟定价值；ctr l为第l个展位的点击率；Q j为累积概率，Q 0＝0且
    Figure PCTCN2019073753-appb-100028
    q i为待展示信息的数量为j时对应的概率密度；
    所述第二确定子模块用于：
    针对每一候选展示方案，根据以下公式确定该候选展示方案对应的社会价值：
    Figure PCTCN2019073753-appb-100029
    Figure PCTCN2019073753-appb-100030
    其中，
    Figure PCTCN2019073753-appb-100031
    为该候选展示方案对应的社会价值；m为待展示信息的数量；ctr i为第i个展位的点击率；
    Figure PCTCN2019073753-appb-100032
    为分配给所述第i个展位的信息的拟定价值；A表示第一类信息；i pre为在所述第i个展位前且邻近所述第i个展位的已分配第一类信息的展位，若所述信息σ i为第一类信息且在所述信息σ i之前未分配第一类信息，则i pre＝-(d-1)。
  12. 根据权利9至11中任一项所述的装置，其特征在于，所述装置还包括：
    第二排序模块，用于对所述n org条第二类信息按照拟定价值递减排序，获得所述n org条第二类信息的排序信息；
    第二展示模块，用于根据所述n org条第二类信息的排序信息，将所述n org条第二类信息依次分配至所述显示界面中未分配第一类信息的展位中。
  13. 根据权利要求8所述的装置，其特征在于，所述确定模块包括：
    第三确定子模块，用于针对所述显示界面的每一个展位，若与该展位相邻且在该展位之前的d-1个展位内未分配第一类信息，则确定所述目标展示方案为将所述多条第一 类信息中未被展示且拟定价值最高的第一类信息分配至该展位。
  14. 根据权利要求13所述的装置，其特征在于，所述装置还包括：
    第三排序模块，用于对待展示的第二类信息按照拟定价值递减排序，得到所述第二类信息的排序信息；
    第三展示模块，用于针对所述显示界面的每一个展位，若与该展位相邻且在该展位之前的d-1个展位内已分配第一类信息，则根据所述第二类信息的排序信息，将拟定价值最高且未被展示的第二类信息分配至该展位。
  15. 一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现权利要求1至7中任一项所述方法的步骤。
  16. 一种电子设备，其特征在于，包括：一个或多个处理器；存储器，用于存储一个或多个程序；当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1至7中任一项所述方法的步骤。
PCT/CN2019/073753 2019-01-29 2019-01-29 信息展示方法、装置、存储介质及电子设备 WO2020154914A1 (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
PCT/CN2019/073753 WO2020154914A1 (zh) 2019-01-29 2019-01-29 信息展示方法、装置、存储介质及电子设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2019/073753 WO2020154914A1 (zh) 2019-01-29 2019-01-29 信息展示方法、装置、存储介质及电子设备

Publications (1)

Publication Number Publication Date
WO2020154914A1 true WO2020154914A1 (zh) 2020-08-06

Family

ID=71840281

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2019/073753 WO2020154914A1 (zh) 2019-01-29 2019-01-29 信息展示方法、装置、存储介质及电子设备

Country Status (1)

Country Link
WO (1) WO2020154914A1 (zh)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101206645A (zh) * 2006-12-22 2008-06-25 杨云国 循环展示信息的方法
CN103747299A (zh) * 2014-01-14 2014-04-23 合一信息技术（北京）有限公司 信息随机轮播的方法及系统
CN105338071A (zh) * 2015-10-15 2016-02-17 北京金山安全软件有限公司 一种信息推送方法及装置
US20170293961A1 (en) * 2016-04-06 2017-10-12 Alibaba Group Holding Limited Exhibition information presentation method and system
CN108762880A (zh) * 2018-06-19 2018-11-06 北京金山安全软件有限公司 一种推荐内容的展示位置确定方法及装置

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101206645A (zh) * 2006-12-22 2008-06-25 杨云国 循环展示信息的方法
CN103747299A (zh) * 2014-01-14 2014-04-23 合一信息技术（北京）有限公司 信息随机轮播的方法及系统
CN105338071A (zh) * 2015-10-15 2016-02-17 北京金山安全软件有限公司 一种信息推送方法及装置
US20170293961A1 (en) * 2016-04-06 2017-10-12 Alibaba Group Holding Limited Exhibition information presentation method and system
CN108762880A (zh) * 2018-06-19 2018-11-06 北京金山安全软件有限公司 一种推荐内容的展示位置确定方法及装置

Similar Documents

Publication Publication Date Title
JP4923160B1 (ja) 広告システム、広告システムの制御方法、広告制御装置、広告制御装置の制御方法、プログラム、及び情報記憶媒体
US8099311B2 (en) System and method for routing tasks to a user in a workforce
US10380624B2 (en) Subset multi-objective optimization in a social network
US20160171528A1 (en) Method and apparatus for optimizing the delivery of display advertising impressions
CN108536721A (zh) 在评估与在线资源的未来用户交互时，利用在线资源的使用数据
CN109816311A (zh) 物流承运商推荐方法和装置
JP7002311B2 (ja) 情報処理装置、情報処理方法、およびプログラム
US10019691B2 (en) Methods for tracking and analyzing automotive parts transaction data, and automatically generating and sending at a pre-determined frequency comprehensive reports thereof
JP5000010B1 (ja) 広告システム、広告システムの制御方法、広告制御装置、広告制御装置の制御方法、プログラム、及び情報記憶媒体
CN111798167B (zh) 一种仓库补货的方法和装置
US20090259540A1 (en) System for partitioning and pruning of advertisements
JP2017037432A (ja) 入札調整装置、入札調整方法および入札調整プログラム
CN108055387B (zh) 一种推荐信息显示方法、装置、电子设备及可读存储介质
CN112118489B (zh) 群组管理的方法、装置、设备和介质
WO2020154914A1 (zh) 信息展示方法、装置、存储介质及电子设备
KR102410732B1 (ko) 멀티 레벨 마케팅을 활용한 쇼핑몰 구축 방법 및 이를 수행하는 서버
CN111539763B (zh) 一种广告投放的优化方法、装置及电子设备
CN113034188B (zh) 一种多媒体内容投放方法、装置及电子设备
WO2015179716A1 (en) Automated volatility score adjustment of access charge curve for automated delivery of news items
CN111199412B (zh) 信息处理方法、装置、计算机设备和存储介质
CN113766016A (zh) 一种信息推送方法及服务器
US10743077B2 (en) Position-aware corrections in content item selection events
US10275795B1 (en) System and method for ranking, allocation and pricing of content recommendations
JP5114598B1 (ja) 広告システム、広告システムの制御方法、広告制御装置、広告制御装置の制御方法、プログラム、及び情報記憶媒体
WO2020097832A1 (zh) 信息流展示方法、装置、存储介质及电子设备

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 19912913

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

32PN Ep: public notification in the ep bulletin as address of the adressee cannot be established

Free format text: NOTING OF LOSS OF RIGHTS PURSUANT TO RULE 112(1) EPC (EPO FORM 1205A DATED 01.12.2021)

122 Ep: pct application non-entry in european phase

Ref document number: 19912913

Country of ref document: EP

Kind code of ref document: A1