Loading...
Thumbnail Image
Item

Adaptive text mining: Inferring structure from sequences

Abstract
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.
Type
Journal Article
Type of thesis
Series
Citation
Witten, I.H. (2004). Adaptive text mining: Inferring structure from sequences. Journal of Discrete Algorithms, 2(2), pp. 137-159.
Date
2004
Publisher
Elsevier B.V.
Degree
Supervisors
Rights
This is an author’s version of an article published in the Journal of Discrete Algorithms, (c) 2008 Elsevier B.V.