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.

Les méthodes d'études de cas en psychothérapie: perspectives actuelles [Methods of psychotherapy case studies: current perspectives].

There is a renewal of interest among psychotherapy researchers and psychotherapists towards psychotherapy case studies. This article presents two paradigms that have greatly influenced this increasing interest in psychotherapy case studies : the pragmatic case study and the theory-building case study paradigm. The origins, developments and key-concepts of both paradigms are presented, as well as their methodological and ethical specificities. Examples of case studies, along with models developed, are cited. The differential influence of the post-modern schools on both paradigms are presented, as well as their contribution to the field of methods of psychotherapy case studies discussed and assessed in terms of relevance for the researcher and the psychotherapist.

A comparison of the accuracy of peritoneoscopy and liver biopsy in the diagnosis of cirrhosis

The accuracy of peritoneoscopy and liver biopsy in the diagnosis of hepatic cirrhosis was compared in 473 consecutive patients submitted to both procedures. One hundred and fifty-two of them had cirrhosis diagnosed by one or both methods. There was 73% agreement between the two procedures. `Apparent' false-negative results were 17·7% for peritoneoscopy and 9·3% for liver biopsy. The incidence of false-negative results in the diagnosis of cirrhosis can be reduced by combining both procedures.

Optimization of analytical methods for the assessment of the quality of fats and oils used in continuous deep fat frying

La aplicabilidad, repetibilidad y capacidad de diferentes métodos de análisis para discriminar muestras de aceites con diferentes grados de oxidación fueron evaluadas mediante aceites recogidos en procesos de fritura en continuo en varias empresas españolas. El objetivo de este trabajo fue encontrar métodos complementarios a la determinación del índice de acidez para el control de calidad rutinario de los aceites de fritura empleados en estas empresas. La optimización de la determinación de la constante dieléctrica conllevó una clara mejora de la variabilidad. No obstante, excepto en el caso del índice del ATB, el resto de métodos ensayados mostraron una menor variabilidad. La determinación del índice del ATB fue descartada ya que su sensibilidad fue insuficiente para discriminar entre aceites con diferente grado de oxidación. Los diferentes parámetros de alteración determinados en los aceites de fritura mostraron correlaciones significativas entre el índice de acidez y varios parámetros de oxidación diferentes, como la constante dieléctrica, el índice de p-anisidina, la absorción al ultravioleta y el contenido en polímeros de los triacilgliceroles. El índice de acidez solo evalúa la alteración hidrolítica, por lo que estos parámetros aportan información complementaria al evaluar la alteración termooxidativa.

Counterfactuals and causal inference: Methods and principles for social research

"Most quantitative empirical analyses are motivated by the desire to estimate the causal effect of an independent variable on a dependent variable. Although the randomized experiment is the most powerful design for this task, in most social science research done outside of psychology, experimental designs are infeasible. (Winship & Morgan, 1999, p. 659)." This quote from earlier work by Winship and Morgan, which was instrumental in setting the groundwork for their book, captures the essence of our review of Morgan and Winship's book: It is about causality in nonexperimental settings.

Chiroptical measurement of chiral aggregates at liquid-liquid interface in centrifugal liquid membrane cell by Mueller matrix and conventional circular dichroism methods

The centrifugal liquid membrane (CLM) cell has been utilized for chiroptical studies of liquid-liquid interfaces with a conventional circular dichroism (CD) spectropolarimeter. These studies required the characterization of optical properties of the rotating cylindrical CLM glass cell, which was used under the high speed rotation. In the present study, we have measured the circular and linear dichroism (CD and LD) spectra and the circular and linear birefringence (CB and LB) spectra of the CLM cell itself as well as those of porphyrine aggregates formed at the liquid-liquid interface in the CLM cell, applying Mueller matrix measurement method. From the results, it was confirmed that the CLM-CD spectra of the interfacial porphyrin aggregates observed by a conventional CD spectropolarimeter should be correct irrespective of LD and LB signals in the CLM cell.

Syndrome douloureux de la fosse iliaque droite et laparoscopie: appendicectomie de routine ou non? [Pain syndrome in the right iliac fossa and laparoscopy: routine appendectomy or not?]

Diagnostic laparoscopy is useful in the evaluation of patients with lower right quadrant pain when the diagnosis is uncertain. The object of this study was to determine whether a normal appendix should be routinely removed at laparoscopy. We have decided to do this in children, men under the age of 30 and women of childbearing age. However we do not perform appendectomy in men over the age of 30, women over 50 and in immunodeficient patients. This is a working hypothesis and is the basis of an on-going prospective study in our unit

Laparoscopic surgery for coeliac artery compression syndrome: current management and technical aspects.

Objectives: The study aims to assess the feasibility and midterm outcome of trans-peritoneal laparoscopy for coeliac artery compression syndrome (CACS).Design: Retrospective chart review involving four European vascular surgery departments and two surgical teams.Materials and methods: charts for patients who underwent laparoscopy for symptomatic CACS between December 2003 and November 2009 were reviewed. Preoperative computed tomography (CT) angiography and postoperative duplex scan and/or CT angiography were performed.Results: Eleven consecutive patients (nine women) with a median age of 52 years (interquartile range: 42.5-59 years) underwent trans-peritoneal laparoscopy for CACS. All patients had a history of postprandial abdominal pain; weight loss exceeded 10% of the body mass in eight cases. Preoperative CT angiography revealed coeliac trunk stenosis >70% in all cases. One patient had additional aortitis and inferior mesenteric artery occlusion, while another patient presented with an occluded superior mesenteric artery. Two conversions occurred (one difficult dissection and one aorto-hepatic bypass needed for incomplete release of CACS). The median blood loss was 195 ml (range: 50-900 ml) and median operative time was 80 min (interquartile range: 65-162.5 years). Symptoms improved immediately in 10/11 patients (no residual stenosis) while one remained unchanged despite a residual stenosis treated by a percutaneous angioplasty. Symptoms reappeared in one patient due to coeliac axis occlusion. The mean follow-up period was 35 +/- 23 months (range: 12-78 months).Conclusion: Our study demonstrates that trans-peritoneal laparoscopy for treating median arcuate ligament syndrome is safe and feasible. Additional patients and a longer follow-up are needed for long-term assessment of this laparoscopic technique. (C) 2011 European Society for Vascular Surgery. Published by Elsevier Ltd. All rights reserved.

Nouveautés dans la stratégie thérapeutique de la diverticulite sigmoïdienne [Current treatment strategies for sigmoid diverticulitis]

Treatment of colonic diverticular disease has evolved over the past years. Most episodes are simple and can be successfully treated with antibiotics alone. For complicated diverticulitis, a strong trend is developing towards less invasive therapies including interventional radiology and laparoscopic lavage in an effort to avoid the morbidity and discomfort of a diverting colostomy. Based on a better understanding of the natural history of the disease, the indication to prophylactic colectomy after a few episodes of simple diverticulitis has been seriously challenged. For those patients who need a colectomy, single port laparoscopy, NOTES and transanal specimen extraction are being proposed. However larger studies are needed to confirm the hypothetical advantages of these evolving techniques.

Deicer Scaling Resistance of Concrete Mixtures Containing Slag Cement Phase 2: Evaluation of Different Laboratory Scaling Test Methods, TPF-5(100), 2012

With the use of supplementary cementing materials (SCMs) in concrete mixtures, salt scaling tests such as ASTM C672 have been found to be overly aggressive and do correlate well with field scaling performance. The reasons for this are thought to be because at high replacement levels, SCM mixtures can take longer to set and to develop their properties: neither of these factors is taken into account in the standard laboratory finishing and curing procedures. As a result, these variables were studied as well as a modified scaling test, based on the Quebec BNQ scaling test that had shown promise in other research. The experimental research focused on the evaluation of three scaling resistance tests, including the ASTM C672 test with normal curing as well as an accelerated curing regime used by VDOT for ASTM C1202 rapid chloride permeability tests and now included as an option in ASTM C1202. As well, several variations on the proposed draft ASTM WK9367 deicer scaling resistance test, based on the Quebec Ministry of Transportation BNQ test method, were evaluated for concretes containing varying amounts of slag cement. A total of 16 concrete mixtures were studied using both high alkali cement and low alkali cement, Grade 100 slag and Grade 120 slag with 0, 20, 35 and 50 percent slag replacement by mass of total cementing materials. Vinsol resin was used as the primary air entrainer and Micro Air® was used in two replicate mixes for comparison. Based on the results of this study, a draft alternative test method to ASTM C762 is proposed.