Éditeur(s) : EUTIC : le réseau international et interdisciplinaire pour les Enjeux et Usages des Technologies de l'Information et de la Communication EUTIC : le réseau international et interdisciplinaire pour les Enjeux et Usages des Technologies de l'Information et de la Communication
Extrait de : "Les écosystèmes numériques et la démocratisation informationnelle" : colloque, les 3 et 4 novembre 2015. Université des Antilles
Description : Dans cette communication, Dominique Cardon, sociologue au Laboratoire des usages d'Orange Labs et professeur associé à l'université de Marne la Vallée, propose une réflexion sur les propriétés organisationnelles, et notamment algorithmiques, de l'espace public numérique. Comment les calculateurs du web produisent-ils la visibilité numérique ? A partir de quels principes le PageRank de Google, les métriques du web social ou les outils de recommandation décident-ils de donner la prééminence à telle information plutôt qu'à telle autre ? On cherchera notamment à tirer des conséquences des transformations des épistémologies statistiques mises en oeuvre par les algorithmes du web avec la généralisation des techniques d'apprentissage (machine learning). Le web que nous connaissons ne serait pas le même s'il n'avait pas été profondément nourri, domestiqué et organisé par l'algorithme qui le classe, le PageRank de Google. C'est parce que ces documents s'adressent entre eux des liens de reconnaissance que la métrique du PageRank a pu construire une représentation de l'information proche de celles qui prévalaient dans l'espace public traditionnel. Cependant, d'autres formes de métriques de l'information se sont aujourd'hui généralisées avec les compteurs réputationnels du web social et les techniques de recommandation personnalisées. Aussi est-il utile de dégager les différentes formes du calcul qui sont aujourd'hui au principe de la construction des métriques du web afin de proposer une lecture de la manière dont elles enferment des représentations différentes des individus et de leur place dans nos sociétés.

Droits : CC-BY-NC-ND - Attribution - Pas d'utilisation commerciale - Pas de modification
Permalien : http://www.manioc.org/fichiers/V15436
V15436
V15436

Éditeur(s) : American Geophysical Union
Résumé : As part of the French CLIPPER project, an eddy permitting model of the Atlantic circulation has been run for 22 years. The domain has open boundaries at Drake passage and at 30 degreesE, from Africa to Antarctica. The simulated mean circulation, as well as the eddy activity, is satisfactory for a 1/3 degrees model resolution, and the meridional heat transport at 30 degreesS is within the range estimated from observations. We use the "mixed" open boundary algorithm of Barnier et al. [1998], which has both a radiation condition and a relaxation to climatology. The climatological boundary forcing strongly constrains the solution in the whole domain. The model heat balance adjusts through the surface (heat flux retroaction term) more than the open boundaries. The radiation phase velocities calculated within the algorithm are analyzed. This shows, quite surprisingly, that both the eastern and western boundaries have a similar behavior, regardless of the preferred directions for advection (mainly eastward) and wave propagation (mainly westward). Our results confirm that open boundary algorithms behave differently according to the dynamics of the region considered. The passive boundary condition that Penduff et al. [2000] applied successfully in the north eastern Atlantic does not work in the present South Atlantic model. We emphasize the need for a careful prescription of the climatology at the open boundary, for which a new approach based on synoptic sections is implemented.
Journal of Geophysical Union - Research C - Oceans (0148-0227) (American Geophysical Union), 2001-10 , Vol. 106 , N. C10 , P. 22115-22129

Droits : 2001 American Geophysical Union
http://archimer.ifremer.fr/doc/2001/publication-454.pdf
DOI:10.1029/2000JC000376
http://archimer.ifremer.fr/doc/00000/454/

Éditeur(s) : Université des Antilles et de la Guyane IRD : Institut de Recherche pour le Développement
Extrait de : "Projet CARIBSAT, système caribéen d'information environnementale" : conférence, le 21 mars 2013. Université des Antilles et de la Guyane
Description : A partir de l'imagerie satellitaire, le projet tente de caractériser les changements environnementaux survenus en Martinique après le cyclone DEAN. Celui-ci avait réalisé de nombreux dégâts, sur l'habitat mais surtout sur les surfaces végétales. Des algorithmes ont permis l'analyse et la comparaison de familles d'images, prises avant et après le cyclone.
Siècle(s) traité(s) : 21
Droits : CC-BY-NC-ND - Attribution - Pas d'utilisation commerciale - Pas de modification
Permalien : http://www.manioc.org/fichiers/V13101
V13101

Éditeur(s) : HAL CCSD
Résumé : National audience
INTRODUCTION: Pulmonary arterial hypertension (PAH) is a severe complication of systemic sclerosis and detecting PAH efficiently remains challenging. The DETECT study has offered in 2013 a composite screening tool for PAH. The objective of our study was to compare the indication of right heart catheterisation (RHC) as suggested by the DETECT algorithm with the decisions of a multidisciplinary team. METHODS: This prospective monocentric non-interventional study consecutively included systemic sclerosis patients when data required to apply DETECT algorithm were available. We evaluate the number of RHC as requested by this algorithm and confronted it with the indications of RHC suggested by a multidisciplinary group blinded for the result of DETECT algorithm. RESULTS: In total, 117 systemic sclerosis patients were included. When DETECT algorithm was applied to all patients, RHC was suggested by this algorithm for 70 patients, whereas only 15 indications were required by the multidisciplinary group; among those patients only 7 had PAH. When DETECT algorithm was applied only to the 42 patients with DLCO<60% and disease duration of more than 3 years, RHC was suggested for 31 patients whereas only 13 were indicated by the multidisciplinary group; among those patients only 7 had PAH. CONCLUSION: The DETECT algorithm is able to efficiently detect all PAH patients finally diagnosed by our multidisciplinary team. However, it increases by 3 the number of RHC that should be performed.
La Revue de Médecine Interne

hal-01579606
https://hal-univ-rennes1.archives-ouvertes.fr/hal-01579606
DOI : 10.1016/j.revmed.2017.04.005
PUBMED : 28545856

Éditeur(s) : HAL CCSD Elsevier
Résumé : International audience
The aim of this paper is to investigate the asymptotic behavior of an inertial alternating algorithm based on the composition of resolvents of monotone operators. The proposed algorithm is a generalization of those proposed in Attouch et al. (2007) and Bauschke et al. (2005). As a special case, we also recover the classical alternating minimization algorithm (Acker, 1980), which itself is a natural extension of the alternating projection algorithm of von Neumann (1950) [4]. An application to equilibrium problems is also proposed.
ISSN: 0893-9659

hal-00776658
https://hal.univ-antilles.fr/hal-00776658
DOI : 10.1016/j.aml.2010.01.023

Éditeur(s) : HAL CCSD Elsevier
Résumé : International audience
In this paper we present a new local remeshing algorithm that is dedicated to the problem of erosion in finite element models whose grid follows the movement of the free surface. The method, which we name Surface Lagrangian Remeshing (SLR), is adapted to 2D Lagrangian models which couple surface erosion with deformation of Earth materials. The remeshing procedure preserves nodes defining the surface submitted to erosion and removes nodes belonging to surface elements whose internal angles or area is critically low. This algorithm is ideally suited to track long term surface evolution. To validate the method we perform a set of numerical tests, using triangular finite elements, which compare the results obtained with the SLR algorithm with global remeshing and with analytical results. The results show good agreements with analytical solutions. Interpolation errors associated with remeshing are generated locally and numerical diffusion is restricted to the remeshed domain itself. In addition this method is computationally costless compared to classical global remeshing algorithm. We propose to couple the SLR method with the Dynamical Lagrangian Remeshing (DLR) algorithm to enable local remeshing only of Lagrangian models coupling large deformation of Earth materials with large erosion.
ISSN: 0098-3004

hal-00639472
https://hal.archives-ouvertes.fr/hal-00639472
DOI : 10.1016/j.cageo.2010.05.023

Éditeur(s) : HAL CCSD
Résumé : National audience
Voici quelques ré‡exions menées à partir d'un énoncé de CAPES interne qui proposait de majorer le nombre de divisions euclidiennes nécessaires à l'algorithme d'Euclide. On dé...nit le coût d'un algorithme dans deux modèles di¤érents (coûts ...xes ou bilinéaires) pour mieux s'adapter aux méthodes de calcul de l'ordinateur, puis l'on exprime une majoration du coût de l'algorithme d'Euclide et de son cousin l'algorithme d'Euclide étendu. Une dernière partie étudie l'algorithme d'écriture d'un nombre en base. Ce travail intéressera les candidats au CAPES, et sans doute aussi les agrégatifs pour la nouvelle épreuve de modélisation de l'agrégation externe.
APMEP

Droits : info:eu-repo/semantics/OpenAccess
hal-00771003
https://hal.univ-antilles.fr/hal-00771003
https://hal.univ-antilles.fr/hal-00771003/document
https://hal.univ-antilles.fr/hal-00771003/file/calg0002.pdf

Éditeur(s) : HAL CCSD Elsevier
Résumé : International audience
The full numerical simulation of turbulent flows in the context of industrial applications remains a very challenging problem. One of the difficulties is the presence of a large number of interacting scales of different orders of magnitude, ranging from the macroscopic scale to the Kolmogorov dissipation scale. In order to better understand and simulate these interactions, new algorithms of incremental type have recently been introduced, stemming from the theory of infinite-dimensional dynamical systems (see, e.g., the algorithms of Foias, Jolly et al. (1988), Foias, Manley and Temam (1988), Laminie et al. (1993, 1994), Marion and Temam (1989, 1990), and Temam (1990)). These algorithms are based on decompositions of the unknown functions into a large- and a small-scale component, one of the underlying ideas being to approximate the corresponding attractor. In the context of finite element methods, the decomposition of a solution into small- and large-scale components appears when we consider hierarchical bases (Yserentant, 1986; Zienkiewicz et al., 1982). In the present article we derive several estimates of the size of the structures for the linear and nonlinear terms which correspond to interactions of different hierarchical components of the velocity field, and also their time variation. The one-step time variation of these terms can be smaller than the expected accuracy of the computation. Using this remark, we implement an adaptive spatial and temporal multilevel algorithm which treats differently the small- and large-scale components of the flow. We derive several a priori estimates in order to study the perturbation introduced into the approximated equations. All the interaction terms between small- and large-scale structures are frozen during several time steps. Finally, we implement the multilevel method in order to simulate a bidimensional flow described by the Burgers equations. We perform a parametric study of the procedure and its efficiency. The gain in CPU time is significant and the trajectories computed by our multi-scale method remain close to the trajectories obtained with the classical Galerkin method.
ISSN: 0168-9274

hal-00730710
https://hal.archives-ouvertes.fr/hal-00730710

Éditeur(s) : HAL CCSD IEEE
Résumé : International audience
Recent works display that large scale image classification problems rule out computationally demanding methods. On such problems, simple approaches like k-NN are affordable contenders, with still room space for statistical improvements under the algorithmic constraints. A recent work showed how to leverage k-NN to yield a formal boosting algorithm. This method, however, has numerical issues that make it not suited for large scale problems. We propose here an Adaptive Newton-Raphson scheme to leverage k-NN, N³, which does not suffer these issues. We show that it is a boosting algorithm, with several key algorithmic and statistical properties. In particular, it may be sufficient to boost a subsample to reach desired bounds for the loss at hand in the boosting framework. Experiments are provided on the SUN, and Caltech databases. They confirm that boosting a subsample -- sometimes containing few examples only -- is sufficient to reach the convergence regime of N³. Under such conditions, N³ challenges the accuracy of contenders with lower computational cost and lower memory requirement.
IEEE International Workshop on Machine Learning for Signal Processing
Southampton, United Kingdom

hal-00959125
https://hal.archives-ouvertes.fr/hal-00959125
https://hal.archives-ouvertes.fr/hal-00959125/document
https://hal.archives-ouvertes.fr/hal-00959125/file/BNNB_mlsp2013.pdf

Éditeur(s) : HAL CCSD Kluwer
Résumé : This paper presents some considerations about hybrid optimization algorithms useful to optimize real complex system. The given indication could be used by readers to conceive hybrid algorithms. These considerations have been deducted from a concrete application case: the satellites constellations design problem. But each of the advanced techniques proposed in this paper are considered in a more general way to solve other problems. This problem is used to illustrate the techniques along the paper because it is grouping many characteristics (di culties) of contemporary real complex systems: the size and the characteristics of the search space engendered by a combinatorial problem; The irregularity of the criterions; The mathematical and physical heterogeneity of parameters forbids the use of classical algorithms; The evaluation of a solution, which uses a time consuming simulation; A need of accurate values. More details are available in previous papers ([?], [?], [?], [?]). For these reasons, we could learn a lot from this experiment in order to detach hybrid techniques usable for problems having close characteristics. This paper presents the historic leading to the current algorithm, the modeling of the complex system and the sophisticated algorithm proposed to optimize it. Application cases and ways to built signi cant tests of hybrid algorithm are also given.
International Federation for Information Processing

hal-00602279
https://hal.archives-ouvertes.fr/hal-00602279

Éditeur(s) : Université de Bretagne Occidentale
Résumé : Study of mineral suspended particulate matter (SPM) is essential to understand ecosystem dynamics. SPM influences light penetration which is closely related to primary production and carries pollutants and nutrients within the water masses. This work aims to study near-surface mineral SPM dynamics in the English Channel using two complementary methods: remote-sensing by satellites and numerical modelling. Firstly, MODIS and MERIS satellite images processed by the IFREMER semi-analytical algorithm and describing non-algal SPM, are analysed to build three statistical models which are able to estimate near-surface SPM using simple variables, e.g., tidal coefficient, significant wave height and mean chlorophyll-a concentration. Secondly, the three-dimensional hydrosedimentary model ROMS (Regional Ocean Modeling System) is applied in the English Channel. It considers tidal forcing along open boundaries, wind stress at the sea-surface, wave-current interactions in the bottom boundary layer and realistic heterogeneous bottom sediments. Results of the more sophisticated statistical model is also used to impose SPM concentrations at open boundaries. Sensitivity tests on SPM boundary conditions show the importance of prescribing realistic sediment concentrations to improve the model predictions. Biological influences on mineral SPM are also tested using settling velocity and critical shear stress for erosion which vary with seasons. Both statistical and numerical models highlight and locate respective influences of tide, waves and biology on mineral SPM. Numerical predictions indicate that near-surface SPM is mainly composed of silts (>70%). Near-surface suspended silts come largely from seabed resuspension alongshore in the Eastern Channel and from the open boundaries of our limited-area coastal model at the West of Cotentin Peninsula and offshore. Near-surface SPM variations are investigated at semi-diurnal, neap-spring tidal cycle time scales and during a wave event. Finally, dynamics of sediments in the turbidity maximum zone around the Isle of Wight is examined depending on hydrodynamical conditions in order to distinguish the role played by advection and local erosion/settling processes in this area. Keywords: Suspended particulate matter, satellite, remote-sensing, modelling, English Channel, sediments, turbidity, tide, wave
L'étude des matières en suspension (MES) minérales est essentielle pour comprendre le fonctionnement des écosystèmes en Manche : les MES influencent la pénétration de la lumière dans la colonne d'eau, paramètre clé pour la production biologique, et sont susceptibles de transporter des polluants et nutriments. Lors de ce travail, la dynamique des MES minérales de surface en Manche est étudiée à l'aide de deux méthodes complémentaires : l'observation par satellite et la modélisation numérique tridimensionnelle. Dans un premier temps, les images satellite MODIS et MERIS, traitées par l'algorithme semi-analytique développé par l'IFREMER et représentant les MES non-algales de surface, sont analysées afin d'élaborer trois modèles statistiques permettant d'estimer la MES de surface en fonction de variables basiques telles que le coefficient de marée, la hauteur significative des vagues et la concentration moyenne en chlorophylle-a. Dans un deuxième temps, le modèle hydrosédimentaire multiclasse tridimensionnel ROMS (Regional Ocean Modeling System) est implémenté en Manche. Il prend en considération le forçage par la marée aux frontières ouvertes, la contrainte exercée par le vent à la surface de la mer, l'interaction houle-courant en couche limite de fond et l’hétérogénéité spatiale réaliste du lit sédimentaire. Les résultats du modèle statistique le plus sophistiqué sont également utilisés pour forcer la concentration en MES aux frontières ouvertes du domaine de calcul. Des tests de sensibilité sur les conditions limites montrent l'importance de considérer de manière réaliste les sédiments entrant en Manche par les frontières ouvertes lors de la modélisation numérique. L'influence de la biologie sur les MES minérales est testée en utilisant une formulation de la vitesse de chute et de la contrainte critique d'érosion variant saisonnièrement. Grâce à ces deux outils associés, les influences respectives de la marée, de la houle et de la biologie sur les MES minérales sont mises en avant et localisées en Manche. Le modèle numérique prédit que les MES de surface sont composées principalement de silts (>70%). Les silts en suspension en surface proviennent majoritairement du lit sédimentaire près des côtes en Manche orientale et des frontières ouvertes du domaine de calcul à l'ouest de la presqu'île du Cotentin et au large en Manche centrale et orientale. Les variations des MES de surface sont ensuite étudiées aux échelles des cycles de marée semi-diurnes, vive-eau/morte-eau et autour d'un épisode de houles. Enfin, l'évolution de la concentration de sédiments dans la zone de forte turbidité autour de l'île de Wight peut être analysée suivant les conditions hydrodynamiques afin d'évaluer les rôles respectifs des processus locaux d'érosion/dépot et d'advection dans la génération de ces turbidités remarquables. Mots-clés : Matière en suspension, télédétection, satellite, modélisation, Manche, sédiments, turbidité, marée, houle

Droits : 2013 UBO
http://archimer.ifremer.fr/doc/00157/26783/24884.pdf
http://archimer.ifremer.fr/doc/00157/26783/

Éditeur(s) : HAL CCSD
Résumé : Dans un contexte de préférences non classiques (pouvant présenter des intransitivités et incomplétu­des, voire des circuits), les problèmes combinatoires de recherche d'une solution préférée sont semi-structurés. Leur résolution s'effectue généralement grâce à des interactions entre le Système Interactif d'Aide à la Décision (SIAD) et les décideurs selon un processus de décision. En proposant des algorithmes de résolution de problèmes connexes pertinents entièrement automatisables, le SIAD aide à obtenir des éléments de réponses aux questions que se pose un intervenant dans un processus de décision. Nous introduisons un tout nouveau type de SIAD, proposant des problèmes automatisables pertinents basés sur la déduction et le choix : les problèmes de consistance qualitative. Ainsi, nous présentons un algorithme glouton de consistance qualitative dans le cadre du problème d'arbre couvrant maximal basé sur une version ordinale de l'algorithme de Kruskal. Utilisés dans un processus itératif interactif, ce type de problèmes ne permet pas toujours d'aboutir à une solution maximale pour l'instance initiale. Le processus décisionnel est dit non pleinement rationnel. Pour y remédier, nous identifions algorithmiquement les arêtes critiques (présentes dans toute solution du sous-ensemble maximal courant). Enfin, nous fournissons des conditions nécessaires sur les préférences, en nous aidant des travaux en théorie du choix rationnel, pour que le processus conserve cette rationalité procédurale.
Troisièmes Journées Francophones de Programmationpar Contraintes (JFPC07)

Droits : info:eu-repo/semantics/OpenAccess
inria-00151158
https://hal.inria.fr/inria-00151158
https://hal.inria.fr/inria-00151158/document
https://hal.inria.fr/inria-00151158/file/31.pdf

Éditeur(s) : HAL CCSD Elsevier
Résumé : International audience
Let H1,H2,H3 be real Hilbert spaces, let C⊂H1, Q⊂H2 be two nonempty closed convex level sets, let A:H1→H3, B:H2→H3 be two bounded linear operators. Our interest is in solving the following new convex feasibility problem Find x∈C,y∈Q such that Ax=By, which allows asymmetric and partial relations between the variables x and y. In this paper, we present and study the convergence of a relaxed alternating CQ-algorithm (RACQA) and show that the sequences generated by such an algorithm weakly converge to a solution of (1.1). The interest of RACQA is that we just need projections onto half-spaces, thus making the relaxed CQ-algorithm implementable. Note that, by taking B=I, in (1.1), we recover the split convex feasibility problem originally introduced in Censor and Elfving (1994) [13] and used later in intensity-modulated radiation therapy (Censor et al. (2006) [11]). We also recover the relaxed CQ-algorithm introduced by Yang (2004) [8] by particularizing both B and a given parameter.
ISSN: 0362-546X

hal-00776638
https://hal.univ-antilles.fr/hal-00776638
DOI : 10.1016/j.na.2012.11.013

Éditeur(s) : HAL CCSD Elsevier
Résumé : International audience
Predicting the impact of underground engineering on the environment requires the knowledge of natural media at different scales. In particular, understanding basic phenomena controlling the properties of rocks in the presence of complex fluids necessitates a detailed atomic description of the solid/fluid/solid contacts, the subject of Part I of the present study. First, building the solid interspace between two different crystals in a non-periodic situation is achieved using the ab initio and molecular mechanics code GenMol (TM). A description of the fluid confined within the interspace is then derived from the original genetic iterative multi-species (GIMS) algorithm implemented in the same code. This approach consists of equilibrating chemical potentials, cycle after cycle and species after species, between the confined fluid and the free natural fluid. An elementary iteration for a species k consists of different steps incrementing the number N-k of particles k, with other numbers N-k remaining constant. At each step, an optimum fluid composition is obtained by a genetic process distributing the fluid particles on a grid by stochastic shots, followed in fine by a refining process. The effectiveness of the GIMS approach is demonstrated in the case study of a fluid confined between two (0 0 1) kaolinite faces, with apertures h varying between 4 and 10 A. connected to a 9-species external solution [H2O, Cl-, Na+ CO2(aq), NaCl(aq), Ca2+, Mg2+, HCO3-, H3O+] where concentrations are ranging from 55 to 10(-4) mol/L. The results show a drastic variation in the solute/solvent and cations/ions ratios in the confined fluid when aperture h is lowered to less than 1 nm. These results obtained with a very rapid convergence of the iterative algorithm combined with a very competitive genetic optimizer are validated with high precision on a free solution. This description of contacts between crystals is original and unattainable by standard crystal interface approaches. It opens the way to understanding and/or predicting phenomena between crystals in a complex natural environment, such as adhesion or repulsion investigated in the Part II of this study.
ISSN: 0022-0248

hal-00544569
https://hal.archives-ouvertes.fr/hal-00544569
DOI : 10.1016/j.jcrysgro.2010.08.009

Éditeur(s) : HAL CCSD Taylor & Francis
Résumé : International audience
An approximation method which combines Tikhonov method with the proximal point algorithm, is presented. Conditions which guarantee the convergence to a particular element of the solution set, are provided. A particular attention is given to the convex and convex-concave optimization cases.
ISSN: 0233-1934

hal-00815513
https://hal.univ-antilles.fr/hal-00815513
DOI : 10.1080/02331939608844217

Éditeur(s) : HAL CCSD Publisher : Paris : Baillière [1980-. Latest Publisher : Paris : Elsevier
Résumé : National audience
Introduction L’hypertension artérielle pulmonaire précapillaire constitue l’une des premières causes de décès au cours de la sclérodermie systémique. Le pronostic dépend de la précocité du diagnostic et de l’introduction rapide du traitement ciblé. En 2013, l’algorithme DETECT a été élaboré en vue d’un dépistage plus précoce de l’hypertension artérielle pulmonaire. Le but de notre étude est d’évaluer l’impact de l’utilisation de l’algorithme DETECT en comparant les pratiques actuelles d’un centre de compétence français à celles recommandées par ce nouvel outil de dépistage. Patients et méthodes Il s’agit d’une étude transversale monocentrique. Les patients sclérodermiques ayant bénéficié d’un bilan viscéral au cours de l’année 2014–2015, contenant les données nécessaires au calcul du score DETECT, ont été inclus. Conformément aux pratiques habituelles du service, l’ensemble des patients avait bénéficié d’une échographie cardiaque transthoracique et l’indication du cathétérisme cardiaque droit était posée au cours d’une réunion de concertation pluridisciplinaire. En parallèle, l’algorithme DETECT était calculé avec une première étape posant ou non l’indication théorique de l’échographie cardiaque transthoracique, puis une seconde décidant de l’indication théorique d’un cathétérisme droit. Les résultats des deux étapes de l’algorithme étaient inconnus des médecins participant à la prise en charge des patients ou à la réunion de concertation pluridisciplinaire. À la fin de la période d’inclusion, les décisions proposées par l’algorithme étaient comparées à celles issues de la réunion de concertation pluridisciplinaire. Résultats Cent dix-sept patients ont été inclus dans l’étude. Quatre-vingt-onze pour cent (n = 106) répondaient aux critères ACR 2013. Si l’algorithme DETECT était appliqué à l’ensemble de la population, l’indication de l’échographie cardiaque transthoracique était retenue chez 80 % d’entre eux (n = 94). Parmi les 94 patients sélectionnés à la première étape, il était retenu l’indication d’un cathétérisme droit chez 70 d’entre eux, soit 60 % de la population initiale. Au cours du suivi annuel, l’indication du cathétérisme droit avait été retenue par la réunion de concertation pluridisciplinaire chez 15 des 117 patients. Le diagnostic d’hypertension artérielle pulmonaire avait été retenu chez 9 d’entre eux, dont 7 avec une hypertension artérielle pulmonaire précapillaire. Si l’algorithme DETECT n’était appliqué qu’aux patients répondant aux critères initialement proposés pour la mise au point de l’algorithme (patients avec DLCO inférieure à 60 % de la valeur prédite, et symptômes – autres que phénomène de Raynaud – évoluant depuis plus de 3 ans), 42 patients étaient alors éligibles (36 % de la population totale). Les épreuves fonctionnelles respiratoires retrouvaient une DLCO moyenne à 46 % de la valeur prédite. L’indication de l’échographie cardiaque transthoracique était retenue chez 36 patients (31 % de la population totale). Parmi les 36 patients sélectionnés à la première étape, l’algorithme retenait l’indication d’un cathétérisme droit chez 31 d’entre eux (26 % de la population totale). Au cours du suivi annuel, l’indication avait été retenue par la réunion de concertation pluridisciplinaire chez 13 des 42 patients. Le diagnostic d’hypertension artérielle pulmonaire avait été posé chez 9 d’entre eux, dont 7 avec une hypertension artérielle pulmonaire précapillaire. Discussion L’application de l’algorithme DETECT à la cohorte d’un centre de compétence français confirme son efficacité en termes de dépistage de l’hypertension artérielle pulmonaire dans la population suivie pour une sclérodermie systémique car elle permet de retenir la réalisation d’un cathétérisme droit diagnostique chez tous les patients pour lesquels l’indication avait été portée en réunion de concertation pluridisciplinaire. Ces résultats sont confortés par ceux récemment publiés par une équipe tchèque. D’après nos résultats, il semble que l’application de l’algorithme à une population plus restreinte (selon les critères de l’étude DETECT) fasse aussi bien que l’application de l’algorithme à tous les patients sclérodermiques (indifféremment de la DLCO ou de l’ancienneté des symptômes). Il reste maintenant à déterminer quel suivi et quel dépistage proposer aux patients ayant une DLCO de plus de 60 %. Enfin, il restera à déterminer si l’algorithme permettra un dépistage plus précoce de l’hypertension artérielle pulmonaire chez les patients sclérodermiques, et donc d’améliorer à terme la survie. Conclusion Jusqu’en 2016, les patients suivis pour sclérodermie systémique bénéficiaient d’un dépistage de l’hypertension artérielle pulmonaire selon les recommandations internationales. L’application du nouvel algorithme DETECT aux patients sclérodermiques (avec une DLCO de plus de 60 % et les premiers symptômes autres que phénomène de Raynaud de plus de 3 ans) permettrait de limiter le nombre d’ échographies cardiaques transthoraciques (moins 70 % environ) et augmenterait le nombre de cathétérismes cardiaques droits (par un facteur 3 environ). Il permettrait donc un dépistage au moins aussi efficace que celui réalisé jusqu’à présent, avec cependant un coût probablement plus élevé et un caractère plus invasif
ISSN: 0248-8663

hal-01321852
https://hal-univ-rennes1.archives-ouvertes.fr/hal-01321852
DOI : 10.1016/j.revmed.2016.04.300

Résumé : Cette thèse est consacrée à la résolution d'un problème fondamental de l'analyse variationnelle qu'est la recherchede zéros d'opérateurs maximaux monotones dans un espace de Hilbert. Nous nous sommes tout d'abord intéressés au cas de l'opérateur somme étendue de deux opérateurs maximaux monotones; la recherche d'un zéro de cet opérateur est un problème dont la bibliographie est peu fournie: nous proposons une version modifiée de l'algorithme d'éclatement forward-backward utilisant à chaque itération, l'epsilon-élargissement d'un opérateur maximal monotone,afin de construire une solution. Nous avons ensuite étudié la convergence d'un nouvel algorithme de faisceaux pour construire ID zéro d'un opérateur maximal monotone quelconque en dimension finie. Cet algorithme fait intervenir une double approximation polyédrale de l'epsilon-élargissement de l'opérateur considéré
This thesis is devoted to solving a basic problem of variational analysis which is the search of zeros of maximal monotone operators in a Hilbert space. First of aIl, we concentrate on the case of the extended som of two maximal monotone operators; the search of a zero of this operator is a problem for which the bibliography is not abondant: we purpose a modified version of the forward-backward splitting algorithm using at each iteration, the epsilon-enlargement of a maximal monotone operator, in order to construet a solution. Secondly, we study the convergence of a new bondie algorithm to construet a zero of an arbitrary maximal monotone operator in a finite dimensional space. In this algorithm, intervenes a double polyhedral approximation of the epsilon-enlargement of the considered operator

http://www.theses.fr/2012AGUY0548/document

Éditeur(s) : HAL CCSD
Résumé : Half-way between optimization and astronautic, this research study deals with satellites constel- lations design problems. In order to find the required number of satellites and to correctly set their position, such are the technical challenges of this thesis. To minimise the cost and reduce the time such are the economical challenges the space industries are confronted in a daily manner. The major difficulties of these problems are the size and the characteristics of the search space The irregularity of the criterions The mathematical and physical heterogeneity of parameters forbids the use of classical algorithms The evaluation of a solution, which uses a time consuming evalua- tion without returning pertinent information about the good or bad properties of the constellations, forbid a massive exploration of the search space. From this constatation and several preliminary studies a new approach is born. Based on a better use of the simulation and on a simplification of the criterions, the algorithm is composed of several levels and uses different optimization techniques it integrates a knowledge database on the orbits and a numerical optimization process both orchestrated by a metaheuristic algorithm. This new approach tries to bypass the main drawbacks of the field with a decomposition of the problem.
A mi-chemin entre l optimisation et l astronautique ce travail de recherche s attaque au problème du design de constellations de satellites Déterminer le nombre de satellites nécessaires pour ré- pondre à un besoin et les positionner de manière correcte tels sont les enjeux techniques de cette thèse Minimiser les coûts et les délais tels sont les enjeux économiques auxquels est confronté le domaine spatial au quotidien Les difficultés majeures de ce problème sont d une part la taille et les caractéristiques de l espace de recherche; D autre part la non-régularité des critères utilisés et la nature mathématique et phy- sique hétérogène de l ensemble des paramètres (paramètres entiers et paramètres réels) interdisant l utilisation d algorithmes classiques; Enfin l évaluation des solutions qui met en oeuvre une simu- lation coûteuse en temps et en calculs sans retourner d information pertinente sur les bonnes ou mauvaises propriétés de la constellation évaluée interdit une exploration massive de l espace de recherche De ces constatations et de diverses études préliminaires est née une nouvelle approche Basé sur une meilleure exploitation de la simulation et sur une simplification des critères utilisés l algorithme composé de plusieurs niveaux met en oeuvre plusieurs techniques d optimisation En intégrant une base de connaissance sur les orbites et une méthode numérique de recherche d optimum le tout or- chestré par un algorithme métaheuristique cette nouvelle approche tente de résoudre les difficultés intrinsèques au domaine d application en décomposant le problème.
https://tel.archives-ouvertes.fr/tel-00634769

tel-00634769
https://tel.archives-ouvertes.fr/tel-00634769
https://tel.archives-ouvertes.fr/tel-00634769/document
https://tel.archives-ouvertes.fr/tel-00634769/file/grandchamp_phd_2001.pdf

Éditeur(s) : HAL CCSD
Résumé : International audience
This paper presents some considerations about hybrid optimization algorithms useful to optimize real complex system. The given indication could be used by readers to conceive hybrid algorithms. These considerations have been deducted from a concrete application case: the satellites constellations design problem. But each of the advanced techniques proposed in this paper are considered in a more general way to solve other problems. This problem is used to illustrate the techniques along the paper because it is grouping many characteristics (di culties) of contemporary real complex systems: the size and the characteristics of the search space engendered by a combinatorial problem; The irregularity of the criterions; The mathematical and physical heterogeneity of parameters forbids the use of classical algorithms; The evaluation of a solution, which uses a time consuming simulation; A need of accurate values. More details are available in previous papers ([?], [?], [?], [?]). For these reasons, we could learn a lot from this experiment in order to detach hybrid techniques usable for problems having close characteristics. This paper presents the historic leading to the current algorithm, the modeling of the complex system and the sophisticated algorithm proposed to optimize it. Application cases and ways to built signi cant tests of hybrid algorithm are also given.
HPCSE Proceedings
Toulouse, France

hal-00602264
https://hal.archives-ouvertes.fr/hal-00602264

Éditeur(s) : HAL CCSD
Résumé : International audience
One of the most common tasks in the area of social network mining is the extraction of frequent patterns from social networks. Although traditional approaches have been mainly focused on subgraphs occurring frequently in a network or a set of networks, new approaches have attempted to exploit network structure and node properties in order to elicit new kinds of patterns. One of these news approaches is the extraction of conceptual links, a solution that combines both structure and node properties for providing knowledge on the groups of nodes the most connected in a social network. However, if the extraction of conceptual links offers a great potential in terms of knowledge discovery as well as network visualization, the search for these kinds of patterns remains a computationally intensive problem. Thus, the efficiency of the extraction processes highly depends on the efficiency of the underlying algorithm. In this paper, we focus on the extraction of maximal frequent conceptual links (MFCL) and we propose a hybrid algorithm that applies a filter on the nodes for reducing the search space to the most frequent groups of nodes. Although our solution potentially causes loss of some patterns, we demonstrate its efficiency by comparison with the MFCLMin algorithm. We investigate the potential loss of patterns, the gain on the runtime, and the gain on the number of comparisons.
IEEE International Conference on Research Challenges in Information Science
Paris, France

hal-00841699
https://hal.archives-ouvertes.fr/hal-00841699