UNIGE document Chapitre d'actes
previous document  unige:4559  next document
add to browser collection
Title

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

Author
Published in EGC 2002 : Extraction et gestion des connaissances. Montpellier - 2001 - Paris: Hermès Science. 2002, p. 185-196
Collection Extraction des connaissances et apprentissage; 1/n°4
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.
Abstract This paper discusses the efficiency of Ritschard et al.'s heuristic [RIT 01] for simultaneously determining the optimal aggregation of two categorical variables. The heuristic is a bottom-up algorithm that proceeds successively to the grouping of two categories that maximizes the increase in the selected criteria. The heuristic is compared to the exhaustive scanning of all possible groupings. The simulations reported show that the dramatic reduction in required computation time has a relatively high cost in terms of the percentage of missed optima. They show, nevertheless, that the missed solutions are very close to the global optimum.
Keywords Table de contingenceAgrégationAssociationDiscrétisationCrosstableAggregationDiscretization
Identifiers
ISBN: 978-2-7462-0406-5
Full text
Proceedings chapter - public document Free access
Structures
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; 1/n°4) https://archive-ouverte.unige.ch/unige:4559

143 hits

497 downloads

Update

Deposited on : 2009-12-01

Export document
Format :
Citation style :