Supporting Visual Exploration of Discovered Association Rules Through Multi-Dimensional Scaling

  • Margherita Berardi
  • Annalisa Appice
  • Corrado Loglisci
  • Pietro Leo
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4203)


Association rules are typically evaluated in terms of support and confidence measures, which ensure that discovered rules have enough positive evidence. However, in real-world applications, even considering only those rules with high confidence and support it is not true that all of them are interesting. It may happen that the presentation of all discovered rules can discourage users from interpreting them in order to find nuggets of knowledge. Association rules interpretation can benefit from discovering group of “similar” rules, where (dis)similarity is estimated on the basis of syntactic or semantic characteristics. In this paper, we resort to the multi-dimensional scaling to support a visual exploration of association rules by means of bi-dimensional scatter-plots. An application in the domain of biomedical literature is reported. Results show that the use of this visualization technique is beneficial.


Alzheimer Disease Association Rule Multidimensional Scaling Biomedical Literature Visual Exploration 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Agrawal, R., Srikant, R.: Fast algorithms for mining association rules. In: Proceedings of the 20th International Conference on Very Large Databases (1994)Google Scholar
  2. 2.
    Batagelj, V., Bren, M.: Comparing resemblance measures. Journal of Classification 12, 73–90 (1995)MATHCrossRefMathSciNetGoogle Scholar
  3. 3.
    Buja, A., Swayne, D.F.: Visualization methodology for multidimensional scaling. Journal of Classification 19, 7–43 (2002)MATHCrossRefMathSciNetGoogle Scholar
  4. 4.
    Cox, T.F., Cox, M.A.A.: Multidimensional Scaling. Chapman and Hall, Boca Raton (1994)MATHGoogle Scholar
  5. 5.
    Everitt, B.S., Landau, S., Leese, M.: Cluster Analysis. Edward Arnold (2001)Google Scholar
  6. 6.
    Klock, H., Buhmann, J.M.: Multidimensional scaling by deterministic annealing. In: Energy Minimization Methods in Computer Vision and Pattern Recognition, pp. 245–260 (1997)Google Scholar
  7. 7.
    Kruskal, J.: Non-metric multidimensional scaling: a numerical method. Psychometrika 298, 115–129 (1964)CrossRefMathSciNetGoogle Scholar
  8. 8.
    Sammon, J.: A nonlinear mapping for data structure analysis. IEEE Transactions on Computers C-18, 401–409 (1969)CrossRefGoogle Scholar
  9. 9.
    Tsumoto, S., Hirano, S.: Visualization of similarities and dissimilarities in rules using multidimensional scaling. In: Hacid, M.-S., Murray, N.V., Raś, Z.W., Tsumoto, S. (eds.) ISMIS 2005. LNCS (LNAI), vol. 3488, pp. 38–46. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  10. 10.
    Yao, Y.Y., Zhong, N.: An analysis of quantitative measures associated with rules. In: Pacific-Asia Conference on Knowledge Discovery and Data Mining, pp. 479–488 (1999)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Margherita Berardi
    • 1
  • Annalisa Appice
    • 1
  • Corrado Loglisci
    • 1
  • Pietro Leo
    • 2
  1. 1.Dipartimento di InformaticaUniversità degli Studi di BariBariItaly
  2. 2.IBM GBS, Innovation CenterBariItaly

Personalised recommendations