Fast $q$-gram Mining on SLP Compressed Strings
Keisuke GotoHideo BannaiShunsuke InenagaMasayuki TakedaPublished in: CoRR (2011)
Keyphrases
- suffix array
- data structure
- data mining
- text mining
- mining algorithm
- databases
- database
- data compression
- itemsets
- association rule mining
- wavelet tree
- interesting patterns
- edit distance
- pattern mining
- sequential patterns
- web mining
- frequent patterns
- frequent itemsets
- data mining techniques
- multi dimensional
- knowledge discovery
- np hard
- genetic algorithm