thesis

Classification automatique de textes dans des catégories non thématiques

Defense date:

Jan. 1, 2004

Edit

Institution:

Paris, ENST

Disciplines:

Authors:

Directors:

Abstract EN:

Automatic text categorization was used up to now for Document Indexing. With four examples, we show some caracteristics of newapplications with their consequences for some existing textclassifiers. We highlight the fact that Rocchio, usually not veryaccurate, is very well adapted to noisy corpora and semi-automaticuses but performs poorly when classes contain many differenttopics. We propose an extension of Rocchio, Rocchio Multi-Prototypes,to deal with multi-topical classes by adapting its modelcomplexity. RMP uses a weakly supervised clustering algorithm whichdetects sub-classes and keeps the most useful ones for thecategorization. We propose also an algorithm to detect conceptshifting in temporal corpora by the use of an activity ratio for each sub-class.

Abstract FR:

La classification automatique de textes était jusqu'à présent employée pour l'indexation documentaire. À travers quatre exemples, nous présentons quelques caractéristiques de nouveaux contextes applicatifs ainsi que leurs conséquences pour les algorithmes existants. Nous mettons en évidence le fait que Rocchio, d'ordinaire peu performant, est particulièrement adapté aux corpus bruités et à une utilisation semi-automatique mais très désavantagé avec des classes définies par plusieurs thèmes. Nous proposons une extension de Rocchio, Rocchio Multi-Prototypes, pour gérer les classes multi-thématiques en adaptant la complexité de son modèle d'apprentissage. RMP utilise un algorithme de classificationfaiblement supervisée qui détecte des sous-classes et sélectionne lesplus utiles pour la catégorisation. Nous proposons aussi un algorithme de détection de changements de concepts dans des corpus à fluxtemporel à partir du calcul du taux d'activité des sous-classes.