Abstract
The article continues an investigation of multiple-source ap- proximation systems (MSASs) [1,2]. These are collections of Pawlak approximation spaces over the same domain, and embody the situation where information arrives from a collection of sources. Notions of strong/weak lower and upper approximations of a subset of the domain were introduced in [1]. These result in a division of the domain into five mutually disjoint sets. Different kinds of definability of a set are then defined. In this paper, we study further properties of all these concepts in a structure called multiple-source approximation system with group knowledge base (MSAS G), where we also have equivalence relations representing the combined knowledge base of each group of sources. Some of the properties of combined knowledge base are presented and its relationship with the strong/weak lower and upper approximation is explored. Specifically, ordered structures that arise from these concepts are studied in some detail. In this context, notions of dependency, that reflect how much the information provided by a MSAS G depends on an individual source or group of sources, are introduced. Membership functions for MSASs were investigated in [2]. These are also studied afresh here.
Keywords
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Khan, M.A., Banerjee, M.: Formal reasoning with rough sets in multiple-source approximation systems. International Journal of Approximate Reasoning 49(2), 466–477 (2008)
Khan, M.A., Banerjee, M.: Multiple-source approximation systems: membership functions and indiscernibility. In: Wang, G., Li, T., Grzymala-Busse, J.W., Miao, D., Skowron, A., Yao, Y. (eds.) RSKT 2008. LNCS (LNAI), vol. 5009, pp. 80–87. Springer, Heidelberg (2008)
Pawlak, Z.: Rough Sets. Theoretical Aspects of Reasoning about Data. Kluwer Academic Publishers, Dordrecht (1991)
Ras, Z., Dardzinska, A.: Ontology-based distributed autonomous knowledge systems. Information Systems 29, 47–58 (2004)
Pawlak, Z.: Rough sets. International Journal of Computer and Information Science 11(5), 341–356 (1982)
Farinas Del Cerro, L., Orłowska, E.: DAL – a logic for data analysis. Theoretical Computer Science 36, 251–264 (1997)
Wong, S.K.M.: A rough set model for reasoning about knowledge. In: Polkowski, L., Skowron, A. (eds.) Rough Sets in Knowledge Discovery 1: Methodology and Applications, pp. 276–285. Physica, Heidelberg (1998)
Liau, C.J.: An overview of rough set semantics for modal and quantifier logics. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems 8(1), 93–118 (2000)
Rasiowa, H.: Mechanical proof systems for logic of reaching consensus by groups of intelligent agents. Int. J. Approximate Reasoning 5(4), 415–432 (1991)
Rauszer, C.M.: Knowledge representation systems for groups of agents. In: Woleński, J. (ed.) Philosophical Logic in Poland, pp. 217–238. Kluwer, Dordrecht (1994)
Rauszer, C.M.: Rough logic for multiagent systems. In: Masuch, M., Polos, L. (eds.) Logic at Work 1992. LNCS (LNAI), vol. 808, pp. 161–181. Springer, Heidelberg (1994)
Pagliani, P., Chakraborty, M.K.: Information quanta and approximation spaces I: non-classical approximation operators. In: Proc. 2005 IEEE Conf. on Granular Computing, pp. 605–610. IEEE Press, Los Alamitos (2005)
Skowron, A.: Approximate reasoning in MAS: rough set approach. In: Proc. 2006 IEEE/WIC/ACM Conf. on Intelligent Agent Technology, pp. 12–18. IEEE Computer Society, Washington (2006)
Banerjee, M., Khan, M.A.: Propositional logics from rough set theory. Transactions on Rough Sets VI, 1–25 (2007)
Pagliani, P.: Pretopologies and dynamic spaces. Fundamenta Informaticae 59(2-3), 221–239 (2004)
Orłowska, E.: Kripke semantics for knowledge representation logics. Studia Logica XLIX, 255–272 (1990)
Komorowski, J., Pawlak, Z., Polkowski, L., Skowron, A.: Rough sets: a tutorial. In: Pal, S.K., Skowron, A. (eds.) Rough Fuzzy Hybridization: A New Trend in Decision-Making, pp. 3–98. Springer, Singapore (1999)
Birkhoff, G.: Lattice theory. American Mathematical Society Colloquium Publications, New York (1967)
Rasiowa, H.: An Algebraic Approach to Non-classical Logics. North Holland, Amsterdam (1974)
Wong, S.K.M., Ziarko, W.: Comparison of the probabilistic approximate classification and fuzzy set model. Fuzzy Sets and Systems 21, 357–362 (1986)
Klir, G.J., Yuan, B.: Fuzzy Sets and Fuzzy Logic: Theory and Applications. Prentice-Hall, Englewood Cliffs (1995)
Skowron, A., Stepaniuk, J.: Tolerance approximation spaces. Fundamenta Informaticae 27, 245–253 (1996)
Yao, Y.Y., Wong, S.K.M., Lin, T.Y.: A review of rough set models. In: Lin, T.Y., Cercone, N. (eds.) Rough Sets and Data Mining: Analysis for Imprecise Data, pp. 47–75. Kluwer, Boston (1997)
Ślȩzak, D., Ziarko, W.: The investigation of the Bayesian rough set model. International Journal of Approximate Reasoning 40, 81–91 (2005)
Yao, Y.Y.: Probabilistic rough set approximations. International Journal of Approximate Reasoning 49(2), 255–271 (2008)
Ziarko, W.: Probabilistic approach to rough sets. International Journal of Approximate Reasoning 49(2), 272–284 (2008)
Greco, S., Matarazzo, B., Słowiński, R.: Parametrized rough set model using rough membership and Bayesian confirmation measures. International Journal of Approximate Reasoning 49(2), 285–300 (2008)
Wong, S.K.M., Ziarko, W., Li Ye, R., Li, R.: Comparison of rough-set and statistical methods in inductive learning. International Journal of Man-Machine Studies 24, 53–72 (1986)
Pawlak, Z., Wong, S.K.M., Ziarko, W.: Rough sets: probabilistic versus deterministic approach. International Journal of Man-Machine Studies 29, 81–95 (1988)
Ziarko, W.: Variable precision rough set model. Journal of Computer and System Sciences 46, 39–59 (1993)
Pawlak, Z., Skowron, A.: Rough membership functions. In: Yager, R., Fedrizzi, M., Kacprzyk, J. (eds.) Advances in the Dempster-Shafer Theory of Evidence, pp. 251–271. John Wiley and Sons, Inc., New York (1994)
Intan, R., Mukaidono, M.: Generalization of rough membership function based on α−coverings of the universe. In: Pal, N.R., Sugeno, M. (eds.) AFSS 2002. LNCS (LNAI), vol. 2275, pp. 129–135. Springer, Heidelberg (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Khan, M.A., Banerjee, M. (2010). A Study of Multiple-Source Approximation Systems. In: Peters, J.F., Skowron, A., Słowiński, R., Lingras, P., Miao, D., Tsumoto, S. (eds) Transactions on Rough Sets XII. Lecture Notes in Computer Science, vol 6190. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14467-7_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-14467-7_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14466-0
Online ISBN: 978-3-642-14467-7
eBook Packages: Computer ScienceComputer Science (R0)