Skip to main content
SpringerLink
Log in

Multicost Decision-Theoretic Rough Sets Based on Maximal Consistent Blocks

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

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

Included in the following conference series:

Abstract

Decision-theoretic rough set comes from Bayesian decision procedure, in which a pair of the thresholds is derived by the cost matrix for the construction of probabilistic rough set. However, classical decision-theoretic rough set can only be used to deal with complete information systems. Moreover, it does not take the property of variation of cost into consideration. To solve above two problems, the maximal consistent block is introduced into the construction of decision-theoretic rough set by using multiple cost matrixes. Our approach includes optimistic and pessimistic multicost decision-theoretic rough set models. Furthermore, the whole decision costs of optimistic and pessimistic multicost decision-theoretic rough sets are calculated in decision systems. This study suggests potential application areas and new research trends concerning decision-theoretic rough set.

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. Pawlak, Z.: Rough Sets-theoretical aspects of reasoning about data. Kluwer Academic, Dordrecht (1991)

    MATH  Google Scholar 

  2. Hu, Q.H., Che, X.J., Zhang, L., et al.: Rank entropy based decision trees for monotonic classification. IEEE Transactions on Knowledge and Data Engineering 24(11), 2052–2064 (2012)

    Article  Google Scholar 

  3. Hu, Q.H., Pan, W.W., Zhang, L., et al.: Feature selection for monotonic classification. IEEE Transactions on Fuzzy Systems 20(1), 69–81 (2012)

    Article  Google Scholar 

  4. Luo, G.Z., Yang, X.B.: Limited dominance-based rough set model and knowledge reductions in incomplete decision system. Journal of Information Science and Engineering 26(6), 2199–2211 (2010)

    MathSciNet  Google Scholar 

  5. Yang, X.B., Yang, J.Y.: Incomplete information system and rough set theory: Models and attribute reductions. Science Press, Beijing (2012)

    Book  Google Scholar 

  6. Kryszkiewicz, M.: Rough set approach to incomplete information systems. Information Sciences 112(1-4), 39–49 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  7. Kryszkiewicz, M.: Rule in Incomplete Information Systems. Information Sciences 113(3-4), 271–292 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  8. Leung, Y., Li, D.Y.: Maximal consistent block technique for rule acquisition in incomplete information systems. Information Sciences 153, 85–106 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  9. Yang, X.B., Qi, Y.S., Song, X.N., Yang, J.Y.: Test cost sensitive multigranulation rough set: Model and minimal cost selection. Information Sciences 250, 184–199 (2013)

    Article  MathSciNet  Google Scholar 

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

    Article  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  12. Min, F., Zhu, W.: Attribute reduction of data with error ranges and test costs. Information Sciences 211, 48–67 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  13. Min, F., Hu, Q.H., Zhu, W.: Feature selection with test cost constraint. International Journal of Approximate Reasoning 55(1), 167–179 (2014)

    Article  MathSciNet  Google Scholar 

  14. Yao, Y.Y., Wong, S.K.M., Lingras, P.: A decision-theoretic rough set model. In: 5th International Symposium on Methodologies for Intelligent Systems, pp. 17–25 (1990)

    Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

  16. Jia, X.Y., Liao, W.H., Tang, Z.M., et al.: Minimum cost attribute reduction in decision-theoretic rough set models. Information Sciences 219, 151–167 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  17. Guan, Y.Y., Wang, H.K.: Set-valued information systems. Information Sciences 176, 2507–2525 (2006)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Science and Engineering, Jiangsu University of Science and Technology, Zhenjiang, Jiangsu, 212003, P.R. China

    Xingbin Ma, Xibei Yang & Xiaoning Song

  2. Key Laboratory of Intelligent Perception and Systems for High-Dimensional Information, Nanjing University of Science and Technology, Ministry of Education, Nanjing, Jiangsu, 210094, P.R. China

    Xibei Yang & Jingyu Yang

  3. School of Economics and Management, Nanjing University of Science and Technology, Nanjing, Jiangsu, 210094, P.R. China

    Yong Qi

  4. School of Computer Science and Technology, Nanjing University of Science and Technology, Nanjing, Jiangsu, 210094, P.R. China

    Jingyu Yang

Authors
  1. Xingbin Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xibei Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yong Qi
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xiaoning Song
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Jingyu Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Tongji University, Shanghai, China

    Duoqian Miao

  2. Department of Electrical and Computer En, University of Alberta, Edmonton, Alberta, Canada

    Witold Pedrycz

  3. University of Warsaw, Warsaw, Poland

    Dominik Ślȩzak

  4. University of Applied Sciences, München, Germany

    Georg Peters

  5. Tianjin University, Tianjin, China

    Qinghua Hu

  6. Tongji University, Shanghai, China

    Ruizhi Wang

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Ma, X., Yang, X., Qi, Y., Song, X., Yang, J. (2014). Multicost Decision-Theoretic Rough Sets Based on Maximal Consistent Blocks. In: Miao, D., Pedrycz, W., Ślȩzak, D., Peters, G., Hu, Q., Wang, R. (eds) Rough Sets and Knowledge Technology. RSKT 2014. Lecture Notes in Computer Science(), vol 8818. Springer, Cham. https://doi.org/10.1007/978-3-319-11740-9_75

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-11740-9_75

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-11739-3

  • Online ISBN: 978-3-319-11740-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation