Distributed sequential pattern mining (SPM) using static task distribution strategy
US11567954B2 · kind B2 · utility
0Cited by
2References
7Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Mar 21, 2019 |
| Grant date | Jan 31, 2023 |
| Priority date | — |
| Expiry date | Aug 7, 2039 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2216/03
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Seed patterns are derived from a sequence database. Execution costs for types of seed patterns are computed. Each seed pattern is iteratively distributed to distributed nodes along with that seed pattern's assigned execution cost. The distributed nodes processing in parallel to mine the sequence database for super patterns found in the sequence database. When a distributed node exhausts its execution budget, any remaining mining needed for the seed pattern being mined is reallocated to another distributed node having remaining execution budget.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.