Multi-magnitudinal vectors with resolution based on source vector features

• US 8,682,823 B2
• Filed: 04/13/2007
• Issued: 03/25/2014
• Est. Priority Date: 04/13/2007
• Status: Active Grant

• Current Assignee: Optum360, LLC (UnitedHealth Group Incorporated)
• Original Assignee: A-Life Medical, LLC
• Inventors: Heinze, Daniel T., Morsch, Mark L.
• Primary Examiner(s): Chaki, Kakali
• Assistant Examiner(s): Bharadwaj, Kalpana
• Application Number:
  US11/735,264
• Publication Number:
  US 20080256329A1
• Time in Patent Office: 2,538 Days
• Field of Search: 706/45
• US Class Current: 706/45
• CPC Class Codes: G06F 16/316 Indexing structures
• CPC Class Codes: G06F 16/3347 using vector based model
• CPC Class Codes: G06F 40/211 Syntactic parsing, e.g. based on context-free grammar [CFG] or unification grammars
• CPC Class Codes: G06F 40/30 Semantic analysis
• CPC Class Codes: G06F 9/30036 Instructions to perform operations on packed data, e.g. vector, tile or matrix operations

Abstract

Methods, systems and computer program products for resolving multiple magnitudes assigned to a target vector are disclosed. A target vector that includes one or more target vector dimensions is received. One of the target vector dimensions is processed to determine a total number of magnitudes assigned to the processed target vector dimension. Also, a source vector that includes one or more source vector dimensions is received. The received source vector is processed to determine a total number of features associated with the source vector. When it is detected that the total number of magnitudes assigned to the processed target vector dimension exceeds one, one of the assigned magnitudes is selected based on one of the determined features associated with the source vector.

Claims

1. A method comprising:

receiving a target vector that includes one or more target vector dimensions;

processing at least one of the target vector dimensions to determine a total number of magnitudes assigned to the processed target vector dimension;

receiving a source vector that includes one or more source vector dimensions;

processing the received source vector to determine a total number of features associated with the source vector; and

resolving an actual weight from the total number of magnitudes assigned to the processed target vector dimensions based on one of the determined features associated with the source vector.

2. The method of claim 1, wherein resolving comprises selecting when detected that the total number of magnitudes assigned to the processed target vector dimension exceeds one.

3. The method of claim 1, further comprising comparing the target vector with the source vector to obtain a similarity measure.

4. The method of claim 1, further comprising when detected that the total number of magnitudes assigned to the processed target vector dimension equals one, selecting the one assigned magnitude.

5. The method of claim 1, wherein selecting one of the assigned magnitudes based on one of the determined features comprises selecting one of the assigned magnitudes based on a magnitude associated with the determined feature.

6. The method of claim 1, wherein selecting one of the assigned magnitudes based on one of the determined features comprises selecting one of the assigned magnitudes based on a detection of at least one from a group including:

a morphological characteristic of one or more of the source vector dimensions;

a syntactic characteristic of one or more of the source vector dimensions;

proximity of one of the source vector dimensions to other dimensions in the source vector;

proximity of one of the source vector dimensions to other dimensions in a source document;

frequency of appearance of one or more of the source vector dimensions;

time or date information associated with the source vector;

a location of the source vector in an associated source document;

an originating location of the source vector;

a location of an event described in a source document;

a location where a source document associated with the source vector is analyzed; and

a purpose for analyzing a source document associated with the source vector.

7. The method of claim 1, further comprising storing the assigned magnitudes for the target vector in an indexed memory.

8. A method comprising:

receiving a target vector;

determining a total number of dimensions associated with the received target vector;

processing at least one of the target vector dimensions to determine a total number of magnitudes assigned to the processed target vector dimension;

receiving a source vector;

determining a total number of dimensions associated with the received source vector;

processing at least one of the source vector dimensions to determine a total number of magnitudes assigned to the processed source vector dimension; and

resolving which of the magnitudes assigned to the processed target vector dimensions to select based on the determined total number of magnitudes assigned to the processed source vector dimension.

9. The method of claim 8, further comprising comparing the target vector with the source vector to obtain a similarity measure.

10. The method of claim 8, wherein selecting one of the assigned magnitudes comprises selecting a highest magnitude assigned when detected that the total number of magnitudes assigned to the processed source vector dimension exceeds one and that the processed source vector dimension is also present in the target vector.

11. The method of claim 8, wherein selecting one of the assigned magnitudes comprises selecting a lowest magnitude assigned when detected that the total number of magnitudes assigned to the processed source vector dimension exceeds one and that the processed source vector dimension is not present in the target vector.

12. The method of claim 8, further comprising storing the assigned magnitudes for the target vector in an indexed memory.

13. The method of claim 8, wherein selecting one of the assigned magnitudes comprises when detected that the total number of magnitudes assigned to the processed source vector dimension equals one, selecting the one assigned magnitude.

14. The method of claim 8, wherein selecting one of the assigned magnitudes comprises when detected that the total number of magnitudes assigned to the processed source vector dimension equals zero, assigning a default magnitude to the processed source vector dimension and selecting the assigned default magnitude.

15. A computer program product, encoded on a non-transitory computer-readable medium, operable on a data processing apparatus to perform operations comprising:

receiving a target vector that includes one or more target vector dimensions;

processing at least one of the target vector dimensions to determine a total number of magnitudes assigned to the processed target vector dimension;

receiving a source vector that includes one or more source vector dimensions;

processing the received source vector to determine a total number of features associated with the source vector; and

resolving which of the magnitudes assigned to the processed target vector dimension to select based on one of the detected features associated with the source vector.

16. The computer program product of claim 15, further operable to cause a data processing apparatus to selectively select one of the assigned magnitudes when detected that the total number of magnitudes assigned to the processed target vector dimension exceeds one.

17. The computer program product of claim 15, further operable to cause a data processing apparatus to perform operations comprising comparing the target vector with the source vector to obtain a similarity measure.

18. The computer program product of claim 15, further operable to cause a data processing apparatus to perform operations comprising when detected that the total number of magnitudes assigned to the processed target vector dimension equals one, selecting the one assigned magnitude.

19. The computer program product of claim 15, further operable to cause a data processing apparatus to perform operations comprising selecting one of the assigned magnitudes based on a magnitude associated with the determined feature.

20. The computer program product of claim 15, further comprising storing the assigned magnitudes for the target vector in an indexed memory.

21. The computer program product of claim 15, further operable to cause a data processing apparatus to select one of the assigned magnitudes based on a detection of at least one from a group comprising:

a morphological characteristic of one or more of the source vector dimensions;

a syntactic characteristic of one or more of the source vector dimensions;

proximity of one of the source vector dimensions to other dimensions in the source vector;

proximity of one of the source vector dimensions to other dimensions in a source document;

frequency of appearance of one or more of the source vector dimensions;

time or date information associated with the source vector;

a location of the source vector in an associated source document;

an originating location of the source vector;

a location of an event described in the source vector document;

a location where a source document associated with the source vector is analyzed; and

a purpose for analyzing a source document associated with the source vector.

22. A computer program product, embodied on a non-transitory computer-readable medium, operable on a data processing apparatus to perform operations comprising:

receiving a target vector;

determining a total number of dimensions associated with the received target vector;

processing at least one of the target vector dimensions to determine a total number of magnitudes assigned to the processed target vector dimension;

receiving a source vector;

determining a total number of dimensions associated with the received source vector;

processing at least one of the source vector dimensions to determine a total number of magnitudes assigned to the processed source vector dimension; and

selecting one of the assigned magnitudes for the processed target vector dimension based on the determined total number of magnitudes assigned to the processed source vector dimension.

23. The computer program product of claim 22, further operable to cause a data processing apparatus to compare the target vector with the source vector to obtain a similarity measure.

24. The computer program product of claim 22, further operable to cause a data processing apparatus to select a highest magnitude assigned when detected that the total number of magnitudes assigned to the processed source vector dimension exceeds one and detected that the processed source vector dimension is also present in the target vector.

25. The computer program product of claim 22, further operable to cause a data processing apparatus to select a lowest magnitude assigned when detected that the total number of magnitudes assigned to the processed source vector dimension exceeds one and detected that the processed source vector dimension is not present in the target vector.

26. The computer program product of claim 22, further operable to cause a data processing apparatus to perform operations comprising storing the assigned magnitudes for the target vector in an indexed memory.

27. The computer program product of claim 22, further operable to cause a data processing apparatus to perform operations comprising when detected that the total number of magnitudes assigned to the processed source vector dimension equals one, selecting the one assigned magnitude.

28. The computer program product of claim 22, further operable to cause a data processing apparatus to perform operations comprising when detected that the total number of magnitudes assigned to the processed source vector dimension equals zero, assigning a default magnitude to the processed target vector dimension and selecting the assigned default magnitude.

29. A system comprising:

a processor;

a magnitude resolution system configured to;

receive a target vector that includes one or more target vector dimensions,

process at least one of the target vector dimensions to determine a total number of magnitudes assigned to the processed target vector dimension; and

a source vector feature detection system configured to;

receive a source vector that includes one or more source vector dimensions;

process the received source vector to determine a total number of features associated with the source vector; and

a vector comparison system configured to compare the target vector with the source vector to obtain a similarity measure.

30. The system of claim 29, wherein the magnitude resolution system is further configured to select one of the assigned magnitudes based on one of the detected features associated with the source vector when detected that the total number of magnitudes assigned to the processed target vector dimension exceeds one.

31. The system of claim 29, wherein the magnitude resolution system is further configured to decide, when detected that the total number of magnitudes assigned to the processed target vector dimension equals one, to select the one assigned magnitude.

32. The system of claim 29, wherein the magnitude resolution system is further configured to select one of the assigned magnitudes based on a magnitude associated with the determined feature.

33. The system of claim 29, wherein the magnitude resolution system is further configured to select one of the assigned magnitudes based on the source vector feature detection system detecting at least one feature from a group including:

a morphological characteristic of one or more of the source vector dimensions;

a syntactic characteristic of one or more of the source vector dimensions;

proximity of one of the source vector dimensions to other dimensions in the source vector;

proximity of one of the source vector dimensions to other dimensions in a source document;

frequency of appearance of one or more of the source vector dimensions;

time or date information associated with the source vector;

a location of the source vector in an associated source document;

an originating location of the source vector;

a location of an event described in a source document;

a location where a source document associated with the source vector is analyzed; and

a purpose for analyzing a source document associated with the source vector.

34. The system of claim 29, further comprising an indexed memory configured to store the assigned magnitudes for the target vector.

35. A system comprising:

a processor;

a magnitude resolution system configured to;

receive a target vector,

determine a total number of dimensions associated with the received target vector, and

process one of the target vector dimensions to determine a total number of magnitudes assigned to the processed target vector dimension;

a source vector feature detection system configured to;

receive a source vector,

determine a total number of dimensions associated with the received source vector, and

process one of the source vector dimensions to determine a total number of magnitudes assigned to the processed source vector dimension; and

a vector comparison system configured to compare the target vector with the source vector to obtain a similarity measure.

36. The system of claim 35, wherein the magnitude resolution system is further configured to select one of the assigned magnitudes for the processed target vector dimension based on the determined total number of magnitudes assigned to the processed source vector dimension.

37. The system of claim 35, wherein the magnitude resolution system is further configured to select one of the assigned magnitudes by selecting a highest magnitude assigned when detected that the total number of magnitudes assigned to the processed source vector dimension exceeds one and detected that the processed source vector dimension is also present in the target vector.

38. The system of claim 35, wherein the magnitude resolution system is further configured to select one of the assigned magnitudes by selecting a lowest magnitude assigned when detected that the total number of magnitudes assigned to the processed source vector dimension exceeds one and detected that the processed source vector dimension is not present in the target vector.

39. The system of claim 35, further comprising an indexed memory configured to store the assigned magnitudes for the target vector.

40. The system of claim 35, wherein the magnitude resolution system is further configured to select one of the assigned magnitudes comprising when detected that the total number of magnitudes assigned to the processed source vector dimension equals one, selecting the one assigned magnitude.

41. The system of claim 35, wherein the magnitude resolution system is further configured to select one of the assigned magnitudes comprising when detected that the total number of magnitudes assigned to the processed source vector dimension equals zero, assigning a default magnitude to the processed source vector dimension and selecting the assigned default magnitude.