METHOD AND APPARATUS FOR SEARCHING FOR SIMILAR PATENT BASED ON ELEMENT ALIGNMENT

• US 20200133946A1
• Filed: 09/04/2019
• Published: 04/30/2020
• Est. Priority Date: 10/24/2018
• Status: Active Application

• Current Assignee: Electronics and Telecommunications Research Institute
• Original Assignee: Electronics and Telecommunications Research Institute
• Inventors: KIM, Min Ho, KIM, Hyun Ki, RYU, Ji Hee, BAE, Kyung Man, BAE, Yong Jin, LEE, Hyung Jik, LIM, Soo Jong, LIM, Joon Ho, JANG, Myung Gil, CHOI, Mi Ran, HEO, Jeong
• Application Number:
  US16/560,792
• Publication Number:
  US 20200133946A1
• Time in Patent Office: Days
• CPC Class Codes: G06F 16/2379 Updates performed during online database operations; commit processing
• CPC Class Codes: G06F 16/2428 Query predicate definition using graphical user interfaces, including menus and forms G06F16/2423 takes precedence
• CPC Class Codes: G06F 16/3334 Selection or weighting of terms from queries, including natural language queries
• CPC Class Codes: G06F 16/90344 by using string matching techniques
• CPC Class Codes: G06F 16/93 Document management systems
• CPC Class Codes: G06F 2216/11 Patent retrieval
• CPC Class Codes: G06F 40/30 Semantic analysis
• CPC Class Codes: G06Q 50/184 Intellectual property management
• CPC Class Codes: G10L 15/08 Speech classification or search
• CPC Class Codes: G10L 15/22 Procedures used during a speech recognition process, e.g. man-machine dialogue
• CPC Class Codes: G10L 2015/088 Word spotting
• CPC Class Codes: G10L 2015/223 Execution procedure of a spoken command

Abstract

Provided are a method and apparatus for searching of a similar patent based on element alignment. The method includes: extracting patent elements from an input query patent, extracting search words from the elements, and searching for a similar patent; aligning the elements of the query patent with elements of a similar patent obtained through the search and calculating a matching rate; determining whether any element has been unmatched between the elements of the query patent and the elements of the similar patent and extracting an unmatched element; determining whether an additional search is necessary and causing a user to input a paraphrase suitable to additionally search for the unmatched element when an additional search is necessary; and receiving the paraphrase input by the user, changing the unmatched element for the received paraphrase, and returning to the searching for a similar patent using the changed paraphrase.

Claims

1. A method of searching for a patent similar to a query patent on the basis of element alignment, the method comprising:

extracting element from an input query patent, extracting search word for a similar patent search from the extracted element, and searching for a similar patent;

aligning the element of the query patent with element of a similar patent obtained through the search and calculating a matching rate of the element of the similar patent to the element of the query patent;

determining whether any element is unmatched between the element of the query patent and the element of the similar patent and extracting an unmatched element;

determining whether an additional search is necessary and allowing a user to input a paraphrase suitable to additionally search for the unmatched element when an additional search is necessary; and

receiving the paraphrase input by the user, replacing the unmatched element with the received paraphrase, and returning to the searching for a similar patent using the paraphrase used for replacement.

2. The method of claim 1, wherein the element is selected from a group of structural element and functional element of a patent.

3. The method of claim 1, wherein the aligning the element of the query patent with the element of the similar patent comprises extracting element from the retrieved similar patent.

4. The method of claim 1, wherein the calculating of the matching rate comprises calculating the number of element of each similar patent matching the element of the query patent.

5. The method of claim 1, wherein the calculating of the matching rate comprises calculating the number of element of all similar patents matching the element of the query patent.

6. The method of claim 1, wherein the calculating of the matching rate is performed on a similar patent having an element matching rate of a predetermined level or higher with respect to the query patent.

7. The method of claim 1, wherein the determining of whether an additional search is necessary is performed using the element matching rate and unmatched elements.

8. The method of claim 1, wherein the allowing the user to input the paraphrase comprising outputting a paraphrase input user interface (UI).

9. The method of claim 1, wherein the extracting of the search word and the searching for the similar patent additionally comprises a search word normalization operation of changing search word to a representative word between the extracting of the search word and the searching for the similar patent.

10. The method of claim 9, further comprising:

determining whether a valid additional search has been performed using the paraphrase input in the allowing the user to input the paraphrase and whether matching has been additionally performed on the unmatched element using the paraphrase; and

registering the input paraphrase in a paraphrase dictionary when it is determined that a valid additional search has been performed.

11. The method of claim 10, further comprising:

updating a normalization dictionary when new data is inserted into the paraphrase dictionary or a data update occurs in the paraphrase dictionary; and

updating a search index database (DB) when the normalization dictionary is updated.

12. The method of claim 9, further comprising:

determining whether a valid additional search has been performed using the paraphrase input in the allowing the user to input the paraphrase and whether matching has been additionally performed on the unmatched element using the paraphrase; and

displaying the unmatched element when it is determined that a valid additional search has not been performed and matching has not been additionally performed on the unmatched element.

13. An apparatus for searching for a similar patent on the basis of element alignment, the apparatus comprising:

a means configured to be connected to a user equipment, receive a query patent input to the user equipment, extract element of the query patent, extract search word for a similar patent search from the extracted element, and search for a similar patent;

a means configured to align the element of the query patent with element of a similar patent obtained through the search and calculate a matching rate of the element of the similar patent to the elements of the query patent;

a means configured to determine whether element is unmatched between the element of the query patent and the element of the similar patent and extract an unmatched element;

a means configured to determine whether an additional search is necessary and transmit a paraphrase input user interface (UI), which allows a user to input a paraphrase suitable to additionally search for the unmatched element, to the user equipment when an additional search is necessary; and

a means configured to receive the paraphrase from the user equipment, replace the unmatched element with the received paraphrase, and cause the means of searching for a similar patent to search for a similar patent using the paraphrase used for replacement.

14. The apparatus of claim 13, wherein the element is selected from a group of structural element and functional element of a patent.

15. The apparatus of claim 13, further comprising a search word normalization means configured to change the search word to representative word before the means of searching for a similar patent searches for a similar patent.

16. The apparatus of claim 13, further comprising:

a means configured to determine whether a valid additional search has been performed using the received paraphrase and whether matching has been additionally performed on the unmatched element using the paraphrase; and

a means configured to register the received paraphrase in a paraphrase dictionary when it is determined that a valid additional search has been performed.

17. The apparatus of claim 14, further comprising:

a means configured to update a normalization dictionary when new data is inserted into the paraphrase dictionary or a data update occurs in the paraphrase dictionary; and

a means configured to update a search index database (DB) when the normalization dictionary is updated.

18. The apparatus of claim 13, further comprising:

a means configured to determine whether a valid additional search has been performed using the received paraphrase and whether matching has been additionally performed on the unmatched element using the received paraphrase; and

a means configured to display the unmatched element when it is determined that a valid additional search has not been performed and matching has not been additionally performed on the unmatched element.

19. The apparatus of claim 13, wherein the paraphrase input UI further comprises an alignment information display section configured to show alignment results.

20. The apparatus of claim 13, wherein the paraphrase input UI further comprises an unmatched element display section configured to show the unmatched element.