A Graph-Based Method for Detecting Rare Events: Identifying Pathologic Cells - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier
Journal Articles IEEE Computer Graphics and Applications Year : 2015

A Graph-Based Method for Detecting Rare Events: Identifying Pathologic Cells

Abstract

Detection of outliers and anomalous behavior is a well-­known problem in the data mining and statistics fields. Although the problem of identifying single outliers has been extensively studied in the literature , little or some effort has been devoted to the detection of small groups of outliers that are similar to each other but markedly different from the entire population. Many real world scenarios have small groups of outliers , e. g. a group of students that excel in a classroom or a group of spammers in an online social network. In this paper , we propose a novel method to solve this challenging problem that lies at the frontiers of outlier detection and clustering of similar groups. The method transforms a multidimensional dataset into a graph , applies a network metric to detect clusters and renders a representation for visual assessment to find rare events. We test the proposed method to detect pathologic cells (e. g. Cancer , HIV , CVA , etc .) in the biomedical science domain. The results are very promising and confirm the available ground truth provided by the domain experts.
Fichier principal
Vignette du fichier
Sallaberry.pdf (8.81 Mo) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

lirmm-01259928 , version 1 (21-01-2016)

Identifiers

Cite

Enikö Székely, Arnaud Sallaberry, Faraz Zaidi, Pascal Poncelet. A Graph-Based Method for Detecting Rare Events: Identifying Pathologic Cells. IEEE Computer Graphics and Applications, 2015, 35 (3), pp.65-73. ⟨10.1109/MCG.2014.78⟩. ⟨lirmm-01259928⟩
203 View
375 Download

Altmetric

Share

More