Skip to main content
Springer Nature Link
Log in

Rough Set-Based Information Dilution by Non-deterministic Information

  • Conference paper
Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing (RSFDGrC 2013)

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

Abstract

We have investigated rough set-based concepts for a given Non-deterministic Information System (NIS). In this paper, we consider generating a NIS from a Deterministic Information System (DIS) intentionally. A NIS \(\varPhi\) is seen as a diluted DIS ϕ, and we can hide the actual values in ϕ by using \(\varPhi\). We name this way of hiding Information Dilution by non-deterministic information. This paper considers information dilution and its application to hiding the actual values in a table.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

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.

Similar content being viewed by others

References

  1. Agrawal, R., Srikant, R.: Fast algorithms for mining association rules. In: Proc. of VLDB, pp. 487–499 (1994)

    Google Scholar 

  2. Aggarwal, C., Yu, P.: Privacy-Preserving Data Mining. In: Advances in Database Systems, vol. 34. Springer (2008)

    Google Scholar 

  3. Grzymała-Busse, J.: A new version of the rule induction system LERS. Fundamenta Informaticae 31, 27–39 (1997)

    MATH  Google Scholar 

  4. Grzymała-Busse, J., Rząsa, W.: A local version of the MLEM2 algorithm for rule induction. Fundamenta Informaticae 100, 99–116 (2010)

    MathSciNet  MATH  Google Scholar 

  5. Lipski, W.: On semantic issues connected with incomplete information data base. ACM Trans. DBS 4, 269–296 (1979)

    Google Scholar 

  6. Lipski, W.: On databases with incomplete information. Journal of the ACM 28, 41–70 (1981)

    Article  MathSciNet  MATH  Google Scholar 

  7. Nakata, M., Sakai, H.: Twofold rough approximations under incomplete information. International Journal of General Systems 42(6), 546–571 (2013)

    Article  MATH  Google Scholar 

  8. Orłowska, E., Pawlak, Z.: Representation of nondeterministic information. Theoretical Computer Science 29, 27–39 (1984)

    Article  MathSciNet  Google Scholar 

  9. Pawlak, Z.: Rough Sets. Kluwer Academic Publishers (1991)

    Google Scholar 

  10. RNIA software logs, http://www.mns.kyutech.ac.jp/~sakai/RNIA

  11. Sakai, H., Ishibashi, R., Nakata, M.: On rules and apriori algorithm in non-deterministic information systems. Transactions on Rough Sets 9, 328–350 (2008)

    Google Scholar 

  12. Sakai, H., Okuma, H., Nakata, M.: Rough non-deterministic information analysis: Foundations and its perspective in machine learning. In: Smart Innovation, Systems and Technologies, ch. 9, vol. 13, pp. 215–247. Springer (2013)

    Google Scholar 

  13. Sakai, H., Okuma, H., Wu, M., Nakata, M.: Rough non-deterministic information analysis for uncertain information. In: The Handbook on Reasoning-Based Intelligent Systems, ch. 4, pp. 81–118. World Scientific (2013)

    Google Scholar 

  14. Skowron, A., Rauszer, C.: The discernibility matrices and functions in information systems. In: Intelligent Decision Support. Handbook of Advances and Applications of the Rough Set Theory, pp. 331–362. Kluwer Academic Publishers (1992)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Basic Sciences, Faculty of Engineering, Kyushu Institute of Technology, Tobata, Kitakyushu, 804-8550, Japan

    Hiroshi Sakai

  2. Graduate School of Engineering, Kyushu Institute of Technology, Tobata, Kitakyushu, 804-8550, Japan

    Mao Wu & Naoto Yamaguchi

  3. Faculty of Management and Information Science, Josai International University, Gumyo, Togane, Chiba, 283, Japan

    Michinori Nakata

Authors
  1. Hiroshi Sakai
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mao Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Naoto Yamaguchi
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Michinori Nakata
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. University of Milano-Bicocca, viale Sarca 336/14, 20126, Milano, Italy

    Davide Ciucci

  2. Osaka University, 560-8531, Toyonaka, Osaka, Japan

    Masahiro Inuiguchi

  3. University of Regina, S4S 0A2, Regina, SK, Canada

    Yiyu Yao

  4. University of Warsaw, ul. Banacha, 2, 02-097, Warsaw, Poland

    Dominik Ślęzak

  5. Chongqing Institute of Green and Intelligent Technology, CAS, 401122, Chongqing, China

    Guoyin Wang

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Sakai, H., Wu, M., Yamaguchi, N., Nakata, M. (2013). Rough Set-Based Information Dilution by Non-deterministic Information. In: Ciucci, D., Inuiguchi, M., Yao, Y., Ślęzak, D., Wang, G. (eds) Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing. RSFDGrC 2013. Lecture Notes in Computer Science(), vol 8170. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-41218-9_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-41218-9_7

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-41217-2

  • Online ISBN: 978-3-642-41218-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics