Method and system for analyzing data in artifacts and creating a modifiable data network

• US 9,785,404 B2
• Filed: 05/22/2013
• Issued: 10/10/2017
• Est. Priority Date: 05/23/2012
• Status: Active Grant

• Current Assignee: Infosys Limited
• Original Assignee: Infosys Limited
• Inventors: Nair, Sanal Kumar Sundaresan
• Primary Examiner(s): Chau, Dung K
• Application Number:
  US13/900,437
• Publication Number:
  US 20130318104A1
• Time in Patent Office: 1,602 Days
• Field of Search: None
• CPC Class Codes: G06F 16/285 Clustering or classification
• CPC Class Codes: G06F 16/288 Entity relationship models
• CPC Class Codes: G06F 16/353 into predefined classes
• CPC Class Codes: G06F 7/24 Sorting, i.e. extracting data from one or more carriers, rearranging the data in numerical or other ordered sequence, and rerecording the sorted data on the original carrier or on a different carrier or set of carriers sorting methods in generalG06F7/36 takes precedence
• CPC Class Codes: G06Q 10/04 Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem" market predictions or forecasting for commercial activities G06Q30/0202

Abstract

Computer-implemented systems, methods, and computer-readable media for analyzing data in one or more artifacts and creating a modifiable data network includes: extracting the key elements from the one or more artifacts; identifying relationship among the key elements for each of the one or more artifacts; determining a first frequency of each of the key elements; determining a second frequency for each relationship among the key elements; creating a data network showing the key elements and the relationship among the key elements; and enabling a user to modify the data network based on one or more of: the key elements; the relationship among the key elements; the first frequency; and the second frequency.

Claims

1. A computer implemented method executed by one or more computing devices for analyzing data in one or more artifacts and creating a modifiable data network, the method comprising:

extracting a plurality of key elements from the one or more artifacts;

identifying a first relationship among at least two of the extracted plurality of key elements for each of the one or more artifacts;

determining a first frequency of each of the plurality of key elements, wherein the first frequency is based on a number of occurrences of each of the extracted plurality of key elements in the one or more artifacts;

determining a second frequency for each first relationship, wherein the second frequency is based on a number of occurrences of the at least two key elements in the one or more artifacts;

creating a data network showing the plurality of key elements and the first relationship;

receiving user input assigning at least a portion of the plurality of key elements extracted from the one or more artifacts into one or more classes by associating a textual tag provided by the user for each of the one or more classes to each key element of the at least a portion of the plurality of key elements;

calculating a third frequency of each of the one or more classes, wherein the third frequency is based on a number of occurrences of each of the plurality of extracted key elements in the one or more artifacts assigned to a respective class of the one or more classes;

identifying a second relationship between a first class of the one or more classes and at least one of a second class of the one or more classes and one or more of the plurality of extracted key elements;

determining a fourth frequency for each second relationship between a first class of the one or more classes and at least one of a second class of the one or more classes and the one or more of the plurality of extracted key elements, wherein the fourth frequency is based on a number of occurrences of the first class and the second class or each of the one or more of the plurality of extracted key elements in the one or more artifacts; and

creating a modified data network based at least in part on the classified at least a portion of the plurality of key elements and the third frequency and the fourth frequency of at least one class of the one or more classes.

2. The method of claim 1, wherein receiving user input assigning at least a portion of the key elements extracted from the one or more artifacts into one or more classes comprises associating a textual tag with each key element of the at least a portion of the key elements for each of a plurality of classes.

3. The method of claim 2, wherein the plurality of classes are hierarchically organized.

4. The method of claim 1, further comprising:

receiving user input selecting a first class of the plurality of classes;

wherein, for creating a modified data network, the at least one class of the one or more classes comprises the first class and the third and fourth frequency are associated with the first class.

5. The method of claim 1, further comprising:

receiving user input selecting a first class of the plurality of classes, wherein, for creating a modified data network, the at least one class of the one or more classes comprises the first class and the third and fourth frequency are associated with the first class;

receiving user input selecting a second class of the plurality of classes; and

creating a modified data network based at least in part on the classified at least a portion of the key elements and the third frequency and the fourth frequency of the second class.

6. The method of claim 1, wherein associating a textual tag provided by a user for each of the one or more classes to each key element of the at least a portion of the key elements comprises assigning the same tag to at least first and second key elements of the at least a portion of key elements, the first and second key elements being different from one another.

7. The method of claim 1, wherein identifying a relationship among at least two of the extracted key elements comprises determining that the at least two of the extracted key elements occur within a set proximity of one another within an artifact of the one or more artifacts.

8. The method of claim 7, wherein the set proximity comprises the two key elements being located within the same paragraph or the same line of the artifact of the one or more artifacts.

9. The method of claim 1, wherein identifying a relationship among at least two of the extracted key elements comprises determining that the at least two of the extracted key elements occur in a specified sequence in an artifact of the one or more artifacts.

10. A system for analyzing data in one or more artifacts, the system comprising:

one or more processors operatively coupled to a memory, the one or more processors configured to perform the steps of;

extracting a plurality of key elements from the one or more artifacts;

identifying relationships among the plurality of key elements for each of the one or more artifacts;

determining a first frequency of each of the plurality of key elements, the first frequency corresponding to a number of times a respective key element appears in the one or more artifacts;

determining a second frequency for each relationship among the plurality of key elements, wherein the second frequency is based on a number of occurrences of the key elements in a respective relationship in the one or more artifacts;

determining a third frequency for at least one of the plurality of key elements by applying a mathematical operation to the first or second frequency and a value of a factor;

wherein the mathematical operation comprises one or more of multiplication, division, addition, or subtraction;

receive user input specifying the mathematical operation, the value of the factor, and whether the third frequency is calculated using the first frequency or the second frequency;

creating a data network showing the plurality of key elements and relationships among the plurality of key elements based at least in part on the third frequency; and

the memory configured to;

store the plurality of key elements, relationships among the plurality of key elements, the first frequency, the second frequency, and the third frequency.

11. The system of claim 10, wherein the factor is a predefined factor specified for the at least one of the plurality of key elements.

12. The system of claim 10, wherein at least a first key element is associated with a first factor having a first value and at least a second key element of the plurality of key elements is associated with a second factor having a second value, the first value being different than the second value.

13. The system of claim 10, wherein determining the third frequency comprises applying the mathematical operation to the first frequency.

14. The system of claim 10, wherein determining the third frequency comprises applying the mathematical operation to the second frequency.

15. The system of claim 10, wherein determining the third frequency comprises applying the mathematical operation to the first frequency, the mathematical operation is a first mathematical operation, the factor is a first factor, and the one or more processors are configured to perform the steps of:

determining a fourth frequency for at least one of the plurality of key elements by applying a second mathematical operation to the second frequency and a value of a second factor.

16. A computer program product comprising a non-transitory computer usable medium having a computer readable program code embodied therein for causing a computing system to perform processing to analyze data in one or more artifacts and create a modifiable data network, the processing comprising:

extracting a plurality of key elements from the one or more artifacts;

identifying relationships among the plurality of key elements for each of the one or more artifacts;

determining a first frequency of each of the plurality of key elements, the first frequency corresponding to a number of times a respective key element appears in the one or more artifacts;

determining a second frequency for each relationship among the one or more key elements, wherein the second frequency is based on a number of occurrences of the key elements associated with the respective relationship in the one or more artifacts;

determining a number of times at least one of the plurality of key elements was emphasized by a user of an artifact of the one or more artifacts;

determining a third frequency, the third frequency being a sum of the number of times the at least one of the plurality of key elements was emphasized by a user and the first frequency associated with the at least one of the plurality of key elements; and

creating a data network showing the plurality of key elements and relationships among the plurality of key elements, the creating based at least in part on the second and third frequencies.

17. The computer program product of claim 16, wherein determining a number of times at least one of the plurality of key elements was emphasized by a user comprises determining a number of times the key element of the plurality of key elements was selected by the user.

18. The computer program product of claim 17, wherein a number of times the key element was selected by the user comprises a number of times the key element was clicked on by a user.