Method, device, equipment and storage medium for determining grouping results
By determining the target grouping results of multimedia resources based on the candidate grouping results with the largest difference in scores between groups, the problem of improving efficiency while ensuring reliability is solved, and the flexibility and efficiency improvement of multimedia resource recommendation is achieved.
Patent Information
- Application Number
- CN202210509294.5
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2022-05-10
- Publication Date
- 2025-08-29
- Estimated Expiration
- 2042-05-10
AI Technical Summary
How to improve efficiency while ensuring reliability when determining the target grouping results of multimedia resources.
By obtaining the candidate grouping results of multimedia resources and determining the target grouping results based on the candidate grouping results with the largest score difference between groups, the scoring information of the reference number of multimedia resources is used to calculate the score difference between groups, reducing the calculation amount to improve efficiency.
It improves the flexibility and reliability of multimedia resource recommendations, while reducing the amount of calculation of target grouping results, thereby improving recommendation efficiency.
Smart Images

Figure CN114817583B_ABST
Abstract
Description
Technical Field
[0001] The embodiments of the present application relate to the field of computer technology, and in particular to a method, apparatus, device, and storage medium for determining a grouping result. Background Art
[0002] With the development of computer technology, there are more and more ways to recommend multimedia resources. Among them, one way to recommend multimedia resources is to recommend multimedia resources based on target grouping results corresponding to multiple multimedia resources. Before implementing this method of recommending multimedia resources, it is necessary to first determine the target grouping results corresponding to the multiple multimedia resources.
[0003] How to improve the efficiency of determining target grouping results while ensuring the reliability of target grouping results is an urgent problem to be solved. Summary of the Invention
[0004] The embodiments of the present application provide a method, apparatus, device, and storage medium for determining a grouping result, which can be used to improve the efficiency of determining the target grouping result while ensuring the reliability of the target grouping result. The technical solution is as follows:
[0005] In one aspect, an embodiment of the present application provides a method for determining a grouping result, the method comprising:
[0006] Obtain at least two candidate grouping results corresponding to at least two multimedia resources, where any candidate grouping result is obtained by performing non-overlapping grouping on the at least two multimedia resources, a first candidate grouping result and a second candidate grouping result in the at least two candidate grouping results each include two multimedia resource groups, a first multimedia resource group in the first candidate grouping result is obtained by selecting a reference number of multimedia resources from a second multimedia resource group in the second candidate grouping result and adding them to the first multimedia resource group in the second candidate grouping result, and the second multimedia resource group in the first candidate grouping result includes multimedia resources that are not selected in the second multimedia resource group in the second candidate grouping result;
[0007] Obtaining inter-group score differences corresponding to the at least two candidate grouping results, respectively. The inter-group score difference corresponding to any candidate grouping result is used to measure the difference in scores between the multimedia resource groups in any candidate grouping result. The inter-group score difference corresponding to the first candidate grouping result is the sum of the inter-group score difference corresponding to the second candidate grouping result and a target change. The target change is determined based on the score information of the reference number of multimedia resources. The score information of any multimedia resource includes a score of the multimedia resource by an interactive object corresponding to the multimedia resource.
[0008] Based on the candidate grouping results with the largest inter-group score difference corresponding to the at least two multimedia resources, a target grouping result corresponding to the at least two multimedia resources is determined.
[0009] In another aspect, a device for determining a grouping result is provided, the device comprising:
[0010] A first acquisition unit is configured to acquire at least two candidate grouping results corresponding to at least two multimedia resources, wherein any candidate grouping result is obtained by performing non-overlapping grouping on the at least two multimedia resources, wherein the first candidate grouping result and the second candidate grouping result in the at least two candidate grouping results each include two multimedia resource groups, wherein the first multimedia resource group in the first candidate grouping result is obtained by selecting a reference number of multimedia resources from the second multimedia resource group in the second candidate grouping result and adding them to the first multimedia resource group in the second candidate grouping result, and wherein the second multimedia resource group in the first candidate grouping result includes multimedia resources that are not selected in the second multimedia resource group in the second candidate grouping result;
[0011] a second acquisition unit, configured to acquire inter-group score differences corresponding to the at least two candidate grouping results, the inter-group score difference corresponding to any candidate grouping result being used to measure the difference in scores between the multimedia resource groups in any candidate grouping result, the inter-group score difference corresponding to the first candidate grouping result being the sum of the inter-group score difference corresponding to the second candidate grouping result and a target change, the target change being determined based on the score information of the reference number of multimedia resources, the score information of any multimedia resource including a score of the interactive object corresponding to the any multimedia resource given to the any multimedia resource;
[0012] The determining unit is configured to determine a target grouping result corresponding to the at least two multimedia resources based on a candidate grouping result having the largest inter-group score difference corresponding to the at least two multimedia resources.
[0013] In one possible implementation, the second acquisition unit is used to determine the first average scores corresponding to the reference number of multimedia resources based on the score information of the reference number of multimedia resources; determine the first change based on the first average scores corresponding to the reference number of multimedia resources, the average score within the group corresponding to the first multimedia resource group in the second candidate grouping result, and the number of multimedia resources in the first multimedia resource group in the first candidate grouping result; determine the second change based on the first average scores corresponding to the reference number of multimedia resources, the average score within the group, and the overall average score corresponding to the at least two multimedia resources; determine the target change based on the first change and the second change; and take the sum of the inter-group score difference corresponding to the second candidate grouping result and the target change as the inter-group score difference corresponding to the first candidate grouping result.
[0014] In one possible implementation, the determination unit is used to take each multimedia resource group in the candidate grouping results with the largest inter-group score difference corresponding to the at least two multimedia resources as each target multimedia resource group; in response to the number of the each target multimedia resource group being not less than a first number, or in response to the number of the each target multimedia resource group being less than the first number and the each target multimedia resource group not meeting the resource grouping condition, the candidate grouping result with the largest inter-group score difference corresponding to the at least two multimedia resources is taken as the target grouping result corresponding to the at least two multimedia resources.
[0015] In one possible implementation, the determination unit is used to take each multimedia resource group in the candidate grouping results with the largest inter-group score difference corresponding to the at least two multimedia resources as each target multimedia resource group; in response to the number of the each target multimedia resource group being less than the first number and the each target multimedia resource group including the first multimedia resource group that meets the resource grouping condition, obtain the candidate grouping result with the largest inter-group score difference corresponding to the first multimedia resource in the first multimedia resource group; determine each updated target multimedia resource group based on the candidate grouping result with the largest inter-group score difference corresponding to the first multimedia resource; in response to the number of the each updated target multimedia resource group being not less than the first number, or in response to the number of the each updated target multimedia resource group being less than the first number and the each updated target multimedia resource group not meeting the resource grouping condition, use the grouping result including the each updated target multimedia resource group as the target grouping result corresponding to the at least two multimedia resources.
[0016] In one possible implementation, the determination unit is used to, in response to the fact that the respective target multimedia resource groups also include a second multimedia resource group that does not meet the resource grouping condition, use the respective multimedia resource groups in the candidate grouping results with the largest inter-group score difference corresponding to the first multimedia resource, and the second multimedia resource group, as the respective updated target multimedia resource groups.
[0017] In one possible implementation, the determination unit is used to, in response to each target multimedia resource group satisfying the resource grouping condition, use each multimedia resource group in the candidate grouping results with the largest inter-group score difference corresponding to the first multimedia resource as the updated target multimedia resource group.
[0018] In one possible implementation, the first candidate grouping result is any candidate grouping result among the at least two candidate grouping results except the first candidate grouping result, and the second candidate grouping result is the candidate grouping result among the at least two candidate grouping results that is located before the first candidate grouping result; the first acquisition unit is used to acquire the first candidate grouping result among the at least two candidate grouping results, the first multimedia resource group in the first candidate grouping result includes at least one multimedia resource selected from the at least two multimedia resources, the second multimedia resource group in the first candidate grouping result includes multimedia resources that are not selected from the at least two multimedia resources; A reference number of multimedia resources are added to the first multimedia resource group in the first candidate grouping result to obtain an updated first multimedia resource group, and a multimedia resource group including multimedia resources not selected in the second multimedia resource group in the first candidate grouping result is used as the updated second multimedia resource group, and a grouping result including the updated first multimedia resource group and the updated second multimedia resource group is used as the second candidate grouping result among the at least two candidate grouping results; in response to the number of multimedia resources in the second multimedia resource group in the second candidate grouping result being not greater than the reference number, the second candidate grouping result is used as the last candidate grouping result among the at least two candidate grouping results.
[0019] In one possible implementation, the reference number of multimedia resources is one multimedia resource, and the second acquisition unit is used to determine the square value of the first average score corresponding to the one multimedia resource, the square value of the average score within the group, and the square value of the number of multimedia resources in the first multimedia resource group in the first candidate grouping result; based on the sum of the square value of the first average score corresponding to the one multimedia resource and the square value of the average score within the group, and the square value of the number of multimedia resources in the first multimedia resource group in the first candidate grouping result, determine the first change.
[0020] In one possible implementation, the reference number of multimedia resources is one multimedia resource, and the second acquisition unit is used to determine a first difference between a first average score corresponding to the one multimedia resource and the average score within the group; determine a second difference between the average score within the group and the overall average score; and determine the second change based on the first difference and the second difference.
[0021] On the other hand, a computer device is provided, comprising a processor and a memory, wherein the memory stores at least one computer program, and the at least one computer program is loaded and executed by the processor so that the computer device implements any of the above-mentioned methods for determining grouping results.
[0022] On the other hand, a computer-readable storage medium is provided, in which at least one computer program is stored. The at least one computer program is loaded and executed by a processor to enable a computer to implement any of the above-mentioned methods for determining grouping results.
[0023] On the other hand, a computer program product is also provided, which includes a computer program or computer instructions, and the computer program or computer instructions are loaded and executed by a processor to enable a computer to implement any of the above-mentioned methods for determining grouping results.
[0024] The technical solutions provided by the embodiments of the present application bring at least the following beneficial effects:
[0025] The technical solution provided by the embodiment of the present application is that the target grouping result is determined based on the candidate grouping result with the largest inter-group score difference, which can ensure that the multimedia resource groups in the target grouping result have large differences in scores. Recommending multimedia resources based on such target grouping results is conducive to improving the recommendation flexibility in terms of scores, and the reliability of the target grouping result is high. In addition, the inter-group score difference corresponding to the first candidate grouping result in at least two candidate grouping results is the sum of the inter-group score difference corresponding to the second candidate grouping result and the target change amount. Since the target change amount is determined based on the score information of a reference number of multimedia resources, and the reference number of multimedia resources is a part of all multimedia resources, on the basis of having obtained the inter-group score difference corresponding to the second candidate grouping result, only the score information of some multimedia resources needs to be considered to obtain the inter-group score difference corresponding to the first candidate grouping result. The amount of calculation required to obtain the inter-group score difference corresponding to the first candidate grouping result is small, which is conducive to reducing the amount of calculation required to obtain the inter-group score difference corresponding to all candidate grouping results, thereby improving the efficiency of determining the target grouping result, and further improving the efficiency of recommending multimedia resources based on the target grouping result. BRIEF DESCRIPTION OF THE DRAWINGS
[0026] In order to more clearly illustrate the technical solutions in the embodiments of the present application, the following briefly introduces the drawings required for use in the description of the embodiments. Obviously, the drawings described below are only some embodiments of the present application. For ordinary technicians in this field, other drawings can be obtained based on these drawings without any creative work.
[0027] Figure 1 This is a schematic diagram of an implementation environment of a method for determining a grouping result provided in an embodiment of the present application;
[0028] Figure 2 This is a flow chart of a method for determining a grouping result provided by an embodiment of the present application;
[0029] Figure 3 This is a schematic diagram of a group recommendation process provided by an embodiment of the present application;
[0030] Figure 4 This is a flow chart of determining target grouping results corresponding to at least two songs provided by an embodiment of the present application;
[0031] Figure 5 is a schematic diagram of a device for determining a grouping result provided in an embodiment of the present application;
[0032] Figure 6 This is a schematic diagram of the structure of a server provided in an embodiment of the present application;
[0033] Figure 7This is a schematic diagram of the structure of a terminal provided in an embodiment of the present application. DETAILED DESCRIPTION
[0034] In order to make the objectives, technical solutions and advantages of this application clearer, the implementation methods of this application will be further described in detail below with reference to the accompanying drawings.
[0035] It should be noted that the terms "first," "second," and the like in the specification and claims of this application are used to distinguish similar objects and are not necessarily used to describe a specific order or precedence. It should be understood that the terms used in this manner are interchangeable where appropriate so that the embodiments of the application described herein can be implemented in an order other than those illustrated or described herein. The embodiments described in the following exemplary embodiments do not represent all embodiments consistent with the present application. Instead, they are merely examples of devices and methods consistent with certain aspects of the present application as detailed in the appended claims.
[0036] This application embodiment provides a method for determining grouping results. Please refer to Figure 1 , which shows a schematic diagram of an implementation environment of the method for determining a grouping result provided by an embodiment of the present application. The implementation environment may include: a terminal 11 and a server 12.
[0037] Terminal 11 is installed with an application or webpage capable of displaying multimedia resources, and interactive objects can interact with the displayed multimedia resources within the application or webpage. Exemplarily, the interaction between an interactive object and a multimedia resource can mean the interactive object viewing the multimedia resource, or it can mean the interactive object liking, rating, commenting on, forwarding, or adding to a favorite, etc., of the multimedia resource, although this embodiment of the present application is not limited thereto. Terminal 11 can upload the interaction between the interactive object and the multimedia resource to server 12.
[0038] Server 12 provides backend services for applications or web pages installed on terminal 11 that can display multimedia resources. Server 12 collects information about interactions between interactive objects and multimedia resources uploaded by terminal 11. In one possible implementation, server 12 performs primary computing tasks, while terminal 11 performs secondary computing tasks. Alternatively, server 12 performs secondary computing tasks, while terminal 11 performs primary computing tasks. Alternatively, server 12 and terminal 11 collaborate on computing tasks using a distributed computing architecture.
[0039] The method for determining the grouping result provided in the embodiment of the present application can be executed by the terminal 11 or by the server 12, and the embodiment of the present application is not limited to this.
[0040] In one possible implementation, the terminal 11 can be any electronic product that can perform human-computer interaction with an interactive object through one or more methods such as a keyboard, touchpad, touch screen, remote control, voice interaction, or handwriting device, such as a PC (Personal Computer), a mobile phone, a smart phone, a PDA (Personal Digital Assistant), a wearable device, a PPC (Pocket PC), a tablet computer, a smart car computer, a smart TV, a smart speaker, an intelligent voice interaction device, a smart home appliance, a vehicle-mounted terminal, an aircraft, etc. The server 12 can be a single server, a server cluster consisting of multiple servers, or a cloud computing service center. The terminal 11 establishes a communication connection with the server 12 via a wired or wireless network.
[0041] Those skilled in the art should understand that the above-mentioned terminal 11 and server 12 are only examples. Other existing or future terminals or servers that are applicable to this application should also be included in the scope of protection of this application and are included here by reference.
[0042] Based on the above Figure 1 In the implementation environment shown, the embodiment of the present application provides a method for determining a grouping result, which is executed by a computer device, which can be a terminal 11 or a server 12. Figure 2 As shown, the method for determining the grouping result provided in the embodiment of the present application includes the following steps 201 to 203.
[0043] In step 201, at least two candidate grouping results corresponding to at least two multimedia resources are obtained, and the first candidate grouping result and the second candidate grouping result in the at least two candidate grouping results both include two multimedia resource groups. The first multimedia resource group in the first candidate grouping result is obtained by selecting a reference number of multimedia resources from the second multimedia resource group in the second candidate grouping result and adding them to the first multimedia resource group in the second candidate grouping result. The second multimedia resource group in the first candidate grouping result includes multimedia resources that are not selected in the second multimedia resource group in the second candidate grouping result.
[0044] Any candidate grouping result is obtained by performing non-overlapping grouping on at least two multimedia resources. Multimedia resources refer to content that can be displayed to an interactive object for viewing. The embodiments of this application do not limit the types of multimedia resources. For example, the types of multimedia resources include but are not limited to videos (such as movies, TV series, short videos, etc.), audio (such as songs, teaching audio, etc.), articles (such as news, novels, etc.), etc.
[0045] The at least two multimedia resources refer to the multimedia resources for which the target grouping result is to be determined. The embodiment of the present application does not limit the number of the at least two multimedia resources and can be flexibly adjusted according to the actual application scenario. It should be noted that the types of different multimedia resources in the at least two multimedia resources can be the same or different.
[0046] In an exemplary embodiment, the at least two multimedia resources may refer to all multimedia resources in a target application or a target webpage that can be recommended to the interactive object. The target application is any application that can display multimedia resources, and the target webpage is any webpage that can display multimedia resources.
[0047] In an exemplary embodiment, the at least two multimedia resources may also refer to multimedia resources that meet the selection criteria from among all multimedia resources available for recommendation to the interactive object in the target application or target webpage. The selection criteria may be set based on experience or flexibly adjusted based on the application scenario, and are not limited in this embodiment of the present application.
[0048] For example, satisfying the selection condition may mean that the interval between the generation time of the multimedia resource and the current time is not greater than the target time interval, or the quality level of the multimedia resource is not lower than the target quality level. Of course, in some embodiments, satisfying the selection condition may also mean that the interval between the generation time of the multimedia resource and the current time is not greater than the target time interval and the quality level of the multimedia resource is not lower than the target quality level.
[0049] The target time interval is set based on experience or flexibly adjusted according to the type of multimedia resource, and is not limited in the embodiments of the present application. For example, for all types of multimedia resources, the target time interval is 3 months; or for video-type multimedia resources, the target time interval is 1 month, for article-type multimedia resources, the target time interval is 6 months, etc.
[0050] The quality level of multimedia resources is determined by the auditors. The higher the quality level of the multimedia resources, the better the quality of the multimedia resources. The target quality level is set based on experience or flexibly adjusted based on empirical scenarios, and this embodiment of the application is not limited to this. For example, if the quality level of a multimedia resource is a level between level 1 and level 10, the target quality level can be level 3, level 5, etc.
[0051] In one possible implementation, after obtaining at least two multimedia resources, at least two candidate grouping results corresponding to the at least two multimedia resources can be obtained. The at least two candidate grouping results are grouping results of the score differences between the groups to be measured, and any candidate grouping result is obtained by performing non-overlapping grouping on at least two multimedia resources. Any candidate grouping result obtained by performing non-overlapping grouping on at least two multimedia resources includes at least two multimedia resource groups, the union of the multimedia resources in the at least two multimedia resource groups is the at least two multimedia resources, and there are no overlapping multimedia resources in different multimedia resource groups in the at least two multimedia resource groups. In other words, each candidate grouping result is a result of performing non-overlapping grouping on at least two multimedia resources, and each candidate grouping result includes at least two multimedia resource groups with no overlapping multimedia resources.
[0052] It should be noted that the number of multimedia resource groups included in different candidate grouping results may be the same or different. If the number of multimedia resource groups included in different candidate grouping results is the same, the distribution of multimedia resources in the multimedia resource groups included in different candidate grouping results will be different. It should be further noted that the number of multimedia resources in different multimedia resource groups included in any candidate grouping result may be the same or different.
[0053] There are a first candidate grouping result and a second candidate grouping result in at least two candidate grouping results, and the characteristics of the first candidate grouping result and the second candidate grouping result are as follows: the first candidate grouping result and the second candidate grouping result both include two multimedia resource groups, and the first multimedia resource group in the first candidate grouping result is obtained by selecting a reference number of multimedia resources from the second multimedia resource group in the second candidate grouping result and adding them to the first multimedia resource group in the second candidate grouping result, and the second multimedia resource group in the first candidate grouping result includes multimedia resources that are not selected from the second multimedia resource group in the second candidate grouping result. That is to say, after selecting a reference number of multimedia resources from the second multimedia resource group in the second candidate grouping result and adding them to the first multimedia resource group in the second candidate grouping result, both the first multimedia resource group and the second multimedia resource group in the second candidate grouping result are changed, and the grouping result including the two changed multimedia resource groups is used as the first candidate grouping result.
[0054] It should be noted that which of the two multimedia resource groups in the second candidate grouping result is the first multimedia resource group and which is the second multimedia resource group can be flexibly selected, as long as the number of multimedia resources in the second multimedia resource group in the second candidate grouping result is greater than the reference number. The reference number is set based on experience or flexibly adjusted according to the application scenario, and this is not limited in the embodiments of the present application. For example, the reference number can be 1 or 2.
[0055] The embodiments of the present application do not limit the implementation method of selecting the reference number of multimedia resources from the second multimedia resource group in the second candidate grouping result. The selection may be random or according to a selection rule. For example, the random selection method can improve randomness. For example, the selection method according to a selection rule can enhance standardization.
[0056] The selection rules are set based on experience or flexibly adjusted according to the actual application scenario, and are not limited in the embodiments of the present application. For example, the selection rules include but are not limited to selecting a reference number of multimedia resources with the earliest (or latest) generation time, selecting a reference number of multimedia resources with the largest (or smallest) number of corresponding interactive objects, selecting a reference number of multimedia resources with the highest (or lowest) average value of each score in the rating information, etc.
[0057] The at least two candidate grouping results include each candidate grouping result from the first candidate grouping result to the last candidate grouping result. Under different circumstances where the positions of the first candidate grouping result and the second candidate grouping result in the at least two candidate grouping results are located, the circumstances of obtaining the at least two candidate grouping results corresponding to the at least two multimedia resources are different.
[0058] In one possible implementation, the positions of the first candidate grouping result and the second candidate grouping result in the at least two candidate grouping results are as follows: the first candidate grouping result is any candidate grouping result in the at least two candidate grouping results except the first candidate grouping result, and the second candidate grouping result is the candidate grouping result in the at least two candidate grouping results that is located one position before the first candidate grouping result. For example, the first candidate grouping result may be the third candidate grouping result, in which case the second candidate grouping result is the second candidate grouping result.
[0059] When the positions of the first candidate grouping result and the second candidate grouping result in at least two candidate grouping results are as described above, each two adjacent candidate grouping results include two multimedia resource groups, and the first multimedia resource group in the latter of the two adjacent candidate grouping results is obtained by selecting a reference number of multimedia resources from the second multimedia resource group in the previous candidate grouping result and adding them to the first multimedia resource group in the previous candidate grouping result, and the second multimedia resource group in the latter candidate grouping result includes multimedia resources that were not selected in the second multimedia resource group in the previous candidate grouping result. In this case, the implementation process of obtaining at least two candidate grouping results corresponding to at least two multimedia resources includes the following steps 2011 to 2013.
[0060] Step 2011: Obtain the first candidate grouping result from at least two candidate grouping results, wherein the first multimedia resource group in the first candidate grouping result includes at least one multimedia resource selected from at least two multimedia resources, and the second multimedia resource group in the first candidate grouping result includes multimedia resources that are not selected from at least two multimedia resources.
[0061] The number of multimedia resources included in the first multimedia resource group in the first candidate grouping result (that is, the number of multimedia resources selected from at least two multimedia resources) is set according to experience and can also be flexibly adjusted according to actual experience, for example, the number is 1, or the number is 2, etc.
[0062] Exemplarily, the implementation method of obtaining the first candidate grouping result includes: selecting at least one multimedia resource from at least two multimedia resources, taking the multimedia resource group including the at least one selected multimedia resource as the first multimedia resource group in the first candidate grouping result, and taking the multimedia resource group including the multimedia resources that are not selected from the at least two multimedia resources as the second multimedia resource group in the first candidate grouping result, thereby obtaining the first candidate grouping result.
[0063] Step 2012: Select a reference number of multimedia resources from the second multimedia resource group in the first candidate grouping result and add them to the first multimedia resource group in the first candidate grouping result to obtain an updated first multimedia resource group, and use the multimedia resource group that includes the multimedia resources not selected from the second multimedia resource group in the first candidate grouping result as the updated second multimedia resource group, and use the grouping result that includes the updated first multimedia resource group and the updated second multimedia resource group as the second candidate grouping result among the at least two candidate grouping results.
[0064] The implementation method of selecting the reference number of multimedia resources from the second multimedia resource group in the first candidate grouping result may be random selection or selection according to a selection rule.
[0065] Step 2013: In response to the fact that the number of multimedia resources in the second multimedia resource group in the second candidate grouping result is not greater than the reference number, the second candidate grouping result is used as the last candidate grouping result among the at least two candidate grouping results.
[0066] After obtaining the second candidate grouping result, determine whether the number of multimedia resources in the second multimedia resource group in the second candidate grouping result is greater than the reference number. If the number of multimedia resources in the second multimedia resource group in the second candidate grouping result is not greater than the reference number, it means that the third candidate grouping result cannot be obtained based on the second candidate grouping result. At this time, the second candidate grouping result is used as the last candidate grouping result among the at least two candidate grouping results. At this point, the process of obtaining at least two candidate grouping results is completed.
[0067] If the number of multimedia resources in the second multimedia resource group in the second candidate grouping result is greater than the reference number, the third candidate grouping result may be obtained based on the second candidate grouping result in the manner of reference 2012 to determine whether the number of multimedia resources in the second multimedia resource group in the third candidate grouping result is greater than the reference number. If the number of multimedia resources in the second multimedia resource group in the third candidate grouping result is not greater than the reference number, the third candidate grouping result is used as the last candidate grouping result among the at least two candidate grouping results, and the process of obtaining at least two candidate grouping results is completed. If the number of multimedia resources in the second multimedia resource group in the third candidate grouping result is greater than the reference number, the fourth candidate grouping result is obtained based on the third candidate grouping result in the manner of reference 2012, and so on, until the last candidate grouping result among the at least two candidate grouping results is obtained, and the process of obtaining at least two candidate grouping results is completed.
[0068] For example, assuming that at least two multimedia resources include multimedia resource A, multimedia resource B, multimedia resource C and multimedia resource D, and the reference number is 1, the process of obtaining at least two candidate grouping results corresponding to at least two multimedia resources based on the above steps 2011 to 2013 can be: selecting multimedia resource A from at least two multimedia resources, and taking the multimedia resource group including multimedia resource A as the first multimedia resource group in the first candidate grouping result (denoted as (A)), and taking the multimedia resource group including resources B, resource C and resource D that are not selected from the at least two multimedia resources as the second multimedia resource group in the first candidate grouping result (denoted as (B, C, D)), thereby obtaining the first candidate grouping result (denoted as {(A); (B, C, D)}). A multimedia resource (e.g., multimedia resource B) is selected from the second multimedia resource group in the first candidate grouping result and added to the first multimedia resource group in the first candidate grouping result to obtain an updated first multimedia resource group (denoted as (A, B)), and the multimedia resource group including the multimedia resources not selected from the second multimedia resource group in the first candidate grouping result is used as the updated second multimedia resource group (denoted as (C, D), and the grouping result including the updated first multimedia resource group and the updated second multimedia resource group is used as the second candidate grouping result (denoted as {(A, B); (C, D)}).
[0069] Since the number of multimedia resources in the second multimedia resource group in the second candidate grouping result is greater than 1, a multimedia resource (e.g., multimedia resource C) is selected from the second multimedia resource group in the second candidate grouping result and added to the first multimedia resource group in the second candidate grouping result, obtaining a re-updated first multimedia resource group (denoted as (A, B, C)). The multimedia resource group including the multimedia resources not selected from the second multimedia resource group in the second candidate grouping result is used as the re-updated second multimedia resource group (denoted as (D). The grouping result including the re-updated first multimedia resource group and the re-updated second multimedia resource group is used as the third candidate grouping result (denoted as {(A, B, C); (D)}). Since the number of multimedia resources in the second multimedia resource group in the third candidate grouping result is not greater than 1, the third candidate grouping result is used as the last candidate grouping result. At this point, the candidate grouping results are obtained, denoted as {(A); (B, C, D)}, {(A, B); (C, D)}, and {(A, B, C); (D)}, respectively.
[0070] It should be noted that steps 2011 to 2013 described above are merely implementation procedures for obtaining at least two candidate grouping results corresponding to at least two multimedia resources when the first candidate grouping result is any candidate grouping result other than the first candidate grouping result among the at least two candidate grouping results, and the second candidate grouping result is a candidate grouping result that is one position before the first candidate grouping result among the at least two candidate grouping results. The positions of the first candidate grouping result and the second candidate grouping result among the at least two candidate grouping results may also be other situations, and in other situations, the implementation procedures for obtaining at least two candidate grouping results corresponding to at least two multimedia resources may be other implementation procedures.
[0071] Exemplarily, the positions of the first candidate grouping result and the second candidate grouping result in at least two candidate grouping results may also be: the first candidate grouping result is the Pth candidate grouping result among the at least two candidate grouping results, and the second candidate grouping result is the Qth candidate grouping result among the at least two candidate grouping results, wherein P and Q are different, and both P and Q are integers not less than 1 and not greater than N, and N (N is an integer not less than 2) represents the number of at least two candidate grouping results. In this case, each candidate grouping result except the P-th candidate grouping result in at least two candidate grouping results can be obtained in any manner (such as random grouping, grouping according to a specified number of groups, etc.), as long as the Q-th candidate grouping result includes two multimedia resource groups and the number of multimedia resources in the second multimedia resource group is greater than the reference number, and then a reference number of multimedia resources are selected from the second multimedia resource group in the Q-th candidate grouping result and added to the first multimedia resource group in the Q-th candidate grouping result to obtain an updated first multimedia resource group, and the multimedia resource group including the multimedia resources not selected in the second multimedia resource group in the Q-th candidate grouping result is used as the updated second multimedia resource group, and the grouping result including the updated first multimedia resource group and the updated second multimedia resource group is used as the P-th candidate grouping result. At this point, at least two candidate grouping results corresponding to at least two multimedia resources are obtained.
[0072] Of course, the positions of the first candidate grouping result and the second candidate grouping result in the at least two candidate grouping results may be other situations, which will not be described in detail in the embodiments of the present application.
[0073] In step 202, the inter-group score differences corresponding to at least two candidate grouping results are obtained, and the inter-group score difference corresponding to the first candidate grouping result is the sum of the inter-group score difference corresponding to the second candidate grouping result and the target change amount, and the target change amount is determined based on the score information of a reference number of multimedia resources.
[0074] Among them, the inter-group score difference corresponding to any candidate grouping result is used to measure the difference in score of each multimedia resource group in any candidate grouping result, and the score information of any multimedia resource includes the score of the interactive object corresponding to any multimedia resource on the any multimedia resource.
[0075] Exemplarily, the greater the difference in scores between groups corresponding to any candidate grouping result, the greater the difference in scores between the multimedia resource groups in that candidate grouping result; the smaller the difference in scores between groups corresponding to any candidate grouping result, the smaller the difference in scores between the multimedia resource groups in that candidate grouping result. Exemplarily, the greater the difference in scores between the multimedia resource groups in any candidate grouping result, the greater the degree of separation in scores between the multimedia resource groups in that candidate grouping result, which means that the grouping effect of that candidate grouping result is better.
[0076] It should be noted that the process of obtaining the inter-group score differences corresponding to at least two candidate grouping results can be performed after obtaining at least two candidate grouping results, or can be performed in conjunction with the process of obtaining at least two candidate grouping results. This embodiment of the present application does not limit this.
[0077] Among the inter-group score differences corresponding to at least two candidate grouping results, the inter-group score difference corresponding to the first candidate grouping result is the sum of the inter-group score difference corresponding to the second candidate grouping result and the target change amount, wherein the target change amount is determined based on the score information of a reference number of multimedia resources. In other words, based on the known inter-group score difference corresponding to the second candidate grouping result, only the score information of the reference number of multimedia resources needs to be considered to obtain the inter-group score difference corresponding to the first candidate grouping result, which is conducive to reducing the amount of calculation for obtaining the inter-group score difference corresponding to the first candidate grouping result, improving the efficiency of obtaining the inter-group score difference corresponding to the first candidate grouping result, and further conducive to improving the efficiency of obtaining the inter-group score differences corresponding to all candidate grouping results.
[0078] The rating information of any multimedia resource includes the rating of the multimedia resource by the interactive object corresponding to the multimedia resource. The method of obtaining the rating information of any multimedia resource will be introduced below and will not be described in detail here.
[0079] The target change indicates the difference in inter-group score differences corresponding to the first candidate grouping result relative to the difference in inter-group score differences corresponding to the second candidate grouping result. The target change may be a negative or positive value, depending on the actual situation. In one possible implementation, obtaining the inter-group score differences corresponding to the first candidate grouping result includes steps 1 through 4 below.
[0080] Step 1: Based on the rating information of a reference number of multimedia resources, determine first average ratings corresponding to the reference number of multimedia resources.
[0081] Exemplarily, the first average score corresponding to any multimedia resource among the reference number of multimedia resources refers to the average value of each score included in the score information of the any multimedia resource.
[0082] Step 2: Determine a first change based on the first average scores corresponding to the reference number of multimedia resources, the average score within the group corresponding to the first multimedia resource group in the second candidate grouping result, and the number of multimedia resources in the first multimedia resource group in the first candidate grouping result.
[0083] The average intra-group score corresponding to the first multimedia resource group in the second candidate grouping result is a parameter known before obtaining the inter-group score difference corresponding to the first candidate grouping result. Exemplarily, the average intra-group score corresponding to the first multimedia resource group in the second candidate grouping result refers to the average of the average scores corresponding to the individual multimedia resources in the first multimedia resource group in the second candidate grouping result, and the average score corresponding to each multimedia resource refers to the average of the individual scores included in the score information of each multimedia resource.
[0084] For example, the average score within the group corresponding to the first multimedia resource group in the second candidate grouping result is calculated based on Formula 1:
[0085]
[0086] in, represents the average score within the group corresponding to the first multimedia resource group in the second candidate grouping result; i represents the number of the first multimedia resource group in the second candidate grouping result; n i Indicates the number of multimedia resources in the first multimedia resource group in the second candidate grouping result, n i is an integer not less than 1; r ij Indicates the jth (j is not less than 1 and not greater than n) in the first multimedia resource group in the second candidate grouping result. i The average rating of the multimedia resources.
[0087] In one possible implementation, the reference number is one, that is, the reference number of multimedia resources is one multimedia resource. In this case, the implementation process of step 2 is as follows: determining the square value of the first average score corresponding to the one multimedia resource, the square value of the average score within the group, and the square value of the number of multimedia resources in the first multimedia resource group in the first candidate grouping result; based on the sum of the square value of the first average score corresponding to the one multimedia resource and the square value of the average score within the group, and the square value of the number of multimedia resources in the first multimedia resource group in the first candidate grouping result, determine the first change. Exemplarily, this process can be implemented based on the following formula 2:
[0088]
[0089] in, represents the first change; Indicates the first average score corresponding to the multimedia resource; represents the average score within the group; i represents the number of the first multimedia resource group in the first candidate grouping result and the second candidate grouping result; n i Indicates the number of multimedia resources in the first multimedia resource group in the second candidate grouping result, n i is an integer not less than 1; n i +1 indicates the number of multimedia resources in the first multimedia resource group in the first candidate grouping result.
[0090] The reference number may be multiple. Assuming that the reference number is d (d is an integer not less than 2), step 2 can be implemented based on formula 3:
[0091]
[0092] in, represents the first change; represents the first average score corresponding to the lth (l is an integer not less than 1 and not greater than d) multimedia resource among the selected d multimedia resources; n i +d represents the number of multimedia resources in the first multimedia resource group in the first candidate grouping result. The meanings of other parameters refer to Formula 2.
[0093] Step 3: Determine a second variation based on the first average scores corresponding to a reference number of multimedia resources, the average score within the group, and the overall average score corresponding to at least two multimedia resources.
[0094] The overall average score is a parameter known before obtaining the inter-group score differences corresponding to the first candidate grouping result. For example, the overall average score refers to the average of the average scores corresponding to at least two multimedia resources, and the average score corresponding to each multimedia resource refers to the average of the individual scores included in the scoring information for each multimedia resource.
[0095] For example, the overall average score is calculated based on Formula 4:
[0096]
[0097] in, represents the overall average score; M represents the number of at least two multimedia resources, M is an integer not less than 2; r J Indicates the jth (j is not less than 1 and not greater than n) in the first multimedia resource group in the second candidate grouping result. i The average rating of the multimedia resources.
[0098] In one possible implementation, the reference number is one, that is, the reference number of multimedia resources is one multimedia resource. In this case, the implementation process of step 3 is as follows: determining a first difference between the first average score corresponding to one multimedia resource and the average score within the group; determining a second difference between the average score within the group and the overall average score; and determining a second change based on the first difference and the second difference. Exemplarily, this process can be implemented based on the following formula 5:
[0099]
[0100] in, represents the second variation; Indicates the first average score corresponding to the multimedia resource; represents the average score within the group; represents the first difference; represents the overall average rating; represents the second difference; i represents the number of the first multimedia resource group in the first candidate grouping result and the second candidate grouping result; n i Indicates the number of multimedia resources in the first multimedia resource group in the second candidate grouping result, n i is an integer not less than 1; n i +1 indicates the number of multimedia resources in the first multimedia resource group in the first candidate grouping result.
[0101] The reference number may be multiple. Assuming that the reference number is d (d is an integer not less than 2), step 3 can be implemented based on formula 6:
[0102]
[0103] in, represents the second variation; represents the first average score corresponding to the lth (l is an integer not less than 1 and not greater than d) multimedia resource among the d multimedia resources; n i +d represents the number of multimedia resources in the first multimedia resource group in the first candidate grouping result. The meanings of other parameters refer to Formula 5.
[0104] Step 4: Based on the first variation and the second variation, determine the target variation, and use the sum of the inter-group score difference corresponding to the second candidate grouping result and the target variation as the inter-group score difference corresponding to the first candidate grouping result.
[0105] The inter-group score difference corresponding to the second candidate grouping result is a parameter known before obtaining the inter-group score difference corresponding to the first candidate grouping result. This embodiment of the application does not limit the method for obtaining the inter-group score difference corresponding to the second candidate grouping result.
[0106] Exemplarily, based on the first variation and the second variation, determining the target variation includes taking the sum of the first variation and the second variation as the target variation. Exemplarily, based on the first variation and the second variation, determining the target variation includes performing a weighted summation of the first variation and the second variation to obtain the target variation.
[0107] For example, when the reference number is one, step 4 can be implemented based on formula 7:
[0108]
[0109] in, Indicates the inter-group score difference corresponding to the first candidate grouping result; Indicates the inter-group score difference corresponding to the second candidate grouping result; represents the first change calculated based on Formula 2; represents the second variation calculated based on Formula 5; Indicates the target change.
[0110] In an exemplary embodiment, a calculation formula for a target change (e.g., the sum of a first change and a second change) is obtained by mathematical derivation, and the mathematical derivation process includes: obtaining the inter-group score difference corresponding to a first sample grouping result and the inter-group score difference corresponding to a second sample grouping result, wherein the first sample grouping result and the second sample grouping result both include two sample multimedia resource groups, and the first sample multimedia resource group in the first sample grouping result is obtained by selecting a reference number of sample multimedia resources from the second sample multimedia resource group in the second sample grouping result and adding them to the first sample multimedia resource group in the second sample grouping result, and the second sample multimedia resource group in the first sample grouping result includes sample multimedia resources that are not selected in the second sample multimedia resource group in the second sample grouping result; differentiating the inter-group score difference corresponding to the first sample grouping result and the inter-group score difference corresponding to the second sample grouping result, and deriving a calculation formula for the target change based on the relationship between the result of the difference and the score information of the reference number of sample multimedia resources.
[0111] The first sample grouping result and the second sample grouping result are both obtained by non-overlapping grouping of at least two sample multimedia resources. The at least two sample multimedia resources are set based on experience or flexibly adjusted according to application scenarios. Each sample multimedia resource has scoring information.
[0112] The principles for obtaining the inter-group score difference corresponding to the first sample grouping result and the inter-group score difference corresponding to the second sample grouping result are the same. For example, taking one reference number as an example, the inter-group score difference corresponding to the first sample grouping result is calculated based on Formula 8, and the inter-group score difference corresponding to the second sample grouping result is calculated based on Formula 9:
[0113]
[0114]
[0115] Where, in Formula 8, MSR 1 represents the inter-group score difference corresponding to the first sample grouping result; n1 (n1 is an integer not less than 1) represents the number of multimedia resources in the first sample multimedia resource group in the first sample grouping result; represents the average of the average scores corresponding to the sample multimedia resources in the first sample multimedia resource group in the first sample grouping result; n2 (n2 is an integer not less than 1) represents the number of multimedia resources in the second sample multimedia resource group in the first sample grouping result; represents the average of the average scores corresponding to the sample multimedia resources in the second sample multimedia resource group in the first sample grouping result; It represents the overall average score determined based on the score information of at least two sample multimedia resources. The average score corresponding to any sample multimedia resource refers to the average of the scores included in the score information of the sample multimedia resource.
[0116] In Formula 9, MSR 2 represents the inter-group score difference corresponding to the second sample grouping result; (n1+1) represents the number of multimedia resources in the first sample multimedia resource group in the second sample grouping result; represents the average of the average scores corresponding to the sample multimedia resources in the first sample multimedia resource group in the second sample grouping result; (n2-1) represents the number of multimedia resources in the second sample multimedia resource group in the second sample grouping result; represents the average value of the average scores corresponding to the sample multimedia resources in the second sample multimedia resource group in the second sample grouping result; Indicates the overall average rating determined based on rating information of at least two sample multimedia resources.
[0117] By differentiating the function on the right side of the equal sign in Formula 9 with the function on the right side of the equal sign in Formula 8, we can analyze the difference between the inter-group score difference corresponding to the first sample grouping result and the inter-group score difference corresponding to the second sample grouping result. Based on the relationship between the difference result and the score information of a reference number of sample multimedia resources, we can derive the calculation formula for the target change amount.
[0118] In one possible implementation, the process for obtaining the inter-group score difference corresponding to the at least two candidate grouping results varies depending on the positions of the first candidate grouping result and the second candidate grouping result within the at least two candidate grouping results. Next, the process for obtaining the inter-group score difference corresponding to the at least two candidate grouping results will be described, taking the case where the first candidate grouping result is any candidate grouping result other than the first candidate grouping result among the at least two candidate grouping results, and the second candidate grouping result is the candidate grouping result that is one position ahead of the first candidate grouping result among the at least two candidate grouping results, as an example.
[0119] Since the inter-group score difference corresponding to the first candidate grouping result is obtained based on the inter-group score difference corresponding to the second candidate grouping result, the inter-group score difference corresponding to the second candidate grouping result is obtained before the inter-group score difference corresponding to the first candidate grouping result. Since the second candidate grouping result is the candidate grouping result that is one position before the first candidate grouping result among the at least two candidate grouping results, in the process of obtaining the inter-group score differences corresponding to the at least two candidate grouping results, the inter-group score differences corresponding to the respective candidate grouping results are obtained in sequence from the first candidate grouping result to the last candidate grouping result.
[0120] Since the first candidate grouping result is any candidate grouping result other than the first candidate grouping result among the at least two candidate grouping results, the process of obtaining the inter-group score differences corresponding to the at least two candidate grouping results can be: first obtain the inter-group score difference corresponding to the first candidate grouping result, and then starting from the second candidate grouping result, take each candidate grouping result and the candidate grouping result located before each candidate grouping result in turn as the first candidate grouping result and the second candidate grouping result, and obtain the inter-group score difference corresponding to each candidate grouping result in the same manner as that of obtaining the inter-group score difference corresponding to the first candidate grouping result, until the inter-group score difference corresponding to the last candidate grouping result is obtained.
[0121] The inter-group score difference corresponding to the first candidate grouping result cannot be obtained according to the method of obtaining the inter-group score difference corresponding to the first candidate grouping result described above. The following describes the process of obtaining the inter-group score difference corresponding to the first candidate grouping result.
[0122] In one possible implementation, obtaining the inter-group score difference corresponding to the first candidate grouping result includes: determining an average intra-group score corresponding to any multimedia resource group in the first candidate grouping result based on the score information of the multimedia resources in the multimedia resource group; and determining an inter-group score difference corresponding to the first candidate grouping result based on the first score differences corresponding to each multimedia resource group in the first candidate grouping result; wherein the first score difference corresponding to any multimedia resource group in the first candidate grouping result is the difference between the intra-group average score corresponding to the multimedia resource group and the overall average score. wherein the overall average score is determined based on the score information of at least two multimedia resources.
[0123] Exemplarily, the average score within a group corresponding to any multimedia resource group refers to the average of the average scores corresponding to each multimedia resource in any multimedia resource group, and the average score corresponding to each multimedia resource refers to the average of the scores included in the score information of each multimedia resource.
[0124] The first score difference corresponding to any multimedia resource group refers to the difference between the group average score corresponding to any multimedia resource group and the overall average score. The embodiment of the present application does not limit the method of measuring the difference between the group average score corresponding to any multimedia resource group and the overall average score. Exemplarily, the absolute value of the difference between the group average score corresponding to any multimedia resource group and the overall average score can be used as the difference between the group average score corresponding to any multimedia resource group and the overall average score. Exemplarily, the square value of the difference between the group average score corresponding to any multimedia resource group and the overall average score can also be used as the difference between the group average score corresponding to any multimedia resource group and the overall average score.
[0125] By referring to the method of determining the first score difference corresponding to any multimedia resource group, the first score difference corresponding to each multimedia resource group in the first candidate grouping result can be determined. After determining the first score difference corresponding to each multimedia resource group in the first candidate grouping result, the inter-group score difference corresponding to the first candidate grouping result is determined based on the first score difference corresponding to each multimedia resource group in the first candidate grouping result.
[0126] In an exemplary embodiment, based on the first score differences corresponding to each multimedia resource group in the first candidate grouping result, the process of determining the inter-group score difference corresponding to the first candidate grouping result includes: for any multimedia resource group in the first candidate grouping result, multiplying the first score difference corresponding to any multimedia resource group by the number of multimedia resources in any multimedia resource group as the second score difference corresponding to any multimedia resource group; taking the ratio of the aggregate score difference to the reference value as the inter-group score difference corresponding to the first candidate grouping result, the aggregate score difference being the sum of the second score differences corresponding to the two multimedia resource groups in the first candidate grouping result, and the reference value being determined based on the number of multimedia resource groups in the first candidate grouping result.
[0127] Exemplarily, the reference value may be the number of multimedia resource groups in the first candidate grouping result. Exemplarily, the reference value may also be the difference between the number of multimedia resource groups in the first candidate grouping result and the first value. The first value is set based on experience, for example, the first value is 1.
[0128] For example, the inter-group score difference corresponding to the first candidate grouping result can be calculated based on Formula 10:
[0129]
[0130] Wherein, MSR represents the inter-group score difference corresponding to the first candidate grouping result including two multimedia resource groups; K represents the number of multimedia resource groups in the first candidate grouping result, and K is an integer not less than 2; (K-1) represents a reference value, and 1 represents the first value; represents the average score within the group corresponding to the kth (k is an integer not less than 1 and not greater than K) multimedia resource group in the first candidate grouping result; represents the overall average rating; represents the first score difference corresponding to the k-th multimedia resource group; n k represents the number of multimedia resources in the k-th multimedia resource group; represents the second score difference corresponding to the k-th multimedia resource group; Denotes the summary score difference. For example, the method for calculating the score variance between groups based on Formula 10 can be regarded as a method determined based on the unbiased estimation theory of variance.
[0131] Exemplarily, taking the number of at least two multimedia resources as M (M is an integer not less than 2), each candidate grouping includes two multimedia resource groups, and the two multimedia resource groups in the latter candidate grouping result are obtained by selecting a multimedia resource from the second multimedia resource group in the previous candidate grouping result and adding it to the first multimedia resource group in the previous candidate grouping result as an example, the process of obtaining the inter-group score differences corresponding to at least two candidate grouping results is introduced. Select one multimedia resource from the at least two multimedia resources, use the multimedia resource group including the one multimedia resource as the first multimedia resource group in the first candidate grouping result, use the multimedia resource group including the remaining (M-1) multimedia resources as the second multimedia resource group in the first candidate grouping result, obtain the first candidate grouping result, and calculate the inter-group score difference MSR corresponding to the first candidate grouping result according to formula 10. i,1 .
[0132] A multimedia resource is selected from the (M-1) multimedia resources in the second multimedia resource group in the first candidate grouping result and added to the first multimedia resource group in the first candidate grouping result to obtain an updated first multimedia resource group; a multimedia resource group including the (M-2) multimedia resources not selected from the second multimedia resource group in the first candidate grouping result is used as the updated second multimedia resource group; a grouping result including the updated first multimedia resource group and the updated second multimedia resource group is used as the second candidate grouping result; the second candidate grouping result and the first candidate grouping result are respectively used as the first candidate grouping result and the second candidate grouping result in at least two candidate grouping results; and an inter-group score difference MSR corresponding to the second candidate grouping result is calculated according to Formula 7.i,2 By analogy, we can obtain the inter-group score differences corresponding to each candidate grouping result in the case of two groups. The sequence of inter-group score differences corresponding to each candidate grouping result can be expressed as: {MSR i,g |g=1, 2, ..., M-1}, where i represents the label of the first multimedia resource group in each candidate grouping result, g represents the number of multimedia resources in the first multimedia resource group in each candidate grouping result, and g is a value from 1 to (M-1).
[0133] It should be noted that the above process of determining the inter-group score difference corresponding to the first candidate grouping result based on the first score difference corresponding to each multimedia resource group in the first candidate grouping result is only an exemplary description, and the embodiments of the present application are not limited to this.
[0134] Exemplarily, based on the first score differences corresponding to each multimedia resource group in the first candidate grouping result, the process of determining the inter-group score difference corresponding to the first candidate grouping result may also include: taking the sum of the first score differences corresponding to each multimedia resource group in the first candidate grouping result as the inter-group score difference corresponding to the first candidate grouping result.
[0135] Exemplarily, based on the first score differences corresponding to the respective multimedia resource groups in the first candidate grouping result, the process of determining the inter-group score difference corresponding to the first candidate grouping result may further include: taking the ratio of the sum of the first score differences corresponding to the respective multimedia resource groups in the first candidate grouping result to a first target value as the inter-group score difference corresponding to the first candidate grouping result. The first target value may be the number of multimedia resource groups in the first candidate grouping result, or the difference between the number of multimedia resource groups in the first candidate grouping result and a second value, the second value being set based on experience, for example, the second value being 1.
[0136] The above content takes the case where the first candidate grouping result is any candidate grouping result other than the first candidate grouping result among at least two candidate grouping results, and the second candidate grouping result is the candidate grouping result that is located before the first candidate grouping result among at least two candidate grouping results as an example, and introduces the implementation process of obtaining the inter-group score difference corresponding to at least two candidate grouping results. The embodiments of the present application are not limited to this.
[0137] In an exemplary embodiment, the positions of the first candidate grouping result and the second candidate grouping result in the at least two candidate grouping results may also be as follows: the first candidate grouping result is the P-th candidate grouping result in the at least two candidate grouping results, and the second candidate grouping result is the Q-th candidate grouping result in the at least two candidate grouping results, wherein P and Q are different, and both P and Q are integers not less than 1 and not greater than N, and N (N is an integer not less than 2) represents the number of at least two candidate grouping results. In this case, the process of obtaining the inter-group score differences corresponding to the at least two candidate grouping results includes: referring to the above-mentioned method of obtaining the inter-group score differences corresponding to the first candidate grouping result, obtaining the inter-group score differences corresponding to each candidate grouping result except the P-th candidate grouping result in the at least two candidate grouping results; taking the sum of the inter-group score difference corresponding to the Q-th candidate grouping result and the target change as the inter-group score difference corresponding to the P-th candidate grouping result.
[0138] Of course, the positions of the first candidate grouping result and the second candidate grouping result in at least two candidate grouping results may also be other situations. In either case, the above-mentioned method of obtaining the inter-group score difference corresponding to the first candidate grouping result and the above-mentioned method of obtaining the inter-group score difference corresponding to the first candidate grouping result can be referred to to obtain the inter-group score difference corresponding to at least two candidate grouping results, and then execute step 203.
[0139] For example, the method for calculating the difference in scores between groups provided in the examples of this application can be called Analysis of Variance (ANOVA). Analysis of variance, also known as "analysis of variance", is used to test the significance of the difference between the means of two or more samples.
[0140] In step 203, based on the candidate grouping results with the largest inter-group score difference corresponding to the at least two multimedia resources, target grouping results corresponding to the at least two multimedia resources are determined.
[0141] After obtaining the inter-group score differences corresponding to at least two candidate grouping results, it is possible to determine the candidate grouping result with the largest inter-group score difference corresponding to at least two multimedia resources among the at least two candidate grouping results based on the inter-group score differences corresponding to the at least two candidate grouping results, and then determine the target grouping result corresponding to at least two multimedia resources based on the candidate grouping result with the largest inter-group score difference corresponding to the at least two multimedia resources.
[0142] Since the greater the difference in scores between groups, the greater the difference in scores among the multimedia resource groups in the candidate grouping results, that is, the greater the degree of separation among the multimedia resource groups in the candidate grouping results in terms of scores, the better the grouping effect of the candidate grouping results. Therefore, the multimedia resource groups in the target grouping results determined based on the candidate grouping results with the largest difference in scores between groups corresponding to at least two multimedia resources have greater differences in scores, that is, greater separation in scores, and the grouping effect of the target grouping results is better.
[0143] Since the multimedia resource groups in the target grouping results have large differences in scores, the target grouping results include multimedia resource groups with higher scores and multimedia resource groups with lower scores. According to this target grouping result, group recommendations are made for interactive objects. More multimedia resources can be recommended to interactive objects from the multimedia resource groups with higher scores in the target grouping results, and fewer multimedia resources can be recommended to interactive objects from the multimedia resource groups with lower scores, thereby improving the recommendation flexibility in terms of scoring, achieving better recommendation effects, and being conducive to improving the human-computer interaction rate.
[0144] In one possible implementation, based on the candidate grouping result with the largest inter-group score difference corresponding to at least two multimedia resources, a method for determining the target grouping result corresponding to at least two multimedia resources includes: directly using the candidate grouping result with the largest inter-group score difference corresponding to at least two multimedia resources as the target grouping result corresponding to at least two multimedia resources.
[0145] In one possible implementation, based on the candidate grouping results with the largest inter-group score difference corresponding to at least two multimedia resources, a method for determining target grouping results corresponding to at least two multimedia resources includes: using each multimedia resource group in the candidate grouping results with the largest inter-group score difference corresponding to at least two multimedia resources as each target multimedia resource group; and determining whether the number of each target multimedia resource group is not less than a first number. The first number is used to limit the minimum number of multimedia resource groups in the final target grouping result. The first number is set based on experience or flexibly adjusted according to the application scenario. This embodiment of the present application does not limit this. For example, the first number is 10.
[0146] In response to the number of target multimedia resource groups being no less than the first number, it indicates that a sufficient number of target multimedia resource groups have been obtained for determining the target grouping result. In this case, the grouping result including the target multimedia resource groups is used as the target grouping result corresponding to the at least two multimedia resources. Since the target multimedia resource groups are the candidate grouping results with the largest inter-group score difference corresponding to the at least two multimedia resources, the candidate grouping result with the largest inter-group score difference corresponding to the at least two multimedia resources is used as the target grouping result corresponding to the at least two multimedia resources.
[0147] In response to the number of each target multimedia resource group being less than the first number, it is determined whether each target multimedia resource group does not satisfy the resource grouping condition. The fact that any target multimedia resource group does not satisfy the resource grouping condition indicates that the multimedia resources in any target multimedia resource group cannot be grouped. Exemplarily, the fact that any target multimedia resource group does not satisfy the resource grouping condition means that the number of multimedia resources in any target multimedia resource group is less than a groupable number. The groupable number is set based on experience, such as 1 or 2.
[0148] In response to the fact that the number of each target multimedia resource group is less than the first number and each target multimedia resource group does not meet the resource grouping condition, it means that although a sufficient number of target multimedia resource groups are not obtained to determine the target grouping result, the multimedia resources in each target multimedia resource group cannot be grouped. In this case, the candidate grouping result with the largest inter-group score difference corresponding to at least two multimedia resources is used as the target grouping result corresponding to at least two multimedia resources.
[0149] In response to the fact that the number of each target multimedia resource group is less than the first number and each target multimedia resource group includes a first multimedia resource group that meets the resource grouping conditions, it indicates that a sufficient number of target multimedia resource groups for determining the target grouping result have not been obtained, and each target multimedia resource group includes a first multimedia resource group in which multimedia resources can be grouped. In this case, the process of determining the target grouping results corresponding to at least two multimedia resources includes the following steps a to c.
[0150] Step a: Obtain a candidate grouping result corresponding to the first multimedia resource in the first multimedia resource group and having the largest inter-group score difference.
[0151] Exemplarily, the multimedia resources in the first multimedia resource group are referred to as first multimedia resources, and the implementation process of step a includes: obtaining at least two candidate grouping results corresponding to the first multimedia resource, and any candidate grouping result corresponding to the first multimedia resource includes at least two multimedia resource groups obtained by non-overlapping grouping of the first multimedia resource; obtaining the inter-group score differences corresponding to the at least two candidate grouping results; based on the inter-group score differences corresponding to the at least two reference grouping results, obtaining the candidate grouping result with the largest inter-group score difference corresponding to the first multimedia resource.
[0152] The embodiment of the present application does not limit the method for obtaining the inter-group score difference corresponding to any candidate grouping result. For example, the inter-group score difference corresponding to any candidate grouping result can be obtained by referring to the method for obtaining the inter-group score difference corresponding to the first candidate grouping result in step 202. For example, if any candidate grouping result among the at least two candidate grouping results corresponding to the first multimedia resource is associated with another candidate grouping result, the inter-group score difference corresponding to any candidate grouping result can be obtained by referring to the method for obtaining the inter-group score difference corresponding to the first candidate grouping result in step 202.
[0153] Among them, any candidate grouping result is associated with another candidate grouping result, which means that: any candidate grouping result and the other candidate grouping result both include two multimedia resource groups, and the first multimedia resource group in any candidate grouping result is obtained by selecting a reference number of multimedia resources from the second multimedia resource group in the other candidate grouping result and adding them to the first multimedia resource group in the other candidate grouping result, and the second multimedia resource group in any candidate grouping result includes multimedia resources that are not selected in the second multimedia resource group in the other candidate grouping result.
[0154] It should be noted that the number of first multimedia resource groups may be one or more. In the case where there are multiple first multimedia resource groups, the candidate grouping result with the largest inter-group score difference corresponding to the first multimedia resources refers to the candidate grouping with the largest inter-group score difference corresponding to the first multimedia resources in each first multimedia resource group.
[0155] Step b: determining updated target multimedia resource groups based on the candidate grouping results corresponding to the first multimedia resource with the largest inter-group score difference.
[0156] Each target multimedia resource group may include only the first multimedia resource group, or may also include, in addition to the first multimedia resource group, a second multimedia resource group that does not meet the resource grouping conditions. In different cases, the implementation process of step b is different.
[0157] Exemplarily, in response to each target multimedia resource group also including a second multimedia resource group that does not meet the resource grouping condition, each multimedia resource group in the candidate grouping result with the largest inter-group score difference corresponding to the first multimedia resource, as well as the second multimedia resource group, is used as each updated target multimedia resource group. In response to each target multimedia resource group satisfying the resource grouping condition, that is, each target multimedia resource group only includes the first multimedia resource group, each multimedia resource group in the candidate grouping result with the largest inter-group score difference corresponding to the first multimedia resource is used as each updated target multimedia resource group.
[0158] Step c: In response to the number of each updated target multimedia resource group being not less than the first number, or in response to the number of each updated target multimedia resource group being less than the first number and each updated target multimedia resource group not satisfying the resource grouping condition, the grouping result including each updated target multimedia resource group is used as the target grouping result corresponding to at least two multimedia resources.
[0159] In some embodiments, there is also a situation where the number of each updated target multimedia resource group is less than the first number and each updated target multimedia resource group includes a third multimedia resource group that meets the resource grouping conditions. In this case, refer to the implementation method of step a and step b to re-acquire each updated target multimedia resource group, and so on, until the number of each updated target multimedia resource group is not less than the first number, or the number of each updated target multimedia resource group is less than the first number and each updated target multimedia resource group does not meet the resource grouping conditions, and the grouping results including each updated target multimedia resource group are used as the target grouping results corresponding to at least two multimedia resources.
[0160] In a possible implementation, after determining the target grouping result, the method further includes: in response to a resource recommendation request of the target object, recommending multimedia resources to the target object based on at least two multimedia resource groups in the target grouping result.
[0161] A target object refers to any interactive object that requires a computer device to recommend multimedia resources. The resource recommendation request of the target object is used to request the computer device to recommend multimedia resources to the target object based on at least two multimedia resource groups in the target grouping result. Exemplarily, the method of obtaining the resource recommendation request of the target object includes but is not limited to any of the following: obtaining the resource recommendation request of the target object in response to the target object triggering an operation on a resource recommendation control in a target application or a target webpage; obtaining the resource recommendation request of the target object in response to a refresh operation on the target object in the target application or the target webpage; obtaining the resource recommendation request of the target object in response to the target object launching a target application or a target webpage.
[0162] In an exemplary embodiment, recommending multimedia resources to a target object based on at least two multimedia resource groups in the target grouping result may refer to recommending matching multimedia resources to the target object from one or more multimedia resource groups in the at least two multimedia resource groups in the target grouping result. Exemplarily, which multimedia resource group or groups of at least two multimedia resource groups in the target grouping result are recommended to the target object for matching multimedia resources may be determined based on the actual situation of at least two multimedia resource groups in the target grouping result, or may be flexibly adjusted based on the historical interaction between the target object and the multimedia resources, and this is not limited in the embodiments of the present application. In an exemplary embodiment, matching multimedia resources may be recommended to the target object from each multimedia resource group in the target grouping result.
[0163] The principle of implementing the method of recommending matching multimedia resources to the target object from each multimedia resource group in the target grouping result is the same. The embodiment of the present application takes the example of recommending matching multimedia resources to the target object from any multimedia resource group in the target grouping result as an example.
[0164] Exemplarily, the implementation method of recommending matching multimedia resources from any multimedia resource group to the target object includes: calling the multimedia resource recommendation model corresponding to any multimedia resource group to recommend matching multimedia resources from any multimedia resource group to the target object. The multimedia resource recommendation model corresponding to any multimedia resource group can calculate the matching degree between the target object and each multimedia resource in any multimedia resource group, and then use the multimedia resources whose matching degree is not less than the matching degree threshold and meets the recommendation conditions as the multimedia resources matching the target object. The matching degree threshold is set based on experience or flexibly adjusted according to the application scenario, and this embodiment of the present application does not limit this.
[0165] Exemplarily, before calling the multimedia resource recommendation model corresponding to any multimedia resource group to recommend matching multimedia resources to the target object from any multimedia resource group, it also includes: constructing a multimedia resource recommendation model corresponding to any multimedia resource group based on the scoring information of the multimedia resources in any multimedia resource group in the target grouping results, and the multimedia resource recommendation model corresponding to any multimedia resource group is used to recommend matching multimedia resources to the target object from any multimedia resource group.
[0166] The embodiments of the present application do not limit the method of constructing a multimedia resource recommendation model corresponding to any multimedia resource group in the target grouping results based on the scoring information of the multimedia resources in the multimedia resource group. For example, an SVD (Singular Value Decomposition) algorithm, a latent semantic algorithm, a matrix decomposition algorithm, etc. can be used to construct a multimedia resource recommendation model corresponding to any multimedia resource group in the target grouping results based on the scoring information of the multimedia resources in the multimedia resource group.
[0167] For example, when the target grouping result includes W (W is an integer not less than 2) multimedia resource groups, the target grouping result can be expressed as Among them, U1, U2, ..., U W represents W multimedia resource groups, M (M is an integer not less than 2) represents the number of at least two multimedia resources, n w represents the number of multimedia resources in the w-th multimedia resource group (w is a value from 1 to W), that is, the sum of the number of multimedia resources in the W multimedia resource groups is the number of at least two multimedia resources. Under this target grouping result, it is possible to construct multimedia resource recommendation models corresponding to the W multimedia resource groups. The sequence of multimedia resource recommendation models corresponding to the W multimedia resource groups can be recorded as {CF1, CF2, ..., CF W}, where CF W represents the multimedia resource recommendation model corresponding to the W-th multimedia resource group.
[0168] The above-described implementation method of recommending matching multimedia resources for a target object from any multimedia resource group can be referred to as using a model-based collaborative filtering (CF) algorithm to recommend matching multimedia resources for a target object from any multimedia resource group.
[0169] In some embodiments, the process of recommending matching multimedia resources for a target object from any multimedia resource group may also include: calculating the similarity between each multimedia resource in any multimedia resource group based on the scoring information of the multimedia resources in any multimedia resource group; filling in the scoring matrix between candidate interactive objects and multimedia resources according to the similarity between each multimedia resource in any multimedia resource group and the scoring information of the multimedia resources in any multimedia resource group; selecting multimedia resources whose score of the target object is not lower than a first scoring threshold from the multimedia resources in any multimedia resource group according to the scoring matrix, and recommending the multimedia resources that meet the recommendation conditions among the selected multimedia resources to the target object.
[0170] Exemplarily, the scoring matrix between the candidate interaction objects and the multimedia resources records the scores of each candidate interaction object for each multimedia resource in any multimedia resource group. Exemplarily, each candidate interaction object refers to all interaction objects that have logged into the target application or target web page, and each candidate interaction object includes the target object. The first scoring threshold is set based on experience or flexibly adjusted according to the application scenario, and the embodiments of the present application do not limit this. The recommendation conditions are set based on experience or flexibly adjusted according to the application scenario. Exemplarily, the multimedia resources that meet the recommendation conditions refer to multimedia resources with which the target object has not interacted.
[0171] In other embodiments, the process of recommending matching multimedia resources for a target object from any multimedia resource group may also include: calculating the similarity between each candidate interactive object based on the scoring information of the multimedia resources in any multimedia resource group; filling in the scoring matrix between the candidate interactive objects and the multimedia resources according to the similarity between each candidate interactive object and the scoring information of the multimedia resources in any multimedia resource group; selecting multimedia resources whose scores of the target object are not lower than a second scoring threshold from the multimedia resources in any multimedia resource group according to the scoring matrix, and recommending the multimedia resources that meet the recommendation conditions in the selected multimedia resources to the target object. The second scoring threshold is set based on experience or flexibly adjusted according to the application scenario, and this is not limited in the embodiments of the present application. The second scoring threshold may be the same as the first scoring threshold, or may be different from the first scoring threshold.
[0172] In a possible implementation, the process of recommending multimedia resources based on the target grouping result can be called a grouping recommendation process. Taking the reference number as one, the first candidate grouping result is any candidate grouping result other than the first candidate grouping result among at least two candidate grouping results, and the second candidate grouping result is the candidate grouping result that is located before the first candidate grouping result among at least two candidate grouping results as an example, the grouping recommendation process can be as follows: Figure 3 shown.
[0173] Obtain rating information for at least two multimedia resources; in the initial grouping number determination phase, determine the initial grouping number K = 2; in the recursive inter-group rating difference construction and calculation phase, first calculate the inter-group rating difference corresponding to the first candidate grouping result according to Formula 10, and then recursively calculate the inter-group rating differences corresponding to the second candidate grouping result to the last candidate grouping result according to Formula 2, Formula 5, and Formula 7. Enter the grouping phase (dividing into 2 groups), and the two multimedia resource groups in the candidate grouping results with the largest inter-group rating differences are respectively designated as Group 1 and Group 2. For Group 1 and Group 2, return to the initial grouping number determination phase, and through continuous iterative grouping, obtain the target grouping result, which includes W (W is an integer not less than 2) multimedia resource groups (Group 1, Group 2, ..., Group W). Group recommendation is performed for interactive objects based on the W multimedia resource groups in the target grouping result. Since the initial number of groups is determined to be 2 in the process of determining the target grouping result, the target grouping result can be regarded as a grouping result obtained by a binary tree partitioning method.
[0174] In the case where the first candidate grouping result is any candidate grouping result other than the first candidate grouping result among at least two candidate grouping results, and the second candidate grouping result is the candidate grouping result that is located before the first candidate grouping result among at least two candidate grouping results, the calculation scheme provided by the embodiment of the present application only needs to use the full amount of data of the scoring information to calculate the inter-group score difference corresponding to the first candidate grouping result at the initial stage of iteration (the first iteration), and then the inter-group score difference calculation corresponding to each candidate grouping result only needs to be recursively calculated based on the inter-group score difference corresponding to the previous candidate grouping result, that is, the inter-group score difference corresponding to the next candidate grouping result can be expressed as a function of the inter-group score difference corresponding to the previous candidate grouping result, which can effectively reduce the amount of calculation and improve the calculation efficiency. In addition, the method for recursively calculating the inter-group score difference in the embodiment of the present application is relatively simple and can quickly complete the calculation. The technical process provided by the embodiment of the present application is simpler than the related technical solutions. Each time, it is only necessary to calculate and group the inter-group score difference according to the grouping method of K=2, without first setting the number of grouping categories (K=2, 3, ..., 10), etc., and is not subject to artificial setting restrictions.
[0175] The method for calculating the difference in ratings between groups provided in the embodiment of the present application can be regarded as a method for recursively calculating the difference in ratings between groups. The method for recursively calculating the difference in ratings between groups is obtained by mathematical deduction, and can provide a theoretical model basis for recursive calculation. By constructing a method for recursively calculating the difference in ratings between groups, a recursive method is adopted in the process of calculating the difference in ratings between groups, and there is no need to use each rating information to calculate the difference in ratings between groups corresponding to each candidate grouping result. When adding multimedia resources to a multimedia resource group, the method for recursively calculating the difference in ratings between groups can recursively calculate the difference in ratings between groups according to the rating information of the newly added multimedia resources, which can effectively solve the problem of a large amount of computing and storage resources consumed in calculating the difference in ratings between groups based on the rating information of all multimedia resources in the related art, and effectively reduce computing time and improve computing efficiency. The method for recursively calculating the difference in ratings between groups provided in the embodiment of the present application has a wide range of applications and can be applied to supervised grouping algorithms and unsupervised grouping algorithms.
[0176] The method for determining the grouping results provided by the embodiment of the present application is that the target grouping result is determined based on the candidate grouping result with the largest inter-group score difference, which can ensure that the multimedia resource groups in the target grouping result have large differences in scores. Recommending multimedia resources based on such a target grouping result is conducive to improving the recommendation flexibility in terms of scores, and the reliability of the target grouping result is high. In addition, the inter-group score difference corresponding to the first candidate grouping result of at least two candidate grouping results is the sum of the inter-group score difference corresponding to the second candidate grouping result and the target change amount. Since the target change amount is determined based on the score information of a reference number of multimedia resources, and the reference number of multimedia resources is a part of all multimedia resources, on the basis of having obtained the inter-group score difference corresponding to the second candidate grouping result, only the score information of some multimedia resources needs to be considered to obtain the inter-group score difference corresponding to the first candidate grouping result. The amount of calculation required to obtain the inter-group score difference corresponding to the first candidate grouping result is small, which is conducive to reducing the amount of calculation required to obtain the inter-group score difference corresponding to all candidate grouping results, thereby improving the efficiency of determining the target grouping result, and further improving the efficiency of recommending multimedia resources based on the target grouping result.
[0177] Next, the process of obtaining the rating information of any multimedia resource is introduced.
[0178] The rating information of any multimedia resource includes the rating of the multimedia resource by the interactive object corresponding to the multimedia resource. Exemplarily, the interactive object corresponding to the multimedia resource refers to the interactive object that has interacted with the multimedia resource. Exemplarily, an interactive object that has interacted with the multimedia resource means that the interactive object has performed at least one interactive behavior on the multimedia resource. Exemplarily, the interactive behavior includes but is not limited to viewing, liking, rating, commenting, forwarding, and collecting.
[0179] Exemplarily, the interactive object corresponding to any multimedia resource may refer to the interactive object corresponding to any multimedia resource within a reference period. The reference period is set based on experience or flexibly adjusted according to the application scenario. Exemplarily, the reference period may refer to one day, one week, one month, etc.
[0180] The computer device can obtain information about the interaction between an interactive object and a multimedia resource. For example, the information about the interaction between the interactive object and the multimedia resource indicates whether the interactive object has interacted with the multimedia resource, and if so, which interactive behavior or behaviors the interactive object has performed on the multimedia resource. The computer device can determine the interactive object corresponding to any multimedia resource based on the information about the interaction between the interactive object and the multimedia resource.
[0181] Exemplarily, the interaction status between the interactive object and the multimedia resource is uploaded to the server by the terminal of the interactive object. If the computer device is a server, the interaction status between the interactive object and the multimedia resource can be directly obtained; if the computer device is a terminal, the interaction status between the interactive object and the multimedia resource can be obtained by conducting network communication with the server.
[0182] In an exemplary embodiment, the interactive behavior performed by the interactive object on the multimedia resource is collected by the terminal of the interactive object. Exemplarily, before collecting the interactive behavior performed by the interactive object on the multimedia resource, the terminal of the interactive object will display an interactive behavior collection authorization box, which includes prompt information, an authorization consent option, and a authorization rejection option, wherein the prompt information is used to inquire whether the interactive object agrees to authorize the terminal to collect the interactive behavior. After the trigger operation of the authorization consent option in the interactive behavior collection authorization box is obtained, the interactive behavior performed by the interactive object on the multimedia resource is collected. If the trigger operation of the authorization rejection option in the interactive behavior collection authorization box is obtained, the interactive behavior performed by the interactive object on the multimedia resource cannot be collected. In the case where the interactive behavior performed by the interactive object on the multimedia resource cannot be collected, it is considered that the interactive object has not interacted with the multimedia resource.
[0183] For example, for the same interactive object, the interactive behaviors performed by the interactive object on multiple multimedia resources can be obtained under one authorization, or the authorization process can be executed before each acquisition of the interactive behavior performed by the interactive object on a multimedia resource. This embodiment of the present application does not limit this.
[0184] After determining the interactive object corresponding to any multimedia resource, the score of the interactive object corresponding to any multimedia resource is obtained, and then the information including the score of the interactive object corresponding to any multimedia resource is used as the score information of the any multimedia resource.
[0185] The number of interactive objects corresponding to any multimedia resource may be one or more. The principle of the process of obtaining the scores of each interactive object for the multimedia resource is the same. The embodiment of the present application is explained by taking the process of obtaining the score of any interactive object for the multimedia resource as an example. Exemplarily, the score of any interactive object for the multimedia resource is used to indicate the degree of preference of the interactive object for the multimedia resource. Exemplarily, the higher the score of any interactive object for the multimedia resource, the higher the degree of preference of the interactive object for the multimedia resource; the lower the score of any interactive object for the multimedia resource, the lower the degree of preference of the interactive object for the multimedia resource.
[0186] In an exemplary embodiment, the implementation process of obtaining the score of any interactive object for any multimedia resource includes: determining the sub-scores corresponding to each interactive behavior performed by any interactive object on any multimedia resource, and obtaining the score of any interactive object for any multimedia resource based on the sub-scores corresponding to each interactive behavior.
[0187] Exemplarily, each interactive behavior performed by any interactive object on any multimedia resource is one or more interactive behaviors in the candidate interactive behaviors, and each interactive behavior in the candidate interactive behaviors has its own sub-score determination method.
[0188] The method for determining the sub-score of each interactive behavior in the candidate interactive behaviors is set according to experience, or flexibly adjusted according to the actual application scenario, and the embodiments of the present application do not limit this. Exemplarily, the method for determining the sub-score of each interactive behavior is related to the type of each interactive behavior. Exemplarily, the method for determining the sub-score corresponding to the interactive behavior of scoring is to use the scoring score as the sub-score corresponding to the interactive behavior of scoring; for other interactive behaviors other than the interactive behavior of scoring, such as likes, comments, shares, collections, etc., the method for determining the sub-score corresponding to each interactive behavior is: determine the preference degree corresponding to each interactive behavior, and use the sub-score found in the correspondence between the preference degree and the sub-score according to the preference degree corresponding to each interactive behavior as the sub-score corresponding to each interactive behavior. The correspondence between the preference degree and the sub-score is set according to experience. Exemplarily, the higher the preference degree, the higher the sub-score.
[0189] For example, the method for determining the preference level corresponding to each interactive behavior is related to the type of interactive behavior. For example, for interactive behaviors with fixed patterns such as likes, shares, and favorites, the preference level corresponding to the interactive behavior is a pre-set default preference level. For interactive behaviors with non-fixed patterns such as comments, the preference level corresponding to the interactive behavior is obtained by analyzing the personalized content of the interactive behavior (e.g., comment content).
[0190] Based on the method for determining the sub-score corresponding to any interactive behavior performed by any interactive object on any multimedia resource, the sub-score corresponding to any interactive behavior can be determined. Referring to the method for determining the sub-score corresponding to any interactive behavior performed by any interactive object on any multimedia resource, the sub-score corresponding to each interactive behavior performed by any interactive object on any multimedia resource can be determined, and then based on the sub-score corresponding to each interactive behavior, the score of any interactive object on any multimedia resource can be obtained.
[0191] Exemplarily, the sum of the sub-scores corresponding to each interaction behavior is used as the score of the multimedia resource for the interactive object. Exemplarily, based on the weights corresponding to each interaction behavior, the sub-scores corresponding to each interaction behavior are weighted and summed to obtain the score of the multimedia resource for the interactive object. The weights corresponding to each interaction behavior are set based on experience or flexibly adjusted according to the application scenario, and are not limited in this embodiment of the present application.
[0192] The above is an exemplary implementation process of obtaining the score of any interactive object for any multimedia resource, and the embodiments of the present application are not limited thereto.
[0193] In some embodiments, the process of obtaining the score of any interactive object for any multimedia resource may further include: if the interactive behavior performed by any interactive object on the multimedia resource includes scoring behavior, then the scoring score is used as the score of any interactive object for the multimedia resource; if the interactive behavior performed by any interactive object on the multimedia resource does not include scoring behavior, then each interactive behavior is input into a scoring model, and the score output by the scoring model is used as the score of any interactive object for the multimedia resource. Exemplarily, the scoring model can be obtained through supervised training using interactive behavior samples and scoring labels, where each interactive behavior sample is a collection of one or more interactive behaviors.
[0194] By referring to the method for obtaining the score of any interactive object for any multimedia resource, the scores of each interactive object corresponding to the multimedia resource can be obtained. After obtaining the scores of each interactive object for the multimedia resource, the information including the scores of each interactive object for the multimedia resource is used as the scoring information of the multimedia resource. The embodiment of the present application does not limit the representation form of the scoring information of the multimedia resource.
[0195] Exemplarily, the rating information of any multimedia resource may refer to a matrix consisting of the ratings of each interactive object for the multimedia resource. Exemplarily, the rating information of any multimedia resource may refer to a sequence consisting of the ratings of each interactive object for the multimedia resource arranged in sequence according to the arrangement order of each interactive object. Exemplarily, the arrangement order of each interactive object is set based on experience, or flexibly adjusted according to the application scenario. The embodiments of the present application are not limited to this. Exemplarily, the arrangement order of each interactive object is the order of the object identification value of each interactive object from small to large or from large to small, or the arrangement order of each interactive object is the order of the account registration time of each interactive object from front to back, etc. Among them, the object identification value of any interactive object is used to uniquely identify any interactive object.
[0196] For example, taking the number of at least two multimedia resources as M (M is an integer not less than 2), and the number of interactive objects corresponding to the t-th (t is an integer not less than 1 and not greater than M) multimedia resource as s (s is an integer not less than 1), the rating information of the t-th multimedia resource can be expressed as [r t1 ,r t2 ,…,r ts ], where r ts Indicates the score of the interactive object ranked sth in the order of arrangement of the interactive objects for the tth multimedia resource. For example, the score information of at least two multimedia resources can be expressed as: {id t :[rt1 ,r t2 ,…,r ts ]|t=1,2,…,M}, where id t Represents the tth multimedia resource.
[0197] Exemplarily, the at least two multimedia resources may refer to at least two songs. Exemplarily, the at least two songs may be songs that can be displayed in an application or webpage installed on a terminal. Exemplarily, the terminal may refer to a terminal connected to the Internet of Vehicles, so as to enable song recommendations on the terminal connected to the Internet of Vehicles. Of course, the terminal may also be other types of terminals, and this embodiment of the present application is not limited thereto.
[0198] For the case where the at least two multimedia resources refer to at least two songs, the method for determining the grouping results provided by the embodiment of the present application can determine the target grouping results corresponding to the at least two songs. Figure 4 As shown, the process of determining the target grouping results corresponding to at least two songs includes the following steps 401 to 407.
[0199] Step 401: Obtain at least two candidate grouping results corresponding to at least two songs, wherein the first candidate grouping result and the second candidate grouping result in the at least two candidate grouping results both include two song groups, the first song group in the first candidate grouping result is obtained by selecting a reference number of songs from the second song group in the second candidate grouping result and adding them to the first song group in the second candidate grouping result, and the second song group in the first candidate grouping result includes songs that are not selected in the second song group in the second candidate grouping result.
[0200] Any candidate grouping result is obtained by performing non-overlapping grouping on at least two songs.
[0201] Step 402: Obtain the inter-group score differences corresponding to at least two candidate grouping results. The inter-group score difference corresponding to the first candidate grouping result is the sum of the inter-group score difference corresponding to the second candidate grouping result and the target change. The target change is determined based on the score information of a reference number of songs.
[0202] Among them, the inter-group score difference corresponding to any candidate grouping result is used to measure the difference in score between each song group in any candidate grouping result, and the score information of any song includes the score of the interactive object corresponding to the any song on the any song.
[0203] Step 403: each song group in the candidate grouping results with the largest inter-group score difference corresponding to at least two songs is used as each target song group.
[0204] Step 404: Determine whether the number of each target song group is not less than the first number. In response to the number of each target song group being less than the first number, execute step 405; in response to the number of each target song group being not less than the first number, execute step 406.
[0205] Step 405: Determine whether each target song group does not meet the song grouping condition. In response to each target song group not meeting the song grouping condition, execute step 406. In response to each target song group including the first song group meeting the song grouping condition, execute step 407.
[0206] Step 406: The candidate grouping result corresponding to the at least two songs with the largest inter-group score difference is used as the target grouping result corresponding to the at least two songs.
[0207] Step 407: Obtain the candidate grouping result with the largest inter-group score difference corresponding to the songs in the first song group; determine each updated target song group based on the candidate grouping result with the largest inter-group score difference corresponding to the songs in the first song group; determine the target grouping results corresponding to at least two songs based on each updated target song group.
[0208] Exemplarily, the process of determining target grouping results corresponding to at least two songs based on each updated target song group includes: in response to the number of each updated target song group being not less than the first number, or in response to the number of each updated target song group being less than the first number and each updated target song group not satisfying the song grouping condition, taking the grouping results including each updated target song group as the target grouping results corresponding to at least two songs.
[0209] For the implementation of the above steps 401 to 407, see Figure 2 Steps 201 to 203 in the illustrated embodiment will not be described in detail here.
[0210] See also Figure 5 , an embodiment of the present application provides a device for determining a grouping result, the device comprising:
[0211] A first obtaining unit 501 is configured to obtain at least two candidate grouping results corresponding to at least two multimedia resources, wherein any candidate grouping result is obtained by performing non-overlapping grouping on at least two multimedia resources, wherein the first candidate grouping result and the second candidate grouping result in the at least two candidate grouping results each include two multimedia resource groups, wherein the first multimedia resource group in the first candidate grouping result is obtained by selecting a reference number of multimedia resources from the second multimedia resource group in the second candidate grouping result and adding them to the first multimedia resource group in the second candidate grouping result, and wherein the second multimedia resource group in the first candidate grouping result includes multimedia resources not selected from the second multimedia resource group in the second candidate grouping result;
[0212] A second obtaining unit 502 is configured to obtain inter-group score differences corresponding to at least two candidate grouping results, wherein the inter-group score difference corresponding to any candidate grouping result is used to measure the difference in scores between the multimedia resource groups in any candidate grouping result, wherein the inter-group score difference corresponding to the first candidate grouping result is the sum of the inter-group score difference corresponding to the second candidate grouping result and a target change, wherein the target change is determined based on score information of a reference number of multimedia resources, wherein the score information of any multimedia resource includes a score of the multimedia resource by an interactive object corresponding to the multimedia resource;
[0213] The determining unit 503 is configured to determine a target grouping result corresponding to at least two multimedia resources based on the candidate grouping result having the largest inter-group score difference corresponding to the at least two multimedia resources.
[0214] In one possible implementation, the second acquisition unit 502 is used to determine the first average scores corresponding to the reference number of multimedia resources based on the score information of the reference number of multimedia resources; determine the first change based on the first average scores corresponding to the reference number of multimedia resources, the average score within the group corresponding to the first multimedia resource group in the second candidate grouping result, and the number of multimedia resources in the first multimedia resource group in the first candidate grouping result; determine the second change based on the first average scores corresponding to the reference number of multimedia resources, the average score within the group, and the overall average score corresponding to at least two multimedia resources; determine the target change based on the first change and the second change; and take the sum of the inter-group score difference corresponding to the second candidate grouping result and the target change as the inter-group score difference corresponding to the first candidate grouping result.
[0215] In one possible implementation, the determination unit 503 is used to take each multimedia resource group in the candidate grouping results with the largest inter-group score difference corresponding to at least two multimedia resources as each target multimedia resource group; in response to the number of each target multimedia resource group being not less than the first number, or in response to the number of each target multimedia resource group being less than the first number and each target multimedia resource group not meeting the resource grouping condition, the candidate grouping result with the largest inter-group score difference corresponding to at least two multimedia resources is taken as the target grouping result corresponding to at least two multimedia resources.
[0216] In one possible implementation, the determination unit 503 is used to take each multimedia resource group in the candidate grouping results with the largest inter-group score difference corresponding to at least two multimedia resources as each target multimedia resource group; in response to the number of each target multimedia resource group being less than the first number and the each target multimedia resource group including the first multimedia resource group that meets the resource grouping condition, obtain the candidate grouping result with the largest inter-group score difference corresponding to the first multimedia resource in the first multimedia resource group; determine each updated target multimedia resource group based on the candidate grouping result with the largest inter-group score difference corresponding to the first multimedia resource; in response to the number of each updated target multimedia resource group being not less than the first number, or in response to the number of each updated target multimedia resource group being less than the first number and the each updated target multimedia resource group not meeting the resource grouping condition, take the grouping result including each updated target multimedia resource group as the target grouping result corresponding to at least two multimedia resources.
[0217] In one possible implementation, the determination unit 503 is used to, in response to each target multimedia resource group also including a second multimedia resource group that does not meet the resource grouping conditions, use each multimedia resource group in the candidate grouping results with the largest inter-group score difference corresponding to the first multimedia resource, and the second multimedia resource group, as each updated target multimedia resource group.
[0218] In one possible implementation, the determination unit 503 is configured to, in response to each target multimedia resource group satisfying the resource grouping condition, use each multimedia resource group in the candidate grouping results with the largest inter-group score difference corresponding to the first multimedia resource as each updated target multimedia resource group.
[0219] In one possible implementation, the first candidate grouping result is any candidate grouping result other than the first candidate grouping result among the at least two candidate grouping results, and the second candidate grouping result is the candidate grouping result that is located before the first candidate grouping result among the at least two candidate grouping results; the first acquisition unit 501 is used to acquire the first candidate grouping result among the at least two candidate grouping results, the first multimedia resource group in the first candidate grouping result includes at least one multimedia resource selected from the at least two multimedia resources, and the second multimedia resource group in the first candidate grouping result includes multimedia resources that are not selected from the at least two multimedia resources; select from the second multimedia resource group in the first candidate grouping result A reference number of multimedia resources are added to the first multimedia resource group in the first candidate grouping result to obtain an updated first multimedia resource group, and the multimedia resource group including the multimedia resources not selected in the second multimedia resource group in the first candidate grouping result is used as the updated second multimedia resource group, and the grouping result including the updated first multimedia resource group and the updated second multimedia resource group is used as the second candidate grouping result among the at least two candidate grouping results; in response to the number of multimedia resources in the second multimedia resource group in the second candidate grouping result being not greater than the reference number, the second candidate grouping result is used as the last candidate grouping result among the at least two candidate grouping results.
[0220] In one possible implementation, a reference number of multimedia resources is taken as one multimedia resource, and the second acquisition unit 502 is used to determine the square value of a first average score corresponding to one multimedia resource, the square value of the average score within the group, and the square value of the number of multimedia resources in the first multimedia resource group in the first candidate grouping result; and determine the first change based on the sum of the square value of the first average score corresponding to one multimedia resource and the square value of the average score within the group, as well as the square value of the number of multimedia resources in the first multimedia resource group in the first candidate grouping result.
[0221] In one possible implementation, a reference number of multimedia resources is regarded as one multimedia resource, and the second acquisition unit 502 is used to determine a first difference between a first average score corresponding to one multimedia resource and an average score within a group; determine a second difference between the average score within the group and the overall average score; and determine a second change based on the first difference and the second difference.
[0222] The device for determining grouping results provided by the embodiment of the present application is that the target grouping result is determined based on the candidate grouping result with the largest inter-group score difference, which can ensure that the multimedia resource groups in the target grouping result have a large difference in score. Recommending multimedia resources based on such a target grouping result is conducive to improving the recommendation flexibility in terms of score, and the reliability of the target grouping result is high. In addition, the inter-group score difference corresponding to the first candidate grouping result of at least two candidate grouping results is the sum of the inter-group score difference corresponding to the second candidate grouping result and the target change amount. Since the target change amount is determined based on the score information of a reference number of multimedia resources, and the reference number of multimedia resources is a part of all multimedia resources, so, on the basis of having obtained the inter-group score difference corresponding to the second candidate grouping result, only the score information of some multimedia resources needs to be considered to obtain the inter-group score difference corresponding to the first candidate grouping result. The amount of calculation required to obtain the inter-group score difference corresponding to the first candidate grouping result is small, which is conducive to reducing the amount of calculation required to obtain the inter-group score difference corresponding to all candidate grouping results, thereby improving the efficiency of determining the target grouping result, and further improving the efficiency of recommending multimedia resources based on the target grouping result.
[0223] It should be noted that the apparatus provided in the above embodiments is merely illustrated by the division of the above functional units when implementing its functions. In actual applications, the above functions can be assigned to different functional units as needed, that is, the internal structure of the device can be divided into different functional units to complete all or part of the functions described above. In addition, the apparatus and method embodiments provided in the above embodiments are based on the same concept. The specific implementation process is detailed in the method embodiment and will not be repeated here.
[0224] In an exemplary embodiment, a computer device is also provided. The computer device includes a processor and a memory, wherein the memory stores at least one computer program. The at least one computer program is loaded and executed by one or more processors, so that the computer device implements any of the aforementioned methods for determining grouping results. The computer device can be a server or a terminal, which is not limited in this embodiment of the present application. The following describes the structures of the server and the terminal, respectively.
[0225] Figure 6This is a structural diagram of a server provided in an embodiment of the present application. The server may have relatively large differences due to different configurations or performances, and may include one or more processors (Central Processing Units, CPU) 601 and one or more memories 602, wherein the one or more memories 602 store at least one computer program, and the at least one computer program is loaded and executed by the one or more processors 601 to enable the server to implement the grouping result determination method provided in the above-mentioned various method embodiments. Of course, the server may also have components such as a wired or wireless network interface, a keyboard, and an input and output interface for input and output. The server may also include other components for implementing device functions, which will not be described in detail here.
[0226] Figure 7 This is a schematic diagram of the structure of a terminal provided in an embodiment of the present application. The terminal may be a PC, mobile phone, smartphone, PDA, wearable device, PPC, tablet computer, smart car computer, smart TV, smart speaker, smart voice interaction device, smart home appliance, vehicle-mounted terminal, aircraft, etc. The terminal may also be referred to as user equipment, portable terminal, laptop terminal, desktop terminal, and other names.
[0227] Typically, the terminal includes: a processor 1501 and a memory 1502 .
[0228] The processor 1501 may include one or more processing cores, such as a 4-core processor, an 8-core processor, etc. The processor 1501 may be implemented in at least one hardware form of DSP (Digital Signal Processing), FPGA (Field-Programmable Gate Array), or PLA (Programmable Logic Array). The processor 1501 may also include a main processor and a coprocessor. The main processor is a processor for processing data in the awake state, also known as a CPU (Central Processing Unit); the coprocessor is a low-power processor for processing data in the standby state. In some embodiments, the processor 1501 may be integrated with a GPU (Graphics Processing Unit), which is responsible for rendering and drawing the content to be displayed on the display screen. In some embodiments, the processor 1501 may also include an AI (Artificial Intelligence) processor, which is used to process computing operations related to machine learning.
[0229] Memory 1502 may include one or more computer-readable storage media, which may be non-transitory. Memory 1502 may also include high-speed random access memory and non-volatile memory, such as one or more disk storage devices and flash memory storage devices. In some embodiments, the non-transitory computer-readable storage medium in memory 1502 is used to store at least one instruction, which is executed by processor 1501 to enable the terminal to implement the method for determining the grouping result provided in the method embodiment of the present application.
[0230] In some embodiments, the terminal may optionally include a peripheral device interface 1503 and at least one peripheral device. The processor 1501, memory 1502, and peripheral device interface 1503 may be connected via a bus or signal lines. Each peripheral device may be connected to the peripheral device interface 1503 via a bus, signal lines, or circuit boards. Specifically, the peripheral device may include at least one of a radio frequency circuit 1504, a display screen 1505, a camera assembly 1506, an audio circuit 1507, and a power supply 1508.
[0231] The peripheral device interface 1503 can be used to connect at least one I / O (Input / Output)-related peripheral device to the processor 1501 and the memory 1502. In some embodiments, the processor 1501, the memory 1502, and the peripheral device interface 1503 are integrated on the same chip or circuit board; in some other embodiments, any one or two of the processor 1501, the memory 1502, and the peripheral device interface 1503 can be implemented on separate chips or circuit boards, which is not limited in this embodiment.
[0232] RF circuit 1504 is used to receive and transmit RF (Radio Frequency) signals, also known as electromagnetic signals. RF circuit 1504 communicates with communication networks and other communication devices using electromagnetic signals. RF circuit 1504 converts electrical signals into electromagnetic signals for transmission, or converts received electromagnetic signals into electrical signals.
[0233] Display screen 1505 is used to display a UI (User Interface). The UI may include graphics, text, icons, videos, and any combination thereof. When display screen 1505 is a touch screen display, display screen 1505 also has the ability to collect touch signals on or above the surface of display screen 1505. The touch signals can be input as control signals to processor 1501 for processing. In this case, display screen 1505 can also be used to provide virtual buttons and / or virtual keyboards, also known as soft buttons and / or soft keyboards.
[0234] The camera assembly 1506 is used to collect images or videos. Optionally, the camera assembly 1506 includes a front camera and a rear camera. Typically, the front camera is set on the front panel of the terminal, and the rear camera is set on the back of the terminal.
[0235] Audio circuit 1507 may include a microphone and a speaker. The microphone is used to collect sound waves from the user and the environment, and converts the sound waves into electrical signals that are input to processor 1501 for processing, or input to RF circuit 1504 for voice communication. The speaker is used to convert electrical signals from processor 1501 or RF circuit 1504 into sound waves. The speaker can be a traditional thin-film speaker or a piezoelectric ceramic speaker.
[0236] Power supply 1508 is used to power various components in the terminal. Power supply 1508 can be AC power, DC power, a disposable battery, or a rechargeable battery. When power supply 1508 includes a rechargeable battery, the rechargeable battery can support wired charging or wireless charging. The rechargeable battery can also be used to support fast charging technology.
[0237] In some embodiments, the terminal further includes one or more sensors 1509 , including but not limited to: an acceleration sensor 1510 , a gyroscope sensor 1511 , a pressure sensor 1512 , an optical sensor 1513 , and a proximity sensor 1514 .
[0238] The accelerometer 1510 can detect the magnitude of acceleration along the three coordinate axes of the coordinate system established by the terminal. For example, the accelerometer 1510 can be used to detect the components of gravity acceleration along the three coordinate axes. The gyroscope 1511 can detect the terminal's body orientation and rotation angle. The gyroscope 1511 can work in conjunction with the accelerometer 1510 to capture the user's 3D movements on the terminal.
[0239] The pressure sensor 1512 can be provided on the side frame of the terminal and / or below the display screen 1505. When the pressure sensor 1512 is provided on the side frame of the terminal, it can detect the user's gripping signal of the terminal, and the processor 1501 can perform left and right hand recognition or shortcut operations based on the gripping signal collected by the pressure sensor 1512. When the pressure sensor 1512 is provided below the display screen 1505, the processor 1501 controls the operable controls on the UI interface based on the user's pressure operation on the display screen 1505.
[0240] Optical sensor 1513 is used to detect ambient light intensity. In one embodiment, processor 1501 can control the display brightness of display screen 1505 based on the ambient light intensity detected by optical sensor 1513. Proximity sensor 1514, also known as a distance sensor, is typically located on the front panel of the terminal. Proximity sensor 1514 is used to detect the distance between the user and the front of the terminal.
[0241] Those skilled in the art will understand that Figure 7 The structure shown in the figure does not constitute a limitation on the terminal, and may include more or fewer components than shown in the figure, or combine certain components, or adopt a different component arrangement.
[0242] In an exemplary embodiment, a computer-readable storage medium is further provided, in which at least one computer program is stored. The at least one computer program is loaded and executed by a processor of a computer device to enable the computer to implement any of the above-mentioned methods for determining grouping results.
[0243] In one possible implementation, the computer-readable storage medium may be a read-only memory (ROM), a random access memory (RAM), a compact disc (CD-ROM), a magnetic tape, a floppy disk, an optical data storage device, and the like.
[0244] In an exemplary embodiment, a computer program product is further provided. The computer program product includes a computer program or computer instructions. The computer program or computer instructions are loaded and executed by a processor to enable a computer to implement any of the above-mentioned methods for determining grouping results.
[0245] It should be noted that the information (including but not limited to user device information, user personal information, etc.), data (including but not limited to data used for analysis, stored data, displayed data, etc.), and signals involved in this application are all authorized by the user or fully authorized by all parties, and the collection, use, and processing of relevant data must comply with the relevant laws, regulations, and standards of the relevant countries and regions. For example, the interactive behaviors performed by the interactive objects involved in this application on multimedia resources are obtained with full authorization.
[0246] It should be understood that the term "plurality" used herein refers to two or more. "And / or" describes a relationship between associated objects, indicating that three possible relationships exist. For example, "A and / or B" can mean: A exists alone, A and B exist simultaneously, or B exists alone. The character " / " generally indicates an "or" relationship between the associated objects.
[0247] The above description is merely an exemplary embodiment of the present application and is not intended to limit the present application. Any modifications, equivalent replacements, improvements, etc. made within the principles of the present application shall be included in the scope of protection of the present application.
Claims
1. A method for determining a grouping result, characterized in that: The method comprises: Obtain at least two candidate grouping results corresponding to at least two multimedia resources, where any candidate grouping result is obtained by performing non-overlapping grouping on the at least two multimedia resources, a first candidate grouping result and a second candidate grouping result in the at least two candidate grouping results each include two multimedia resource groups, a first multimedia resource group in the first candidate grouping result is obtained by selecting a reference number of multimedia resources from a second multimedia resource group in the second candidate grouping result and adding them to the first multimedia resource group in the second candidate grouping result, and the second multimedia resource group in the first candidate grouping result includes multimedia resources that are not selected in the second multimedia resource group in the second candidate grouping result; Obtaining a differential result of an inter-group score difference corresponding to a first sample grouping result and an inter-group score difference corresponding to a second sample grouping result, where the first sample grouping result and the second sample grouping result both include two sample multimedia resource groups, the first sample multimedia resource group in the first sample grouping result being obtained by selecting a reference number of sample multimedia resources from the second sample multimedia resource group in the second sample grouping result and adding them to the first sample multimedia resource group in the second sample grouping result, and the second sample multimedia resource group in the first sample grouping result including sample multimedia resources not selected from the second sample multimedia resource group in the second sample grouping result; Derived, based on a relationship between the difference result and the score information of the reference number of sample multimedia resources, a method for determining a target change amount based on the score information of the reference number of multimedia resources; Obtaining inter-group score differences corresponding to the at least two candidate grouping results, the inter-group score difference corresponding to any candidate grouping result being used to measure the difference in scores between the multimedia resource groups in any candidate grouping result, the inter-group score difference corresponding to the first candidate grouping result being the sum of the inter-group score difference corresponding to the second candidate grouping result and the target change amount, the target change amount being determined in the manner described based on the score information of the reference number of multimedia resources, the score information of any multimedia resource including a score of the multimedia resource by an interactive object corresponding to the multimedia resource; Based on the candidate grouping results with the largest inter-group score difference corresponding to the at least two multimedia resources, a target grouping result corresponding to the at least two multimedia resources is determined.
2. The method according to claim 1, characterized in that Before determining the target grouping result corresponding to the at least two multimedia resources based on the candidate grouping result with the largest inter-group score difference corresponding to the at least two multimedia resources, the method further includes: Determining first average scores corresponding to the reference number of multimedia resources based on the score information of the reference number of multimedia resources; Determining a first change based on first average scores corresponding to the reference number of multimedia resources, an average score within a group corresponding to the first multimedia resource group in the second candidate grouping result, and the number of multimedia resources in the first multimedia resource group in the first candidate grouping result; Determining a second variation based on the first average scores corresponding to the reference number of multimedia resources, the average score within the group, and the overall average score corresponding to the at least two multimedia resources; determining the target change amount based on the first change amount and the second change amount; The sum of the inter-group score difference corresponding to the second candidate grouping result and the target change amount is used as the inter-group score difference corresponding to the first candidate grouping result.
3. The method according to claim 1, characterized in that The determining, based on the candidate grouping result with the largest inter-group score difference corresponding to the at least two multimedia resources, the target grouping result corresponding to the at least two multimedia resources comprises: taking each multimedia resource group in the candidate grouping result with the largest inter-group score difference corresponding to the at least two multimedia resources as each target multimedia resource group; In response to the number of each target multimedia resource group being not less than the first number, or in response to the number of each target multimedia resource group being less than the first number and each target multimedia resource group not satisfying the resource grouping condition, the candidate grouping result corresponding to the at least two multimedia resources with the largest inter-group score difference is used as the target grouping result corresponding to the at least two multimedia resources.
4. The method according to claim 1, wherein The determining, based on the candidate grouping result with the largest inter-group score difference corresponding to the at least two multimedia resources, the target grouping result corresponding to the at least two multimedia resources comprises: taking each multimedia resource group in the candidate grouping result with the largest inter-group score difference corresponding to the at least two multimedia resources as each target multimedia resource group; In response to the number of the target multimedia resource groups being less than the first number and the target multimedia resource groups including the first multimedia resource group meeting the resource grouping condition, obtaining a candidate grouping result having the largest inter-group score difference corresponding to the first multimedia resource in the first multimedia resource group; Determine updated target multimedia resource groups based on the candidate grouping results with the largest inter-group score differences corresponding to the first multimedia resources; In response to the number of the updated target multimedia resource groups being not less than the first number, or in response to the number of the updated target multimedia resource groups being less than the first number and the updated target multimedia resource groups not satisfying the resource grouping condition, the grouping results including the updated target multimedia resource groups will be used as the target grouping results corresponding to the at least two multimedia resources.
5. The method according to claim 4, characterized in that The determining of each updated target multimedia resource group based on the candidate grouping result with the largest inter-group score difference corresponding to the first multimedia resource includes: In response to the fact that each target multimedia resource group also includes a second multimedia resource group that does not meet the resource grouping conditions, each multimedia resource group in the candidate grouping results with the largest inter-group score difference corresponding to the first multimedia resource, and the second multimedia resource group, are used as the updated target multimedia resource groups.
6. The method according to claim 4, characterized in that The determining of each updated target multimedia resource group based on the candidate grouping result with the largest inter-group score difference corresponding to the first multimedia resource includes: In response to each of the target multimedia resource groups satisfying the resource grouping condition, each multimedia resource group in the candidate grouping result with the largest inter-group score difference corresponding to the first multimedia resource is used as the updated target multimedia resource group.
7. The method according to any one of claims 1 to 6, characterized in that: The first candidate grouping result is any candidate grouping result other than the first candidate grouping result among the at least two candidate grouping results, and the second candidate grouping result is the candidate grouping result that is one position before the first candidate grouping result among the at least two candidate grouping results; The obtaining of at least two candidate grouping results corresponding to at least two multimedia resources includes: Obtaining a first candidate grouping result from the at least two candidate grouping results, wherein a first multimedia resource group in the first candidate grouping result includes at least one multimedia resource selected from the at least two multimedia resources, and a second multimedia resource group in the first candidate grouping result includes multimedia resources that are not selected from the at least two multimedia resources; Selecting a reference number of multimedia resources from the second multimedia resource group in the first candidate grouping result and adding them to the first multimedia resource group in the first candidate grouping result to obtain an updated first multimedia resource group, using a multimedia resource group including multimedia resources not selected from the second multimedia resource group in the first candidate grouping result as an updated second multimedia resource group, and using a grouping result including the updated first multimedia resource group and the updated second multimedia resource group as a second candidate grouping result among the at least two candidate grouping results; In response to the fact that the number of multimedia resources in the second multimedia resource group in the second candidate grouping result is not greater than the reference number, the second candidate grouping result is used as the last candidate grouping result among the at least two candidate grouping results.
8. The method according to claim 2, characterized in that The reference number of multimedia resources is one multimedia resource, and determining the first change based on the first average scores respectively corresponding to the reference number of multimedia resources, the average score within the group corresponding to the first multimedia resource group in the second candidate grouping result, and the number of multimedia resources in the first multimedia resource group in the first candidate grouping result includes: Determine a square value of a first average score corresponding to the multimedia resource, a square value of the average score within the group, and a square value of the number of multimedia resources in the first multimedia resource group in the first candidate grouping result; The first change is determined based on the sum of the square value of the first average score corresponding to the multimedia resource and the square value of the average score within the group, and the square value of the number of multimedia resources in the first multimedia resource group in the first candidate grouping result.
9. The method according to claim 2, characterized in that The reference number of multimedia resources is one multimedia resource, and determining the second change based on the first average scores respectively corresponding to the reference number of multimedia resources, the average score within the group, and the overall average score corresponding to the at least two multimedia resources includes: Determine a first difference between a first average score corresponding to the multimedia resource and an average score within the group; determining a second difference between the group average score and the overall average score; The second change amount is determined based on the first difference and the second difference.
10. A device for determining grouping results, characterized in that: The device comprises: A first acquisition unit is configured to acquire at least two candidate grouping results corresponding to at least two multimedia resources, wherein any candidate grouping result is obtained by performing non-overlapping grouping on the at least two multimedia resources, wherein the first candidate grouping result and the second candidate grouping result in the at least two candidate grouping results each include two multimedia resource groups, wherein the first multimedia resource group in the first candidate grouping result is obtained by selecting a reference number of multimedia resources from the second multimedia resource group in the second candidate grouping result and adding them to the first multimedia resource group in the second candidate grouping result, and wherein the second multimedia resource group in the first candidate grouping result includes multimedia resources that are not selected in the second multimedia resource group in the second candidate grouping result; The second acquisition unit is used to obtain the difference between the inter-group score difference corresponding to the first sample grouping result and the inter-group score difference corresponding to the second sample grouping result, wherein the first sample grouping result and the second sample grouping result both include two sample multimedia resource groups, the first sample multimedia resource group in the first sample grouping result is obtained by selecting a reference number of sample multimedia resources from the second sample multimedia resource group in the second sample grouping result and adding them to the first sample multimedia resource group in the second sample grouping result, and the second sample multimedia resource group in the first sample grouping result includes the sample multimedia resources that are not selected in the second sample multimedia resource group in the second sample grouping result; according to the difference between the difference between the first sample grouping result and the reference number The method of determining the target change amount based on the score information of the reference number of sample multimedia resources is derived; the inter-group score difference corresponding to the at least two candidate grouping results is obtained, and the inter-group score difference corresponding to any candidate grouping result is used to measure the difference in score between each multimedia resource group in any candidate grouping result, the inter-group score difference corresponding to the first candidate grouping result is the sum of the inter-group score difference corresponding to the second candidate grouping result and the target change amount, and the target change amount is determined according to the method based on the score information of the reference number of multimedia resources, and the score information of any multimedia resource includes the score of the interactive object corresponding to the any multimedia resource for the any multimedia resource; The determining unit is configured to determine a target grouping result corresponding to the at least two multimedia resources based on a candidate grouping result having the largest inter-group score difference corresponding to the at least two multimedia resources.
11. The device according to claim 10, characterized in that The second acquiring unit is configured to determine first average scores corresponding to the reference number of multimedia resources based on the score information of the reference number of multimedia resources; Determining a first change based on first average scores corresponding to the reference number of multimedia resources, an average score within a group corresponding to the first multimedia resource group in the second candidate grouping result, and the number of multimedia resources in the first multimedia resource group in the first candidate grouping result; Determining a second variation based on the first average scores corresponding to the reference number of multimedia resources, the average score within the group, and the overall average score corresponding to the at least two multimedia resources; determining the target change amount based on the first change amount and the second change amount; The sum of the inter-group score difference corresponding to the second candidate grouping result and the target change amount is used as the inter-group score difference corresponding to the first candidate grouping result.
12. The device according to claim 10, characterized in that The determining unit is configured to select each multimedia resource group in the candidate grouping result with the largest inter-group score difference corresponding to the at least two multimedia resources as each target multimedia resource group; In response to the number of each target multimedia resource group being not less than the first number, or in response to the number of each target multimedia resource group being less than the first number and each target multimedia resource group not satisfying the resource grouping condition, the candidate grouping result corresponding to the at least two multimedia resources with the largest inter-group score difference is used as the target grouping result corresponding to the at least two multimedia resources.
13. The device according to claim 10, characterized in that The determining unit is configured to select each multimedia resource group in the candidate grouping result with the largest inter-group score difference corresponding to the at least two multimedia resources as each target multimedia resource group; In response to the number of the target multimedia resource groups being less than the first number and the target multimedia resource groups including the first multimedia resource group that meets the resource grouping condition, obtaining a candidate grouping result having the largest inter-group score difference corresponding to the first multimedia resource in the first multimedia resource group; and determining each updated target multimedia resource group based on the candidate grouping result having the largest inter-group score difference corresponding to the first multimedia resource; In response to the number of the updated target multimedia resource groups being not less than the first number, or in response to the number of the updated target multimedia resource groups being less than the first number and the updated target multimedia resource groups not satisfying the resource grouping condition, the grouping results including the updated target multimedia resource groups will be used as the target grouping results corresponding to the at least two multimedia resources.
14. The device according to claim 13, characterized in that The determination unit is used to, in response to the fact that each target multimedia resource group also includes a second multimedia resource group that does not meet the resource grouping condition, use each multimedia resource group in the candidate grouping results with the largest inter-group score difference corresponding to the first multimedia resource, and the second multimedia resource group as the updated target multimedia resource groups.
15. The device according to claim 13, characterized in that The determining unit is configured to, in response to each of the target multimedia resource groups satisfying the resource grouping condition, use each multimedia resource group in the candidate grouping results with the largest inter-group score difference corresponding to the first multimedia resource as the updated target multimedia resource group.
16. The device according to any one of claims 10 to 15, characterized in that: The first candidate grouping result is any candidate grouping result other than the first candidate grouping result among the at least two candidate grouping results, and the second candidate grouping result is the candidate grouping result that is one position before the first candidate grouping result among the at least two candidate grouping results; The first acquiring unit is configured to acquire a first candidate grouping result from the at least two candidate grouping results, wherein a first multimedia resource group in the first candidate grouping result includes at least one multimedia resource selected from the at least two multimedia resources, and a second multimedia resource group in the first candidate grouping result includes multimedia resources that are not selected from the at least two multimedia resources; A reference number of multimedia resources are selected from the second multimedia resource group in the first candidate grouping result and added to the first multimedia resource group in the first candidate grouping result to obtain an updated first multimedia resource group; a multimedia resource group including multimedia resources not selected from the second multimedia resource group in the first candidate grouping result is used as the updated second multimedia resource group; a grouping result including the updated first multimedia resource group and the updated second multimedia resource group is used as the second candidate grouping result among the at least two candidate grouping results; in response to the number of multimedia resources in the second multimedia resource group in the second candidate grouping result being not greater than the reference number, the second candidate grouping result is used as the last candidate grouping result among the at least two candidate grouping results.
17. The device according to claim 11, characterized in that The reference number of multimedia resources is one multimedia resource, and the second acquisition unit is used to determine the square value of the first average score corresponding to the one multimedia resource, the square value of the average score within the group, and the square value of the number of multimedia resources in the first multimedia resource group in the first candidate grouping result; The first change is determined based on the sum of the square value of the first average score corresponding to the multimedia resource and the square value of the average score within the group, and the square value of the number of multimedia resources in the first multimedia resource group in the first candidate grouping result.
18. The device according to claim 11, characterized in that The reference number of multimedia resources is one multimedia resource, and the second obtaining unit is used to determine a first difference between a first average score corresponding to the one multimedia resource and the average score within the group; determining a second difference between the group average score and the overall average score; The second change amount is determined based on the first difference and the second difference.
19. A computer device, characterized in that: The computer device includes a processor and a memory, wherein at least one computer program is stored in the memory, and the at least one computer program is loaded and executed by the processor, so that the computer device implements the method for determining the grouping result according to any one of claims 1 to 9.
20. A computer-readable storage medium, characterized in that The computer-readable storage medium stores at least one computer program, and the at least one computer program is loaded and executed by a processor to enable a computer to implement the method for determining a grouping result according to any one of claims 1 to 9.
21. A computer program product, characterized in that The computer program product includes a computer program or computer instructions, and the computer program or computer instructions are loaded and executed by a processor to enable a computer to implement the method for determining a grouping result according to any one of claims 1 to 9.
Citation Information
Patent Citations
Multimedia resource grouping method and device, equipment and storage medium
CN114398501A