{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T05:29:19Z","timestamp":1761629359340,"version":"3.41.0"},"reference-count":48,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2018,1,31]],"date-time":"2018-01-31T00:00:00Z","timestamp":1517356800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Knowl. Discov. Data"],"published-print":{"date-parts":[[2018,2,28]]},"abstract":"<jats:p>In many areas of science, scientists need to find distinct common characterizations of the same objects and, vice versa, to identify sets of objects that admit multiple shared descriptions. For example, in biology, an important task is to identify the bioclimatic constraints that allow some species to survive, that is, to describe geographical regions both in terms of the fauna that inhabits them and of their bioclimatic conditions. In data analysis, the task of automatically generating such alternative characterizations is called redescription mining.<\/jats:p>\n          <jats:p>If a domain expert wants to use redescription mining in his research, merely being able to find redescriptions is not enough. He must also be able to understand the redescriptions found, adjust them to better match his domain knowledge, test alternative hypotheses with them, and guide the mining process toward results he considers interesting. To facilitate these goals, we introduce Siren, an interactive tool for mining and visualizing redescriptions.<\/jats:p>\n          <jats:p>Siren allows to obtain redescriptions in an anytime fashion through efficient, distributed mining, to examine the results in various linked visualizations, to interact with the results either directly or via the visualizations, and to guide the mining algorithm toward specific redescriptions. In this article, we explain the features of Siren and why they are useful for redescription mining. We also propose two novel redescription mining algorithms that improve the generalizability of the results compared to the existing ones.<\/jats:p>","DOI":"10.1145\/3007212","type":"journal-article","created":{"date-parts":[[2018,2,1]],"date-time":"2018-02-01T13:10:52Z","timestamp":1517490652000},"page":"1-30","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["Mining Redescriptions with Siren"],"prefix":"10.1145","volume":"12","author":[{"given":"Esther","family":"Galbrun","sequence":"first","affiliation":[{"name":"Inria Nancy -- Grand Est, France"}]},{"given":"Pauli","family":"Miettinen","sequence":"additional","affiliation":[{"name":"Max Planck Institute for Informatics, Saarbr\u00fccken, Germany"}]}],"member":"320","published-online":{"date-parts":[[2018,1,31]]},"reference":[{"volume-title":"Proceedings of the ACM SIGKDD Workshop on Interactive Data Exploration and Analytics (IDEA\u201914)","year":"2014","author":"Alspaugh Sara","key":"e_1_2_1_1_1"},{"volume-title":"Short Proceedings of the 1st Workshop on European Reference Grid. JRC-Institute for Environment and Sustainability","year":"2004","author":"Annoni A.","key":"e_1_2_1_2_1"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1656274.1656280"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2501511.2501517"},{"key":"e_1_2_1_5_1","unstructured":"Leo Breiman Jerome H. Friedman Richard A. Olshen and Charles J. Stone. 1984. Classification and Regression Trees. Wadsworth International Group Belmont CA.  Leo Breiman Jerome H. Friedman Richard A. Olshen and Charles J. Stone. 1984. Classification and Regression Trees. Wadsworth International Group Belmont CA."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2339530.2339769"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1978942.1978967"},{"volume-title":"Proceedings of the 7th National Conference on Artificial Intelligence (AAAI\u201988)","year":"1988","author":"Dean Thomas","key":"e_1_2_1_8_1"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10844-014-0304-9"},{"volume-title":"Proceedings of the ACM SIGKDD Workshop on Interactive Data Exploration and Analytics (IDEA\u201914)","year":"2014","author":"Endert Alex","key":"e_1_2_1_10_1"},{"key":"e_1_2_1_11_1","unstructured":"Daria Gaidar. 2015. Mining Redescriptions in S. aureus Data. Master\u2019s thesis. Saarland University.  Daria Gaidar. 2015. Mining Redescriptions in S. aureus Data. Master\u2019s thesis. Saarland University."},{"volume-title":"Proceedings of the ECML-PKDD Workshop on Instant Interactive Data Mining. Retrieved","year":"2012","author":"Galbrun Esther","key":"e_1_2_1_12_1"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1002\/sam.11145"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2339530.2339776"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2594520"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDMW.2016.0066"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972788.30"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/ATS.2010.81"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2020408.2020529"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.2307\/4072271"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2015.2467613"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2133806.2133821"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1002\/joc.1276"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-68628-8"},{"key":"e_1_2_1_25_1","unstructured":"IUCN. 2014. The IUCN Red List of Threatened Species. Version 2014.1. (2014). Retrieved July 3 2016 from http:\/\/www.iucnredlist.org.  IUCN. 2014. The IUCN Red List of Threatened Species. Version 2014.1. (2014). Retrieved July 3 2016 from http:\/\/www.iucnredlist.org."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2016.0032"},{"key":"e_1_2_1_27_1","unstructured":"Deept Kumar. 2007. Redescription Mining: Algorithms and Applications in Bioinformatics. Ph.D. Dissertation. Virginia Polytechnic Institute and State University Department of Computer Science Virginia Tech.   Deept Kumar. 2007. Redescription Mining: Algorithms and Applications in Bioinformatics. Ph.D. Dissertation. Virginia Polytechnic Institute and State University Department of Computer Science Virginia Tech."},{"key":"e_1_2_1_28_1","first-page":"13","article-title":"Community functional trait composition at the continental scale: The effects of non-ecological processes","volume":"39","author":"Lawing A. Michelle","year":"2016","journal-title":"Ecography"},{"volume-title":"Proceedings of the ACM SIGKDD Workshop on Interactive Data Exploration and Analytics (IDEA\u201914)","year":"2014","author":"Miettinen Pauli","key":"e_1_2_1_29_1"},{"volume-title":"Proceedings of the 19th International Conference on Discovery Science (DS\u201916)","year":"2016","author":"Mihel\u010di\u0107 Matej","key":"e_1_2_1_30_1"},{"key":"e_1_2_1_31_1","unstructured":"A. J. Mitchell-Jones G. Amori W. Bogdanowicz B. Krystufek P. J. H. Reijnders F. Spitzenberger M. Stubbe J. B. M. Thissen V. Vohralik and J. Zima. 1999. The Atlas of European Mammals. Academic Press London.  A. J. Mitchell-Jones G. Amori W. Bogdanowicz B. Krystufek P. J. H. Reijnders F. Spitzenberger M. Stubbe J. B. M. Thissen V. Vohralik and J. Zima. 1999. The Atlas of European Mammals. Academic Press London."},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.5555\/1577069.1577083"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/PacificVis.2014.40"},{"volume-title":"Proceedings of the 20th AAAI Conference on Artificial Intelligence (AAAI\u201905)","year":"2005","author":"Parida Laxmi","key":"e_1_2_1_34_1"},{"volume-title":"Proceedings of the ACM SIGKDD Workshop on Interactive Data Exploration and Analytics (IDEA\u201914)","year":"2014","author":"Paurat Daniel","key":"e_1_2_1_35_1"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1046\/j.1466-822X.2003.00042.x"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/35021BIGCOMP.2015.7072812"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1022643204877"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2015.2467551"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/1014052.1014083"},{"key":"e_1_2_1_41_1","doi-asserted-by":"crossref","unstructured":"Naren Ramakrishnan and Mohammed J. Zaki. 2009. Redescription mining and applications in bioinformatics. In Biological Data Mining. Jake Chen and Stefano Lonardi (Eds.) Chapman 8 Hall\/CRC Boca Raton 561--586.  Naren Ramakrishnan and Mohammed J. Zaki. 2009. Redescription mining and applications in bioinformatics. In Biological Data Mining. Jake Chen and Stefano Lonardi (Eds.) Chapman 8 Hall\/CRC Boca Raton 561--586.","DOI":"10.1201\/9781420086850.ch22"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/2556288.2557337"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.290.5500.2319"},{"volume-title":"Data Mining and Knowledge Discovery Handbook (2nd. ed.)","author":"Tsoumakas Grigorios","key":"e_1_2_1_44_1"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-02976-9_39"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-44929-9"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1016\/0950-7051(96)01033-7"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDMW.2015.123"}],"container-title":["ACM Transactions on Knowledge Discovery from Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3007212","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3007212","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:23:41Z","timestamp":1750220621000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3007212"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,1,31]]},"references-count":48,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2018,2,28]]}},"alternative-id":["10.1145\/3007212"],"URL":"https:\/\/doi.org\/10.1145\/3007212","relation":{},"ISSN":["1556-4681","1556-472X"],"issn-type":[{"type":"print","value":"1556-4681"},{"type":"electronic","value":"1556-472X"}],"subject":[],"published":{"date-parts":[[2018,1,31]]},"assertion":[{"value":"2015-12-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-10-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-01-31","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}