{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,11]],"date-time":"2026-05-11T22:53:53Z","timestamp":1778540033497,"version":"3.51.4"},"publisher-location":"New York, NY, USA","reference-count":21,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,8,20]],"date-time":"2020-08-20T00:00:00Z","timestamp":1597881600000},"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":[],"published-print":{"date-parts":[[2020,8,23]]},"DOI":"10.1145\/3394486.3403178","type":"proceedings-article","created":{"date-parts":[[2020,8,20]],"date-time":"2020-08-20T23:17:27Z","timestamp":1597965447000},"page":"1254-1264","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":12,"title":["Discovering Approximate Functional Dependencies using Smoothed Mutual Information"],"prefix":"10.1145","author":[{"given":"Fr\u00e9d\u00e9ric","family":"Pennerath","sequence":"first","affiliation":[{"name":"Universit\u00e9 de Lorraine & CentraleSup\u00e9lec, Metz, France"}]},{"given":"Panagiotis","family":"Mandros","sequence":"additional","affiliation":[{"name":"Max Planck Institute for Informatics & Saarland University, Saarbr\u00fccken, Germany"}]},{"given":"Jilles","family":"Vreeken","sequence":"additional","affiliation":[{"name":"CISPA Helmholtz Center for Information Security, Saarbr\u00fccken, Germany"}]}],"member":"320","published-online":{"date-parts":[[2020,8,20]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.10019"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.5555\/2503308.2188387"},{"key":"e_1_3_2_1_3_1","volume-title":"Thomas","author":"Cover Thomas M.","year":"2006","unstructured":"Thomas M. Cover and Joy A . Thomas . 2006 . Elements of Information Theory. Wiley . Thomas M. Cover and Joy A. Thomas. 2006. Elements of Information Theory. Wiley."},{"key":"e_1_3_2_1_4_1","volume-title":"Big data of materials science: Critical role of the descriptor. Phys. rev. lett","author":"Ghiringhelli Luca M","year":"2015","unstructured":"Luca M Ghiringhelli , Jan Vybiral , Sergey V Levchenko , Claudia Draxl , and Matthias Scheffler . 2015. Big data of materials science: Critical role of the descriptor. Phys. rev. lett ., Vol. 114 , 10 ( 2015 ), 105503. Luca M Ghiringhelli, Jan Vybiral, Sergey V Levchenko, Claudia Draxl, and Matthias Scheffler. 2015. Big data of materials science: Critical role of the descriptor. Phys. rev. lett., Vol. 114, 10 (2015), 105503."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2003.10.006"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/aa57c2"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.5555\/944919.944968"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:DAMI.0000005258.31418.83"},{"key":"e_1_3_2_1_9_1","volume-title":"Computer J.","volume":"42","author":"Juha","year":"1999","unstructured":"Yk\"a Huhtala, Juha K\"arkk\"ainen, Pasi Porkka , and Hannu Toivonen . 1999 . TANE: An efficient algorithm for discovering functional and approximate dependencies . Computer J. , Vol. 42 , 2 (1999), 100--111. Yk\"a Huhtala, Juha K\"arkk\"ainen, Pasi Porkka, and Hannu Toivonen. 1999. TANE: An efficient algorithm for discovering functional and approximate dependencies. Computer J., Vol. 42, 2 (1999), 100--111."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"crossref","unstructured":"Panagiotis Mandros Mario Boley and Jilles Vreeken. 2017. Discovering Reliable Approximate Functional Dependencies. In KDD. ACM 355--363.  Panagiotis Mandros Mario Boley and Jilles Vreeken. 2017. Discovering Reliable Approximate Functional Dependencies. In KDD. ACM 355--363.","DOI":"10.1145\/3097983.3098062"},{"key":"e_1_3_2_1_11_1","volume-title":"Discovering Reliable Dependencies from Data: Hardness and Improved Algorithms","author":"Mandros Panagiotis","unstructured":"Panagiotis Mandros , Mario Boley , and Jilles Vreeken . 2018. Discovering Reliable Dependencies from Data: Hardness and Improved Algorithms . In ICDM. IEEE Comuter Society , 317--326. Panagiotis Mandros, Mario Boley, and Jilles Vreeken. 2018. Discovering Reliable Dependencies from Data: Hardness and Improved Algorithms. In ICDM. IEEE Comuter Society, 317--326."},{"key":"e_1_3_2_1_12_1","volume-title":"Reconsidering Mutual Information Based Feature Selection: A Statistical Significance View","author":"Nguyen Xuan Vinh","year":"2092","unstructured":"Xuan Vinh Nguyen , Jeffrey Chan , and James Bailey . 2014. Reconsidering Mutual Information Based Feature Selection: A Statistical Significance View . In AAAI. AAAI Press , 2092 --2098. Xuan Vinh Nguyen, Jeffrey Chan, and James Bailey. 2014. Reconsidering Mutual Information Based Feature Selection: A Statistical Significance View. In AAAI. AAAI Press, 2092--2098."},{"key":"e_1_3_2_1_13_1","first-page":"1082","article-title":"Functional dependency discovery: An experimental evaluation of seven algorithms","volume":"8","author":"Papenbrock Thorsten","year":"2015","unstructured":"Thorsten Papenbrock , Jens Ehrlich , Jannik Marten , Tommy Neubert , Jan-Peer Rudolph , Martin Sch\u00f6nberg , Jakob Zwiener , and Felix Naumann . 2015 . Functional dependency discovery: An experimental evaluation of seven algorithms . VLDB J. , Vol. 8 , 10 (2015), 1082 -- 1093 . Thorsten Papenbrock, Jens Ehrlich, Jannik Marten, Tommy Neubert, Jan-Peer Rudolph, Martin Sch\u00f6nberg, Jakob Zwiener, and Felix Naumann. 2015. Functional dependency discovery: An experimental evaluation of seven algorithms. VLDB J., Vol. 8, 10 (2015), 1082--1093.","journal-title":"VLDB J."},{"key":"e_1_3_2_1_14_1","volume-title":"ECML-PKDD (LNCS)","author":"Pennerath Fr\u00e9","unstructured":"Fr\u00e9 d\u00e9 ric Pennerath . 2018. An Efficient Algorithm for Computing Entropic Measures of Feature Subsets . In ECML-PKDD (LNCS) , Vol. 11052 . Springer , 483--499. Fr\u00e9 d\u00e9 ric Pennerath. 2018. An Efficient Algorithm for Computing Entropic Measures of Feature Subsets. In ECML-PKDD (LNCS), Vol. 11052. Springer, 483--499."},{"key":"e_1_3_2_1_15_1","volume-title":"James Bailey, and Karin Verspoor.","author":"Romano Simone","year":"2016","unstructured":"Simone Romano , Nguyen Xuan Vinh , James Bailey, and Karin Verspoor. 2016 . A Framework to Adjust Dependency Measure Estimates for Chance. In SDM. SIAM , 423--431. Simone Romano, Nguyen Xuan Vinh, James Bailey, and Karin Verspoor. 2016. A Framework to Adjust Dependency Measure Estimates for Chance. In SDM. SIAM, 423--431."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-2789(98)00269-3"},{"key":"e_1_3_2_1_17_1","volume-title":"Some worst-case bounds for Bayesian estimators of discrete distributions","author":"Schober Steffen","unstructured":"Steffen Schober . 2013. Some worst-case bounds for Bayesian estimators of discrete distributions . In ISIT. IEEE , 2194--2198. Steffen Schober. 2013. Some worst-case bounds for Bayesian estimators of discrete distributions. In ISIT. IEEE, 2194--2198."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1063\/1.166191"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"crossref","unstructured":"Joe Suzuki. 1993. A construction of Bayesian networks from databases based on an MDL principle. In UAI. Morgan Kaufmann 266--273.  Joe Suzuki. 1993. A construction of Bayesian networks from databases based on an MDL principle. In UAI. Morgan Kaufmann 266--273.","DOI":"10.1016\/B978-1-4832-1451-1.50037-8"},{"key":"e_1_3_2_1_20_1","volume-title":"Mutual Information Estimation: Independence Detection and Consistency","author":"Suzuki Joe","unstructured":"Joe Suzuki . 2019. Mutual Information Estimation: Independence Detection and Consistency . In ISIT. IEEE , 2514--2518. Joe Suzuki. 2019. Mutual Information Estimation: Independence Detection and Consistency. In ISIT. IEEE, 2514--2518."},{"key":"e_1_3_2_1_21_1","volume-title":"Algorithms for Large Scale Markov Blanket Discovery","author":"Tsamardinos Ioannis","unstructured":"Ioannis Tsamardinos , Constantin Aliferis , Alexander Statnikov , and Er Statnikov . 2003. Algorithms for Large Scale Markov Blanket Discovery . In FLAIRS. AAAI Press , 376--380. Ioannis Tsamardinos, Constantin Aliferis, Alexander Statnikov, and Er Statnikov. 2003. Algorithms for Large Scale Markov Blanket Discovery. In FLAIRS. AAAI Press, 376--380."}],"event":{"name":"KDD '20: The 26th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","location":"Virtual Event CA USA","acronym":"KDD '20","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data"]},"container-title":["Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3394486.3403178","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3394486.3403178","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T21:31:34Z","timestamp":1750195894000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3394486.3403178"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,8,20]]},"references-count":21,"alternative-id":["10.1145\/3394486.3403178","10.1145\/3394486"],"URL":"https:\/\/doi.org\/10.1145\/3394486.3403178","relation":{},"subject":[],"published":{"date-parts":[[2020,8,20]]},"assertion":[{"value":"2020-08-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}