Redescription Mining Overview
For an introduction to redescription mining see the tutorials .
| [A.1] | Esther Galbrun. Methods for redescription mining. 2014. URL: http://hdl.handle.net/10138/41710. |
| [A.2] | Esther Galbrun and Pauli Miettinen. Redescription Mining. SpringerBriefs in Computer Science. Springer, 2017. URL: https://hal.archives-ouvertes.fr/hal-01726072, doi:10.1007/978-3-319-72889-6. |
| [A.3] | Esther Galbrun and Pauli Miettinen. Redescription mining: an overview. IEEE Intelligent Informatics Bulletin, 18(2):7–12, 2017. URL: http://www.comp.hkbu.edu.hk/~iib/2017/Dec/article2/iib_vol18no2_article2.pdf. |
Siren visual interface
| [B.1] | Esther Galbrun and Pauli Miettinen. A case of visual and interactive data analysis: geospatial redescription mining. In Instant Interactive Data Mining Workshop @ ECML-PKDD. 2012. URL: https://hal.archives-ouvertes.fr/hal-01399237. |
| [B.2] | Esther Galbrun and Pauli Miettinen. Siren: an interactive tool for mining and visualizing geospatial redescriptions [demo]. In Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD’12, 1544–1547. 2012. URL: https://hal.archives-ouvertes.fr/hal-01399268, doi:10.1145/2339530.2339776. |
| [B.3] | Esther Galbrun and Pauli Miettinen. Interactive redescription mining. In Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data, SIGMOD’14, 1079–1082. 2014. URL: https://hal.archives-ouvertes.fr/hal-01399276, doi:10.1145/2588555.2594520. |
| [B.4] | Esther Galbrun and Pauli Miettinen. Mining redescriptions with siren. ACM Transactions on Knowledge Discovery from Data, 12(1):6:1–6:30, 2018. URL: https://hal.archives-ouvertes.fr/hal-01399213, doi:10.1145/3007212. |
Greedy algorithm ReReMi
| [C.1] | Arianna Gallo, Pauli Miettinen, and Heikki Mannila. Finding subgroups having several descriptions: algorithms for redescription mining. In Proceedings of the 2008 SIAM International Conference on Data Mining, SDM’08, pages 334–345. 2008. doi:10.1137/1.9781611972788.30. |
| [C.2] | Esther Galbrun and Pauli Miettinen. From black and white to full color: extending redescription mining outside the boolean world. Statistical Analysis and Data Mining, 5(4):284–303, 2012. URL: https://hal.archives-ouvertes.fr/hal-01399211, doi:10.1002/sam.11145. |
| [C.3] | Megan Humble. Redescription mining on financial time series data. 2018. URL: https://people.mpi-inf.mpg.de/~pmiettin/papers/humble18redescription_bsc.pdf. |
Tree-based algorithms layeredtrees and splittrees
| [D.1] | Tetiana Zinchenko. Redescription mining over non-binary data sets using decision trees. 2014. URL: https://people.mpi-inf.mpg.de/~pmiettin/papers/zinchenko15redescription.pdf. |
| [D.2] | Tetiana Zinchenko, Esther Galbrun, and Pauli Miettinen. Mining predictive redescriptions with trees. In Proceedings of the 15th IEEE International Conference on Data Mining [Demo], ICDM’15. 2015. URL: https://hal.archives-ouvertes.fr/hal-01399285, doi:10.1109/ICDMW.2015.123. |
Other Approaches
| [E.1] | Naren Ramakrishnan, Deept Kumar, Bud Mishra, Malcolm Potts, and Richard F Helm. Turning CARTwheels: an alternating algorithm for mining redescriptions. In Proceedings of the 10th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD’04, 266–275. 2004. doi:10.1145/1014052.1014083. |
| [E.2] | Laxmi Parida and Naren Ramakrishnan. Redescription mining: structure theory and algorithms. In Proceedings of the 20th National Conference on Artificial Intelligence and the 7th Innovative Applications of Artificial Intelligence Conference, AAAI’05, 837–844. 2005. URL: https://www.aaai.org/Papers/AAAI/2005/AAAI05-132.pdf. |
| [E.3] | Mohammed Javeed Zaki and Naren Ramakrishnan. Reasoning about sets using redescription mining. In Proceedings of the 11th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD’05, 364–373. 2005. URL: https://doi.org/10.1145/1081870.1081912, doi:10.1145/1081870.1081912. |
| [E.4] | Deept Kumar. Redescription mining: algorithms and applications in bioinformatics. 2007. URL: https://vtechworks.lib.vt.edu/handle/10919/27518. |
| [E.5] | Matej Mihelčić and Tomislav Šmuc. InterSet: interactive redescription set exploration. In Proceedings of the 19th International Conference on Discovery Science, DS’16, 35–50. 2016. URL: http://dx.doi.org/10.1007/978-3-319-46307-0_3, doi:10.1007/978-3-319-46307-0_3. |
| [E.6] | Matej Mihelčić, Sašo Džeroski, Nada Lavrač, and Tomislav Šmuc. Redescription mining with multi-target predictive clustering trees. In New Frontiers in Mining Complex Patterns: Revised Selected Papers from the 4th International Workshop, NFMCP 2015, Held in Conjunction with ECML-PKDD’15, 125–143. 2016. URL: http://dx.doi.org/10.1007/978-3-319-39315-5_9, doi:10.1007/978-3-319-39315-5_9. |
| [E.7] | Matej Mihelčić, Sašo Džeroski, Nada Lavrač, and Tomislav Šmuc. A framework for redescription set construction. Expert Systems with Applications, 68:196–215, 2017. URL: http://www.sciencedirect.com/science/article/pii/S0957417416305437, doi:10.1016/j.eswa.2016.10.012. |
| [E.8] | Matej Mihelčić, Sašo Džeroski, Nada Lavrač, and Tomislav Šmuc. Redescription mining augmented with random forest of multi-target predictive clustering trees. Journal of Intelligent Information Systems, pages 1–34, 2017. URL: http://dx.doi.org/10.1007/s10844-017-0448-5, doi:10.1007/s10844-017-0448-5. |
| [E.9] | Matej Mihelčić. Construction and exploration of redescription sets. 2018. URL: http://kt.ijs.si/theses/phd_matej_mihelcic.pdf. |
| [E.10] | Matej Mihelčić, Sašo Džeroski, and Tomislav Šmuc. Extending redescription mining to multiple views. In Proceedings of the 21th International Conference on Discovery Science, DS’18, Lecture Notes in Computer Science, 292–307. 2018. doi:10.1007/978-3-030-01771-2_19. |
Redescription Mining Applications
| [F.1] | Naren Ramakrishnan and Mohammed J Zaki. Redescription mining and applications in bioinformatics. In Jake Chen and Stefano Lonardi, editors, Biological Data Mining. CRC Press, 2009. URL: http://www.crcpress.com/product/isbn/9781420086843. |
| [F.2] | Guillaume Bosc. Associating odor qualities to their molecular properties with redescription mining. 2014. URL: https://projet.liris.cnrs.fr/olfamine/files/bosc-master.pdf. |
| [F.3] | Esther Galbrun and Pauli Miettinen. Analysing political opinions using redescription mining. In Proceedings of the Data Mining in Politics worshop at ICDM 2016, DMiP’16. 2016. URL: https://hal.archives-ouvertes.fr/hal-01399254, doi:10.1109/ICDMW.2016.0066. |
| [F.4] | Matej Mihelčić, Goran Šimić, Mirjana Babić Leko, Nada Lavrač, Sašo Džeroski, Tomislav Šmuc, and for the Alzheimer’s Disease Neuroimaging Initiative. Using redescription mining to relate clinical and biological characteristics of cognitively impaired and alzheimer’s disease patients. PLOS ONE, 12(10):e0187364, 2017. URL: http://journals.plos.org/plosone/article?id=10.1371/journal.pone.0187364, doi:10.1371/journal.pone.0187364. |
| [F.5] | Esther Galbrun, Hui Tang, Mikael Fortelius, and Indrė Žliobaitė. Computational biomes: the ecometrics of large mammal teeth. Palaeontologia Electronica, 21(21):1–31, 2018. URL: https://hal.archives-ouvertes.fr/hal-01726076, doi:10.26879/786. |
