Methods for determining context of compositions of ontological subjects and the applications thereof using value significance measures (VSMS), co-occurrences, and frequency of occurrences of the ontological subjects

• US 8,401,980 B2
• Filed: 11/03/2010
• Issued: 03/19/2013
• Est. Priority Date: 11/10/2009
• Status: Active Grant

• Current Assignee: Hamid Hatama-Hanza
• Original Assignee: Hamid Hatama-Hanza
• Inventors: Hatami-Hanza, Hamid
• Primary Examiner(s): VINCENT, DAVID ROBERT
• Application Number:
  US12/939,112
• Publication Number:
  US 20110113095A1
• Time in Patent Office: 867 Days
• Field of Search: 706/12, 706/45, 706/62
• US Class Current: 706/12
• CPC Class Codes: G06F 16/2228 Indexing structures
• CPC Class Codes: G06F 16/278 Data partitioning, e.g. horizontal or vertical partitioning
• CPC Class Codes: G06F 16/367 Ontology
• CPC Class Codes: G06N 5/02 Knowledge representation; Symbolic representation
• CPC Class Codes: G06N 5/048 Fuzzy inferencing
• CPC Class Codes: H04L 67/10 in which an application is distributed across nodes in the network software deployment G06F8/60; multiprogramming arrangements G06F9/46
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]

Abstract

The present invention discloses methods, systems, and tools for evaluating a number of value significance measures of ontological subjects of compositions or networks. The method breaks a composition into its constituent ontological subjects of different orders and builds a participation matrix indicating the participation of ontological subjects of the composition in other ontological subjects, i.e. the partitions, of the composition. Using the participation information of the OSs into each other, an association strength matrix is built from which the value significance measures of the partitions of the composition are calculated. The methods systematically calculate the value significances of the ontological subjects of different orders of the composition. Various systems for implementing the methods and some exemplary applications and services are disclosed.

Claims

1. A computer implemented method of assigning an association strength between a pair of ontological subjects of predetermined order participated in partitions of a composition comprising:

a. determining a number for co-occurrences of the pair of ontological subjects in partitions of the compositions,

b. determining independent probability of occurrences of each of the ontological subjects in the composition, and

c. calculating value of a predefined association strength function, said association strength function is a function of the number of co-occurrences of said pair of ontological subjects and ratio of the independent probability of occurrences of the ontological subjects of the pair wherein said calculated value is an indicative of association strength of the pair of ontological subjects, and

d. processing the ontological subjects according to their value of association strengths.

2. The computer implemented method of claim 1, wherein said predetermined association strength function is indicative of an association strength of a first ontological subject to a second ontological subjects wherein said function is proportional to the number of co-occurrences of the first and the second ontological subjects divided by the ratio of the independent occurrence probability of the first ontological subject to the independent occurrence probability of the second ontological subject.

3. The computer implemented method of claim 1, wherein the composition is a textual composition.

4. The computer implemented method of claim 1, wherein the composition is a genetic code composition.

5. The computer implemented method of claim 1, wherein the composition is a genetic code, said genetic code have symbols representing at least one of chemical bases of adenine, thymine, guanine, cytosine, and uracil.

6. The computer implemented method of claim 1, wherein the composition is represented by electrical signals.

7. The computer implemented method of claim 1, wherein the composition is represented by a digital signal string having ones and zeros.

8. The computer implemented method of claim 1 further comprising:

making a visually displayable graph or network of graphical objects wherein the graphical objects representing the ontological subjects wherein each graphical object is connected to one or more of other graphical objects having association strength of predetermined range of values with that graphical object.

9. The computer implemented method of claim 8 further configured to graphically indicates visual quantities proportional to the value of association strength of the ontological subjects in the network.

10. The computer implemented method of claim 2 wherein said predefined association strength function further multiples by reciprocal of frequency of occurrence of the second ontological subjects.

11. The computer implemented method of claim 2 further comprising:

making a visually displayable graph or network of graphical objects wherein the graphical objects representing the ontological subjects wherein each graphical object is connected to one or more of other graphical objects having association strength of predetermined values with that graphical object.

12. The computer implemented method of claim 11 further configured to graphically indicates visual quantities proportional to the value of association strength of the ontological subjects in the network.

13. The computer implemented method of claim 1, further comprising:

scoring one or more of the ontological subjects based on its association strength with one or more of the ontological subjects of the composition.

14. The computer implemented method of claim 1 further comprising:

evaluating one or more quantity as one or more measure of value significances of the ontological subjects, one of said measure is number of occurrences of an ontological subject in a plurality of partitions of the composition.

15. The computer implemented method of claim 14, wherein one of said one or more measures of value significance for an ontological subject is cumulative association strength of a plurality of other ontological subjects of the composition to the ontological subject.

16. The computer implemented method of claim 14, wherein one of said one or more measures of value significance for an ontological subject is cumulative association strength of the ontological subject to a plurality of other ontological subjects of the composition.

17. The computer implemented method of claim 14, wherein one of said one or more measures of value significance for an ontological subject is conditional entropy of an ontological subjects given the occurrences of a plurality of other ontological subjects of the composition.

18. The computer implemented method of claim 14, wherein one of said one or more measures of value significance for an ontological subject is conditional entropy of plurality of other ontological subject given occurrence of the ontological subject.

19. The computer implemented method of claim 14, wherein one of said one or more measures of value significance for an ontological subject is a function of two or more of said quantities of measures of the value significance of the ontological subjects.

20. The computer implemented method of claim 14, wherein one or more of the value significances of at least one of the ontological subjects are used to calculate a value significance for at least one partition of the composition in which the ontological has participated.

21. The computer implemented method of claim 14, wherein one or more of the value significances of the ontological subjects are used to assign an informational value quantity to the partitions and/or the composition.

22. The computer implemented method of claim 14, further comprising:

selecting one or more number of the ontological subjects and/or one or more of the partitions according to at least one quantity from either or from both of following lists of quantities;

a. evaluated value significances of the ontological subjects, and

b. association strengths of the ontological subjects to each there.

23. The method of claim 22, wherein the selected ontological subjects are used to represent a context for the composition.

24. The method of claim 22, wherein the selected partitions are composed together in a predetermined format to represent a summary of the composition.

25. The computer implemented method of claim 2, further comprising:

scoring one or more of the ontological subjects based on its association strength with one or more of the ontological subjects of the composition.

26. The computer implemented method of claim 2 further comprising:

evaluating one or more quantity as one or more measure of value significances of the ontological subjects, one of said measure is number of occurrences of an ontological subject in the partitions of the composition.

27. The computer implemented method of claim 26, wherein one of said one or more measures of value significance of an ontological subject is cumulative association strength of a plurality of other ontological subjects of the composition to the ontological subject.

28. The computer implemented method of claim 26, wherein one of said one or more measures of value significance for an ontological subject is cumulative association strength of the ontological subject to a plurality of other ontological subjects of the composition.

29. The computer implemented method of claim 26, wherein one of said one or more measures of value significance for an ontological subject is conditional entropy of the ontological subject given the occurrences of a plurality of other ontological subjects of the composition.

30. The computer implemented method of claim 26, wherein one of said one or more measures of value significance for an ontological subject is conditional entropy of a plurality of other ontological subject given occurrence of the ontological subject.

31. The computer implemented method of claim 26, wherein one of said one or more measures of value significance for an ontological subject is a function of two or more of the evaluated quantities of measures of the value significance of the ontological subject.

32. The computer implemented method of claim 26, wherein one or more of the value significances of at least one of the ontological subjects are used to calculate a value significance for at least one partition of the composition in which the ontological has participated.

33. The computer implemented method of claim 26, wherein one or more of the value significances of the ontological subjects are used to assign an informational value quantity to the partitions and/or the composition.

34. The computer implemented method of claim 26, further comprising:

selecting one or more number of the ontological subjects and/or one or more of the partitions according to at least one quantity from either or from both of following lists of quantities;

a. evaluated value significances of the ontological subjects, and

b. association strengths of the ontological subjects to each there.

35. The method of claim 34, wherein the selected ontological subjects are used to represent a context for the composition.

36. The computer implemented method of claim 34, wherein the selected partitions are composed together in a predetermined format to represent a summary of the composition.

37. The computer implemented method of claim 34, wherein said selection is performed in several steps comprising:

a. decomposing the composition to a plurality of chunks

b. partitioning each chunk to a desired number of partitions,

c. selecting a number of partitions from each chunk according to at least one quantity from either or from both of following list of quantities;

i. evaluated value significances of the ontological subjects, and

ii. association strengths of the ontological subjects to each there,

d. making a new composition from the selected partitions of said chunks,

e. partitioning said new composition to a desired number of partitions,

f. selecting a number of said partitions according to at least one quantity from either or from both of following list of quantities;

i. evaluated value significances of the ontological subjects, and

ii. association strengths of the ontological subjects to each there, and

g. storing zero or more of the partitions of said chunks and zero or more of the partitions of said new composition into a temporary or permanent storage medium whereby the selected partition can be used by other applications.

38. The method of claim 37, wherein the selected partitions are composed together in a predetermined format to represent a summary of the composition.

39. The method of claim 1, further comprising storing one or more of the followings in a non-transitory computer-readable storage medium:

a. at least one of said partitions,

b. at least one of said ontological subjects,

c. at least one participation pattern representing participation of at least some of said ontological subjects into some of said partitions,

d. at least one of said selected partitions.

40. A method of determining associations strength between ontological subjects participated in a composition comprising:

a. decomposing the composition into its constituent ontological subjects, said ontological subjects are grouped into at least two groups, each group having a predetermined ontological subject order,

b. building an array of data for indicating participation of a plurality of ontological subjects of a first order into a plurality of ontological subjects of a second order,

c. evaluating the co-occurrences of at least one pair of ontological subjects of the first order from the data of their participation into the plurality of ontological subjects of the second order,

d. evaluating independent occurrences probability of at least two of ontological subjects of the first order wherein the at least two ontological subjects are members of the at least one pair, and

e. calculating value of a predefined association strength function, said association strength function is a function of the number of co-occurrences of said pair of ontological subjects and ratio of the independent probability of occurrences of the ontological subjects of the pair wherein said calculated value is an indicative of association strength of the pair of ontological subjects.

41. The method of claim 40, further comprising storing one or more of the followings in a computer-readable storage medium:

a. at least one of said partitions,

b. at least one of said ontological subjects,

c. at least one array of data related to at least one participation pattern representing participation of at least some of said ontological subjects into some of said partitions,

d. at least one array of data corresponding to at least one ontological subject of the composition, wherein said array of data contain information related to association strength of said at least one ontological subject with at least one of other ontological subjects of the composition,

e. at least one of said partitions selected from the partitions based on values of association strength of some of the ontological subjects of the composition with each other.