Identifying the components

Data Mining and Knowledge Discovery

Volumn 19, Issue 2, 2009, Pages 176-193

  Van Leeuwen, Matthijs ^a   Vreeken, Jilles ^a   Siebes, Arno ^a  

^a UTRECHT UNIVERSITY   (Netherlands)

Author keywords

Clusters; Database components; MDL

Indexed keywords

BUYING PATTERNS; CLUSTERS; COMBINED COMPLEXITY; DATA-DRIVEN; DATABASE COMPONENTS; DIFFERENT DISTRIBUTIONS; DISTANCE METRICS; MDL; MODEL BASED APPROACH; NUMBER OF COMPONENTS; PRIOR KNOWLEDGE; SUPERMARKET BASKET ANALYSIS; TRANSACTION DATABASE; TRANSACTIONAL DATA; UNDERLYING DISTRIBUTION; YOUNG CHILDREN;

RETAIL STORES;

DATABASE SYSTEMS;

EID: 68749084515     PISSN: 13845810     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10618-009-0137-2     Document Type: Article

References (26)

1. CC Aggarwal C Procopiuc PS Yu 2002 Finding localized associations in market basket data IEEE Trans Knowl Data Eng 14 1 51 62
2. Andritsos P, Tsaparas P, Miller RJ, Sevcik KC (2004) LIMBO: scalable clustering of categorical data. In: Proceedings of the EDBT'04, pp 124-146
3. H Bischof A Leonardis A Sleb 1999 MDL principle for robust vector quantization Pattern Anal Appl 2 59 72
4. Böhm C, Faloutsos C, Pan J-Y, Plant C (2006) Robust information-theoretic clustering. In: Proceedings of the KDD'06, pp 65-75
5. Brijs T, Swinnen G, Vanhoof K, Wets G (1999) The use of association rules for product assortment decisions: a case study. In: Proceedings of the KDD'99, pp 254-260
6. Cadez IV, Smyth P, Mannila H (2001) Probabilistic modeling of transaction data with applications to profiling, visualization, and prediction. In: Proceedings of the KDD'01, pp 37-46
7. R Cilibrasi PMB Vitányi 2005 Clustering by compression IEEE Trans Inf Theory 51 4 1523 1545
8. Coenen F (2003) The LUCS-KDD discretised/normalised ARM and CARM data library. http://www.csc.liv.ac.uk/~frans/KDD/Software/LUCS-KDD-DN/DataSets/ dataSets.html. Accessed 30 June 2009
9. C Faloutsos V Megalooikonomou 2007 On data mining, compression, and kolomogorov complexity Data Min Knowl Discov 15 1 3 20
10. Y Freund RE Schapire 1997 A decision-theoretic generalization of on-line learning and an application to boosting J Comp Sys Sci 55 1 119 139
11. E Gokcay JC Principe 2002 Information theoretic clustering IEEE Trans Pattern Anal Mach Intell 24 2 158 171
12. Grünwald PD (2005) Minimum description length tutorial. In: Grünwald PD, Myung IJ, Pitt MA (eds) Advances in minimum description length. MIT Press, Cambridge
13. Han J, Pei J, Yin Y (2000) Mining frequent patterns without candidate generation. In: Proceedings of the SIGMOD'00, pp 1-12
14. H Heikinheimo M Fortelius J Eronen H Mannila 2007 Biogeography of European land mammals shows environmentally distinct and spatial coherent clusters J Biogeogr 34 6 1053 1064
15. Kontkanen P, Myllymäki P, Buntine W, Rissanen J, Tirri H (2004) An MDL framework for clustering. Technical Report 2004-6, HIIT
16. M Koyotürk A Grama N Ramakrishnan 2005 Compression, clustering, and pattern discovery in very high-dimensional discrete-attribute data sets IEEE Trans Knowl Data Eng 17 4 447 461
17. Li M, Vitányi PMB (1993) An introduction to Kolmogorov complexity and its applications. Springer, New York
18. MacQueen JB (1967) Some methods for classification and analysis of multivariate observations. In: Proceedings of the symposium on mathematical statistics and probability, pp 281-297
19. Mitchell-Jones AJ, Amori G, Bogdanowicz W, Krystufek B, Reijnders PJH, Spitzenberger F, Stubbe M, Thissen JBM, Vohralik V, Zima J (1999) The atlas of European mammals. Academic Press, New York
20. Pensa R, Robardet C, Boulicaut J-F (2005) A bi-clustering framework for categorical data. In: Proceedings of the PKDD'05, pp 643-650
21. Siebes A, Vreeken J, van Leeuwen M (2006) Item sets that compress. In: Proceedings of the SDM'06, pp 393-404
22. Titterington D, Smith A, Makov U (1985) Statistical analysis of finite mixture distributions. Wiley, New York
23. Tishby N, Pereira FC, Bialek W (1999) The information bottleneck method. In: Proceedings of the allerton conference on communication, control and computing, pp 368-377
24. van Leeuwen M, Vreeken J, Siebes A (2006) Compression picks item sets that matter, In: Proceedings of the ECML/PKDD'06, pp 585-592
25. Vreeken J, van Leeuwen M, Siebes A (2007) Characterising the difference. In: Proceedings of the KDD'07, pp 765-774
26. Wang K, Xu C, Liu B (1999) Clustering transactions using large items. In: Proceedings of the CIKM'99, pp 483-490