Tutorial Announcement      

Coling 2000 Tutorial Announcement

Fabrizio Sebastiani: Machine Learning in Automated Document Categorisation

The automated categorisation (or classification) of texts into topical categories has a long history, dating back at least to the early '60s. Until the late '80s, the most effective approach to the problem seemed to be that of manually building automatic classifiers by means of knowledge-engineering techniques, i.e. manually defining a set of rules encoding expert knowledge on how to classify documents under a given set of categories. In the '90s, with the booming production and availability of on-line documents, automated text categorisation has witnessed an increased and renewed interest, prompted by which the machine learning paradigm to automatic classifier construction has emerged and definitely superseded the knowledge-engineering approach. Within the machine learning paradigm, a general inductive process (called the learner) automatically builds a classifier (also called the rule, or the hypothesis) by ``learning'', from a set of previously classified documents, the characteristics of one or more categories. The advantages of this approach are a very good effectiveness, a considerable savings in terms of expert manpower, and domain independence. In this tutorial we look at the main approaches that have been taken towards automatic text categorisation within the general machine learning paradigm. Issues pertaining to document indexing, classifier construction, and classifier evaluation, will be discussed in detail. A final section will be devoted to the techniques that have specifically been devised for an emerging application such as the automatic classification of Web pages into `` Yahoo!-like'' hierarchically structured sets of categories.

Suggested reading:

Fabrizio Sebastiani, Machine learning in automated text categorisation, Istituto di Elaborazione dell'Informazione, Consiglio Nazionale delle Ricerche, Pisa, IT, 1999, http://faure.iei.pi.cnr.it/~fabrizio/Publications/ACMCS00/ACMCS00.pdf 

for more information about this tutorial, the detailed course outline,
and a list to useful resources on the topic of the tutorial, click here.

related events
  DFKI Language Technology Lab
German Research Center
for Artificial Intelligence
Language Technology Lab