On Approximate Equivalences of Multigranular Rough Sets and Approximate Reasoning

Full Text (PDF, 434KB), PP.103-113

Views: 0 Downloads: 0

Author(s)

B. K. Tripathy 1,* Anirban Mitra 2

1. School of Computing Science and Engineering, VIT University, Vellore – 632014, Tamil Nadu, India

2. Department of Computer Science and Engineering, M.I.T.S., Kolonara, Rayagada – 765017, Odisha, India

* Corresponding author.

DOI: https://doi.org/10.5815/ijitcs.2013.10.11

Received: 23 Dec. 2012 / Revised: 2 Apr. 2013 / Accepted: 17 Jun. 2013 / Published: 8 Sep. 2013

Index Terms

Rough Sets, Multigranular Rough Sets, Approximate Equivalences, Approximate Reasoning

Abstract

The notion of rough sets introduced by Pawlak has been a successful model to capture impreciseness in data and has numerous applications. Since then it has been extended in several ways. The basic rough set introduced by Pawlak is a single granulation model from the granular computing point of view. Recently, this has been extended to two types of multigranular rough set models. Pawlak and Novotny introduced the notions of rough set equalities which is called approximate equalities. These notions of equalities use the user knowledge to decide the equality of sets and hence generate approximate reasoning. However, it was shown by Tripathy et al, even these notions have limited applicability to incorporate user knowledge. So the notion of rough equivalence was introduced by them. The notion of rough equalities in the multigranulation context was introduced and studied. In this article, we introduce the concepts of multigranular rough equivalences and establish their properties. Also, the replacement properties, which are obtained by interchanging the bottom equivalences with the top equivalences, have been established. We provide a real life example for both types of multigranulation, compare the rough multigranular equalities with the rough multigranular equivalences and illustrate the interpretation of the rough equivalences through the example.

Cite This Paper

B. K. Tripathy, Anirban Mitra, "On Approximate Equivalences of Multigranular Rough Sets and Approximate Reasoning", International Journal of Information Technology and Computer Science(IJITCS), vol.5, no.10, pp.103-113, 2013. DOI:10.5815/ijitcs.2013.10.11

Reference

[1]Novotny, M. and Pawlak, Z.: Characterization of Rough Top equalities and Rough Bottom Equalities”, Bull. Polish Acad. Sci. Math., 33, 1985, 91-97.

[2]Novotny, M. and Pawlak, Z.: On Rough Equalities, Bull. Polish Acad. Sci. Math., 33, 1985, 99-104.

[3]Novotny, M. and Pawlak, Z.: Black Box Analysis and Rough Top Equality”, Bull. Polish Acad. Sci. Math., 33, 1985, 105-113.

[4]Pawlak, Z.: Rough Sets, International Journal of Information and Computer Science, 1982, 341-346.

[5]Pawlak, Z.: Rough Sets, Theoretical Aspects of Reasoning about Data, Kluwer Academic Publishers, 1991. 

[6]Pawlak, Z. and Skowron, A.: Rudiments of rough sets, Information Sciences-An International Journal, Elsevier Publications, 177(1), 2007, 3-27.

[7]Pawlak, Z. and Skowron, A.: Rough sets: Some Extensions, Information Sciences, V0l.177, 2007, 28 – 40. 

[8]Qian, Y.H and Liang, J.Y.: Rough set method based on Multi-granulations, Proceedings of the 5th IEEE Conference on Cognitive Informatics, vol.1, 2006, 297 – 304.

[9]Qian, Y.H., Liang, J.Y and Dang, C.Y.: Pessimistic rough decision, in: Proceedings of RST 2010, Zhoushan, China, 2010, 440-449.

[10]Tripathy, B.K.: Rough sets on Intuitionistic fuzzy approximation spaces, Notes on Intuitionistic Fuzzy Sets, (Bulgaria), vol.12, no.1, 2006, 45-54.

[11]Tripathy, B.K.: On Approximation of classifications, rough equalities and rough equivalences, Studies in Computational Intelligence, vol.174, Rough Set Theory: A True Landmark in Data Analysis, Springer Verlag, 2009, 85 - 136.

[12]Tripathy, B.K.: Rough sets on Fuzzy approximation spaces and Intuitionistic Fuzzy approximation spaces”, Springer International studies in computational intelligence, vol.174, Rough Set Theory: A True landmark in Data Analysis, Ed: A. Abraham, R.Falcon and R.Bello, (2009), pp.3 – 44.

[13]Tripathy, B.K.: An Analysis of Approximate Equalities based on Rough Set Theory, International Journal of Advanced Science and Technology Vol. 31, June, 2011, pp.23 -36.

[14]Tripathy, B.K., Mitra, A. and Ojha, J.: On Rough Equalities and Rough Equivalences of Sets, SCTC 2008-Akron, U.S.A., Springer-Verlag Berlin Heidelberg (2008), LNAI 5306, pp. 92–102.

[15]Tripathy, B.K., Mitra, A. and Ojha, J.: Rough Equivalence and Algebraic properties of Rough Sets, International Journal of Artificial Intelligence and Soft Computing, (Switzerland), vol.1, nos.2/3/4, 2009, 271 – 289.

[16]Tripathy, B.K. and Gantayat, S.S.: Rough Sets on Fuzzy Similarity relations and Applications to Information retrieval, International Journal of Fuzzy Systems and Rough Systems (IJFSRS), January-June 2010, Volume 3, Issue 1, 1-13.

[17]Tripathy, B.K. and Nagaraju, M.: A comparative analysis of multigranular Approaches and on topological properties of Incomplete Pessimistic Multigranular Rough Fuzzy Sets, International Journal of Intelligent Systems and Applications, vol.11, 2012, 99-109.

[18]Tripathy, B.K. and Raghavan, R.: On Some Comparison Properties of Rough Sets Based on Multigranulations and Types of Multigranular Approximations of Classifications, Accepted for publication in the International journal of intelligent systems and Applications, 2013.

[19]Tripathy, B.K. and Raghavan, R.: Some Algebraic properties of Multigranulations and an Analysis of Multigranular Approximations of Classifications, Accepted for publication in the International Journal of Information Technology and Computer Science, 2013.

[20]Tripathy, B.K. and Mitra, A.: On the Approximate Equalities of Multigranular Rough Sets and Approximate Reasoning, (accepted for) Springer - ACITY 2013:international conference, Chennai, India, 2013.