Skip to main content

Multiple-Category Classification with Decision-Theoretic Rough Sets

  • Conference paper
Book cover Rough Set and Knowledge Technology (RSKT 2010)

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

Included in the following conference series:

Abstract

Two stages with bayesian decision procedure are proposed to solve the multiple-category classification problems. The first stage is changing an m-category classification problem into m two-category classification problems, and forming three classes of rules with different actions and decisions by using of decision-theoretic rough sets with bayesian decision procedure. The second stage is choosing the best candidate rules in positive region by using the minimum probability error criterion with bayes decision theory. By considering the levels of tolerance for errors and the costs of actions in real decision procedure, we propose a new approach to deal with the multiple-category classification problems.

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. Forster, M.: Key concepts in model selection: performance and generalizability. Journal of Mathematical Psychology 44, 205–231 (2000)

    Article  MATH  Google Scholar 

  2. Goudey, R.: Do statistical inferences allowing three alternative decision give better feedback for environmentally precautionary decision-making. Journal of Environmental Management 85, 338–344 (2007)

    Article  Google Scholar 

  3. Joseph, P., Yao, J.: Criteria for choosing a rough set model. Computer and Mathematics with Application 57, 908–918 (2009)

    Article  MATH  Google Scholar 

  4. Li, Y., Zhang, C., Swan, J.: An information fltering model on the Web and its application in JobAgent. Knowledge-Based Systems 13, 285–296 (2000)

    Article  Google Scholar 

  5. Pauker, S., Kassirer, J.: The threshold approach to clinical decision making. The New England Journal of Medicine 302, 1109–1117 (1980)

    Article  Google Scholar 

  6. Pawlak, Z.: Rough sets. International Journal of Computer and Information Science 11, 341–356 (1982)

    Article  MATH  MathSciNet  Google Scholar 

  7. Pawlak, Z., Wong, S., Ziarko, W.: Rough sets: probabilistic versus deterministic approach. International Journal of Man-Machine Studies 29, 81–95 (1988)

    Article  MATH  Google Scholar 

  8. Pawlak, Z., Skowron, A.: Rough membership functions. In: Advances in the D-S Theory of Evidence, pp. 251–271. John Wiley and Sons, New York (1994)

    Google Scholar 

  9. Ślȩzak, D.: Rough sets and bayes factor. In: Peters, J.F., Skowron, A. (eds.) Transactions on Rough Sets III. LNCS, vol. 3400, pp. 202–229. Springer, Heidelberg (2005)

    Google Scholar 

  10. Wong, S., Ziarko, W.: Comparison of the probabilistic approximate classification and the fuzzy set model. Fuzzy Sets and Systems 21, 357–362 (1987)

    Article  MATH  MathSciNet  Google Scholar 

  11. Woodward, P., Naylor, J.: An application of Bayesian methods in SPC. The Statistician 42, 461–469 (1993)

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  14. Yao, Y.: Probabilistic approaches to rough sets. Expert Systems 20, 287–297 (2003)

    Article  Google Scholar 

  15. Yao, 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 

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

    Article  Google Scholar 

  17. Ziarko, W.: Variable precision rough set model. Journal of Computer and System Sciences 46, 39–59 (1993)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Liu, D., Li, T., Hu, P., Li, H. (2010). Multiple-Category Classification with Decision-Theoretic Rough Sets. In: Yu, J., Greco, S., Lingras, P., Wang, G., Skowron, A. (eds) Rough Set and Knowledge Technology. RSKT 2010. Lecture Notes in Computer Science(), vol 6401. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16248-0_95

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-16248-0_95

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-16247-3

  • Online ISBN: 978-3-642-16248-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics