en
Proceedings chapter
Open access
French

Performance d'une heuristique d'agrégation optimale bidimensionnelle

ContributorsRitschard, Gilbertorcid
Presented at Montpellier, 2001
PublisherParis : Hermès Science
Collection
  • Extraction des connaissances et apprentissage; 1/n°4
Publication date2002
Abstract

Cette communication propose une discussion et une étude par simulations de l'efficacité de l'heuristique de Ritschard et al. [RIT 01] pour la recherche simultanée des niveaux d'agrégation optimaux de deux variables catégorielles. L'heuristique consiste en une procédure ascendante où l'on procède successivement au regroupement de deux catégories qui maximise l'amélioration du critère choisi. L'heuristique est comparée à l'exploration exhaustive de toutes les possibilités de regroupement. Les simulations réalisées font apparaître que le gain considérable en temps de calcul peut se traduire par un coût relativement important en termes de pourcentage d'optima globaux manqués mais très limité en termes d'écart par rapport à l'optimum global.

Keywords
  • Table de contingence
  • Agrégation
  • Association
  • Discrétisation
  • Crosstable
  • Aggregation
  • Discretization
Citation (ISO format)
RITSCHARD, Gilbert. Performance d’une heuristique d’agrégation optimale bidimensionnelle. In: EGC 2002 : Extraction et gestion des connaissances. Montpellier. Paris : Hermès Science, 2002. p. 185–196. (Extraction des connaissances et apprentissage)
Main files (1)
Proceedings chapter
accessLevelPublic
Identifiers
  • PID : unige:4559
ISBN978-2-7462-0406-5
432views
528downloads

Technical informations

Creation12/01/2009 3:28:22 PM
First validation12/01/2009 3:28:22 PM
Update time03/14/2023 3:19:13 PM
Status update03/14/2023 3:19:13 PM
Last indexation05/02/2024 11:25:06 AM
All rights reserved by Archive ouverte UNIGE and the University of GenevaunigeBlack