System and method for generating an interlinked taxonomy structure

• US 20060235870A1
• Filed: 01/31/2006
• Published: 10/19/2006
• Est. Priority Date: 01/31/2005
• Status: Abandoned Application

• Current Assignee: Callisto Publishing LLC
• Original Assignee: Musgrove Technology Enterprises, LLC
• Inventors: Musgrove, Timothy A.
• Application Number:
  US11/343,083
• Publication Number:
  US 20060235870A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/367 Ontology
• CPC Class Codes: G06F 40/30 Semantic analysis

Abstract

A system and method for interlinking differing taxonomies, the system including a communications module that provides access to corpora having electronic documents categorized in accordance with first and second taxonomies with a plurality of nodes. The system also includes an analysis module that analyzes the nodes of the first taxonomy, the nodes of the second taxonomy, and at least one of the first plurality of electronic documents and the second plurality of documents, to identify nodes of the second taxonomy that correspond to nodes of the first taxonomy. A processor generates an interlinked taxonomy structure with a plurality of links interlinking together nodes of the first and second taxonomies identified to be related to each other, while also providing informative glosses of each node.

Claims

1. A system for interlinking differing taxonomies comprising:

a communications module that provides access to a first corpus having a first plurality of electronic documents categorized in accordance with a first taxonomy with a plurality of nodes, and a second corpus having a second plurality of electronic documents categorized in accordance with a second taxonomy with a plurality of nodes;

an analysis module that analyzes said nodes of said first taxonomy, said nodes of said second taxonomy, and at least one of said first plurality of electronic documents and said second plurality of documents, to identify nodes of said second taxonomy that correspond to nodes of said first taxonomy; and

a processor that generates a interlinked taxonomy structure with a plurality of links interlinking together nodes of said first and second taxonomies identified to be related to each other.

2. The system of claim 1, wherein said analysis module compares electronic documents classified in said nodes of said first taxonomy to electronic documents classified in said nodes of said second taxonomy.

3. The system of claim 1, wherein said analysis module determines whether electronic documents classified in said nodes of said first taxonomy is present in said nodes of said second taxonomy.

4. The system of claim 1, wherein said analysis module determines whether electronic documents classified in said nodes of said second taxonomy is present in said nodes of said first taxonomy.

5. The system of claim 1, further including a semantic resemblance module that allows said analysis module to compare names of said nodes of said first taxonomy to names of said nodes of said second taxonomy to identify related node names.

6. The system of claim 5, wherein said semantic resemblance module further allows said analysis module to compare text of said electronic documents classified under said nodes of said first taxonomy to text of said electronic documents classified under said nodes of said second taxonomy to identify related electronic documents.

7. The system of claim 6, wherein said semantic resemblance module at least one of:

determines source of said plurality of electronic documents;

determines style of said plurality of electronic documents;

determines usage patterns of words in said plurality of electronic documents;

determines semantic use of words in said plurality of electronic documents;

identifies of synonomy assertion phrases; and

identifies proper nouns in said plurality of electronic documents.

8. The system of claim 1, further including a clustering module that clusters related electronic documents classified in accordance with said first taxonomy, and clusters related electronic documents classified in accordance with said second taxonomy.

9. The system of claim 8, wherein said clustering module determines relatedness scores between electronic documents of said first and second plurality of electronic documents which is indicative of degree to which identified documents are related to each other.

10. The system of claim 9, wherein said clustering module anchors together related electronic documents classified in accordance with said first taxonomy with said electronic documents classified in accordance with said second taxonomy that have a predetermined relatedness score to closely associate said anchored electronic documents.

11. The system of claim 10, wherein said clustering module tethers together, electronic documents related to an anchored electronic document and having a relatedness score lower than said predetermined relatedness score, to said anchored electronic document to loosely associate said tethered electronic documents with said anchored electronic document.

12. The system of claim 1, wherein said first corpus and second corpus are websites.

13. The system of claim 12, wherein said first and second plurality of electronic documents are webpages of said websites.

14. A method for interlinking differing taxonomies comprising:

accessing a first corpus having a first plurality of electronic documents categorized in accordance with a first taxonomy with a plurality of nodes;

accessing a second corpus having a second plurality of electronic documents categorized in accordance with a second taxonomy with a plurality of nodes;

analyzing said nodes of said first taxonomy, said nodes of said second taxonomy, and at least one of said first plurality of electronic documents and said second plurality of documents, to identify nodes of said second taxonomy that correspond to nodes of said first taxonomy; and

interlinking together said identified nodes of said second taxonomy and said identified nodes of said first taxonomy that correspond with each other.

15. The method of claim 14, further including generating a interlinked taxonomy structure with links that interlinks said first and second taxonomies together

16. The method of claim 14, wherein said analyzing includes comparing names of said nodes of said first taxonomy to names of said nodes of said second taxonomy to identify related nodes.

17. The method of claim 14, wherein said analyzing includes comparing electronic documents classified in said nodes of said first taxonomy to electronic documents classified in said nodes of said second taxonomy.

18. The method of claim 17, further including determining whether electronic documents classified in said nodes of said first taxonomy is present in said nodes of said second taxonomy.

19. The method of claim 17, further including determining whether electronic documents classified in said nodes of said second taxonomy is present in said nodes of said first taxonomy.

20. The method of claim 16, further including performing semantic resemblance analysis on at least one of said node names of said first and second taxonomies.

21. The method of claim 20, further including performing semantic resemblance analysis on at least one of said electronic documents classified under said nodes of said first taxonomy and said electronic documents classified under said nodes of said second taxonomy.

22. The method of claim 21, wherein performing semantic resemblance analysis further includes at least one of:

determining a source of said plurality of electronic documents;

determining a style of said plurality of electronic documents;

determining usage patterns of words in said plurality of electronic documents;

determining semantic use of words in said plurality of electronic documents;

identification of synonomy assertion phrases; and

identification of proper nouns in said plurality of electronic documents.

23. The method of claim 14, further including identifying electronic documents from said first and second plurality of electronic documents that are substantially related to each other, and anchoring them together so that said anchored electronic documents are closely associated to one another.

24. The method of claim 23, further including identifying electronic documents from said first and second plurality of electronic documents that are peripherally related to an anchored electronic document, and tethering said peripherally related electronic documents to said anchored electronic document so that said tethered electronic documents are loosely associated to said anchored electronic document.

25. The method of claim 24, wherein identifying related electronic documents includes determining relatedness scores between electronic documents of said first and second plurality of electronic documents which is indicative of degree to which identified documents are related to each other.

26. The method of claim 14, further including clustering related electronic documents classified under nodes of said first taxonomy, and clustering related electronic documents classified in under nodes of said second taxonomy.

27. The method of claim 26, further including anchoring together related electronic documents classified under nodes of said first taxonomy with said electronic documents classified under nodes of said second taxonomy that have a predetermined relatedness score to closely associate said anchored electronic documents.

28. The method of claim 27, wherein said clustering includes tethering together, electronic documents related to an anchored electronic document and having a relatedness scores lower than said predetermined relatedness score to said anchored electronic document to loosely associate said tethered electronic documents with said anchored electronic document.

29. The method of claim 14, further including clustering related electronic documents of said first corpus and said second corpus.

30. The method of claim 29, further including classifying electronic documents under said clusters of related electronic documents.

31. The method of claim 14, wherein said first and second corpora are websites.

32. The method of claim 31, wherein said first and second plurality of electronic documents are webpages of said websites.

33. A computer readable medium with executable instructions for interlinking differing taxonomies comprising:

instructions for accessing a first corpus having a first plurality of electronic documents categorized in accordance with a first taxonomy with a plurality of nodes;

instructions for accessing a second corpus having a second plurality of electronic documents categorized in accordance with a second taxonomy with a plurality of nodes;

instructions for analyzing said nodes of said first taxonomy, said nodes of said second taxonomy, and at least one of said first plurality of electronic documents and said second plurality of documents, to identify nodes of said second taxonomy that correspond to nodes of said first taxonomy; and

instructions for interlinking together said identified nodes of said second taxonomy and said identified nodes of said first taxonomy that correspond with each other.

34. The medium of claim 33, further including instructions for generating a interlinked taxonomy structure with links that interlinks said first and second taxonomies together

35. The medium of claim 33, wherein said instructions for analyzing includes instructions for comparing names of said nodes of said first taxonomy to names of said nodes of said second taxonomy to identify related nodes.

36. The medium of claim 33, wherein said instructions for analyzing includes instructions for comparing electronic documents classified in said nodes of said first taxonomy to electronic documents classified in said nodes of said second taxonomy.

37. The medium of claim 36, further including instructions for determining whether electronic documents classified in said nodes of said first taxonomy is present in said nodes of said second taxonomy.

38. The medium of claim 36, further including instructions for determining whether electronic documents classified in said nodes of said second taxonomy is present in said nodes of said first taxonomy.

39. The medium of claim 35, further including instructions for performing semantic resemblance analysis on at least one of said node names of said first and second taxonomies.

40. The medium of claim 39, further including instructions for performing semantic resemblance analysis on at least one of said electronic documents classified under said nodes of said first taxonomy and said electronic documents classified under said nodes of said second taxonomy.

41. The medium of claim 40, wherein instructions for performing semantic resemblance analysis further includes instructions for at least one of:

determining a source of said plurality of electronic documents;

determining a style of said plurality of electronic documents;

determining usage patterns of words in said plurality of electronic documents;

determining semantic use of words in said plurality of electronic documents;

identification of synonomy assertion phrases; and

identification of proper nouns in said plurality of electronic documents.

42. The medium of claim 33, further including instructions for identifying electronic documents from said first and second plurality of electronic documents that are substantially related to each other, and instructions for anchoring them together so that said anchored electronic documents are closely associated to one another.

43. The medium of claim 42, further including instructions for identifying electronic documents from said first an d second plurality of electronic documents that are peripherally related to an anchored electronic document, and instructions for tethering said peripherally related electronic documents to said anchored electronic document so that said tethered electronic documents are loosely associated to said anchored electronic document.

44. The medium of claim 43, wherein instructions for identifying related electronic documents includes instructions for determining relatedness scores between electronic documents of said first and second plurality of electronic documents which is indicative of degree to which identified documents are related to each other.

45. The medium of claim 33, further including instructions for clustering related electronic documents classified under nodes of said first taxonomy, and instructions for clustering related electronic documents classified in under nodes of said second taxonomy.

46. The medium of claim 45, further including instructions for anchoring together related electronic documents classified under nodes of said first taxonomy with said electronic documents classified under nodes of said second taxonomy that have a predetermined relatedness score to closely associate said anchored electronic documents.

47. The medium of claim 46, wherein said instructions for clustering includes tethering together, electronic documents related to an anchored electronic document and, having a relatedness scores lower than said predetermined relatedness score to said anchored electronic document to loosely associate said tethered electronic documents with said anchored electronic document.

48. The medium of claim 33, further including instructions for clustering related electronic documents of said first corpus and said second corpus.

49. The medium of claim 48, further including instructions for classifying electronic documents under said clusters of related electronic documents.

50. The medium of claim 33, wherein said first and second corpora are websites.

51. The method of claim 50, wherein said first and second plurality of electronic documents are webpages of said websites.