Mining Sequential Patterns with VC-Dimension and Rademacher Complexity.
Diego SantoroAndrea TononFabio VandinPublished in: Algorithms (2020)
Keyphrases
- vc dimension
- risk bounds
- sequential patterns
- empirical risk minimization
- upper bound
- statistical learning theory
- sample size
- lower bound
- inductive inference
- sample complexity
- worst case
- generalization bounds
- euclidean space
- uniform convergence
- compression scheme
- active learning
- data dependent
- learning algorithm
- reinforcement learning
- frequent patterns
- theoretical analysis
- np hard
- training data