Skip to main content
View expanded cover

Transactions on Rough Sets XII pp 21–45Cite as

On Topological Dominance-based Rough Set Approach

  • Chapter

Part of the Lecture Notes in Computer Science book series (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.

Keywords

  • Closure Operator
  • Granular Computing
  • Topological Approach
  • Priestley Space
  • Interior Operator

These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

This is a preview of subscription content, access via your institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-642-14467-7_2
  • Chapter length: 25 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   84.99
Price excludes VAT (USA)
  • ISBN: 978-3-642-14467-7
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
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)

    MathSciNet  CrossRef  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)

    CrossRef  Google Scholar 

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

    MathSciNet  CrossRef  MATH  Google Scholar 

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

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

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

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

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

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

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

    MathSciNet  CrossRef  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)

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

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

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

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

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

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

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

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

    CrossRef  Google Scholar 

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

    MathSciNet  CrossRef  MATH  Google Scholar 

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

    MathSciNet  CrossRef  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)

    CrossRef  Google Scholar 

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

    MathSciNet  CrossRef  MATH  Google Scholar 

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

    CrossRef  MATH  Google Scholar 

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

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

    MathSciNet  CrossRef  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)