Skip to Main content Skip to Navigation
Journal articles

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.
Complete list of metadatas

Cited literature [9 references]  Display  Hide  Download
Contributor : Arnaud Sallaberry <>
Submitted on : Thursday, January 21, 2016 - 11:50:05 AM
Last modification on : Wednesday, October 14, 2020 - 4:04:14 AM
Long-term archiving on: : Friday, April 22, 2016 - 10:31:23 AM


Files produced by the author(s)



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, Institute of Electrical and Electronics Engineers, 2015, 35 (3), pp.65-73. ⟨10.1109/MCG.2014.78⟩. ⟨lirmm-01259928⟩



Record views


Files downloads