# US 10,372,823 B1 · Nonlinear semantic space based on lexical graph

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

- Number: US 10,372,823 B1
- Document ID: US10372823B1
- Status: Granted
- Kind: B1
- Application number: 15/331,424
- Filed: 2016-10-21
- Granted: 2019-08-06
- Earliest claimed: 2015-10-23
- Assignees: HRL Laboratories, LLC
- Applicants: HRL Laboratories, LLC
- Inventors: Hankyu Moon; Rajan Bhattacharyya; James Benvenuto
- Web page: https://patentgrep.com/patent/US10372823B1

## CPC

- G06F 40/30: Semantic analysis
- G06F 40/247: Thesauruses; Synonyms
- G06F 40/284: Lexical analysis, e.g. tokenisation or collocates
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Described is a system for generating a semantic space based on the lexical relations between words. The system determines synonym and antonym relations between a set of words. A lexical graph is generated based on the synonym and antonym relations. Manifold embedding of the lexical graph is determined, and Laplacian coordinates of the manifold embedding are assigned as semantic features of the set of words. A quantitative representation of the set of words is generated using the semantic features.

## Claims

### Claim 1

A system for generating a semantic space based on the lexical relations between words, the system comprising:
one or more processors and a non-transitory computer-readable medium having executable instructions encoded thereon such that when executed, the one or more processors perform operations of:
determining synonym and antonym relations between a set of words;
generating a lexical graph based on the synonym and antonym relations;
determining Laplacian embedding of the lexical graph;
assigning Laplacian coordinates of the Laplacian embedding;
computing independent component analysis (ICA) coordinates from the Laplacian coordinates, resulting in semantic features for the set of words;
generating a quantitative representation of the set of words using the semantic features; and
using the quantitative representation, generating control commands for controlling a vehicle control element via a control interface of the vehicle control element.

### Claim 2 (depends on 1)

The system as set forth in claim 1, wherein the one or more processors further perform an operation of determining Laplacian eigenvectors of the lexical graph as the Laplacian embedding.

### Claim 3 (depends on 1)

The system as set forth in claim 1, wherein the one or more processors further perform an operation of determining principal components of the lexical graph as the Laplacian embedding.

### Claim 4 (depends on 1)

The system as set forth in claim 1, wherein the set of words is text derived from an input device.

### Claim 5

A computer implemented method for generating a semantic space based on the lexical relations between words, the method comprising an act of:
causing one or more processors to execute instructions encoded on a non-transitory computer-readable medium, such that upon execution, the one or more processors perform operations of:
determining synonym and antonym relations between a set of words;
generating a lexical graph based on the synonym and antonym relations;
determining Laplacian embedding of the lexical graph;
assigning Laplacian coordinates of the Laplacian embedding;
computing independent component analysis (ICA) coordinates from the Laplacian coordinates, resulting in semantic features for the set of words;
generating a quantitative representation of the set of words using the semantic features; and
using the quantitative representation, generating control commands for controlling a vehicle control element via a control interface of the vehicle control element.

### Claim 6 (depends on 5)

The method as set forth in claim 5, wherein the one or more processors further perform an operation of determining Laplacian eigenvectors of the lexical graph as the Laplacian embedding.

### Claim 7 (depends on 5)

The method as set forth in claim 5, wherein the one or more processors further perform an operation of determining principal components of the lexical graph as the Laplacian embedding.

### Claim 8 (depends on 5)

The method as set forth in claim 5, wherein the set of words is text derived from an input device.

### Claim 9

A computer program product for generating a semantic space based on the lexical relations between words, the computer program product comprising:
a non-transitory computer-readable medium having executable instructions encoded thereon, such that upon execution of the instructions by one or more processors, the one or more processors perform operations of:
determining synonym and antonym relations between a set of words;
generating a lexical graph based on the synonym and antonym relations;
determining Laplacian embedding of the lexical graph;
assigning Laplacian coordinates of the Laplacian embedding;
computing independent component analysis (ICA) coordinates from the Laplacian coordinates, resulting in semantic features for the set of words;
generating a quantitative representation of the set of words using the semantic features; and
using the quantitative representation, generating control commands for controlling a vehicle control element via a control interface of the vehicle control element.

### Claim 10

The computer program product as set forth in 9, further comprising instructions for causing the one or more processors to further perform an operation of determining Laplacian eigenvectors of the lexical graph as the Laplacian embedding.

### Claim 11

The computer program product as set forth in 9, further comprising instructions for causing the one or more processors to further perform an operation of determining principal components of the lexical graph as the Laplacian embedding.

### Claim 12 (depends on 9)

The computer program product as set forth in claim 9, wherein the set of words is text derived from an input device.