Application of the fusion-fission metaheursitic to document clustering

Charles-Edmond Bichot 1
1 imagine - Extraction de Caractéristiques et Identification
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
Abstract : Following the work of Inderjit S. Dhillon, this paper presents the document clustering problem as a graph partitioning problem. To solve this problem, we use the fusion-fission metaheuristic which has already been applied to several graph partitioning problems. The results obtained with the fusion-fission algorithm are better than those of Graclus, a state of the art graph partitioning software created by Inderjit S. Dhillon. But surprisingly, regarding Inderjit S. Dhillon's objective function, these results are also always better than those of the real partitioning of the documents. This unexpected fact incite us to conclude that Inderjit S. Dhillon's method to convert a document clustering problem into a graph partitioning problem is wanting. Replacing the normalized cut objective function by an another objective function should minimized this problem. However, we do not suggest yet a new objective function more efficient than the normalized cut.
Type de document :
Communication dans un congrès
International Conference on Metaheuristics and Nature Inspired Computing (META), Oct 2008, Hammamet, Tunisia. 2008
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01500487
Contributeur : Équipe Gestionnaire Des Publications Si Liris <>
Soumis le : lundi 3 avril 2017 - 12:31:38
Dernière modification le : vendredi 10 novembre 2017 - 01:20:23

Identifiants

  • HAL Id : hal-01500487, version 1

Collections

Citation

Charles-Edmond Bichot. Application of the fusion-fission metaheursitic to document clustering. International Conference on Metaheuristics and Nature Inspired Computing (META), Oct 2008, Hammamet, Tunisia. 2008. 〈hal-01500487〉

Partager

Métriques

Consultations de la notice

65