Skip to main content
SpringerLink
Log in

Cost-Sensitive Three-Way Decision: A Sequential Strategy

  • Conference paper
Rough Sets and Knowledge Technology (RSKT 2013)

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

Included in the following conference series:

Abstract

Three-way decision model is an extension of two-way decision model, in which boundary region decision is regarded as a new feasible decision choice when precise decision can not be immediately made due to lack of available information. In this paper, a cost-sensitive sequential three-way decision model is presented, which simulate a gradual decision process from rough granule to precise granule. At the beginning of the sequential decision process, the decision results have a high decision cost and many instances are decided as boundary region due to lack of information. With the increasing of the decision steps, the decision cost decrease and more instances are precisely decided. Eventually the decision cost achieve at a satisfying value and the boundary region disappears. The paper presents both theoretic analysis and experimental validation on this proposed model.

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 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. Herbert, J.P., Yao, J.T.: Game-theoretic risk analysis in decision-theoretic rough sets. In: Wang, G., Li, T., Grzymala-Busse, J.W., Miao, D., Skowron, A., Yao, Y. (eds.) RSKT 2008. LNCS (LNAI), vol. 5009, pp. 132–139. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

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

    Google Scholar 

  3. Jia, X.Y., Shang, L., Chen, J.J.: Attribute reduction based on minimum decision cost. Journal of Frontiers of Computer Science and Technology 5, 155–160 (2011) (in Chinese)

    Google Scholar 

  4. Li, H.X., Liu, D., Zhou, X.Z.: Survey on decision-theoretic rough set model. Journal of Chongqing University of Posts and Telecommunications (Natural Science Edition) 22, 624–630 (2010) (in Chinese)

    Google Scholar 

  5. Li, H.X., Zhou, X.Z., Zhao, J.B., Huang, B.: Cost-Sensitive classification based on decision-theoretic rough set model. In: Li, T., Nguyen, H.S., Wang, G., Grzymala-Busse, J., Janicki, R., Hassanien, A.E., Yu, H. (eds.) RSKT 2012. LNCS, vol. 7414, pp. 379–388. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  6. Li, H.X., Zhou, X.Z., Zhao, J.B., Liu, D.: Attribute reduction in decision-theoretic rough set model: A further investigation. In: Yao, J., Ramanna, S., Wang, G., Suraj, Z. (eds.) RSKT 2011. LNCS, vol. 6954, pp. 466–475. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  7. Li, H.X., Zhou, X.Z.: Risk decision making based on decision-theoretic rough set: A three-way view decision model. International Journal of Computational Intelligence Systems 4, 1–11 (2011)

    Google Scholar 

  8. Li, H.X., Zhou, X.Z., Li, T.R., Wang, G.Y., Miao, D.Q., Yao, Y.Y. (eds.): Decision-Theoretic Rough Sets Theory and Recent Research. Science Press, Beijing (2011) (in Chinese)

    Google Scholar 

  9. Li, W., Miao, D.Q., Wang, W.L., Zhang, N.: Hierarchical rough decision theoretic framework for text classification. In: Proceedings of ICCI 2010, pp. 484–489. IEEE Press (2010)

    Google Scholar 

  10. Liu, D., Li, H.X., Zhou, X.Z.: Two decades’ research on decision-theoretic rough sets. In: Proceedings of ICCI 2010, pp. 968–973. IEEE Press (2010)

    Google Scholar 

  11. Liu, D., Li, T.R., Hu, P., Li, H.X.: Multiple-category classification with decision-theoretic rough sets. In: Yu, J., Greco, S., Lingras, P., Wang, G., Skowron, A. (eds.) RSKT 2010. LNCS, vol. 6401, pp. 703–710. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  12. Liu, D., Li, T.R., Li, H.X.: A multiple-category classification approach with decision-theoretic rough sets. Fundamenta Informaticae 115, 173–188 (2012)

    MathSciNet  MATH  Google Scholar 

  13. Liu, D., Li, T.R., Ruan, D.: Probabilistic model criteria with decision-theoretic rough sets. Information Sciences 181, 3709–3722 (2011)

    Article  MathSciNet  Google Scholar 

  14. Min, F., Liu, Q.H.: A hierarchical model for test-cost-sensitive decision systems. Information Sciences 179, 2442–2452 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  15. Min, F., He, H.P., Qian, Y.H., Zhu, W.: Test-cost-sensitive attribute reduction. Information Sciences 181, 4928–4942 (2011)

    Article  Google Scholar 

  16. Yao, J.T., Herbert, J.P.: Web-based support systems with rough set analysis. In: Kryszkiewicz, M., Peters, J.F., Rybiński, H., Skowron, A. (eds.) RSEISP 2007. LNCS (LNAI), vol. 4585, pp. 360–370. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  17. Yao, Y.Y.: Decision-theoretic rough set models. In: Yao, J., Lingras, P., Wu, W.-Z., Szczuka, M.S., Cercone, N.J., Ślęzak, D. (eds.) RSKT 2007. LNCS (LNAI), vol. 4481, pp. 1–12. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  18. Yao, Y.Y.: The superiority of three-way decision in probabilistic rough set models. Information Sciences 181, 1080–1096 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  19. Yao, Y.Y.: Three-way decision: An interpretation of rules in rough set theory. In: Wen, P., Li, Y., Polkowski, L., Yao, Y., Tsumoto, S., Wang, G. (eds.) RSKT 2009. LNCS, vol. 5589, pp. 642–649. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  20. Yao, Y.Y.: Three-way decisions with probabilistic rough sets. Information Sciences 180, 341–353 (2010)

    Article  MathSciNet  Google Scholar 

  21. Yao, Y.Y., Deng, X.F.: Sequential three-way decisions with probabilistic rough sets. In: Proceedings of ICCI*CC 2011, pp. 120–125. IEEE Press (2011)

    Google Scholar 

  22. Yao, Y.Y., Wong, S.K.M., Lingras, P.: A decision-theoretic rough set model. In: Methodologies for Intelligent Systems, vol. 5, pp. 17–24. North-Holland, New York (1990)

    Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  24. Yu, H., Chu, S.S., Yang, D.C.: Autonomous knowledge-oriented clustering using decision-theoretic rough set theory. In: Yu, J., Greco, S., Lingras, P., Wang, G., Skowron, A. (eds.) RSKT 2010. LNCS, vol. 6401, pp. 687–694. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  25. Zhou, X.Z., Li, H.X.: A multi-view decision model based on decision-theoretic rough set. In: Wen, P., Li, Y., Polkowski, L., Yao, Y., Tsumoto, S., Wang, G. (eds.) RSKT 2009. LNCS, vol. 5589, pp. 650–657. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Management and Engineering, Nanjing University, Nanjing, Jiangsu, 210093, P.R. China

    Huaxiong Li & Xianzhong Zhou

  2. School of Information Science, Nanjing Audit University, Nanjing, Jiangsu, 211815, P.R. China

    Bing Huang

  3. School of Economics and Management, Southwest Jiaotong University, Chengdu, Sichuan, 610031, P.R. China

    Dun Liu

Authors
  1. Huaxiong Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xianzhong Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Bing Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Dun Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Saint Mary’s University, B3H 3C3, Halifax, NS, Canada

    Pawan Lingras

  2. Maria Curie-Skłodowska University, Lublin, Poland

    Marcin Wolski

  3. University of Granada, Spain

    Chris Cornelis

  4. Indian Statistical Institute, 700108, Kolkata, India

    Sushmita Mitra

  5. University of Warsaw, 02-097, Warsaw, Poland

    Piotr Wasilewski

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Li, H., Zhou, X., Huang, B., Liu, D. (2013). Cost-Sensitive Three-Way Decision: A Sequential Strategy. In: Lingras, P., Wolski, M., Cornelis, C., Mitra, S., Wasilewski, P. (eds) Rough Sets and Knowledge Technology. RSKT 2013. Lecture Notes in Computer Science(), vol 8171. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-41299-8_31

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-41299-8_31

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-41298-1

  • Online ISBN: 978-3-642-41299-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation