Statistical classification

Summary

In statistics, classification is the problem of identifying which of a set of categories (sub-populations) an observation (or observations) belongs to. Examples are assigning a given email to the "spam" or "non-spam" class, and assigning a diagnosis to a given patient based on observed characteristics of the patient (sex, blood pressure, presence or absence of certain symptoms, etc.). Often, the individual observations are analyzed into a set of quantifiable properties, known variously as explanatory variables or features. These properties may variously be categorical (e.g. "A", "B", "AB" or "O", for blood type), ordinal (e.g. "large", "medium" or "small"), integer-valued (e.g. the number of occurrences of a particular word in an email) or real-valued (e.g. a measurement of blood pressure). Other classifiers work by comparing observations to previous observations by means of a similarity or distance function. An algorithm that implements classification, especially in a concrete im

Official source

https://en.wikipedia.org/wiki/Statistical_classification

About this result

This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.

Related publications (100)

Related publications

Related people (36)

Related people

Related units (19)

Related units

Related concepts (49)

Related concepts

Related courses (39)

Related courses

Related lectures (78)

Related lectures

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

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

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

EPFL2007

Monitoring of Cardiovascular and Neurological Diseases Using Wearable Devices

Dionisije Sopic

EPFL2020