Controlling False Positives in Frequent Itemsets Mining through the VC-Dimension
Matteo RiondatoFabio VandinPublished in: CoRR (2013)
Keyphrases
- false positives
- vc dimension
- frequent itemsets mining
- frequent itemsets
- upper bound
- false negative
- sample complexity
- sample size
- lower bound
- inductive inference
- concept classes
- generalization bounds
- detection rate
- number of false positives
- compression scheme
- false positive rate
- apriori algorithm
- frequent closed itemsets
- transactional databases
- worst case
- itemsets
- euclidean space
- theoretical analysis
- data pre processing
- data streams
- data structure
- optimal solution
- supervised learning
- data sets
- association rule mining
- face recognition