Skip to main content

Rough Multiset and Its Multiset Topology

  • Conference paper
Book cover Transactions on Rough Sets XIV

Part of the book series: Lecture Notes in Computer Science ((TRS,volume 6600))

Abstract

This article introduces the notion of multiset topology (M-topology) and points out the concept of open multisets (mset, for short). Multiset topologies are obtained by using multiset relation. Rough multiset is introduced in terms of lower and upper approximations. We use a multiset topological concept to investigate Pawlaks rough set theory by replaing its universe by multiset. The multiset topology induced by a multiset relation is used to generalize the rough multiset concept. Properties of rough multisets are obtained. Comparison between our approach and previous approaches are given and a generalized approximation mset space is a multiset topological space for any reflexive mset relation.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. Syropoulos, A.: Mathematics of Multisets in Multiset Processing, pp. 347–358. Springer, Heidelberg (2001)

    Book  MATH  Google Scholar 

  2. Chakrabarty, K.: Bags with Interval Counts. Foundations of Computing and Decision Sciences 25, 23–36 (2000)

    MathSciNet  MATH  Google Scholar 

  3. Chakrabarty, K., Biswas, R., Nanda, S.: Fuzzy Shadows. Fuzzy Sets and Systems 101, 413–421 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  4. Chakrabarty, K., Biswas, R., Nanda, S.: On Yagers theory of bags and fuzzy bags. Computer and Artificial Intelligence 18, 1–17 (1999)

    MathSciNet  MATH  Google Scholar 

  5. Chakrabarty, K., Gedeon, T.: On Bags and Rough Bags. In: Proceedings Fourth Joint Conference on Information Sciences, North Carolina, USA, vol. 1, pp. 60–63 (1998)

    Google Scholar 

  6. Chakrabarty, K.: Loan Despi; n k-bags. International Journal of Intelligent Systems 22, 223–236 (2007)

    Article  MATH  Google Scholar 

  7. Flapan, E.: When Topology Meets Chemistry. Cambridge University Press, Cambridge (2000)

    Book  MATH  Google Scholar 

  8. Simmons, G.F.: Introduction to Topology and Modern Analysis. International edn., Mc Graw Hill, New York (1963)

    Google Scholar 

  9. Girish, K.P., John, S.J.: General Relations between partially ordered multisets and their chains and antichains. Mathematical Communications 14(2), 193–206 (2009)

    MathSciNet  MATH  Google Scholar 

  10. Girish, K.P., John, S.J.: Relations and Functions in Multiset Context. Information Sciences 179, 758–768 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  11. Grzymala-Busse, J.: Learning from examples based on rough multisets. In: Proceedings of the Second International Symposium on Methodologies for Intelligent Systems, Charlotte, North Carolina, USA, pp. 325–332 (1987)

    Google Scholar 

  12. Liu, G.: Generalized rough sets over fuzzy lattices. Information Sciences 178, 1651–1662 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  13. Jena, S.P., Ghosh, S.K., Tripathy, B.K.: On the theory of bags and lists. Information Sciences 132, 241–254 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  14. Kelly, J.L.: General topology. Springer, New York (1955); 2nd edn. Van Nostrand, New York (1957)

    Google Scholar 

  15. Lashin, E.F., Kozae, A.M., Abo Khadra, A.A., Medhat, T.: Rough set theory for topological spaces. International Journal of Approximate Reasoning 40, 35–43 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  16. Lashin, E.F., Medhat, T.: Topological reduction of information systems. Chaos, Solitons and Fractals 25, 277–286 (2005)

    Article  MATH  Google Scholar 

  17. Pawlak, Z.: Classification of objects by means of attributes. Polish Academy of Sciences, 429

    Google Scholar 

  18. Pawlak, Z.: A treatise on rough sets. Transactions of Rough Sets 4, 1–17 (2005)

    MathSciNet  MATH  Google Scholar 

  19. Pawlak, Z.: Rough sets. International Journal of Computer Sciences 11, 341–356 (1982)

    Article  MathSciNet  MATH  Google Scholar 

  20. Pawlak, Z.: Rough sets and Fuzzy sets. Fuzzy Sets and Sytems 17, 99–102 (1985)

    Article  MathSciNet  MATH  Google Scholar 

  21. Pawlak, Z.: Some issues on rough sets. Transactions of Rough Sets I, 1–58 (2004)

    MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  23. Pawlak, Z., Skowron, A.: Rough sets: Some extensions. Information Sciences 177, 28–40 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  24. Pawlak, Z., Skowron, A.: Rudiments of rough sets. Information Sciences 177, 3–27 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  25. Peters, J., Pal, S.: Cantor, fuzzy, near and rough sets in image analysis. In: Pal, S., Peters, J. (eds.) Rough Fuzzy Image Analysis: Foundations and Methodologies, pp. 1.1–1.15. CRC Press, Taylor and Francis Group, Boca Raton, U.S.A (2010), ISBN 9778-1-4398-0329-5

    Google Scholar 

  26. Polkowski, L.: Rough Sets. Mathematical Foundations. Springer, Berlin (2002)

    Book  MATH  Google Scholar 

  27. Singh, D., Singh, J.N.: Some combinatorics of multisets. Int. J. Math. Educ. Sci. Tech. 34, 489–499 (2003)

    Article  MathSciNet  Google Scholar 

  28. Skowron, A.: On topology in Information System. Bull. Polish. Sci. Math. 36, 477–479 (1988)

    MathSciNet  MATH  Google Scholar 

  29. Skowron, A., Peters, J.: Rough-granular computing, Handbook on Granular Computing, ch. 13, pp. 285–328. John Wiley & Sons, Inc., N.Y., USA (2008)

    Book  Google Scholar 

  30. Deng, T., Chen, Y., Xu, W., Dai, Q.: A novel approach to fuzzy rough sets based on a fuzzy covering. Information Sciences 177, 2308–2326 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  31. Blizard, W.D.: Multiset Theory. Notre Dame Journal of Logic 30, 36–65 (1989)

    Article  MathSciNet  MATH  Google Scholar 

  32. Willard, S.: General Topology. Addison-Wesley, Reading (1970)

    MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  34. Zhu, W.: Topological approaches to covering rough sets. Information Sciences 177, 1499–1508 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  35. Yager, R.R.: On the theory of bags. Int. J. General Syst. 13, 23–37 (1986)

    Article  MathSciNet  Google Scholar 

  36. Yao, Y.Y.: Rough Sets, Neighborhood Systems, and Granular Computing. In: Proceedings of the 1999 IEEE Canadian Conference on Electrical and Computer Engineering, pp. 9–12 (1999)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Girish, K.P., John, S.J. (2011). Rough Multiset and Its Multiset Topology. In: Peters, J.F., et al. Transactions on Rough Sets XIV. Lecture Notes in Computer Science, vol 6600. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21563-6_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-21563-6_4

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-21562-9

  • Online ISBN: 978-3-642-21563-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics