Slim: Directly mining descriptive patterns

Proceedings of the 12th SIAM International Conference on Data Mining, SDM 2012

Volumn , Issue , 2012, Pages 236-247

  Smets, Koen ^a   Vreeken, Jilles ^a  

^a UNIVERSITY OF ANTWERP   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

ITERATIVE METHODS; OPTIMIZATION;

ANY-TIME ALGORITHMS; HIGH QUALITY; LARGE DATABASE; OPTIMAL STRATEGIES; ORDERS OF MAGNITUDE; POST PROCESSING; SETS OF PATTERNS; THEORY AND PRACTICE;

DATA MINING;

EID: 84877279119     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1137/1.9781611972825.21     Document Type: Conference Paper

References (27)

1. R. Agrawal, H. Mannila, R. Srikant, H. Toivonen, and A. I. Verkamo. Fast discovery of association rules. In Advances in Knowledge Discovery and Data Mining, pp. 307-328. AAAI/MIT Press, 1996.
2. B. Bringmann and A. Zimmermann. The chosen few: On identifying valuable patterns. In Proc. ICDM, pp. 63-72, 2007.
3. T. Calders and B. Goethals. Non-derivable itemset mining. Data Min. Knowl. Disc., 14(1):171-206, 2007.
4. T. Cover and J. Thomas. Elements of Information Theory. Wiley-Interscience New York, 2006.
5. F. Geerts, B. Goethals, and T. Mielikainen. Tiling databases. In Proc. DS, pp. 278-289, 2004.
6. P. D. Grunwald. The Minimum Description Length Principle. MIT Press, 2007.
7. A. Knobbe and E. Ho. Pattern teams. In Proc. PKDD, pp. 577-584, 2006.
8. K.-N. Kontonasios and T. De Bie. An informationtheoretic approach to finding noisy tiles in binary databases. In Proc. SDM, pp. 153-164, 2010.
9. M. van Leeuwen, J. Vreeken, and A. Siebes. Identifying the components. Data Min. Knowl. Disc., 19(2):173-292, 2009.
10. M. Li and P. Vitanyi. An Introduction to Kolmogorov Complexity and its Applications. Springer, 1993.
11. M. Mampaey, N. Tatti, and J. Vreeken. Tell me what I need to know: Succinctly summarizing data with itemsets. In Proc. KDD, pp. 573-581, 2011.
12. T. Mielikainen and H. Mannila. The pattern ordering problem. In Proc. PKDD, pp. 327-338, 2003.
13. A. Mitchell-Jones, G. Amori, W. Bogdanowicz, B. Krystufek, P. H. Reijnders, F. Spitzenberger, M. Stubbe, J. Thissen, V. Vohralik, and J. Zima. The Atlas of European Mammals. Ac. Press, 1999.
14. S. Myllykangas, J. Himberg, T. Bohling, B. Nagy, J. Hollmen, and S. Knuutila. DNA copy number amplification prfioling of human neoplasms. Oncogene, 25(55):7324-7332, 2006.
15. G. L. Nemhauser, L. A. Wolsey, and M. L. Fisher. An analysis of approximations for maximizing submodular set functions-I. Math. Program., 14:265-294, 1978.
16. A. Siebes and R. Kersten. A structure function for transaction data. In Proc. SDM, pp. 558-569, 2011.
17. A. Siebes, J. Vreeken, and M. van Leeuwen. Item sets that compress. In Proc. SDM, pp. 393-404, 2006.
18. K. Smets and J. Vreeken. The Odd One Out: Identifying and characterising anomalies. In Proc. SDM, pp. 804-815, 2011.
19. N. Tatti and J. Vreeken. Finding good itemsets by packing data. In Proc. ICDM, pp. 588-597, 2008.
20. T. Van den Bulcke, P. Broucke, V. Hoof, K. Wouters, S. Broucke, G. Smits, E. Smits, S. Proesmans, T. Genechten, and F. Eyskens. Data mining methods for classification of Medium-Chain Acyl-CoA dehydrogenase deficiency (MCADD) using non-derivatized tandem ms neonatal screening data. J Biomed Inf, 44:319-325, 2011.
21. J. Vreeken, M. van Leeuwen, and A. Siebes. Characterising the difference. In Proc. KDD, pp. 765-774, 2007.
22. J. Vreeken, M. van Leeuwen, and A. Siebes. Krimp: mining itemsets that compress. Data Min. Knowl. Disc., 23(1):169-214, 2011.
23. C. S. Wallace. Statistical and Inductive Inference by Minimum Message Length. Springer, 2005.
24. C. Wang and S. Parthasarathy. Summarizing itemset patterns using probabilistic models. In Proc. KDD, pp. 730-735, 2006.
25. G. I. Webb. Discovering significant patterns. Mach. Learn., 68(1):1-33, 2007.
26. G. I. Webb. Self-sufficient itemsets: An approach to screening potentially interesting associations between items. ACM TKDD, 4(1):1-20, 2010.
27. X. Yan, H. Cheng, J. Han, and D. Xin. Summarizing itemset patterns: A profile-based approach. In Proc. KDD, pp. 314-323, 2005.