Skip to main content
SpringerLink
Log in

Multiple-Category Attribute Reduct Using Decision-Theoretic Rough Set Model

  • Conference paper
Rough Sets and Current Trends in Computing (RSCTC 2012)

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

Included in the following conference series:

Abstract

The main objective of this paper is to propose an approach to solve the multiple-category attribute reduct problem. The (α,β) lower approximate and (α,β) upper approximate distribution reduct are introduced into decision-theoretic rough set model. On the basis of this, the judgement theorems and discernibility matrices associated with the above two types of distribution reduct are examined as well, from which we can obtain attribute reducts. Finally, an example is used to illustrate the main ideas of the proposed approaches.

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. Duda, R.O., Hart, P.E.: Pattern Classification and Scene Analysis. Wiley Press, New York (1973)

    MATH  Google Scholar 

  2. Jia, X.Y., Li, W.W., Shang, L., Chen, J.J.: An Optimization Viewpoint of Decision-Theoretic Rough Set Model. In: Yao, J., Ramanna, S., Wang, G., Suraj, Z. (eds.) RSKT 2011. LNCS, vol. 6954, pp. 457–465. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  3. 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 

  4. 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 (LNAI), vol. 6401, pp. 703–710. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  5. Mi, J.S., Wu, W.Z., Zhang, W.X.: Approaches to knowledge reduction based on variable precision rough set model. Information Sciences 159, 255–272 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  6. Miao, D.Q., Zhao, Y., Li, H.X., Xu, F.F.: Relative reducts in consistent and inconsistent decision tables of the pawlak rough set model. Information Sciences 179, 4140–4150 (2009)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  9. Slezak, D., Ziarko, W.: The investigation of the bayesian rough set model. International Journal Approximate Reasoning 40, 81–89 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  10. Wang, G.Y., Yu, H., Yang, D.: Decision table reduction based on conditional information entropy. Chinese Journal of Computers 25, 759–766 (2002)

    MathSciNet  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  12. Yao, Y.Y., Wong, S.K.M., Lingras, P.: A decision-theoretic rough set model. In: Ras, Z.W., Zemankova, M., Emrich, M.L. (eds.) Methodologies for Intelligent Systems 5, pp. 17–24. North-Holland, New York (1990)

    Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  14. Zhao, Y., Wong, S.K.M., Yao, Y.: A Note on Attribute Reduction in the Decision-Theoretic Rough Set Model. In: Peters, J.F., Skowron, A., Chan, C.-C., Grzymala-Busse, J.W., Ziarko, W.P. (eds.) Transactions on Rough Sets XIII. LNCS, vol. 6499, pp. 260–275. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  15. Zhou, B.: A New Formulation of Multi-category Decision-Theoretic Rough Sets. In: Yao, J., Ramanna, S., Wang, G., Suraj, Z. (eds.) RSKT 2011. LNCS, vol. 6954, pp. 514–522. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Information Science and Technology, Southwest Jiaotong University, Chengdu, 610031, China

    Xi’ao Ma & Guoyin Wang

  2. Chongqing Key Lab of Computational Intelligence, Chongqing University of Posts and Telecommunications, Chongqing, 400065, China

    Guoyin Wang & Hong Yu

Authors
  1. Xi’ao Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Guoyin Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hong Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

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

    JingTao Yao

  2. School of Information Science and Technology, Southwest Jiaotong University, 610031, Chengdu, P.R. China

    Yan Yang

  3. Institute of Computing Science, Poznan University of Technology, Piotrowo 2, 60-965, Poznan, Poland

    Roman Słowiński

  4. Faculty of Economics, University of Catania, Corso Italia, 55, 95129, Catania, Italy

    Salvatore Greco

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

    Huaxiong Li

  6. Machine Intelligence Unit, Indian Statistical Institute (ISI), 700108, Kolkata, India

    Sushmita Mitra

  7. Polish-Japanese Institute of Information Technology, Koszykowa 86, 02-008, Warsaw, Poland

    Lech Polkowski

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ma, X., Wang, G., Yu, H. (2012). Multiple-Category Attribute Reduct Using Decision-Theoretic Rough Set Model. In: Yao, J., et al. Rough Sets and Current Trends in Computing. RSCTC 2012. Lecture Notes in Computer Science(), vol 7413. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32115-3_32

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-32115-3_32

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-32114-6

  • Online ISBN: 978-3-642-32115-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation