Data mining technique with distributed novelty search
US10430709B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | May 4, 2016 |
| Grant date | Oct 1, 2019 |
| Priority date | — |
| Expiry date | May 8, 2038 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06N3/126
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Roughly described, an evolutionary data mining system includes at least two processing units, each having a pool of candidate individuals in which each candidate individual has a fitness estimate and experience level. A first processing unit tests candidate individuals against training data, updates an individual's experience level, and assigns each candidate to one of multiple layers of the candidate pool based on the individual's experience level. Individuals within the same layer of the same pool compete with each other to remain candidates. The first processing unit selects a set of candidates to retain based on the relative novelty of their responses to the training data. The first processing unit reports successful individuals to the second processing unit, and receives individuals for further testing from the second processing unit. The second processing unit selects individuals to retain based on their fitness estimate.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.