An n-gram is a string of characters, usually adjacent, extracted from a section of continuous text that can be used in spelling error detection and correction, query expansion, information retrieval, dictionary search, text compression, and language identification applications. This article provides an introduction to the use of n-grams in textual…

Identifies limitations in the use of term co-occurrence data as a basis for automatic query expansion in natural language document retrieval systems. The use of similarity coefficients to calculate the degree of similarity between pairs of terms is explained, and frequency and discriminatory characteristics for nearest neighbors of query terms are…