Systems and methods for data analysis and/or knowledge management

• US 20060112146A1
• Filed: 03/31/2005
• Published: 05/25/2006
• Est. Priority Date: 11/22/2004
• Status: Abandoned Application

• Current Assignee: NEC Laboratories America Inc (NEC Corporation)
• Original Assignee: NEC Laboratories America Inc (NEC Corporation)
• Inventors: Tseng, Belle, Song, Xiaodan
• Application Number:
  US11/094,235
• Publication Number:
  US 20060112146A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06Q 10/10 Office automation; Time management

Abstract

The present invention is directed to systems and methods for data and/or information analysis. The systems and methods may be directed to knowledge management and/or user modeling. In various embodiments, the systems and methods may utilize relational representations and/or evolutionary representations of information. For example, expertise information and/or evolutional information related to expertise information may be analyzed and representations presented indicating relationships and temporal evolution.

Claims

1. A method, comprising the steps of:

defining one or more information profiles having particular data attributes to be analyzed;

analyzing selected data attributes from the one or more information profiles; and

constructing an evolutionary representation of the selected data attributes.

2. The method of claim 1, wherein the step of constructing an evolutionary representation of selected data attributes includes the steps of:

deriving evolution segmentation by detecting change points over time for a first data set; and

deriving evolution tracking by determining a correlation between a second data set and at least a portion of the first data set.

3. The method of claim 2, wherein the first data set includes citations to prior documents and the second data set includes information regarding development over time of subject matter areas.

4. The method of claim 3, wherein the method is for knowledge management and evolution of expertise is analyzed.

5. The method of claim 1, wherein the evolutionary representation is one or more graph(s).

6. The method of claim 5, wherein dynamics and evolution of expertise are analyzed and presented in the one or more graph(s).

7. The method of claim 1, further comprising the step of:

constructing a relationship representation derived from the selected data attributes.

8. The method of claim 7, wherein the relationship representation is a relational graph having one or more nodes indicative of particular characteristic(s) of one or more of the selected data attributes, and one or more links indicating correlation between the particular characteristic(s).

9. The method of claim 8, wherein the one or more nodes represent the knowledge of a person in a research area and the one or more links indicate the correlation between different expertise.

10. The method of claim 9, wherein the selected data attributes include citations and/or text similarity.

11. The method of claim 7, wherein the selected data attributes include citations and/or text similarity.

12. The method of claim 11, wherein the text similarity is determined using latent semantic analysis (LSA).

13. The method of claim 7, wherein the relationship representation is a relational graph for user modeling.

14. A method, comprising the steps of:

defining one or more information profiles having particular data attributes to be analyzed;

analyzing selected data attributes from the one or more information profiles; and

constructing a relational representation of the selected data attributes.

15. The method of claim 14, further comprising the step of:

constructing an evolutionary representation of the selected data attributes.

16. The method of claim 15, further comprising the step of:

constructing a characteristic profile of the selected data attributes, the profile consisting of the relational representation and the evolutionary representation.

17. The method of claim 16, further comprising the step of:

mining the characteristic profile for particular characteristic(s).

18. The method of claim 17, further comprising the step of:

matching desired characteristic(s) with the characteristic(s) found in the profile using the relational representation and the evolutionary representation.

19. The method of claim 14, further comprising the step of:

performing link analysis and/or text analysis so as to construct the relational representation and/or the evolutionary representation.

20. The method of claim 19, wherein the relational representation has one or more nodes indicative of particular characteristic(s) of one or more of the selected data attributes, and one or more links indicating correlation between the particular characteristic(s).

21. The method of claim 15, wherein the step of constructing an evolutionary representation of selected data attributes includes the steps of:

deriving evolution segmentation by detecting change points over time for a first data set; and

deriving evolution tracking by determining a correlation between a second data set and at least a portion of the first data set.

22. The method of claim 21, wherein the first data set includes citations to prior documents and the second data set includes information regarding development over time of subject matter areas.

23. The method of claim 22, wherein the method is for knowledge management and evolution of expertise is analyzed.

24. The method of claim 23, wherein the evolutionary representation is one or more graph(s).

25. The method of claim 24, wherein dynamics and evolution of expertise are analyzed and presented in the one or more graph(s).

26. A system, comprising:

a data extractor that extracts information from relational data and/or temporal evolution data, so as to develop a relationship representation and/or an evolutionary representation of the information.

27. The system of claim 26, further comprising:

a network generator that combines the relationship representation and/or an evolutionary representation to form an information profile.

28. The system of claim 27, wherein the relationship representation and/or an evolutionary representation may be developed by analyzing data using text analysis and/or link analysis.

29. The system of claim 28, wherein the information profile is a combined representation of expertise of one or more entities.

30. The system of claim 26, wherein the relationship representation and/or an evolutionary representation is generated using a probabilistic graphical model.

31. The system of claim 28, further comprising:

a data mining module that mines the information profile for particular data based on a query; and

a data matching module that matches and outputs a result based on the matching of particular data input via the query, wherein the output may include a graphical representation of the interrelationships of related data extracted from the analyzed data.

33. The computer readable medium of claim 31, wherein the step of constructing an evolutionary representation of selected data attributes includes the steps of:

deriving evolution segmentation by detecting change points over time for a first data set; and

deriving evolution tracking by determining a correlation between a second data set and at least a portion of the first data set.

35. The computer readable medium of claim 33, upon which is embedded programmed instructions which when executed by a processor will cause the processor to perform the following further steps comprising:

constructing a relationship representation derived from the selected data attributes.

37. The computer readable medium of claim 35, wherein the one or more nodes represent the knowledge of a person in a expertise area and the one or more links indicate the correlation between different expertise.

32. A computer readable medium upon which is embedded a sequence of programmed instructions which when executed by a processor will cause the processor to perform the following steps comprising:

defining one or more information profiles having particular data attributes to be analyzed;

analyzing selected data attributes from the one or more information profiles; and

constructing an evolutionary representation of the selected data attributes.

34. The computer readable medium of claim 32, wherein the first data set includes citations to prior documents and the second data set includes information regarding development over time of subject matter areas.

36. The computer readable medium of claim 34, wherein the relationship representation is a relational graph having one or more nodes indicative of particular characteristic(s) of one or more of the selected data attributes, and one or more links indicating correlation between the particular characteristic(s).