Structured output SVM for remote sensing image classification

In the recent years, kernel methods have revealed very powerful tools in many application domains in general and in remote sensing image classification in particular. The special characteristics of remote sensing images (high dimension, few labeled samples and different noise sources) are efficiently dealt with kernel machines. In this paper, we propose the use of structured output learning to improve remote sensing image classification based on kernels. Structured output learning is concerned with the design of machine learning algorithms that not only implement input-output mapping, but also take into account the relations between output labels, thus generalizing unstructured kernel methods. We analyze the framework and introduce it to the remote sensing community. Output similarity is here encoded into SVM classifiers by modifying the model loss function and the kernel function either independently or jointly. Experiments on a very high resolution (VHR) image classification problem shows promising results and opens a wide field of research with structured output kernel methods.

Restriction site-associated DNA sequencing, genotyping error estimation and de novo assembly optimization for population genetic inference.

Restriction site-associated DNA sequencing (RADseq) provides researchers with the ability to record genetic polymorphism across thousands of loci for nonmodel organisms, potentially revolutionizing the field of molecular ecology. However, as with other genotyping methods, RADseq is prone to a number of sources of error that may have consequential effects for population genetic inferences, and these have received only limited attention in terms of the estimation and reporting of genotyping error rates. Here we use individual sample replicates, under the expectation of identical genotypes, to quantify genotyping error in the absence of a reference genome. We then use sample replicates to (i) optimize de novo assembly parameters within the program Stacks, by minimizing error and maximizing the retrieval of informative loci; and (ii) quantify error rates for loci, alleles and single-nucleotide polymorphisms. As an empirical example, we use a double-digest RAD data set of a nonmodel plant species, Berberis alpina, collected from high-altitude mountains in Mexico.

Artificial Snow Optimization in Winter Sport Destinations Using a Multi-agent Simulation

This paper presents the Juste-Neige system for predicting the snow height on the ski runs of a resort using a multi-agent simulation software. Its aim is to facilitate snow cover management in order to i) reduce the production cost of artificial snow and to improve the profit margin for the companies managing the ski resorts; and ii) to reduce the water and energy consumption, and thus to reduce the environmental impact, by producing only the snow needed for a good skiing experience. The software provides maps with the predicted snow heights for up to 13 days. On these maps, the areas most exposed to snow erosion are highlighted. The software proceeds in three steps: i) interpolation of snow height measurements with a neural network; ii) local meteorological forecasts for every ski resort; iii) simulation of the impact caused by skiers using a multi-agent system. The software has been evaluated in the Swiss ski resort of Verbier and provides useful predictions.

Semi-supervised segmentation of ultrasound images based on patch representation and continuous min cut.

Ultrasound segmentation is a challenging problem due to the inherent speckle and some artifacts like shadows, attenuation and signal dropout. Existing methods need to include strong priors like shape priors or analytical intensity models to succeed in the segmentation. However, such priors tend to limit these methods to a specific target or imaging settings, and they are not always applicable to pathological cases. This work introduces a semi-supervised segmentation framework for ultrasound imaging that alleviates the limitation of fully automatic segmentation, that is, it is applicable to any kind of target and imaging settings. Our methodology uses a graph of image patches to represent the ultrasound image and user-assisted initialization with labels, which acts as soft priors. The segmentation problem is formulated as a continuous minimum cut problem and solved with an efficient optimization algorithm. We validate our segmentation framework on clinical ultrasound imaging (prostate, fetus, and tumors of the liver and eye). We obtain high similarity agreement with the ground truth provided by medical expert delineations in all applications (94% DICE values in average) and the proposed algorithm performs favorably with the literature.

Inexperienced sonographers can successfully visualize and assess a three-dimensional image of the fetal face using a standardized ultrasound protocol

Introduction: A standardized three-dimensional ultrasonographic (3DUS) protocol is described that allows fetal face reconstruction. Ability to identify cleft lip with 3DUS using this protocol was assessed by operators with minimal 3DUS experience. Material and Methods: 260 stored volumes of fetal face were analyzed using a standardized protocol by operators with different levels of competence in 3DUS. The outcomes studied were: (1) the performance of post-processing 3D face volumes for the detection of facial clefts; (2) the ability of a resident with minimal 3DUS experience to reconstruct the acquired facial volumes, and (3) the time needed to reconstruct each plane to allow proper diagnosis of a cleft. Results: The three orthogonal planes of the fetal face (axial, sagittal and coronal) were adequately reconstructed with similar performance when acquired by a maternal-fetal medicine specialist or by residents with minimal experience (72 vs. 76%, p = 0.629). The learning curve for manipulation of 3DUS volumes of the fetal face corresponds to 30 cases and is independent of the operator's level of experience. Discussion: The learning curve for the standardized protocol we describe is short, even for inexperienced sonographers. This technique might decrease the length of anatomy ultrasounds and improve the ability to visualize fetal face anomalies.

Ethnic minority-majority asymmetry in national attitudes around the world: A multilevel analysis

Using data from the International Social Survey Programme, this research investigated asymmetric attitudes of ethnic minorities and majorities towards their country and explored the impact of human development, ethnic diversity, and social inequality as country-level moderators of national attitudes. In line with the general hypothesis of ethnic asymmetry, we found that ethnic, linguistic, and religious majorities were more identified with the nation and more strongly endorsed nationalist ideology than minorities (H1, 33 countries). Multilevel analyses revealed that this pattern of asymmetry was moderated by country-level characteristics: the difference between minorities and majorities was greatest in ethnically diverse countries and in egalitarian, low inequality contexts. We also observed a larger positive correlation between ethnic subgroup identification and both national identification and nationalism for majorities than for minorities (H2, 20 countries). A stronger overall relationship between ethnic and national identification was observed in countries with a low level of human development. The greatest minority-majority differences in the relationship between ethnic identification and national attitudes were found in egalitarian countries with a strong welfare state tradition.

Le discours comme image : énonciation et récit "mimétique" dans le "Timée-Critias" de Platon

Problématique: Pourquoi la mise en scène complexe du Timée-Critias avec ses contextes spatio-temporels emboîtés et ses narrations enchâssées? Quelle est la fonction (pragmatique et argumentative) du discours cosmogonique et anthropogonique de Timée intercalé entre le résumé du récit de l'Atlantide dans le prologue du Timée et la narration même de ce récit dans le Critias! Quel est le rapport entre les discours des deux protagonistes et celui de Socrate sur la cité idéale dans la République? Voilà les principales questions auxquelles cette thèse essaie de répondre. Grâce à une approche discursive et sémio-narrative, elle cherche à montrer la fonction pragmatique et la cohérence narrative et sémantique du double dialogue tout en tenant compte des visions du monde divergentes et même contradictoires des deux protagonistes. Elle essaie de comprendre comment les deux, l'un d'origine italique, l'autre Athénien, dans un contexte énonciatif donné et sur la base de leurs conceptions culturelles et «scientifiques» - sur l'homme et sur le monde - et de leurs idées «philosophiques» - sur l'être, le devenir et la connaissance - produisent des discours de signification différente mais traitant tous deux de la genèse, que ce soit celle du monde, de l'homme et des cités. Elle propose en outre de lire le Timée-Critias à la fois comme une continuation et une réécriture de la République: non seulement les trois dialogues ont le même sujet (la meilleure cité), mais ils se caractérisent par des parallèles dans la situation dramatique et énonciative et dans la manière dont se développe la narration. Plan: Les deux premiers chapitres examinent comment les performances discursives de Timée et de Critias se mettent en place dans le prologue, en prêtant une attention particulière aux aspects dramatiques et énonciatifs, mais aussi poétiques et narratifs (énonciateurs/narrateurs et leurs destinataires, fonction et genre des discours résumés et annoncés). Les troisième et quatrième chapitres, consacrés respectivement au long discours de Timée et à celui de Critias dans le dialogue homonyme, comparent d'abord les deux discours aux Hymnes homériques, à la Théogonie d'Hésiode et à la poésie généalogique afin de mieux saisir la fonction pragmatique et la composition de l'ensemble du Timée-Critias-, puis, à partir des principes ontologiques et épistémologiques explicités dans les proèmes, ils se proposent de dégager, en suivant de près la narration, les conceptions cosmologiques, anthropologiques et épistémologiques des deux protagonistes et de voir comment elles déterminent la production et l'énonciation de leurs discours. Enfin, le dernier chapitre reprend certains éléments essentiels étudiés précédemment en élargissant la perspective à la République et à son rapport intertextuel avec le Timée- Critias: il met en regard les contextes énonciatifs et dramatiques et la problématique des deux oeuvres (le rôle des personnages, la question de la réalisation de la meilleure cité), le discours de Timée et les livres six et sept (la khóra et Yagathón, le statut du discours vraisemblable et l'analogie de la ligne), ainsi que le Critias et les livres huit et dix (la dégénérescence de l'Atlantide et de la meilleure cité, la poésie «mimétique» de Critias et celle des poètes critiquée par Socrate).

Comparing Multilevel Clustering Methods on Weighted Graphs : The Case of Worldwide Air Passenger Traffic 2000-2004

Specific properties emerge from the structure of large networks, such as that of worldwide air traffic, including a highly hierarchical node structure and multi-level small world sub-groups that strongly influence future dynamics. We have developed clustering methods to understand the form of these structures, to identify structural properties, and to evaluate the effects of these properties. Graph clustering methods are often constructed from different components: a metric, a clustering index, and a modularity measure to assess the quality of a clustering method. To understand the impact of each of these components on the clustering method, we explore and compare different combinations. These different combinations are used to compare multilevel clustering methods to delineate the effects of geographical distance, hubs, network densities, and bridges on worldwide air passenger traffic. The ultimate goal of this methodological research is to demonstrate evidence of combined effects in the development of an air traffic network. In fact, the network can be divided into different levels of âeurooecohesionâeuro, which can be qualified and measured by comparative studies (Newman, 2002; Guimera et al., 2005; Sales-Pardo et al., 2007).