loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Fourth Latin American Web Congress (LA-WEB'06)
Contextual Entropy and Text Categorization
Cholula, Mexico
October 25-October 27
ISBN: 0-7695-2693-4
Moises Garcia, CICESE, Mexico
Hugo Hidalgo, CICESE, Mexico
Edgar Chavez, Universidad Michoacana, Mexico
In this paper we describe a new approach to text categorization, our focus is in the amount of information (the entropy) in the text. The entropy is computed with the empirical distribution of words in the text. We provide the system with a manually segmented collection of documents in different categories. For each category a separate empirical distribution of words is computed, we will use this empirical distributions for categorization purposes.

If we compute the entropy of the test document for each empirical distribution the correct category will show as a maximum. For example, if we compute the entropy of a sports document using the politics or the sports empirical word distributions then the computed entropy will be higher in sports than in politics.

Our text categorization approach is simple, easy to code and needs no training time (aside from histogram computations). The classification time is linear on the size of the document and the number of document categories. We support our claims with extensive experimentation.

Citation:
Moises Garcia, Hugo Hidalgo, Edgar Chavez, "Contextual Entropy and Text Categorization," la-web, pp.147-153, Fourth Latin American Web Congress (LA-WEB'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.