Skip to main content

2016 | OriginalPaper | Buchkapitel

Monotonicity and Symmetry of IFPD Bayesian Confirmation Measures

verfasst von : Emilio Celotto, Andrea Ellero, Paola Ferretti

Erschienen in: Modeling Decisions for Artificial Intelligence

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

IFPD confirmation measures are used in ranking inductive rules in Data Mining. Many measures of this kind have been defined in literature. We show how some of them are related to each other via weighted means. The special structure of IFPD measures allows to define also new monotonicity and symmetry properties which appear quite natural in such context. We also suggest a way to measure the degree of symmetry of IFPD confirmation measures.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
As a matter of fact, when the evidence E disconfirms conclusion H, i.e. \(P(H|E)<P(H)\), both \(Z_1\) and \(Z_2\) assume a negative value: strictly speaking their harmonic mean is not defined, but the proposed link (1) among measures holds, with the same meaning. In the neutrality case we have the boundary values \(K=Z=0\) and their link cannot be defined by a harmonic mean like (1).
 
Literatur
2.
Zurück zum Zitat Błaszczyński, J., Greco, S., Matarazzo, B., Słowiński, R.: jMAF - dominance-based rough set data analysis framework. In: Skowron, A., Suraj, Z. (eds.) Rough Sets and Intelligent Systems - Professor Zdzisław Pawlak in Memoriam. ISRL, vol. 42, pp. 185–209. Springer, Heidelberg (2013) Błaszczyński, J., Greco, S., Matarazzo, B., Słowiński, R.: jMAF - dominance-based rough set data analysis framework. In: Skowron, A., Suraj, Z. (eds.) Rough Sets and Intelligent Systems - Professor Zdzisław Pawlak in Memoriam. ISRL, vol. 42, pp. 185–209. Springer, Heidelberg (2013)
3.
Zurück zum Zitat Carnap, R.: Logical Foundations of Probability, 2nd edn. University of Chicago Press, Chicago (1962)MATH Carnap, R.: Logical Foundations of Probability, 2nd edn. University of Chicago Press, Chicago (1962)MATH
4.
Zurück zum Zitat Crupi, V., Festa, R., Buttasi, C.: Towards a grammar of Bayesian confirmation. In: Suárez, M., Dorato, M., Rédei, M. (eds.) Epistemology and Methodology of Science, pp. 73–93. Springer, Dordrecht (2010) Crupi, V., Festa, R., Buttasi, C.: Towards a grammar of Bayesian confirmation. In: Suárez, M., Dorato, M., Rédei, M. (eds.) Epistemology and Methodology of Science, pp. 73–93. Springer, Dordrecht (2010)
5.
Zurück zum Zitat Eells, E., Fitelson, B.: Symmetries and asymmetries in evidentual support. Philos. Stud. 107, 129–142 (2002)CrossRef Eells, E., Fitelson, B.: Symmetries and asymmetries in evidentual support. Philos. Stud. 107, 129–142 (2002)CrossRef
6.
Zurück zum Zitat Fitelson, B.: The plurality of Bayesian measures of confirmation and the problem of measure sensitivity. Philos. Sci. 66, 362–378 (1999)MathSciNetCrossRef Fitelson, B.: The plurality of Bayesian measures of confirmation and the problem of measure sensitivity. Philos. Sci. 66, 362–378 (1999)MathSciNetCrossRef
8.
Zurück zum Zitat Geng, L., Hamilton, H.J.: Interestingness measures for data mining: a survey. ACM Comput. Surv. 38, 1–32 (2006)CrossRef Geng, L., Hamilton, H.J.: Interestingness measures for data mining: a survey. ACM Comput. Surv. 38, 1–32 (2006)CrossRef
9.
Zurück zum Zitat Glass, D.H.: Entailment and symmetry in confirmation measures of interestingness. Inf. Sci. 279, 552–559 (2014)MathSciNetCrossRef Glass, D.H.: Entailment and symmetry in confirmation measures of interestingness. Inf. Sci. 279, 552–559 (2014)MathSciNetCrossRef
10.
Zurück zum Zitat Good, I.J.: Probability and the Weighing of Evidence. Charles Griffin, London (1950)MATH Good, I.J.: Probability and the Weighing of Evidence. Charles Griffin, London (1950)MATH
11.
Zurück zum Zitat Grabisch, M., Marichal, J.-L., Mesiar, R., Pap, E.: Aggregation Functions. Cambridge University Press, Cambridge (2009)CrossRefMATH Grabisch, M., Marichal, J.-L., Mesiar, R., Pap, E.: Aggregation Functions. Cambridge University Press, Cambridge (2009)CrossRefMATH
12.
Zurück zum Zitat Greco, S., Pawlak, Z., Słowiński, R.: Can Bayesian confirmation measures be useful for rough set decision rules? Eng. Appl. Artif. Intell. 17, 345–361 (2004)CrossRef Greco, S., Pawlak, Z., Słowiński, R.: Can Bayesian confirmation measures be useful for rough set decision rules? Eng. Appl. Artif. Intell. 17, 345–361 (2004)CrossRef
13.
Zurück zum Zitat Greco, S., Słowiński, R., Szczȩch, I.: Properties of rule interestingness measures and alternative approaches to normalization of measures. Inf. Sci. 216, 1–16 (2012)MathSciNetCrossRefMATH Greco, S., Słowiński, R., Szczȩch, I.: Properties of rule interestingness measures and alternative approaches to normalization of measures. Inf. Sci. 216, 1–16 (2012)MathSciNetCrossRefMATH
14.
Zurück zum Zitat Kemeny, J., Oppenheim, P.: Degrees of factual support. Philos. Sci. 19, 307–324 (1952)CrossRef Kemeny, J., Oppenheim, P.: Degrees of factual support. Philos. Sci. 19, 307–324 (1952)CrossRef
16.
Zurück zum Zitat Piatetsky-Shapiro, G.: Discovery, Analysis, and Presentation of Strong Rules, pp. 229–248. AAAI/MIT Press, Cambridge (1991) Piatetsky-Shapiro, G.: Discovery, Analysis, and Presentation of Strong Rules, pp. 229–248. AAAI/MIT Press, Cambridge (1991)
17.
19.
20.
Zurück zum Zitat Susmaga, R., Szczech, I.: The property of \(\chi ^2_{01}\)-concordance for Bayesian confirmation measures. In: Torra, V., Narukawa, Y., Navarro-Arribas, G., Megías, D. (eds.) MDAI 2013. LNCS, vol. 8234, pp. 226–236. Springer, Heidelberg (2013) Susmaga, R., Szczech, I.: The property of \(\chi ^2_{01}\)-concordance for Bayesian confirmation measures. In: Torra, V., Narukawa, Y., Navarro-Arribas, G., Megías, D. (eds.) MDAI 2013. LNCS, vol. 8234, pp. 226–236. Springer, Heidelberg (2013)
21.
Zurück zum Zitat Susmaga, R., Szczȩch, I.: Can interestingness measures be usefully visualized? Int. J. Appl. Math. Comput. Sci. 25, 323–336 (2015)MathSciNetCrossRefMATH Susmaga, R., Szczȩch, I.: Can interestingness measures be usefully visualized? Int. J. Appl. Math. Comput. Sci. 25, 323–336 (2015)MathSciNetCrossRefMATH
22.
Zurück zum Zitat Wu, X., Zhang, C., Zhang, S.: Efficient mining of both positive and negative association rules. ACM Trans. Inf. Syst. 22, 381–405 (2004)CrossRef Wu, X., Zhang, C., Zhang, S.: Efficient mining of both positive and negative association rules. ACM Trans. Inf. Syst. 22, 381–405 (2004)CrossRef
Metadaten
Titel
Monotonicity and Symmetry of IFPD Bayesian Confirmation Measures
verfasst von
Emilio Celotto
Andrea Ellero
Paola Ferretti
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-45656-0_10

Premium Partner