Classement automatique | EPFL Graph Search

vignette|La fonction 1-x^2-2exp(-100x^2) (rouge) et les valeurs déplacées par un bruit de 0,1*N(0,1). Le classement automatique ou classification supervisée est la catégorisation algorithmique d'objets. Elle consiste à attribuer une classe ou catégorie à chaque objet (ou individu) à classer, en se fondant sur des données statistiques. Elle fait couramment appel à l'apprentissage automatique et est largement utilisée en reconnaissance de formes. Terminologie En français, le classement fait référence à l'action de classer donc de « ranger dans une classe ». La classification fait référence à l'action de classifier donc de « déterminer des critères de classement, définir des classes ». En anglais, le terme classification correspond au premier sens (classement) tandis que le second sens correspond plutôt au clustering. La littérature scientifique francophone, et l'enseignement académique correspondant, utilisent néanmoins le terme « classification ». On distingue alors la «

Monitoring of Cardiovascular and Neurological Diseases Using Wearable Devices

Dionisije Sopic

In this thesis, I focus on monitoring of patients suffering from cardiovascular and neurological diseases through the use of wearable devices. The main diseases considered in this thesis are atrial fibrillation (AF), myocardial infarction (MI), and epilepsy. The proposed methods for the detection of the considered cardiovascular diseases use ECG as the main biosignal, whereas the main biosignal used for detecting epileptic seizures is EEG. Firstly, I propose a hierarchical heart-rhythm classification method for AF detection from a single lead ECG recording. The proposed method is based on the features that capture the morphology of important ECG signal segments, along with heart-rate oscillations and time and frequency domain features of the ECG signal. Furthermore, the classification scheme used in this method incorporates two different classifiers: a multiclass classifier and a random forest classifier, resulting in an F1 score of 78.95% for AF detection. Secondly, I address the problem of early detection and prevention of MI by introducing a real-time event-driven classification technique that uses a hierarchical classifier with multiple levels. The main goal of this technique is to maintain a high classification accuracy while reducing the complexity of the classification algorithm. The reduction in computational complexity, in turn, results in a longer battery life, which is an important factor for wearable devices. The proposed technique is validated on a public database and ported on a real-life wearable device. The experimental evaluation of the proposed technique on MI data shows that this scheme reduces the energy consumption by a factor of 2.60, with no significant loss in classification performance. The third chapter of this thesis is split into two parts and it focuses on epilepsy. In the first part, I present a real-time method for personalized epileptic seizure detection that uses EEG signals acquired from two electrode pairs: F7T3, and F8T4. The proposed method reaches a sensitivity of 90.98% and specificity of 92.10% on the database used in this study. Furthermore, this method is ported on a pair of eyeglasses in which the used electrodes are embedded and hidden in the temples, allowing for 2.71 days of operation on a single battery charge. This method overcomes the lack of portability and the effect of social stigma of EEG caps, which are used as a gold standard technique for epilepsy detection. Since the main pitfall of epilepsy detection algorithms is the unacceptably high number of false alarms, in the last part of my thesis, I propose an interpretable patient-specific approach to false alarm reduction for epilepsy detection. This approach is based on similarly occurring morphological EEG signal patterns (seizure signature) that occur frequently during seizures. The proposed approach has been experimentally validated on more than 5500 hours of long-term EEG recordings, resulting in a high classification performance with no false positive alarms. The high degree of interpretability of this method can help physicians discover seizures faster, as well as it can be used to improve data labeling quality in publicly available databases, which confirms its applicability for long-term seizure monitoring.

EPFL2020

Efficient image duplicate detection based on image analysis

Yannick Maret

This thesis is about the detection of duplicated images. More precisely, the developed system is able to discriminate possibly modified copies of original images from other unrelated images. The proposed method is referred to as content-based since it relies only on content analysis techniques rather than using image tagging as done in watermarking. The proposed content-based duplicate detection system classifies a test image by associating it with a label that corresponds to one of the original known images. The classification is performed in four steps. In the first step, the test image is described by using global statistics about its content. In the second step, the most likely original images are efficiently selected using a spatial indexing technique called R-Tree. The third step consists in using binary detectors to estimate the probability that the test image is a duplicate of the original images selected in the second step. Indeed, each original image known to the system is associated with an adapted binary detector, based on a support vector classifier, that estimates the probability that a test image is one of its duplicate. Finally, the fourth and last step consists in choosing the most probable original by picking that with the highest estimated probability. Comparative experiments have shown that the proposed content-based image duplicate detector greatly outperforms detectors using the same image description but based on a simpler distance functions rather than using a classification algorithm. Additional experiments are carried out so as to compare the proposed system with existing state of the art methods. Accordingly, it also outperforms the perceptual distance function method, which uses similar statistics to describe the image. While the proposed method is slightly outperformed by the key points method, it is five to ten times less complex in terms of computational requirements. Finally, note that the nature of this thesis is essentially exploratory since it is one of the first attempts to apply machine learning techniques to the relatively recent field of content-based image duplicate detection.

EPFL2007

Presentation and study of robustness for several methods to classify individuals based on their gene expressions

Julien Damond

Several studies have shown that it is possible to detect cancer tissues based on gene expressions using methods of machine learning. The main problem with classifying gene expression data is to obtain accurate rules that are easy to interpret and provide indications for follow up studies. Indeed high accuracy is hard to achieve due to the small number of observations and the large amount of genes in the human genome. Some methods of machine learning are based on an important quantity of genes, which lead to decision rules that are usually difficult to interpret. These methods were tested on different samples and their results were compared. Most of them provided good results with a high accuracy. Among these methods for gene classification one distanced itself from the others by producing transparents results which were readily interpretable and were very useful for follow up studies. It highlighted pair of genes that were the most efficient to classify individuals with respect to their gene expressions. This is the so called Top Scoring Pair (TSP) classifier. This method achieves prediction rates that are as high as those of the other methods. In contrast to other classifiers which use considerably more genes and more complicated procedures, the TSP has an easy and quick implementation and involves very few genes, namely only two. This provides very easy rules that are accurate and transparent. Finally, the TSP is paramter-free, which avoids overfitting and inflation of the estimation of the prediction rate.

2011