Skip to main content
SpringerLink
Log in
SpringerLink
Log in

Propositional Compilation for All Normal Parameter Reductions of a Soft Set

  • 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

This paper proposes a method for compiling all the normal parameter reductions of a soft set into a conjunction of disjunctive normal form, which is generated by parameter boolean atomic formulas. A subset of parameter set is a normal parameter reduction if and only if the characteristic function of its complementary set is a model of this proposition. Three rules for simplifying this job are developed and combined.

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. Molodtsov, D.: Soft set theory– First results. Computers and Mathematics with Applications 37, 19–31 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  2. Pei, D., Miao, D.: From soft sets to information systems. In: The Proceeding of 2005 IEEE International Conference on Granular Computing, IEEE GrC 2005, pp. 617–621. IEEE Press (2005)

    Google Scholar 

  3. Chen, D., Tsang, E.C.C., Yeung, D.S., Wang, X.: The parameterization reduction of soft sets and its applications. Computers and Mathematics with Applications 49 (5-6), 757-763 (2005)

    Google Scholar 

  4. Maji, P.K., Roy, A.R., Biswas, R.: An application of soft sets in a decision making problem. Computers and Mathematics with Applications 44, 1077–1083 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  5. Kong, Z., Gao, L., Wang, L., Li, S.: The normal parameter reduction of soft sets and its algorithm. Computers and Mathematics with Applications 56(12), 3029–3037 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  6. Ma, X., Sulaiman, N., Qin, H., Herawana, T., Zain, J.M.: A new efficient normal parameter reduction algorithm of soft sets. Computers and Mathematics with Applications 62(2), 588–598 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  7. Ali, M.I.: Another view on reduction of parameters in soft sets. Applied Soft Computing 12, 1814–1821 (2012)

    Article  Google Scholar 

  8. Gong, K., Wang, P., Xiao, Z.: Bijective soft set decision system based parameters reduction under fuzzy environments. Applied Mathematical Modelling 37(6), 4474–4485 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  9. Yao, Y.Y., Zhao, Y.: Discernibility matrix simplification for constructing attribute reducts. Information Sciences 179, 867–882 (2009)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Mathematics and Statistics, Xidian University, Xi’an, 710071, China

    Banghe Han & Xiaonan Li

Authors
  1. Banghe Han
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xiaonan Li
    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

Han, B., Li, X. (2014). Propositional Compilation for All Normal Parameter Reductions of a Soft Set. 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_18

Download citation

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

  • 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