Skip to main content
SpringerLink
Log in

Incomplete Decision-Theoretic Rough Set Model Based on Improved Complete Tolerance Relation

  • Conference paper
  • First Online:
Computer Engineering and Networking

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 277))

  • 1311 Accesses

Abstract

Recently, the decision tables used in decision-theoretic rough sets are the most complete decision tables and less for incomplete decision tables. Some authors use the filling method to deal with incomplete decision table of DTRS, which is filling the unknown values with all possible values. Its disadvantages are large calculated amount and noise. Therefore, incomplete decision-theoretic rough set model based on improved complete tolerance relation is proposed. First, improved complete tolerance relation and tolerance class were constructed. Then, the decision degree between object and target concept were also computed. Finally, the decision degree was served as conditional probability; the probability positive region, negative region, and boundary region were computed, and it would make three-way decision. The example shows that this model has less calculated amount and noise, and it more accords with practical application.

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 259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 329.99
Price excludes VAT (USA)
  • Durable hardcover 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

References

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

    Article  Google Scholar 

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

    Google Scholar 

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

    Article  Google Scholar 

  4. Yao, Y. Y. (2007). Decision-theoretic rough set models. RSKT 2007, LANI 4481, 1–12.

    Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  6. Yao, Y. Y. (2012). An outline of a theory of three-way decisions. RSCTC 2012, LNAI 7413, 1–17.

    Google Scholar 

  7. Zhou, X., Huang, B., Li, H., & Wei, D. (2010). Knowledge acquisition of incomplete information system and rough set theory and method (pp. 33–52). Nanjing: Nanjing University Press (in chinese).

    Google Scholar 

  8. Kryszkiewicz, M. (1998). Rough set approach to incomplete information systems. Information Sciences, 112(1/2/3/4), 39–49.

    Article  MATH  MathSciNet  Google Scholar 

  9. Sheng, L., & Yang, H.-z. (2008). Extended rough set model based on completed tolerance relation. Control and Decision, 23(3), 258–262 (in chinese).

    MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Computer Science and Technology, Jiangsu Normal University, Jiangsu, 221119, China

    Xia Wang

Authors
  1. Xia Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xia Wang .

Editor information

Editors and Affiliations

  1. University of Texas at Dallas, Richardson, Texas, USA

    W. Eric Wong

  2. Chinese Academy of Sciences, Beijing, China, People’s Republic

    Tingshao Zhu

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Wang, X. (2014). Incomplete Decision-Theoretic Rough Set Model Based on Improved Complete Tolerance Relation. In: Wong, W.E., Zhu, T. (eds) Computer Engineering and Networking. Lecture Notes in Electrical Engineering, vol 277. Springer, Cham. https://doi.org/10.1007/978-3-319-01766-2_32

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-01766-2_32

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-01765-5

  • Online ISBN: 978-3-319-01766-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation