CP-nets: From Theory to Practice

Conditional preference networks (CP-nets) exploit the power of ceteris paribus rules to represent preferences over combinatorial decision domains compactly. CP-nets have much appeal. However, their study has not yet advanced sufficiently for their widespread use in real-world applications. Known algorithms for deciding dominance---whether one outcome is better than another with respect to a CP-net---require exponential time. Data for CP-nets are difficult to obtain: human subjects data over combinatorial domains are not readily available, and earlier work on random generation is also problematic. Also, much of the research on CP-nets makes strong, often unrealistic assumptions, such as that decision variables must be binary or that only strict preferences are permitted. In this thesis, I address such limitations to make CP-nets more useful. I show how: to generate CP-nets uniformly randomly; to limit search depth in dominance testing given expectations about sets of CP-nets; and to use local search for learning restricted classes of CP-nets from choice data

Brain connectivity using geodesics in HARDI

International audienceWe develop an algorithm for brain connectivity assessment using geodesics in HARDI (high angular resolution diffusion imaging). We propose to recast the problem of finding fibers bundles and connectivity maps to the calculation of shortest paths on a Riemannian manifold defined from fiber ODFs computed from HARDI measurements. Several experiments on real data show that out method is able to segment fibers bundles that are not easily recovered by other existing methods

Synthesis of bis(ethylenedithio)tetrathiafulvalene (BEDT-TTF) derivatives functionalised with two, four or eight hydroxyl groups

Short synthetic routes to a range of BEDT-TTF derivatives functionalised with two, four or eight hydroxyl groups are reported, of interest because of their potential for introducing hydrogen bonding between donor and anion into their radical cation salts. The cycloaddition of 1,3-dithiole-2,4,5-trithione with alkenes to construct 5,6-dihydro-1,3-dithiolo[4,5-b]1,4-dithiin-2-thiones is a key step, with homo- or hetero-coupling procedures and O-deprotection completing the syntheses. The first synthesis of a single diastereomer of tetrakis(hydroxymethyl)BEDT-TTF, the cis, trans product, was achieved by careful choice of O-protecting groups to facilitate separation of homo- and hetero-coupled products. Cyclisation of the trithione with enantiopure 1R,2R,5R,6R-bis(O,O-isopropylidene)hex-3-ene-1,2,5,6-tetrol (from D-mannitol) gave two separable diastereomeric thiones, which can be transformed to enantiomeric BEDT-TTF derivatives with four or eight hydroxyl groups

Glyoxal observations in the global marine boundary layer

Glyoxal is an important intermediate species formed by the oxidation of common biogenic and anthropogenic volatile organic compounds such as isoprene, toluene and acetylene. Although glyoxal has been shown to play an important role in urban and forested environments, its role in the open ocean environment is still not well understood, with only a few observations showing evidence for its presence in the open ocean marine boundary layer (MBL). In this study, we report observations of glyoxal from ten field campaigns in different parts of the world's oceans. These observations together represent the largest database of glyoxal in the MBL. The measurements are made with similar instruments that have been used in the past, although the open ocean values reported here, average of about 25 pptv with an upper limit of 40 pptv, are much lower than previously reported observations that were consistently higher than 40 pptv and had an upper limit of 140 pptv, highlighting the uncertainties in the Differential Optical Absorption Spectroscopy (DOAS) method for the retrieval of glyoxal. Despite retrieval uncertainties, the results reported in this work support previous suggestions that the currently known sources of glyoxal are insufficient to explain the average MBL concentrations. This suggests that there is an additional missing source, more than a magnitude larger than currently known sources, which is necessary to account for the observed atmospheric levels of glyoxal. Therefore it could play a more important role in the MBL than previously considered

A Behavioral Odor Similarity “Space” in Larval Drosophila

To provide a behavior-based estimate of odor similarity in larval Drosophila, we use 4 recognition-type experiments: 1) We train larvae to associate an odor with food and then test whether they would regard another odor as the same as the trained one. 2) We train larvae to associate an odor with food and test whether they prefer the trained odor against a novel nontrained one. 3) We train larvae differentially to associate one odor with food, but not the other one, and test whether they prefer the rewarded against the nonrewarded odor. 4) In an experiment like (3), we test the larvae after a 30-min break. This yields a combined task-independent estimate of perceived difference between odor pairs. Comparing these perceived differences to published measures of physicochemical difference reveals a weak correlation. A notable exception are 3-octanol and benzaldehyde, which are distinct in published accounts of chemical similarity and in terms of their published sensory representation but nevertheless are consistently regarded as the most similar of the 10 odor pairs employed. It thus appears as if at least some aspects of olfactory perception are “computed” in postreceptor circuits on the basis of sensory signals rather than being immediately given by them

Integrating Heterogeneous Odor Response Data into a Common Response Model: A DoOR to the Complete Olfactome

We have developed a new computational framework for merging odor response data sets from heterogeneous studies, creating a consensus metadatabase, the database of odor responses (DoOR). As a result, we obtained a functional atlas of all available odor responses in Drosophila melanogaster. Both the program and the data set are freely accessible and downloadable on the Internet (http://neuro.uni-konstanz.de/DoOR). The procedure can be adapted to other species, thus creating a family of “olfactomes” in the near future. Drosophila melanogaster was chosen because of all species this one is closest to having the complete olfactome characterized, with the highest number of deorphanized receptors available. The database guarantees long-term stability (by offering time-stamped, downloadable versions), up-to-date accuracy (by including new data sets as soon as they are published), and portability (for other species). We hope that this comprehensive repository of odor response profiles will be useful to the olfactory community and to computational neuroscientists alike

Molecular complexity determines the number of olfactory notes and the pleasantness of smells

One major unresolved problem in olfaction research is to relate the percept to the molecular structure of stimuli. The present study examined this issue and showed for the first time a quantitative structure-odor relationship in which the more structurally complex a monomolecular odorant, the more numerous the olfactory notes it evokes. Low-complexity odorants were also rated as more aversive, reflecting the fact that low molecular complexity may serve as a warning cue for the olfactory system. Taken together, these findings suggest that molecular complexity provides a framework to explain the subjective experience of smells