Classification of a document according to a weighted search tree created by genetic algorithms
US8639643B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 31, 2008 |
| Grant date | Jan 28, 2014 |
| Priority date | — |
| Expiry date | Sep 18, 2029 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/353
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A device for classifying a document comprises a module to generate a data tree structure and configured to assign terms to a first plurality of nodes of the data tree structure, where each of the first plurality of nodes is assigned a weight. In assigning the weights of the first plurality of nodes, a first generation of combinations of possible weights assignable as the weights of the first plurality of nodes is obtained, and a second generation of combinations of possible weights assignable as the weights of the first plurality of nodes is obtained by performing the genetic algorithms in the first generation of combinations of possible weights. The device determines whether the document is in a document class based at least the weights of the first plurality of nodes.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.