Data mining technique with federated evolutionary coordination
US9466023B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Aug 27, 2013 |
| Grant date | Oct 11, 2016 |
| Priority date | — |
| Expiry date | Jul 13, 2034 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06Q10/0633
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Roughly described, a data mining arrangement for developing high quality classifiers using an evolutionary algorithm, includes a plurality of “mid-chain” evolutionary coordinators, down-chain of a main (top-chain) evolutionary coordinator and up-chain of evolutionary engines. Multiple levels of mid-chain evolutionary coordinators can be used in a hierarchy, and the various branches of the hierarchy need not have equal length. Each evolutionary coordinator (other than the top-chain evolutionary coordinator) appears to its up-chain neighbor as if it were an evolutionary engine, though it does not actually perform any evolution itself. Similarly, each evolutionary coordinator (including the top-chain evolutionary coordinator) also appears to its down-chain neighbors as a top-chain evolutionary coordinator. Each mid-chain evolutionary coordinator maintains its own local candidate pool, reducing the load on the top-chain evolutionary coordinator pool, as well as reducing bandwidth requirements. Only the evolutionary engines perform actual testing of candidate individuals on training data.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.