Automated term extraction

Patent metadata

Field	Value
Publication number	US-10534861-B2
Application number	US-201816213253-A
Country	US
Kind code	B2
Filing date	Dec 7, 2018
Priority date	Aug 28, 2015
Publication date	Jan 14, 2020
Grant date	Jan 14, 2020

Abstract

A device may obtain a document. The device may identify a skip value for the document. The skip value may relate to a quantity of words or a quantity of characters that are to be skipped in an n-gram. The device may determine one or more skip n-grams using the skip value for the document. A skip n-gram, of the one or more skip n-grams, may include a sequence of one or more words or one or more characters with a set of occurrences in the document. The sequence of one or more words or one or more characters may include a skip value quantity of words or characters within the sequence. The device may extract one or more terms from the document based on the one or more skip n-grams. The device may provide information identifying the one or more terms.

First claim

What is claimed is:

1. A method, comprising:
performing, by a device, term extraction for a test script document using one or more term extraction techniques,
the term extraction for extracting one or more terms;

performing, by the device, hierarchy formation for the test script document based on results of performing the term extraction,
generating, by the device, a functional diagram of the test script document based on results of performing the term extraction and performing the hierarchy formation; and
providing, by the device and to via a user interface, information identifying the functional diagram of the test script document.

2. The method of claim 1 , wherein the one or more term extraction techniques include at least one of:
a skip n-gram based term extraction technique,
a regular expression pattern based term extraction technique,
a technical terminology identification based term extraction technique,
a glossary based term extraction technique,
a collocation of words based term extraction technique,
a multi-word expressions based term extraction technique,
a keywords based term extraction technique,
a key-phrases based term extraction technique, or
a topics based term extraction technique.

3. The method of claim 1 , wherein performing hierarchy formation for the test script document comprises:
performing hierarchy formation for the test script document to identify one or more relationships for the one or more terms; and
wherein generating the functional diagram of the test script document comprises:
generating the functional diagram of the test script document based on the one or more relationships for the one or more terms.

4. The method of claim 1 , further comprising:
performing relationship extraction to identify one or more relationships between the one or more terms.

5. The method of claim 4 , where performing relationship extraction to identify the one or more relationships between the one or more terms comprises:
performing relationship extraction to identify the one or more relationships between the one or more terms by processing the test script document to identify an identifier.

6. The method of claim 4 , where performing relationship extraction to identify the one or more relationships between the one or more terms comprises:
performing relationship extraction to identify the one or more relationships between the one or more terms by using an order of the one or more terms in the test script document.

7. The method of claim 1 , further comprising:
performing one or more other term extraction techniques to identify one or more other terms in the test script document; and
providing information identifying the one or more other terms.

8. A device, comprising:
one or more memories; and
one or more processors, communicatively coupled to the one or more memories, to:
receive a test script document;
perform term extraction for the test script document using one or more term extraction techniques to extract one or more terms from the test script document;
perform hierarchy formation for the test script document to identify one or more relationships for the one or more terms;
generate a functional diagram of the test script document based on results of performing the term extraction and performing the hierarchy formation; and
provide, via a user interface, information identifying the functional diagram of the test script document.

9. The device of claim 8 , wherein the one or more processors are further to:
determine that a plurality of terms of the one or more terms are duplicate terms; and
merge the plurality of terms into a single term.

10. The device of claim 8 , wherein the functional diagram of the test script document includes at least one of:
an indication of a quantity of duplicates of a term of the one or more terms, or
an indication of a strength of a relationship between the one or more terms.

11. The device of claim 8 , wherein the one or more processors are further to:
generate a set of blocks to represent the one or more terms and a set of connectors to represent the one or more relationships.

12. The device of claim 8 , wherein the one or more processors are further to:
generate multiple functional diagrams,
a first functional diagram of the multiple function diagrams being generated without merged terms; and
a second functional diagram of the multiple functional diagrams being generated with merged terms.

13. The device of claim 8 , wherein the one or more processors are to:
identify the one or more terms by using a regular expression pattern based term extraction technique and a skip n-gram term extraction technique.

14. The device of claim 13 , wherein the one or more processors are further to:
process the test script document to determine a skip value for the test script document,
the skip value being used to perform the skip n-gram term extraction technique on the test script document.

15. A non-transitory computer-readable medium storing instructions, the instructions comprising:
one or more instructions that, when executed by one or more processors, cause the one or more processors to:
perform term extraction for a test script document for extracting one or more terms from the test script document;
perform hierarchy formation for the test script document to identify one or more relationships for the one or more terms;
generate a functional diagram of the test script document based on results of performing the term extraction and performing the hierarchy formation,
the functional diagram including a graphical or textual representation between the one or more terms of the test script document; and

provide, via a user interface, information identifying the functional diagram of the test script document.

16. The non-transitory computer-readable medium of claim 15 , wherein functional diagram is an application flow diagram.

17. The non-transitory computer-readable medium of claim 15 , wherein the one or more instructions, that cause the one or more processors to generate the functional diagram of the test script document, cause the one or more processors to:
generate the functional diagram of the test script document by including contextual information in the functional diagram.

18. The non-transitory computer-readable medium of claim 17 , wherein the contextual information includes at least one of:
an indication of a quantity of duplicates of a term of the one or more terms, or
an indication of a strength of a relationship between the one or more terms.

19. The non-transitory computer-readable medium of claim 15 , wherein the one or more instructions, that cause the one or more processors to perform term extraction for the test script document, cause the one or more processors to:
perform term extraction for the test script document using one or more term extraction techniques.

20. The non-transitory computer-readable medium of claim 19 , wherein the one or more term extraction techniques include at least one of:
a skip n-gram based term extraction technique,
a regular expression pattern based term extraction technique,
a technical terminology identification based term extraction technique,
a glossary based term extraction technique,
a collocation of words based term extraction technique,
a multi-word expressions based term extraction technique,
a keywords based term extraction technique,
a key-phrases based term extraction technique, or
a topics based term extraction tech

Assignees

• Accenture Global Services Ltd

Inventors

• Dwarakanath Anurag
• Priyadarshi Aditya
• Anand Bhanu
• Tummalapalli Bindu Madhav
• Jayaraman Bargav
• RAMACHANDRA Nisha
• Chandran Anitha
• Raghavan Parvathy Vijay
• Chaudhari Shalini
• DUBASH Neville
• Podder Sanjay

Classifications

• G06F40/30

  Semantic analysis · CPC title

• G06F8/74

  Reverse engineering; Extracting design information from source code · CPC title

• G06F40/268

  Morphological analysis · CPC title

• G06F8/425 Primary

  Lexical analysis · CPC title

• G06F11/00

  Error detection; Error correction; Monitoring (error detection, correction or monitoring in information storage based on relative movement between record carrier and transducer G11B20/18; monitoring, i.e. supervising the progress of recording or reproducing G11B27/36; in static stores G11C29/00) · CPC title