Mining Topic Signals from Text
Al-Halimi, Reem Khalil
MetadataShow full item record
This work aims at studying the effect of word position in text on understanding and tracking the content of written text. In this thesis we present two uses of word position in text: topic word selectors and topic flow signals. The topic word selectors identify important words, called <i>topic words</i>, by their spread through a text. The underlying assumption here is that words that repeat across the text are likely to be more relevant to the main topic of the text than ones that are concentrated in small segments. Our experiments show that manually selected keywords correspond more closely to topic words extracted using these selectors than to words chosen using more traditional indexing techniques. This correspondence indicates that topic words identify the topical content of the documents more than words selected using the traditional indexing measures that do not utilize word position in text. The second approach to applying word position is through <i>topic flow signals</i>. In this representation, words are replaced by the topics to which they refer. The flow of any one topic can then be traced throughout the document and viewed as a signal that rises when a word relevant to the topic is used and falls when an irrelevant word occurs. To reflect the flow of the topic in larger segments of text we use a simple smoothing technique. The resulting smoothed signals are shown to be correlated to the ideal topic flow signals for the same document. Finally, we characterize documents using the importance of their topic words and the spread of these words in the document. When incorporated into a Support Vector Machine classifier, this representation is shown to drastically reduce the vocabulary size and improve the classifier's performance compared to the traditional word-based, vector space representation.
Cite this work
Reem Khalil Al-Halimi (2003). Mining Topic Signals from Text. UWSpace. http://hdl.handle.net/10012/1165
Showing items related by title, author, creator and subject.
Johnston, Matthew (University of Waterloo, 2012-01-10)Under the assumption of mass-action kinetics, systems of chemical reactions can give rise to a wide variety of dynamical behaviour, including stability of a unique equilibrium concentration, multistability, periodic ...
Shi, Tianxiang (University of Waterloo, 2013-07-10)Following the introduction of the discounted penalty function by Gerber and Shiu (1998), significant progress has been made on the analysis of various ruin-related quantities in risk theory. As we know, the discounted ...
Kim, So-Yeun (University of Waterloo, 2007-08-03)Main focus is to extend the analysis of the ruin related quantities, such as the surplus immediately prior to ruin, the deficit at ruin or the ruin probability, to the delayed renewal risk models. First, the background ...