{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,15]],"date-time":"2026-07-15T07:13:23Z","timestamp":1784099603243,"version":"3.55.0"},"reference-count":15,"publisher":"Association for Computing Machinery (ACM)","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2014,9]]},"abstract":"<jats:p>In this paper, we solve the following data summarization problem: given a multi-dimensional data set augmented with a binary attribute, how can we construct an interpretable and informative summary of the factors affecting the binary attribute in terms of the combinations of values of the dimension attributes? We refer to such summaries as explanation tables. We show the hardness of constructing optimally-informative explanation tables from data, and we propose effective and efficient heuristics. The proposed heuristics are based on sampling and include optimizations related to computing the information content of a summary from a sample of the data. Using real data sets, we demonstrate the advantages of explanation tables compared to related approaches that can be adapted to solve our problem, and we show significant performance benefits of our optimizations.<\/jats:p>","DOI":"10.14778\/2735461.2735467","type":"journal-article","created":{"date-parts":[[2015,5,12]],"date-time":"2015-05-12T15:37:52Z","timestamp":1431445072000},"page":"61-72","source":"Crossref","is-referenced-by-count":63,"title":["Interpretable and informative explanations of outcomes"],"prefix":"10.14778","volume":"8","author":[{"given":"Kareem","family":"El Gebaly","sequence":"first","affiliation":[{"name":"University of Waterloo"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Parag","family":"Agrawal","sequence":"additional","affiliation":[{"name":"Twitter, Inc."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Lukasz","family":"Golab","sequence":"additional","affiliation":[{"name":"University of Waterloo"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Flip","family":"Korn","sequence":"additional","affiliation":[{"name":"Google Research"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Divesh","family":"Srivastava","sequence":"additional","affiliation":[{"name":"AT&amp;T Labs--Research"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2014,9]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/234285.234289"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/304182.304214"},{"key":"e_1_2_1_3_1","first-page":"433","volume":"2005","author":"Bu S.","unstructured":"S. Bu , L. V. S. Lakshmanan , R. T. Ng: MDL Summarization with Holes. VLDB 2005 : 433 -- 444 S. Bu, L. V. S. Lakshmanan, R. T. Ng: MDL Summarization with Holes. VLDB 2005: 433--444","journal-title":"Holes. VLDB"},{"key":"e_1_2_1_4_1","first-page":"278","volume":"2004","author":"Geerts F.","unstructured":"F. Geerts , B. Goethals , T. Mielikainen : Tiling Databases. Discovery Science 2004 , LNAI 3245: 278 -- 289 F. Geerts, B. Goethals, T. Mielikainen: Tiling Databases. Discovery Science 2004, LNAI 3245: 278--289","journal-title":"Tiling Databases. Discovery Science"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453900"},{"issue":"3","key":"e_1_2_1_6_1","first-page":"26","volume":"34","author":"Golab L.","year":"2011","unstructured":"L. Golab , F. Korn , D. Srivastava: Efficient and Effective Analysis of Data Quality using Pattern Tableaux. IEEE Data Eng. Bull. 34 ( 3 ): 26 -- 33 ( 2011 ) L. Golab, F. Korn, D. Srivastava: Efficient and Effective Analysis of Data Quality using Pattern Tableaux. IEEE Data Eng. Bull. 34(3): 26--33 (2011)","journal-title":"Pattern Tableaux. IEEE Data Eng. Bull."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1656274.1656278"},{"key":"e_1_2_1_8_1","volume-title":"SDM 2010: 153--164","author":"Kontonasios K. N.","unstructured":"K. N. Kontonasios , T. De Bie : An Information-Theoretic Approach to Finding Informative Noisy Tiles in Binary Databases . SDM 2010: 153--164 K. N. Kontonasios, T. De Bie: An Information-Theoretic Approach to Finding Informative Noisy Tiles in Binary Databases. SDM 2010: 153--164"},{"key":"e_1_2_1_9_1","first-page":"766","volume":"2002","author":"Lakshmanan L. V. S.","unstructured":"L. V. S. Lakshmanan , R. Ng , C. Wang , X. Zhou , T. Johnson: The Generalized MDL Approach for Summarization. VLDB 2002 : 766 -- 777 L. V. S. Lakshmanan, R. Ng, C. Wang, X. Zhou, T. Johnson: The Generalized MDL Approach for Summarization. VLDB 2002: 766--777","journal-title":"Summarization. VLDB"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2020408.2020499"},{"issue":"2","key":"e_1_2_1_11_1","first-page":"224","volume":"10","author":"Sarawagi S.","year":"2001","unstructured":"S. Sarawagi : User-Cognizant Multidimensional Analysis. VLDB Journal 10 ( 2-3 ): 224 -- 239 ( 2001 ) S. Sarawagi: User-Cognizant Multidimensional Analysis. VLDB Journal 10(2-3): 224--239 (2001)","journal-title":"User-Cognizant Multidimensional Analysis. VLDB Journal"},{"key":"e_1_2_1_12_1","volume-title":"Morgan-Kaufmann","author":"Witten I.","year":"2011","unstructured":"I. Witten , E. Frank , M. Hall: Data Mining: Practical Machine Learning Tools and Techniques , Morgan-Kaufmann 2011 . I. Witten, E. Frank, M. Hall: Data Mining: Practical Machine Learning Tools and Techniques, Morgan-Kaufmann 2011."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.14778\/2536354.2536356"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1401890.1401981"},{"key":"e_1_2_1_15_1","first-page":"476","volume":"2003","author":"Xin D.","unstructured":"D. Xin , J. Han , X. Li , B. W. Wah: Star-Cubing: Computing Iceberg Cubes by Top-Down and Bottom-Up Integration. VLDB 2003 : 476 -- 487 D. Xin, J. Han, X. Li, B. W. Wah: Star-Cubing: Computing Iceberg Cubes by Top-Down and Bottom-Up Integration. VLDB 2003: 476--487","journal-title":"Bottom-Up Integration. VLDB"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/2735461.2735467","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T10:31:04Z","timestamp":1672223464000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/2735461.2735467"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,9]]},"references-count":15,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2014,9]]}},"alternative-id":["10.14778\/2735461.2735467"],"URL":"https:\/\/doi.org\/10.14778\/2735461.2735467","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2014,9]]}}}