Chapter

Advances in Intelligent Data Analysis

Volume 1642 of the series Lecture Notes in Computer Science pp 39-50

Date:

Mining Clusters with Association Rules

  • Walter A. KostersAffiliated withLeiden Institute of Advanced Computer Science Universiteit Leiden
  • , Elena MarchioriAffiliated withLeiden Institute of Advanced Computer Science Universiteit Leiden
  • , Ard A. J. OerlemansAffiliated withLeiden Institute of Advanced Computer Science Universiteit Leiden

* Final gross prices may vary according to local VAT.

Get Access

Abstract

In this paper we propose a method for extracting clusters in a population of customers, where the only information available is the list of products bought by the individual clients. We use association rules having high confidence to construct a hierarchical sequence of clusters. A specific metric is introduced for measuring the quality of the resulting clusterings. Practical consequences are discussed in view of some experiments on real life datasets.