Classification de structures arborescentes cas d'étude: Documents XML.

Loading...
Thumbnail Image

Date

2011

Journal Title

Journal ISSN

Volume Title

Publisher

Université Mouloud Mammeri

Abstract

Dans ce mémoire, cinq méthodes (Méthodes de : Selkow, Dalamagas, Chawathe, Levensthein et Aïtelhadj) de classifications des documents XML seront présentées. Leur but est de regrouper les documents qui partagent les mêmes structures. Un système de clustering commun est développé, incorporant les cinq méthodes pour tester la qualité de leur classification et leur complexité temporelle afin de faire une étude comparative et déterminer les meilleurs algorithmes.

Description

120 f. : ill. ; 30 cm. (+ CD-Rom)

Keywords

Classification, Clustering, Chawathe, Selkow, Dalamagas, Levenshtein, Prim, Xml, Structure Arborescente, Arbre, Distance D’Édition, Distance Structurelle, Similarité Structurelle

Citation

Conduite De Projets Informatiques