Data-driven clustering : new methods and applications

Abstract : This work is concerned with the development and application of novel unsupervised learning methods, having in mind two target applications: the analysis of forensic case data and the classification of remote sensing images. First, a method based on a symbolic optimization of the inter-sample distance measure is proposed to improve the flexibility of spectral clustering algorithms, and applied to the problem of forensic case data. This distance is optimized using a loss function related to the preservation of neighborhood structure between the input space and the space of principal components, and solutions are found using genetic programming. Results are compared to a variety of state-of--the-art clustering algorithms. Subsequently, a new large-scale clustering method based on a joint optimization of feature extraction and classification is proposed and applied to various databases, including two hyperspectral remote sensing images. The algorithm makes uses of a functional model (e.g., a neural network) for clustering which is trained by stochastic gradient descent. Results indicate that such a technique can easily scale to huge databases, can avoid the so-called out-of-sample problem, and can compete with or even outperform existing clustering algorithms on both artificial data and real remote sensing images. This is verified on small databases as well as very large problems. Résumé : Ce travail de recherche porte sur le développement et l'application de méthodes d'apprentissage dites non supervisées. Les applications visées par ces méthodes sont l'analyse de données forensiques et la classification d'images hyperspectrales en télédétection. Dans un premier temps, une méthodologie de classification non supervisée fondée sur l'optimisation symbolique d'une mesure de distance inter-échantillons est proposée. Cette mesure est obtenue en optimisant une fonction de coût reliée à la préservation de la structure de voisinage d'un point entre l'espace des variables initiales et l'espace des composantes principales. Cette méthode est appliquée à l'analyse de données forensiques et comparée à un éventail de méthodes déjà existantes. En second lieu, une méthode fondée sur une optimisation conjointe des tâches de sélection de variables et de classification est implémentée dans un réseau de neurones et appliquée à diverses bases de données, dont deux images hyperspectrales. Le réseau de neurones est entraîné à l'aide d'un algorithme de gradient stochastique, ce qui rend cette technique applicable à des images de très haute résolution. Les résultats de l'application de cette dernière montrent que l'utilisation d'une telle technique permet de classifier de très grandes bases de données sans difficulté et donne des résultats avantageusement comparables aux méthodes existantes.

Partition coefficient and molecular flexibility: the concept of lipophilicity space.

The rationale of this study was to investigate molecular flexibility and its influence on physicochemical properties with a view to uncovering additional information on the fuzzy concept of dynamic molecular structure. Indeed, it is now known that computed molecular interaction fields (MIFs) such as molecular electrostatic potentials (MEPs) and lipophilicity potentials (MLPs) are conformation-dependent, as are dipole moments. A database of 125 compounds was used whose conformational space was explored, while conformation-dependent parameters were computed for each non-redundant conformer found in the conformational space of the compounds. These parameters were the virtual log P (log P(MLP), calculated by a MLP approach), the apolar surface area (ASA), polar surface area (PSA), and solvent-accessible surface (SAS). For each compound, the range taken by each parameter (its property space) was divided by the number of rotors taken as an index of flexibility, yielding a parameter termed 'molecular sensitivity'. This parameter was poorly correlated with others (i.e., it contains novel information) and showed the compounds to fall into two broad classes. 'Sensitive' molecules are those whose computed property ranges are markedly sensitive to conformational effects, whereas 'insensitive' (in fact, less sensitive) molecules have property ranges which are comparatively less affected by conformational fluctuations. A pharmacokinetic application is presented.

Glasgow Coma Score für den Patienten mit Schädel-Hirn-Trauma [Glasgow Coma Scale in traumatic brain injury].

Even 30 years after its first publication the Glasgow Coma Scale (GCS) is still used worldwide to describe and assess coma. The GCS consists of three components, the ocular, motor and verbal response to standardized stimulation, and is used as a severity of illness indicator for coma of various origins. The GCS facilitates information transfer and monitoring changes in coma. In addition, it is used as a triage tool in patients with traumatic brain injury. Its prognostic value regarding the outcome after a traumatic brain injury still lacks evidence. One of the main problems is the evaluation of the GCS in sedated, paralysed and/or intubated patients. A multitude of pseudoscores exists but a universal definition has yet to be defined.

Shift in cytotype frequency and niche space in the invasive plant Centaurea maculosa.

Polyploidy is often assumed to increase the spread and thus the success of alien plant species, but few empirical studies exist. We tested this hypothesis with Centaurea maculosa Lam., a species native to Europe and introduced into North America approximately 120 years ago where it became highly invasive. We analyzed the ploidy level of more than 2000 plants from 93 native and 48 invasive C. maculosa populations and found a pronounced shift in the relative frequency of diploid and tetraploid cytotypes. In Europe diploid populations occur in higher frequencies than tetraploids and only four populations had both cytotypes, while in North America diploid plants were found in only one mixed population and thus tetraploids clearly dominated. Our results showed a pronounced shift in the climatic niche between tetraploid populations in the native and introduced range toward drier climate in North America and a similar albeit smaller shift between diploids and tetraploids in the native range. The field data indicate that diploids have a predominately monocarpic life cycle, while tetraploids are often polycarpic. Additionally, the polycarpic life-form seems to be more prevalent among tetraploids in the introduced range than among tetraploids in the native range. Our study suggests that both ploidy types of C. maculosa were introduced into North America, but tetraploids became the dominant cytotype with invasion. We suggest that the invasive success of C. maculosa is partly due to preadaptation of the tetraploid cytotype in Europe to drier climate and possibly further adaptation to these conditions in the introduced range. The potential for earlier and longer seed production associated with the polycarpic life cycle constitutes an additional factor that may have led to the dominance of tetraploids over diploids in the introduced range.

Interplanetary transfer of photosynthesis: an experimental demonstration of a selective dispersal filter in planetary island biogeography.

We launched a cryptoendolithic habitat, made of a gneissic impactite inoculated with Chroococcidiopsis sp., into Earth orbit. After orbiting the Earth for 16 days, the rock entered the Earth's atmosphere and was recovered in Kazakhstan. The heat of entry ablated and heated the rock to a temperature well above the upper temperature limit for life to below the depth at which light levels are insufficient for photosynthetic organisms ( approximately 5 mm), thus killing all of its photosynthetic inhabitants. This experiment shows that atmospheric transit acts as a strong biogeographical dispersal filter to the interplanetary transfer of photosynthesis. Following atmospheric entry we found that a transparent, glassy fusion crust had formed on the outside of the rock. Re-inoculated Chroococcidiopsis grew preferentially under the fusion crust in the relatively unaltered gneiss beneath. Organisms under the fusion grew approximately twice as fast as the organisms on the control rock. Thus, the biologically destructive effects of atmospheric transit can generate entirely novel and improved endolithic habitats for organisms on the destination planetary body that survive the dispersal filter. The experiment advances our understanding of how island biogeography works on the interplanetary scale.

Assessment of debris-flow susceptibility at medium-scale in the Barcelonnette Basin, France

Debris flows are among the most dangerous processes in mountainous areas due to their rapid rate of movement and long runout zone. Sudden and rather unexpected impacts produce not only damages to buildings and infrastructure but also threaten human lives. Medium- to regional-scale susceptibility analyses allow the identification of the most endangered areas and suggest where further detailed studies have to be carried out. Since data availability for larger regions is mostly the key limiting factor, empirical models with low data requirements are suitable for first overviews. In this study a susceptibility analysis was carried out for the Barcelonnette Basin, situated in the southern French Alps. By means of a methodology based on empirical rules for source identification and the empirical angle of reach concept for the 2-D runout computation, a worst-case scenario was first modelled. In a second step, scenarios for high, medium and low frequency events were developed. A comparison with the footprints of a few mapped events indicates reasonable results but suggests a high dependency on the quality of the digital elevation model. This fact emphasises the need for a careful interpretation of the results while remaining conscious of the inherent assumptions of the model used and quality of the input data.