Method, device, equipment and storage medium for determining candidate word display order

Abstract

The present disclosure provides a method, device, equipment and storage medium for determining the display order of candidate words, and relates to the computer field, and in particular to a word input method in the network computer field. The specific implementation scheme is: obtaining a candidate word set corresponding to a specified character, and determining the number of times each candidate word in the candidate word set is displayed; determining the number of times each candidate word in the candidate word set is displayed on the screen; and determining the display order of each candidate word in the candidate word set based on the number of displays and the number of times on the screen.

Description

Technical Field

[0001] The present disclosure relates to the field of computer technology, and in particular to a word input method in the field of network computers. Background Art

[0002] The main communication method for users in Internet activities is to communicate through text via mobile devices. Among them, the input method is a commonly used text input tool, for example, it can display corresponding candidate items according to the character string input by the user, and put the candidate item selected by the user on the screen.

[0003] In the related art, the input method will separately maintain candidate words to be displayed for different character strings, and for multiple candidate words corresponding to a certain character string, the display order between the candidate words can be adjusted by the input method according to the corresponding configuration method. Summary of the invention

[0004] The present disclosure provides a method, an apparatus, a device and a storage medium for determining a display order of candidate words.

[0005] According to one aspect of the present disclosure, a method for determining a display order of candidate words is provided.

[0006] Obtain a candidate word set corresponding to a specified character, and determine the number of times each candidate word in the candidate word set is displayed; determine the number of times each candidate word in the candidate word set is displayed on the screen; based on the number of displays and the number of times on the screen, determine the display order of each candidate word in the candidate word set.

[0007] According to another aspect of the present disclosure, a device for determining a display order of candidate words is provided.

[0008] An acquisition module is used to acquire a candidate word set corresponding to a specified character; a determination module is used to determine the number of times each candidate word in the candidate word set is displayed; determine the number of times each candidate word in the candidate word set is displayed on the screen; and determine the display order of each candidate word in the candidate word set based on the number of displays and the number of times on the screen.

[0009] According to another aspect of the present disclosure, there is provided an electronic device, comprising:

[0010] at least one processor; and

[0011] a memory communicatively connected to the at least one processor; wherein,

[0012] The memory stores instructions that can be executed by the at least one processor, and the instructions are executed by the at least one processor so that the at least one processor can perform the above-mentioned method.

[0013] According to another aspect of the present disclosure, a non-transitory computer-readable storage medium storing computer instructions is provided, wherein the computer instructions are used to enable the computer to execute the above-mentioned method.

[0014] According to another aspect of the present disclosure, a computer program product is provided, including a computer program, wherein the computer program implements the above-mentioned method when executed by a processor.

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

[0016] The accompanying drawings are used to better understand the present solution and do not constitute a limitation of the present disclosure.

[0017] Figure 1 is a flow chart of a method for determining the display order of candidate words shown in the present disclosure;

[0018] Figure 2 It is a flow chart of a method for determining the display order of each candidate word in a candidate word set based on the display times and the screen times shown in the present disclosure;

[0019] Figure 3 is another method flow chart of determining the display order of each candidate word in a candidate word set based on the display times and the screen times shown in the present disclosure;

[0020] Figure 4 It is a flow chart of another method for determining the display order of each candidate word in the candidate word set based on the display times and the screen times shown in the present disclosure;

[0021] Figure 5 It is a flow chart of another method for determining the display order of each candidate word in the candidate word set based on the display times and the screen times shown in the present disclosure;

[0022] Figure 6 is a flow chart of a method for screening candidate words according to ranking factors shown in the present disclosure;

[0023] Figure 7 is a flow chart of a method for screening candidate words according to ranking factors shown in the present disclosure;

[0024] Figure 8 is a flow chart of displaying candidate words to a user as shown in the present disclosure;

[0025] Fig. 9 is a block diagram of a device for determining a display order of candidate words disclosed in the present invention;

[0026] Fig.10 is a block diagram of another device for determining a display order of candidate words disclosed in the present invention;

[0027] Fig.11 A schematic block diagram of an example electronic device that can be used to implement embodiments of the present disclosure is shown. DETAILED DESCRIPTION

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

[0029] The method for determining the display order of candidate words provided by the embodiment of the present disclosure can be applied to the scene of word input through the input method. For example, when the user inputs the corresponding characters, the input method displays the corresponding candidate words based on the characters input by the user.

[0030] The main communication method for users in Internet activities is to communicate through text via mobile devices. Among them, the input method is a commonly used text input tool, for example, it can display corresponding candidate items according to the character string input by the user, and put the candidate item selected by the user on the screen.

[0031] In the related art, the input method will separately maintain the candidate words to be displayed for different character strings, and for multiple candidate words corresponding to a certain character string, the display order between the candidate words can be adjusted by the input method according to the corresponding configuration method. However, in the related art, the adjustment of the display order between multiple candidate words cannot meet the actual use needs of users. For example, in a candidate word sorting method in the related art, after the user mistakenly displays an incorrect word on the screen, the vocabulary is added to the learning word. The incorrect word may be ranked high and appear in the input method candidate column many times, affecting the user experience and difficult to remove. For another example, in another candidate word sorting method in the related art, the default configured system words will be given priority. For the learning words generated based on user input and displayed on the screen, even if they have the same prefix as the system words, they will still be sorted after the system words and cannot appear in the input method candidate column, making it difficult for users to enter the word and the input efficiency is low. In addition, the related technology also involves another method of sorting candidate words. This method sorts the candidate words according to the number of times each candidate word appears on the screen. However, since further priority division is still required between candidate words with the same number of times they appear on the screen (for example, a candidate word with 10 displays and 8 screen times usually needs to be ranked before a candidate word with 100 displays and 8 screen times), this method still cannot achieve optimal candidate word sorting.

[0032] In view of this, the present disclosure provides a method for determining the display order of candidate words. The method sorts the candidate words by counting the number of times each candidate word is displayed and the number of times it appears on the screen, so as to reduce the possibility that the wrong words that have only been displayed once or very few times are sorted in front. In addition, since the main reference basis of this method is the number of times each candidate word is displayed and the number of times it appears on the screen. Therefore, for system words and learning words with the same prefix, there will be no problem that learning words can only be arranged after system words. This method can make the candidate word sorting more in line with user needs and improve user experience. In addition, while considering the number of times each candidate word appears on the screen, the present disclosure also takes the number of times the candidate word is displayed into consideration, and can additionally achieve further sorting of multiple candidate words with the same number of times they appear on the screen.

[0033] Figure 1 is a flow chart of a method for determining the display order of candidate words shown in the present disclosure, such as Figure 1 As shown, the process includes the following steps S101 to S103.

[0034] In step S101, a candidate word set corresponding to a designated character is obtained, and the number of times each candidate word in the candidate word set is displayed is determined.

[0035] In the disclosed embodiments, the designated character may be a single character or a string of multiple characters. Furthermore, the candidate word set corresponding to the designated character also refers to multiple candidate words separately maintained for the designated character. For example, if the designated character is a string of "h" and "a", the corresponding candidate word set may include multiple candidate words such as "had", "have" and "happy". For another example, if the designated character is a string of "b" and "a", the corresponding candidate word set may include multiple candidate words such as "back", "bad" and "bat".

[0036] In step S102, the number of times each candidate word in the candidate word set is displayed on the screen is determined.

[0037] For example, the number of times the candidate word is displayed on the screen in the historical records is referred to in the disclosure. Correspondingly, the number of times the candidate word is displayed in the historical records is also referred to as the total number of times the candidate word is displayed in the historical records.

[0038] In step S103, based on the number of presentations and the number of on-screen appearances, the presentation order of each candidate word in the candidate word set is determined.

[0039] The method for determining the display order of candidate words provided in the embodiment of the present disclosure can determine the display order of each candidate word according to the number of times each candidate word is displayed and the number of times it appears on the screen, so that the user can easily and quickly find the required candidate word when performing input operations based on the candidate words.

[0040] For example, the display times and screen times of each candidate word can be maintained through Beta distribution. Maintain the number of times the candidate word is displayed and the number of times it appears on the screen. Wherein, a represents the number of times the candidate word appears on the screen, and b represents the number of times the candidate word is not on the screen. On this basis, a+b is the number of times the candidate word is displayed. In addition, during the use of the input method, the number of times the candidate word appears on the screen and the number of times it is displayed can be updated by Beta(p|a,b)+count(m1,m2)=Beta(p|a+m1,b+m2). Wherein, m1 is used to update the number of times the candidate word appears on the screen, and m2 is used to update the number of times the candidate word is not on the screen. For example, if the input method displays a candidate word and the user displays the candidate word on the screen, the value of m1 is 1 and the value of m2 is 0.

[0041] For example, for each candidate word, the ratio between the number of screen times and the number of display times can be determined respectively, and then the ranking factor for ranking can be obtained by the determined ratio. For the convenience of description below, the ratio between the number of screen times of a candidate word and the number of display times of the candidate word is referred to as the first ratio.

[0042] Figure 2This is a flow chart of a method for determining the display order of each candidate word in a candidate word set based on the display times and the screen times shown in the present disclosure, such as Figure 2 As shown, the following steps are included.

[0043] In step S201, a first proportion is determined for each candidate word in the candidate word set.

[0044] In step S202, a ranking factor is determined based on the first proportion.

[0045] In step S203, the candidate words in the candidate word set are sorted based on the sorting factor to obtain a display order of the candidate words in the candidate word set.

[0046] In the embodiment of the present disclosure, the first proportion can approximately represent the possibility of the candidate word being displayed on the screen by the user. In other words, if the first proportion is high, it means that the subsequent words are likely to be displayed on the screen by the user when they are displayed. Therefore, the present disclosure determines the sorting factor through the first proportion, so that the candidate words frequently used by the user are sorted first, thereby reducing the operation cost incurred by the user in searching for the candidate words.

[0047] As a feasible implementation method, the first proportion may be directly used as a ranking factor.

[0048] Figure 3 is another method flow chart of determining the display order of each candidate word in the candidate word set based on the display times and the screen times shown in the present disclosure, such as Figure 3 As shown, step S301 and step S303 in the embodiment of the present disclosure are the same as Figure 2 The execution methods of step S201 and step S203 are similar and will not be described in detail here.

[0049] In step S302, the first proportion is used as a ranking factor.

[0050] The method provided by the embodiment of the present disclosure uses the first proportion as a sorting factor to sort the candidate words, so that the sorting method of the candidate words is consistent with the user's usage requirements, thereby improving the convenience of user operation.

[0051] Usually, candidate words with the same first proportion may have a large difference in the number of displays corresponding to them. For example, candidate word A has a display number of 10, a screen time of 8, and a first proportion of 0.8. Candidate word B has a display number of 100, a screen time of 80, and a first proportion of 0.8. It can be seen that although candidate word A has the same first proportion as candidate word B, through analysis of the screen time and display times, it can be seen that candidate word A should actually have a higher priority than candidate word B. Therefore, the method of directly using the first proportion as a sorting factor in the above embodiment cannot achieve a better sorting of such special candidate words. In view of this, in one embodiment of the present disclosure, the display times of candidate words can be further introduced on the basis of the first proportion, so as to jointly determine the sorting factor by the first proportion and the display times.

[0052] Figure 4 This is another method flow chart of determining the display order of each candidate word in the candidate word set based on the display times and the screen times shown in the present disclosure, such as Figure 4 As shown, step S401 and step S403 in the embodiment of the present disclosure are the same as Figure 2 The execution methods of step S201 and step S203 are similar and will not be described in detail here.

[0053] In step S402, a ranking factor is determined based on the first proportion and the number of impressions.

[0054] In the disclosed embodiment, based on the first proportion, the number of displays is used as an auxiliary reference to improve the confidence of the ranking factor, thereby making the display order of the candidate words more in line with user needs.

[0055] In one implementation, the ranking factor is determined based on the first proportion and the number of displays, for example, by using the following formula.

[0056] For example, you can use Determine the ranking factor. Where j is used to identify the candidate word, t represents the current time, and T j,t represents the number of times candidate word j has been displayed up to the current moment, represents the first proportion of candidate word j up to the current moment, Sj t represents the ranking factor of candidate word j up to the current moment. In the above embodiment, for a certain moment t, 2lnt can be regarded as a constant. Based on the above formula, on the one hand, for the case where the number of candidate word displays is large, The value of the item is small, and the sorting factor S jt With the first proportion In other words, when the candidate words are displayed more times, the first proportion has a higher confidence level, and the ranking factor mainly refers to the first proportion. On the other hand, when the candidate words are displayed less times, The value of the item is large, and the sorting factor S jt by In other words, when the number of candidate words displayed is small, The item is used as an auxiliary parameter to ensure the confidence of the ranking factor when the confidence of the first proportion is low, thereby making the display order of candidate words more in line with user needs.

[0057] In addition, in the early stage of using the input method, each candidate word corresponding to the specified character has only a small number of displays, or is not displayed at all. In this case, the confidence of the first proportion and the number of displays are low. Even if the ranking factor is determined by the first proportion and the number of displays, it is still impossible to guarantee that the ranking factor has a high confidence. In view of this, in one embodiment of the present disclosure, on the basis of the first proportion and the number of displays, the ratio between the number of times a candidate word appears on the screen and the total number of times all candidate words in the candidate word set appear on the screen (for the sake of ease of description below, this ratio will be referred to as the second proportion) can be further introduced as an auxiliary parameter, and the ranking factor can be determined by the first proportion, the number of displays and the second proportion.

[0058] Figure 5 This is another method flow chart of determining the display order of each candidate word in the candidate word set based on the display times and the screen times shown in the present disclosure, such as Figure 5 As shown, step S501 and step S503 in the embodiment of the present disclosure are the same as Figure 2 The execution methods of step S201 and step S203 are similar and will not be described in detail here.

[0059] In step S502, a ranking factor is determined based on the first proportion, the number of impressions, and the second proportion.

[0060] The second proportion is the ratio between the number of screen appearances of the candidate word and the total number of screen appearances of all candidate words in the candidate word set.

[0061] In the disclosed embodiment, the second proportion is introduced based on the first proportion and the number of displays, so as to further improve the confidence of the ranking factor. On this basis, the input method can display candidate words in a display order that meets the user's needs at the initial stage of use.

[0062] In one implementation, the ranking factor is determined based on the first proportion, the number of impressions, and the second proportion, for example, by using the following formula.

[0063] For example, you can use Determine the ranking factor. Where j is used to identify the candidate word, t represents the current time, and T j,t represents the number of times candidate word j has been displayed up to the current moment, represents the first proportion of candidate word j up to the current moment, N jt represents the second proportion of candidate word j up to the current moment, Sj t represents the ranking factor of candidate word j up to the current moment, and A and 0.6 are both correction coefficients.

[0064] In addition, for the wrong words that the user mistakenly puts on the screen, the first proportion, the number of displays, and the second proportion are all small, and the final ranking factor is also small. In other words, in the embodiment of the present disclosure, the wrong words that the user mistakenly puts on the screen will be ranked later in the order of the candidate words in the candidate word set. But for the user, simply placing the wrong words that are mistakenly put on the screen at the end cannot meet the actual needs of the user. In view of this, in one embodiment of the present disclosure, the candidate words whose ranking factors are less than or equal to the ranking factor threshold can be shielded so that the shielded candidate words are no longer displayed.

[0065] Figure 6 is a flow chart of a method for screening candidate words according to ranking factors shown in the present disclosure, such as Figure 6 As shown, steps S601, S602 and S603 in the embodiment of the present disclosure are Figure 2 The execution methods of step S201, step S202 and step S203 are similar and will not be repeated here.

[0066] In step S604, candidate words whose ranking factors are less than or equal to the ranking factor threshold are shielded, so that the shielded candidate words are no longer displayed.

[0067] In the disclosed embodiment, the wrong words that the user mistakenly put on the screen can be shielded so that the wrong words that are mistakenly put on the screen are no longer displayed. Among them, since the wrong words that the user mistakenly put on the screen are usually learning words obtained by the input method based on the user input, rather than the system words configured by default by the input method. Therefore, as a preferred method, only the learning words in the candidate word set can be screened and shielded.

[0068] In one feasible way, the candidate word shielding can be achieved by deleting the candidate words. In addition, considering that the shielded candidate words may not only be wrong words that the user mistakenly puts on the screen, but also may be candidate words that the user does not often use. Therefore, in another feasible way, the candidate words to be shielded may not be deleted, but only the candidate words to be shielded may be configured not to be displayed. On this basis, the shielded candidate words and the relevant data of the shielded candidate words (for example, the first proportion, the second proportion and the ranking factor) can be retained to remove the shielding when the subsequent ranking factor is greater than the ranking factor threshold again. For example, for the shielded candidate words, the user can increase the first proportion and the second proportion of the candidate words by inputting and putting the candidate words on the screen multiple times, thereby increasing the ranking factor of the candidate words, so that the shielding of the candidate words is lifted.

[0069] Furthermore, when the user inputs a designated character, the input method may display each candidate word in the candidate word set that is not blocked according to the determined display order.

[0070] Figure 7 is a flow chart of a method for screening candidate words according to ranking factors shown in the present disclosure, such as Figure 7 As shown, steps S701, S702, S703 and S704 in the embodiment of the present disclosure are Figure 6 The execution methods of step S601, step S602, step S603 and step S604 are similar and will not be described in detail here.

[0071] In step S705, in response to determining that the user inputs a designated character, each candidate word in the candidate word set that is not blocked is displayed in the determined display order.

[0072] Through the method provided by the embodiment of the present disclosure, the user can obtain multiple candidate words that are displayed in the order of display and are not blocked by inputting specified characters, and then select the corresponding candidate word according to actual needs to perform the on-screen operation to complete the word input.

[0073] Based on the same concept, the embodiment of the present disclosure also provides a device for determining the display order of candidate words.

[0074] It is understandable that the device for determining the display order of candidate words provided by the embodiments of the present disclosure includes hardware structures and / or software modules corresponding to the execution of each function in order to realize the above functions. In combination with the modules and algorithm steps of each example disclosed in the embodiments of the present disclosure, the embodiments of the present disclosure can be implemented in the form of hardware or a combination of hardware and computer software. Whether a function is executed in the form of hardware or computer software driving hardware depends on the specific application and design constraints of the technical solution. Those skilled in the art may use different methods to implement the described functions for each specific application, but such implementation should not be considered to exceed the scope of the technical solution of the embodiments of the present disclosure.

[0075] Figure 8 It is a flow chart of displaying candidate words to a user as shown in the present disclosure.

[0076] For example, Figure 8 As shown, for each candidate word in the candidate word set corresponding to the specified character, the number of times each candidate word is displayed to the user can be recorded, as well as the number of times the user operates the candidate word on the screen in the historical record, and then the Beta distribution value for the number of times on the screen and the number of times not on the screen can be maintained for each candidate word. Accordingly, the ranking factor of each candidate word can be calculated based on the maintained number of times on the screen and the number of times displayed, and then the candidate word with a ranking factor less than the ranking factor threshold can be used as the candidate word to be blocked. Furthermore, when the user inputs a specified character, the candidate word set corresponding to the specified character can be determined, and the candidate words that need to be blocked can be screened out from the candidate word set. For example, for candidate words W1, candidate word W2 to candidate word W n If the ranking factor of candidate word W2 is less than or equal to the ranking factor threshold, candidate word W2 is blocked, and only candidate words W1, candidate word W3, candidate word W4 to candidate word W1 are subsequently blocked. n Further, for each candidate word that is not blocked, the candidate words can be sorted according to the sorting factor of each candidate word, and then the sorted candidate words are displayed to the user. For example, if candidate words W1, candidate words W3 to candidate words W n The ranking factors of each candidate word are B1, B3 to B n , and the order of the ranking factors is B3>B n >...>B1, then the display order of the candidate words is B3, B n To B1, the method provides candidate word sorting in a display order that can meet user needs, which can improve the convenience of user word input.

[0077] Fig. 9 is a block diagram of a device for determining the display order of candidate words disclosed in the present invention. Fig. 9 , the device 800 comprises

[0078] The acquisition module 801 is used to acquire the candidate word set corresponding to the specified character. The determination module 802 is used to determine the number of times each candidate word in the candidate word set is displayed. The number of times each candidate word in the candidate word set is displayed on the screen. And the display order of each candidate word in the candidate word set is determined based on the number of displays and the number of times on the screen.

[0079] In one implementation, the determination module 802 determines the display order of each candidate word in the candidate word set based on the number of displays and the number of times on the screen: for each candidate word in the candidate word set, a first proportion is determined, and the first proportion is the ratio between the number of times the candidate word is on the screen and the number of times the candidate word is displayed. Based on the first proportion, a sorting factor is determined. Based on the sorting factor, the candidate words in the candidate word set are sorted to obtain the display order of each candidate word in the candidate word set.

[0080] In one implementation, the determination module 802 determines the ranking factor based on the first proportion in the following manner: using the first proportion as the ranking factor.

[0081] In one implementation, the determination module 802 determines the ranking factor based on the first proportion in the following manner: determining the ranking factor based on the first proportion and the number of impressions.

[0082] In one implementation, the determination module 802 uses the following formula to determine the ranking factor based on the first proportion and the number of impressions: Among them, j is used to identify the candidate word, t represents the current time, represents the number of times the candidate word j is displayed as of the current time, represents the first proportion of the candidate word j as of the current time, and represents the ranking factor of the candidate word j as of the current time.

[0083] In one implementation, the determination module 802 determines the ranking factor based on the first proportion in the following manner: determining the ranking factor based on the first proportion, the number of displays, and the second proportion, wherein the second proportion is the ratio of the number of times the candidate word appears on the screen to the total number of times all candidate words in the candidate word set appear on the screen.

[0084] In one implementation, the determination module 802 uses the following formula to determine the ranking factor based on the first proportion, the number of impressions, and the second proportion: Among them, j is used to identify the candidate word, t represents the current time, represents the number of times the candidate word j is displayed as of the current time, represents the first proportion of the candidate word j as of the current time, represents the second proportion of the candidate word j as of the current time, and represents the ranking factor of the candidate word j as of the current time.

[0085] In one embodiment, the device further comprises a processing module.

[0086] Fig.10is another block diagram of a device for determining the display order of candidate words disclosed in the present invention. Fig.10 As shown, the device 800 further includes a processing module 803 .

[0087] The processing module 803 is used to shield the candidate words whose ranking factors are less than or equal to the ranking factor threshold, so that the shielded candidate words are no longer displayed.

[0088] In one implementation, the processing module 803 is further configured to: in response to determining that the user inputs a specified character, display each candidate word in the candidate word set that is not blocked according to the determined display order.

[0089] Regarding the device in the above embodiment, the specific manner in which each module performs operations has been described in detail in the embodiment of the method, and will not be elaborated here.

[0090] According to an embodiment of the present disclosure, the present disclosure also provides an electronic device, a readable storage medium and a computer program product.

[0091] Fig.11 A schematic block diagram of an example electronic device 900 that can be used to implement an embodiment of the present disclosure is shown. The electronic device is intended to represent various forms of digital computers, such as laptop computers, desktop computers, workstations, personal digital assistants, servers, blade servers, mainframe computers, and other suitable computers. The electronic device can also represent various forms of mobile devices, such as personal digital processing, cellular phones, smart phones, wearable devices, and other similar computing devices. The components shown herein, their connections and relationships, and their functions are merely examples and are not intended to limit the implementation of the present disclosure described and / or required herein.

[0092] like Fig.11 As shown, the device 900 includes a computing unit 901, which can perform various appropriate actions and processes according to a computer program stored in a read-only memory (ROM) 902 or a computer program loaded from a storage unit 908 into a random access memory (RAM) 903. In the RAM 903, various programs and data required for the operation of the device 900 can also be stored. The computing unit 901, the ROM 902, and the RAM 903 are connected to each other via a bus 904. An input / output (I / O) interface 905 is also connected to the bus 904.

[0093] A number of components in the device 900 are connected to the I / O interface 905, including: an input unit 906, such as a keyboard, a mouse, etc.; an output unit 907, such as various types of displays, speakers, etc.; a storage unit 908, such as a disk, an optical disk, etc.; and a communication unit 909, such as a network card, a modem, a wireless communication transceiver, etc. The communication unit 909 allows the device 900 to exchange information / data with other devices through a computer network such as the Internet and / or various telecommunication networks.

[0094] The computing unit 901 may be a variety of general and / or special processing components with processing and computing capabilities. Some examples of the computing unit 901 include, but are not limited to, a central processing unit (CPU), a graphics processing unit (GPU), various dedicated artificial intelligence (AI) computing chips, various computing units running machine learning model algorithms, digital signal processors (DSPs), and any appropriate processors, controllers, microcontrollers, etc. The computing unit 901 performs the various methods and processes described above, such as a method for determining the order of candidate word presentation. For example, in some embodiments, the method for determining the order of candidate word presentation may be implemented as a computer software program, which is tangibly contained in a machine-readable medium, such as a storage unit 908. In some embodiments, part or all of the computer program may be loaded and / or installed on the device 900 via ROM 902 and / or communication unit 909. When the computer program is loaded into RAM 903 and executed by the computing unit 901, one or more steps of the method for determining the order of candidate word presentation described above may be performed. Alternatively, in other embodiments, the computing unit 901 may be configured to perform a method for determining the order of candidate word presentation by any other appropriate means (e.g., by means of firmware).

[0095] Various implementations of the systems and techniques described above herein can be implemented in digital electronic circuit systems, integrated circuit systems, field programmable gate arrays (FPGAs), application specific integrated circuits (ASICs), application specific standard products (ASSPs), systems on chips (SOCs), load programmable logic devices (CPLDs), computer hardware, firmware, software, and / or combinations thereof. These various implementations can include: being implemented in one or more computer programs that can be executed and / or interpreted on a programmable system including at least one programmable processor, which can be a special purpose or general purpose programmable processor that can receive data and instructions from a storage system, at least one input device, and at least one output device, and transmit data and instructions to the storage system, the at least one input device, and the at least one output device.

[0096] The program code for implementing the method of the present disclosure may be written in any combination of one or more programming languages. These program codes may be provided to a processor or controller of a general-purpose computer, a special-purpose computer, or other programmable data processing device, so that the program code, when executed by the processor or controller, enables the functions / operations specified in the flow chart and / or block diagram to be implemented. The program code may be executed entirely on the machine, partially on the machine, partially on the machine and partially on a remote machine as a stand-alone software package, or entirely on a remote machine or server.

[0097] In the context of the present disclosure, a machine-readable medium may be a tangible medium that may contain or store a program for use by or in conjunction with an instruction execution system, device, or equipment. A 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, device, or equipment, or any suitable combination of the foregoing. A more specific example of a machine-readable storage medium may include an electrical connection based on one or more lines, a portable computer disk, 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 disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.

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

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

[0100] A computer system may include a client and a server. The client and the server are generally remote from each other and usually interact through a communication network. The relationship of client and server is generated by computer programs running on respective computers and having a client-server relationship with each other. The server may be a cloud server, a server of a distributed system, or a server combined with a blockchain.

[0101] It should be understood that the various forms of processes shown above can be used to reorder, add or delete steps. For example, the steps recorded in this disclosure can be executed in parallel, sequentially or in different orders, as long as the desired results of the technical solutions disclosed in this disclosure can be achieved, and this document does not limit this.

[0102] The above specific implementations do not constitute a limitation on the protection scope of the present disclosure. It should be understood by those skilled in the art that various modifications, combinations, sub-combinations and substitutions can be made according to design requirements and other factors. Any modification, equivalent substitution and improvement made within the spirit and principle of the present disclosure shall be included in the protection scope of the present disclosure.

Claims

1. A method for determining a display order of candidate words, comprising: Obtaining a candidate word set corresponding to a specified character, and determining the number of times each candidate word in the candidate word set is displayed, wherein the specified character is a single character or a string consisting of multiple characters, and the candidate word set includes multiple candidate words separately maintained for the specified character; Determine the number of times each candidate word in the candidate word set is displayed on the screen; For each candidate word in the candidate word set, a first proportion is determined respectively, where the first proportion is a ratio between the number of times the candidate word appears on the screen and the number of times the candidate word is displayed; Determine a ranking factor based on the first proportion, the number of displays, and a second proportion, wherein the second proportion is a ratio between the number of times the candidate word appears on the screen and the total number of times all candidate words in the candidate word set appear on the screen; Based on the ranking factor, the candidate words in the candidate word set are ranked to obtain a display order of the candidate words in the candidate word set.

2. The method according to claim 1, wherein: The ranking factor is determined based on the first proportion, the number of impressions, and the second proportion using the following formula: Among them, j is used to identify the candidate word, t represents the current time, represents the number of times candidate word j has been displayed up to the current moment, represents the first proportion of candidate word j up to the current moment, represents the second proportion of candidate word j up to the current moment, represents the ranking factor of candidate word j up to the current moment, and A is the correction coefficient.

3. The method according to claim 2, further comprising: The candidate words whose ranking factors are less than or equal to the ranking factor threshold are blocked so that the blocked candidate words are no longer displayed.

4. The method according to claim 3, further comprising: In response to determining that the user inputs the designated character, each candidate word in the candidate word set that is not blocked is displayed according to the determined display order.

5. A device for determining a display order of candidate words, comprising: An acquisition module, used for acquiring a candidate word set corresponding to a specified character, wherein the specified character is a single character or a string consisting of multiple characters, and the candidate word set includes multiple candidate words separately maintained for the specified character; A determination module, used to determine the number of times each candidate word in the candidate word set is displayed; Determine the number of times each candidate word in the candidate word set is displayed on the screen; and for determining a first proportion for each candidate word in the candidate word set, wherein the first proportion is a ratio between the number of times the candidate word appears on the screen and the number of times the candidate word is displayed; Determine a ranking factor based on the first proportion, the number of displays, and a second proportion, wherein the second proportion is a ratio between the number of times the candidate word appears on the screen and the total number of times all candidate words in the candidate word set appear on the screen; Based on the ranking factor, the candidate words in the candidate word set are ranked to obtain a display order of the candidate words in the candidate word set.

6. The device according to claim 5, wherein: The determination module determines the ranking factor based on the first proportion, the number of impressions, and the second proportion using the following formula: Among them, j is used to identify the candidate word, t represents the current time, represents the number of times candidate word j has been displayed up to the current moment, represents the first proportion of candidate word j up to the current moment, represents the second proportion of candidate word j up to the current moment, represents the ranking factor of candidate word j up to the current moment, and A is the correction coefficient.

7. The device according to claim 6, further comprising a processing module, wherein the processing module is configured to: The candidate words whose ranking factors are less than or equal to the ranking factor threshold are blocked so that the blocked candidate words are no longer displayed.

8. The device according to claim 7, wherein the processing module is further configured to: In response to determining that the user inputs the designated character, each candidate word in the candidate word set that is not blocked is displayed according to the determined display order.

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

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

11. A computer program product, comprising a computer program, which, when executed by a processor, implements the method according to any one of claims 1 to 4.

Images