# US 9,436,912 B1 · Symmetric schema instantiation method for use in a case-based reasoning system

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 9,436,912 B1
- Document ID: US9436912B1
- Status: Granted
- Kind: B1
- Application number: 14/058,925
- Filed: 2013-10-21
- Granted: 2016-09-06
- Earliest claimed: 2013-01-04
- Assignees: The United States of America as represented by the Secretary of the Navy
- Applicants: The United States of America as represented by the Secretary of the Navy
- Inventors: Stuart H. Rubin
- Web page: https://patentgrep.com/patent/US9436912B1

## CPC

- G06N 5/02: Knowledge representation; Symbolic representation
- G06N 5/022: Knowledge engineering; Knowledge acquisition
- G06N: COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS

## Abstract

A method involves providing a parent schema, generating a plurality of distinct and domain-specific instantiations of the parent schema, user-validating at least two of the instantiations of the parent schema, and creating a symmetric schema by combining the user-validated instantiations of the parent schema. The parent schema and the instantiations of the parent schema may be user-provided or iteratively generated. The parent schema contains more than one tractable search spaces. Prior to user-validating the instantiations of the parent schema, they may be optimized using domain-specific knowledge. Additionally, one or more existing Boolean features in one or more cases of a case-based reasoning system may be replaced with the instantiations of the parent schema and non-zero weights for the cases may evolve that include the instantiations of the parent schema. The method may also include generating instantiations of the created symmetric schema.

## Claims

### Claim 1

A computer-implemented method comprising the step of:
replacing one or more existing Boolean features in one or more cases of a case-based reasoning system with domain-specific instantiations of a parent schema;
evolving non-zero weights for the cases including the domain-specific instantiations of the parent schema; and
creating a symmetric schema by combining at least two distinct and domain-specific instantiations of the parent schema.

### Claim 2 (depends on 1)

The computer-implemented method of claim 1 further comprising the step of, prior to creating the symmetric schema, optimizing the domain-specific instantiations of the parent schema using domain-specific knowledge.

### Claim 3 (depends on 1)

The computer-implemented method of claim 1, wherein the parent schema is user-provided.

### Claim 4 (depends on 1)

The computer-implemented method of claim 1, wherein the instantiations of the parent schema have been user-validated.

### Claim 5 (depends on 1)

The computer-implemented method of claim 1, wherein the parent schema contains more than one tractable search spaces.

### Claim 6 (depends on 1)

The computer-implemented method of claim 1 further comprising the step of generating an instantiation of the symmetric schema.

### Claim 7

A non-transitory computer readable medium having a method encoded thereon represented by computer-readable programming code, the method comprising the steps of:
providing a parent schema;
generating a plurality of distinct and domain-specific instantiations of the parent schema;
replacing one or more existing Boolean features in one or more cases of a case-based reasoning system with the domain-specific instantiations of the parent schema;
evolving non-zero weights for the cases including the domain-specific instantiations of the parent schema;
user-validating at least two of the domain-specific instantiations of the parent schema; and
creating a symmetric schema by combining the user-validated domain-specific instantiations of the parent schema.

### Claim 8 (depends on 7)

The non-transitory computer readable medium of claim 7 further comprising the step of, prior to user-validating the instantiations of the parent schema, optimizing the instantiations of the parent schema using domain-specific knowledge.

### Claim 9 (depends on 7)

The non-transitory computer readable medium of claim 7, wherein the parent schema and the instantiations of the parent schema are user-provided.

### Claim 10 (depends on 7)

The non-transitory computer readable medium of claim 7, wherein the parent schema and the instantiations of the parent schema are iteratively generated.

### Claim 11 (depends on 7)

The non-transitory computer readable medium of claim 7, wherein the parent schema contains more than one tractable search spaces.

### Claim 12 (depends on 7)

The non-transitory computer readable medium of claim 7 further comprising the step of generating an instantiation of the symmetric schema.

### Claim 13

A system comprising:
a computer having a computer input device and a display device connected thereto; and
a plurality of distributed processors communicatively coupled to the computer wherein the computer is configured to coordinate the activities of the distributed processors, wherein each of the distributed processors is configured to maintain a case base, wherein each of the plurality of distributed processors are configured to perform a method including the steps of:
providing a parent schema,
generating a plurality of distinct and domain-specific instantiations of the parent schema,
replacing one or more existing Boolean features in one or more cases of a case based reasoning system with the domain-specific instantiations of the parent schema,
evolving non-zero weights for the cases including the domain-specific instantiations of the parent schema;
user-validating at least two of the domain-specific instantiations of the parent schema, and
creating a symmetric schema by combining the user-validated domain-specific instantiations of the parent schema.

### Claim 14 (depends on 13)

The system of claim 13, wherein the method further comprises the step of, prior to user-validating the instantiations of the parent schema, optimizing the instantiations of the parent schema using domain-specific knowledge.

### Claim 15 (depends on 13)

The system of claim 13, wherein the parent schema and the instantiations of the parent schema are user-provided.

### Claim 16 (depends on 13)

The system of claim 13, wherein the parent schema contains more than one tractable search spaces.

### Claim 17 (depends on 13)

The system of claim 13, wherein the method further comprises the step of generating an instantiation of the symmetric schema.
