Taxonomy-driven lumping for sequence mining
US8346686B2 · kind B2 · utility
9Cited by
0References
20Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Aug 3, 2009 |
| Grant date | Jan 1, 2013 |
| Priority date | — |
| Expiry date | Jun 12, 2031 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06N20/00
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Methods and apparatus are described for modeling sequences of events with Markov models whose states correspond to nodes in a provided taxonomy. Each state represents the events in the subtree under the corresponding node. By lumping observed events into states that correspond to internal nodes in the taxonomy, more compact models are achieved that are easier to understand and visualize, at the expense of a decrease in the data likelihood. The decision for selecting the best model is taken on the basis of two competing goals: maximizing the data likelihood, while minimizing the model complexity (i.e., the number of states).
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.