Skip to main content
SpringerLink
Log in
Book cover

International Conference on Brain Informatics

BI 2012: Brain Informatics pp 348–359Cite as

Rule Measures Tradeoff Using Game-Theoretic Rough Sets

  • Conference paper

Part of the Lecture Notes in Computer Science book series (LNAI,volume 7670)

Abstract

The game-theoretic rough sets (GTRS) is a recent proposal to determine optimal thresholds in probabilistic rough sets by setting up a game for trading-off between different criteria. Different competitions or cooperations can be formulated depending on objectives of users. In this article, five approaches for applying GTRS are reviewed. The GTRS for formulating competition or cooperation among measures is described. We investigate potential players of GTRS, in the form of measures for evaluating a set of immediate decision rules. The definition and properties of these measures are discussed. We demonstrate that GTRS meet the challenge for determining a balanced and optimal threshold pair that leads to a moderate, cost effective or efficient level of acceptance, rejection or deferment decision by providing a game mechanism.

Keywords

  • Rough sets
  • immediate decision rules
  • measures
  • game-theoretic rough sets (GTRS)

This is a preview of subscription content, access via your 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. Azam, N., Yao, J.T.: Classifying Attributes with Game-Theoretic Rough Sets. In: Watada, J., Watanabe, T., Phillips-Wren, G., Howlett, R.J., Jain, L.C. (eds.) Intelligent Decision Technologies. SIST, vol. 15, pp. 175–184. Springer, Heidelberg (2012)

    CrossRef  Google Scholar 

  2. Azam, N., Yao, J.T.: Multiple Criteria Decision Analysis with Game-Theoretic Rough Sets. In: Li, T. (ed.) RSKT 2012. LNCS, vol. 7414, pp. 399–408. Springer, Heidelberg (2012)

    Google Scholar 

  3. Azam, N., Yao, J.T.: Analyzing uncertainties of probabilistic rough set regions with game-theoretic rough sets. International Journal of Approximate Reasoning (manuscript)

    Google Scholar 

  4. Deng, X.F., Yao, Y.Y.: An Information-Theoretic Interpretation of Thresholds in Probabilistic Rough Sets. In: Li, T. (ed.) RSKT 2012. LNCS, vol. 7414, pp. 369–378. Springer, Heidelberg (2012)

    Google Scholar 

  5. Düntsch, I., Gediga, G.: Uncertainty measures of rough set prediction. Artificial Intelligence 106(1), 109–137 (1998)

    CrossRef  MathSciNet  MATH  Google Scholar 

  6. Greco, S., Pawlak, Z., Słowiński, R.: Can Bayesian confirmation measures be useful for rough set decision rules? Engineering Applications of Artificial Intelligence 17(4), 345–361 (2004)

    CrossRef  Google Scholar 

  7. Herbert, J.P., Yao, J.T.: Criteria for choosing a rough set model. Computers & Mathematics with Applications 57(6), 908–918 (2009)

    CrossRef  MATH  Google Scholar 

  8. Herbert, J.P., Yao, J.T.: Game-theoretic rough sets. Fundamenta Informaticae 108(3-4), 267–286 (2011)

    MathSciNet  MATH  Google Scholar 

  9. Pawlak, Z.: Decision rules, Bayes’ rule and rough sets. In: New Directions in Rough Sets, Data Mining, and Granular-Soft Computing, pp. 1–9 (1999)

    Google Scholar 

  10. Pawlak, Z.: Rough sets, decision algorithms and Bayes’ theorem. European Journal of Operational Research 136(1), 181–189 (2002)

    CrossRef  MathSciNet  MATH  Google Scholar 

  11. Pawlak, Z.: Rough Sets: Theoretical Aspects of Reasoning About Data. Kluwer Academatic Publishers, Boston (1991)

    MATH  Google Scholar 

  12. Qian, Y.H., Liang, J.Y., Li, D.Y., Zhang, H.Y., Dang, C.Y.: Measures for evaluating the decision performance of a decision table in rough set theory. Information Sciences 178(1), 181–202 (2008)

    CrossRef  MATH  Google Scholar 

  13. Yao, J.T., Yao, Y.Y.: Induction of Classification Rules by Granular Computing. In: Alpigini, J.J., Peters, J.F., Skowron, A., Zhong, N. (eds.) RSCTC 2002. LNCS (LNAI), vol. 2475, pp. 331–338. Springer, Heidelberg (2002)

    CrossRef  Google Scholar 

  14. Yao, J.T., Yao, Y.Y., Ziarko, W.: Probabilistic rough sets: Approximations, decision-makings, and applications. International Journal of Approximate Reasoning 49(2), 253–254 (2008)

    CrossRef  Google Scholar 

  15. Yao, Y.Y.: Decision-Theoretic Rough Set Models. In: Yao, J., et al. (eds.) RSKT 2007. LNCS (LNAI), vol. 4481, pp. 1–12. Springer, Heidelberg (2007)

    CrossRef  Google Scholar 

  16. Yao, Y.Y.: Probabilistic rough set approximations. International Journal of Approximate Reasoning 49(2), 255–271 (2008)

    CrossRef  MATH  Google Scholar 

  17. Yao, Y.Y.: Two semantic issues in a probabilistic rough set model. Fundamenta Informaticae 108(3), 249–265 (2011)

    MathSciNet  MATH  Google Scholar 

  18. Yao, Y.Y., Wong, S.K.M.: A decision theoretic framework for approximating concepts. International Journal of Man-Machine Studies 37(6), 793–809 (1992)

    CrossRef  Google Scholar 

  19. Yao, Y.Y., Zhao, Y.: Attribute reduction in decision-theoretic rough set models. Information Sciences 178(17), 3356–3373 (2008)

    CrossRef  MathSciNet  MATH  Google Scholar 

  20. Yao, Y.Y., Zhong, N.: An Analysis of Quantitative Measures Associated with Rules. In: Zhong, N., Zhou, L. (eds.) PAKDD 1999. LNCS (LNAI), vol. 1574, pp. 479–488. Springer, Heidelberg (1999)

    CrossRef  Google Scholar 

  21. Zhang, W.J., Wu, W.Z., Liang, J.Y., Li, D.Y.: Theory and method of Rough Sets. Science Press, Beijing (2001)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Regina, Regina, Saskatchewan, Canada, S4S 0A2

    Yan Zhang & JingTao Yao

Authors
  1. Yan Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. JingTao Yao
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Enterprise Engineering, University of Rome “Tor Vergata”, Viale del Politecnico, 1, 00133, Roma, Italy

    Fabio Massimo Zanzotto

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

    Shusaku Tsumoto

  3. Department of Artificial Intelligence, Faculty of Mathematics and Natural Sciences, University of Groningen, Nijenborgh 9, 9747 AG, Groningen, Netherlands

    Niels Taatgen

  4. Department of Computer Science, University of Regina, 3737 Wascana Parkway, S4S 0A2, Regina, SK, Canada

    Yiyu Yao

Rights and permissions

Reprints and Permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Zhang, Y., Yao, J. (2012). Rule Measures Tradeoff Using Game-Theoretic Rough Sets. In: Zanzotto, F.M., Tsumoto, S., Taatgen, N., Yao, Y. (eds) Brain Informatics. BI 2012. Lecture Notes in Computer Science(), vol 7670. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35139-6_33

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-35139-6_33

  • Publisher Name: Springer, Berlin, Heidelberg

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

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

  • eBook Packages: Computer ScienceComputer Science (R0)

search

Navigation