Skip to main content

2016 | OriginalPaper | Buchkapitel

Algebraic Semantics of Proto-Transitive Rough Sets

verfasst von : A. Mani

Erschienen in: Transactions on Rough Sets XX

Verlag: Springer Berlin Heidelberg

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

search-config
loading …

Abstract

Rough Sets over generalized transitive relations like proto-transitive ones have been initiated recently by the present author. In a recent paper, approximation of proto-transitive relations by other relations was investigated and the relation with rough approximations was developed towards constructing semantics that can handle fragments of structure. It was also proved that difference of approximations induced by some approximate relations need not induce rough structures. In this research, the structure of rough objects is characterized and a theory of dependence for general rough sets is developed and used to internalize the Nelson-algebra based approximate semantics developed earlier by the present author. This is part of the different semantics of PRAX developed in this paper by her. The theory of rough dependence initiated in earlier papers is extended in the process. This paper is reasonably self-contained and includes proofs and extensions of representation of objects that have not been published earlier.

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!

Literatur
1.
Zurück zum Zitat Bianucci, D., Cattaneo, G., Ciucci, D.: Entropies and co-entropies of coverings with application to incomplete information systems. Fundam. Inform. 75, 77–105 (2007)MathSciNetMATH Bianucci, D., Cattaneo, G., Ciucci, D.: Entropies and co-entropies of coverings with application to incomplete information systems. Fundam. Inform. 75, 77–105 (2007)MathSciNetMATH
2.
Zurück zum Zitat Burmeister, P.: A Model-Theoretic Oriented Approach to Partial Algebras. Akademie-Verlag, Berlin (1986, 2002) Burmeister, P.: A Model-Theoretic Oriented Approach to Partial Algebras. Akademie-Verlag, Berlin (1986, 2002)
3.
Zurück zum Zitat Cattaneo, G., Ciucci, D.: Lattices with interior and closure operators and abstract approximation spaces. In: Peters, J.F., Skowron, A., Wolski, M., Chakraborty, M.K., Wu, W.-Z. (eds.) Transactions on Rough Sets X. LNCS, vol. 5656, pp. 67–116. Springer, Heidelberg (2009)CrossRef Cattaneo, G., Ciucci, D.: Lattices with interior and closure operators and abstract approximation spaces. In: Peters, J.F., Skowron, A., Wolski, M., Chakraborty, M.K., Wu, W.-Z. (eds.) Transactions on Rough Sets X. LNCS, vol. 5656, pp. 67–116. Springer, Heidelberg (2009)CrossRef
4.
Zurück zum Zitat Chajda, I., Haviar, M.: Induced pseudo orders. Acta Univ. Palack. Olomou 30(1), 9–16 (1991)MathSciNetMATH Chajda, I., Haviar, M.: Induced pseudo orders. Acta Univ. Palack. Olomou 30(1), 9–16 (1991)MathSciNetMATH
5.
Zurück zum Zitat Chakraborty, M.K., Samanta, P.: Consistency-degree between knowledges. In: Kryszkiewicz, M., Peters, J.F., Rybiński, H., Skowron, A. (eds.) RSEISP 2007. LNCS (LNAI), vol. 4585, pp. 133–141. Springer, Heidelberg (2007)CrossRef Chakraborty, M.K., Samanta, P.: Consistency-degree between knowledges. In: Kryszkiewicz, M., Peters, J.F., Rybiński, H., Skowron, A. (eds.) RSEISP 2007. LNCS (LNAI), vol. 4585, pp. 133–141. Springer, Heidelberg (2007)CrossRef
6.
7.
Zurück zum Zitat Dimitrov, B.: Some Obreshkov measures of dependence and their Use. Comptes Rendus Acad Bulg. Sci. 63(1), 5–18 (2010)MathSciNetMATH Dimitrov, B.: Some Obreshkov measures of dependence and their Use. Comptes Rendus Acad Bulg. Sci. 63(1), 5–18 (2010)MathSciNetMATH
8.
Zurück zum Zitat Ganter, B., Meschke, C.: A formal concept analysis approach to rough data tables. In: Peters, J.F., Skowron, A., Sakai, H., Chakraborty, M.K., Slezak, D., Hassanien, A.E., Zhu, W. (eds.) Transactions on Rough Sets XIV. LNCS, vol. 6600, pp. 37–61. Springer, Heidelberg (2011)CrossRef Ganter, B., Meschke, C.: A formal concept analysis approach to rough data tables. In: Peters, J.F., Skowron, A., Sakai, H., Chakraborty, M.K., Slezak, D., Hassanien, A.E., Zhu, W. (eds.) Transactions on Rough Sets XIV. LNCS, vol. 6600, pp. 37–61. Springer, Heidelberg (2011)CrossRef
9.
Zurück zum Zitat Greco, S., Pawlak, Z., Slowinski, R.: Can Bayesian measures be useful for rough set decision making? Eng. Appl. AI 17, 345–361 (2004)CrossRef Greco, S., Pawlak, Z., Slowinski, R.: Can Bayesian measures be useful for rough set decision making? Eng. Appl. AI 17, 345–361 (2004)CrossRef
11.
Zurück zum Zitat Janicki, R.: Approximations of arbitrary binary relations by partial orders: classical and rough set models. In: Peters, J.F., Skowron, A., Chan, C.-C., Grzymala-Busse, J.W., Ziarko, W.P. (eds.) Transactions on Rough Sets XIII. LNCS, vol. 6499, pp. 17–38. Springer, Heidelberg (2011)CrossRef Janicki, R.: Approximations of arbitrary binary relations by partial orders: classical and rough set models. In: Peters, J.F., Skowron, A., Chan, C.-C., Grzymala-Busse, J.W., Ziarko, W.P. (eds.) Transactions on Rough Sets XIII. LNCS, vol. 6499, pp. 17–38. Springer, Heidelberg (2011)CrossRef
12.
Zurück zum Zitat Järvinen, J.: Lattice theory for rough sets. In: Peters, J.F., Skowron, A., Düntsch, I., Grzymała-Busse, J.W., Orłowska, E., Polkowski, L. (eds.) Transactions on Rough Sets VI. LNCS, vol. 4374, pp. 400–498. Springer, Heidelberg (2007)CrossRef Järvinen, J.: Lattice theory for rough sets. In: Peters, J.F., Skowron, A., Düntsch, I., Grzymała-Busse, J.W., Orłowska, E., Polkowski, L. (eds.) Transactions on Rough Sets VI. LNCS, vol. 4374, pp. 400–498. Springer, Heidelberg (2007)CrossRef
13.
Zurück zum Zitat Jarvinen, J., Pagliani, P., Radeleczki, S.: Information completeness in Nelson algebras of rough sets induced by quasiorders. Stud. Logica. 101, 1–20 (2012)MathSciNetMATH Jarvinen, J., Pagliani, P., Radeleczki, S.: Information completeness in Nelson algebras of rough sets induced by quasiorders. Stud. Logica. 101, 1–20 (2012)MathSciNetMATH
14.
Zurück zum Zitat Jarvinen, J., Radeleczki, S.: Representation of Nelson algebras by rough sets determined by quasi-orders. Algebra Univers. 66, 163–179 (2011)MathSciNetCrossRefMATH Jarvinen, J., Radeleczki, S.: Representation of Nelson algebras by rough sets determined by quasi-orders. Algebra Univers. 66, 163–179 (2011)MathSciNetCrossRefMATH
15.
Zurück zum Zitat Keet, C.M.: A formal theory of granules - Phd thesis. Ph.D. thesis, Faculty of Computer Science, Free University of Bozen (2008) Keet, C.M.: A formal theory of granules - Phd thesis. Ph.D. thesis, Faculty of Computer Science, Free University of Bozen (2008)
16.
Zurück zum Zitat Lin, T.Y.: Granular computing -1: the concept of Granulation and its formal model. Int. J. Granular Comput. Rough Sets Int. Syst. 1(1), 21–42 (2009)CrossRef Lin, T.Y.: Granular computing -1: the concept of Granulation and its formal model. Int. J. Granular Comput. Rough Sets Int. Syst. 1(1), 21–42 (2009)CrossRef
17.
Zurück zum Zitat Ljapin, E.S.: Partial Algebras and Their Applications. Kluwer Academic, Dordrecht (1996) Ljapin, E.S.: Partial Algebras and Their Applications. Kluwer Academic, Dordrecht (1996)
18.
Zurück zum Zitat Makinson, D.: General Patterns in Nonmonotonic Reasoning, vol. 3, pp. 35–110. Oxford University Press, New York (1994) Makinson, D.: General Patterns in Nonmonotonic Reasoning, vol. 3, pp. 35–110. Oxford University Press, New York (1994)
20.
Zurück zum Zitat Mani, A.: Algebraic semantics of similarity-based bitten rough set theory. Fundam. Inform. 97(1–2), 177–197 (2009)MathSciNetMATH Mani, A.: Algebraic semantics of similarity-based bitten rough set theory. Fundam. Inform. 97(1–2), 177–197 (2009)MathSciNetMATH
23.
Zurück zum Zitat Mani, A.: Axiomatic granular approach to knowledge correspondences. In: Li, T., Nguyen, H.S., Wang, G., Grzymala-Busse, J., Janicki, R., Hassanien, A.E., Yu, H. (eds.) RSKT 2012. LNCS, vol. 7414, pp. 482–487. Springer, Heidelberg (2012)CrossRef Mani, A.: Axiomatic granular approach to knowledge correspondences. In: Li, T., Nguyen, H.S., Wang, G., Grzymala-Busse, J., Janicki, R., Hassanien, A.E., Yu, H. (eds.) RSKT 2012. LNCS, vol. 7414, pp. 482–487. Springer, Heidelberg (2012)CrossRef
24.
Zurück zum Zitat Mani, A.: Dialectics of counting and the mathematics of vagueness. In: Peters, J.F., Skowron, A. (eds.) Transactions on Rough Sets XV. LNCS, vol. 7255, pp. 122–180. Springer, Heidelberg (2012)CrossRef Mani, A.: Dialectics of counting and the mathematics of vagueness. In: Peters, J.F., Skowron, A. (eds.) Transactions on Rough Sets XV. LNCS, vol. 7255, pp. 122–180. Springer, Heidelberg (2012)CrossRef
25.
Zurück zum Zitat Mani, A.: Contamination-free measures and Algebraic operations. In: Pal, N., et al. (ed.) Fuzzy Systems (FUZZ), 2013 IEEE International Conference on Fuzzy Systems, vol. F-1438, Hyderabad, India, pp. 1–8 (2013) Mani, A.: Contamination-free measures and Algebraic operations. In: Pal, N., et al. (ed.) Fuzzy Systems (FUZZ), 2013 IEEE International Conference on Fuzzy Systems, vol. F-1438, Hyderabad, India, pp. 1–8 (2013)
26.
Zurück zum Zitat Mani, A.: Dialectics of knowledge representation in a granular rough set theory. In: Refereed Conference Paper: ICLA 2013, Institute of Mathematical Sciences, Chennai, pp. 1–12 (2013). http://arxiv.org/abs/1212.6519 Mani, A.: Dialectics of knowledge representation in a granular rough set theory. In: Refereed Conference Paper: ICLA 2013, Institute of Mathematical Sciences, Chennai, pp. 1–12 (2013). http://​arxiv.​org/​abs/​1212.​6519
27.
Zurück zum Zitat Mani, A.: Towards logics of some rough perspectives of knowledge. In: Skowron, A., Suraj, Z. (eds.) Rough Sets and Intelligent Systems - Professor Zdzisław Pawlak in Memoriam. ISRL, vol. 43, pp. 419–444. Springer, Heidelberg (2013)CrossRef Mani, A.: Towards logics of some rough perspectives of knowledge. In: Skowron, A., Suraj, Z. (eds.) Rough Sets and Intelligent Systems - Professor Zdzisław Pawlak in Memoriam. ISRL, vol. 43, pp. 419–444. Springer, Heidelberg (2013)CrossRef
28.
Zurück zum Zitat Mani, A.: Approximation dialectics of proto-transitive rough sets. In: Chakraborty, M.K., Skowron, A., Maiti, M., Kar, A. (eds.) Facets of Uncertainties and Applications. Springer Proceedings in Mathematics and Statistics, vol. 125. Springer, New Delhi (2015)CrossRef Mani, A.: Approximation dialectics of proto-transitive rough sets. In: Chakraborty, M.K., Skowron, A., Maiti, M., Kar, A. (eds.) Facets of Uncertainties and Applications. Springer Proceedings in Mathematics and Statistics, vol. 125. Springer, New Delhi (2015)CrossRef
29.
Zurück zum Zitat Mani, A.: Ontology, rough Y-systems and dependence. Int. J. Comput. Sci. Appl. 11(2), 114–136 (2014). Special Issue of IJCSA on Comput. IntellMathSciNet Mani, A.: Ontology, rough Y-systems and dependence. Int. J. Comput. Sci. Appl. 11(2), 114–136 (2014). Special Issue of IJCSA on Comput. IntellMathSciNet
32.
Zurück zum Zitat Mani, A.: Probabilities, dependence and rough membership functions. Int. J. Comput. Appl. (Special Issue on Comput. Intell.), 1–27 (2016, accepted) Mani, A.: Probabilities, dependence and rough membership functions. Int. J. Comput. Appl. (Special Issue on Comput. Intell.), 1–27 (2016, accepted)
33.
Zurück zum Zitat Moore, E.F., Shannon, C.E.: Reliable circuits using less reliable relays-I, II. Bell Syst. Tech. J. 191–208, 281–297 (1956) Moore, E.F., Shannon, C.E.: Reliable circuits using less reliable relays-I, II. Bell Syst. Tech. J. 191–208, 281–297 (1956)
34.
Zurück zum Zitat Pagliani, P., Chakraborty, M.: A Geometry of Approximation: Rough Set Theory: Logic, Algebra and Topology of Conceptual Patterns. Springer, Berlin (2008)MATH Pagliani, P., Chakraborty, M.: A Geometry of Approximation: Rough Set Theory: Logic, Algebra and Topology of Conceptual Patterns. Springer, Berlin (2008)MATH
35.
Zurück zum Zitat Pawlak, Z.: Rough Sets: Theoretical Aspects of Reasoning About Data. Kluwer Academic Publishers, Dodrecht (1991)CrossRefMATH Pawlak, Z.: Rough Sets: Theoretical Aspects of Reasoning About Data. Kluwer Academic Publishers, Dodrecht (1991)CrossRefMATH
36.
Zurück zum Zitat Pawlak, Z.: Decision tables and decision spaces. In: Proceedings of the 6th International Conference on Soft Computing and Distributed Processing (SCDP 2002), 24–25 June 2002 Pawlak, Z.: Decision tables and decision spaces. In: Proceedings of the 6th International Conference on Soft Computing and Distributed Processing (SCDP 2002), 24–25 June 2002
37.
Zurück zum Zitat Pawlak, Z.: Some issues on rough sets. In: Peters, J.F., Skowron, A., Grzymała-Busse, J.W., Kostek, B., Świniarski, R.W., Szczuka, M.S., et al. (eds.) Transactions on Rough Sets I. LNCS, vol. 3100, pp. 1–58. Springer, Heidelberg (2004)CrossRef Pawlak, Z.: Some issues on rough sets. In: Peters, J.F., Skowron, A., Grzymała-Busse, J.W., Kostek, B., Świniarski, R.W., Szczuka, M.S., et al. (eds.) Transactions on Rough Sets I. LNCS, vol. 3100, pp. 1–58. Springer, Heidelberg (2004)CrossRef
39.
Zurück zum Zitat Ślęzak, D.: Rough sets and bayes factor. In: Peters, J.F., Skowron, A. (eds.) Transactions on Rough Sets III. LNCS, vol. 3400, pp. 202–229. Springer, Heidelberg (2005)CrossRef Ślęzak, D.: Rough sets and bayes factor. In: Peters, J.F., Skowron, A. (eds.) Transactions on Rough Sets III. LNCS, vol. 3400, pp. 202–229. Springer, Heidelberg (2005)CrossRef
40.
Zurück zum Zitat Ślȩzak, D., Wasilewski, P.: Granular sets – foundations and case study of tolerance spaces. In: An, A., Stefanowski, J., Ramanna, S., Butz, C.J., Pedrycz, W., Wang, G. (eds.) RSFDGrC 2007. LNCS (LNAI), vol. 4482, pp. 435–442. Springer, Heidelberg (2007)CrossRef Ślȩzak, D., Wasilewski, P.: Granular sets – foundations and case study of tolerance spaces. In: An, A., Stefanowski, J., Ramanna, S., Butz, C.J., Pedrycz, W., Wang, G. (eds.) RSFDGrC 2007. LNCS (LNAI), vol. 4482, pp. 435–442. Springer, Heidelberg (2007)CrossRef
41.
Zurück zum Zitat Wasilewski, P., Slezak, D.: Foundations of rough sets from vagueness perspective. In: Hassanien, A., et al. (eds.) Rough Computing: Theories, Technologies and Applications, pp. 1–37. Information Science Reference, IGI, Global, Hershey (2008)CrossRef Wasilewski, P., Slezak, D.: Foundations of rough sets from vagueness perspective. In: Hassanien, A., et al. (eds.) Rough Computing: Theories, Technologies and Applications, pp. 1–37. Information Science Reference, IGI, Global, Hershey (2008)CrossRef
42.
Zurück zum Zitat Yao, Y.: Information granulation and rough set approximation. Int. J. Intell. Syst. 16, 87–104 (2001)CrossRefMATH Yao, Y.: Information granulation and rough set approximation. Int. J. Intell. Syst. 16, 87–104 (2001)CrossRefMATH
43.
Zurück zum Zitat Yao, Y.: Probabilistic approach to rough sets. Expert Syst. 20(5), 287–297 (2003)CrossRef Yao, Y.: Probabilistic approach to rough sets. Expert Syst. 20(5), 287–297 (2003)CrossRef
44.
Zurück zum Zitat Yao, Y.: Probabilistic rough set approximations. Int. J. Approximate Reasoning 49, 255–271 (2008)CrossRefMATH Yao, Y.: Probabilistic rough set approximations. Int. J. Approximate Reasoning 49, 255–271 (2008)CrossRefMATH
45.
Zurück zum Zitat Zadeh, L.A.: Fuzzy sets and information granularity. In: Gupta, N., et al. (eds.) Advances in Fuzzy Set Theory and Applications, pp. 3–18. North Holland, Amsterdam (1979) Zadeh, L.A.: Fuzzy sets and information granularity. In: Gupta, N., et al. (eds.) Advances in Fuzzy Set Theory and Applications, pp. 3–18. North Holland, Amsterdam (1979)
Metadaten
Titel
Algebraic Semantics of Proto-Transitive Rough Sets
verfasst von
A. Mani
Copyright-Jahr
2016
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-662-53611-7_3

Premium Partner