Skip to main content
SpringerLink
Log in

Attribute Reduction of Set-Valued Decision Information System

  • Conference paper
  • First Online:
Information Processing and Management of Uncertainty in Knowledge-Based Systems. Theory and Foundations (IPMU 2018)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 854))

  • 1079 Accesses

Abstract

In practice, we may obtain data which is set-valued due to the limitation of acquisition means or the requirement of practical problems. In this paper, we focus on how to reduce set-valued decision information systems under the disjunctive semantics. First, a new relation to measure the degree of similarity between two set-valued objects is defined, which overcomes the limitations of the existing measure methods. Second, an attribute reduction algorithm for set-valued decision information systems is proposed. At last, the experimental results demonstrate that the proposed method can simplify set-valued decision information systems and achieve higher classification accuracy than existing methods.

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 84.99
Price excludes VAT (USA)
  • Available as EPUB and 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

References

  1. Pawlak, Z.: Rough set theory and its applications to data analysis. Cybern. Syst. 29(29), 661–688 (2010)

    MATH  Google Scholar 

  2. Guan, Y.Y., Wang, H.K.: Set-valued information systems. Inf. Sci.: Int. J. 176(17), 2507–2525 (2006)

    Article  MathSciNet  Google Scholar 

  3. Orłowska, E.: Logic of nondeterministic information. Stud. Log. 44(1), 91–100 (1985)

    Article  MathSciNet  Google Scholar 

  4. Orłowska, E., Pawlak, Z.: Representation of nondeterministic information. Theoret. Comput. Sci. 29(1), 27–39 (1984)

    Article  MathSciNet  Google Scholar 

  5. Sakai, H., Ishibashi, R., Nakata, M.: Lower and upper approximations of rules in non-deterministic information systems. In: Chan, C.-C., Grzymala-Busse, J.W., Ziarko, W.P. (eds.) RSCTC 2008. LNCS (LNAI), vol. 5306, pp. 299–309. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-88425-5_31

    Chapter  Google Scholar 

  6. Sakai, H., Ishibashi, R., Koba, K., Nakata, M.: Rules and apriori algorithm in non-deterministic information systems. In: Peters, J.F., Skowron, A., Rybiński, H. (eds.) Transactions on Rough Sets IX. LNCS, vol. 5390, pp. 328–350. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-89876-4_18

    Chapter  Google Scholar 

  7. Yao, Y.Y.: Information granulation and rough set approximation. Int. J. Intell. Syst. 16(1), 87–104 (2001)

    Article  MathSciNet  Google Scholar 

  8. Yao, Y.Y., Noroozi, N.: A unified framework for set-based computations. In: Proceedings of the 3rd International Workshop on Rough Sets and Soft Computing. The Society for Computer Simulation, pp. 252–255(1995)

    Google Scholar 

  9. Lipski Jr., W.: On semantic issues connected with incomplete information databases. Trans. Database Syst. 4(3), 262–296 (1979)

    Article  Google Scholar 

  10. Lipski Jr., W.: On databases with incomplete information. J. ACM 28(1), 41–70 (1981)

    Article  MathSciNet  Google Scholar 

  11. Zhang, W.X.: Information Systems and Knowledge Discovery. Science Press, Beijing (2003)

    Google Scholar 

  12. Zhang, W.X., Mi, J.S.: Incomplete information system and its optimal selections. Comput. Math Appl. 48(5), 691–698 (2004)

    Article  MathSciNet  Google Scholar 

  13. Qian, Y., Dang, C., Liang, J., Tang, D.: Set-valued ordered information systems. Inf. Sci. 179(16), 2809–2832 (2009)

    Article  MathSciNet  Google Scholar 

  14. Dai, J., Tian, H.: Fuzzy rough set model for set-valued data. Fuzzy Sets Syst. 229, 54–68 (2013)

    Article  MathSciNet  Google Scholar 

  15. Wang, C.Y.: A note on a fuzzy rough set model for set-valued data. Fuzzy Sets Syst. 294, 44–47 (2016)

    Article  MathSciNet  Google Scholar 

  16. Bao, Z., Yang, S.: Attribute reduction for set-valued ordered fuzzy decision system. In: Sixth International Conference on Intelligent Human-Machine Systems and Cybernetics, pp. 96–99 (2014)

    Google Scholar 

  17. Wei, W., Cui, J., Liang, J., Wang, J.: Fuzzy rough approximations for set-valued data. Inf. Sci. 360, 181–201 (2016)

    Article  Google Scholar 

  18. Stefanowski, J., Tsoukiàs, A.: Incomplete information tables and rough classification. Comput. Intell. 17(3), 545–566 (2001)

    Article  Google Scholar 

  19. Nakata, M., Sakai, H.: Rough sets handling missing values probabilistically interpreted. In: Ślęzak, D., Wang, G., Szczuka, M., Düntsch, I., Yao, Y. (eds.) RSFDGrC 2005. LNCS (LNAI), vol. 3641, pp. 325–334. Springer, Heidelberg (2005). https://doi.org/10.1007/11548669_34

    Chapter  MATH  Google Scholar 

Download references

Acknowledgments

This work was supported by the National Natural Science Foundation of China (61472056, 61533020, 61751312, 61379114), the Social Science Foundation of the Chinese Education Commission (15XJA630003), the Scientific and Technological Research Program of Chongqing Municipal Education Commission (KJ1500416), Chongqing Research Program of Basic Research and Frontier Technology (cstc2017jcyjAX0406).

Author information

Authors and Affiliations

  1. Chongqing Key Laboratory of Computational Intelligence, Chongqing University of Posts and Telecommunications, Chongqing, 400065, China

    Jun Hu, Siyu Huang & Rui Shao

Authors
  1. Jun Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Siyu Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Rui Shao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jun Hu .

Editor information

Editors and Affiliations

  1. Universidad de Cádiz, Cádiz, Cadiz, Spain

    Jesús Medina

  2. Universidad de Málaga, Málaga, Málaga, Spain

    Manuel Ojeda-Aciego

  3. Universidad de Granada, Granada, Spain

    José Luis Verdegay

  4. Universidad de Granada, Granada, Spain

    David A. Pelta

  5. Universidad de Málaga, Málaga, Málaga, Spain

    Inma P. Cabrera

  6. LIP6, Université Pierre et Marie Curie, CNRS, Paris, France

    Bernadette Bouchon-Meunier

  7. Iona College, New Rochelle, New York, USA

    Ronald R. Yager

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG, part of Springer Nature

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Hu, J., Huang, S., Shao, R. (2018). Attribute Reduction of Set-Valued Decision Information System. In: Medina, J., et al. Information Processing and Management of Uncertainty in Knowledge-Based Systems. Theory and Foundations. IPMU 2018. Communications in Computer and Information Science, vol 854. Springer, Cham. https://doi.org/10.1007/978-3-319-91476-3_38

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-91476-3_38

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-91475-6

  • Online ISBN: 978-3-319-91476-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation