Skip to main content
Erschienen in: Granular Computing 1/2021

21.09.2019 | Original Paper

Measures and approximations using empirical structures

verfasst von: Ivo Düntsch, Günther Gediga, Hui Wang

Erschienen in: Granular Computing | Ausgabe 1/2021

Einloggen

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

search-config
loading …

Abstract

Suppose that \({\mathscr {N}}\) is a set of subsets of a finite set Q. \({\mathscr {N}}\) may be interpreted, for example, as a set of observed states as a result of an experiment or as a model of some theory. In a further step, the elements of \({\mathscr {N}}\) can be weighted by some set function \(f: {\mathscr {N}}\rightarrow {\mathbb {R}}\) such as various kinds of uncertainty measures or probabilities. In this paper, we demonstrate the process of analysing data based on observed granules according to the model proposed by G. Gigerenzer, and argue the necessity of an error theory when passing from a theoretical model to empirical data. We also investigate changes that occur when using granule structures weaker than a Boolean algebra, and under which conditions results based on a granule set can be extended to the whole power set algebra. Our main examples are results of a test taken by a population of students, and their interpretation by various probability functions such as basic probability assignments and belief functions.

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
bpas are often called mass functions and their semantics have been subject to controversial discussions. By introducing them as normalized weights, a very common tool in data analysis and decision support, we hope to avoid such controversies.
 
2
For the statistical background we invite the reader to consult Hand (2008).
 
Literatur
Zurück zum Zitat Berger V, Zhang J (2005) Structural zeros. In: Everitt B, Howell D (eds) Encyclopedia of statistics in behavioral science, vol 4. Wiley, Chichester, pp 1958–1959 Berger V, Zhang J (2005) Structural zeros. In: Everitt B, Howell D (eds) Encyclopedia of statistics in behavioral science, vol 4. Wiley, Chichester, pp 1958–1959
Zurück zum Zitat Berthold M, Hand D (eds) (2007) Intelligent data analysis, 2nd edn. Springer, Berlin Berthold M, Hand D (eds) (2007) Intelligent data analysis, 2nd edn. Springer, Berlin
Zurück zum Zitat Bilgiç T, Türkşen IB (2008) Measurement and elicitation of membership functions. In: Pedrycz W, Skowron A, Kreinovich V (eds) Handbook of granular computing. Wiley, Chicester, pp 141–151CrossRef Bilgiç T, Türkşen IB (2008) Measurement and elicitation of membership functions. In: Pedrycz W, Skowron A, Kreinovich V (eds) Handbook of granular computing. Wiley, Chicester, pp 141–151CrossRef
Zurück zum Zitat Birkhoff G (1948) Lattice theory, American-mathematical-society-colloquium, vol 25, 2nd edn. AMS, Providence Birkhoff G (1948) Lattice theory, American-mathematical-society-colloquium, vol 25, 2nd edn. AMS, Providence
Zurück zum Zitat Dubois D, Prade H (1988) Possibility theory: an approach to computerized processing of uncertainty. Plenum Press, New YorkMATHCrossRef Dubois D, Prade H (1988) Possibility theory: an approach to computerized processing of uncertainty. Plenum Press, New YorkMATHCrossRef
Zurück zum Zitat Dubois D, Prade H (2016a) Bridging gaps between several forms of granular computing. Granul Comput 1:115–126CrossRef Dubois D, Prade H (2016a) Bridging gaps between several forms of granular computing. Granul Comput 1:115–126CrossRef
Zurück zum Zitat Dubois D, Prade H (2016b) Practical methods for constructing possibility distributions. Int J Intell Syst 31:215–239CrossRef Dubois D, Prade H (2016b) Practical methods for constructing possibility distributions. Int J Intell Syst 31:215–239CrossRef
Zurück zum Zitat Düntsch I, Gediga G (2008) Probabilistic granule analysis. In: Chan CC, Grzymala-Busse JW, Ziarko WP (eds) Proceedings of the Sixth International Conference on Rough Sets and Current Trends in Computing (RSCTC 2008), Springer Verlag, Lecture Notes in Computer Science, vol 5306, pp 223–231 Düntsch I, Gediga G (2008) Probabilistic granule analysis. In: Chan CC, Grzymala-Busse JW, Ziarko WP (eds) Proceedings of the Sixth International Conference on Rough Sets and Current Trends in Computing (RSCTC 2008), Springer Verlag, Lecture Notes in Computer Science, vol 5306, pp 223–231
Zurück zum Zitat Düntsch I, Gediga G (2015) PRE and variable precision models in rough set data analysis. In: Peters J, Skowron A (eds) Transactions on Rough Sets, Lecture Notes in Computer Science, vol XIX, Springer Verlag, Heidelberg, pp 17–37, MR3618228 Düntsch I, Gediga G (2015) PRE and variable precision models in rough set data analysis. In: Peters J, Skowron A (eds) Transactions on Rough Sets, Lecture Notes in Computer Science, vol XIX, Springer Verlag, Heidelberg, pp 17–37, MR3618228
Zurück zum Zitat D’Urso P (2017) Exploratory multivariate analysis for empirical information affected by uncertainty and modeled in a fuzzy manner: a review. Granular Comput 2:225–247CrossRef D’Urso P (2017) Exploratory multivariate analysis for empirical information affected by uncertainty and modeled in a fuzzy manner: a review. Granular Comput 2:225–247CrossRef
Zurück zum Zitat Efron B, Tibshirani RJ (1993) An Introduction to the bootstrap. Chapman & Hall, New YorkMATHCrossRef Efron B, Tibshirani RJ (1993) An Introduction to the bootstrap. Chapman & Hall, New YorkMATHCrossRef
Zurück zum Zitat Falmagne JC, Koppen M, Villano M, Doignon JP, Johannesen J (1990) Introduction to knowledge spaces: How to build, test and search them. Psychol Rev 97(2):201–224CrossRef Falmagne JC, Koppen M, Villano M, Doignon JP, Johannesen J (1990) Introduction to knowledge spaces: How to build, test and search them. Psychol Rev 97(2):201–224CrossRef
Zurück zum Zitat Gediga G, Düntsch I (2003) On model evaluation, indices of importance, and interaction values in rough set analysis. In: Pal S, Polkowski L, Skowron A (eds) Rough-neural computing: techniques for computing with words. Physica Verlag, Heidelberg, pp 251–276 Gediga G, Düntsch I (2003) On model evaluation, indices of importance, and interaction values in rough set analysis. In: Pal S, Polkowski L, Skowron A (eds) Rough-neural computing: techniques for computing with words. Physica Verlag, Heidelberg, pp 251–276
Zurück zum Zitat Gediga G, Düntsch I (2014) Standard errors of indices in rough set data analysis. In: Peters J, Skowron A (eds) Transactions on rough sets, vol 17. Lecture Notes in Computer Science, vol 8375. Springer, Heidelberg, pp 33–47MATHCrossRef Gediga G, Düntsch I (2014) Standard errors of indices in rough set data analysis. In: Peters J, Skowron A (eds) Transactions on rough sets, vol 17. Lecture Notes in Computer Science, vol 8375. Springer, Heidelberg, pp 33–47MATHCrossRef
Zurück zum Zitat Gigerenzer G (1981) Messung und Modellbildung in der Psychologie. Birkhäuser, Basel Gigerenzer G (1981) Messung und Modellbildung in der Psychologie. Birkhäuser, Basel
Zurück zum Zitat Grabisch M (2004) The Möbius transform on symmetric ordered structures and its application to capacities on finite sets. Discret Math 287:17–34MATHCrossRef Grabisch M (2004) The Möbius transform on symmetric ordered structures and its application to capacities on finite sets. Discret Math 287:17–34MATHCrossRef
Zurück zum Zitat Grabisch M (2016) Set functions, games and capacities in decision making, theory and decision library c, vol 46. Springer, BerlinMATHCrossRef Grabisch M (2016) Set functions, games and capacities in decision making, theory and decision library c, vol 46. Springer, BerlinMATHCrossRef
Zurück zum Zitat Guttman L (1944) A basis for scaling qualitative data. Am Soc Rev 9:139–150CrossRef Guttman L (1944) A basis for scaling qualitative data. Am Soc Rev 9:139–150CrossRef
Zurück zum Zitat Haertel E (1989) Using restricted latent class models to map the skill structure of achievement items. J Educ Meas 26:301–324CrossRef Haertel E (1989) Using restricted latent class models to map the skill structure of achievement items. J Educ Meas 26:301–324CrossRef
Zurück zum Zitat Hand D (2008) Statistics: a very short introduction. Oxford University Press, OxfordCrossRef Hand D (2008) Statistics: a very short introduction. Oxford University Press, OxfordCrossRef
Zurück zum Zitat Pawlak Z, Skowron A (1994) Rough membership functions. Advances in the dempster-shafer theory of evidence. Wiley, Hoboken, pp 251–271 Pawlak Z, Skowron A (1994) Rough membership functions. Advances in the dempster-shafer theory of evidence. Wiley, Hoboken, pp 251–271
Zurück zum Zitat Pedrycz W (2000) Granular computing: an introduction. In: Kasabov N (ed) Future directions for intelligent systems and information sciences. Springer, Berlin, pp 309–328CrossRef Pedrycz W (2000) Granular computing: an introduction. In: Kasabov N (ed) Future directions for intelligent systems and information sciences. Springer, Berlin, pp 309–328CrossRef
Zurück zum Zitat Pedrycz W (2018) Granular computing for data analytics: a manifesto of human-centric computing. IEEE/CAA J Autom Sin 5(6):1025–1034MathSciNetCrossRef Pedrycz W (2018) Granular computing for data analytics: a manifesto of human-centric computing. IEEE/CAA J Autom Sin 5(6):1025–1034MathSciNetCrossRef
Zurück zum Zitat Rota G (1964) On the foundations of combinatorial theory I. Theory of Möbius functions. Z Wahrscheinlichkeitstheorie 2:340–368MathSciNetMATHCrossRef Rota G (1964) On the foundations of combinatorial theory I. Theory of Möbius functions. Z Wahrscheinlichkeitstheorie 2:340–368MathSciNetMATHCrossRef
Zurück zum Zitat Shafer G (1976) A mathematical theory of evidence. Princeton University Press, PrincetonMATH Shafer G (1976) A mathematical theory of evidence. Princeton University Press, PrincetonMATH
Zurück zum Zitat Smets P (1988) Belief functions. In: Smets P, Mandani A, Dubois D, Prade H (eds) Non-standard logics for automated reasoning. Academic Press, LondonMATH Smets P (1988) Belief functions. In: Smets P, Mandani A, Dubois D, Prade H (eds) Non-standard logics for automated reasoning. Academic Press, LondonMATH
Zurück zum Zitat Syau Y, Skowron A, Lin E (2017) Inclusion degree with variable-precision model in analyzing inconsistent decision tables. Granul Comput 2:65–72CrossRef Syau Y, Skowron A, Lin E (2017) Inclusion degree with variable-precision model in analyzing inconsistent decision tables. Granul Comput 2:65–72CrossRef
Zurück zum Zitat Wang H (2003) Contextual probability. J Telecommun Inf Technol 3:92–97 Wang H (2003) Contextual probability. J Telecommun Inf Technol 3:92–97
Zurück zum Zitat Wang G (2017) DGCC: data-driven granular cognitive computing. Granul Comput 2:343–355CrossRef Wang G (2017) DGCC: data-driven granular cognitive computing. Granul Comput 2:343–355CrossRef
Zurück zum Zitat Wang H, Murtagh F (2008) A study of the neighborhood counting similarity. IEEE Trans Knowl Data Eng 20(4):449–461CrossRef Wang H, Murtagh F (2008) A study of the neighborhood counting similarity. IEEE Trans Knowl Data Eng 20(4):449–461CrossRef
Zurück zum Zitat Wilson N (1993) Decision making with belief functions and pignistic probabilities. In: Clarke M, Kruse R, Moral S (eds) Symbolic and Quantitative Approaches to Reasoning Under Uncertainty, Springer Verlag, Lecture Notes in Computer Science, vol 747, pp 364–371, European Conference ECSQARU ’93 Wilson N (1993) Decision making with belief functions and pignistic probabilities. In: Clarke M, Kruse R, Moral S (eds) Symbolic and Quantitative Approaches to Reasoning Under Uncertainty, Springer Verlag, Lecture Notes in Computer Science, vol 747, pp 364–371, European Conference ECSQARU ’93
Zurück zum Zitat Yager R, Liu L (eds) (2008) Classic works of the dempster-shafer theory of belief functions, studies in fuzziness and soft computing, vol 219. Springer, Berlin Yager R, Liu L (eds) (2008) Classic works of the dempster-shafer theory of belief functions, studies in fuzziness and soft computing, vol 219. Springer, Berlin
Zurück zum Zitat Yao Y (1998) On generalizing Pawlak approximation operators. In: Polkowski L, Skowron A (eds) Proceedings of the 1st International Conference on Rough Sets and Current Trends in Computing (RSCTC-98), Springer Verlag, Berlin, LNAI, vol 1424, pp 298–307 Yao Y (1998) On generalizing Pawlak approximation operators. In: Polkowski L, Skowron A (eds) Proceedings of the 1st International Conference on Rough Sets and Current Trends in Computing (RSCTC-98), Springer Verlag, Berlin, LNAI, vol 1424, pp 298–307
Metadaten
Titel
Measures and approximations using empirical structures
verfasst von
Ivo Düntsch
Günther Gediga
Hui Wang
Publikationsdatum
21.09.2019
Verlag
Springer International Publishing
Erschienen in
Granular Computing / Ausgabe 1/2021
Print ISSN: 2364-4966
Elektronische ISSN: 2364-4974
DOI
https://doi.org/10.1007/s41066-019-00198-y

Weitere Artikel der Ausgabe 1/2021

Granular Computing 1/2021 Zur Ausgabe

Premium Partner