IP Library Granted Patent US 8,023,739
Granted Patent B2
US 8,023,739 · App. 11/237,483 · Granted Sep 20, 2011

Processes, data structures, and apparatuses for representing knowledge

Assignee: Battelle Memorial Institute
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,023,739
App. No.
11/237,483
Granted
Sep 20, 2011
Kind
B2
Abstract

Processes, data structures, and apparatuses to represent knowledge are disclosed. The processes can comprise labeling elements in a knowledge signature according to concepts in an ontology and populating the elements with confidence values. The data structures can comprise knowledge signatures stored on computer-readable media. The knowledge signatures comprise a matrix structure having elements labeled according to concepts in an ontology, wherein the value of the element represents a confidence that the concept is present in an information space. The apparatus can comprise a knowledge representation unit having at least one ontology stored on a computer-readable medium, at least one data-receiving device, and a processor configured to generate knowledge signatures by comparing datasets obtained by the data-receiving devices to the ontologies.

Claims (17)

1. A process for representing knowledge on computational devices, the process comprising:

Providing an ontology stored on a computer-readable medium;

Labeling elements in a knowledge signature according to concepts in the ontology, the knowledge signature comprising a machine-readable data structure derived from the ontology and stored on a computer-readable medium; and

Populating the elements with confidence values by generating an observed confidence value from a data set according to an observation engine and by generating inferred confidence values from at least one observed confidence value according to at least one refinement engine, wherein the confidence values, are calculated by a processor and represent a confidence that the concepts are present in an information space, the observation engine comprises a program module on a computer-readable medium configured to recognize a particular concept within the data set, and the refinement engine comprises a program module on a computer-readable medium configured to infer the presence of concepts related through the ontology to those recognized by the observation engine.

2. The process as recited in claim 1 , wherein the knowledge signature is structured as a matrix of the elements.

3. The process as recited in claim 2 , Wherein the knowledge signature is a real-valued vector.

4. The process as recited in claim 1 , wherein the data set comprises information selected from the group consisting of text documents, video segments, audio segments, images, graphs, database records, sensor data, and combination thereof.

5. The process as recited in claim 1 , wherein the observation engine comprises a program module selected from the group consisting of image recognition software, text symbol recognition software, audio recognition software, and combinations thereof.

6. The process as recited in Claim 1 , wherein the refinement engine comprises a program module on a computer-readable medium, said program module comprising definitions of concept relationships.

7. The process as recited in claim 6 , wherein the concept relationships are selected from the group consisting of subsumption, aggregation, and combinations thereof.

8. The process as recited in claim 1 , further comprising generating a concept signature for each concept in the ontology, generating at least one dataset signature from a dataset, and performing a similarity measure between the concept signatures and the dataset signatures to determine confidence values.

9. The process as recited in claim 8 , wherein the similarity measure comprises calculating Euclidean distances, cosine coefficients, or combinations thereof.

10. The process as recited in claim 1 , further comprising comparing a plurality of knowledge signatures, wherein each knowledge signature is generated from a different data set.

11. The process as recited in claim 10 , Wherein the data sets comprise disparate data types.

12. The process as recited in claim 10 , wherein said comparing comprises selecting a mode group, transforming the knowledge signatures into reduced-dimensional representations, and performing a similarity measure between the transformed knowledge signatures.

13. The process as recited in claim 12 , wherein the similarity measure comprises calculating Euclidian distances, cosine coefficients, or combinations thereof.

14. The process as recited in claim 12 , further comprising indexing the reduced-dimensional representation in existing data structures.

Assignments (2)
CONFIRMATORY LICENSE Recorded Dec 27, 2005
From: BATTELLE MEMORIAL INSTITUTE, PACIFIC NORTHWEST DIVISION
To: ENERGY, U.S. DEPARTMENT OF
Reel/Frame 017143/0404 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 27, 2005
From: HOHIMER, RYAN E.; THOMSON, JUDI R.; HARVEY, WILLIAM J.; PAULSON, PACTRICK R.; WHITING, MARK A.; TRATZ, STEPHEN C.; CHAPPELL, ALAN R.; BUTNER, R. SCOTT
To: BATTELLE MEMORIAL INSTITUTE
Reel/Frame 017066/0709 →
Continuity (1)
Related Publication 20070083492A1 · Apr 12, 2007