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.

Erosion Control for Highway Applications, Phase I: Review and Synthesis of Literature, Final Report, TR-464, May 2002

The project described herein has led to a convenient, computer-based expert system for identifying and evaluating potentially effective erosion- and sedimentation-control measures for use in roadway construction throughout Iowa and elsewhere in the Midwest. The expert system is intended to be an accessible and efficient practical resource to aid state, county, and municipal engineers in the selection of the best management practices for preventing unwanted erosion and sedimentation at roadway construction sites, during and after construction.

Field Evaluation of Timber Preservation Treatments for Highway Applications Final Report, December 2007

Timber material repair and replacement cost for timber bridges is a considerable expense to highway agencies in Iowa, especially to county road departments. To address these needs, the objectives of this investigation was to study the field effectiveness of various treatment alternatives used on Iowa roadway projects and to determine if the current specifications and testing are adequate for providing proper wood preservation. To satisfy the research needs, the project scope involved a literature review, identification of metrics, questionnaire survey of Iowa counties, onsite inspections, and a review of current specifications and testing procedures. Based on the preservative information obtained, the following general conclusions were made: Copper naphthenate is recommended as the plant-applied preservative treatment for timber bridges. Best Management Practices should be followed to ensure quality treatment of timber materials. Bridge maintenance programs need to be developed and implemented. The Iowa Department of Transportation specifications for preservative treatment are the regulating specification for bridges constructed with state or federal funding in Iowa and are also recommended for all other bridges.

Synthetic applications of chiral unsaturated epoxy alcohols prepared by sharpless asymmetric epoxidation

An overview of the synthesis and applications of chiral 2,3-epoxy alcohols containing unsaturated chains is presented. One of the fundamental synthetic routes to these compounds is Sharpless asymmetric epoxidation, which is reliable, highly chemoselective and enables easy prediction of the product enantioselectivity. Thus, unsaturated epoxy alcohols are readily obtained by selective oxidation of the allylic double bond in the presence of other carbon-carbon double or triple bonds. The wide availability of epoxy alcohols with unsaturated chains, the versatility of the epoxy alcohol functionality (e.g. regio- and stereo-selective ring opening; oxidation; and reduction), and the arsenal of established alkene chemistries, make unsaturated epoxy alcohols powerful starting materials for the synthesis of complex targets such as biologically active molecules. The popularization of ring-closing metathesis has further increased their value, making them excellent precursors to cyclic compounds.

New perspectives in the use of ink evidence in forensic science : part III : operational applications and evaluation

The research reported in this series of article aimed at (1) automating the search of questioned ink specimens in ink reference collections and (2) at evaluating the strength of ink evidence in a transparent and balanced manner. These aims require that ink samples are analysed in an accurate and reproducible way and that they are compared in an objective and automated way. This latter requirement is due to the large number of comparisons that are necessary in both scenarios. A research programme was designed to (a) develop a standard methodology for analysing ink samples in a reproducible way, (b) comparing automatically and objectively ink samples and (c) evaluate the proposed methodology in forensic contexts. This report focuses on the last of the three stages of the research programme. The calibration and acquisition process and the mathematical comparison algorithms were described in previous papers [C. Neumann, P. Margot, New perspectives in the use of ink evidence in forensic science-Part I: Development of a quality assurance process for forensic ink analysis by HPTLC, Forensic Sci. Int. 185 (2009) 29-37; C. Neumann, P. Margot, New perspectives in the use of ink evidence in forensic science-Part II: Development and testing of mathematical algorithms for the automatic comparison of ink samples analysed by HPTLC, Forensic Sci. Int. 185 (2009) 38-50]. In this paper, the benefits and challenges of the proposed concepts are tested in two forensic contexts: (1) ink identification and (2) ink evidential value assessment. The results show that different algorithms are better suited for different tasks. This research shows that it is possible to build digital ink libraries using the most commonly used ink analytical technique, i.e. high-performance thin layer chromatography, despite its reputation of lacking reproducibility. More importantly, it is possible to assign evidential value to ink evidence in a transparent way using a probabilistic model. It is therefore possible to move away from the traditional subjective approach, which is entirely based on experts' opinion, and which is usually not very informative. While there is room for the improvement, this report demonstrates the significant gains obtained over the traditional subjective approach for the search of ink specimens in ink databases, and the interpretation of their evidential value.

New Developments and Applications of the MP2RAGE Sequence - Focusing the Contrast and High Spatial Resolution R1 Mapping.

MR structural T1-weighted imaging using high field systems (>3T) is severely hampered by the existing large transmit field inhomogeneities. New sequences have been developed to better cope with such nuisances. In this work we show the potential of a recently proposed sequence, the MP2RAGE, to obtain improved grey white matter contrast with respect to conventional T1-w protocols, allowing for a better visualization of thalamic nuclei and different white matter bundles in the brain stem. Furthermore, the possibility to obtain high spatial resolution (0.65 mm isotropic) R1 maps fully independent of the transmit field inhomogeneities in clinical acceptable time is demonstrated. In this high resolution R1 maps it was possible to clearly observe varying properties of cortical grey matter throughout the cortex and observe different hippocampus fields with variations of intensity that correlate with known myelin concentration variations.

Using spatially distributed parameters and multi-response objective functions to solve parameterization of complex applications of semi-distributed hydrological models

Application of semi-distributed hydrological models to large, heterogeneous watersheds deals with several problems. On one hand, the spatial and temporal variability in catchment features should be adequately represented in the model parameterization, while maintaining the model complexity in an acceptable level to take advantage of state-of-the-art calibration techniques. On the other hand, model complexity enhances uncertainty in adjusted model parameter values, therefore increasing uncertainty in the water routing across the watershed. This is critical for water quality applications, where not only streamflow, but also a reliable estimation of the surface versus subsurface contributions to the runoff is needed. In this study, we show how a regularized inversion procedure combined with a multiobjective function calibration strategy successfully solves the parameterization of a complex application of a water quality-oriented hydrological model. The final value of several optimized parameters showed significant and consistentdifferences across geological and landscape features. Although the number of optimized parameters was significantly increased by the spatial and temporal discretization of adjustable parameters, the uncertainty in water routing results remained at reasonable values. In addition, a stepwise numerical analysis showed that the effects on calibration performance due to inclusion of different data types in the objective function could be inextricably linked. Thus caution should be taken when adding or removing data from an aggregated objective function.

Plastinated Ethmoidal Region : I. Preparation and Applications in Clinical Teaching.

Ethmoidal regions weer prepared and dissected to demonstrate regional sinus anatomy and endoscopic surgery approaches from six human heads. After perparation, the specimens were plastinated using the standard S10 technique. A CT-scan of each ethmoidal block was performed before and after preparation of the block to access shrinkage. The plastinated specimens were successfully introduced into clinical teaching of sinus anatomy and surgery. One advantage of using these specimens is their long-lasting preservation without deterioration of the tissue. The specimens were well suited for comparative radiographic and ondoscopic studies, and the CT-scans allowed an exact measurement of tissue shrinkage due to plastination. Increaseed tissue rigidity and shrionkage due to plastination has to be taken into account for subsequent endoscopic observation.

Criteria for hitting probabilities with applications to systems of stochastic wave equations

We develop several results on hitting probabilities of random fields which highlight the role of the dimension of the parameter space. This yields upper and lower bounds in terms of Hausdorff measure and Bessel-Riesz capacity, respectively. We apply these results to a system of stochastic wave equations in spatial dimension k >- 1 driven by a d-dimensional spatially homogeneous additive Gaussian noise that is white in time and colored in space.

Self-measurement of blood pressure in clinical trials and therapeutic applications

Self-measurement of blood pressure (SMBP) is increasingly used to assess blood pressure outside the medical setting. A prerequisite for the wide use of SMBP is the availability of validated devices providing reliable readings when they are handled by patients. This is the case today with a number of fully automated oscillometric apparatuses. A major advantage of SMBP is the great number of readings, which is linked with high reproducibility. Given these advantages, one of the major indications for SMBP is the need for evaluation of antihypertensive treatment, either for individual patients in everyday practice or in clinical trials intended to characterize the effects of blood-pressure-lowering medications. In fact, SMBP is particularly helpful for evaluating resistant hypertension and detecting white-coat effect in patients exhibiting high office blood pressure under antihypertensive therapy. SMBP might also motivate the patient and improve his or her adherence to long-term treatment. Moreover, SMBP can be used as a sensitive technique for evaluating the effect of antihypertensive drugs in clinical trials; it increases the power of comparative trials, allowing one to study fewer patients or to detect smaller differences in blood pressure than would be possible with the office measurement. Therefore, SMBP can be regarded as a valuable technique for the follow-up of treated patients as well as for the assessment of antihypertensive drugs in clinical trials.

Preparation, properties and applications of wheat gluten edible films

Selostus: Syötävien gluteenikalvojen valmistus, ominaisuudt ja eräät käyttösovellukset