Advertisement

Visual-Based Detection of Properties of Confirmation Measures

  • Robert Susmaga
  • Izabela Szczęch
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8502)

Abstract

The paper presents a visualization technique that facilitates and eases analyses of interestingness measures with respect to their properties. Detection of properties possessed by these measures is especially important when choosing a measure for KDD tasks. Our visual-based approach is a useful alternative to often laborious and time consuming theoretical studies, as it allows to promptly perceive properties of the visualized measures. Assuming a common, four-dimensional domain of the measures, a synthetic dataset consisting of all possible contingency tables with the same number of observations is generated. It is then visualized in 3D using a tetrahedron-based barycentric coordinate system. Additional scalar function - an interestingness measure - is rendered using colour. To demonstrate the capabilities of the proposed technique, we detect properties of a particular group of measures, known as confirmation measures.

Keywords

Visualization interestingness measures confirmation measures properties of measures 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Crupi, V., Tentori, K., Gonzalez, M.: On bayesian measures of evidential support: Theoretical and empirical issues. Philosophy of Science 74, 229–252 (2007)CrossRefMathSciNetGoogle Scholar
  2. 2.
    Eells, E., Fitelson, B.: Symmetries and asymmetries in evidential support. Philosophical Studies 107(2), 129–142 (2002)CrossRefGoogle Scholar
  3. 3.
    Fitelson, B.: The plurality of bayesian measures of confirmation and the problem of measure sensitivity. Philosophy of Science 66, 362–378 (1999)CrossRefMathSciNetGoogle Scholar
  4. 4.
    Geng, L., Hamilton, H.J.: Interestingness measures for data mining: A survey. ACM Computing Surveys 38(3) (2006)Google Scholar
  5. 5.
    Glass, D.H.: Confirmation measures of association rule interestingness. Knowlegde Based Systems 44, 65–77 (2013)CrossRefGoogle Scholar
  6. 6.
    Greco, S., Pawlak, Z., Słowiński, R.: Can bayesian confirmation measures be useful for rough set decision rules? Eng. Appl. of Artifficial Intelligence 17, 345–361 (2004)CrossRefGoogle Scholar
  7. 7.
    Greco, S., Słowiński, R., Szczęch, I.: Properties of rule interestingness measures and alternative approaches to normalization of measures. Information Sciences 216, 1–16 (2012)CrossRefzbMATHMathSciNetGoogle Scholar
  8. 8.
    Greco, S., Słowiński, R., Szczęch, I.: Finding meaningful bayesian confirmation measures. Fundamenta Informaticae 127(1-4), 161–176 (2013)zbMATHMathSciNetGoogle Scholar
  9. 9.
    Hébert, C., Crémilleux, B.: A unified view of objective interestingness measures. In: Perner, P. (ed.) MLDM 2007. LNCS (LNAI), vol. 4571, pp. 533–547. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  10. 10.
    Piatetsky-Shapiro, G.: Discovery, analysis, and presentation of strong rules. In: Knowledge Discovery in Databases, pp. 229–248. AAAI/MIT Press (1991)Google Scholar
  11. 11.
    Susmaga, R., Szczęch, I.: Visualization of interestingness measures. In: Proceedings of the 6th Language & Technology Conference: Human Language Technologies as a Challenge for Computer Science and Linguistics, pp. 95–99 (2013)Google Scholar
  12. 12.
    Szczęch, I.: Multicriteria attractiveness evaluation of decision and association rules. In: Peters, J.F., Skowron, A., Wolski, M., Chakraborty, M.K., Wu, W.-Z. (eds.) Transactions on Rough Sets X. LNCS, vol. 5656, pp. 197–274. Springer, Heidelberg (2009)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Robert Susmaga
    • 1
  • Izabela Szczęch
    • 1
  1. 1.Institute of Computing SciencePoznań Univesity of TechnologyPoznańPoland

Personalised recommendations