Fast q-gram Mining on SLP Compressed Strings.
Keisuke GotoHideo BannaiShunsuke InenagaMasayuki TakedaPublished in: SPIRE (2011)
Keyphrases
- suffix array
- text mining
- string matching
- web mining
- data sets
- approximate string matching
- mining algorithm
- pattern mining
- sequential patterns
- frequent itemsets
- case study
- knowledge discovery
- preprocessing
- itemsets
- data structure
- social networks
- search engine
- information retrieval
- data compression
- edit distance
- web logs
- compressed domain
- machine learning
- data mining
- real time