Improving the H2MLVQ algorithm by the Cross Entropy Method

This paper addresses the use of a stochastic optimization method called the Cross Entropy (CE) Method in the improvement of a recently proposed H2MLVQ (Harmonic to minimum LVQ) algorithm, this algorithm was proposed as an initialization insensitive variant of the well known Learning Vector Quantization (LVQ) algorithm. This paper has two aims, the first aim is the use of the Cross Entropy (CE) Method to tackle the initialization sensitiveness problem associated with the original (LVQ) algorithm and its variants and the second aim is to use a weighted norm instead of the Euclidean norm in order to select the most relevant features. The results in this paper indicate that the CE method can successfully be applied to this kind of problems and efficiently generate high quality solutions. Also, good competitive numerical results on several datasets are reported

Propagation des contraintes tables souples Etude pr eliminaire

National audienceWCSP is a framework that has attracted a lot of at- tention during the last decade. In particular, there have been many developments of ltering approaches based on the concept of soft local consistencies such as node consistency (NC), arc consistency (AC), full directio- nal arc consistency (FDAC), existential directional arc consistency (EDAC), virtual arc consistency (VAC) and optimal soft arc consistency (OSAC). Almost all algo- rithms related to these properties have been introduced for binary weighted constraint networks, and most of the conducted experiments typically include constraint networks involving only binary and ternary constraints. In this paper, we focus on extensional soft constraints of large arity. We propose an algorithm to lter such constraints and embed it in PFC-MRDAC.Durant ces dix derni ères ann ées, de nombreuses études ont ét és r éalis ées pour le cadre WCSP (Weighted Constraint Satisfaction Problem). En particulier, ont ét é propos ées de nombreuses techniques de filtrage bas ées sur le concept de coh érence locale souple telle que la co- h érence de n oeud, et surtout la coh érence d'arc souple. Toutefois, la plupart de ces algorithmes ont ét és intro- duits pour le cas des contraintes binaires, et la plupart des exp érimentations ont ét és men ées sur des r éseaux de contraintes comportant uniquement des contraintes binaires et/ou ternaires. Dans cet article, nous nous in- t eressons aux contraintes tables souples de grande arit é. Nous proposons un premier algorithme pour filtrer ces contraintes et nous l'int égrons a PFC-MRDAC

Après Maastricht : quelles politiques économiques en Europe ?

Le Traité de Maastricht pose avec acuité le problème de l'organisation de la politique économique en Europe, tant en ce qui concerne la phase de transition, qu'en ce qui concerne le fonctionnement d'une zone à monnaie unique. Sur le fond, deux points de vue s'opposent : pour les uns, la construction de l'Europe doit permettre la renaissance d'une politique économique active tournée vers la croissance. Pour les autres, au contraire, l'Europe doit être libérale. Les accords de Maastricht optent très clairement pour une politique économique « vertueuse », notamment en adoptant des critères rigoureux de dettes et de déficits publics et en mettant en place une Banque centrale indépendante. Les accords prévoient une phase transitoire durant laquelle la politique économique des différents pays sera dictée par la nécessité de satisfaire aux conditions qui permettront d'accéder à l'UEM. Cette phase intervient dans une période où les perspectives de croissance sont déjà médiocres. Actuellement, 10 pays sur 12 ne satisfont pas ces conditions et devraient pratiquer une politique économique plus restrictive. Ceci est difficilement justifiable pour certains pays qui, malgré une dette publique importante, ont un solde extérieur excédentaire. Ces critères imposent de plus une politique économique pro-су clique. L 'ajustement budgétaire requis par une application stricte des critères est extrêmement fort pour certains pays : 7, 5 points de PIB en Italie, 7 points en Belgique et en Grèce, 2,5 points en Irlande. Une simulation, réalisée à l'aide du modèle MIMOSA, montre que, si les pays concernés mettaient en œuvre une politique représentant la moitié de ce qui ~ést nécessaire, le taux décroissance du PIB de la CE serait plus bas de 0,3 % environ chacune des trois premières années et son niveau resterait inférieur de 1,4% à son niveau du compte central en 1999. Pour les pays concernés, cette politique aurait un effet récessif important ; l'objectif d'une dette publique à 60% du PIB en 1999 reste hors d'atteinte. La manière dont est organisée la convergence laisse mal augurer de l'organisation de la politique économique dans l'Union européenne. Le Traité prévoit une Banque centrale européenne (ВСЕ) indépendante, chargée avant tout de la stabilité des prix. La France ne retrouvera pas une influence sur sa politique monétaire mais l'abandonnera à des partisans de politiques rigoureuses. Les pays n'auront plus à leur disposition les armes du taux d'intérêt et du taux de change, mais n'auront plus à se soucier directement de leur solde extérieur, ni à craindre les anticipations défavorables des spéculateurs. Il y a là un degré de liberté utile mais aussi un risque potentiel que chaque pays pratique une politique trop expansionniste. En réaction, le Traité impose des limites contraignantes à la dette et au déficit publics, sans tenir assez compte des considérations conjoncturelles ou structurelles, qui peuvent rendre nécessaire que ces barrières soientfranchies, temporairement ou durablement. L 'accord de Maastricht peut contribuer à terme à impulser la croissance en Europe, mais, dans son état actuel, il ne prévoit pas une coordination satisfaisante de la politique économique en Europe entre la ВСЕ responsable de la politique monétaire et les treize détenteurs de pouvoir budgétaire. De nouveaux accords, instituant la coordination de l'ensemble des instruments de politiques économiques, sont donc nécessaires. On ne pourra faire l'économie d'un débat de fond sur l'organisation et les objectifs de /apolitique économique en Europe.After Maastricht: Which economic policies in Europe? The Maastricht Treaty presents Europe with the difficult problem of economic policy organization in Europe in a transitory stage as well as in the working of a single currency zone. Two points of view conflict: some argue that the construction of Europe should help foster an active economic policy towards growth. By contrast, the Maastricht agreement opts for a « virtuous » economic policy in Europe by adopting rigorous criteria for public debt and deficits and also by setting up an independent central bank. Agreements plan a transitory stage that will dictate economic policy for the European countries. This stage appears in a context of weak growth. By now, 1 0 of the 1 2 EC countries do not fulfill the Maastricht criteria and must apply restrictive economic policy. This is difficult to justify for some countries, that despite a large public debt, have a balance with the rest of the World. The fiscal adjustment required is extremely strong for some countries: 7.5 points in GDP for Italy, 7 points for Belgium and Greece, 2 points for Ireland. A simulation carried out with the MIMOSA model, shows that, if those countries applied a policy which represents half of what is needed to achieve the Treaty's criteria, the rate of growth of Europe would be 0,3 % lower during the first three years and its level 1 .5 % lower than its baseline in 1999. This economic policy would have a very recessive impact on the countries, but the aim of a public debt lower than 60% of GDP would not be achieved. That does not augur well for economic policy organization in the European Union. The treaty plans that an independent central bank be put in charge of price stability above all. Countries won't have any influence on monetary policy but let it to rigorous policy advocate. By contrast, countries won't have to be careful to their external balance neither to fear unfavourable expectations of exchange rate. This freedom could be useful but also risky if each country undertakes a boom. To prevent this, the Treaty imposes limits on debt and deficit, without taking into account short run or structural situations, which can call for more freedom. The Maastricht agreement can contribute to impulse growth in Europe, but at the present stage, it does not plan satisfactory co-ordination between the ECB, responsible for the monetary policy and the thirteen fiscal authorities. New agreements, instituting co-ordination of all economic policy instruments are needed

Estimation en aveugle d'une marche aléatoire en fréquence par chaînes de Markov cachées

Cet article traite de l'estimation "en aveugle" d'une marche aléatoire en fréquence noyée dans un très fort niveau de bruit avec pour cadre applicatif l'extraction de piste fréquentielle en sonar passif (voir [1] pour détails). Pour tenir compte du caractère "aléatoire" de la piste de fréquence, on modélise l'évolution temporelle de celle-ci par une chaîne de Markov cachée stationnaire. Toutefois tous les paramètres de cette modélisation sont inconnus en pratique et doivent être estimés. Nous proposons un nouvel algorithme s'appuyant d'une part sur une approche dite "Track Before Detect" pour s'affranchir du problème de la méconnaissance du rapport signal à bruit et d'autre part sur une modification de l'algorithme de Baum-Welch (pour l'estimation des probabilités de transition d'état à état). L'utilisation de cet algorithme sera illustrée par un jeu de simulation synthétique

Constructing desire : Alfred Tennyson, Walt Whitman and the development of homoerotic desire in elegiac poetry

Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.[À l'origine dans / Was originally part of : Thèses et mémoires - FAS - Département d'études anglaises

Surface roughness variation of thin wall milling, related to modal interactions

High-speed milling operations of thin walls are often limited by the so-called regenerative effect that causes poor surface finish. The aim of this paper is to examine the link between chatter instability and surface roughness evolution for thin wall milling. Firstly, the linear stability lobes theory for the thin wall milling optimisation was used. Then, in order to consider the modal interactions, an explicit numerical model was developed. The resulting nonlinear system of delay differential equations is solved by numerical integration. The model takes into account the coupling mode, the modal shape, the fact that the tool may leave the cut and the ploughing effect. Dedicated experiments are carried out in order to confirm this modelling. This paper presents surface roughness and chatter frequency measurements. The stability lobes are validated by thin wall milling. Finally, the modal behaviour and the mode coupling give a new interpretation of the complex surface finish deterioration often observed during thin wall milling

A Compact Tunable Diode Laser Absorption Spectrometer to Monitor CO2 at 2.7 μm Wavelength in Hypersonic Flows

Since the beginning of the Mars planet exploration, the characterization of carbon dioxide hypersonic flows to simulate a spaceship’s Mars atmosphere entry conditions has been an important issue. We have developed a Tunable Diode Laser Absorption Spectrometer with a new room-temperature operating antimony-based distributed feedback laser (DFB) diode laser to characterize the velocity, the temperature and the density of such flows. This instrument has been tested during two measurement campaigns in a free piston tunnel cold hypersonic facility and in a high enthalpy arc jet wind tunnel. These tests also demonstrate the feasibility of mid-infrared fiber optics coupling of the spectrometer to a wind tunnel for integrated or local flow characterization with an optical probe placed in the flow

Extraction et détection automatique de pistes fréquentielles en sonar passif

Nous proposons une nouvelle approche pour l'extraction automatique de plusieurs pistes fréquentielles de signaux "bandes étroites" par chaînes de Markov cachées. L'algorithme présenté est une extension du Forward-Backward dans un cadre multisources

Improving the H2MLVQ algorithm by the Cross Entropy Method

This paper addresses the use of a stochastic optimization method called the Cross Entropy (CE) Method in the improvement of a recently proposed H2MLVQ (Harmonic to minimum LVQ) algorithm, this algorithm was proposed as an initialization insensitive variant of the well known Learning Vector Quantization (LVQ) algorithm. This paper has two aims, the first aim is the use of the Cross Entropy (CE) Method to tackle the initialization sensitiveness problem associated with the original (LVQ) algorithm and its variants and the second aim is to use a weighted norm instead of the Euclidean norm in order to select the most relevant features. The results in this paper indicate that the CE method can successfully be applied to this kind of problems and efficiently generate high quality solutions. Also, good competitive numerical results on several datasets are reported