{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,15]],"date-time":"2026-05-15T13:42:33Z","timestamp":1778852553262,"version":"3.51.4"},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2018,11,7]],"date-time":"2018-11-07T00:00:00Z","timestamp":1541548800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100001665","name":"Agence Nationale de la Recherche","doi-asserted-by":"publisher","award":["ANR-15-IDEX-02"],"award-info":[{"award-number":["ANR-15-IDEX-02"]}],"id":[{"id":"10.13039\/501100001665","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Data Sci. Eng."],"published-print":{"date-parts":[[2018,12]]},"DOI":"10.1007\/s41019-018-0080-6","type":"journal-article","created":{"date-parts":[[2018,11,7]],"date-time":"2018-11-07T08:03:27Z","timestamp":1541577807000},"page":"359-378","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":17,"title":["Evolutionary Active Constrained Clustering for Obstructive Sleep Apnea Analysis"],"prefix":"10.1007","volume":"3","author":[{"given":"Son T.","family":"Mai","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sihem","family":"Amer-Yahia","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S\u00e9bastien","family":"Bailly","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jean-Louis","family":"P\u00e9pin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ahlame Douzal","family":"Chouakria","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ky T.","family":"Nguyen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anh-Duong","family":"Nguyen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,11,7]]},"reference":[{"issue":"6","key":"80_CR1","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1371\/journal.pone.0157318","volume":"11","author":"S Bailly","year":"2016","unstructured":"Bailly S, Destors M, Grillet Y, Richard P, Stach B, Vivodtzev I, Timsit JF, L\u00e9vy P, Tamisier R, P\u00e9pin JL, Scientific Council, Investigators of the French National Sleep Apnea Registry (OSFP) (2016) Obstructive sleep apnea: a cluster analysis at time of diagnosis. PLOS ONE 11(6):1\u201312","journal-title":"PLOS ONE"},{"key":"80_CR2","doi-asserted-by":"crossref","unstructured":"Basu S, Banerjee A, Mooney RJ (2004) Active semi-supervision for pairwise constrained clustering. In: SDM, pp 333\u2013344","DOI":"10.1137\/1.9781611972740.31"},{"key":"80_CR3","doi-asserted-by":"crossref","unstructured":"Bilenko M, Basu S, Mooney RJ (2004) Integrating constraints and metric learning in semi-supervised clustering. In: ICML","DOI":"10.1145\/1015330.1015360"},{"key":"80_CR4","doi-asserted-by":"publisher","first-page":"2445","DOI":"10.1051\/ps:2006001","volume":"10","author":"L Birg\u00e9","year":"2006","unstructured":"Birg\u00e9 L, Rozenholc Y (2006) How many bins should be put in a regular histogram. ESAIM Probab Stat 10:2445. https:\/\/doi.org\/10.1051\/ps:2006001","journal-title":"ESAIM Probab Stat"},{"issue":"1","key":"80_CR5","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1164\/rccm.201209-1671OC","volume":"187","author":"F Campos-Rodriguez","year":"2013","unstructured":"Campos-Rodriguez F, Martinez-Garcia MA, Martinez M, Duran-Cantolla J, Pea MDL, Masdeu MJ, Gonzalez M, Campo FD, Gallego I, Marin JM, Barbe F, Montserrat JM, Farre RA (2013) Association between obstructive sleep apnea and cancer incidence in a large multicenter Spanish cohort. Am J Respir Crit Care Med 187(1):99\u2013105","journal-title":"Am J Respir Crit Care Med"},{"key":"80_CR6","doi-asserted-by":"crossref","unstructured":"Chakrabarti D, Kumar R, Tomkins A (2006) Evolutionary clustering. In: SIGKDD, pp 554\u2013560","DOI":"10.1145\/1150402.1150467"},{"key":"80_CR7","unstructured":"Cohn D, Caruana R, Mccallum A (2003) Semi-supervised clustering with user feedback. Technical report"},{"key":"80_CR8","doi-asserted-by":"crossref","unstructured":"Davidson I (2012) Two approaches to understanding when constraints help clustering. In: KDD, pp 1312\u20131320","DOI":"10.1145\/2339530.2339734"},{"key":"80_CR9","unstructured":"Davidson I, Basu S (2007) A survey of clustering with instance level constraints. TKDD"},{"key":"80_CR10","doi-asserted-by":"crossref","unstructured":"Davidson I, Ravi SS (2005) Clustering with constraints: feasibility issues and the $$k$$ k -means algorithm. In: SDM, pp 138\u2013149","DOI":"10.1137\/1.9781611972757.13"},{"key":"80_CR11","doi-asserted-by":"crossref","unstructured":"Davidson I, Ravi SS, Ester M (2007) Efficient incremental constrained clustering. In: KDD, pp 240\u2013249","DOI":"10.1145\/1281192.1281221"},{"issue":"Suppl 58","key":"80_CR12","first-page":"P1744","volume":"44","author":"M Destors","year":"2014","unstructured":"Destors M, Tamisier R, Sapene M, Grillet Y, Baguet JP, Richard P, Girey-Rannaud J, Dias-Domingos S, Martin F, Stach B, Housset B, Levy P, Pepin JL (2014) Nocturia is an independent predictive factor of prevalent hypertension in obstructive sleep apnea patients. Eur Respir J 44(Suppl 58):P1744","journal-title":"Eur Respir J"},{"key":"80_CR13","doi-asserted-by":"crossref","unstructured":"Eaton E, desJardins M, Jacob S (2010) Multi-view clustering with constraint propagation for learning with an incomplete mapping between views. In: CIKM, pp 389\u2013398","DOI":"10.1145\/1871437.1871489"},{"issue":"1","key":"80_CR14","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1007\/s10115-012-0577-7","volume":"38","author":"E Eaton","year":"2014","unstructured":"Eaton E, desJardins M, Jacob S (2014) Multi-view constrained clustering with an incomplete mapping between views. Knowl Inf Syst 38(1):231\u2013257","journal-title":"Knowl Inf Syst"},{"key":"80_CR15","volume-title":"Data mining: concepts and techniques","author":"J Han","year":"2005","unstructured":"Han J (2005) Data mining: concepts and techniques. Morgan Kaufmann Publishers Inc., San Francisco"},{"issue":"5","key":"80_CR16","doi-asserted-by":"publisher","first-page":"677","DOI":"10.5665\/sleep.4654","volume":"38","author":"KM Hla","year":"2015","unstructured":"Hla KM, Young T, Hagen EW, Stein JH, Finn LA, Nieto FJ, Peppard PE (2015) Coronary heart disease incidence in sleep disordered breathing: the Wisconsin sleep cohort study. Sleep 38(5):677\u2013684","journal-title":"Sleep"},{"key":"80_CR17","doi-asserted-by":"crossref","unstructured":"Huang R, Lam W (2007) Semi-supervised document clustering via active learning with pairwise constraints. In: ICDM, pp 517\u2013522","DOI":"10.1109\/ICDM.2007.79"},{"key":"80_CR18","doi-asserted-by":"crossref","unstructured":"Huang Y, Mitchell TM (2006) Text clustering with extended user feedback. In: SIGIR, pp 413\u2013420","DOI":"10.1145\/1148170.1148242"},{"key":"80_CR19","doi-asserted-by":"publisher","first-page":"4022","DOI":"10.1038\/ncomms5022","volume":"5","author":"A Jensen","year":"2014","unstructured":"Jensen A, Moseley P, Oprea T, Ellese S, Eriksson R, Schmock H, Jensen P, Jensen L, Brunak S (2014) Temporal disease trajectories condensed from population-wide registry data covering 6.2 million patients. Nat Commun 5:4022","journal-title":"Nat Commun"},{"issue":"1","key":"80_CR20","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1111\/j.1440-1843.2011.02037.x","volume":"17","author":"SA Joosten","year":"2011","unstructured":"Joosten SA, Hamza K, Sands S, Turton A, Berger P, Hamilton GS (2011) Phenotypes of patients with mild to moderate obstructive sleep apnoea as confirmed by cluster analysis. Respirology 17(1):99\u2013107","journal-title":"Respirology"},{"issue":"3","key":"80_CR21","doi-asserted-by":"publisher","first-page":"zsx214","DOI":"10.1093\/sleep\/zsx214","volume":"41","author":"BT Keenan","year":"2018","unstructured":"Keenan BT, Kim J, Singh B, Bittencourt L, Chen NH, Cistulli PA, Magalang UJ, McArdle N, Mindel JW, Benediktsdottir B, Arnardottir ES, Prochnow LK, Penzel T, Sanner B, Schwab RJ, Shin C, Sutherland K, Tufik S, Maislin G, Gislason T, Pack AI (2018) Recognizable clinical subtypes of obstructive sleep apnea across international sleep centers: a cluster analysis. Sleep 41(3):zsx214","journal-title":"Sleep"},{"issue":"2","key":"80_CR22","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1371\/journal.pmed.1001599","volume":"11","author":"T Kendzerska","year":"2014","unstructured":"Kendzerska T, Gershon AS, Hawker G, Leung RS, Tomlinson G (2014) Obstructive sleep apnea and risk of cardiovascular events and all-cause mortality: a decade-long historical cohort study. PLOS Med 11(2):1\u201315","journal-title":"PLOS Med"},{"issue":"6","key":"80_CR23","doi-asserted-by":"publisher","first-page":"724","DOI":"10.1111\/jsr.12429","volume":"25","author":"D Lacedonia","year":"2016","unstructured":"Lacedonia D, Carpagnano GE, Sabato R, Storto MMl, Palmiotti GA, Capozzi V, Barbaro MPF, Gallo C, (2016) Characterization of obstructive sleep apnea-hypopnea syndrome (OSA) population by means of cluster analysis. J Sleep Res 25(6):724\u2013730","journal-title":"J Sleep Res"},{"key":"80_CR24","doi-asserted-by":"publisher","first-page":"zsy122","DOI":"10.1093\/sleep\/zsy122","volume":"41","author":"WR Lawrence","year":"2018","unstructured":"Lawrence WR, Yang M, Zhang C, Liu RQ, Lin S, Wang SQ, Liu Y, Ma H, Chen DH, Zeng XW, Yang BY, Hu LW, Yim SHL, Dong GH (2018) Association between long-term exposure to air pollution and sleep disorder in Chinese children: the Seven Northeastern Cities study. Sleep 41:zsy122","journal-title":"Sleep"},{"key":"80_CR25","doi-asserted-by":"publisher","first-page":"15015","DOI":"10.1038\/nrdp.2015.15","volume":"1","author":"P L\u00e9vy","year":"2015","unstructured":"L\u00e9vy P, Kohler M, McNicholas WT, Barb\u00e9 F, McEvoy RD, Somers VK et al. (2015) Obstructive sleep apnoea syndrome. Nat Rev Dis Primers 1:15015","journal-title":"Nat Rev Dis Primers"},{"key":"80_CR26","doi-asserted-by":"crossref","unstructured":"Mai ST, Amer-Yahia S, Chouakria AD (2018) Scalable active temporal constrained clustering. In: EDBT, pp 449\u2013452","DOI":"10.1007\/978-3-319-91452-7_37"},{"key":"80_CR27","doi-asserted-by":"crossref","unstructured":"Mai ST, Amer-Yahia S, Chouakria AD, Nguyen KT, Nguyen A (2018) Scalable active constrained clustering for temporal data. In: DASFAA, pp 566\u2013582","DOI":"10.1007\/978-3-319-91452-7_37"},{"issue":"4","key":"80_CR28","doi-asserted-by":"publisher","first-page":"1121","DOI":"10.1007\/s10618-018-0562-1","volume":"32","author":"ST Mai","year":"2018","unstructured":"Mai ST, Assent I, Jacobsen J, Dieu MS (2018) Anytime parallel density-based clustering. Data Min Knowl Discov 32(4):1121\u20131176","journal-title":"Data Min Knowl Discov"},{"key":"80_CR29","doi-asserted-by":"crossref","unstructured":"Mai ST, Assent I, Storgaard M (2016) AnyDBC: an efficient anytime density-based clustering algorithm for very large complex datasets. In: SIGKDD, pp 1025\u20131034","DOI":"10.1145\/2939672.2939750"},{"key":"80_CR30","doi-asserted-by":"crossref","unstructured":"Mai ST, Dieu MS, Assent I, Jacobsen J, Kristensen J, Birk M (2017) Scalable and interactive graph clustering algorithm on multicore CPUs. In: IEEE international conference on data engineering (ICDE), pp 349\u2013360","DOI":"10.1109\/ICDE.2017.94"},{"key":"80_CR31","doi-asserted-by":"crossref","unstructured":"Mai ST, He X, Hubig N, Plant C, B\u00f6hm C (2013) Active density-based clustering. In: ICDM, pp 508\u2013517","DOI":"10.1109\/ICDM.2013.39"},{"key":"80_CR32","doi-asserted-by":"crossref","unstructured":"Mallapragada PK, Jin R, Jain AK (2008) Active query selection for semi-supervised clustering. In: ICPR, pp 1\u20134","DOI":"10.1109\/ICPR.2008.4761792"},{"key":"80_CR33","doi-asserted-by":"crossref","unstructured":"Nguyen XV, Epps J, Bailey J (2009) Information theoretic measures for clusterings comparison: is a correction for chance necessary? In: ICML, pp 1073\u20131080","DOI":"10.1145\/1553374.1553511"},{"issue":"2","key":"80_CR34","doi-asserted-by":"publisher","first-page":"190","DOI":"10.1164\/rccm.201201-0130OC","volume":"186","author":"FJ Nieto","year":"2012","unstructured":"Nieto FJ, Peppard PE, Young T, Finn L, Hla KM, Farr\u00e9 R (2012) Sleep-disordered breathing and cancer mortality. Am J Respir Crit Care Med 186(2):190\u2013194","journal-title":"Am J Respir Crit Care Med"},{"key":"80_CR35","first-page":"126","volume":"3","author":"S Pamidi","year":"2012","unstructured":"Pamidi S, Tasali E (2012) Obstructive sleep apnea and type 2 diabetes: is there a link? Front Eurol 3:126","journal-title":"Front Eurol"},{"key":"80_CR36","doi-asserted-by":"crossref","unstructured":"Pelleg D, Baras D (2007) K-means with large and noisy constraint sets. In: ECML, pp 674\u2013682","DOI":"10.1007\/978-3-540-74958-5_67"},{"key":"80_CR37","unstructured":"Settles B (2010) Active learning literature survey. Technical report 1648, University of Wisconsin\u2013Madison"},{"key":"80_CR38","unstructured":"Son MT, Amer-Yahia S, Assent I, Birk M, Dieu MS, Jacobsen J, Kristensen J (2018) Scalable interactive dynamic graph clustering on multicore CPUs. IEEE Trans Knowl Data Eng (TKDE) (to appear)"},{"issue":"6","key":"80_CR39","doi-asserted-by":"publisher","first-page":"533","DOI":"10.1016\/0889-5406(92)70128-W","volume":"101","author":"M Tsuchiya","year":"1992","unstructured":"Tsuchiya M, Lowe AA, Pae EK, Fleetham JA (1992) Obstructive sleep apnea subtypes by cluster analysis. Am J Orthod Dentofac Orthop 101(6):533\u2013542","journal-title":"Am J Orthod Dentofac Orthop"},{"issue":"6","key":"80_CR40","doi-asserted-by":"publisher","first-page":"2180","DOI":"10.1016\/j.patcog.2011.12.012","volume":"45","author":"D Tuia","year":"2012","unstructured":"Tuia D, Mu\u00f1oz-Mar\u00ed J, Camps-Valls G (2012) Remote sensing image segmentation by active queries. Pattern Recognit 45(6):2180\u20132192","journal-title":"Pattern Recognit"},{"issue":"1","key":"80_CR41","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1111\/jsr.12344","volume":"25","author":"GD Vavougios","year":"2016","unstructured":"Vavougios GD, Natsios G, Pastaka C, Zarogiannis SG, Gourgoulianis KI (2016) Phenotypes of comorbidity in OSAS patients: combining categorical principal component analysis with cluster analysis. J Sleep Res 25(1):31\u201338","journal-title":"J Sleep Res"},{"key":"80_CR42","first-page":"203","volume":"13","author":"K Voevodski","year":"2012","unstructured":"Voevodski K, Balcan MF, R\u00f6glin H, Teng SH, Xia Y (2012) Active clustering of biological sequences. J Mach Learn Res 13:203\u2013225","journal-title":"J Mach Learn Res"},{"issue":"1","key":"80_CR43","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1109\/TKDE.2013.22","volume":"26","author":"S Xiong","year":"2014","unstructured":"Xiong S, Azimi J, Fern XZ (2014) Active learning of constraints for semi-supervised clustering. IEEE Trans Knowl Data Eng 26(1):43\u201354","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"6","key":"80_CR44","doi-asserted-by":"publisher","first-page":"1600","DOI":"10.1183\/09031936.00032314","volume":"44","author":"L Ye","year":"2014","unstructured":"Ye L, Pien GW, Ratcliffe SJ, Bj\u00f6rnsdottir E, Arnardottir ES, Pack AI, Benediktsdottir B, Gislason T (2014) The different clinical faces of obstructive sleep apnoea: a cluster analysis. Eur Respir J 44(6):1600\u20131607","journal-title":"Eur Respir J"},{"issue":"3","key":"80_CR45","doi-asserted-by":"publisher","first-page":"569","DOI":"10.1007\/s10115-011-0389-1","volume":"30","author":"W Zhao","year":"2012","unstructured":"Zhao W, He Q, Ma H, Shi Z (2012) Effective semi-supervised document clustering via active learning with instance-level constraints. Knowl Inf Syst 30(3):569\u2013587","journal-title":"Knowl Inf Syst"}],"container-title":["Data Science and Engineering"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s41019-018-0080-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s41019-018-0080-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s41019-018-0080-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,4]],"date-time":"2026-04-04T00:17:09Z","timestamp":1775261829000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s41019-018-0080-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,11,7]]},"references-count":45,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2018,12]]}},"alternative-id":["80"],"URL":"https:\/\/doi.org\/10.1007\/s41019-018-0080-6","relation":{},"ISSN":["2364-1185","2364-1541"],"issn-type":[{"value":"2364-1185","type":"print"},{"value":"2364-1541","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,11,7]]},"assertion":[{"value":"22 August 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 October 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 November 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}