Clustering with virtual entities using associative memories

• US 9,195,733 B2
• Filed: 08/12/2013
• Issued: 11/24/2015
• Est. Priority Date: 08/12/2013
• Status: Active Grant

• Current Assignee: The Boeing Co.
• Original Assignee: The Boeing Co.
• Inventors: Whelan, John Desmond
• Primary Examiner(s): Verbrugge, Kevin
• Application Number:
  US13/964,797
• Publication Number:
  US 20150046643A1
• Time in Patent Office: 834 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: G06F 16/285 Clustering or classification
• CPC Class Codes: G06F 16/90339 by using parallel associative memories or content-addressable memories
• CPC Class Codes: G11C 15/00 Digital stores in which information comprising one or more characteristic parts is written into the store and in which information is read-out by searching for one or more of these characteristic parts, i.e. associative or content-addressed stores

Abstract

A system including an associative memory and a first input device in communication with the associative memory. The first input device is configured to receive an attribute value relating to a corresponding attribute of a subject of interest to a user. The system also includes a processor, in communication with the first input device, and configured to generate a first entity using the attribute value. The system also includes an associative memory configured to perform an analogy query using the entity to retrieve a second entity whose attributes match some attributes of the first entity. The associative memory is further configured to cluster first data in the first entity and second data in the second entity.

Claims

1. A system comprising:

an associative memory comprising a plurality of data and a plurality of associations among the plurality of data, wherein the plurality of data is collected into associated groups, wherein the associative memory is configured to be queried based on at least indirect relationships among the plurality of data;

a first input device in communication with the associative memory, the first input device configured to receive a first attribute value relating to a corresponding attribute of a subject of interest to a user;

a processor, in communication with the first input device, and configured to generate a first entity using the first attribute value;

the associative memory configured to perform an analogy query using the first entity to retrieve a second entity having a second attribute value that matches the first attribute value of the first entity; and

the associative memory further configured to cluster first data in the first entity and second data in the second entity.

2. The system of claim 1, wherein the first entity comprises a virtual entity.

3. The system of claim 2, wherein the virtual entity comprises an imaginary entity conceived by the user, and wherein the virtual entity has no real existence.

4. The system of claim 3, wherein the virtual entity comprises an object having ideal properties not achievable in real existence.

5. The system of claim 4, wherein the virtual entity comprises a flawless solution to a problem related to the virtual entity.

6. The system of claim 5, wherein the second entity comprises at least one real solution to the problem.

7. The system of claim 6, wherein the associative memory is configured to produce clustered data as a result of clustering, and wherein the system further comprises:

a display device in communication with the associative memory, the display device configured to display the clustered data such that attributes of the real solution are visibly compared to attributes of the flawless solution.

8. The system of claim 1, wherein the first input device is configured to receive one or both of structured data and unstructured data.

9. The system of claim 1, wherein the first attribute value comprises a plurality of attribute values, wherein the associative memory is further configured to select which attributes of the plurality of attribute values to use in generating the first entity according to a hierarchical structure present in the associative memory.

10. The system of claim 1, wherein the first input device is further configured receive comparison criteria and wherein the associative memory is further configured to modify which attributes the associative memory uses in generating the first entity.

11. A method implemented using a processor in conjunction with an associative memory embodied as a program code on a non-transitory computer readable storage medium, wherein the associative memory comprises a plurality of data and a plurality of associations among the plurality of data, wherein the plurality of data is collected into associated groups, wherein the associative memory is configured to be queried based on at least indirect relationships among the plurality of data, the method comprising:

receiving, in the associative memory, a first entity whose attribute value relates to a corresponding attribute of a subject of interest to a user;

performing, using the associative memory and the processor, an analogy query using the first entity to retrieve a second entity whose attributes match some attributes of the first entity; and

clustering, using the associative memory and the processor, first data in the first entity and second data in the second entity.

12. The method of claim 11, wherein the entity comprises a virtual entity, wherein the first entity comprises an inserted entity, and wherein the method further comprises:

removing the inserted entity from the associative memory.

13. The method of claim 12, wherein the virtual entity comprises an object having ideal properties not achievable in real existence.

14. The method of claim 12, wherein the second entity comprises at least one real solution to a problem.

15. The method of claim 14, wherein the associative memory is configured to produce clustered data as a result of clustering, and wherein the method further comprises:

displaying, on a display device, the clustered data such that attributes of the real solution are visibly compared to attributes of the virtual entity.

16. A computer comprising:

a processor;

a bus connected to the processor;

a non-transitory computer readable storage medium connected to the bus, the non-transitory computer readable storage medium storing an associative memory comprising a plurality of data and a plurality of associations among the plurality of data, wherein the plurality of data is collected into associated groups, wherein the associative memory is configured to be queried based on at least indirect relationships among the plurality of data, wherein the non-transitory computer readable storage medium further stores program code comprising;

program code configured to receive, in the associative memory, a first entity whose attribute value relates to a corresponding attribute of a subject of interest to a user;

program code configured to perform, using the associative memory and the processor, an analogy query using the first entity to retrieve a second entity, whose attributes match some attributes of the first entity; and

program code configured to cluster, using the associative memory and the processor, first data in the first entity and second data in the second entity.

17. The computer of claim 16, wherein the first entity comprises a virtual entity, wherein the first entity comprises an inserted entity, and wherein the program code further comprises:

program code configured to remove the inserted entity from the associative memory.

18. The computer of claim 17, wherein the virtual entity comprises an object having ideal properties not achievable in real existence.

19. The computer of claim 17, wherein the second entity comprises at least one real solution to a problem.

20. The computer of claim 19, wherein the associative memory is configured to produce clustered data as a result of clustering, and wherein the program code further comprises:

program code configured to display, on a display device, the clustered data such that attributes of the real solution are visibly compared to attributes of the virtual entity.