Metrics to Support the Evaluation of Association Rule Clustering

  • Veronica Oliveira de Carvalho
  • Fabiano Fernandes dos Santos
  • Solange Oliveira Rezende
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8057)


Many topics related to association mining have received attention in the research community, especially the ones focused on the discovery of interesting knowledge. A promising approach, related to this topic, is the application of clustering in the pre-processing step to aid the user to find the relevant associative patterns of the domain. In this paper, we propose nine metrics to support the evaluation of this kind of approach. The metrics are important since they provide criteria to: (a) analyze the methodologies, (b) identify their positive and negative aspects, (c) carry out comparisons among them and, therefore, (d) help the users to select the most suitable solution for their problems. Some experiments were done in order to present how the metrics can be used and their usefulness.


Association Rules Clustering Pre-processing 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Koh, Y.S., Pears, R.: Rare association rule mining via transaction clustering. In: 7th Australasian Data Mining Conference. CRPIT, vol. 87, pp. 87–94 (2008)Google Scholar
  2. 2.
    Plasse, M., Niang, N., Saporta, G., Villeminot, A., Leblond, L.: Combined use of association rules mining and clustering methods to find relevant links between binary rare attributes in a large data set. Computational Statistics & Data Analysis 52(1), 596–613 (2007)MathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    Aggarwal, C.C., Procopiuc, C., Yu, P.S.: Finding localized associations in market basket data. IEEE Transactions on Knowledge and Data Engineering 14(1), 51–62 (2002)CrossRefGoogle Scholar
  4. 4.
    D’Enza, A.I., Palumbo, F., Greenacre, M.: Exploratory data analysis leading towards the most interesting binary association rules. In: 11th Symposium on Applied Stochastic Models and Data Analysis, pp. 256–265 (2005)Google Scholar
  5. 5.
    Xu, R., Wunsch, D.: Clustering. IEEE Press Series on Computational Intelligence. Wiley (2008)Google Scholar
  6. 6.
    Tan, P.-N., Kumar, V., Srivastava, J.: Selecting the right objective measure for association analysis. Information Systems 29(4), 293–313 (2004)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag GmbH Berlin Heidelberg 2013

Authors and Affiliations

  • Veronica Oliveira de Carvalho
    • 1
  • Fabiano Fernandes dos Santos
    • 2
  • Solange Oliveira Rezende
    • 2
  1. 1.Instituto de Geociências e Ciências ExatasUNESP - Univ Estadual PaulistaRio ClaroBrazil
  2. 2.Instituto de Ciências Matemáticas e de ComputaçãoUSP - Universidade de São PauloSão CarlosBrazil

Personalised recommendations