CN111782895A

CN111782895A - Retrieval processing method and device, readable medium and electronic equipment

Info

Publication number: CN111782895A
Application number: CN202010634550.4A
Authority: CN
Inventors: 王鑫宇; 张永华
Original assignee: Beijing ByteDance Network Technology Co Ltd
Current assignee: Beijing ByteDance Network Technology Co Ltd
Priority date: 2020-07-02
Filing date: 2020-07-02
Publication date: 2020-10-16
Anticipated expiration: 2040-07-02
Also published as: CN111782895B

Abstract

The disclosure relates to a retrieval processing method, a retrieval processing device, a readable medium and an electronic device, wherein the method comprises the following steps: receiving retrieval information, wherein the retrieval information comprises a plurality of first characters; searching according to the searching information to obtain target content corresponding to the searching information, wherein the target content comprises a plurality of second characters; acquiring a plurality of first character strings corresponding to the number of characters from the retrieval information and a plurality of second character strings corresponding to the number of characters from the target content for each number of characters in a plurality of preset numbers of characters; aiming at each character number, respectively matching each first character string corresponding to the character number with each second character string corresponding to the character number one by one; and determining the correlation degree between the retrieval information and the target content according to the matching result. Through the technical scheme, the finally determined correlation degree between the retrieval information and the target content is more accurate, so that an accurate basis is provided for judging whether the target content meets the retrieval intention of the user.

Description

Retrieval processing method and device, readable medium and electronic equipment

Technical Field

The present disclosure relates to the field of search, and in particular, to a search processing method and apparatus, a readable medium, and an electronic device.

Background

In the search field, a search is generally performed based on search information such as a search word or a search word input by a user to obtain a corresponding search result. The correlation degree between the retrieval result and the retrieval information input by the user can reflect whether the retrieval result conforms to the retrieval intention of the user. The higher the correlation degree between the retrieval result and the retrieval information is, the more the retrieval result can be represented to conform to the retrieval intention of the user. In the related art, generally, word granularity matching is performed between the search information and the search result to determine the correlation between the search information and the search result, however, the word granularity matching method has low accuracy in determining the correlation between the search information and the search result, and cannot accurately reflect the correlation between the search result and the search information.

Disclosure of Invention

This summary is provided to introduce a selection of concepts in a simplified form that are further described below in the detailed description. This summary is not intended to identify key features or essential features of the claimed subject matter, nor is it intended to be used to limit the scope of the claimed subject matter.

In a first aspect, the present disclosure provides a search processing method, including: receiving retrieval information, wherein the retrieval information comprises a plurality of first characters; retrieving according to the retrieval information to obtain target content corresponding to the retrieval information, wherein the target content comprises a plurality of second characters; for each character number in a plurality of preset character numbers, acquiring a plurality of first character strings corresponding to the character number from the retrieval information, and acquiring a plurality of second character strings corresponding to the character number from the target content, wherein each first character string comprises a plurality of continuous first characters, each second character string comprises a plurality of continuous second characters, and each character number is smaller than the minimum value of the total number of the first characters and the total number of the second characters; aiming at each character number, respectively matching each first character string corresponding to the character number with each second character string corresponding to the character number one by one; and determining the correlation degree between the retrieval information and the target content according to the matching result.

In a second aspect, the present disclosure provides a search processing apparatus, the apparatus comprising: a receiving module configured to receive search information, wherein the search information includes a plurality of first characters; a retrieval module configured to perform retrieval according to the retrieval information to obtain target content corresponding to the retrieval information, wherein the target content includes a plurality of second characters; an obtaining module configured to obtain, for each of a plurality of preset numbers of characters, a plurality of first character strings corresponding to the number of characters from the search information, and a plurality of second character strings corresponding to the number of characters from the target content, where each of the first character strings includes a number of consecutive first characters of the number of characters, each of the second character strings includes a number of consecutive second characters of the number of characters, and each of the number of characters is smaller than a minimum value between a total number of the first characters and a total number of the second characters; a matching module configured to match, for each of the character numbers, each of the first character strings corresponding to the character number with each of the second character strings corresponding to the character number one by one, respectively; a determining module configured to determine a correlation between the retrieval information and the target content according to a matching result.

In a third aspect, the present disclosure provides a computer readable medium having stored thereon a computer program which, when executed by a processing apparatus, performs the steps of the method provided by the first aspect of the present disclosure.

In a fourth aspect, the present disclosure provides an electronic device comprising: a storage device having a computer program stored thereon; processing means for executing the computer program in the storage means to implement the steps of the method provided by the first aspect of the present disclosure.

By the technical scheme, each first character string corresponding to the number of characters can be matched with each second character string corresponding to the number of characters one by one aiming at each number of characters in a plurality of preset numbers of characters, and the correlation degree between the retrieval information and the target content is determined according to the matching result. Therefore, compared with a word granularity matching mode in the related technology, the matching between characters with finer granularity can be carried out, so that the matching result is more accurate. And according to a plurality of preset character numbers, character granularity matching can be carried out on the retrieval information and the target content in an iterative matching mode. Through the iterative matching mode, the second character most relevant to each first character can be respectively determined according to the matching result, so that the finally determined correlation degree between the retrieval information and the target content is more accurate, and an accurate basis is provided for judging whether the target content meets the retrieval intention of the user.

Additional features and advantages of the disclosure will be set forth in the detailed description which follows.

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 features are not necessarily drawn to scale.

In the drawings:

FIG. 1 is a flow diagram illustrating a method of search processing according to an exemplary embodiment.

Fig. 2 is a flow diagram illustrating a method of search processing according to another exemplary embodiment.

Fig. 3 is a schematic diagram illustrating a first matching matrix in accordance with an exemplary embodiment.

FIG. 4 is a flow diagram illustrating a method of determining relevance of retrieved information to itself, according to an example embodiment.

Fig. 5 is a diagram illustrating a second matching matrix in accordance with an exemplary embodiment.

Fig. 6 is a block diagram illustrating a retrieval processing apparatus according to an exemplary embodiment.

Fig. 7 is a schematic structural diagram of an electronic device according to an exemplary embodiment.

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 is to 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 thorough and complete 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", "an", and "the" modifications in this disclosure are intended to be illustrative rather than limiting, and that those skilled in the art will recognize that "one or more" may be used unless the context clearly dictates 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.

Fig. 1 is a flowchart illustrating a retrieval processing method according to an exemplary embodiment, which may be applied to an electronic device having a processing capability, such as a terminal or a server. As shown in FIG. 1, the method may include S101-S105.

In S101, search information is received.

The search information may be a search word or a search word that is input when the user wants to perform an information query. Wherein the search information may include a plurality of first characters. In the present disclosure, a character may include letters, chinese characters, numbers or other symbols representing data and information, and the character is the smallest data access unit in the data structure, for example, one letter may be used as one character, and one chinese character may be used as one character.

In S102, a search is performed based on the search information to obtain target content corresponding to the search information.

In this step, a search can be performed according to the search information by any search method in the related art, and a search result is obtained, where the search result is the target content corresponding to the search information. Wherein the target content may include a plurality of second characters. The total number of the first characters and the total number of the second characters may be the same or different, and the present disclosure is not particularly limited.

In an alternative embodiment, the retrieval information input by the user may be retrieval information for media files, which may include, for example, audio files such as songs, video files such as music clips, and the like. Accordingly, the retrieved target content may be the name of a media file, such as the title of a song.

In S103, for each of a plurality of preset numbers of characters, a plurality of first character strings corresponding to the number of characters are acquired from the search information, and a plurality of second character strings corresponding to the number of characters are acquired from the target content.

Each first character string may include a plurality of consecutive first characters, each second character string may include a plurality of consecutive second characters, and each number of characters is smaller than the minimum value between the total number of the first characters and the total number of the second characters. The number of the plurality of preset characters may be preset, and the present disclosure is not particularly limited. For example, 1 to 5 can be set.

Illustratively, for example, the received search information is gghjj # & # ghjed, with 14 first characters in total, and the corresponding target content is ghjed # & # gghjj, with 14 second characters in total. In the following description, the retrieval processing method provided by the present disclosure is described in a complete embodiment by taking the retrieval information and the target content as an example. It should be noted that the form of the search information and the target content and the number of the plurality of preset characters in this embodiment are merely exemplary illustrations, and do not limit the embodiments of the disclosure.

Illustratively, taking the number of characters as 2 as an example, a plurality of first character strings with the number of characters as 2 may be obtained from the search information, each first character string may include 2 consecutive first characters, and the plurality of first character strings may be gg, gh, hh, hj, jj, j #, # &, & #, # g, gh, hj, je, ed. A plurality of second character strings with the number of characters of 2 are obtained from the target content, each second character string may include 2 consecutive second characters, and the plurality of second character strings may be gh, hj, je, ed, d #, # &, & #, # g, gg, gh, hh, hj, jj.

The first character string and the second character string corresponding to other character numbers are similar to the above obtaining manner, and are not listed one by one here.

In S104, for each number of characters, each first character string corresponding to the number of characters is respectively matched with each second character string corresponding to the number of characters one by one.

In S105, the degree of correlation between the retrieval information and the target content is determined based on the matching result.

Taking the number of characters as 2 as an example, for each first character string with the number of characters as 2, matching the first character string with each second character string with the number of characters as 2 one by one, namely performing consistency comparison, if the first character string is consistent with the second character string, considering the first character string as matched, and if the first character string is inconsistent with the second character string, considering the first character string as unmatched. Illustratively, for example, for a first character string "gg" with the number of characters being 2, if there is a second character string also "gg", the second character string is considered to match the first character string.

The first character string and the second character string corresponding to the other number of characters are similar to the matching manner described above. For example, the first character string with the number of characters being 1 and the second character string are matched, the first character string with the number of characters being 2 and the second character string are matched, and so on. Thus, the present disclosure can perform matching between characters of finer granularity than matching of word granularity in the related art. And according to a plurality of preset character numbers, character granularity matching can be carried out on the retrieval information and the target content in an iterative matching mode. Through an iterative matching mode, the second character most relevant to each first character can be respectively determined according to the matching result.

Illustratively, for the first character g in the search information, g appears in the target content for a plurality of times, through the iterative matching, the ninth character g in the target content can be determined to be most relevant to the first character g, instead of the first character g and the tenth character g in the target content. Therefore, the second character most relevant to each first character can be respectively determined, the finally determined correlation degree between the retrieval information and the target content can be more accurate, and the correlation degree between the retrieval information and the target content can be more represented.

Fig. 2 is a flowchart illustrating a retrieval processing method according to another exemplary embodiment, and as shown in fig. 2, the above S105 may include S201 and S202.

In S201, according to the matching result, the target second character most related to each first character and the correlation degree between the first character and its most related target second character are respectively determined from the target content.

In an alternative embodiment, the target second character most relevant to each first character may be determined separately by establishing a matrix. The retrieval processing method provided by the present disclosure may further include:

a first matching matrix is initialized. The first matching matrix may be a two-dimensional matrix, one dimension of the first matching matrix is arranged according to the sequence of the first characters in the search information, the other dimension is arranged according to the sequence of the second characters in the target content, and each element in the initialized first matching matrix has the same initial value.

For example, the retrieval information may be used as a row of the first matching matrix and the target content may be used as a column of the first matching matrix, or the retrieval information may be used as a column of the first matching matrix and the target content may be used as a row of the first matching matrix, for example, and the disclosure is not limited in particular. As shown in fig. 3, the first matching matrix shown in fig. 3 is illustrated by taking the search information as a row of the matrix and the target content as a column of the matrix, but is not intended to limit the embodiments of the present disclosure. Each element in the initialized first matching matrix has the same initial value, which may be 0, for example.

An exemplary implementation of this step S201 may be:

firstly, aiming at each first character string, under the condition that a matching result represents that a second character string matched with the first character string exists, adding preset values to element values of elements at corresponding positions of the first character string and the second character string in a first matching matrix so as to update the first matching matrix.

The different numbers of characters may correspond to the same preset value, preferably, the different numbers of characters may correspond to different preset values, and the higher the number of characters is, the larger the corresponding preset value may be, so that the increased preset value may reflect the matching degree between the characters more.

For example, for a first character string with the number of characters being 1, taking the first character g in the search information as an example, which matches with the first character g, the ninth character g and the tenth character g in the target content, the element values of the elements in the first row and the first column, the first row and the ninth column and the first row and the tenth column of the first matching matrix may be increased by preset values of 1. And then updating the first matching matrix according to the matching result of the second character g in the retrieval information, and the like.

For a first character string with the number of characters being 2, taking the first character string gg as an example, the first character string is matched with a second character string gg formed by a ninth character and a tenth character in the target content, and the element values of the elements in the ninth column in the first row and the tenth column in the second row of the first matching matrix may be respectively increased by preset values 2.

For other numbers of characters, the updating of the first matching matrix may be similar to the above-described manner, and is not described one by one here. For example, the preset value corresponding to the number of characters being 3 may be 3, the preset value corresponding to the number of characters being 4 may be 4, and the preset value corresponding to the number of characters being 5 may be 5. The preset values corresponding to different numbers of characters are merely exemplary illustrations, and the values of the preset values are not specifically limited in the present disclosure.

And then, after the first matching matrix is updated, determining a target element with the maximum element value in the dimension of the first character in the first matching matrix aiming at each first character, determining a second character corresponding to the target element as a target second character most relevant to the first character, and taking the element value of the target element as the correlation degree between the first character and the target second character.

The first matching matrix shown in fig. 3 is the matrix after the update is completed. For example, for a first character g in the search information, a target element with a largest element value in a dimension is an element in the ninth column of the first row, and a second character corresponding to the target element is a ninth character g in the target content. In this way, the first character g in the search information can be determined to be most relevant to the ninth character g in the target content, and the degree of correlation between the two can be 15. For other first characters and the like in the search information, for example, the tenth character g in the target content that is most related to the second character g in the search information may be determined, and the degree of correlation between the two may be 29.

In S202, the correlation between the search information and the target content is determined according to the correlation between the first character and the target second character most correlated therewith.

Illustratively, this step S202 may include:

determining the sum of the correlation degrees between each first character and the most relevant target second character as a first correlation degree; and determining the correlation degree between the retrieval information and the target content according to the first correlation degree.

In one embodiment, the first degree of correlation may be used as a degree of correlation between the search information and the target content. In another embodiment, the correlation between the retrieval information and the target content can be determined by combining the correlation between the retrieval information and the target content.

In the present disclosure, when determining the correlation between the search information and itself, the character granularity may be matched by the above iterative matching method to determine the correlation. Fig. 4 is a flowchart illustrating a method of determining relevance of retrieved information to itself according to an example embodiment, which may include S401-S406, as shown in fig. 4.

In S401, a second matching matrix is initialized.

The second matching matrix is a two-dimensional matrix, each dimension of the second matching matrix is arranged according to the sequence of the first characters in the retrieval information, and each element in the initialized second matching matrix has the same initial value. The initial value may be the same as the initial value of the element in the first matching matrix, and may be 0, for example. Fig. 5 is a diagram illustrating a second matching matrix in accordance with an exemplary embodiment.

In S402, for each number of characters, a plurality of character strings corresponding to the number of characters are acquired from the search information.

The character string corresponding to the number of characters may include a plurality of consecutive first characters of the character. The manner of acquiring the plurality of character strings corresponding to the number of characters has been explained in detail above.

In S403, for each number of characters, character strings corresponding to the number of characters are matched with each other. The plurality of numbers of characters may be a plurality of preset numbers of characters as described above. For example, the number of the grooves may be 1 to 5.

In S404, the element values of the elements at the corresponding positions of the two character strings that match each other are increased by a preset value, so as to update the second matching matrix.

Different preset values can be corresponding to different character numbers, and the higher the character number is, the larger the corresponding preset value can be. And, the added preset value may be consistent with the updated first matching matrix, that is, the preset value corresponding to the number of characters being 1 may be 1, the preset value corresponding to the number of characters being 2 may be 2, and so on.

For example, taking the number of characters as 2 as an example, for the character string gg with the number of characters as 2, according to the matching result, the element values of the elements in the first row and the first column and the second row and the second column in the second matching matrix may be increased by preset values of 2. In addition, the updating of the second matching matrix for other numbers of characters is similar.

In S405, after the second matching matrix is updated, for each first character, a maximum value of element values in a dimension of the first character in the second matching matrix is determined.

The second matching matrix shown in fig. 5 is a matrix after the update is completed. Illustratively, for the first character g in the search information, the maximum value of the element in the dimension is 15. For the second character g in the search information, the maximum value of the element in the dimension is 29.

In S406, the correlation between the search information and the search information itself is determined according to the maximum value corresponding to each first character, and the correlation is used as the second correlation.

For example, the sum of the maximum values corresponding to each first character may be used as the second degree of correlation.

After determining the second degree of correlation, wherein determining the degree of correlation between the retrieval information and the target content according to the first degree of correlation may include: and determining the correlation degree between the retrieval information and the target content according to the ratio of the first correlation degree to the second correlation degree.

Illustratively, for example, a ratio of the first degree of correlation to the second degree of correlation may be determined as the degree of correlation between the retrieval information and the target content.

In the above technical solution, the first matching matrix may be updated according to the matching result of the first character string and the second character string, and according to the updated first matching matrix, the target second character most related to each first character may be respectively determined, and the correlation between the first character and the corresponding target second character is determined. When determining the correlation degree between the retrieval information and the target content, the correlation degree between the retrieval information and the retrieval information can be combined, wherein the correlation degree between the retrieval information and the retrieval information can also be determined in an iterative matching mode and a mode of establishing a second matching matrix. By the technical scheme, the correlation degree between the retrieval information and the target content can be accurately determined, so that an accurate basis is provided for judging whether the target content meets the retrieval intention of the user.

The retrieval processing method provided by the present disclosure may further include: and determining the display sequence of the target content according to the correlation between the retrieval information and the target content.

In general, a plurality of target contents can be retrieved according to the retrieval information, the correlation degree between the plurality of target contents and the retrieval information may be different, some target contents have high correlation degree with the retrieval information, and some target contents have low correlation degree with the retrieval information.

When a plurality of target contents are retrieved, for each target content, the correlation between the retrieval information and the corresponding target content can be determined by the matching mode of the character granularity in the disclosure. After the correlation between the retrieval information and each target content is determined, the display sequence of the target content can be determined according to the correlation. For example, the presentation order of the target content having a high degree of correlation with the search information may be ranked before the presentation order of the target content having a low degree of correlation with the search information. Therefore, the user can browse the target content which is more relevant to the input retrieval information, and the user experience is improved.

Based on the same inventive concept, the present disclosure also provides a search processing apparatus, and fig. 6 is a block diagram illustrating a search processing apparatus according to an exemplary embodiment, as shown in fig. 6, the apparatus 600 may include:

a receiving module 601 configured to receive search information, wherein the search information includes a plurality of first characters;

a retrieving module 602 configured to perform retrieval according to the retrieval information to obtain target content corresponding to the retrieval information, wherein the target content includes a plurality of second characters;

an obtaining module 603 configured to, for each of a plurality of preset numbers of characters, obtain, from the search information, a plurality of first character strings corresponding to the number of characters, and obtain, from the target content, a plurality of second character strings corresponding to the number of characters, where each of the first character strings includes a number of consecutive first characters of the number of characters, each of the second character strings includes a number of consecutive second characters of the number of characters, and each of the number of characters is smaller than a minimum value between a total number of the first characters and a total number of the second characters;

a matching module 604 configured to match, for each of the character numbers, each of the first character strings corresponding to the character number with each of the second character strings corresponding to the character number one by one, respectively;

a determining module 605 configured to determine a correlation degree between the retrieval information and the target content according to the matching result.

Optionally, the determining module 605 may include: a first determining sub-module configured to determine, from the target content, a target second character most relevant to each of the first characters and a degree of correlation between the first character and the target second character most relevant thereto, respectively, according to a matching result; a second determining sub-module configured to determine a degree of correlation between the retrieval information and the target content according to the degree of correlation between the first character and the target second character most correlated therewith.

Optionally, the apparatus 600 may further include: a first initialization module, configured to initialize a first matching matrix, where the first matching matrix is a two-dimensional matrix, one dimension of the first matching matrix is arranged according to an order of first characters in the search information, and the other dimension of the first matching matrix is arranged according to an order of second characters in the target content, and each element in the initialized first matching matrix has a same initial value; the first determination submodule may include: the updating submodule is configured to, for each first character string, increase element values of elements at corresponding positions of the first character string and a second character string in the first matching matrix by a preset value to update the first matching matrix if the matching result represents that the second character string matched with the first character string exists; and the third determining sub-module is configured to, after the updating of the first matching matrix is completed, determine, for each first character, a target element with a largest element value in a dimension in which the first character is located in the first matching matrix, determine a second character corresponding to the target element as a target second character most relevant to the first character, and take an element value of the target element as a correlation degree between the first character and the target second character.

Optionally, the second determining sub-module includes: a fourth determining sub-module configured to determine a sum of the degrees of correlation between each of the first characters and the target second character most correlated therewith as a first degree of correlation; a fifth determining sub-module configured to determine the degree of correlation between the retrieval information and the target content according to the first degree of correlation.

Optionally, the apparatus 600 may further include: a second initialization module configured to initialize a second matching matrix, where the second matching matrix is a two-dimensional matrix, each dimension of the second matching matrix is arranged according to the sequence of the first characters in the search information, and each element in the initialized second matching matrix has the same initial value; a character string obtaining module configured to obtain, for each of the character numbers, a plurality of character strings corresponding to the character number from the search information, wherein the character strings corresponding to the character numbers include a first character that is consecutive to the character number; a character string matching module configured to match character strings corresponding to the number of characters with each other for each of the numbers of characters; the updating module is configured to increase element values of elements at corresponding positions of two character strings which are matched with each other by a preset value so as to update the second matching matrix; a maximum value determining module configured to determine, for each of the first characters, a maximum value of element values in a dimension of the first character in the second matching matrix after the second matching matrix is updated; a correlation determining module configured to determine a correlation between the search information and the search information itself according to the maximum value corresponding to each of the first characters, and use the correlation as a second correlation; the fifth determination submodule includes: a sixth determining sub-module configured to determine the correlation between the retrieval information and the target content according to a ratio of the first correlation to the second correlation.

Optionally, the apparatus 600 may further include: a display order determination module configured to determine a display order of the target content according to the correlation between the retrieval information and the target content.

With regard to the apparatus in the above embodiments, the specific manner in which each module performs operations has been described in detail in the embodiments related to the method, and will not be described in detail here.

Referring now to FIG. 7, shown is a schematic diagram of an electronic device 700 suitable for use in implementing embodiments of the present disclosure. The terminal device in the embodiments of the present disclosure may include, but is not limited to, a mobile terminal such as a mobile phone, a notebook computer, a digital broadcast receiver, a PDA (personal digital assistant), a PAD (tablet computer), a PMP (portable multimedia player), a vehicle terminal (e.g., a car navigation terminal), and the like, and a stationary terminal such as a digital TV, a desktop computer, and the like. The electronic device shown in fig. 7 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. 7, electronic device 700 may include a processing means (e.g., central processing unit, graphics processor, etc.) 701 that may perform various appropriate actions and processes in accordance with a program stored in a Read Only Memory (ROM)702 or a program loaded from storage 708 into a Random Access Memory (RAM) 703. In the RAM 703, various programs and data necessary for the operation of the electronic apparatus 700 are also stored. The processing device 701, the ROM 702, and the RAM 703 are connected to each other by a bus 704. An input/output (I/O) interface 705 is also connected to bus 704.

Generally, the following devices may be connected to the I/O interface 705: input devices 706 including, for example, a touch screen, touch pad, keyboard, mouse, camera, microphone, accelerometer, gyroscope, etc.; an output device 707 including, for example, a Liquid Crystal Display (LCD), a speaker, a vibrator, and the like; storage 708 including, for example, magnetic tape, hard disk, etc.; and a communication device 709. The communication means 709 may allow the electronic device 700 to communicate wirelessly or by wire with other devices to exchange data. While fig. 7 illustrates an electronic device 700 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 alternatively be 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 carried on a non-transitory computer readable medium, the computer program containing program code for performing the method illustrated by the flow chart. In such embodiments, the computer program may be downloaded and installed from a network via the communication means 709, or may be installed from the storage means 708, or may be installed from the ROM 702. The computer program, when executed by the processing device 701, 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 in the present disclosure can be a computer readable signal medium or a computer readable storage medium or any combination of the two. A computer readable storage medium may be, for example, but 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.

In some embodiments, the clients, servers may communicate using any currently known or future developed network protocol, such as HTTP (HyperText transfer protocol), and may be interconnected with any form or medium of digital data communication (e.g., a communications network). Examples of communication networks include a local area network ("LAN"), a wide area network ("WAN"), the Internet (e.g., the Internet), and peer-to-peer networks (e.g., ad hoc peer-to-peer networks), as well as any currently known or future developed network.

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: receiving retrieval information, wherein the retrieval information comprises a plurality of first characters; retrieving according to the retrieval information to obtain target content corresponding to the retrieval information, wherein the target content comprises a plurality of second characters; for each character number in a plurality of preset character numbers, acquiring a plurality of first character strings corresponding to the character number from the retrieval information, and acquiring a plurality of second character strings corresponding to the character number from the target content, wherein each first character string comprises a plurality of continuous first characters, each second character string comprises a plurality of continuous second characters, and each character number is smaller than the minimum value of the total number of the first characters and the total number of the second characters; aiming at each character number, respectively matching each first character string corresponding to the character number with each second character string corresponding to the character number one by one; and determining the correlation degree between the retrieval information and the target content according to the matching result.

Computer program code for carrying out operations for the present disclosure may be written in any combination of one or more programming languages, including but not limited to 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 modules described in the embodiments of the present disclosure may be implemented by software or hardware. Where the name of a module does not in some cases constitute a limitation of the module itself, for example, a receiving module may also be described as a "retrieve information receiving module".

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 portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.

Example 1 provides a search processing method according to one or more embodiments of the present disclosure, the method including: receiving retrieval information, wherein the retrieval information comprises a plurality of first characters; retrieving according to the retrieval information to obtain target content corresponding to the retrieval information, wherein the target content comprises a plurality of second characters; for each character number in a plurality of preset character numbers, acquiring a plurality of first character strings corresponding to the character number from the retrieval information, and acquiring a plurality of second character strings corresponding to the character number from the target content, wherein each first character string comprises a plurality of continuous first characters, each second character string comprises a plurality of continuous second characters, and each character number is smaller than the minimum value of the total number of the first characters and the total number of the second characters; aiming at each character number, respectively matching each first character string corresponding to the character number with each second character string corresponding to the character number one by one; and determining the correlation degree between the retrieval information and the target content according to the matching result.

Example 2 provides the method of example 1, the determining a target degree of correlation between the retrieval information and the target content according to the matching result, including: according to the matching result, respectively determining a target second character most relevant to each first character from the target content and the correlation degree between the first character and the target second character most relevant to the first character; and determining the correlation degree between the retrieval information and the target content according to the correlation degree between the first character and the target second character which is most correlated with the first character.

Example 3 provides the method of example 2, further comprising, in accordance with one or more embodiments of the present disclosure: initializing a first matching matrix, wherein the first matching matrix is a two-dimensional matrix, one dimension of the first matching matrix is arranged according to the sequence of first characters in the retrieval information, the other dimension of the first matching matrix is arranged according to the sequence of second characters in the target content, and each element in the initialized first matching matrix has the same initial value; the determining, according to the matching result, a target second character most relevant to each of the first characters from the target content and a degree of correlation between the first character and the target second character most relevant thereto, respectively, includes: for each first character string, under the condition that the matching result represents that a second character string matched with the first character string exists, increasing preset values to element values of elements at corresponding positions of the first character string and the second character string in the first matching matrix so as to update the first matching matrix; after the first matching matrix is updated, for each first character, determining a target element with the largest element value in the dimension where the first character is located in the first matching matrix, determining a second character corresponding to the target element as a target second character most relevant to the first character, and taking the element value of the target element as the correlation degree between the first character and the target second character.

Example 4 provides the method of example 2, the determining a degree of correlation between the retrieved information and the target content according to the degree of correlation between the first character and the target second character with which it is most correlated, including: determining the sum of the correlation degrees between each first character and the target second character which is most correlated with the first character as a first correlation degree; and determining the correlation degree between the retrieval information and the target content according to the first correlation degree.

Example 5 provides the method of example 4, further comprising, in accordance with one or more embodiments of the present disclosure: initializing a second matching matrix, wherein the second matching matrix is a two-dimensional matrix, each dimension of the second matching matrix is arranged according to the sequence of the first characters in the retrieval information, and each element in the initialized second matching matrix has the same initial value; acquiring a plurality of character strings corresponding to the number of characters from the retrieval information aiming at each number of characters, wherein the character strings corresponding to the number of characters comprise a plurality of continuous first characters of the characters; for each character number, matching character strings corresponding to the character number with each other; adding preset values to the element values of the elements at the corresponding positions of the two character strings which are matched with each other so as to update the second matching matrix; after the second matching matrix is updated, determining the maximum value of element values in the dimension of the first character in the second matching matrix aiming at each first character; determining the correlation degree of the retrieval information and the self correlation degree according to the maximum value corresponding to each first character, and taking the correlation degree as a second correlation degree; the determining the correlation between the retrieval information and the target content according to the first correlation comprises: and determining the correlation degree between the retrieval information and the target content according to the ratio of the first correlation degree to the second correlation degree.

Example 6 provides the method of example 3 or example 5, the different numbers of characters correspond to different preset values, and the higher the number of characters, the larger the corresponding preset value.

Example 7 provides the method of any one of examples 1 to 5, further comprising, in accordance with one or more embodiments of the present disclosure: and determining the display sequence of the target content according to the correlation degree between the retrieval information and the target content.

Example 8 provides the method of any one of examples 1 to 5, according to one or more embodiments of the present disclosure, wherein the retrieval information is retrieval information for a media file, and accordingly, the target content is a name of the media file.

Example 9 provides, in accordance with one or more embodiments of the present disclosure, a search processing apparatus, the apparatus comprising: a receiving module configured to receive search information, wherein the search information includes a plurality of first characters; a retrieval module configured to perform retrieval according to the retrieval information to obtain target content corresponding to the retrieval information, wherein the target content includes a plurality of second characters; an obtaining module configured to obtain, for each of a plurality of preset numbers of characters, a plurality of first character strings corresponding to the number of characters from the search information, and a plurality of second character strings corresponding to the number of characters from the target content, where each of the first character strings includes a number of consecutive first characters of the number of characters, each of the second character strings includes a number of consecutive second characters of the number of characters, and each of the number of characters is smaller than a minimum value between a total number of the first characters and a total number of the second characters; a matching module configured to match, for each of the character numbers, each of the first character strings corresponding to the character number with each of the second character strings corresponding to the character number one by one, respectively; a determining module configured to determine a correlation between the retrieval information and the target content according to a matching result.

Example 10 provides a computer-readable medium having stored thereon a computer program that, when executed by a processing apparatus, performs the steps of the method of any one of examples 1 to 8, in accordance with one or more embodiments of the present disclosure.

Example 11 provides, in accordance with one or more embodiments of the present disclosure, an electronic device, comprising: a storage device having a computer program stored thereon; processing means for executing the computer program in the storage means to carry out the steps of the method of any one of examples 1 to 8.

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. With regard to the apparatus in the above-described embodiment, the specific manner in which each module performs the operation has been described in detail in the embodiment related to the method, and will not be elaborated here.

Claims

1. A method of search processing, the method comprising:

receiving retrieval information, wherein the retrieval information comprises a plurality of first characters;

retrieving according to the retrieval information to obtain target content corresponding to the retrieval information, wherein the target content comprises a plurality of second characters;

for each character number in a plurality of preset character numbers, acquiring a plurality of first character strings corresponding to the character number from the retrieval information, and acquiring a plurality of second character strings corresponding to the character number from the target content, wherein each first character string comprises a plurality of continuous first characters, each second character string comprises a plurality of continuous second characters, and each character number is smaller than the minimum value of the total number of the first characters and the total number of the second characters;

aiming at each character number, respectively matching each first character string corresponding to the character number with each second character string corresponding to the character number one by one;

and determining the correlation degree between the retrieval information and the target content according to the matching result.

2. The method according to claim 1, wherein the determining a target correlation between the retrieval information and the target content according to the matching result comprises:

according to the matching result, respectively determining a target second character most relevant to each first character from the target content and the correlation degree between the first character and the target second character most relevant to the first character;

and determining the correlation degree between the retrieval information and the target content according to the correlation degree between the first character and the target second character which is most correlated with the first character.

3. The method of claim 2, further comprising:

initializing a first matching matrix, wherein the first matching matrix is a two-dimensional matrix, one dimension of the first matching matrix is arranged according to the sequence of first characters in the retrieval information, the other dimension of the first matching matrix is arranged according to the sequence of second characters in the target content, and each element in the initialized first matching matrix has the same initial value;

the determining, according to the matching result, a target second character most relevant to each of the first characters from the target content and a degree of correlation between the first character and the target second character most relevant thereto, respectively, includes:

for each first character string, under the condition that the matching result represents that a second character string matched with the first character string exists, increasing preset values to element values of elements at corresponding positions of the first character string and the second character string in the first matching matrix so as to update the first matching matrix;

after the first matching matrix is updated, for each first character, determining a target element with the largest element value in the dimension where the first character is located in the first matching matrix, determining a second character corresponding to the target element as a target second character most relevant to the first character, and taking the element value of the target element as the correlation degree between the first character and the target second character.

4. The method of claim 2, wherein determining the degree of correlation between the retrieved information and the target content based on the degree of correlation between the first character and the target second character to which it is most correlated comprises:

determining the sum of the correlation degrees between each first character and the target second character which is most correlated with the first character as a first correlation degree;

and determining the correlation degree between the retrieval information and the target content according to the first correlation degree.

5. The method of claim 4, further comprising:

initializing a second matching matrix, wherein the second matching matrix is a two-dimensional matrix, each dimension of the second matching matrix is arranged according to the sequence of the first characters in the retrieval information, and each element in the initialized second matching matrix has the same initial value;

acquiring a plurality of character strings corresponding to the number of characters from the retrieval information aiming at each number of characters, wherein the character strings corresponding to the number of characters comprise a plurality of continuous first characters of the characters;

for each character number, matching character strings corresponding to the character number with each other;

adding preset values to the element values of the elements at the corresponding positions of the two character strings which are matched with each other so as to update the second matching matrix;

after the second matching matrix is updated, determining the maximum value of element values in the dimension of the first character in the second matching matrix aiming at each first character;

determining the correlation degree of the retrieval information and the self correlation degree according to the maximum value corresponding to each first character, and taking the correlation degree as a second correlation degree;

the determining the correlation between the retrieval information and the target content according to the first correlation comprises:

and determining the correlation degree between the retrieval information and the target content according to the ratio of the first correlation degree to the second correlation degree.

6. The method according to claim 3 or 5, wherein different numbers of characters correspond to different preset values, and the higher the number of characters is, the larger the corresponding preset value is.

7. The method according to any one of claims 1-5, further comprising:

and determining the display sequence of the target content according to the correlation degree between the retrieval information and the target content.

8. The method according to any one of claims 1-5, wherein the retrieval information is retrieval information for a media file, and accordingly, the target content is a name of the media file.

9. A search processing apparatus, characterized in that the apparatus comprises:

a receiving module configured to receive search information, wherein the search information includes a plurality of first characters;

a retrieval module configured to perform retrieval according to the retrieval information to obtain target content corresponding to the retrieval information, wherein the target content includes a plurality of second characters;

an obtaining module configured to obtain, for each of a plurality of preset numbers of characters, a plurality of first character strings corresponding to the number of characters from the search information, and a plurality of second character strings corresponding to the number of characters from the target content, where each of the first character strings includes a number of consecutive first characters of the number of characters, each of the second character strings includes a number of consecutive second characters of the number of characters, and each of the number of characters is smaller than a minimum value between a total number of the first characters and a total number of the second characters;

a matching module configured to match, for each of the character numbers, each of the first character strings corresponding to the character number with each of the second character strings corresponding to the character number one by one, respectively;

a determining module configured to determine a correlation between the retrieval information and the target content according to a matching result.

10. A computer-readable medium, on which a computer program is stored, characterized in that the program, when being executed by processing means, carries out the steps of the method of any one of claims 1 to 8.

11. An electronic device, comprising:

a storage device having a computer program stored thereon;

processing means for executing the computer program in the storage means to carry out the steps of the method according to any one of claims 1 to 8.