Classification et désarticulation de graphes de termes - Archive ouverte HAL
Communication Dans Un Congrès Année : 2004

Classification et désarticulation de graphes de termes

Résumé

Algorithm CPLCL (Classification by Preferential Clustered Link) for the classification graphs of syntactic variations, introduced by Ibekwe & SanJuan in ECAI'98, has the mathematical properties of single link clustering, since it is partly founded on the concept of component related to a subgraph, while avoiding the chain effect as much as possible. In spite of these properties, this algorithm of hierarchical classification does not make it possible to avoid the formation of some classes of too great dimension. However, the visualization of subgraphs corresponding to these classes with the AiSee interface highlights obvious structural graph properties, which enable their decomposition with recent formal tools. This motivates us in developing underlying graph-theoretical aspects with algorithm CPCL presented in TermWatch and in defining a decomposition algorithm for these classes.
Fichier non déposé

Dates et versions

hal-00522374 , version 1 (30-09-2010)

Identifiants

  • HAL Id : hal-00522374 , version 1

Citer

Anne Berry, Bangaly Kaba, Mohamed Nadif, Eric Sanjuan, Alain Sigayret. Classification et désarticulation de graphes de termes. 7ème Conférence Internationale "Journées d'Analyse statistique des Données Textuelles", Mar 2004, Louvain-la-Neuve, Belgium. pp 160-170. ⟨hal-00522374⟩
75 Consultations
0 Téléchargements

Partager

More