Method and apparatus for determining information

Abstract

The present application discloses a method and apparatus for determining information, relating to the field of computer technology. The method comprises: in response to receiving an information retrieval request, for each piece of at least one piece of information, determining the resource supply quota corresponding to the information based on the current time and a first function, wherein the first function includes a mapping relationship between time information and resource supply quota; using the resource supply quota and the resource consumption quota corresponding to the information, determining the resource remaining quota corresponding to the information at the current time; using the resource remaining quota and a second function, determining the retrieval rate of the information, wherein the second function includes a mapping relationship between the resource remaining quota and the retrieval rate of the information; and determining target information based on the retrieval rate corresponding to each piece of information in the at least one piece of information. Using this method can improve the stability of the system for determining target information.

Description

Technical Field

[0001] The present disclosure relates to the field of computer technology, and in particular to a method and device for determining information. Background Art

[0002] The target information to be displayed to the user is determined based on the available resource quota corresponding to the information. Information with a high available resource quota can be preferentially provided to the user (for example, advertisements with a high remaining advertising fee are preferentially presented to information search users, or network channel information with a high remaining bandwidth is preferentially provided to network connection users). Existing methods for determining target information based on the available resource quota corresponding to the information determine the target information based on the total available resource quota of the information.

[0003] However, existing methods for determining target information suffer from poor system stability. Summary of the Invention

[0004] The present disclosure provides a method, apparatus, electronic device, and computer-readable storage medium for determining information.

[0005] According to a first aspect of the present disclosure, a method for determining information is provided, comprising: in response to receiving an information retrieval request, for each piece of at least one piece of information, determining, based on the current moment and a first function, a resource supply quota corresponding to the information, wherein the first function includes a mapping relationship between time information and the resource supply quota; using the resource supply quota and the resource consumption quota corresponding to the information to determine the resource remaining quota corresponding to the information at the current moment; using the resource remaining quota and a second function to determine the retrieval rate of the information, wherein the second function includes a mapping relationship between the resource remaining quota and the retrieval rate of the information; and determining the target information based on the retrieval rate corresponding to each piece of information in the at least one piece of information.

[0006] In some embodiments, determining the resource supply amount corresponding to the information based on the current moment and the first function includes: using the current moment and a preset time window to determine time data; and using the time data and the first function to determine the resource supply amount.

[0007] In some embodiments, the method includes: determining a resource consumption quota based on a current time and a third function, wherein the third function includes a mapping relationship between time information and the resource consumption quota.

[0008] In some embodiments, the method includes: for each piece of at least one information, determining the starting time for indicating the validity period of the information; determining the resource supply amount corresponding to the information based on the current time and the first function, including: determining the resource supply amount based on the duration information between the starting time and the current time and the first function; determining the resource consumption amount based on the current time and the third function, including: determining the resource consumption amount based on the duration information between the starting time and the current time and the third function.

[0009] In some embodiments, the method includes: for each piece of at least one information, determining the start time and end time used to indicate the validity period of the information; determining the total resource supply amount corresponding to the information based on the duration information between the start time and the end time, and the first function.

[0010] In some embodiments, the method further includes: sorting each piece of information according to a corresponding retrieval rate; and sending the sorted pieces of information to the sender of the information retrieval request.

[0011] According to a second aspect of the present disclosure, a device for determining information is provided, comprising: a first determination unit, configured to, in response to receiving an information retrieval request, determine, for each piece of at least one piece of information, a resource supply quota corresponding to the information according to a current moment and a first function, wherein the first function includes a mapping relationship between time information and a resource supply quota; a second determination unit, configured to determine a remaining resource quota corresponding to the information at the current moment by using the resource supply quota and the resource consumption quota corresponding to the information; a third determination unit, configured to determine a retrieval rate of the information by using the remaining resource quota and a second function, wherein the second function includes a mapping relationship between the remaining resource quota and the retrieval rate of the information; and a fourth determination unit, configured to determine target information according to the retrieval rate corresponding to each piece of at least one piece of information.

[0012] In some embodiments, the first determination unit includes: a first determination module configured to use the current moment and a preset time window to determine time data; a second determination module configured to use the time data and the first function to determine the resource supply quota.

[0013] In some embodiments, the apparatus includes: a fifth determining unit configured to determine the resource consumption quota according to a current moment and a third function, wherein the third function includes a mapping relationship between time information and the resource consumption quota.

[0014] In some embodiments, the device includes: a first period determination unit, configured to determine, for each piece of at least one piece of information, a starting time for indicating the validity period of the information; the first determination unit, including: a third determination module, configured to determine the resource supply amount based on the duration information between the starting time and the current time and the first function; the fifth determination unit, including: a fourth determination module, configured to determine the resource consumption amount based on the duration information between the starting time and the current time and the third function.

[0015] In some embodiments, the device includes: a second period determination unit, configured to determine, for each of at least one piece of information, a start time and an end time indicating the validity period of the information; a sixth determination unit, configured to determine the total resource supply amount corresponding to the information based on the duration information between the start time and the end time, and the first function.

[0016] In some embodiments, the device further includes: a sorting unit configured to sort each piece of information according to a corresponding retrieval rate; and a sending unit configured to send the sorted pieces of information to the sender of the information retrieval request.

[0017] According to the third aspect of the present disclosure, an embodiment of the present disclosure provides an electronic device, comprising: one or more processors; a storage device for storing one or more programs, wherein when the one or more programs are executed by one or more processors, the one or more processors implement the method for determining information provided in the first aspect.

[0018] According to a fourth aspect of the present disclosure, an embodiment of the present disclosure provides a computer-readable storage medium having a computer program stored thereon, wherein when the program is executed by a processor, the method for determining information provided in the first aspect is implemented.

[0019] The method and device for determining information provided by the present disclosure, upon receiving an information retrieval request, determine, for each piece of information in an information database, the resource supply amount corresponding to the information according to the current moment and a first function, determine the resource remaining amount corresponding to the information at the current moment using the resource supply amount and the resource consumption amount corresponding to the information, then determine the retrieval rate of the information using the resource remaining amount corresponding to the information at the current moment and a second function, and determine the target information according to the retrieval rate of each piece of information in the information database, thereby maintaining the stability of the system for determining the target information.

[0020] The technology according to the present application solves the problem of poor system stability in existing methods for determining target information.

[0021] It should be understood that the contents described in this section are not intended to identify the key or important features of the embodiments of the present disclosure, nor are they intended to limit the scope of the present disclosure. Other features of the present disclosure will become readily understood through the following description. BRIEF DESCRIPTION OF THE DRAWINGS

[0022] The accompanying drawings are provided to facilitate a better understanding of the present invention and do not constitute a limitation of the present application.

[0023] Figure 1 is an exemplary system architecture diagram to which embodiments of the present application may be applied;

[0024] Figure 2 is a flow chart of one embodiment of a method for determining information according to the present application;

[0025] Figure 3 is a flowchart of another embodiment of a method for determining information according to the present application;

[0026] Figure 4 is a schematic structural diagram of an embodiment of an apparatus for determining information according to the present application;

[0027] Figure 5 It is a block diagram of an electronic device used to implement the method for determining information in an embodiment of the present application. DETAILED DESCRIPTION

[0028] The following description of exemplary embodiments of the present application is made in conjunction with the accompanying drawings, including various details of the embodiments of the present application to facilitate understanding. These details should be considered as merely exemplary. Therefore, those skilled in the art will recognize that various changes and modifications may be made to the embodiments described herein without departing from the scope and spirit of the present application. Similarly, for the sake of clarity and conciseness, descriptions of well-known functions and structures are omitted in the following description.

[0029] Figure 1 An exemplary system architecture 100 is shown to which embodiments of the method for determining information or the apparatus for determining information of the present application can be applied.

[0030] like Figure 1 As shown, system architecture 100 may include terminal devices 101, 102, 103, a network 104, and a server 105. Network 104 is a medium for providing communication links between terminal devices 101, 102, 103 and server 105. Network 104 may include various connection types, such as wired or wireless communication links or fiber optic cables.

[0031] Users can use terminal devices 101, 102, and 103 to interact with server 105 via network 104 to receive or send messages, etc. Various client applications can be installed on terminal devices 101, 102, and 103, such as navigation applications, recommendation applications, chat applications, shopping applications, financial applications, image applications, video applications, etc.

[0032] The terminal devices 101 , 102 , and 103 may be various electronic devices having a display screen and supporting receiving server messages, including but not limited to smart phones, tablet computers, e-book readers, electronic players, portable computers, desktop computers, and the like.

[0033] Terminal devices 101, 102, and 103 can be hardware or software. When terminal devices 101, 102, and 103 are hardware, they can be various electronic devices. When terminal devices 101, 102, and 103 are software, they can be installed in the electronic devices listed above. They can be implemented as multiple software or software modules (for example, multiple software modules for providing distributed services), or as a single software or software module. No specific limitations are given here.

[0034] When the server 105 receives an information retrieval request from a terminal device, it can determine the resource supply quota corresponding to each piece of at least one information based on the current time and a first function, wherein the first function includes a mapping relationship between time information and resource supply quota. The resource supply quota and the resource consumption quota used to represent the resources consumed by the information are then used to determine the remaining resource quota corresponding to the information at the current time. The remaining resource quota and a second function are then used to determine the retrieval rate of the information, wherein the second function includes a mapping relationship between the remaining resource quota and the retrieval rate of the information. The target information is then determined based on the retrieval rate corresponding to each piece of information in the total information.

[0035] It should be noted that the method for determining information provided in the embodiments of the present disclosure is generally executed by the server 105 , and accordingly, the device for determining information is generally provided in the server 105 .

[0036] It should be understood that Figure 1 The number of terminal devices, networks and servers in the embodiment is merely illustrative. Any number of terminal devices, networks and servers may be provided as required.

[0037] Continue to refer Figure 2 , shows a process 200 of an embodiment of a method for determining information according to the present disclosure, comprising the following steps:

[0038] Step 201, in response to receiving an information retrieval request, for each piece of at least one information, determine the resource supply quota corresponding to the information according to the current time and a first function, wherein the first function includes a mapping relationship between time information and resource supply quota.

[0039] In this embodiment, when the execution subject of the method for determining information (eg Figure 1 After receiving the information retrieval request via wired or wireless means, the server 105 shown may determine, for each piece of at least one piece of information, a resource supply quota corresponding to the piece of information based on the current time and the first function. Each piece of at least one piece of information may be an advertisement in an advertising platform database, data to be retrieved in the database, storage space information for each server in the server cluster information, bandwidth capacity information for each communication link in the network resource information, and so forth.

[0040] In this embodiment, the first function includes a mapping relationship between time information and resource supply quota. The mapping relationship can be that the resource supply quota gradually increases over time. For example, the first function can be the following formula:

[0041] curr_budget(t)=a*t+b (1)

[0042] Where t represents the current moment, such as a specific time, day (such as the 10th day), or hour (such as the 2nd hour); curr_budget(t) represents the resource supply quota at the current moment corresponding to the information; a and b are parameters, where a is a positive number and b is a non-negative number.

[0043] For another example, the first function can also be the following formula:

[0044]

[0045] Where t represents the current moment; curr_budget(t) represents the resource supply quota corresponding to the information at the current moment; and f(t) represents the resource supply quota of the resources corresponding to the information per unit time.

[0046] It can be understood that the mapping relationship may also be other functions that represent the relationship between time and resource supply quota.

[0047] Step 202: Using the resource supply quota and the resource consumption quota corresponding to the information, determine the resource remaining quota corresponding to the information at the current moment.

[0048] In this embodiment, the resource supply quota associated with the resource corresponding to the information (i.e., the resource supply quota corresponding to the information) and the resource consumption quota representing the amount of resource corresponding to the information that has been consumed (i.e., the resource consumption quota corresponding to the information) can be used to determine the resource remaining quota associated with the resource corresponding to the information at the current moment (i.e., the resource remaining quota corresponding to the information).

[0049] In this embodiment, the resource consumption quota corresponding to the information can be a value that increases over time, for example, the resource consumption quota increases by 1 resource consumption quota unit every 10 minutes; the resource consumption quota corresponding to the information may also be related to whether the information is determined as target information, for example, each time the information is determined as target information, the resource consumption quota corresponding to the information increases by 10 resource consumption quota units.

[0050] Step 203 : Determine the retrieval rate of the information using the remaining amount of resources and a second function, wherein the second function includes a mapping relationship between the remaining amount of resources and the retrieval rate of the information.

[0051] In this embodiment, the remaining resource amount and the second function may be used to determine the retrieval rate of the information, wherein the retrieval rate refers to the probability of the information being retrieved, determined based on the remaining resource amount corresponding to the information.

[0052] In this embodiment, the second function includes a mapping relationship between the remaining amount of resources and the retrieval rate. The mapping relationship can be an increasing function of the retrieval rate with respect to the remaining amount of resources. For example, the second function can be the following formula:

[0053] r=h(x) (3)

[0054] Among them, r represents the retrieval rate of information; x represents the remaining amount of resources corresponding to the information; h(x) represents an increasing function with respect to x.

[0055] For another example, the second function can also be the following formula:

[0056]

[0057] Where r represents the information retrieval rate; x represents the remaining amount of resources corresponding to the information; g(x) is an increasing function related to x, and 0≤g(x)≤1.0; P represents the preset threshold. The above formula (4) indicates that if the remaining amount of resources corresponding to the information is greater than the preset threshold P, the probability of the information being retrieved is 1.0. If the remaining amount of resources corresponding to the information is less than or equal to the preset threshold P, the probability of the information being retrieved is positively correlated with the corresponding remaining amount of resources.

[0058] It is understandable that the mapping relationship may also be other functions that characterize the relationship between the remaining amount of resources and the retrieval rate.

[0059] Step 204: Determine target information according to the retrieval rate corresponding to each piece of information in the at least one piece of information.

[0060] In this embodiment, the target information may be determined according to the retrieval rate corresponding to each piece of information in the at least one piece of information.

[0061] Specifically, information corresponding to the maximum retrieval rate may be determined as target information.

[0062] Specifically, the pieces of information may be arranged in descending order of retrieval rate, and the sorted information queue may be determined as the target information.

[0063] Specifically, the pieces of information may be arranged in descending order of retrieval rate, and the first preset number of pieces of information may be determined as target information.

[0064] The method for determining information provided in this embodiment, when receiving an information retrieval request, determines the resource supply quota corresponding to each piece of information in the information database according to the current time and the first function, uses the resource supply quota and the resource consumption quota corresponding to the information to determine the resource remaining quota corresponding to the information at the current time, then uses the resource remaining quota corresponding to the information at the current time and the second function to determine the retrieval rate of the information, and determines the target information according to the retrieval rate of each piece of information in the information database. The resource supply quota and resource remaining quota corresponding to the information can be determined according to the current time, so that all resource supply quotas of the resources corresponding to the information are released evenly over time, so that the retrieval rate of the information determined based on the resource remaining quota fluctuates smoothly over time, avoiding the problem of the remaining quota of the resources corresponding to the information being sufficient at the start of the time period and being scarce at the current time close to the end of the time period, resulting in large fluctuations in the retrieval rate of the information over time, and causing instability in determining the target information.

[0065] Optionally, determining the resource supply amount corresponding to the information according to the current moment and the first function includes: using the current moment and a preset time window to determine time data; and using the time data and the first function to determine the resource supply amount.

[0066] In this embodiment, the current moment and a preset time window can be used to determine the time data, and then the time data and a first function can be used to determine the resource supply quota corresponding to the information. For example, the resource supply quota can be determined based on the time data and the first function that represents the mapping relationship between the time data and the resource supply quota as follows:

[0067]

[0068] Among them, curr_budget(t) represents the resource supply quota corresponding to the information at the current moment; w represents the preset time window, and f(t) represents the resource supply quota corresponding to the information per unit time.

[0069] In this embodiment, by using the time data determined by the current moment and the preset time window instead of the current moment to obtain the resource supply quota, the resource supply quota corresponding to the information can be made relatively sufficient at the initial moment of the resource supply corresponding to the information, thereby making the determined target information remain stable from the initial moment.

[0070] Optionally, the method for determining information includes: determining the resource consumption quota according to the current time and a third function, wherein the third function includes a mapping relationship between time information and the resource consumption quota.

[0071] In this embodiment, the resource consumption quota corresponding to the information can be determined based on the current time and the third function. The third function includes a mapping relationship between time information and resource consumption quota. The mapping relationship can be that the resource consumption quota gradually increases over time. For example, the third function can be the following formula:

[0072] cost(t)=c*t+d (6)

[0073] Where t represents the current moment; cost(t) represents the resource consumption amount corresponding to the information at the current moment; c and d are parameters, where c is a positive number and d is a non-negative number.

[0074] For another example, the third function can also be the following formula:

[0075]

[0076] Among them, t represents the current moment; cost(t) represents the resource consumption amount corresponding to the information at the current moment; k(t) represents the resource consumption amount corresponding to the information per unit time.

[0077] It can be understood that the mapping relationship may also be other functions that represent the relationship between time and resource consumption.

[0078] It should be noted that the third function can be the same as the first function. In this case, at each moment, the resource supply amount corresponding to the information is equal to the resource consumption amount corresponding to the information, that is, the resource supply amount is consumed at the moment of supply.

[0079] In this embodiment, the resource supply quota is gradually consumed based on the passage of time, which can ensure that the retrieval rate corresponding to the information remains stable over time, thereby improving the system stability of determining the target information.

[0080] In addition, the resource supply quota corresponding to the information is determined based on the time data determined based on the current moment and the preset time window, and the resource consumption quota corresponding to the information is determined based on the current moment. When the first function and the third function are the same, the resource consumption quota can be kept close to the resource supply quota (i.e., "catching up"), and the resource consumption quota can always be less than the resource supply quota, which can further improve the system stability of determining the target information.

[0081] Continue to refer Figure 3 , shows a process 300 of another embodiment of a method for determining information according to the present disclosure, comprising the following steps:

[0082] Step 301, in response to receiving an information retrieval request, for each of at least one piece of information, determine the starting time for indicating the validity period of the information, and determine the resource supply amount based on the duration information between the starting time and the current time and a first function, wherein the first function includes a mapping relationship between time information and resource supply amount.

[0083] In this embodiment, when the execution subject of the method for determining information (eg Figure 1 After the server 105 shown receives an information retrieval request via wired or wireless means, it determines, for each of at least one piece of information, a starting time indicating the validity period of the information, and determines the resource supply amount corresponding to the information based on the duration information between the starting time and the current time, and the first function.

[0084] Step 302: Determine the resource consumption quota based on the duration information between the start time and the current time and a third function, wherein the third function includes a mapping relationship between time information and resource consumption quota.

[0085] In this embodiment, the resource supply quota corresponding to the information can be determined based on the time length information between the start time and the current time and the third function.

[0086] Step 303: Use the resource supply quota and the resource consumption quota corresponding to the information to determine the resource remaining quota corresponding to the information at the current moment.

[0087] Step 304 : Determine the retrieval rate of the information using the remaining amount of resources and a second function, wherein the second function includes a mapping relationship between the remaining amount of resources and the retrieval rate of the information.

[0088] Step 305: Determine target information according to the retrieval rate corresponding to each piece of information in the at least one piece of information.

[0089] The description of step 303, step 304, and step 305 in this embodiment is consistent with the description of step 202, step 203, and step 204, and will not be repeated here.

[0090] For example, after receiving an information retrieval request, for each piece of at least one piece of information stored in the information database, the effective start time of the information is determined, and based on the time length between the start time ts and the current time t and the first function, the resource supply quota curr_budget(t) corresponding to the information at the current time is determined:

[0091]

[0092] Based on the duration between the start time and the current time and the third function (in this example, the third function is the same as the first function; in actual applications, the first and third functions may be different), the resource consumption amount cost(t) corresponding to the information at the current time is determined:

[0093]

[0094] Using the resource supply quota and resource consumption quota corresponding to the information at the current moment, determine the remaining resource quota x corresponding to the information at the current moment:

[0095] x=curr_budget(t)-cost(t) (10)

[0096] The remaining amount of resources corresponding to the information at the current moment and the third function are used to determine the retrieval rate of the information at the current moment, and according to the retrieval rates of each piece of information in the determined information database, the information corresponding to the maximum retrieval rate is determined as the target information.

[0097] In this embodiment, for each piece of information, the remaining amount of resources corresponding to the information at the current moment is determined based on the starting moment of the validity period of the information and the duration between the starting moment and the current moment. Information with different validity periods can be sorted based on the retrieval rate, and the target information can be determined based on the sorting results.

[0098] In the above combination Figure 2 and Figure 3 In some optional implementations of the described embodiments, the method for determining information includes: for each piece of at least one piece of information, determining the start time and end time for indicating the validity period of the information; and determining the total resource supply amount corresponding to the information based on the duration information between the start time and the end time, and the first function.

[0099] In this embodiment, for each of the at least one piece of information, a start time and an end time for indicating the validity period of the information can be determined. The validity period of the information refers to the time period during which the information can be determined as target information, that is, the time period during which the information is eligible to be determined as target information.

[0100] For example, if the information is an advertisement placed by an advertiser on an e-commerce platform, the validity period of the information is the time period during which the advertisement can be identified as a targeted advertisement and presented to users, that is, the time period during which the advertisement is eligible for display. For another example, if the information is access point information for various network access points provided by a network provider, the validity period of the information is the time period during which the access point information can be fed back to users searching for the network, that is, the time period during which the corresponding access point is available.

[0101] In this embodiment, the total resource supply quota associated with the resource corresponding to the information (i.e., the total resource supply quota corresponding to the information) can be determined based on the start time and end time of the validity period of the information and the first function. For example, the total resource supply quota corresponding to the information can be calculated using the following formula:

[0102]

[0103] Among them, full_budget(t1,t2) represents the total resource supply quota corresponding to the information; t1 and t2 represent the start and end times of the validity period of the information respectively; f(t) represents the resource supply quota corresponding to the information per unit time.

[0104] In this embodiment, the total resource supply quota of the resource corresponding to the information can be determined according to the validity period of the information, so that the user can obtain various data of the resource corresponding to the information.

[0105] In the above combination Figure 2 and Figure 3 In some optional implementations of the described embodiments, the method for determining information includes: sorting each piece of information according to a corresponding retrieval rate; and sending the sorted pieces of information to a sender of an information retrieval request.

[0106] In this embodiment, each piece of information can be sorted according to its corresponding retrieval rate, and the sorted pieces of information can be sent to the sender of the information retrieval request, so that the sender's terminal device can present the sorted pieces of information to give the information a chance to be reached by users.

[0107] In some application scenarios, the method for determining information is applied to an overbroadcast module in an advertising service system, wherein the overbroadcast module is used to determine whether the funding budget of an advertising unit is about to be exhausted, and to identify advertisements whose funds are exhausted or have been exhausted, and then notify other modules in the advertising service system to stop serving the advertisement.

[0108] It should be noted that if the ad serving system stops serving an ad, the ad will not be pushed to the user when the user searches for information related to the ad. If the ad serving system is serving the ad normally, or the ad is within its validity period, the ad serving system can present the ad when the user searches for information related to the ad or clicks on the ad, allowing the ad to be reached and interacted with by the user.

[0109] It should be noted that each time an advertisement is retrieved, clicked or played, the advertising budget supply amount will be reduced, or the budget amount associated with the budget corresponding to the advertisement (the resource supply amount corresponding to the information) will be consumed, that is, the supplier of the advertising service system begins to charge the advertiser who placed the advertisement.

[0110] It should be noted that the probability of an advertisement being detected, clicked or played (i.e., the detection rate of the information) is positively correlated with the remaining budget amount corresponding to the advertisement (i.e., the remaining resource amount corresponding to the information). That is, the more remaining budget amount corresponding to the advertisement, the more priority the advertisement will have in being played or presented to the user.

[0111] In this example, if the all-day planned budget for an ad is full_budget and its effective period is from 0:00 to 24:00 on the same day, the ad's all-day planned budget is expected to be consumed exactly within the effective period. That is, the planned daily budget is consumed evenly throughout the day as the ad is played or clicked, rather than being consumed at the beginning of the day, resulting in the ad being unable to be played or clicked during the remaining time of the day. In other words, full_budget meets the following expression:

[0112]

[0113] Where f(x) represents the budget supply per unit time for the advertisement. The budget feed_budget can be provided based on the current time t, so that at any time t throughout the day, the budget supply corresponding to the advertisement is:

[0114]

[0115] Here, w is the preset time window. As can be seen, at the beginning of the day (time 0), the budget allocated to the ad is the budget allocated for duration w. At the end of the day (24:00), the budget allocated to the ad is equal to the daily budget allocated for the entire day. It can be understood that the budget allocated to the ad is a dynamic value related to time t.

[0116] In this example, at the current moment, the budget consumption amount of the advertisement (i.e., the resource consumption amount corresponding to the information), that is, the real-time cost of playing / presenting the advertisement, changes over time t in accordance with the change trend of the budget supply amount of the advertisement over time t. That is, the budget consumption amount of the advertisement cost(t) is:

[0117]

[0118] Based on the above formulas (13) and (14), the remaining budget x for advertising at the current moment can be determined as:

[0119] x=feed_budget(t)-cost(t) (15)

[0120] It can be seen from this that from the perspective of advertising placement, the total budget for advertising placement is consumed throughout the day as the ads are played or retrieved; rather than having sufficient remaining budget at the beginning of the day and ads being played or clicked in large quantities, which results in the budget for ads being consumed too quickly at the beginning of the day, and having no remaining budget for ads near the end of the day and therefore not being played or clicked.

[0121] In this example, since the same f(x) is used to calculate the budget supply amount and budget consumption amount corresponding to the advertisement, when determining the budget supply amount, a forward sliding time window w can be set for the current moment, and the supply budget of the advertisement can be calculated based on time 0 and time t+w. This can solve the problem that the supply budget of the advertisement at time 0 at the beginning of the day is 0, and can make the remaining budget of the advertisement greater than 0 at any time throughout the day except the end time (24 hours), so that the advertisement can have the opportunity to be reached by users at any time throughout the day except the end time.

[0122] In this example, the stability of retrieving advertisements can be maintained by setting a smaller time window (i.e., making w smaller than a preset threshold):

[0123] At any given time t, the ad's retrieval rate is determined using a supply budget that increases with time t. For any ad, starting from the ad's start time (e.g., 0:00), the retrieval rate calculation uses a gradually increasing supply budget. A larger supply budget leads to a higher retrieval rate. On the other hand, as the supply budget increases, the retrieval rate increases, which in turn reduces the remaining budget. That is, the gap between the supply budget and the budget consumed decreases, which in turn reduces the retrieval rate and the consumption rate.

[0124] As can be seen, the supply budget (resource supply quota), retrieval rate, remaining budget (resource remaining quota), and consumed budget (resource consumption quota) are constantly changing during the actual ad playback process, influencing each other in a mutually exclusive manner. This dynamic control process is subject to dramatic fluctuations. For example, when the supply budget is too large, the retrieval rate is too high, and the planned expenditure increases too rapidly, the remaining budget and the retrieval rate decrease sharply. Then, the consumption rate decreases sharply, causing the retrieval rate to rise again. This repetitive and unstable process is detrimental to the stability of ad playback.

[0125] By setting a smaller time window w, the initial supply budget can be a small value that can slowly increase over time (for example, w can be 10 minutes). As a result, at the initial moment, the initial retrieval rate can gradually decrease to a steady state until the retrieval rate reaches zero when the remaining budget is zero.

[0126] In this example, f(x) can be a smooth curve, such as a fitting curve that fits the relationship between the actual daily advertising playback traffic and time after model training based on sample data obtained using an advertising playback platform (since in actual applications, the advertising budget supply amount is proportional to the actual advertising playback traffic, or in other words, the advertising budget amount is proportional to the actual advertising playback traffic, so this fitting curve can be used as f(x)).

[0127] Furthermore, a discrete curve can be determined based on the obtained smooth curve, so that the advertising playback traffic corresponding to each discrete time period in the discrete curve can be set based on demand, so that the mapping relationship between each discrete time period and the advertising budget amount can be set based on demand, so that when the advertising budget amount is supplied based on the actual application scenario, the budget supply plan can be flexibly set based on special needs (for example, the 0 o'clock period is usually a period with less budget supply, but when a merchant holds a promotion at 0 o'clock, the budget supply plan can be adjusted to provide sufficient budget for the merchant's advertising, so that it can obtain a higher user reach probability during the promotion).

[0128] Further references Figure 4As an implementation of the methods shown in the above figures, the present disclosure provides an embodiment of a device for determining information. Figure 2 or Figure 3 Corresponding to the method embodiment shown, the device can be specifically applied to various electronic devices.

[0129] like Figure 4 As shown, the apparatus 400 for determining information in this embodiment includes: a first determining unit 401, a second determining unit 402, a third determining unit 403, and a fourth determining unit 404. The first determining unit is configured to, in response to receiving an information retrieval request, determine, for each piece of at least one piece of information, a resource supply quota corresponding to the information based on the current moment and a first function, wherein the first function includes a mapping relationship between time information and resource supply quota; the second determining unit is configured to determine a resource remaining quota corresponding to the information at the current moment using the resource supply quota and the resource consumption quota corresponding to the information; the third determining unit is configured to determine a retrieval rate of the information using the resource remaining quota and a second function, wherein the second function includes a mapping relationship between the resource remaining quota and the retrieval rate of the information; and the fourth determining unit is configured to determine target information based on the retrieval rate corresponding to each piece of at least one piece of information.

[0130] In some embodiments, the first determination unit includes: a first determination module configured to use the current moment and a preset time window to determine time data; a second determination module configured to use the time data and the first function to determine the resource supply quota.

[0131] In some embodiments, the apparatus includes: a fifth determining unit configured to determine the resource consumption quota according to a current moment and a third function, wherein the third function includes a mapping relationship between time information and the resource consumption quota.

[0132] In some embodiments, the device includes: a first period determination unit, configured to determine, for each piece of at least one piece of information, a starting time for indicating the validity period of the information; the first determination unit, including: a third determination module, configured to determine the resource supply amount based on the duration information between the starting time and the current time and the first function; the fifth determination unit, including: a fourth determination module, configured to determine the resource consumption amount based on the duration information between the starting time and the current time and the third function.

[0133] In some embodiments, the device includes: a second period determination unit, configured to determine, for each of at least one piece of information, a start time and an end time indicating the validity period of the information; a sixth determination unit, configured to determine the total resource supply amount corresponding to the information based on the duration information between the start time and the end time, and the first function.

[0134] In some embodiments, the device further includes: a sorting unit configured to sort each piece of information according to a corresponding retrieval rate; and a sending unit configured to send the sorted pieces of information to the sender of the information retrieval request.

[0135] Each unit in the above device 400 is consistent with the reference Figure 2 or Figure 3 Therefore, the operations, features and technical effects described above for the method for determining information are also applicable to the device 400 and the units included therein, and will not be repeated here.

[0136] According to an embodiment of the present application, the present application also provides an electronic device and a readable storage medium.

[0137] like Figure 5 , is a block diagram of an electronic device 500 for a method for determining information according to an embodiment of the present application. The electronic device is intended to represent various forms of digital computers, such as laptop computers, desktop computers, workstations, personal digital assistants, servers, blade servers, mainframe computers, and other suitable computers. The electronic device may also represent various forms of mobile devices, such as personal digital assistants, cellular phones, smart phones, wearable devices, and other similar computing devices. The components shown herein, their connections and relationships, and their functions are merely examples and are not intended to limit the implementation of the present application described and / or claimed herein.

[0138] like Figure 5 As shown, the electronic device includes: one or more processors 501, a memory 502, and interfaces for connecting various components, including high-speed interfaces and low-speed interfaces. The various components are connected to each other using different buses and can be installed on a common mainboard or installed in other ways as needed. The processor can process instructions executed in the electronic device, including instructions stored in or on the memory to display graphical information of a GUI on an external input / output device (such as a display device coupled to the interface). In other embodiments, if necessary, multiple processors and / or multiple buses can be used together with multiple memories and multiple memories. Similarly, multiple electronic devices can be connected, and each device provides some necessary operations (for example, as a server array, a group of blade servers, or a multi-processor system). Figure 5 A processor 501 is taken as an example.

[0139] Memory 502 is the non-transitory computer-readable storage medium provided in this application. The memory stores instructions executable by at least one processor to cause the at least one processor to perform the method for determining information provided in this application. The non-transitory computer-readable storage medium of this application stores computer instructions for causing a computer to perform the method for determining information provided in this application.

[0140] The memory 502 is a non-transitory computer-readable storage medium that can be used to store non-transitory software programs, non-transitory computer executable programs and modules, such as the program instructions / modules corresponding to the method for determining information in the embodiment of the present application (for example, the attached Figure 4 The processor 501 executes the non-transient software programs, instructions, and modules stored in the memory 502 to execute various functional applications and data processing of the server, that is, to implement the method for determining information in the above method embodiment.

[0141] Memory 502 may include a program storage area and a data storage area. The program storage area may store an operating system and applications required for at least one function; the data storage area may store data generated based on the use of the electronic device used to extract video clips. Furthermore, memory 502 may include high-speed random access memory and non-volatile memory, such as at least one disk storage device, flash memory device, or other non-volatile solid-state memory device. In some embodiments, memory 502 may optionally include memory remotely located relative to processor 501. Such remote memory may be connected to the electronic device used to extract video clips via a network. Examples of such networks include, but are not limited to, the Internet, corporate intranets, local area networks, mobile communication networks, and combinations thereof.

[0142] The electronic device for determining information may further include: an input device 503, an output device 504, and a bus 505. The processor 501, the memory 502, the input device 503, and the output device 504 may be connected via the bus 505 or other means. Figure 5 The connection via bus 505 is taken as an example.

[0143] The input device 503 can receive input digital or character information and generate key signal input related to user settings and function control of the electronic device used to extract the video clip, such as an input device such as a touch screen, a keypad, a mouse, a trackpad, a touch pad, an indicator stick, one or more mouse buttons, a trackball, a joystick, etc. The output device 504 can include a display device, an auxiliary lighting device (e.g., an LED), and a tactile feedback device (e.g., a vibration motor). The display device can include, but is not limited to, a liquid crystal display (LCD), a light emitting diode (LED) display, and a plasma display. In some embodiments, the display device can be a touch screen.

[0144] Various implementations of the systems and techniques described herein can be realized in digital electronic circuit systems, integrated circuit systems, dedicated ASICs (application specific integrated circuits), computer hardware, firmware, software, and / or combinations thereof. These various implementations can include being implemented in one or more computer programs that can be executed and / or interpreted on a programmable system that includes at least one programmable processor, which can be a special purpose or general purpose programmable processor that can receive data and instructions from a storage system, at least one input device, and at least one output device, and transmit data and instructions to the storage system, the at least one input device, and the at least one output device.

[0145] These computer programs (also referred to as programs, software, software applications, or code) include machine instructions for a programmable processor and can be implemented using high-level procedural and / or object-oriented programming languages, and / or assembly / machine languages. As used herein, the terms "machine-readable medium" and "computer-readable medium" refer to any computer program product, apparatus, and / or device (e.g., a magnetic disk, an optical disk, a memory, a programmable logic device (PLD)) for providing machine instructions and / or data to a programmable processor, including a machine-readable medium that receives machine instructions as a machine-readable signal. The term "machine-readable signal" refers to any signal for providing machine instructions and / or data to a programmable processor.

[0146] To provide interaction with a user, the systems and techniques described herein can be implemented on a computer having: a display device (e.g., a CRT (cathode ray tube) or LCD (liquid crystal display) monitor) for displaying information to the user; and a keyboard and pointing device (e.g., a mouse or trackball) through which the user can provide input to the computer. Other types of devices can also be used to provide interaction with the user; for example, the feedback provided to the user can be any form of sensory feedback (e.g., visual feedback, auditory feedback, or tactile feedback); and input from the user can be received in any form (including acoustic input, voice input, or tactile input).

[0147] The systems and techniques described herein can be implemented in a computing system that includes back-end components (e.g., as a data server), or a computing system that includes middleware components (e.g., an application server), or a computing system that includes front-end components (e.g., a user computer having a graphical user interface or a web browser through which a user can interact with implementations of the systems and techniques described herein), or a computing system that includes any combination of such back-end components, middleware components, or front-end components. The components of the system can be interconnected by any form or medium of digital data communication (e.g., a communication network). Examples of communication networks include a local area network (LAN), a wide area network (WAN), and the Internet.

[0148] Computer systems may include clients and servers. A client and server are generally remote from each other and typically interact through a communication network. The client and server relationship arises through computer programs running on the respective computers and having a client-server relationship to each other.

[0149] It should be understood that the various forms of the processes shown above can be used to reorder, add, or delete steps. For example, the steps described in this application can be performed in parallel, sequentially, or in a different order, as long as the desired results of the technical solutions disclosed in this application can be achieved. This is not a limitation herein.

[0150] The above specific embodiments do not constitute a limitation on the scope of protection of this application. Those skilled in the art will appreciate that various modifications, combinations, sub-combinations, and substitutions may be made based on design requirements and other factors. Any modifications, equivalent substitutions, and improvements made within the spirit and principles of this application shall be included within the scope of protection of this application.

Claims

1. A method for determining information, comprising: In response to receiving the information retrieval request, determining, for each piece of at least one piece of information, a resource supply quota corresponding to the information based on a current time and a first function, wherein the first function includes a mapping relationship between time information and the resource supply quota; Determine the remaining resource amount corresponding to the information at the current moment using the resource supply amount and the resource consumption amount corresponding to the information; Determining a retrieval rate of the information using the remaining resource amount and a second function, wherein the second function includes a mapping relationship between the remaining resource amount and the retrieval rate of the information, and the retrieval rate refers to a probability of the information being retrieved determined based on the remaining resource amount; Target information is determined according to the retrieval rate corresponding to each piece of information in the at least one piece of information, wherein the target information is the information with the largest corresponding retrieval rate.

2. The method according to claim 1, wherein Determining the resource supply quota corresponding to the information based on the current time and the first function includes: Determine time data using the current moment and a preset time window; The resource supply quota is determined using the time data and the first function.

3. The method according to claim 1, wherein The method comprises: The resource consumption quota is determined according to the current time and a third function, wherein the third function includes a mapping relationship between time information and the resource consumption quota.

4. The method according to claim 3, wherein: The method comprises: For each piece of the at least one piece of information, determining a start time for indicating a validity period of the information; Determining the resource supply quota corresponding to the information based on the current time and the first function includes: Determining the resource supply quota according to the time length information between the starting time and the current time and the first function; The determining the resource consumption quota according to the current time and the third function includes: The resource consumption amount is determined according to the duration information between the starting time and the current time and the third function.

5. The method according to claim 1, wherein The method comprises: For each of the at least one piece of information, determining a start time and an end time for indicating a validity period of the information; According to the duration information between the start time and the end time and the first function, the total resource supply quota corresponding to the information is determined.

6. The method according to any one of claims 1 to 5, wherein: The method further comprises: sorting the pieces of information according to their corresponding retrieval rates; The sorted pieces of information are sent to the sender of the information retrieval request.

7. An apparatus for determining information, comprising: a first determining unit configured to, in response to receiving the information retrieval request, determine, for each piece of at least one piece of information, a resource supply quota corresponding to the information based on a current time and a first function, wherein the first function includes a mapping relationship between time information and the resource supply quota; The second determining unit is configured to use the resource supply quota and the resource consumption quota corresponding to the information to determine the resource remaining quota corresponding to the information at the current moment; a third determining unit configured to determine a retrieval rate of the information using the remaining resource amount and a second function, wherein the second function includes a mapping relationship between the remaining resource amount and the retrieval rate of the information, and the retrieval rate refers to a probability of the information being retrieved determined based on the remaining resource amount; The fourth determining unit is configured to determine target information according to the retrieval rate corresponding to each piece of information in the at least one piece of information, wherein the target information is the information having the largest corresponding retrieval rate.

8. The device according to claim 7, wherein The first determining unit includes: A first determining module is configured to determine time data using the current moment and a preset time window; The second determination module is configured to determine the resource supply quota using the time data and the first function.

9. The device according to claim 7, wherein The device comprises: The fifth determining unit is configured to determine the resource consumption quota according to the current moment and a third function, wherein the third function includes a mapping relationship between time information and the resource consumption quota.

10. The device according to claim 9, wherein The device comprises: a first period determination unit configured to determine, for each piece of the at least one piece of information, a start time indicating a validity period of the information; The first determining unit includes: a third determining module configured to determine the resource supply quota according to the time length information between the starting time and the current time and the first function; The fifth determining unit includes: The fourth determining module is configured to determine the resource consumption amount according to the duration information between the starting time and the current time and the third function.

11. The device according to claim 7, wherein The device comprises: a second period determination unit configured to determine, for each of the at least one piece of information, a start time and an end time indicating a validity period of the information; The sixth determining unit is configured to determine the total resource supply quota corresponding to the information based on the duration information between the start time and the end time and the first function.

12. The device according to any one of claims 7 to 11, wherein: The device further comprises: a sorting unit, configured to sort the pieces of information according to corresponding retrieval rates; The sending unit is configured to send the sorted pieces of information to the sender of the information retrieval request.

13. An electronic device comprising: at least one processor; as well as a memory communicatively connected to the at least one processor; wherein, The memory stores instructions that can be executed by the at least one processor, and the instructions are executed by the at least one processor to enable the at least one processor to perform the method according to any one of claims 1 to 6.

14. A non-transitory computer-readable storage medium storing computer instructions, wherein: The computer instructions are used to cause the computer to execute the method according to any one of claims 1 to 6.

Images