Adaptive text mining: Inferring structure from sequences
Witten, I.H. (2004). Adaptive text mining: Inferring structure from sequences. Journal of Discrete Algorithms, 2(2), pp. 137-159.
Permanent Research Commons link: http://hdl.handle.net/10289/1296
Text mining is about inferring structure from sequences representing natural language text, and may be defined as the process of analyzing text to extract information that is useful for particular purposes. Although hand-crafted heuristics are a common practical approach for extracting information from text, a general, and generalizable, approach requires adaptive techniques. This paper studies the way in which the adaptive techniques used in text compression can be applied to text mining. It develops several examples: extraction of hierarchical phrase structures from text, identification of keyphrases in documents, locating proper names and quantities of interest in a piece of text, text categorization, word segmentation, acronym extraction, and structure recognition. We conclude that compression forms a sound unifying principle that allows many text mining problems to be tacked adaptively.
This is an author’s version of an article published in the Journal of Discrete Algorithms, (c) 2008 Elsevier B.V.