Properties of Multigranular Rough Sets on Fuzzy Approximation Spaces and their Application to Rainfall Prediction

Full Text (PDF, 773KB), PP.76-90

Views: 0 Downloads: 0

Author(s)

B.K. Tripathy 1,* Urmi Bhambhani 1

1. VIT University, SCOPE, Vellore-632014, INDIA

* Corresponding author.

DOI: https://doi.org/10.5815/ijisa.2018.11.08

Received: 30 Jun. 2017 / Revised: 23 Sep. 2017 / Accepted: 11 Nov. 2017 / Published: 8 Nov. 2018

Index Terms

Rough sets, multigranulation, fuzzy approximation space, rain prediction

Abstract

Basic rough set model introduced by Pawlak in 1982 has been extended in many directions to enhance their modeling power. One such attempt is the notion of rough sets on fuzzy approximation spaces by De et al in 1999. This basic model uses equivalence relation for its definition, which decompose the universal set into disjoint equivalence classes. These equivalence classes are called granules of knowledge. From the granular computing point of view the basic rough set model is unigranular in character. So, in order to handle more than one granular structure simultaneously, two types of multigranular rough sets, called the optimistic and pessimistic multigranular rough sets were introduced by Qian et al in 2006 and 2010 respectively. In this paper, we introduce two types of multigranular rough sets on fuzzy approximation spaces (optimistic and pessimistic), study several of their properties and illustrate how this notion can be used for prediction of rainfall. The introduced notions are explained through several examples.

Cite This Paper

B.K. Tripathy, Urmi Bhambhani, "Properties of Multigranular Rough Sets on Fuzzy Approximation Spaces and their Application to Rainfall Prediction", International Journal of Intelligent Systems and Applications(IJISA), Vol.10, No.11, pp.76-90, 2018. DOI:10.5815/ijisa.2018.11.08

Reference

[1]A. Skowron and J. Stepaniuk, “Tolerance Approximation Spaces”, Fundamenta Informaticae, vol. 27 (2-3), 245 – 253, 1996.
[2]B.K.Tripathy, “Rough Sets on Intuitionistic Fuzzy Approximation Spaces”, IEEE Intelligent Systems, 4155526, 2006, pp.776-779..
[3]B.K. Tripathy, “Rough Sets on Fuzzy Approximation Spaces and Intuitionistic Fuzzy Approximation Spaces”. In Studies in Computational Intelligence, Rough Set Theory: A True Landmark in Data Analysis, Vol. 174, Ajith Abraham, Falcon, Rafael Bello, Eds., Springer Verlag, 2009, pp. 03-44. doi:10.1007/978-3-540-89921-1_1
[4]B.K. Tripathy and M. Nagaraju, “On Some Topological Properties of Pessimistic Multigranular Rough Sets”, International Journal of Intelligent Systems and Applications, vol. 4(8), pp. 10-17, 2012.
[5]B.K.Tripathy and M. Nagaraju: Study of Covering Based Multi Granular Rough Sets and their Topological Properties, I.J. Information Technology and Computer Science, 08, pp. 61-67, 2015.
[6]B.K.Tripathy and M. Nagaraju, “Topological Properties of Incomplete Multigranulation based on Rough Fuzzy Sets”, 2012 Communications in Computer and Information Science 270 CCIS (PART II), 2012, pp.92-102.
[7]B.K.Tripathy, G. K. Panda and A. Mitra, “Some Concepts of Incomplete Multigranulation based on Rough Intuitionistic Fuzzy Sets”, Advances in Intelligent and Soft Computing, 166 AISC (Vol.1), 2012, pp.683-693.
[8]B.K. Tripathy and R. Raghavan, “Some Algebraic properties of Multigranulations and an Analysis of Multigranular Approximations of Classifications”, International Journal of Information Technology and Computer Science, vol. 5(7), pp. 63-70, 2013.
[9]B.K. Tripathy and D.P. Acharjya, “Rough Set on Fuzzy Approximation Space and Applications to Distributed knowledge Systems”, International Journal of Artificial intelligence and Soft Computing, vol. 1(1), pp. 1-15, 2008.
[10]B.K. Tripathy, S.S. Gantayat and D. Mohanty, “Properties of Rough Sets on Fuzzy Approximation Spaces and Knowledge Representation”, In P. Dutta et al. (Eds).Proceeding of the National Conference on Recent Trends in Intelligent Computing, Kalyani Govt. Engineering College (17-19 November, 2006), 2006, pp. 3-8.
[11]B.K.Tripathy and A. Mitra, “On the Approximate Equalities of Multigranular Rough Sets and Approximate Reasoning, 2013 4th International Conference on Computing, Communication and Network Technologies, ICCCNT 2013 6726771.
[12]B.K. Tripathy, “Multigranular Computing through Rough Sets”, In B.K.Tripathy and D.P.Acharjya (Eds.), Advances in Secure Computing, Internet Services and Applications, AISPE Series, IGI Publications, 2014, pp.1-34.
[13]B.K.Tripathy and K. Govindarajulu, “On Covering Based Pessimistic Multigranular Rough Sets, Proceedings-2014 6th International Conference on Computational Intelligence and Communication Networks, CICN 2014 7065575, 2014, pp.708-713.
[14]B.K.Tripathy and A. Mitra, “On Algebraic and Topological Properties of Neighbourhood Based Multigranular Rough Sets, 2014 International Conference on Computer Communication and Informatics: Ushering in Technologies of Tomorrow an, Today, ICCCI 2014 6921770.
[15]B.K.Tripathy, P. Saraf and S. C. Parida, “On Multigranular Approximate Rough Equivalence of sets and Approximate Reasoning, Smart Innovation, Systems and Technologies, 32, 2015, pp.605-616.
[16]B.K.Tripathy and M. Nagaraju: Topological Properties of Incomplete Multigranulation Based on Fuzzy Rough Sets, Obcom 2011 conference, VIT, Vellore from 9-11 Dec, 2011.
[17]B.K. Tripathy and S.K. Parida, “Some Properties of rough Sets on Fuzzy Approximation Spaces”, Advances in Intelligent Systems and Computing, vol.516, 2017, pp. 179-188. doi:10.1007/978-981-10-3156-4_18.
[18]B.K.Tripathy and K.Govindarajulu: Some more properties of Covering based Multigranular rough sets, INDIA 2015, Kalyani University, J.K. Mandal et al (Eds),Information system design and applications, Advances in Intelligent Systems and Computing, 339, pp.555-564, 2015.
[19]J.T. Yao and A.V. Vasilakos, “Granular computing: perspective and Challenges”. IEEE Transactions on Cybernetics, vol. 43(6), pp. 1977-1989, 2013.
[20]J. Y. Liang, F. Wang., C. Y Dang and Y.H. Qian. “An efficient rough feature selection algorithm with a multi-granulation view.”, International Journal of Approximate Reasoning, vol. 53, 912-926, 2012.
[21]L.A. Zadeh, “Fuzzy Sets’, Information and Control, vol. 8, pp. 338 – 353, 1965.
[22]L.A. Zadeh, “Fuzzy sets and information granularity”, In: Gupta, M. M., R. K. Ragade and R. R. Yager eds., Advances in Fuzzy Set Theory and Applications,Vol.6.North-Holland, New York. 1979. pp. 3-18.
[23]L.A. Zadeh, “Towards a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic”, Fuzzy Sets and Systems, vol. 90(2), pp. 111-127, 1997.
[24]L.A. Zadeh, “Fuzzy Graphs, Rough Sets and Information granularity”, Proceedings of Third international workshop on rough sets and soft computing. San Jose.1994, pp. 10-12.
[25]M. Panda, A. Abraham and B.K.Tripathy, “Soft Granular Computing based classification using hybrid fuzzy-KNN-SVM”, Intelligent Decision technologies, vol.10 (2), pp.115-128, 2016.
[26]M. Nagaraju and B. K. Tripathy, “Approximate equalities for covering based Optimistic Multigranular Rough Sets and Their Properties”, IIOAB Journal, vol.6(4), pp.77-97, 2015.
[27]B. K. Tripathy and R. Raghavan: On Some Topological Properties of Multigranular Rough Sets, Journal of Advances in Applied science Research, Vol.2, no.3. pp.536-543, 2011.
[28]R. Slowinski and D. Vanderpooten, “Similarity relation as a basis for Rough Approximations”. In: Wang, P.P. (ed.) Advances in Machine Intelligence & Soft-Computing, vol. 4, Duke University press, 1997, pp. 17-33.
[29]S.K. De, R. Biswas and A.R. Roy, “Rough sets on Fuzzy Approximation Spaces”. The journal of Fuzzy Mathematics, vol. 11, pp. 1-15., 2003.
[30]T.Y. Lin, “Granular Computing on Binary Relations I: Data Mining and neighbourhood systems”., In: Rough sets in Knowledge Discovery, Skowron, A. and Polkowski, L. (Eds.), Springer- Verlag., 1998, pp.107-121.
[31]W. Pedrycz, “Granular Computing: The emerging paradigm”, Journal of uncertain systems, vol. 1(1), pp. 38-61, 2007.
[32]W. Pedrycz and A Bargiela, “Granular Computing: A granular signature of data”, IEEE Trans Systems, Man, Cybernetics B. Cybernetics, vol. 32(2), pp. 212-224, 2002.
[33]W. Pedrycz and S. M. Chen, “Granular Computing and Intelligent Systems: Design with Information Granules of Higher Order and Higher Type”, New York: Springer Verlag, 2011.
[34]Y.H Qian and J.Y. Liang , “Rough set method based on Multi-granulations” Proceedings of the 5th IEEE Conference on Cognitive Informatics, vol. 1, 2006, pp. 297 – 304.
[35]Y.H. Qian, J.Y. Liang and C.Y. Dang, “Pessimistic rough decision”, .in: Second International workshop on Rough Set Theory, Zhou Shan, China, 2010, pp.440-449.
[36]Y.Y. Yao, “Information Granulation and Rough Set Approximation”, International Journal of Intelligent System, vol. 16(1), pp. 87-104, 2001.
[37]Y.Y. Yao, “On Modelling Data Mining with Granular Computing”. In A. D. Williams(Ed.), Proceedings of the 25th Annual International Computer Software and Applications Conference. IEEE, 2001, pp. 638-643.
[38]Y.Y. Yao, “Three perspectives of granular computing”. Proceedings of the International Forum on Theory of GrC from Rough Set Perspective, Journal of Nanchang Institute of Technology, vol. 25, pp. 16-21, 2006.
[39]Y.Y. Yao, “A unified framework of Granular Computing”, In W. Pedrycz, A. Skowron & V. Kreinovich (Eds.), Handbook of granular Computing, Wiley Publications, 2008, pp. 401-410.
[40]Y.Y. Yao, “Granular Computing: Past, Present and Future”. in Proc. IEEE international conference on Granular Computing, GrC 2008, IEEE, pp. 80-85.
[41]Z. Pawlak, “Rough Sets”. Int. jour. of Computer and Information Sciences, vol. 11, pp. 341-356, 1982.
[42]Z. Pawlak, “Theoretical aspects of reasoning about data”, Dordrecht, Boston, London: Kluwer academic publishers, 1991.