Skip to main content
SpringerLink
Log in
Book cover

Transactions on Rough Sets XII pp 21–45Cite as

On Topological Dominance-based Rough Set Approach

  • Chapter

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

Abstract

In this article, we characterize the Dominance-based Rough Set Approach (DRSA) from the point of view of its topological properties. Using the concept of a bitopological space, we extend to DRSA the classical results known for the original rough set approach. Moreover, we introduce a topological approach to ordinal classification. These considerations intend to strengthen theoretical foundations of DRSA, giving a deeper knowledge of its specific characteristics.

This is a preview of subscription content, 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   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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bezhanishvili, G., Bezhanishvili, N., Gabelaia, D., Kurz, A.: Bitopological Duality for Distributive Lattices and Heyting Algebras. Mathematical Structures in Computer Science 20, 359–393 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  2. Cattaneo, G., Ciucci, D.: Algebraic structures for rough sets. In: Peters, J.F., Skowron, A., Dubois, D., Grzymała-Busse, J.W., Inuiguchi, M., Polkowski, L. (eds.) Transactions on Rough Sets II. LNCS, vol. 3135, pp. 208–252. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  3. Cattaneo, G., Nisticó, G.: Brouwer-Zadeh posets and three valued Łukasiewicz posets. Fuzzy Sets and Systems 33, 165–190 (1989)

    Article  MathSciNet  MATH  Google Scholar 

  4. Dubois, D., Prade, H.: Rough fuzzy sets and fuzzy rough sets. Internat. J. General Systems 17, 191–209 (1990)

    Article  MATH  Google Scholar 

  5. Dubois, D., Prade, H.: Putting rough sets and fuzzy sets together. In: Słowiński, R. (ed.) Intelligent Decision Support - Handbook of Applications and Advances of the Rough Sets Theory, pp. 203–232. Kluwer, Dordrecht (1992)

    Google Scholar 

  6. Figueira, J., Greco, S., Ehrgott, M. (eds.): Multiple Criteria Decision Analysis: State-of-the-Art Surveys. Springer, Berlin (2005)

    MATH  Google Scholar 

  7. Fodor, J., Roubens, M.: Fuzzy Preference Modelling and Multicriteria Decision Support. Kluwer, Dordrecht (1994)

    Book  MATH  Google Scholar 

  8. Greco, S., Inuiguchi, M., Słowiński, R.: Dominance-based rough set approach using possibility and necessity measures. In: Alpigini, J.J., Peters, J.F., Skowron, A., Zhong, N. (eds.) RSCTC 2002. LNCS (LNAI), vol. 2475, pp. 85–92. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  9. Greco, S., Matarazzo, B., Słowiński, R.: A new rough set approach to evaluation of bankruptcy risk. In: Zopounidis, C. (ed.) Operational Tools in the Management of Financial Risks, pp. 121–136. Kluwer, Dordrecht (1998)

    Chapter  Google Scholar 

  10. Greco, S., Matarazzo, B., Słowiński, R.: The use of rough sets and fuzzy sets in MCDM. In: Gal, T., Stewart, T., Hanne, T. (eds.) Advances in Multiple Criteria Decision Making, ch. 14, pp. 14.1–14.59. Kluwer, Boston (1999)

    Google Scholar 

  11. Greco, S., Matarazzo, B., Słowiński, R.: Rough set processing of vague information using fuzzy similarity relations. In: Calude, C., Paun, G. (eds.) From Finite to Infinite, pp. 149–173. Springer, Berlin (2000)

    Chapter  Google Scholar 

  12. Greco, S., Matarazzo, B., Słowiński, R.: A fuzzy extension of the rough set approach to multicriteria and multiattribute sorting. In: Fodor, J., De Baets, B., Perny, P. (eds.) Preferences and Decisions under Incomplete Information, pp. 131–154. Physica-Verlag, Heidelberg (2000)

    Chapter  Google Scholar 

  13. Greco, S., Matarazzo, B., Słowiński, R.: Rough sets theory for multicriteria decision analysis. European Journal of Operational Research 129, 1–47 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  14. Greco, S., Matarazzo, B., Słowiński, R.: Dominance-Based Rough Set Approach to Knowledge Discovery (I) - General Perspective. In: Zhong, N., Liu, J. (eds.) Intelligent Technologies for Information Analysis, ch. 20, pp. 513–552. Springer, Berlin (2004)

    Chapter  Google Scholar 

  15. Greco, S., Matarazzo, B., Słowiński, R.: Dominance-Based Rough Set Approach to Knowledge Discovery (II) - Extensions and Applications. In: Zhong, N., Liu, J. (eds.) Intelligent Technologies for Information Analysis, ch. 21, pp. 553–612. Springer, Berlin (2004)

    Chapter  Google Scholar 

  16. Greco, S., Matarazzo, B., Słowiński, R.: Decision rule approach. In: Figueira, J., Greco, S., Ehrgott, M. (eds.) Multiple Criteria Decision Analysis: State of the Art Surveys, ch. 13, pp. 507–563. Springer, Berlin (2005)

    Chapter  Google Scholar 

  17. Greco, S., Matarazzo, B., Słowiński, R.: Dominance-based Rough Set Approach as a proper way of handling graduality in rough set theory. In: Peters, J.F., Skowron, A., Marek, V.W., Orłowska, E., Słowiński, R., Ziarko, W.P. (eds.) Transactions on Rough Sets VII. LNCS (LNAI), vol. 4400, pp. 36–52. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  18. Greco, S., Matarazzo, B., Słowiński, R.: Fuzzy set extensions of the Dominance-based Rough Set Approach. In: Bustince, H., Herrera, F., Montero, J. (eds.) Fuzzy Sets and their Extensions, Representation, Aggregation and Models, pp. 239–261. Springer, Berlin (2007)

    Google Scholar 

  19. Greco, S., Matarazzo, B., Słowiński, R.: Algebraic structures for Dominance-based Rough Set Approach. In: Wang, G., Li, T., Grzymala-Busse, J.W., Miao, D., Skowron, A., Yao, Y. (eds.) RSKT 2008. LNCS (LNAI), vol. 5009, pp. 252–259. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  20. Greco, S., Matarazzo, B., Słowiński, R.: Dominance-based Rough Set Approach and Bipolar Abstract Approximation Spaces. In: Chan, C.-C., Grzymala-Busse, J.W., Ziarko, W.P. (eds.) RSCTC 2008. LNCS (LNAI), vol. 5306, pp. 31–40. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  21. Greco, S., Matarazzo, B., Słowiński, R.: Granular computing for reasoning about ordered data: the Dominance-based Rough Set Approach. In: Pedrycz, W., Skowron, A., Kreinovich, V. (eds.) Handbook of Granular Computing, ch. 15, pp. 347–373. John Wiley & Sons, Chichester (2008)

    Chapter  Google Scholar 

  22. Greco, S., Matarazzo, B., Słowiński, R.: Dominance-based Rough Set Approach to Interactive Multiobjective Optimization. In: Branke, J., Deb, K., Miettinen, K., Słowiński, R. (eds.) Multiobjective Optimization: Interactive and Evolutionary Approaches, ch. 5, pp. 121–155. Springer, Berlin (2008)

    Chapter  Google Scholar 

  23. Greco, S., Matarazzo, B., Słowiński, R.: Granular Computing and Data Mining for Ordered Data - the Dominance-based Rough Set Approach. In: Meyers, R.A. (ed.) Encyclopedia of Complexity and Systems Science, pp. 4283–4305. Springer, New York (2009)

    Chapter  Google Scholar 

  24. Kelly, J.C.: Bitopological spaces. Proc. London Math. Soc. 13, 71–89 (1963)

    Article  MathSciNet  MATH  Google Scholar 

  25. Michael, E.: Topologies on spaces of subsets. Trans. Amer. Math. Soc. 71, 152–182 (1951)

    Article  MathSciNet  MATH  Google Scholar 

  26. Pagliani, P.: Rough set and Nelson algebras. Fundamenta Informaticae 18, 1–25 (1993)

    MathSciNet  Google Scholar 

  27. Pagliani, P.: Rough set theory and logic-algebraic structures. In: Orłowska, E. (ed.) Incomplete Information: Rough Set Analysis, pp. 109–190. Physica, Heidelberg (1998)

    Chapter  Google Scholar 

  28. Pawlak, Z.: Rough Sets. International Journal of Computer and Information Sciences 11, 341–356 (1982)

    Article  MathSciNet  MATH  Google Scholar 

  29. Pawlak, Z.: Rough Sets. Kluwer, Dordrecht (1991)

    Book  MATH  Google Scholar 

  30. Polkowski, L.: Rough Set: Mathematical Foundations. Physica-Verlag, Heidelberg (2002)

    Book  MATH  Google Scholar 

  31. Priestley, H.A.: Representation of distributive lattices by means of ordered Stone spaces. Bull. London Math. Soc. 2, 186–190 (1970)

    Article  MathSciNet  MATH  Google Scholar 

  32. Słowiński, R., Greco, S., Matarazzo, B.: Rough set based decision support. In: Burke, E.K., Kendall, G. (eds.) Search Methodologies: Introductory Tutorials in Optimization and Decision Support Techniques, ch. 16, pp. 475–527. Springer, New York (2005)

    Google Scholar 

  33. Słowiński, R., Greco, S., Matarazzo, B.: Rough Sets in Decision Making. In: Meyers, R.A. (ed.) Encyclopedia of Complexity and Systems Science, pp. 7753–7786. Springer, New York (2009)

    Google Scholar 

  34. Wiweger, A.: On topological rough sets. Bull. Polish Academy of Sciences, ser. Mathematics 37, 89–93 (1988)

    MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Economics, University of Catania, Corso Italia, 55, 95129, Catania, Italy

    Salvatore Greco & Benedetto Matarazzo

  2. Institute of Computing Science, Poznań University of Technology, 60-965 Poznań, Systems Research Institute, Polish Academy of Sciences, 01-447, Warsaw, Poland

    Roman Słowiński

Authors
  1. Salvatore Greco
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Benedetto Matarazzo
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Roman Słowiński
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Electrical and Computer Engineering, University of Manitoba, Winnipeg, R3T 5V6, Manitoba, Canada

    James F. Peters

  2. Institute of Mathematics, Warsaw University, Banacha 2, 02-097, Warsaw, Poland

    Andrzej Skowron

  3. Insitute of Computing Science, Laboratory of Intelligent Decision Support Systems, Poznań University of Technology, Piotrowo 2, 60-965, Poznań, Poland

    Roman Słowiński

  4. Department of Mathematics and Computing Science, Saint Mary’s University, B3H 3C3, Halifax, NS, Canada

    Pawan Lingras

  5. School of Electronics and Information Engineering, Tongji University, 201804, Shanghai, P.R. China

    Duoqian Miao

  6. Faculty of Medicine, Department of Medical Informatics, 89-1 Enya-cho, Shimane University, 693-8501, Izumo, Japan

    Shusaku Tsumoto

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Greco, S., Matarazzo, B., Słowiński, R. (2010). On Topological Dominance-based Rough Set Approach. 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_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-14467-7_2

  • 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)

Publish with us

Policies and ethics

Search

Navigation