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

نویسنده

  • Gilbert Ritschard
چکیده

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. MOTS-CLÉS : table de contingence, agrégation, association, discrétisation

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Tools for Real-life Vehicle Routing Problems with Transshipment Par

véhicules aient la possibilité d'effectuer plusieurs arrêts sur leur route, nous proposons une heuristique d'agrégation des sites. Cela a également l'avan-tage de réduire davantage la taille du problème. Ce modèle étant résolu, nous lançons une exécution d'ILOG TPO avec les chemins d'ordres de transport figés, puis à partir de la solution finale de cette exécution, nous relançons ILOG TPO sans ...

متن کامل

Notes for Contributors

enables the operator to choose from a variety of operational modes and to interact with the instrument in order to achieve optimum performance. des donnees. La flexibilit6 du "software" permet a l'oprateur de ehoisir parmi un grand hombre de modes oprationnels d'une facon interactive avec l'instrument fin d'obtenir une performance optimale. matisehe Probenbehindigung, und Daten-Analyse ermiAgli...

متن کامل

Optimal Allocation Sequences of Two Processes Sharing a Resource

In this paper, we show that the notion of most regular word in the language formed by all of the words containing a xed number of each letter of an alphabet can be applied to nd the optimal resource allocation policy of the generic system composed by two processes sharing a resource. This system will be modeled as a Petri net. This result can be partially generalized to non periodic allocation ...

متن کامل

A dynamic model and parallel tabu search heuristic for real-time ambulance relocation

This paper considers the redeployment problem for a fleet of ambulances. This problem is encountered in the real-time management of emergency medical services. A dynamic model is proposed and a dynamic ambulance management system is described. This system includes a parallel tabu search heuristic to precompute redeployment scenarios. Simulations based on real-data confirm the efficiency of the ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2002