Navigation – Plan du site

Une nouvelle méthode de classification pour des données intervalles

A new clustering method for interval data
André Hardy et Nathanael Kasoro
p. 79-91

Résumés

Cet article propose une nouvelle méthode de classification automatique pour des données intervalles. C’est une extension d’une méthode de classification classique à des données intervalles. La procédure classique est basée sur la théorie des processus ponctuels, et plus particulièrement sur le processus de Poisson homogène. La première partie de la nouvelle méthode est une procédure de classification monothétique divisive. La règle de coupure utilise une extension à des données intervalles du critère de classification des Hypervolumes. L’étape d’élagage utilise deux tests statistiques du quotient de vraisemblance basés sur le processus de Poisson homogène : le test des Hypervolumes et le Gap test. Nous obtenons alors un arbre de décision. La seconde partie de la méthode est une procédure de recollement qui permet, dans certains cas, d’améliorer la classification obtenue à la fin de la première partie de l’algorithme. La méthode est évaluée sur des données générées et sur des données réelles. Elle est comparée à d’autres méthodes de classification disponibles pour des données intervalles.

A new clustering method for interval data

This paper presents a new clustering method for interval data. It is an extension of a classical clustering method to interval data. The classical procedure is based on the theory of point processes, and more particularly on the homogeneous Poisson process. The first part of the new method is a monothetic divisive procedure. The cut rule is an extension to interval data of the Hypervolumes clustering criterion. The pruning step uses two statistical likelihood ratio tests based on the homogeneous Poisson process: the Hypervolumes test and the Gap test. The output is a decision tree. The second part of the method is a merging process, that allows in particular cases to improve the classification obtained at the end of the first part of the algorithm. The method is applied to a generated data set and to a real data set. It is compared with other clustering methods available for interval data.

Haut de page

Pour citer cet article

Référence électronique

André Hardy et Nathanael Kasoro, « Une nouvelle méthode de classification pour des données intervalles », Mathématiques et sciences humaines [En ligne], 187 | Automne 2009, mis en ligne le 15 décembre 2009, consulté le 25 juin 2017. URL : http://msh.revues.org/11138

Haut de page

Auteurs

Nathanael Kasoro

Département de mathématique et informatique, Université de Kinshasa, B.P. 190, Kinshasa, République Démocratique du Congo, kasoro.mulenda@yahoo.fr

André Hardy

Département de mathématique, FUNDP-Université de Namur, 8, Rempart de la Vierge, B-5000 Namur (Belgique), andre.hardy@fundp.ac.be

Haut de page

Droits d’auteur

© École des hautes études en sciences sociales

Haut de page