Distributed sequential pattern mining (SPM) using static task distribution strategy
US10289626B2 · kind B2 · utility
0Cited by
1References
9Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Dec 30, 2014 |
| Grant date | May 14, 2019 |
| Priority date | — |
| Expiry date | Dec 30, 2034 |
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.