Keyword expansion method and apparatus, and storage medium

Abstract

The present application provides a keyword expansion method and apparatus, and a storage medium. The method comprises: after obtaining a search result of a first keyword, on the basis of the search result and the first keyword, determining a co-occurring expansion word; and, on the basis of the co-occurring expansion word, determining a second keyword, the second keyword being used for searching again. The technical solution provided by the present application is used to solve the problem in the prior art of the technical solution behind a keyword not being considered in expansion of the keyword.

Description

Keyword expansion method, device and storage medium

[0001] This application claims priority to the Chinese patent application filed with the Patent Office of China on December 28, 2023, application number 202311841592.5, and invention name “A keyword expansion method, device and storage medium”, the entire contents of which are incorporated by reference into this application. Technical Field

[0002] This document relates to the field of patent retrieval technology, and in particular to a keyword expansion method, device and storage medium. Background Art

[0003] In the patent search process, the setting of keywords is very critical, so how to choose keywords has become a topic of concern.

[0004] In the prior art, alternative keywords are usually provided to users based on semantic analysis and a preset vocabulary.

[0005] However, the above keyword expansion does not consider the technical solutions behind the keywords, so the expanded keywords are not targeted. The search results obtained by using non-targeted keywords will inevitably fail to meet user needs, thereby reducing user search efficiency. Summary of the Invention

[0006] In view of the above analysis, the present application aims to propose a keyword expansion method, device and storage medium to improve the user's retrieval efficiency.

[0007] In a first aspect, one or more embodiments of this specification provide a keyword expansion method, comprising: after obtaining a search result for a first keyword, determining a co-occurring expansion word based on the search result and the first keyword;

[0008] A second keyword is determined based on the co-occurring expanded words, and the second keyword is used for re-search.

[0009] Furthermore, the co-occurring expansion words and synonymous expansion words determined based on the search results and the first keyword include:

[0010] Determining a target file according to the search results;

[0011] Determine, according to the target document, co-occurring expansions of the first keyword.

[0012] Furthermore, the first keyword includes: noun;

[0013] Determining the target file according to the search result includes:

[0014] Determining the frequency of occurrence of a noun in the first keyword in each file in the search result;

[0015] The file whose occurrence frequency of the noun reaches a preset threshold is determined as the target file.

[0016] Furthermore, determining the co-occurring extensions of the first keyword according to the target file includes:

[0017] In the target document, determining co-occurring nouns of the first keyword;

[0018] The co-occurring nouns having an occurrence frequency greater than a preset threshold are determined as co-occurring expansions of the first keyword.

[0019] Furthermore, determining the co-occurring extensions of the first keyword according to the target file includes:

[0020] In the target document, determining a co-occurring verb of the first keyword based on speech analysis according to the co-occurring noun determined as the co-occurring expanded word;

[0021] The co-occurring verb of the first keyword is determined to be the co-occurring expanded word.

[0022] Furthermore, the co-occurring expanded words determined based on the search results and the first keyword include:

[0023] Determining a target file according to the search results;

[0024] Determining a target keyword based on the target file and the first keyword;

[0025] The co-occurrence expansion word is determined from the search results according to the target keyword.

[0026] Furthermore, determining a target keyword based on the target file and the first keyword includes:

[0027] Extracting keywords of the target file based on semantic analysis;

[0028] Determining the similarity between the keyword of the target file and the first keyword;

[0029] The keyword of the target file whose similarity reaches a threshold is determined as the target keyword.

[0030] Furthermore, determining the co-occurrence expansion word from the search results based on the target keyword includes:

[0031] Determining a document set from the search results according to the target keyword;

[0032] In the document collection, determining co-occurring nouns of the target keyword;

[0033] Determining the co-occurring nouns whose occurrence frequency is greater than a preset threshold as the co-occurring expanded words;

[0034] Determining, based on speech analysis, the co-occurring verbs of the target keyword according to the co-occurring nouns determined to be the co-occurring expanded words;

[0035] The co-occurring verb of the target keyword is determined as the co-occurring expanded word.

[0036] In a second aspect, an embodiment of the present application provides a keyword expansion device, comprising: an expansion module and a determination module;

[0037] The expansion module is used to determine a co-occurring expansion word based on the search result and the first keyword after obtaining the search result of the first keyword;

[0038] The determination module is used to determine a second keyword based on the co-occurrence expansion word, and the second keyword is used for re-search.

[0039] In a third aspect, an embodiment of the present application provides a storage medium, including:

[0040] Used to store computer-executable instructions, which implement any one of the methods in the first aspect when executed.

[0041] Compared with the existing technology, this application can at least achieve the following technical effects:

[0042] During the search process, the user's initial search formula will not fully display all the features of the technical solution. These words are usually found in other locations of the solution and have a co-occurrence relationship with the keywords in the initial search formula. In order to find these keywords, this application determines the co-occurrence expansion words based on the existing search results and the first keyword. Then, based on the user's instructions, the second keyword is determined according to the co-occurrence expansion words to achieve automatic expansion of the keywords, thereby improving the user's search efficiency. BRIEF DESCRIPTION OF THE DRAWINGS

[0043] In order to more clearly illustrate one or more embodiments of this specification or the technical solutions in the prior art, the following briefly introduces the drawings required for use in the embodiments or the description of the prior art. Obviously, the drawings described below are only some embodiments recorded in this specification. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying any creative work.

[0044] FIG1 is a flowchart of a keyword expansion method provided by one or more embodiments of this specification;

[0045] FIG2 is a flowchart of another keyword expansion method provided by one or more embodiments of this specification. DETAILED DESCRIPTION

[0046] In order to enable those skilled in the art to better understand the technical solutions in one or more embodiments of this specification, the technical solutions in one or more embodiments of this specification will be clearly and completely described below in conjunction with the drawings in one or more embodiments of this specification. Obviously, the described embodiments are only part of the embodiments of this specification, not all of the embodiments. Based on one or more embodiments of this specification, all other embodiments obtained by ordinary technicians in this field without making creative efforts should fall within the scope of protection of this document.

[0047] When searching for patents, users often encounter the following situations:

[0048] Scenario 1: After entering a keyword, a large number of search results appear, many of which are related to the searched solution. This requires the user to spend considerable time searching the search results for patents or patent applications related to the searched solution and then selecting new keywords based on these patents or patent applications.

[0049] Scenario 2: After entering a keyword, the user returns a large number of search results, but few documents are relevant to the searched solution. The user finds a patent or patent application related to the searched solution in the search results, but the patent or patent application is long and difficult to read, causing the user to spend a lot of time researching the technical solutions in the patent or patent application to expand the keyword.

[0050] For the above scenario, this application uses the co-occurrence relationship between words in the text to obtain the search results for the first keyword. Based on the search results and the first keyword, the co-occurrence expansion word is determined. Based on the co-occurrence expansion word, the second keyword is determined, and the second keyword is used for further search. The co-occurrence expansion word is a keyword obtained based on the co-occurrence relationship.

[0051] Specifically, for scenario 1, an embodiment of the present application provides a keyword expansion method, as shown in FIG1 , comprising the following steps:

[0052] Step A1: Determine the target file based on the search results.

[0053] In the embodiment of the present application, in scenario 1, since the user needs to spend a lot of time to find relevant patents, it is necessary to traverse all patents or patent applications in the search results to determine the target file.

[0054] Specifically, the frequency of occurrence of the noun in the first keyword in each file in the search results is determined. The file whose frequency of occurrence of the noun reaches the preset threshold is determined to be the target file. The writing habit of patents or patent applications is to keep the name consistent. That is, in the same patent or patent application, only one name is used for the same thing. It can be seen that in a patent or patent application, the nouns involved in the core solution are likely to appear multiple times. Therefore, if the frequency of occurrence of the noun in the first keyword in a patent or patent application is not enough, it can be said that the patent or patent application is not what the user wants. On the contrary, if the frequency of occurrence of the noun in the first keyword in a patent or patent application reaches the preset threshold, it can be said that the patent or patent application is the target file.

[0055] Step A2: Determine the co-occurring extensions of the first keyword according to the target document.

[0056] In scenario 1, there are many documents related to the searched solution in the search results, which means that the first keyword is more reasonable. At this time, the co-occurrence expansion words can be directly determined based on the first keyword.

[0057] Specifically, the co-occurring expanded words are divided into nouns and verbs according to their parts of speech.

[0058] For nouns, in the target document, co-occurring nouns of the first keyword are determined; and co-occurring nouns whose occurrence frequency is greater than a preset threshold are determined as co-occurring expanded words of the first keyword.

[0059] In practice, the text distance between the first keyword and the co-occurring noun can be limited. For example, when using co-occurrence analysis, the number of words between the first keyword and the co-occurring noun can be specified, and the first keyword and the co-occurring noun can be placed in the same sentence. This method can increase the effectiveness of the expanded keywords.

[0060] For verbs, in the target file, based on the co-occurring nouns determined as co-occurring expansions, the co-occurring verbs of the first keyword are determined based on speech analysis; the co-occurring verbs of the first keyword are determined to be co-occurring expansions. In patents or patent applications, nouns are often repeated, but verbs are not necessarily repeated. However, verbs usually correspond to a subject or object, that is, a co-occurring noun may have a corresponding verb. During searches, the keywords in the vast majority of search terms are verbs and nouns. Therefore, through speech analysis, the co-occurring verbs of the first keyword are determined, and the co-occurring verbs are used as expansion keywords.

[0061] Step A3: Determine the second keyword based on the co-occurring expanded words.

[0062] In the embodiment of the present application, the second keyword is used for further search, that is, the user can select the next round of search keywords from the second keyword.

[0063] For scenario 2, the embodiment of the present application provides another keyword expansion method, as shown in FIG2 , including the following steps:

[0064] Step B1: Determine the target file based on the search results.

[0065] In the embodiment of the present application, since the user has found the desired patent or patent application, the target file is specified by the user himself.

[0066] Step B2: Determine the target keyword based on the target file and the first keyword.

[0067] In this application's example, scenario 2 illustrates that while the user's general approach to keyword selection is correct, there are some minor discrepancies. Therefore, it is necessary to expand keywords based on the target file. Specifically, based on semantic analysis, keywords from the target file are extracted; the similarity between the target file's keywords and the first keyword is determined; and keywords from the target file whose similarity reaches a threshold are designated as target keywords.

[0068] It's important to note that multiple keywords are extracted from the target file, but these keywords are ranked by frequency of occurrence. Therefore, some words irrelevant to the technical solution may be present, such as "said." To remove these words, we use the first keyword as a word vector and the target file's keywords to form another word vector. We then calculate the cosine similarity between these two word vectors. When the cosine similarity reaches a threshold, all words in the target file's corresponding word vector are considered target keywords.

[0069] Step B3: Determine co-occurring expansion words from the search results based on the target keyword.

[0070] In the embodiment of the present application, multiple word vectors can be constructed using the keywords of the proposed target file. After detecting the cosine similarity between all word vectors and the first keyword, a certain number of target keywords will be obtained. These target keywords are then used for keyword expansion. The specific process is as follows:

[0071] Based on the target keyword, a file collection is determined from the search results; in the file collection, co-occurring nouns of the target keyword are determined; co-occurring nouns with an occurrence frequency greater than a preset threshold are determined as co-occurring expansion words; based on the co-occurring nouns determined as co-occurring expansion words, the co-occurring verbs of the target keyword are determined based on speech analysis; and the co-occurring verbs of the target keyword are determined as co-occurring expansion words.

[0072] By using the above method, the first keyword is expanded for the first time using the keywords in the target file of scenario 2. Then, the second expansion is performed on the target key keyword. Through the two expansions, the expanded keywords can be quickly provided to the user in scenario 2.

[0073] Step B4: Determine the second keyword based on the co-occurring expanded words.

[0074] In the embodiment of the present application, the second keyword is used for further search, that is, the user can select the next round of search keywords from the second keyword.

[0075] The embodiment of the present application provides a keyword expansion device, comprising: an expansion module and a determination module;

[0076] The expansion module is used to determine a co-occurring expansion word based on the search result and the first keyword after obtaining the search result of the first keyword;

[0077] The determination module is used to determine a second keyword based on the co-occurrence expansion word, and the second keyword is used for re-search.

[0078] An embodiment of the present application provides a storage medium, including:

[0079] Used to store computer-executable instructions, which implement the method described in any of the above embodiments when executed.

[0080] The foregoing description of this specification describes specific embodiments. Other embodiments are within the scope of the appended claims. In some cases, the actions or steps recited in the claims can be performed in an order different from that described in the embodiments and still achieve the desired results. Furthermore, the processes depicted in the accompanying drawings do not necessarily require the specific order shown or the sequential order to achieve the desired results. In certain embodiments, multitasking and parallel processing are also possible or may be advantageous.

[0081] In the 1930s, technological improvements could be clearly distinguished as either hardware improvements (for example, improvements to circuit structures like diodes, transistors, and switches) or software improvements (improvements to process flows). However, with the advancement of technology, many process flow improvements today can now be considered direct improvements to hardware circuit structures. Designers almost always create the corresponding hardware circuit structure by programming the improved process flow into the hardware circuit. Therefore, it cannot be said that a process flow improvement cannot be implemented using hardware modules. For example, a programmable logic device (PLD), such as a field programmable gate array (FPGA), is an integrated circuit whose logical function is determined by user programming. Designers can "integrate" a digital system on a PLD by programming it themselves, without having to hire a chip manufacturer to design and manufacture a dedicated integrated circuit chip. Moreover, nowadays, instead of manually fabricating integrated circuit chips, this programming is mostly done using "logic compiler" software. This is similar to the software compiler used when developing programs. Before compilation, the original code must also be written in a specific programming language, called a hardware description language (HDL). There is not just one HDL, but many, such as ABEL (Advanced Boolean Expression Language), AHDL (Altera Hardware Description Language), Confluence, CUPL (Cornell University Programming Language), HDCal, JHDL (Java Hardware Description Language), Lava, Lola, MyHDL, PALASM, RHDL (Ruby Hardware Description Language), etc. The most commonly used are VHDL (Very-High-Speed ​​Integrated Circuit Hardware Description Language) and Verilog. Those skilled in the art will also understand that by simply programming the method flow in one of these hardware description languages ​​and then programming it into an integrated circuit, a hardware circuit that implements the logic method flow can be easily obtained.

[0082] The controller can be implemented in any suitable manner. For example, the controller can take the form of a microprocessor or processor and a computer-readable medium storing computer-readable program code (e.g., software or firmware) executable by the (micro)processor, logic gates, switches, application-specific integrated circuits (ASICs), programmable logic controllers, and embedded microcontrollers. Examples of controllers include, but are not limited to, the following microcontrollers: ARC 625D, Atmel AT91SAM, Microchip PIC18F26K20, and Silicone Labs C8051F320. The memory controller can also be implemented as part of the control logic of the memory. Those skilled in the art will also know that in addition to implementing the controller in a purely computer-readable program code format, the controller can be implemented in the form of logic gates, switches, application-specific integrated circuits, programmable logic controllers, and embedded microcontrollers by logically programming the method steps. Therefore, such a controller can be considered a hardware component, and the devices included therein for implementing various functions can also be considered as structures within the hardware component. Or even, the devices for implementing various functions can be considered as both software modules that implement the method and structures within the hardware component.

[0083] The systems, devices, modules, or units described in the above embodiments may be implemented by computer chips or entities, or by products having certain functions. A typical implementation device is a computer. Specifically, the computer may be, for example, a personal computer, a laptop computer, a cellular phone, a camera phone, a smartphone, a personal digital assistant, a media player, a navigation device, an email device, a game console, a tablet computer, a wearable device, or a combination of any of these devices.

[0084] For the convenience of description, the above devices are described as being divided into various units according to their functions. Of course, when implementing the embodiments of this specification, the functions of each unit can be implemented in the same or multiple software and / or hardware.

[0085] Those skilled in the art will appreciate that one or more embodiments of this specification may be provided as a method, system, or computer program product. Thus, one or more embodiments of this specification may take the form of an entirely hardware embodiment, an entirely software embodiment, or an embodiment combining software and hardware aspects. Furthermore, this specification may take the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to magnetic disk storage, CD-ROM, optical storage, etc.) containing computer-usable program code.

[0086] This specification is described with reference to the flowcharts and / or block diagrams of the methods, devices (systems), and computer program products according to the embodiments of this specification. It should be understood that each process and / or box in the flowchart and / or block diagram, as well as the combination of the processes and / or boxes in the flowchart and / or block diagram, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing device to produce a machine, so that the instructions executed by the processor of the computer or other programmable data processing device produce a device for implementing the functions specified in one or more processes in the flowchart and / or one or more boxes in the block diagram.

[0087] These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing device to operate in a specific manner, so that the instructions stored in the computer-readable memory produce a product including an instruction device that implements the functions specified in one or more processes in the flowchart and / or one or more boxes in the block diagram.

[0088] These computer program instructions can also be loaded onto a computer or other programmable data processing device so that a series of operating steps are executed on the computer or other programmable device to produce a computer-implemented process, so that the instructions executed on the computer or other programmable device provide steps for implementing the functions specified in one or more processes in the flowchart and / or one or more boxes in the block diagram.

[0089] In a typical configuration, a computing device includes one or more processors (CPUs), input / output interfaces, network interfaces, and memory.

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

[0091] Computer-readable media includes permanent and non-permanent, removable and non-removable media that can be implemented by any method or technology to store information. The information can be computer-readable instructions, data structures, program modules 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, compact disc read-only memory (CD-ROM), digital versatile disc (DVD) or other optical storage, magnetic cassettes, magnetic tape, magnetic 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 transitory computer-readable media (transitory media), such as modulated data signals and carrier waves.

[0092] It should also be noted that the terms "comprises," "includes," or any other variations thereof are intended to encompass non-exclusive inclusion, such that a process, method, commodity, or apparatus that includes a series of elements includes not only those elements but also other elements not explicitly listed, or includes elements inherent to such process, method, commodity, or apparatus. In the absence of further limitations, an element defined by the phrase "comprises a ..." does not exclude the presence of other identical elements in the process, method, commodity, or apparatus that includes the element.

[0093] One or more embodiments of this specification may be described in the general context of computer-executable instructions executed by a computer, such as program modules. Generally, program modules include routines, programs, objects, components, data structures, and the like that perform specific tasks or implement specific abstract data types. One or more embodiments of this specification may also be practiced in distributed computing environments where tasks are performed by remote processing devices connected via a communications network. In a distributed computing environment, program modules may be located in local and remote computer storage media, including storage devices.

[0094] The various embodiments in this specification are described in a progressive manner. Similar parts between the various embodiments can be referred to in conjunction with each other. Each embodiment focuses on the differences between the other embodiments. In particular, the system embodiments are generally similar to the method embodiments, so the description is relatively simple. For relevant parts, refer to the description of the method embodiments.

[0095] The foregoing description is merely an example of the present invention and is not intended to limit the present invention. Persons skilled in the art will readily appreciate that various modifications and variations of the present invention are possible. Any modifications, equivalent substitutions, or improvements made within the spirit and principles of the present invention are intended to be included within the scope of the claims herein.

Claims

1. An expansion method for keywords, characterized in that, including: After obtaining the retrieval results of the first keyword, co-occurrence expansion words are determined according to the retrieval results and the first keyword; According to the co-occurrence expansion words, a second keyword is determined, and the second keyword is used for re-retrieval.

2. The method according to claim 1, wherein The co-occurrence expansion words and synonymous expansion words determined according to the retrieval results and the first keyword include: According to the retrieval results, target documents are determined; According to the target documents, co-occurrence expansion words of the first keyword are determined.

3. The method according to claim 2, wherein The first keyword includes: nouns; The determining of the target documents according to the retrieval results includes: Determining the occurrence frequency of nouns in the first keyword in each document in the retrieval results; Determining the documents in which the occurrence frequency of the nouns reaches a preset threshold as the target documents.

4. The method according to claim 2, wherein The determining of the co-occurrence expansion words of the first keyword according to the target documents includes: In the target documents, co-occurrence nouns of the first keyword are determined; Determining the co-occurrence nouns with occurrence frequencies greater than the preset threshold as the co-occurrence expansion words of the first keyword.

5. The method according to claim 4, wherein The determining of the co-occurrence expansion words of the first keyword according to the target documents includes: In the target documents, based on speech analysis, co-occurrence verbs of the first keyword are determined according to the co-occurrence nouns determined as the co-occurrence expansion words; Determining the co-occurrence verbs of the first keyword as the co-occurrence expansion words.

6. The method according to claim 1, wherein The co-occurrence expansion words determined according to the retrieval results and the first keyword include: According to the retrieval results, target documents are determined; According to the target documents and the first keyword, target keywords are determined; According to the target keywords, the co-occurrence expansion words are determined from the retrieval results.

7. The method according to claim 6, wherein The determining of the target keywords according to the target documents and the first keyword includes: Based on semantic analysis, keywords of the target documents are extracted; Determining the similarity between the keywords of the target documents and the first keyword; Determining the keywords of the target documents with the similarity reaching the threshold as the target keywords.

8. The method according to claim 6, wherein The determining of the co-occurrence expansion words from the retrieval results according to the target keywords includes: According to the target keywords, a document set is determined from the retrieval results; In the document set, co-occurrence nouns of the target keywords are determined; Determining the co-occurrence nouns with occurrence frequencies greater than the preset threshold as the co-occurrence expansion words; Based on speech analysis, co-occurrence verbs of the target keywords are determined according to the co-occurrence nouns determined as the co-occurrence expansion words; Determining the co-occurrence verbs of the target keywords as the co-occurrence expansion words.

9. An expansion device for keywords, characterized in that including: an expansion module and a determination module; The extension module is used to determine co-occurrence expansion words according to the retrieval result and the first keyword after obtaining the retrieval result of the first keyword; The determination module is used to determine a second keyword according to the co-occurrence expansion words, and the second keyword is used for re-retrieval.

10. A storage medium, characterized in that, Comprising: For storing computer-executable instructions, the computer-executable instructions, when executed, implement the method according to any one of claims 1-8.

Images