Efficient and Effective KNN Sequence Search with Approximate n-grams.
Xiaoli WangXiaofeng DingAnthony K. H. TungZhenjie ZhangPublished in: Proc. VLDB Endow. (2013)
Keyphrases
- knn
- n gram
- k nearest neighbor
- distance computation
- text classification
- nearest neighbor
- viterbi algorithm
- language model
- text categorization
- k nearest neighbour
- distance function
- bag of words
- similarity search
- relevance ranking
- variable length
- knn classification
- feature selection
- knn classifier
- inside outside algorithm
- character n grams
- machine learning
- knn algorithm
- range queries
- support vector machine
- information retrieval