CN110674399B - Method and apparatus for determining order of search items - Google Patents
Method and apparatus for determining order of search items Download PDFInfo
- Publication number
- CN110674399B CN110674399B CN201910854372.3A CN201910854372A CN110674399B CN 110674399 B CN110674399 B CN 110674399B CN 201910854372 A CN201910854372 A CN 201910854372A CN 110674399 B CN110674399 B CN 110674399B
- Authority
- CN
- China
- Prior art keywords
- search
- click
- determining
- item
- display
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9535—Search customisation based on user profiles and personalisation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9538—Presentation of query results
Abstract
The present disclosure discloses a method of determining an order of search terms, comprising: determining a search term; determining a search term corresponding to the search term; determining click data for the search term; determining display parameters and click parameters of the search items according to the click data; determining the click rate of the search item according to the display parameter, the click parameter and the bias parameter of the search item; and determining the display sequence of the search items according to the click rate of the search items. The embodiment of the disclosure provides a method and a device for determining the sequence of search items, and introduces a bias parameter in the process of determining the click rate of the search items to realize the sequencing of the search items, so that errors caused by different display positions of the search items can be reduced, the accuracy of search results is improved, and better user experience is brought.
Description
Technical Field
The present disclosure relates to the field of information processing, and in particular, to a method and an apparatus for determining an order of search items, an electronic device, and a computer-readable storage medium.
Background
With the coming of the information age, how to accurately acquire required information from vast information ocean is a main problem to be solved in the field of search.
A common method in the existing search-related method is to crawl relevant data from each data source in a network for a search term and form corresponding search items, then calculate scores of the search items according to click data of the search items corresponding to the search term in unit time, and determine a display order of the search items according to the scores, so as to display the search item with the highest degree of association or the most accurate degree of association with the search term in the front column.
It is a mainstream method to calculate the score of a search item according to the click rate of the search item. For one search item d in the search items corresponding to the search term, the click rate is marked as CTR d Score was scored as Score d . Wherein, score d ＝f(CTR d ) That is, score of search term d d Is the click rate CTR on the search term d d Function of, in general, score d And CTR d Positive correlation, i.e. Score of search term d is higher as click rate of search term d is higher d The higher the score of the search term d, the more forward the display order of the search term d is with respect to all search terms under the search term.
In general, for a search term, the click rate of the search term with more accurate and better content is higher, and the score is higher and the display sequence is earlier according to the content described in the above background art. However, there is a technical problem that a search item whose display order is relatively forward obtains a higher click rate because its display order is forward, rather than a higher quality because its content is more accurate. Therefore, in the process of calculating the scores of the search items according to the click rates of the search items and further determining the display sequence of the search items, the display sequence of the search items is solidified, namely the search items with the earlier display sequence are always ahead with higher probability, so that the accuracy of the search result is reduced.
Disclosure of Invention
In view of the foregoing drawbacks, embodiments of the present disclosure provide a method, an apparatus, an electronic device, and a computer-readable storage medium for determining an order of search items, in which a bias parameter is introduced in a process of determining a click rate of a search item to order the search items, so as to reduce errors caused by different display positions of the search items, improve accuracy of search results, and bring better user experience.
In a first aspect, an embodiment of the present disclosure provides a method for determining an order of search terms, including: determining a search term; determining a search term corresponding to the search term; determining click data for the search term; determining display parameters and click parameters of the search items according to the click data; determining the click rate of the search item according to the display parameter, the click parameter and the bias parameter of the search item; and determining the display sequence of the search items according to the click rate of the search items.
In a second aspect, an embodiment of the present disclosure provides an apparatus for determining an order of search terms, including: the search word determining module is used for determining search words; the search item determining module is used for determining search items corresponding to the search terms; the click data determining module is used for determining click data of the search item; the parameter determining module is used for determining the display parameters and the click parameters of the search items according to the click data; the click rate determining module is used for determining the click rate of the search item according to the search display parameters of the search item, the click parameters and the bias parameters; and the display sequence determining module is used for determining the display sequence of the search items according to the click rate of the search items.
In a third aspect, an embodiment of the present disclosure provides an electronic device, including: a memory for storing computer readable instructions; and one or more processors coupled with the memory for executing the computer readable instructions, such that the processors when executed perform the method of determining an order of search terms of any of the preceding first aspects.
In a fourth aspect, the present disclosure provides a non-transitory computer-readable storage medium, wherein the non-transitory computer-readable storage medium stores computer instructions, which when executed by a computer, cause the computer to perform the method of determining an order of search items according to any one of the first aspect.
The present disclosure discloses a method, an apparatus, an electronic device, and a computer-readable storage medium for determining an order of search items. Wherein the method of determining an order of search terms comprises: determining a search term; determining a search term corresponding to the search term; determining click data for the search term; determining display parameters and click parameters of the search items according to the click data; determining the click rate of the search item according to the display parameter, the click parameter and the bias parameter of the search item; and determining the display sequence of the search items according to the click rate of the search items. The embodiment of the disclosure provides a method and a device for determining the sequence of search items, and introduces a bias parameter in the process of determining the click rate of the search items to realize the sequencing of the search items, so as to reduce errors caused by different display positions of the search items, improve the accuracy of search results and bring better user experience.
The foregoing is a summary of the present disclosure, and for the purposes of promoting a clear understanding of the technical means of the present disclosure, the present disclosure may be embodied in other specific forms without departing from the spirit or essential attributes thereof.
Drawings
The above and other features, advantages and aspects of various embodiments of the present disclosure will become more apparent by referring to the following detailed description when taken in conjunction with the accompanying drawings. Throughout the drawings, the same or similar reference numbers refer to the same or similar elements. It should be understood that the drawings are schematic and that elements and components are not necessarily drawn to scale.
FIG. 1 is a flow diagram of an embodiment of a method for determining an order of search terms provided by an embodiment of the present disclosure;
FIG. 2 is a graph illustrating a simulation of a bias parameter in an alternative embodiment provided by the present disclosure;
FIG. 3 is a schematic structural diagram of an embodiment of an apparatus for determining an order of search terms according to an embodiment of the present disclosure;
fig. 4 is a schematic structural diagram of an electronic device provided according to an embodiment of the present disclosure.
Detailed Description
Embodiments of the present disclosure will be described in more detail below with reference to the accompanying drawings. While certain embodiments of the present disclosure are shown in the drawings, it should be understood that the present disclosure may be embodied in various forms and should not be construed as limited to the embodiments set forth herein, but rather are provided for a more complete and thorough understanding of the present disclosure. It should be understood that the drawings and embodiments of the disclosure are for illustration purposes only and are not intended to limit the scope of the disclosure.
It should be understood that the various steps recited in the method embodiments of the present disclosure may be performed in a different order, and/or performed in parallel. Moreover, method embodiments may include additional steps and/or omit performing the illustrated steps. The scope of the present disclosure is not limited in this respect.
The term "include" and variations thereof as used herein are open-ended, i.e., "including but not limited to". The term "based on" is "based, at least in part, on". The term "one embodiment" means "at least one embodiment"; the term "another embodiment" means "at least one additional embodiment"; the term "some embodiments" means "at least some embodiments". Relevant definitions for other terms will be given in the following description.
It should be noted that the terms "first", "second", and the like in the present disclosure are only used for distinguishing different devices, modules or units, and are not used for limiting the order or interdependence relationship of the functions performed by the devices, modules or units.
It is noted that references to "a" or "an" in this disclosure are intended to be illustrative rather than limiting, and that those skilled in the art will appreciate that references to "one or more" are intended to be exemplary and not limiting unless the context clearly indicates otherwise.
The names of messages or information exchanged between devices in the embodiments of the present disclosure are for illustrative purposes only, and are not intended to limit the scope of the messages or information.
Before describing the embodiments of the present disclosure, a brief introduction of some prior art in the search area is provided for a better understanding of the embodiments of the present disclosure. As described in the background and understood by those skilled in the art, when a user searches through a search engine, a search word is typically input on an interface displayed by the search engine, and then the search engine displays a search term corresponding to the search word to the user according to a certain display order, where a process of obtaining the search term of the search word by inputting the search word may be referred to as query (sometimes, the search word is referred to as query and simply denoted as q), and a search term corresponding to the search word may also be referred to as doc of the search word, where the search term of the search word may be determined by means of a crawler technology, an indexing technology, a relevance calculation technology, and the like, and for the above related technologies, existing or future technologies may be used and are not expanded here. In the prior art, during a search process performed by a user through a search engine, the search engine or other computing device records various search data of the user through a log file or the like, for example, records search data of the user on a certain search term (including, for example, the number of searches, the search frequency), and/or click data of the user on a search term of the search term (including, for example, the number of clicks, the number of impressions, and/or the display sequence of the clicked search term), and the like. In order to display a search term more related or accurate to a search term in the front, scores of the search terms are calculated according to the click rate of the search term corresponding to the search term in a unit time (including, for example, the last year, the last month, etc.) that can be arbitrarily set, and then the display order of the search terms is adjusted according to the scores.
For one search item d in the search items corresponding to the search word q, the click rate is increased
Wherein, click d Indicating a one-click, impre, on the search term d d Represents a presentation of the search term, and the click rate CTR of the search term d corresponding to the search term q according to the above formula q Indicating the sum of the number of clicks per unit time (sigma Click) d ) And the sum of the display times (∑ Impre) d ) Is measured in the measurement. With Score d Score representing the Score of the search term d, score d ＝f(CTR d ) That is, the Score of the search term d d Is the click rate CTR on the search term d d In general, score d And CTR d Positive correlation, i.e. the higher the click rate of the search term d, the Score of the search term d d The higher the score of the search term d, the more forward the display order of the search term d is with respect to all search terms under the search term.
The manner in which the number of clicks and number of impressions for a search term d are determined varies from one click model to another. Click models are models that describe the verification and click behavior of a user from the beginning of a query to the end of a query in a query, and typical click models include location-based click models that consider a user to navigate sequentially from top to bottom along a list of results that expose search terms. For example, a cascade model (cascade model) assumes that when a user browses the (i + 1) th result, meaning that the (i) th result is browsed but not clicked, the cascade model is limited to a scenario where only one search term is clicked in one query, and it is considered that none of the search terms in the one query following the clicked one search term in display order are exposed; with respect to the limitations of the cascade model, the click-dependent model (DCM) attempts to model multiple clicks of a user, that is, for a query, the rule of the click-dependent model considers that multiple search terms may be clicked for at least one of the search terms that are presented in the query including only the search term that is clicked from the first search term in the display order to the last search term that is clicked, and the search terms that are positioned after the last clicked search term in the display order are not presented.
The dependent click model is the mainstream click model, since users click on multiple search terms with a high probability in one query. When the click rate of a search item is calculated based on the dependency click model, for example, the click data in a preset unit time recorded by a search engine shows that a search word Q is queried for P times, and a user has click behavior in Q times of queries in P times of queries, so that the click rate is determined based on the click data of Q times of queries on the search word Q (the dependency click model considers that at least one search item is clicked for a search item presented in one query, and therefore queries without clicks are ignored). As described above, the click rate of one search term d among search terms corresponding to the search word q
Take one of N queries as an example: if the display sequence of the search item d is behind the last clicked search item in the query, the queryThe search term d is not shown (none of the search terms that are considered by the click model to be in display order after the last clicked search term are shown); if the display order of the search item d is before the last clicked search item in the query (or the search item d is the last clicked search item in the query), the search item is presented once in the query, so Impre is recorded once d When the search item d is presented and clicked, recording Click once d . Based on the N times of queries in the preset unit time, calculating the ratio of the sum of the clicked times and the sum of the displayed times of the search item d as the click rate of the search item d according to the mode. If the search item d is not clicked or not shown in Q times of queries, the Click rate is 0, and sigma Click is realized because the search item d is possible to be clicked only on the premise of being shown d ≤∑Impre d In summary, for any search term d among the search terms corresponding to the search term q, the click rate is greater than or equal to 0 and less than or equal to 1.
The method for determining the order of the search items provided by this embodiment may be performed by an apparatus for determining the order of the search items, which may be implemented as software, may be implemented as hardware, or may be implemented as a combination of software and hardware, for example, the search includes a computer device, so that the method for determining the order of the search items provided by this disclosure is performed by the computer device, as will be understood by those skilled in the art, the computer device may include various types, for example, a server, and as an example, the method for determining the order of the search items provided by this disclosure may be performed by one server, and the method for determining the order of the search items provided by this disclosure may be performed by cooperation of multiple servers.
Fig. 1 is a flowchart of an embodiment of a method for determining an order of search terms according to an embodiment of the present disclosure, which may be performed by the apparatus for determining an order of search terms described above.
As shown in fig. 1, a method of determining an order of search items according to an embodiment of the present disclosure includes the steps of:
step S101, determining a search word;
in step S101, the device for determining the sequence of the search terms determines a search term, where the search term corresponds to one or more search terms, as will be understood by those skilled in the art, after a user inputs the search term through a search engine, the search engine will call up the search term corresponding to the search term and present the search term to the user, which may be referred to as query or query in some cases, and it is worth noting that the device for determining the sequence of the search terms in this disclosure may be a computer device independent from the search engine, or may be the search engine itself.
Alternatively, the search term may include one or more search terms, and in the case of including a plurality of search terms, the same search term corresponds to each of the plurality of search terms, in which case the search engine will retrieve and present the same search term regardless of whether the user inputs one or more of the plurality of search terms through the search engine.
Step S102, determining a search item corresponding to the search word;
in step S102, the means for determining the sequence of the search terms determines the search terms corresponding to the search terms, and as mentioned above, after the user inputs the search terms through the search engine, the search engine will call up and display the search terms corresponding to the search terms to the user. It will be understood by those skilled in the art that the search term corresponding to the search term may be obtained by crawling, indexing, and storing and maintaining the network data in a specific form, and then applying a calculation method, such as an association calculation method, etc., where existing or future crawling, indexing, storing, and maintaining techniques and/or association calculation techniques may be applied to the embodiments of the present disclosure, and the embodiments of the present disclosure are not limited thereto.
Step S103, determining click data of the search item;
in step S103, the means for determining the order of the search items determines click data of the search items. As will be appreciated by those skilled in the art and as described in the background of the present disclosure, during a search by a user via a search engine, the search engine or other computing device may record various search data of the user via a log file or the like, for example, record search data of a certain search term by the user (including, for example, a search time, a search frequency) and/or click data of a search item of the search term by the user (including, for example, a click time, a presentation time, a display order of the clicked search item, and/or the like), and the like. Therefore, in step S103, the means for determining the sequence of the search items obtains the click data of the search items in a unit time, wherein the unit time can be any preset time period, for example, the unit time includes the last month or the last year.
Step S104, determining display parameters and click parameters of the search items according to the click data;
in step S104, the means for determining the order of the search items determines a display parameter of the search items and a click parameter, for example, the display parameter reflects the display of the search items, and the click parameter reflects the click of the search items. Generally, in the unit time, the search engine may receive a plurality of queries of the user for the search term, then display the search terms corresponding to the search term in a preset display order, and accept a click of the user. For one search item d in the search items corresponding to the search term, the search item d may be presented multiple times or clicked multiple times in the unit time, and optionally, for the search item d, the presentation parameter may include Impr d For example, there is one Impr per search term d presented d The Click parameter may include Click d For example, there is one Click for each search term d presented d . Further optionally, forIn the search term d, the presentation parameter may include Impr d-m That is, a total of M search terms d, impr are displayed in the unit time d-m Corresponding to the M-th presentation search item d in the M times, the Click parameter of the search item d can comprise Click d-n I.e. having clicked N times the search term d, click together in the unit time d-n The method corresponds to the nth click search item d in N times, wherein M and N are positive integers, and N is less than or equal to M because the search item d can be clicked only under the condition of being displayed.
S105, determining the click rate of the search item according to the display parameters, the click parameters and the bias parameters of the search item;
in step S105, the means for determining the order of the search terms determines the click rate of the search term according to the presentation parameter, the click parameter, and the bias parameter of the search term. As understood by those skilled in the art and as described in the background of the present disclosure, in step S105, the click rate of the search term is to be determined based on the click data of the search term corresponding to the search word in the unit time.
Different from the prior art, a bias parameter is introduced when the click rate of the search item is determined in step S105, so as to adjust the click rate of the search item through the bias parameter, avoid solidification of the display sequence caused by the search item with the front display sequence obtaining a higher click rate due to the display sequence itself, reduce errors caused by different display positions of the search item, improve the accuracy of the search result, and bring better user experience.
In an alternative embodiment, the step S105: determining the click rate of the search item according to the display parameters, the click parameters and the bias parameters of the search item, comprising: determining the click rate of the search item according to a click rate calculation formula, wherein the click rate formula comprises:
wherein, CTR d Click rate for search term d d-n Click parameter, impr, for the nth click on search term d d-m Displaying the display parameters of the search item d for the mth time, wn is the bias parameter of the search item d clicked for the nth time, M is the display times of the search item d, N is the click times of the search item d, M and N are positive integers, and N is smaller than or equal to M.
As will be appreciated by those skilled in the art and as described in the background of the present disclosure, since the Dependent Click Model (DCM) is the mainstream click model in the search field, the display parameters and click parameters involved in the embodiments of the present disclosure will be determined according to or not in conflict with the rules corresponding to the dependent click model. In the following text, how to determine the click rate of the search term d will be described by taking a search term d of the search terms corresponding to the search term as an example, and the same or corresponding description may be referred to for determining the click rate of other search terms corresponding to the search term.
In the above alternative embodiment, the click-through rate of the search term d
For example, according to the click data, the search word is queried Q times within the preset unit time, where M times of queries show the search item d (according to the rule of DCM model, in a query, if the display order of the search item d is after the last clicked search item in the query, then the search item d is not shown in the query, so in the M queries, the display order of the search item d is before the last clicked search item, or the search item d is the last clicked search item), impr d-m Presenting the search for the mth of the M queriesPresentation parameters for index item d, e.g. Impr d-m Indicates that the search term d was presented 1 time in the mth query, then ≦ ≦ the search term d>
Representing the total number of times said search term d has been presented within said preset unit of time, further e.g. Impr d-m Represents the presentation score of the search term d in the mth query, then
Representing a total presentation score for the search term d to be presented within the preset unit time; the search item d can be clicked only on the premise of being displayed, so that N is less than or equal to M), click, and the N queries in the Q queries or the N queries in the M queries Click the search item d (N is less than or equal to M) d-n And the click parameter of the search item d is clicked for the nth time in the N times of queries.
In conventional processing, e.g. Click d-n Indicating that search term d was clicked 1 time in the nth query, then
Representing the total number of times said search term d has been clicked within said preset unit time, also e.g. Click d-n Indicates the click score of the search term d in the nth query, then->
Represents the total click score for the search term d clicked within the preset unit time, and thus may pass ≧ in the conventional processing mode>
To calculate the click rate of the search item d, and further calculate the score of the search item d according to the click rate and determine the display order of the search item according to the score, however, as described in the background of the present disclosure, since the search item with the front display order may have a higher click rate due to the display order, the search item with the back display order may have a higher click rate due to the display orderThe click rate of the search item is lower due to the display sequence of the search item, so in order to avoid solidification of the display sequence of the search item, the embodiment of the disclosure creatively introduces the bias parameter Wn of the search item to adjust the click rate of the search item.
As previously described, click d-n Click parameters, e.g. Click, for the nth Click on the search term d in the N queries d-n Indicating that search term d was clicked 1 time in the nth query, then
Representing the total number of times said search term d has been clicked within said preset unit time, also e.g. Click d-n Indicates the click score of the search term d in the nth query, then->
And representing the total showing fraction of the search item d clicked within the preset unit time, wherein Wn is a bias parameter of the search item d when being clicked for the nth time in the nth query.
In the above alternative embodiment, the click rate of the search term d
That is to say, in the process of calculating the click rate of the search item d, for N queries that have clicked the search item d within the unit time, the click times or click scores of the nth query in the N queries are adjusted by the corresponding bias parameters Wn, so that the total number of times or total scores that the search item d is clicked within the preset unit time are adjusted, and further the value of the click rate of the search item d is adjusted, so as to solve the problem that the display order is solidified due to the display order of the search item in the prior art.
In an alternative embodiment, said presentation parameter Impr of the search term d d-m =1, click parameter Click of the search term d d-n =1, the click rate formula includes:
that is, for each presentation of the search term d, the Click parameter Click of the search term d d-n And a display parameter Impr d-m Are each 1, it is to be understood that they are each 1, or each 1, so that the click-rate formula for the search term d is transformed into ≥ h>
Optionally, the bias parameter Wn of the search term d is greater than 0 and less than or equal to 1. For example, the offset parameter Wn of the search term d may be preset, and if the current display order of the search term d is earlier, the N smaller offset parameter values are corresponded, and if the current display order of the search term d is later, the N larger offset parameter values are corresponded, so as to solve the problem in the prior art that the display order is solidified due to the display order of the search term.
And S106, determining the display sequence of the search items according to the click rate of the search items.
In step S106, the means for determining the order of search items determines the display order of the search items according to the click rate of the search items corresponding to the search word determined in step S105. Optionally, determining a display order of the search terms according to the click rate of the search terms includes: determining the score of the search item according to the click rate of the search item, wherein the score of the search item is positively correlated with the click rate of the search item; determining the display order of the search items according to scores of the search items. E.g., with search term d, a point thereofHit rate of CTR d Corresponding Score of d ＝f(CTR d ) That is, score of search term d d Is the click rate CTR on the search term d d Due to Score d And CTR d Positively correlated, then the higher the click rate of the search term d, the Score of the search term d is d The higher the score of the search term d, the more forward the display order of the search term d is with respect to all search terms under the search term.
It should be noted that the specific algorithm for calculating the scores and/or the display orders of the search terms based on the click rates of the search terms in the embodiments of the present disclosure is not limited, and any existing and future methods for determining the display orders of the search terms based on the click rates of the search terms determined in step S105 can be applied to the embodiments of the present disclosure.
The embodiment of the disclosure provides a method and a device for determining a sequence of search items, and introduces a bias parameter in the process of determining the click rate of the search items to realize the sequencing of the search items, so as to reduce errors caused by different display positions of the search items, improve the accuracy of search results, and bring better user experience.
In an alternative embodiment, said bias parameter for search term d
Wherein, count n The nth time the search term d is clicked, the number of search terms clicked from the display position of the search term d to the display position of the last search term presented. As mentioned above, for each of the N queries whose search terms are presented include the search term that is first in display order to the last clicked search term of the clicked search terms, the search terms that are subsequent to the last clicked search term in display order will not be considered to be presented in that query, so the last query is presentedThe clicked search item is the last search item displayed in the query, and at least one click exists from the search item displayed first to the last search item in the display sequence and at least a search item d is clicked. By way of example, if there is only one click in the nth query of the N queries, the search term d is the last clicked search term in the query and is the last search term in the query, the count n The number of search items clicked from the display position of the search item d to the display position of the last search item displayed in the click, count n Is 1 (of course, from the display position of the search term d to the display position of the last search term presented, the display position of the search term d and/or the display position of the last search term presented may not be included, if the display position of the search term d and/or the display position of the last search term presented is not included, the count is counted n Is 0), and accordingly, wn has a value of
If there are multiple clicks in the nth query of the N queries, for example, 100 search terms are collectively presented in the nth query, the 1 st, the 3 rd, the 8 th, the 20 th, the 25 th, the 50 th, the 57 th, the 80 th, the 99 th, and the 120 th search terms are clicked by the user, wherein the search term d is, for example, the 57 th search term, the count n For the number of search items clicked from the display position of the 57 th search item (i.e., 57 th place) to the display position of the last 120 th search item presented (i.e., 120 th place) in this click, count n Is 4 (i.e., 4 search items in total of 57 th, 80 th, 99 th, and 120 th are clicked in the display position from 57 th to 120 th, so count n The value of (b) is 4; of course, the display position of search term d may not be included and/or the most displayed search term d may not be included from the display position of search term d to the display position of the last search term displayedThe display position of the latter search term, if the display position of the search term d is not included and the display position of the last search term presented is not included, i.e., the 80 th and 99 th search terms are clicked from the 58 th to 119 th positions, the count is made n Has a value of 2), correspondingly, the value of Wn is @>
In yet another alternative embodiment, the bias parameter for search term d
Wherein, count n The number of search items clicked from the display position of the search item d to the display position of the last search item presented is n-th time of clicking the search item d, and c is a positive integer. For one of the N queries, many search terms may be clicked from the display position of the clicked search term d to the display position of the last search term shown in the query, resulting in a count n Is too large and can be improved by a min function and a positive integer c, where c is a constant, can be predetermined, min (count) n The output of c) is count n And the minimum of c, how to determine count n Reference may be made to the same or corresponding descriptions in the foregoing embodiments, which are not repeated herein. FIG. 2 is a simulation graph of the bias parameter Wn plotted according to the current alternative embodiment, and the horizontal axis of the simulation graph shown in FIG. 2 is count n The vertical axis is the value of Wn, as shown in FIG. 2, at count n With count in the range of values 0 to c n Increase of value of (1), decrease of Wn, when count is reached n When c is exceeded, wn will tend to a fixed value, that is, a count will result if a large number of search items are clicked from the display position of the search item d to the display position of the last search item presented n Too large value of (d), the display order of the search item d may be relatively advanced, and the search may be performedThe display order of the over-bias parameter Wn is decreased to compare the click number or click score of the top search term d, so as to achieve the purpose of adjusting the click rate of the search term d, but the click number or click score of the search term d should not be decreased excessively, so that in the current optional embodiment, the value of Wn can be limited to a reasonable range by the min function.
Fig. 3 is a schematic structural diagram of an embodiment of an apparatus 300 for determining an order of search terms according to an embodiment of the present disclosure, and as shown in fig. 3, the apparatus 300 for determining an order of search terms includes a search term determining module 301, a search term determining module 302, a click data determining module 303, a parameter determining module 304, a click rate determining module 305, and a display order determining module 306.
The search term determining module 301 is configured to determine a search term;
the search term determining module 302 is configured to determine a search term corresponding to the search term;
the click data determination module 303 is configured to determine click data of the search term; '
The parameter determining module 304 is configured to determine a display parameter and a click parameter of the search item according to the click data;
the click rate determining module 305 is configured to determine a click rate of the search item according to the display parameter, the click parameter, and a bias parameter of the search item;
the display order determining module 306 is configured to determine a display order of the search terms according to the click rate of the search terms.
The apparatus shown in fig. 3 can perform the method of the embodiment shown in fig. 1, and reference may be made to the related description of the embodiment shown in fig. 1 for a part of this embodiment that is not described in detail. The implementation process and technical effect of the technical solution refer to the description in the embodiment shown in fig. 1, and are not described herein again.
Referring now to FIG. 4, a block diagram of an electronic device 400 suitable for use in implementing embodiments of the present disclosure is shown. The electronic devices in the embodiments of the present disclosure may include, but are not limited to, mobile terminals such as mobile phones, notebook computers, digital broadcast receivers, PDAs (personal digital assistants), PADs (tablet computers), PMPs (portable multimedia players), in-vehicle terminals (e.g., car navigation terminals), and the like, and fixed terminals such as digital TVs, desktop computers, and the like. The electronic device shown in fig. 4 is only an example, and should not bring any limitation to the functions and the scope of use of the embodiments of the present disclosure.
As shown in fig. 4, electronic device 400 may include a processing device (e.g., central processing unit, graphics processor, etc.) 401 that may perform various appropriate actions and processes in accordance with a program stored in a Read Only Memory (ROM) 402 or a program loaded from a storage device 408 into a Random Access Memory (RAM) 403. In the RAM 403, various programs and data necessary for the operation of the electronic apparatus 400 are also stored. The processing device 401, the ROM 402, and the RAM 403 are connected to each other via a bus or a communication line 404. An input/output (I/O) interface 405 is also connected to the bus or communication line 404.
Generally, the following devices may be connected to the I/O interface 405: input devices 406 including, for example, a touch screen, touch pad, keyboard, mouse, image sensor, microphone, accelerometer, gyroscope, etc.; an output device 407 including, for example, a Liquid Crystal Display (LCD), a speaker, a vibrator, and the like; storage 408 including, for example, tape, hard disk, etc.; and a communication device 409. The communication means 409 may allow the electronic device 400 to communicate wirelessly or by wire with other devices to exchange data. While fig. 4 illustrates an electronic device 400 having various means, it is to be understood that not all illustrated means are required to be implemented or provided. More or fewer devices may be alternatively implemented or provided.
In particular, according to an embodiment of the present disclosure, the processes described above with reference to the flowcharts may be implemented as computer software programs. For example, embodiments of the present disclosure include a computer program product comprising a computer program embodied on a computer readable medium, the computer program comprising program code for performing the method illustrated in the flow chart. In such an embodiment, the computer program may be downloaded and installed from a network via the communication device 409, or from the storage device 408, or from the ROM 402. The computer program, when executed by the processing device 401, performs the above-described functions defined in the methods of the embodiments of the present disclosure.
It should be noted that the computer readable medium of the present disclosure may be a computer readable signal medium or a computer readable storage medium or any combination of the two. A computer readable storage medium may include, for example, but is not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any combination of the foregoing. More specific examples of the computer readable storage medium may include, but are not limited to: an electrical connection having one or more wires, a portable computer diskette, a hard disk, a Random Access Memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing. In the present disclosure, a computer readable storage medium may be any tangible medium that can contain, or store a program for use by or in connection with an instruction execution system, apparatus, or device. In contrast, in the present disclosure, a computer readable signal medium may comprise a propagated data signal with computer readable program code embodied therein, either in baseband or as part of a carrier wave. Such a propagated data signal may take many forms, including, but not limited to, electro-magnetic, optical, or any suitable combination thereof. A computer readable signal medium may also be any computer readable medium that is not a computer readable storage medium and that can communicate, propagate, or transport a program for use by or in connection with an instruction execution system, apparatus, or device. Program code embodied on a computer readable medium may be transmitted using any appropriate medium, including but not limited to: electrical wires, optical cables, RF (radio frequency), etc., or any suitable combination of the foregoing.
The computer readable medium may be embodied in the electronic device; or may exist separately without being assembled into the electronic device.
The computer readable medium carries one or more programs which, when executed by the electronic device, cause the electronic device to perform the method of determining an order of search items in the above embodiments.
Computer program code for carrying out operations for aspects of the present disclosure may be written in any combination of one or more programming languages, including an object oriented programming language such as Java, smalltalk, C + +, and conventional procedural programming languages, such as the "C" programming language or similar programming languages. The program code may execute entirely on the user's computer, partly on the user's computer, as a stand-alone software package, partly on the user's computer and partly on a remote computer or entirely on the remote computer or server. In the case of a remote computer, the remote computer may be connected to the user's computer through any type of network, including a Local Area Network (LAN) or a Wide Area Network (WAN), or the connection may be made to an external computer (for example, through the Internet using an Internet service provider).
The flowchart and block diagrams in the figures illustrate the architecture, functionality, and operation of possible implementations of systems, methods and computer program products according to various embodiments of the present disclosure. In this regard, each block in the flowchart or block diagrams may represent a module, segment, or portion of code, which comprises one or more executable instructions for implementing the specified logical function(s). It should also be noted that, in some alternative implementations, the functions noted in the block may occur out of the order noted in the figures. For example, two blocks shown in succession may, in fact, be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved. It will also be noted that each block of the block diagrams and/or flowchart illustration, and combinations of blocks in the block diagrams and/or flowchart illustration, can be implemented by special purpose hardware-based systems which perform the specified functions or acts, or combinations of special purpose hardware and computer instructions.
The units described in the embodiments of the present disclosure may be implemented by software or hardware. Where the name of an element does not in some cases constitute a limitation on the element itself.
The functions described herein above may be performed, at least in part, by one or more hardware logic components. For example, without limitation, exemplary types of hardware logic components that may be used include: field Programmable Gate Arrays (FPGAs), application Specific Integrated Circuits (ASICs), application Specific Standard Products (ASSPs), systems on a chip (SOCs), complex Programmable Logic Devices (CPLDs), and the like.
In the context of this disclosure, a machine-readable medium may be a tangible medium that can contain, or store a program for use by or in connection with an instruction execution system, apparatus, or device. The machine-readable medium may be a machine-readable signal medium or a machine-readable storage medium. A machine-readable medium may include, but is not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any suitable combination of the foregoing. More specific examples of a machine-readable storage medium would include an electrical connection based on one or more wires, a portable computer diskette, a hard disk, a Random Access Memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.
In accordance with one or more embodiments of the present disclosure, there is provided a method of determining an order of search terms, comprising: determining a search term; determining a search term corresponding to the search term; determining click data for the search term; determining display parameters and click parameters of the search items according to the click data; determining the click rate of the search item according to the display parameter, the click parameter and the bias parameter of the search item; and determining the display sequence of the search items according to the click rate of the search items.
Further, determining the display order of the search items according to the click rate of the search items comprises: determining the score of the search item according to the click rate of the search item, wherein the score of the search item is positively correlated with the click rate of the search item; determining the display order of the search terms according to scores of the search terms.
Further, determining the click rate of the search term according to the display parameter, the click parameter, and the bias parameter of the search term includes: determining the click rate of the search item according to a click rate calculation formula, wherein the click rate formula comprises:
wherein, CTR d Click rate for search term d d-n Click parameter, impr, for the nth click of search term d d-m Displaying the display parameters of the search item d for the mth time, wn is the bias parameters of the search item d clicked for the nth time, M is the display times of the search item d, N is the click times of the search item d, M and N are positive integers, and N is smaller than or equal to M.
Further, the presentation parameter Impr of the search term d d-m =1, click parameter Click of the search term d d-n =1, the click rate formula includes:
further, the bias parameter Wn of the search term d is greater than 0 and less than or equal to 1.
Further, said bias parameter of search term d
Wherein, count n The nth time the search term d is clicked, the number of search terms clicked from the display position of the search term d to the display position of the last search term presented.
Further, said bias parameter for search term d
Wherein, count n The number of search items clicked from the display position of the search item d to the display position of the last search item presented is n-th time of clicking the search item d, and c is a positive integer.
In accordance with one or more embodiments of the present disclosure, there is provided an apparatus for determining an order of search items, including: the search term determining module is used for determining search terms; the search item determining module is used for determining search items corresponding to the search terms; the click data determining module is used for determining click data of the search item; the parameter determining module is used for determining the display parameters and the click parameters of the search items according to the click data; the click rate determining module is used for determining the click rate of the search item according to the search display parameters, the click parameters and the bias parameters of the search item; and the display sequence determining module is used for determining the display sequence of the search items according to the click rate of the search items.
Further, the display order determination module is further configured to: determining the score of the search item according to the click rate of the search item, wherein the score of the search item is positively correlated with the click rate of the search item; determining the display order of the search terms according to scores of the search terms.
Further, the click rate determining module is further configured to: determining the click rate of the search item according to a click rate calculation formula, wherein the click rate formula comprises:
wherein, CTR d Click rate for search term d d-n Click parameter, impr, for the nth click on search term d d-m Displaying the display parameters of the search item d for the mth time, wn is the bias parameter of the search item d clicked for the nth time, M is the display times of the search item d, N is the click times of the search item d, M and N are positive integers, and N is smaller than or equal to M.
Further, said presentation parameter Impr of search term d d-m =1, click parameter Click of the search term d d-n =1, the click rate formula includes:
further, the bias parameter Wn of the search term d is greater than 0 and less than or equal to 1.
Further, said bias parameter for search term d
Wherein, count n The nth time the search term d is clicked, the number of search terms clicked from the display position of the search term d to the display position of the last search term presented.
Further, said bias parameter for search term d
Wherein, count n The nth time the search item d is clicked, the number of clicked search items from the display position of the search item d to the display position of the last search item presented, c is a positive integer.
According to one or more embodiments of the present disclosure, there is provided an electronic device including: a memory for storing computer readable instructions; and one or more processors coupled with the memory for executing the computer readable instructions, such that the processors when executed perform the method of determining an order of search terms of any of the preceding first aspects.
In accordance with one or more embodiments of the present disclosure, a non-transitory computer-readable storage medium is provided, characterized in that the non-transitory computer-readable storage medium stores computer instructions that, when executed by a computer, cause the computer to perform the method of determining an order of search items of any of the preceding first aspects.
The foregoing description is only exemplary of the preferred embodiments of the disclosure and is illustrative of the principles of the technology employed. It will be appreciated by those skilled in the art that the scope of the disclosure herein is not limited to the particular combination of features described above, but also encompasses other embodiments in which any combination of the features described above or their equivalents does not depart from the spirit of the disclosure. For example, the above features and (but not limited to) the features disclosed in this disclosure having similar functions are replaced with each other to form the technical solution.
Further, while operations are depicted in a particular order, this should not be understood as requiring that such operations be performed in the particular order shown or in sequential order. Under certain circumstances, multitasking and parallel processing may be advantageous. Likewise, while several specific implementation details are included in the above discussion, these should not be construed as limitations on the scope of the disclosure. Certain features that are described in the context of separate embodiments can also be implemented in combination in a single embodiment. Conversely, various features that are described in the context of a single embodiment can also be implemented in multiple embodiments separately or in any suitable subcombination.
Although the subject matter has been described in language specific to structural features and/or methodological acts, it is to be understood that the subject matter defined in the appended claims is not necessarily limited to the specific features or acts described above. Rather, the specific features and acts described above are disclosed as example forms of implementing the claims.
Claims (8)
1. A method of determining an order of search terms, comprising:
determining a search term;
determining a search term corresponding to the search term;
determining click data for the search term;
determining display parameters and click parameters of the search items according to the click data;
determining the click rate of the search item according to the display parameter, the click parameter and the bias parameter of the search item; the method specifically comprises the following steps: determining the click rate of the search item according to a click rate calculation formula, wherein the click rate formula comprises the following components:
wherein, CTR d Click rate for search term d d-n Click parameter, impr, for the nth click of search term d d-m Displaying the display parameters of the search item d for the mth time, wn is the bias parameter of the search item d clicked for the nth time, M is the display times of the search item d, N is the click times of the search item d, M and N are positive integers, and N is less than or equal to M; wherein the bias parameter + +of search term d>
Wherein, count n The nth time the search item d is clicked, the number of clicked search items from the display position of the search item d to the display position of the last search item displayed；
And determining the display sequence of the search items according to the click rate of the search items.
2. The method of determining an order of search terms of claim 1, wherein determining an order of display of the search terms according to click-through rates of the search terms comprises:
determining the score of the search item according to the click rate of the search item, wherein the score of the search item is positively correlated with the click rate of the search item;
determining the display order of the search items according to scores of the search items.
3. Method for determining the order of search terms according to claim 1, characterized in that the presentation parameter Impr of a search term d d-m =1, click parameter Click of the search term d d-n =1, the click rate formula includes:
4. the method of determining the order of search terms of claim 3, wherein the bias parameter Wn for a search term d is greater than 0 and less than or equal to 1.
5. Method for determining the order of search terms according to any of claims 1 or 3, characterized in that said bias parameter of search term d
Wherein, count n When the search item d is clicked for the nth time, the display position of the search item d is within the display position of the last search item displayedThe number of search terms clicked, c being a positive integer.
6. An apparatus for determining an order of search terms, comprising:
the search word determining module is used for determining search words;
a search term determination module for determining a search term corresponding to the search term;
the click data determining module is used for determining click data of the search item;
the parameter determining module is used for determining the display parameters and the click parameters of the search items according to the click data;
the click rate determining module is used for determining the click rate of the search item according to the search display parameters, the click parameters and the bias parameters of the search item; the method is specifically used for: determining the click rate of the search item according to a click rate calculation formula, wherein the click rate formula comprises:
wherein, CTR d Click rate for search term d d-n Click parameter, impr, for the nth click on search term d d-m Displaying the display parameters of the search item d for the mth time, wn is the bias parameter of the search item d clicked for the nth time, M is the display times of the search item d, N is the click times of the search item d, M and N are positive integers, and N is less than or equal to M; wherein the bias parameter ≥ of search term d>
Wherein, count n The number of the clicked search items from the display position of the search item d to the display position of the last search item displayed when the search item d is clicked for the nth time;
and the display sequence determining module is used for determining the display sequence of the search items according to the click rate of the search items.
7. An electronic device, comprising:
a memory for storing computer readable instructions; and
a processor for executing the computer readable instructions such that the processor when executed implements a method of determining an order of search terms according to any of claims 1-5.
8. A non-transitory computer readable storage medium storing computer readable instructions which, when executed by a computer, cause the computer to perform the method of determining an order of search terms of any of claims 1-5.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910854372.3A CN110674399B (en) | 2019-09-10 | 2019-09-10 | Method and apparatus for determining order of search items |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910854372.3A CN110674399B (en) | 2019-09-10 | 2019-09-10 | Method and apparatus for determining order of search items |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN110674399A CN110674399A (en) | 2020-01-10 |
| CN110674399B true CN110674399B (en) | 2023-04-07 |
Family
ID=69077617
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910854372.3A Active CN110674399B (en) | 2019-09-10 | 2019-09-10 | Method and apparatus for determining order of search items |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110674399B (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112966577B (en) * | 2021-02-23 | 2022-04-01 | 北京三快在线科技有限公司 | Method and device for model training and information providing |
| CN114153884B (en) * | 2021-11-09 | 2022-07-12 | 安徽大学 | Intelligent archive management and utilization system based on block chain |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102479190A (en) * | 2010-11-22 | 2012-05-30 | 阿里巴巴集团控股有限公司 | Method and device for predicting estimation values of search keyword |
| CN103116582A (en) * | 2011-11-16 | 2013-05-22 | 阿里巴巴集团控股有限公司 | Information retrieval method and relevant system and device |
| CN103389974A (en) * | 2012-05-07 | 2013-11-13 | 腾讯科技（深圳）有限公司 | Method and server for searching information |
| CN103593353A (en) * | 2012-08-15 | 2014-02-19 | 阿里巴巴集团控股有限公司 | Information search method and display information sorting weight value determination method and device |
| CN109710856A (en) * | 2019-01-16 | 2019-05-03 | 北京字节跳动网络技术有限公司 | A kind of searching and displaying method and device |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7822742B2 (en) * | 2008-01-02 | 2010-10-26 | Microsoft Corporation | Modifying relevance ranking of search result items |
-
2019
- 2019-09-10 CN CN201910854372.3A patent/CN110674399B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102479190A (en) * | 2010-11-22 | 2012-05-30 | 阿里巴巴集团控股有限公司 | Method and device for predicting estimation values of search keyword |
| CN103116582A (en) * | 2011-11-16 | 2013-05-22 | 阿里巴巴集团控股有限公司 | Information retrieval method and relevant system and device |
| CN103389974A (en) * | 2012-05-07 | 2013-11-13 | 腾讯科技（深圳）有限公司 | Method and server for searching information |
| CN103593353A (en) * | 2012-08-15 | 2014-02-19 | 阿里巴巴集团控股有限公司 | Information search method and display information sorting weight value determination method and device |
| CN109710856A (en) * | 2019-01-16 | 2019-05-03 | 北京字节跳动网络技术有限公司 | A kind of searching and displaying method and device |
Also Published As
| Publication number | Publication date |
|---|---|
| CN110674399A (en) | 2020-01-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110704751B (en) | Data processing method and device, electronic equipment and storage medium | |
| CN110634047B (en) | Method and device for recommending house resources, electronic equipment and storage medium | |
| CN111444356B (en) | Recommendation method and device based on search | |
| CN111368185A (en) | Data display method and device, storage medium and electronic equipment | |
| CN110413742B (en) | Resume information duplication checking method, device, equipment and storage medium | |
| CN110674399B (en) | Method and apparatus for determining order of search items | |
| CN110674400B (en) | Sorting method, sorting device, electronic equipment and computer-readable storage medium | |
| CN110619095A (en) | Sorting method and device | |
| CN111324700A (en) | Resource recall method and device, electronic equipment and computer-readable storage medium | |
| CN111291258A (en) | Recommendation method and device for searching hot words, electronic equipment and readable medium | |
| US20150278907A1 (en) | User Inactivity Aware Recommendation System | |
| CN107291835B (en) | Search term recommendation method and device | |
| CN110659389A (en) | Sorting method, sorting device, electronic equipment and computer-readable storage medium | |
| CN110598102A (en) | Method, apparatus, electronic device, and computer-readable storage medium for determining an order of search items | |
| CN112954056A (en) | Monitoring data processing method and device, electronic equipment and storage medium | |
| WO2023134617A1 (en) | Template selection method and apparatus, and electronic device and storage medium | |
| CN109299416B (en) | Webpage processing method and device, electronic equipment and storage medium | |
| WO2023065825A1 (en) | Information processing method and apparatus, device, and medium | |
| CN113360773B (en) | Recommendation method and device, storage medium and electronic equipment | |
| CN113220922B (en) | Image searching method and device and electronic equipment | |
| CN110598133A (en) | Method, apparatus, electronic device, and computer-readable storage medium for determining an order of search items | |
| CN110674401B (en) | Method and device for determining sequence of search items and electronic equipment | |
| CN110764662B (en) | Information processing method, information processing device, electronic equipment and storage medium | |
| WO2017219317A1 (en) | Information pushing method and device based on search content | |
| CN110543491A (en) | Search method, search device, electronic equipment and computer-readable storage medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |