Skip to main content
SpringerLink
Log in
Book cover

International Conference on Formal Concept Analysis

ICFCA 2014: Formal Concept Analysis pp 37–43Cite as

MDL in Pattern Mining A Brief Introduction to Krimp

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 8478))

Abstract

In this short paper we sketch a brief introduction to our Krimp algorithm. Moreover, we briefly discuss some of the large body of follow up research. Pointers to the relevant papers are provided in the bibliography.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Agrawal, R., Mannila, H., Srikant, R., Toivonen, H., Inkeri Verkamo, A.: Fast discovery of association rules. In: Fayyad, U.M., Piatetsky-Shapiro, G., Smyth, P., Uthurusamy, R. (eds.) Advances in Knowledge Discovery and Data Mining, pp. 307–328. AAAI/MIT Press (1996)

    Google Scholar 

  2. Bathoorn, R., Siebes, A.: Constructing (almost) phylogenetic trees from developmental sequences data. In: Boulicaut, J.-F., Esposito, F., Giannotti, F., Pedreschi, D. (eds.) PKDD 2004. LNCS (LNAI), vol. 3202, pp. 500–502. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  3. Bertens, R., Siebes, A.: Characterising seismic data. In: ICDM 2014 Proceedings. IEEE (2014)

    Google Scholar 

  4. Boulicaut, J.-F., Bykowski, A., Rigotti, C.: Free-sets: a condensed representation of boolean data for the approximation of frequency queries. Data Mining and Knowledge Discovery 7(1), 5–22 (2003)

    Article  MathSciNet  Google Scholar 

  5. Calders, T., Goethals, B.: Non-derivable itemset mining. Data Mining and Knowledge Discovery 14(1), 171–206 (2007)

    Article  MathSciNet  Google Scholar 

  6. Cover, T.M., Thomas, J.A.: Elements of Information Theory. Wiley- Interscience, New York (2006)

    MATH  Google Scholar 

  7. Grünwald, P.: The Minimum Description Length Principle. MIT Press (2007)

    Google Scholar 

  8. Boulicaut, J.-F., De Raedt, L., Mannila, H. (eds.): Constraint-Based Mining and Inductive Databases. LNCS (LNAI), vol. 3848. Springer, Heidelberg (2005)

    MATH  Google Scholar 

  9. Koopman, A., Siebes, A.: Characteristic relational patterns. In: KDD 2009 Proceedings, pp. 437–446 (2009)

    Google Scholar 

  10. Mannila, H., Toivonen, H., Inkeri Verkamo, A.: Levelwise search and borders of theories in knowledge discovery. Data Mining and Knowledge Discovery 1(3), 241–258 (1997)

    Article  Google Scholar 

  11. Pasquier, N., Bastide, Y., Taouil, R., Lakhal, L.: Discovering frequent closed itemsets for association rules. In: Beeri, C., Bruneman, P. (eds.) ICDT 1999. LNCS, vol. 1540, pp. 398–416. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  12. Siebes, A., Kersten, R.: A structure function for transaction data. In: SDM 2011 Proceedings, pp. 558–569. SIAM (2011)

    Google Scholar 

  13. Siebes, A., Kersten, R.: Smoothing categorical data. In: Flach, P.A., De Bie, T., Cristianini, N. (eds.) ECML PKDD 2012, Part I. LNCS, vol. 7523, pp. 42–57. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  14. Siebes, A., Vreeken, J., van Leeuwen, M.: Item sets that compress. In: SDM 2006 Proceedings, pp. 393–404. SIAM (2006)

    Google Scholar 

  15. Smets, K., Vreeken, J.: The odd one out: Identifying and characterising anomalies. In: SDM 2011Proceedings, pp. 804–815 (2011)

    Google Scholar 

  16. Smets, K., Vreeken, J.: Slim: Directly mining descriptive patterns. In: SDM 2012 Proceedings, pp. 236–247 (2012)

    Google Scholar 

  17. van Leeuwen, M., Siebes, A.: Streamkrimp: Detecting change in data streams. In: Daelemans, W., Goethals, B., Morik, K. (eds.) ECML PKDD 2008, Part I. LNCS (LNAI), vol. 5211, pp. 672–687. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  18. van Leeuwen, M., Vreeken, J., Siebes, A.: Compression picks item sets that matter. In: Fürnkranz, J., Scheffer, T., Spiliopoulou, M. (eds.) PKDD 2006. LNCS (LNAI), vol. 4213, pp. 585–592. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  19. van Leeuwen, M., Vreeken, J., Siebes, A.: Identifying the components. Data Mining and Knowledge Discovery 19(2), 173–292 (2009)

    Article  MathSciNet  Google Scholar 

  20. Vreeken, J., Siebes, A.: Filling in the blanks: Krimp minimisation for missing data. In: ICDM 2008 Proceedings, pp. 1067–1072. IEEE (2008)

    Google Scholar 

  21. Vreeken, J., van Leeuwen, M., Siebes, A.: Preserving privacy through data generation. In: ICDM 2007 Proceedings, pp. 685–690. IEEE (2007)

    Google Scholar 

  22. Vreeken, J., van Leeuwen, M., Siebes, A.: Krimp: Mining itemsets that compress. Data Mining and Knowledge Discovery 23(1), 169–214 (2011)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Algorithmic Data Analysis Group, Universiteit Utrecht, The Netherlands

    Arno Siebes

Authors
  1. Arno Siebes
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Technische Universität Dresden, 01062, Dresden, Germany

    Cynthia Vera Glodeanu

  2. INSA-Lyon, CNRS, LIRIS UMR 5205, 9621, 69621, Lyon, France

    Mehdi Kaytoue

  3. Babes-Bolyai University, 400084, Cluj, Romania

    Christian Sacarea

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Siebes, A. (2014). MDL in Pattern Mining A Brief Introduction to Krimp . In: Glodeanu, C.V., Kaytoue, M., Sacarea, C. (eds) Formal Concept Analysis. ICFCA 2014. Lecture Notes in Computer Science(), vol 8478. Springer, Cham. https://doi.org/10.1007/978-3-319-07248-7_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-07248-7_3

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-07247-0

  • Online ISBN: 978-3-319-07248-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation