On the Impact of Document Representation on Classifier Performance in e-Mail Categorization Helmut Berger (1)

Abstract: This paper provides an analysis of multi-class e-mail categorization per-formance. In order to investigate this issue, the quality of various classification al-gorithms based on two distinct document representation formalisms is compared. In particular, both a standard word-based document representation as well as a character n-gram document representation is used. The latter is regarded as highly noise-tolerant and was originally proposed for automatic language identification and as a convenient means for producing compact document indices. Furthermore the impact of using available e-mail specific meta-information on classification performance is explored and the findings are presented.