{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,7]],"date-time":"2025-11-07T19:04:36Z","timestamp":1762542276365,"version":"build-2065373602"},"reference-count":24,"publisher":"Association for Computing Machinery (ACM)","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2011,12]]},"abstract":"<jats:p>In this paper we introduce a new type of pattern -- a flipping correlation pattern. The flipping patterns are obtained from contrasting the correlations between items at different levels of abstraction. They represent surprising correlations, both positive and negative, which are specific for a given abstraction level, and which \"flip\" from positive to negative and vice versa when items are generalized to a higher level of abstraction. We design an efficient algorithm for finding flipping correlations, the Flipper algorithm, which outperforms na\u00efve pattern mining methods by several orders of magnitude. We apply Flipper to real-life datasets and show that the discovered patterns are non-redundant, surprising and actionable. Flipper finds strong contrasting correlations in itemsets with low-to-medium support, while existing techniques cannot handle the pattern discovery in this frequency range.<\/jats:p>","DOI":"10.14778\/2095686.2095695","type":"journal-article","created":{"date-parts":[[2014,6,24]],"date-time":"2014-06-24T12:17:57Z","timestamp":1403612277000},"page":"370-381","source":"Crossref","is-referenced-by-count":23,"title":["Mining flipping correlations from large datasets with taxonomies"],"prefix":"10.14778","volume":"5","author":[{"given":"Marina","family":"Barsky","sequence":"first","affiliation":[{"name":"Univ. of Victoria, BC, Canada"}]},{"given":"Sangkyum","family":"Kim","sequence":"additional","affiliation":[{"name":"Univ. of Illinois at Urbana-Champaign"}]},{"given":"Tim","family":"Weninger","sequence":"additional","affiliation":[{"name":"Univ. of Illinois at Urbana-Champaign"}]},{"given":"Jiawei","family":"Han","sequence":"additional","affiliation":[{"name":"Univ. of Illinois at Urbana-Champaign"}]}],"member":"320","published-online":{"date-parts":[[2011,12]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/170035.170072"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.5555\/1053072.1053078"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/253260.253327"},{"key":"e_1_2_1_4_1","volume-title":"Applied Multiple Regression Correlation Analysis for the Behavioral Sciences","author":"Cohen J.","year":"2002","unstructured":"J. Cohen , S. G. West , P. Cohen , and L. Aiken . Applied Multiple Regression Correlation Analysis for the Behavioral Sciences . Lawrence Erlbaum Assoc Inc ., 3 rd edition, 2002 . J. Cohen, S. G. West, P. Cohen, and L. Aiken. Applied Multiple Regression Correlation Analysis for the Behavioral Sciences. Lawrence Erlbaum Assoc Inc., 3rd edition, 2002.","edition":"3"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-31314-1_73"},{"key":"e_1_2_1_6_1","first-page":"12","volume-title":"CIIA","author":"Hamani M. S.","year":"2009","unstructured":"M. S. Hamani and R. Maamri . Ontology-driven method for ranking unexpected rules . In CIIA , pages 12 -- 24 , 2009 . M. S. Hamani and R. Maamri. Ontology-driven method for ranking unexpected rules. In CIIA, pages 12--24, 2009."},{"key":"e_1_2_1_7_1","first-page":"420","volume-title":"VLDB","author":"Han J.","year":"1995","unstructured":"J. Han and Y. Fu . Discovery of multiple-level association rules from large databases . In VLDB , pages 420 -- 431 , 1995 . J. Han and Y. Fu. Discovery of multiple-level association rules from large databases. In VLDB, pages 420--431, 1995."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/342009.335372"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/559454"},{"key":"e_1_2_1_10_1","first-page":"202","volume-title":"KDD","author":"Kohavi R.","year":"1996","unstructured":"R. Kohavi . Scaling up the accuracy of naive-bayes classifiers: a decision-tree hybrid . In KDD , pages 202 -- 207 , 1996 . R. Kohavi. Scaling up the accuracy of naive-bayes classifiers: a decision-tree hybrid. In KDD, pages 202--207, 1996."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/18.3.405"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/312129.312216"},{"key":"e_1_2_1_13_1","first-page":"94","volume-title":"KDD","author":"Padmanabhan B.","year":"1998","unstructured":"B. Padmanabhan and A. Tuzhilin . A belief-driven method for discovering unexpected patterns . In KDD , pages 94 -- 100 , 1998 . B. Padmanabhan and A. Tuzhilin. A belief-driven method for discovering unexpected patterns. In KDD, pages 94--100, 1998."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/335603.335773"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.5555\/645483.656205"},{"key":"e_1_2_1_16_1","volume-title":"Mining potentially interesting positive and negative association patterns: Beyond the support-confidence framework. Ph. D. dissertation","author":"Singh R.","year":"2009","unstructured":"R. Singh . Mining potentially interesting positive and negative association patterns: Beyond the support-confidence framework. Ph. D. dissertation . University of Louisiana at Lafayette , 2009 . R. Singh. Mining potentially interesting positive and negative association patterns: Beyond the support-confidence framework. Ph. D. dissertation. University of Louisiana at Lafayette, 2009."},{"key":"e_1_2_1_17_1","first-page":"407","volume-title":"VLDB","author":"Srikant R.","year":"1995","unstructured":"R. Srikant and R. Agrawal . Mining generalized association rules . In VLDB , pages 407 -- 419 , 1995 . R. Srikant and R. Agrawal. Mining generalized association rules. In VLDB, pages 407--419, 1995."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/775047.775053"},{"key":"e_1_2_1_19_1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"212","DOI":"10.1007\/3-540-40063-X","volume-title":"PKDD","author":"Tan P.-N.","year":"2000","unstructured":"P.-N. Tan , V. Kumar , and J. Srivastava1. Indirect association: Mining higher order dependencies in data . In PKDD , volume 1910 of Lecture Notes in Computer Science , pages 212 -- 237 . 2000 . P.-N. Tan, V. Kumar, and J. Srivastava1. Indirect association: Mining higher order dependencies in data. In PKDD, volume 1910 of Lecture Notes in Computer Science, pages 212--237. 2000."},{"key":"e_1_2_1_20_1","volume-title":"Introduction to Data Mining","author":"Tan P.-N.","year":"2005","unstructured":"P.-N. Tan , M. Steinbach , and V. Kumar . Introduction to Data Mining , ( First Edition). Addison-Wesley , 2005 . P.-N. Tan, M. Steinbach, and V. Kumar. Introduction to Data Mining, (First Edition). Addison-Wesley, 2005."},{"key":"e_1_2_1_21_1","volume-title":"Statistical analysis in climate research","author":"von Storch H.","year":"2002","unstructured":"H. von Storch and F. W. Zwiers . Statistical analysis in climate research . Cambridge University Press , 2002 . H. von Storch and F. W. Zwiers. Statistical analysis in climate research. Cambridge University Press, 2002."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-009-0161-2"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1010614.1010616"},{"key":"e_1_2_1_24_1","first-page":"221","volume-title":"PSB","author":"Xiong H.","year":"2005","unstructured":"H. Xiong , X. He , C. H. Q. Ding , Y. Zhang , V. Kumar , and S. R. Holbrook . Identification of functional modules in protein complexes via hyperclique pattern discovery . In PSB , pages 221 -- 232 , 2005 . H. Xiong, X. He, C. H. Q. Ding, Y. Zhang, V. Kumar, and S. R. Holbrook. Identification of functional modules in protein complexes via hyperclique pattern discovery. In PSB, pages 221--232, 2005."}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/2095686.2095695","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T09:46:26Z","timestamp":1672220786000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/2095686.2095695"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,12]]},"references-count":24,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2011,12]]}},"alternative-id":["10.14778\/2095686.2095695"],"URL":"https:\/\/doi.org\/10.14778\/2095686.2095695","relation":{},"ISSN":["2150-8097"],"issn-type":[{"type":"print","value":"2150-8097"}],"subject":[],"published":{"date-parts":[[2011,12]]}}}