A method for processing and retrieving certificate numbers

Abstract

The present application provides a method for processing and retrieving certificate numbers, which performs standardization and variant processing on the original certificate number to obtain a standard certificate number and a variant certificate number respectively, and then fuzzifies at least one of the original certificate number, the standard certificate number and the variant certificate number, and obtains a fuzzy certificate number with an edit distance less than or equal to a first threshold by replacing or deleting at least one character in the certificate number with a fuzzy symbol and inserting a fuzzy symbol in the certificate number, and then matches the processed query certificate number with the processed list certificate number in the matching information library, and uses the certificate information corresponding to the matched list certificate number as the retrieval result of the certificate information retrieval. The solution solves the problem in the prior art that the high underreporting rate caused by retrieving the certificate number cannot be avoided when the query certificate number information is input inaccurately.

Description

Technical Field

[0001] The present application relates to the field of information retrieval technology, and in particular to a method for processing and retrieving certificate numbers. Background Art

[0002] In the financial industry, financial institutions need to maintain a high level of compliance to meet regulatory requirements, and often use ID numbers to query entities, such as ID cards, unified social credit codes, etc.

[0003] However, there may be errors in the entry of the ID number, which will result in the inquiring personnel being unable to search for the correct ID number. Errors may occur in various links such as manual collection, entry, storage, and conversion. On the other hand, the ID number manually entered during the query may also be incorrect, resulting in no search results even if the ID number in the list is correct. The ID number is generally very long and mainly composed of numbers, so it is easy to miss, write incorrectly, or write too many characters during the query.

[0004] The current processing of ID numbers usually converts the ID number in the list or the input query ID number in the library into a new ID number. This new ID number is more standard in format and can improve the hit rate of the two matching. That is, the original ID number in the list and the query ID number input by the user are processed in the same way and then matched to obtain a matching result. In the current ID number matching technology, it is mainly through accurate matching. If the processed query ID number appears in the processed list ID number library, it is considered a hit.

[0005] However, the current ID number processing method is difficult to handle the situation where the ID number information is inaccurate. The specific manifestation of inaccurate ID number information is that the query personnel or data entry personnel make many errors when entering. The original ID number and the query ID number are each generated into a new ID number for comparison and matching, which is difficult to be compatible with different error situations. When the ID number information is inaccurate, if too little information is lost during processing, for example, letters are converted to uppercase and numbers are retained, the false alarm rate will increase. If too much information is lost during processing, for example, only numbers are retained, the false alarm rate will increase.

[0006] The current fuzzy matching method is theoretically feasible for matching ID numbers, but it is rarely used in practice. The main reason is that ID numbers are automatically generated according to certain rules, and the similarity between adjacent ID numbers is relatively high. A small number of errors in one ID number can easily become another ID number. This significantly increases the false positive rate of fuzzy matching, thus losing the meaning of ID number retrieval.

[0007] Therefore, the prior art cannot avoid the problem of a high underreporting rate caused by retrieving the certificate number when the certificate number information is inaccurate. Summary of the invention

[0008] One purpose of the present application is to provide a method for solving the problem in the prior art that when the queried document number information is inaccurate, the high underreporting rate caused by retrieving the document number cannot be avoided.

[0009] To achieve the above purpose, the present application provides a method for processing a certificate number, which is used to process a query certificate number input during certificate information retrieval and / or a list certificate number in a matching information database, including:

[0010] The original certificate number is subjected to standardization and variant processing to obtain a standardized standard certificate number and a variant certificate number respectively, wherein the original certificate number is a query certificate number input during certificate information retrieval and / or a list certificate number in a matching information database, the standardization includes deleting irrelevant characters in the original certificate number, unifying character formats, and deleting preset numbers at a starting position, and the variant processing includes further deleting at least one character on the basis of deleting irrelevant characters in the original certificate number and deleting preset numbers at a starting position;

[0011] Performing fuzzification processing on at least one of the original certificate number, the standard certificate number and the variant certificate number to obtain a fuzzy certificate number with an edit distance less than or equal to a first threshold, wherein the fuzzification processing includes replacing or deleting at least one character in the certificate number with a fuzzy symbol and inserting a fuzzy symbol into the certificate number;

[0012] The original certificate number, standard certificate number, variant certificate number and fuzzy certificate number are used to update the query certificate number input when retrieving certificate information and / or match the list certificate number in the information database.

[0013] Furthermore, irrelevant characters in the original certificate number are deleted, including:

[0014] Delete all characters except numbers and English letters in the original certificate number;

[0015] Unified character format, including:

[0016] Convert English characters to uppercase;

[0017] Delete the preset number at the starting position, including:

[0018] Delete the number 0 at the starting position.

[0019] Furthermore, on the basis of deleting irrelevant characters in the original certificate number and deleting the preset number at the starting position, at least one character is further deleted, including:

[0020] On the basis of deleting irrelevant characters in the original document number and deleting preset numbers at the starting position, English character strings whose length exceeds a threshold are further deleted or all English characters are deleted.

[0021] Furthermore, on the basis of deleting irrelevant characters in the original certificate number and deleting the preset number at the starting position, at least one character is further deleted, including:

[0022] On the basis of deleting irrelevant characters in the original document number and deleting preset numbers at the starting position, at least one non-numeric character is further deleted.

[0023] Furthermore, the first threshold is 1; and the fuzzification process includes:

[0024] Replace any character in the certificate number with a fuzzy symbol to obtain N fuzzy certificate numbers, where N is the length of the certificate number;

[0025] Delete any character in the certificate number and deduplicate the deleted result to obtain at most N fuzzy certificate numbers;

[0026] Insert a fuzzy symbol between any two characters of the document number, at the beginning or the end, to obtain N+1 fuzzy document numbers.

[0027] The present application also provides a certificate information retrieval method, characterized in that the query certificate number input during the certificate information retrieval and / or the list certificate number in the matching information database are processed using any of the above methods, the method comprising:

[0028] Match the query certificate number with the list certificate number in the matching information database;

[0029] If at least one of the list ID numbers is matched, the ID information corresponding to the matched list ID number is obtained as the search result of the ID information search.

[0030] Furthermore, the method further comprises:

[0031] Get the score of the certificate information corresponding to the hit-list certificate number, the score is related to the certificate number type based on which the hit-list certificate number is queried, if based on the original certificate number, the score is the first score, if based on the standard certificate number, the score is the second score, if based on the variant certificate number, the score is the third score, if based on the fuzzy certificate number, the score is the fourth score, and the first score, second score, third score, and fourth score decrease in sequence.

[0032] Furthermore, if there are a plurality of different variant certificate numbers, a corresponding number of third scores are determined according to the variant processing methods corresponding to the variant certificate numbers.

[0033] Furthermore, if at least one of the list certificate numbers is matched, the certificate information corresponding to the matched list certificate number is obtained as the search result of the certificate information search, including:

[0034] If at least one of the ID numbers on the list is matched, obtain the ID information corresponding to the matched ID number on the list;

[0035] The certificate information having a score greater than or equal to a third threshold is obtained as a search result of the certificate information search, wherein the third threshold is a preset value or is input by a user when performing the certificate information search.

[0036] Furthermore, the method further comprises:

[0037] Sort the document information based on the score.

[0038] Furthermore, if at least one of the list certificate numbers is matched, the certificate information corresponding to the matched list certificate number is obtained as the search result of the certificate information search, including:

[0039] If at least one of the ID numbers on the list is matched, obtain the ID information corresponding to the matched ID number on the list;

[0040] The certificate information is deduplicated, and the deduplicated result is used as the search result of the certificate information search.

[0041] Furthermore, if at least one of the list certificate numbers is matched, the certificate information corresponding to the matched list certificate number is obtained as the search result of the certificate information search, including:

[0042] If at least one of the ID numbers on the list is matched, obtain the ID information corresponding to the matched ID number on the list;

[0043] Determine whether the target certificate type is empty;

[0044] If it is not empty, obtaining certificate information of the same certificate type as the target certificate type as the retrieval result of the certificate information retrieval, wherein the target certificate type is input by the user when performing the certificate information retrieval;

[0045] If it is empty, the certificate information corresponding to the certificate number in the hit list will be used as the search result of the certificate information search.

[0046] Furthermore, an inverted index is established for the list ID numbers in the matching information database, and the inverted index is in at least one of the following ways:

[0047] The key is the original certificate number, and the value is a list of certificate information corresponding to the same original certificate number, wherein the list of certificate information includes at least one certificate information;

[0048] The key is the standard certificate number, and the value is the list of certificate information corresponding to the same standard certificate number;

[0049] The key is the variant certificate number, and the value is a list of certificate information corresponding to the same variant certificate number;

[0050] The key is the fuzzy ID number, and the value is the list of ID information corresponding to the same fuzzy ID number.

[0051] Compared with the prior art, the present application provides a method for processing and retrieving certificate numbers, which performs standardization and variant processing on the original certificate number to obtain a standard certificate number and a variant certificate number respectively, and then fuzzifies at least one of the original certificate number, the standard certificate number and the variant certificate number, and obtains a fuzzy certificate number with an edit distance less than or equal to a first threshold by replacing or deleting at least one character in the certificate number with a fuzzy symbol and inserting a fuzzy symbol into the certificate number, and then matches the processed query certificate number with the processed list certificate number in the matching information library, and uses the certificate information corresponding to the matched list certificate number as the retrieval result of the certificate information retrieval. Its solution solves the problem in the prior art that the high underreporting rate caused by retrieving the certificate number cannot be avoided when the query certificate number information is inaccurate. BRIEF DESCRIPTION OF THE DRAWINGS

[0052] Other features, objects and advantages of the present application will become more apparent by reading the detailed description of non-limiting embodiments made with reference to the following drawings:

[0053] Figure 1 A flowchart of one embodiment of the processing method described in this application;

[0054] Figure 2 A flowchart of one embodiment of the search method described in this application;

[0055] Figure 3 It is a schematic diagram of some embodiments of the method described in this application;

[0056] Figure 4 A schematic diagram of one embodiment of the method described in this application;

[0057] The same or similar reference numerals in the drawings represent the same or similar components. DETAILED DESCRIPTION

[0058] In a typical configuration of the present application, the terminal, the device of the service network and the trusted party all include one or more processors (CPU), input / output interfaces, network interfaces and memories.

[0059] Memory may include non-permanent storage in a computer-readable medium, in the form of random access memory (RAM) and / or non-volatile memory, such as read-only memory (ROM) or flash RAM. Memory is an example of a computer-readable medium.

[0060] Computer-readable media include permanent and non-permanent, removable and non-removable media that can be used to store information by any method or technology. Information can be computer-readable instructions, data structures, modules of programs, or other data. Examples of computer storage media include, but are not limited to, phase change memory (PRAM), static random access memory (SRAM), dynamic random access memory (DRAM), other types of random access memory (RAM), read-only memory (ROM), electrically erasable programmable read-only memory (EEPROM), flash memory or other memory technology, read-only compact disk read-only memory (CD-ROM), digital versatile disk (DVD) or other optical storage, magnetic cassettes, tape disk storage or other magnetic storage devices or any other non-transmission media that can be used to store information that can be accessed by a computing device. As defined herein, computer-readable media does not include non-transitory media such as modulated data signals and carriers. The present application is further described in detail below in conjunction with the accompanying drawings.

[0061] This application provides a method for processing a certificate number, comprising the following steps:

[0062] Step S101: Standardize and modify the original ID number to obtain a standardized standard ID number and a modified ID number, respectively, wherein the original ID number is the query ID number input when retrieving ID information and / or the list ID number in the matching information database, the standardization includes deleting irrelevant characters in the original ID number, unifying the character format and deleting preset numbers at the starting position, and the modification includes further deleting at least one character on the basis of deleting irrelevant characters in the original ID number and deleting preset numbers at the starting position.

[0063] Step S102: Fuzzify at least one of the original certificate number, the standard certificate number and the variant certificate number to obtain a fuzzy certificate number with an edit distance less than or equal to a first threshold, wherein the fuzzification includes replacing or deleting at least one character in the certificate number with a fuzzy symbol and inserting a fuzzy symbol in the certificate number.

[0064] Step S103: Use the original certificate number, standard certificate number, variant certificate number and fuzzy certificate number to update the query certificate number input during certificate information retrieval and / or the list certificate number in the matching information database.

[0065] Combine the following Figure 1 The document number processing method and embodiments described in this application are further explained.

[0066] Step S101: Standardize and modify the original ID number to obtain a standardized standard ID number and a modified ID number, respectively, wherein the original ID number is the query ID number input when retrieving ID information and / or the list ID number in the matching information database, the standardization includes deleting irrelevant characters in the original ID number, unifying the character format and deleting preset numbers at the starting position, and the modification includes further deleting at least one character on the basis of deleting irrelevant characters in the original ID number and deleting preset numbers at the starting position.

[0067] The original certificate number can be a complete certificate number string on the certificate, which can be composed of numbers, English letters or other symbols. This application divides the original certificate number into a query certificate number and a list certificate number, where the query certificate number is the certificate number entered by the user for query purposes, and input errors may or may not occur during the user's input process. Common errors include, for example, letters are not case-sensitive; contain special symbols, such as dashes, semicolons, quotation marks, pound signs, slashes, etc.; redundant English words, such as a certificate number in OFAC is "CUD: A201404010921001167", in which "CUD:" is redundant, and if it is not removed, it will affect the accuracy of the match; redundant zeros at the beginning, such as "0012" and "012", may be problems during entry, or some recognition programs or systems may automatically fill in zeros based on the length. The ID numbers on the list are stored in the matching information library. The matching information library can be some databases or other storage modules. The ID numbers on the list in the matching information library can be obtained from any reliable source. The records are all correct original ID numbers, which are also the target ID numbers that the user needs to obtain after entering the query ID number.

[0068] The purpose of standardizing the original certificate number may be to modify the original certificate number in a unified format to facilitate the subsequent matching of the certificate number. The modification of the original certificate number in a unified format may be based on a preset rule, which can be freely set by the user. The standardized processing rules described in the present application may include deleting irrelevant characters in the original certificate number, retaining only characters of numbers and English letters, and then unifying the format of these numbers and letters, and finally deleting certain specific characters in the string, which characters may be some numbers, and the number of digits to be deleted in the string may also be set, and the deletion conditions for these characters may also be preset by the user.

[0069] The variant processing is used to solve the situation of input errors when entering the query certificate number, such as missing characters, writing wrong characters, etc., so as to reduce the false negative rate. The variant can be designed based on the original certificate number, or based on the standardized original certificate number to further reduce the false negative rate, or based on another variant processing result to further optimize the processing result of another variant. After the original certificate number is standardized, at least one character in the standardized original certificate number can be further deleted to prevent false negatives caused by missing characters during input. If there are many types of errors when entering the certificate number, different variant processing schemes can be designed according to each type to increase the possibility of matching the corresponding list certificate number. For example: replace the non-digits and non-English letters of the standard certificate number with spaces; split it into different strings according to the spaces; then process each string in turn, which can be to delete the strings that do not contain numbers and are longer than a threshold; finally, directly connect the remaining strings to form a new string, etc.

[0070] In some embodiments of the present application, deleting irrelevant characters in the original document number may be deleting characters other than numbers and English characters in the original document number, unifying the character format may be converting English characters into uppercase format, and deleting preset numbers at the starting position may be deleting the number 0 at the starting position.

[0071] This embodiment is a method of standardizing the original certificate number. The deletion of irrelevant characters in the original certificate number can be to delete characters or character strings that are not helpful for querying the certificate number. Not all information in the certificate number can be helpful for querying the certificate number. For example, the original certificate numbers are #CN10010, #RUS18791, and #USA1319, where # is a character string that each certificate number has. When only strings of numbers and English are needed, # is not helpful for querying the certificate number, so it can be deleted. Unifying the character format can be to convert English characters into uppercase format. Converting to a unified format can prevent underreporting caused by incorrect uppercase and lowercase input when entering English characters. Deleting the preset numbers at the starting position can prevent the ID number from having too many digits and the numbers at the starting position from being useless for the query. For example, the ID numbers 00009527, 00009301, and 00008356, where the first four digits are all 0, are of no help for the query, so they can be deleted to simplify the query. This can also prevent underreporting caused by omitting a digit 0 or entering an incorrect digit during input, thereby improving matching accuracy.

[0072] This embodiment is a standardized embodiment, and its standardized rules can be designed according to needs. Its purpose can be to simplify the document number and highlight the characteristics of the document number, improve the accuracy of matching, facilitate variant processing, etc.

[0073] In other embodiments of the present application, on the basis of deleting irrelevant characters in the original document number and deleting preset numbers at the starting position, at least one character is further deleted. It can be that on the basis of deleting irrelevant characters in the original document number and deleting preset numbers at the starting position, English character strings whose length exceeds a threshold are further deleted or all English characters are deleted.

[0074] This embodiment is a variant embodiment, after deleting the irrelevant characters in the certificate number and deleting the preset numbers at the starting position, the simplified original certificate number is left, but the English characters that are too long in the simplified original certificate number are not necessarily the information required for querying the certificate number, for example, BOOKLETA5250088, CAPTAINAMERICA8908881, HEARTBREAKERMARK17, etc., the English characters that are too long can be deleted, and the threshold of the length of the deleted English characters can be preset by the user, for example, set to 7, and only A5250088 is retained in BOOKLETA5250088, which greatly simplifies the complexity of querying the certificate number. For other certificate numbers, all English characters can also be deleted, for example, the English character CAPTAIN in CAPTAINAMERICA8908881 is deleted, and only the character string AMERICA8908881 is retained. This makes the query more convenient and quick, and can also prevent omissions caused by missing or incorrectly entering some English characters.

[0075] In other embodiments of the present application, on the basis of deleting irrelevant characters in the original document number and deleting preset numbers at the starting position, further deleting at least one character can be on the basis of deleting irrelevant characters in the original document number and deleting preset numbers at the starting position, further deleting at least one non-numeric character.

[0076] This embodiment is another embodiment of variant processing. On the basis of deleting irrelevant characters and the preset numbers at the beginning, all non-numeric characters can be deleted. This eliminates the influence of incorrect or missing English characters or other characters on the ID number query, leaving the most obvious numeric characters. For example, all English characters are deleted from the ID number HEARTBREAKERMARK17, leaving only the numeric character 17. This can greatly simplify the ID number and make it more convenient to query, preventing underreporting due to incorrect or missing English characters or other characters.

[0077] Step S102: Fuzzify at least one of the original certificate number, the standard certificate number and the variant certificate number to obtain a fuzzy certificate number with an edit distance less than or equal to a first threshold, wherein the fuzzification includes replacing or deleting at least one character in the certificate number with a fuzzy symbol and inserting a fuzzy symbol in the certificate number.

[0078] The purpose of fuzzifying the ID number is to prevent omissions caused by incorrect input, missing input, or multiple input of each character in the ID number. Although the ID number can be simplified through standardization and variant processing, and some incorrect input and missing input situations can be effectively prevented, it is impossible to exhaustively enumerate the errors and omissions of all characters in all ID numbers. The fuzzification processing is to exhaustively enumerate the incorrect writing, missing writing, and multiple writing of all characters on the basis of standardization and variant processing to form a fuzzy set. The fuzzification processing can also be directly for the original ID number or the ID number that has only been standardized. The difference is that the fuzzification processing requires the use of wildcards to exhaustively enumerate the ID number. For simpler standard ID numbers, the fuzzy ID numbers after fuzzification processing are fewer, the storage space occupied is also less, and the matching speed is faster, but longer or more complex ID numbers will generate a large number of fuzzy ID numbers and fuzzy sets, thereby reducing the matching efficiency.

[0079] Fuzzy processing of the ID number can be performed by replacing, deleting, inserting, etc. characters in the ID number whose edit distance is less than or equal to a first threshold with fuzzy characters to obtain fuzzy ID numbers with different degrees of fuzziness. The fuzzy characters can act as wildcards. The first threshold can include an edit distance value, which can be set by the user. The value of the first threshold determines how many characters are replaced, deleted, inserted, etc. at the same time on the same ID number. When the first threshold of the edit distance is the minimum value of 1, only one character in the ID number is replaced, deleted, and a fuzzy symbol is inserted in the ID number. Therefore, at least one character in the ID number is replaced, deleted, and a fuzzy symbol is inserted in the ID number.

[0080] In some embodiments of the present application, the first threshold is 1, and the fuzzification processing can be to replace any character in the ID number with a fuzzy symbol to obtain N fuzzy ID numbers, where N is the length of the ID number, delete any character in the ID number, and deduplicate the result after deletion to obtain at most N fuzzy ID numbers, insert a fuzzy symbol between any two characters of the ID number, at the starting position or at the end position to obtain N+1 fuzzy ID numbers.

[0081] When the first threshold is 1, the method for fuzzifying the ID number can be to replace any character in the ID number with a fuzzy character, delete any character or insert a fuzzy symbol between any two characters. For example, the ID number CN178863 is replaced with the fuzzy symbol $ to obtain the fuzzy ID numbers $N178863, C$178863, CN$78863, CN1$8863, CN17$863, CN178$63, CN1788$3, and CN17886$. If at least one character in the certificate number is deleted, the fuzzy certificate numbers N178863, C178863, CN78863, CN18863, CN17863, CN17863, CN17883, CN17886 are obtained. If the fuzzy symbol $ is inserted into the certificate number, the certificate numbers $CN178863, C$N178863, CN$178863, CN1$78863, CN17$8863, CN178$863, CN1788$63, CN17886$3, CN178863$ are obtained. The set of the above certificate numbers is the fuzzy set of certificate numbers with an edit distance less than or equal to the first threshold 1. When the edit distance is 2, the fuzzy certificate numbers can be $$178863, CN17$$63, CN17886$$, etc. to accommodate more types of errors.

[0082] When using fuzzy symbols for replacement, each time a character is replaced with a $ symbol, a fuzzy number is obtained. When the ID number has N characters, that is, the ID number length is N, a total of N fuzzy numbers can be obtained. When using fuzzy symbols for deletion, each time a character is deleted, a fuzzy number is obtained. Each character of the ID number is deleted once, and a total of N fuzzy numbers can be obtained. Taking into account that characters may be repeated, the number of fuzzy numbers after deduplication is between 1 and N. When using fuzzy symbols for insertion, each time a $ symbol is added between two different adjacent characters or a $ symbol is added to the string boundary, that is, the starting position or the end position, a fuzzy number is obtained, and a total of N+1 fuzzy numbers can be obtained. The number of fuzzy numbers with a distance of 1 is between 2N+2 and 3N+1. If you need to generate a fuzzy set with a distance of 2, you need to generate a fuzzy set for each fuzzy number with a distance of 1 and then merge them to obtain a maximum of The method of generating a fuzzy set with a larger edit distance can be deduced in the same way.

[0083] Step S103: Use the original certificate number, standard certificate number, variant certificate number and fuzzy certificate number to update the query certificate number input during certificate information retrieval and / or the list certificate number in the matching information database.

[0084] All certificate numbers obtained through the aforementioned method will be updated with the query certificate number input during certificate information retrieval and / or the list certificate number in the matching information library. The update can be to associate and store the certificate numbers to facilitate query matching, and the association and storage can be performed through a database.

[0085] Figure 3 This is a schematic diagram of some embodiments of the processing method described in this application, which shows the relationship between standardization, variation, and fuzzification. Figure 3 As shown, the list certificate number 1 obtains standardization 1 through standardization processing, and variant 1 can be based on standardization 1, and variant 11 can be further processed based on variant 1. The significance is that variant 11 is further processed on the basis of variant 1, and its role can be to further strengthen the prevention of underreporting of variant 1, or to deliberately divide the processing of variants into two steps. According to specific needs, a variant processing method with a progressive relationship can be designed. Between variant 2 and variant 22, the two variant schemes are juxtaposed. The significance is that two different variants are processed for the list certificate number of standardization 2, and its role can be to prevent underreporting caused by two different types of problems. According to needs, multiple different variant methods can be involved for multiple different types of problems, and each variant method is juxtaposed to solve different types of problems. If there are not many types of problems, only one variant processing method can be designed, such as variant 3 of standardization 3. If a variant method can be designed and used to solve multiple types of problems, only one variant can be set. When the list of ID numbers is relatively simple and the number of ID numbers is small, you can also set only the standardized method, such as Figure 3 The standardization 4 of the list ID number 4 in the example is directly fuzzified to obtain the fuzzy set. When the list ID number is very standardized, simple, and has obvious characteristics, it does not need to be standardized, such as the list ID number 5, which is directly fuzzified.

[0086] In specific applications, users can choose or design different combination schemes according to the form of the certificate number and the specific problems that arise.

[0087] The present application also provides a certificate information retrieval method. When retrieving certificate information, the query certificate number and / or the list certificate number in the matching information database can be processed by any one of the certificate number processing methods, which includes the following contents:

[0088] Step S201: Match the query certificate number with the list certificate number in the matching information database.

[0089] Step S202: If at least one ID number on the list is matched, the ID information corresponding to the matched ID number on the list is obtained as the search result of the ID information search.

[0090] Combine the following Figure 2 The document number processing method and embodiments described in this application are further explained.

[0091] The certificate number in the certificate information retrieval method described in the present application can be the original certificate number obtained after being processed by any of the above-mentioned processing methods or embodiments.

[0092] Step S201: Match the query certificate number with the list certificate number in the matching information database.

[0093] The query certificate number includes the original certificate number input by the user. When the user needs to query whether a certain original certificate number is in the form, the original certificate number needs to be input into the query column. The list certificate number in the matching information library can include the original certificate number that has been pre-input into the matching information library. Generally, the original certificate number in the matching information library is assumed to be correct. The list certificate number in the matching information library can be pre-standardized, variantized, and fuzzified to obtain the processing result of the list certificate number. When the user inputs the query certificate number, the standardization, variantization, and fuzzification can be performed while inputting the characters, or the processing can be performed uniformly after the input is completed to obtain the processing result of the query certificate number. Then the processing result of the query certificate number is matched with the processing result of the list certificate number.

[0094] Step S202: If at least one ID number on the list is matched, the ID information corresponding to the matched ID number on the list is obtained as the search result of the ID information search.

[0095] If the same ID number is found in the processing results of the two, it is a hit. The ID number here may be the standardized, variant or fuzzified ID number of a certain list ID number, or it may exist in the standardized, variant or fuzzified ID numbers of different ID numbers at the same time. When it is a hit, the ID information corresponding to the hit list ID number will be used as the search result. In the case of an error in the ID number input, it is possible to hit the standardized, variant or fuzzified ID numbers of multiple list ID numbers. At this time, the ID information corresponding to the hit list ID number will also be used as the search result.

[0096] In other embodiments of the present application, after retrieving the results, the score of the certificate information corresponding to the hit list certificate number can also be obtained, and the score is related to the certificate number type based on which the query certificate number hits the list certificate number. If it is based on the original certificate number, the score is the first score; if it is based on the standard certificate number, the score is the second score; if it is based on a variant certificate number, the score is the third score; if it is based on a fuzzy certificate number, the score is the fourth score, and the first score, second score, third score, and fourth score decrease in sequence.

[0097] During the matching, a corresponding score can be made according to whether the matched number is the original ID number, the standardized ID number, the variant ID number, or the fuzzified ID number, to evaluate the matching degree between the list ID number and the input query ID number. The basis of this evaluation can be based on the type of ID number after processing. If it is based on the original ID number, it means that the input query ID number is consistent with the original ID number, and the highest evaluation is obtained at this time, which can be set as the first score. When the query ID number and the list ID number hit in the standardized ID number, it means that there is a slight error between the input query ID number and the list ID number, and the second score is obtained. When the ID number hit is in the variant ID number, it means that there is a larger error than the second score, and the third score is obtained. When the list ID number hit is in the fuzzified ID number, it means that the input query ID number has a larger error than the third score, and the fourth score is obtained. The first score, the second score, the third score, and the fourth score decrease in sequence, indicating that the degree of relevance decreases in sequence.

[0098] In other embodiments of the present application, if there are multiple different variant certificate numbers, a corresponding number of multiple third scores are determined according to the variant processing methods corresponding to the variant certificate numbers.

[0099] The variation processing is for missed reports caused by a specific error when inputting the query ID number. When there are many types of input errors that need to be processed, the corresponding variation processing methods may also be different. Therefore, there will be many different types of variation processing methods derived from the same standardized original ID number, resulting in a large number of different types of variant ID numbers. When there are multiple types of variant ID numbers, a score can be set for each type of variation. The score applicable to each variant ID number can be distinguished according to the actual situation, or the same score can be used. For example, all variant ID numbers can be set to the third score.

[0100] In other embodiments of the present application, if at least one list ID number is hit, the ID information corresponding to the hit list ID number is obtained as the retrieval result of the ID information retrieval. It can be that if at least one list ID number is hit, the ID information corresponding to the hit list ID number is obtained, and then the ID information with a score greater than or equal to a third threshold is obtained as the retrieval result of the ID information retrieval, and the third threshold is a preset value or is input by the user when performing the ID information retrieval.

[0101] When a list ID number is matched, the score of the list ID number can be used as an output condition, that is, the user presets or sets a third threshold in the query ID information, and the third threshold is used to filter the ID information that does not meet the score requirement. When the list ID number is hit, the ID information of the corresponding list ID number can be obtained, and then the list ID numbers with scores greater than the third threshold are screened out according to the scores of each hit list ID number, and then the ID information corresponding to these list ID numbers is used as the search result. For example, if the third threshold is set to 3, the ID information corresponding to the ID numbers with the first score and the second score in the hit list ID number is used as the output result of the search.

[0102] In some embodiments of the present application, after obtaining the scores of the certificate numbers on the hit list, the certificate information can also be sorted based on the scores.

[0103] For example, the scores are sorted from high to low, that is, the document information corresponding to the document number on the list with the first score is obtained first, followed by the second score, and then the third score, and so on. The document numbers on each list and the corresponding document information can be displayed in a list according to the order of the scores.

[0104] In some embodiments of the present application, if at least one list ID number is hit, the ID information corresponding to the hit list ID number is obtained as the retrieval result of the ID information retrieval. It can be that if at least one list ID number is hit, the ID information corresponding to the hit list ID number is obtained, and then the ID information is deduplicated, and the deduplicated result is used as the retrieval result of the ID information retrieval.

[0105] In the process of matching the ID number, different processing results may be hit for the same ID number on the list due to incorrect input of certain characters, but they all correspond to the same ID number on the list. When the ID number on the list is the same, the ID information obtained is also the same. The same ID information is removed and then used as the search result for the ID information search. For example, the query ID number entered is CM17819, and the correct ID number on the list is GN17819. The variant ID number 17819 with all English characters removed and the fuzzy ID number $$17819 with an edit distance of 2 are obtained. At this time, the corresponding ID numbers on the list are both GN17819. At this time, two identical ID information will be obtained. After removing one of the two identical ID information, the ID information is used as the search result.

[0106] In other embodiments of the present application, if at least one list ID number is hit, the ID information corresponding to the hit list ID number is obtained as the retrieval result of the ID information retrieval. It can be that if at least one list ID number is hit, the ID information corresponding to the hit list ID number is obtained, and then it is determined whether the target ID type is empty. If it is not empty, the ID information of the same ID type as the target ID type is obtained as the retrieval result of the ID information retrieval. The target ID type is input by the user when performing the ID information retrieval. If it is empty, the ID information corresponding to the hit list ID number is used as the retrieval result of the ID information retrieval.

[0107] The target certificate type is set by the user, and can be pre-set or set when the query certificate number is input, and its function is to filter out certificate information that does not meet the target certificate type. After obtaining the certificate information corresponding to the list certificate number, it is determined whether the target certificate type is empty, that is, whether the user has set the target certificate type. If it is not empty, that is, the user has set the target certificate type, the certificate information used as the search result should exclude the certificate information that does not meet the target certificate type, and the certificate information that meets the target certificate type is used as the result of the certificate information search. If the target certificate type is empty, that is, the user has not set the target certificate type, the certificate information corresponding to the hit list certificate number is used as the certificate information search result.

[0108] In some embodiments of the present application, an inverted index is established for the list ID number in the matching information library, and the inverted index is established in at least one of the following ways:

[0109] The key is the original certificate number, and the value is a list of certificate information corresponding to the same original certificate number, wherein the list of certificate information includes at least one certificate information;

[0110] The key is the standard certificate number, and the value is the list of certificate information corresponding to the same standard certificate number;

[0111] The key is the variant certificate number, and the value is a list of certificate information corresponding to the same variant certificate number;

[0112] The key is the fuzzy ID number, and the value is the list of ID information corresponding to the same fuzzy ID number.

[0113] An inverted index is established in the matching information library for more convenient query and acquisition of certificate information. The index is established based on keywords and their corresponding values.

[0114] Among them, the original certificate number can be used as the keyword. If the query certificate number hits the original certificate number, it means that the queried certificate number is consistent with the list certificate number. The certificate information corresponding to the original certificate number can be used as the keyword query result. The query result can be to output the certificate information in the form of a list. When the original certificate number is hit, at least one certificate information can be used as the search result.

[0115] The standard certificate number may be used as a keyword. If the certificate number found in the query is a standard certificate number, the certificate information corresponding to the standard certificate number may be used as the query result of the keyword.

[0116] The variant certificate number may be used as a keyword. If the certificate number that is queried is a variant certificate number, the certificate information corresponding to the variant certificate number may be used as the query result of the keyword.

[0117] The fuzzy certificate number may be used as a keyword. If the fuzzy certificate number is found in the query, the certificate information corresponding to the fuzzy certificate number may be used as the query result of the keyword.

[0118] You can create only one of the above indexes, or you can create a combination of multiple indexes.

[0119] Figure 4 This is one of the embodiments of the method described in this application. Figure 4 This embodiment is further described.

[0120] The matching information base can be a certain database, which is used to store the list ID numbers and match the input query ID numbers. In the matching information base, all the list ID numbers in the matching information base have been standardized, variantized and fuzzy and stored accordingly. The original ID number to be queried is the list ID number 5. When the user enters the query ID number 5, an input error occurs during the input of the query ID number 5. The matching information base starts matching, and first matches the input query ID number 5 with all the list ID numbers. Because an error occurs during the input of the query ID number 5, the query ID number 5 does not hit any of the list ID numbers. At this time, the query certificate number 5 is standardized to obtain the standardized 5 of the query certificate number 5, and then the standardized 5 of the query certificate number 5 is matched with the standardized certificate number of the list certificate number. If the standardized certificate number of the hit list certificate number is not obtained, then the standardized 5 of the query certificate number 5 is variantized to obtain the variant 5 of the query certificate number 5, and the variant 5 of the query certificate number 5 is matched with the variant certificate numbers of all the list certificate numbers in the matching information library. If the result is still no hit list certificate number, the variant 5 of the query certificate number 5 is fuzzy processed to obtain the fuzzy set of the variant 5 of the query certificate number 5, and then the fuzzy set is matched with the fuzzy set of all the variant list certificate numbers in the matching information library. When a fuzzy certificate number in the fuzzy set of the variant 5 of the query certificate number 5 hits a fuzzy certificate number in the fuzzy set of the variant 5 of the list certificate number 5, the list certificate number 5 is taken as the matching result, and the certificate information of the list certificate number 5 and the fourth score are taken as the output results. The matching process may also be completed using an inverted index.

[0121] Obviously, those skilled in the art can make various changes and modifications to the present application without departing from the spirit and scope of the present application. Thus, if these modifications and variations of the present application fall within the scope of the claims of the present application and their equivalents, the present application is also intended to include these modifications and variations.

[0122] It should be noted that the present invention can be implemented in software and / or a combination of software and hardware, for example, it can be implemented using an application-specific integrated circuit (ASIC), a general-purpose computer or any other similar hardware device. In one embodiment, the software program of the present invention can be executed by a processor to implement the steps or functions described above. Similarly, the software program of the present invention (including related data structures) can be stored in a computer-readable recording medium, for example, a RAM memory, a magnetic or optical drive or a floppy disk and the like. In addition, some steps or functions of the present invention can be implemented using hardware, for example, as a circuit that cooperates with a processor to perform various steps or functions.

[0123] In addition, a part of the present invention may be applied as a computer program product, such as a computer program instruction, which, when executed by a computer, can call or provide the method and / or technical solution according to the present invention through the operation of the computer. The program instruction for calling the method of the present invention may be stored in a fixed or removable recording medium, and / or transmitted through a data stream in a broadcast or other signal-bearing medium, and / or stored in a working memory of a computer device that runs according to the program instruction. Here, according to an embodiment of the present invention, a device is included, the device including a memory for storing computer program instructions and a processor for executing program instructions, wherein, when the computer program instruction is executed by the processor, the device is triggered to run the method and / or technical solution based on the aforementioned multiple embodiments of the present invention.

[0124] It is obvious to those skilled in the art that the present invention is not limited to the details of the exemplary embodiments described above, and that the present invention can be implemented in other specific forms without departing from the spirit or essential features of the present invention. Therefore, from any point of view, the embodiments should be regarded as exemplary and non-restrictive, and the scope of the present invention is defined by the appended claims rather than the above description, and it is intended that all changes falling within the meaning and scope of the equivalent elements of the claims are included in the present invention. Any figure mark in the claims should not be regarded as limiting the claims involved. In addition, it is obvious that the word "comprising" does not exclude other units or steps, and the singular does not exclude the plural. Multiple units or devices stated in the device claim can also be implemented by one unit or device through software or hardware. In this application, the words first, second, etc. are used to indicate names and do not indicate any particular order.

Claims

1. A method for processing certificate numbers, for processing a query certificate number input during certificate information retrieval and / or a list certificate number in a matching information database, characterized in that: include: The original certificate number is subjected to standardization and variant processing to obtain a standardized standard certificate number and a variant certificate number respectively, wherein the original certificate number is a query certificate number input during certificate information retrieval and / or a list certificate number in a matching information database, the standardization includes deleting irrelevant characters in the original certificate number, unifying character formats, and deleting preset numbers at a starting position, and the variant processing includes further deleting at least one character on the basis of deleting irrelevant characters in the original certificate number and deleting preset numbers at a starting position; Performing fuzzification processing on at least one of the original certificate number, the standard certificate number and the variant certificate number to obtain a fuzzy certificate number with an edit distance less than or equal to a first threshold, wherein the fuzzification processing includes replacing or deleting at least one character in the certificate number with a fuzzy symbol and inserting a fuzzy symbol into the certificate number; The original certificate number, standard certificate number, variant certificate number and fuzzy certificate number are used to update the query certificate number input when retrieving certificate information and / or match the list certificate number in the information database.

2. The method according to claim 1, characterized in that: Delete irrelevant characters in the original document number, including: Delete all characters except numbers and English letters in the original certificate number; Unified character format, including: Convert English characters to uppercase; Delete the preset number at the starting position, including: Delete the number 0 at the starting position.

3. The method according to claim 2, characterized in that: On the basis of deleting irrelevant characters in the original certificate number and deleting the preset numbers at the starting position, further deleting at least one character includes: On the basis of deleting irrelevant characters in the original document number and deleting preset numbers at the starting position, English character strings whose length exceeds a threshold are further deleted or all English characters are deleted.

4. The method according to claim 1, characterized in that: On the basis of deleting irrelevant characters in the original certificate number and deleting the preset numbers at the starting position, further deleting at least one character includes: On the basis of deleting irrelevant characters in the original document number and deleting preset numbers at the starting position, at least one non-numeric character is further deleted.

5. The method according to claim 1, characterized in that: The first threshold is 1; the fuzzy processing includes: Replace any character in the certificate number with a fuzzy symbol to obtain N fuzzy certificate numbers, where N is the length of the certificate number; Delete any character in the certificate number and deduplicate the deleted result to obtain at most N fuzzy certificate numbers; Insert a fuzzy symbol between any two characters of the document number, at the beginning or the end, to obtain N+1 fuzzy document numbers.

6. A certificate information retrieval method, characterized in that: The query certificate number input during certificate information retrieval and / or the list certificate number in the matching information database are processed using the method described in any one of claims 1 to 5 above, the method comprising: Match the query certificate number with the list certificate number in the matching information database; If at least one of the list ID numbers is matched, the ID information corresponding to the matched list ID number is obtained as the search result of the ID information search.

7. The method according to claim 6, characterized in that: The method further comprises: Get the score of the certificate information corresponding to the hit-list certificate number, the score is related to the certificate number type based on which the hit-list certificate number is queried, if based on the original certificate number, the score is the first score, if based on the standard certificate number, the score is the second score, if based on the variant certificate number, the score is the third score, if based on the fuzzy certificate number, the score is the fourth score, and the first score, second score, third score, and fourth score decrease in sequence.

8. The method according to claim 7, characterized in that: If there are multiple different variant certificate numbers, a corresponding number of multiple third scores are determined according to the variant processing methods corresponding to the variant certificate numbers.

9. The method according to claim 7, characterized in that: If at least one of the list ID numbers is matched, the ID information corresponding to the matched list ID number is obtained as the search result of the ID information search, including: If at least one of the ID numbers on the list is matched, obtain the ID information corresponding to the matched ID number on the list; The certificate information having a score greater than or equal to a third threshold is obtained as a search result of the certificate information search, wherein the third threshold is a preset value or is input by a user when performing the certificate information search.

10. The method according to claim 7, characterized in that: The method further comprises: Sort the document information based on the score.

11. The method according to claim 6, characterized in that: If at least one of the list certificate numbers is matched, the certificate information corresponding to the matched list certificate number is obtained as the search result of the certificate information search, including: If at least one of the ID numbers on the list is matched, obtain the ID information corresponding to the matched ID number on the list; The certificate information is deduplicated, and the deduplicated result is used as the search result of the certificate information search.

12. The method according to claim 6, characterized in that: If at least one of the list ID numbers is matched, the ID information corresponding to the matched list ID number is obtained as the search result of the ID information search, including: If at least one of the ID numbers on the list is matched, obtain the ID information corresponding to the matched ID number on the list; Determine whether the target certificate type is empty; If it is not empty, obtaining certificate information of the same certificate type as the target certificate type as the retrieval result of the certificate information retrieval, wherein the target certificate type is input by the user when performing the certificate information retrieval; If it is empty, the certificate information corresponding to the certificate number in the hit list will be used as the search result of the certificate information search.

13. The method according to claim 6, characterized in that: An inverted index is established for the list ID number in the matching information database, and the inverted index is in at least one of the following ways: The key is the original certificate number, and the value is a list of certificate information corresponding to the same original certificate number, wherein the list of certificate information includes at least one certificate information; The key is the standard certificate number, and the value is the list of certificate information corresponding to the same standard certificate number; The key is the variant certificate number, and the value is a list of certificate information corresponding to the same variant certificate number; The key is the fuzzy ID number, and the value is the list of ID information corresponding to the same fuzzy ID number.

Images