Skip to main content
SpringerLink
Log in

Topological Characterization of Rough Set on Two Universal Sets and Knowledge Representation

  • Conference paper
Global Trends in Information Systems and Software Applications (ObCom 2011)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 270))

Included in the following conference series:

Abstract

The notion of rough set captures indiscernibility of elements in a set. But, in many real life situations, an information system establishes the relation between different universes. This gave the extension of rough set on single universal set to rough set on two universal sets. In this paper, we introduce an interesting topological characterization of rough set on two universal sets employing the notion of the lower and upper approximation. Also, we study some basic set theoretic operations on the types of rough sets formed by the topological characterization. In addition to that, we provide a real life example for the depth classification of the concept.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Acharjya, D.P., Ezhilarasi, L.: A Knowledge Mining Model for Ranking Institutions using Rough Computing with Ordering Rules and Formal Concept Analysis. International Journal of Computer Science Issues 8(2), 417–425 (2011)

    Google Scholar 

  2. Acharjya, D.P., Tripathy, B.K.: Rough Sets on Fuzzy Approximation Space and Application to Distributed Knowledge Systems. International Journal of Artificial Intelligence and Soft Computing 1(1), 1–14 (2008)

    Article  Google Scholar 

  3. Acharjya, D.P., Tripathy, B.K.: Rough Sets on Intuitionistic Fuzzy Approximation Spaces and Knowledge Representation. International Journal of Artificial Intelligence and Computational Research 1(1), 29–36 (2009)

    Google Scholar 

  4. Bonikowski, Z.: Algebraic structure of rough sets. In: Ziarko, W.P. (ed.) Rough Sets, Fuzzy sets and Knowledge Discovery, pp. 242–247. Springer, London (1994)

    Chapter  Google Scholar 

  5. Chen, D., Zhang, W., Yeung, D., Tsang, E.C.C.: Rough approximations on a complete completely distributive lattice with applications to generalized rough sets. Information Sciences 176, 1829–1848 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  6. Dubois, D., Prade, H.: Rough fuzzy sets and fuzzy rough sets. International Journal of General System 17, 191–208 (1990)

    Article  MATH  Google Scholar 

  7. Kondo, M.: Algebraic Approach to Generalized Rough Sets. In: Ślęzak, D., Wang, G., Szczuka, M.S., Düntsch, I., Yao, Y. (eds.) RSFDGrC 2005. LNCS (LNAI), vol. 3641, pp. 132–140. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  8. Kondo, M.: On the structure of generalized rough sets. Information Sciences 176, 589–600 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  9. Kryszkiewlcz, M.: Rough set approach to incomplete information systems. Information Sciences 112, 39–49 (1998)

    Article  MathSciNet  Google Scholar 

  10. Lin, T.Y.: Granular Computing on Binary Relations I: Data Mining and Neighborhood Systems. In: Skoworn, A., Polkowski, L. (eds.) Rough Sets In Knowledge Discovery, pp. 107–121. Springer, Heidelberg (1998)

    Google Scholar 

  11. Lin, T.Y.: Granular Computing: Examples, Intuitions and Modeling. In: Proceeding of the IEEE International Conference on Granular Computing, Beijing, China, pp. 40–44 (2005)

    Google Scholar 

  12. Lin, T.Y.: Neighborhood systems and approximation in database and knowledge base systems. In: Proceedings of the Fourth International Symposium on Methodologies of Intelligent Systems, pp. 75–86 (1989)

    Google Scholar 

  13. Liu, G.L.: Generalized rough sets over fuzzy lattices. Information Sciences 178, 1651–1662 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  14. Liu, G.: Rough set theory based on two universal sets and its applications. Knowledge Based Systems 23, 110–115 (2010)

    Article  Google Scholar 

  15. Liu, G.L.: Rough Sets over the Boolean Algebras. In: Ślęzak, D., Wang, G., Szczuka, M.S., Düntsch, I., Yao, Y. (eds.) RSFDGrC 2005. LNCS (LNAI), vol. 3641, pp. 124–131. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  16. Maji, P.K., Roy, A.R.: An Application of Soft Sets in A Decision Making Problem. Computers and Mathematics with Applications 44, 1077–1083 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  17. Molodtsov, D.: Soft Set Theory-First Results. Computers and Mathematics with Applications 37, 19–31 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  18. Pawlak, Z., Skowron, A.: Rough sets and boolean reasoning. Information Sciences 177(1), 41–73 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  19. Pawlak, Z., Skowron, A.: Rough sets: some extensions. Information Sciences 177(1), 28–40 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  20. Pawlak, Z.: Decision rules and flow networks. European Journal of Operational Research 154(1), 184–190 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  21. Pawlak, Z.: Rough Sets. International Journal of Computer Information Science 11, 341–356 (1982)

    Article  MathSciNet  MATH  Google Scholar 

  22. Pawlak, Z.: Rough Sets: Theoretical Aspects of Reasoning about Data. Kluwer Academic Publishers (1991)

    Google Scholar 

  23. Tripathy, B.K., Acharjya, D.P.: Association Rule Granulation using Rough Sets on Intuitionistic Fuzzy Approximation Spaces and Granular Computing. Annals. Computer Science Series, 9th Tome, 1st Fasc, pp. 125–144 (2011)

    Google Scholar 

  24. Tripathy, B.K., Acharjya, D.P.: Knowledge Mining using Ordering Rules and Rough Sets on Fuzzy Approximation Spaces. International Journal of Advances in Science and Technology 1(3), 41–50 (2010)

    Google Scholar 

  25. Tripathy, B.K.: Rough Sets on Intuitionistic Fuzzy Approximation Spaces. In: Proceedings of 3rd International IEEE Conference on Intelligent Systems (IS 2006), London, September 4-6, pp. 776–779 (2006)

    Google Scholar 

  26. Wong, S.K.M., Wang, L.S., Yao, Y.Y.: Interval structure: a framework for representing uncertain information. In: Proceedings of the 8th Conference on Uncertainty in Artificial Intelligence, pp. 336–343 (1993)

    Google Scholar 

  27. Yao, Y.Y.: Constructive and algebraic methods of the theory of rough sets. Information Sciences 109, 21–47 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  28. Yao, Y.Y.: Two views of the theory of rough sets in finite universes. International Journal of Approximation Reasoning 15, 291–317 (1996)

    Article  MATH  Google Scholar 

  29. Zadeh, L.A.: Fuzzy sets. Information and Control 8, 338–353 (1965)

    Article  MathSciNet  MATH  Google Scholar 

  30. Zhong, N., Skowron, A.: A Rough Set-Based Knowledge Discovery Process. International Journal of Applied Mathematics Computer Science 11(3), 603–619 (2001)

    MathSciNet  MATH  Google Scholar 

  31. Zhu, W., Wang, F.Y.: On three types of covering rough sets. IEEE Transactions on Knowledge and Data Engineering 19(8), 1131–1144 (2007)

    Article  Google Scholar 

  32. Zhu, W.: Generalized rough sets based on relations. Information Sciences 177(22), 4997–5011 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  33. Zhu, W.: Properties of the First Type of Covering Based Rough Sets. In: Proceedings of the Sixth IEEE International Conference on Data Mining (IEEE Xplore), pp. 407–411 (2006)

    Google Scholar 

  34. Zhu, W.: Properties of the Fourth Type of Covering Based Rough Sets. In: Proceedings of the Sixth International Conference on Hybrid Intelligent Systems (IEEE Xplore), p. 43 (2006)

    Google Scholar 

  35. Zhu, W.: Properties of the Second Type of Covering Based Rough Sets. In: Proceedings of the International Conference on Web Intelligence and Intelligent Agent Technology (IEEE Xplore), pp. 494–497 (2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

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

    B. K. Tripathy, D. P. Acharjya & L. Ezhilarasi

Authors
  1. B. K. Tripathy
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. D. P. Acharjya
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. L. Ezhilarasi
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Computing Science and Engineering, VIT University, 632014, Vellore, TN, India

    P. Venkata Krishna

  2. School of Computing and Engineering, VIT University, 632014, Vellore, TN, India

    M. Rajasekhara Babu

  3. London Metropolitan University, UK

    Ezendu Ariwa

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Tripathy, B.K., Acharjya, D.P., Ezhilarasi, L. (2012). Topological Characterization of Rough Set on Two Universal Sets and Knowledge Representation. In: Krishna, P.V., Babu, M.R., Ariwa, E. (eds) Global Trends in Information Systems and Software Applications. ObCom 2011. Communications in Computer and Information Science, vol 270. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29216-3_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-29216-3_9

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-29215-6

  • Online ISBN: 978-3-642-29216-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation