Chapter

Frequent Pattern Mining

pp 403-423

Date:

Frequent Pattern Mining Algorithms for Data Clustering

  • Arthur ZimekAffiliated withLudwig-Maximilians-Universität München Email author 
  • , Ira AssentAffiliated withDepartment of Computer Science, Aarhus University
  • , Jilles VreekenAffiliated withMax-Planck Institute for Informatics and Saarland University

* Final gross prices may vary according to local VAT.

Get Access

Abstract

Discovering clusters in subspaces, or subspace clustering and related clustering paradigms, is a research field where we find many frequent pattern mining related influences. In fact, as the first algorithms for subspace clustering were based on frequent pattern mining algorithms, it is fair to say that frequent pattern mining was at the cradle of subspace clustering—yet, it quickly developed into an independent research field.

In this chapter, we discuss how frequent pattern mining algorithms have been extended and generalized towards the discovery of local clusters in high-dimensional data. In particular, we discuss several example algorithms for subspace clustering or projected clustering as well as point out recent research questions and open topics in this area relevant to researchers in either clustering or pattern mining.

Keywords

Subspace clustering Monotonicity Redundancy