Parsing rule generalization by n-gram span clustering
US9092505B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 25, 2013 |
| Grant date | Jul 28, 2015 |
| Priority date | — |
| Expiry date | Mar 15, 2034 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F40/205
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method includes accessing command sentences stored in a data store, wherein each command sentence is a collection of n-grams and each command sentence includes at least one n-gram that is a non-terminal n-gram that maps to a non-terminal type, and wherein the command sentences include non-terminal n-grams that collectively map to a plurality of different non-terminal types; for each of the non-terminal types: identifying n-gram spans; determining clusters of the n-gram spans, each cluster including n-gram spans meeting a measure of similarity of n-grams spans that belong to the cluster; and for each cluster of n-gram spans, determining, from the n-gram spans belonging to the cluster, a new non-terminal type to which the terminal n-grams of the n-gram spans map.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.