Evolutionary Active Constrained Clustering for Obstructive Sleep Apnea Analysis

Thai Son Mai, Sihem Amer-Yahia, Sebastien Bailly, Jean Louis Pepin, Ahlame Douzal Chouakria, Ky T. Nguyen, Anh-Duong Nguyen

Research output: Contribution to journalArticlepeer-review

9 Citations (Scopus)
143 Downloads (Pure)


We introduce a novel interactive framework to handle both instancelevel and temporal smoothness constraints for clustering large longitudinal
data and for tracking the cluster evolutions over time. It consists of a constrained clustering algorithm, called CVQE+, which optimizes the clustering
quality, constraint violation and the historical cost between consecutive data
snapshots. At the center of our framework is a simple yet effective active learning technique, named Border, for iteratively selecting the most informative
pairs of objects to query users about, and updating the clustering with new
constraints. Those constraints are then propagated inside each data snapshot
and between snapshots via two schemes, called constraint inheritance and constraint propagation, to further enhance the results. Moreover, a historical constraint is enforced between consecutive snapshots to ensure the consistency of results among them. Experiments show better or comparable clustering results than state-of-the-art techniques as well as high scalability for large datasets. Finally, we apply our algorithm for clustering phenotypes in patients with Obstructive Sleep Apnea (OSA) as well as for tracking how these clusters evolve over time.
Original languageEnglish
Pages (from-to)359--378
JournalData Science and Engineering
Issue number4
Early online date07 Nov 2018
Publication statusPublished - 01 Dec 2018


Dive into the research topics of 'Evolutionary Active Constrained Clustering for Obstructive Sleep Apnea Analysis'. Together they form a unique fingerprint.

Cite this