Skip to main content
SpringerLink
Log in
Book cover

Incomplete Information System and Rough Set Theory pp 101–130Cite as

Neighborhood System and Rough Set in Incomplete Information System

  • Chapter

  • 1080 Accesses

Abstract

As the first model for Granular Computing, neighborhood system has been widely investigated. In this chapter, the neighborhood system approach is introduced into the incomplete information system. By employing the coverings induced by maximal consistent blocks and support sets of descriptors, two different neighborhood systems can be obtained, respectively. By using the knowledge engineering view in Granular Computing, a new knowledge operation is defined on the neighborhood system, which can help us obtain more knowledge through the known knowledge. Furthermore, by using neighborhood system based rough set model, we can obtain the same lower approximations and smaller upper approximations than the maximal consistent block and descriptor based rough sets.

This is a preview of subscription content, 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 PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD   109.99
Price excludes VAT (USA)
  • Durable hardcover 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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Lin, T. Y.: Granular computing: Practices, theories, and future directions. Encyclopedia on Complexity of Systems Science 4339–4355 (2009)

    Google Scholar 

  2. Lin, T. Y.: Neighborhood systems and approximation in relational databases and knowledge bases. In: Proceedings of the 4th International Symposium on Methodologies of Intelligent Systems, pp. 75–86 (1989)

    Google Scholar 

  3. Lin, T. Y.: Neighborhood Systems: A qualitative theory for fuzzy and rough sets. In: Wang, P. (eds.), Advances in Machine Intelligence and Soft Computing, pp. 132–155 (1997)

    Google Scholar 

  4. Lin, T. Y.: Granular computing: From rough sets and neighborhood systems to information granulation and computing in words. In: European Congress on Intelligent Techniques and Soft Computing, pp. 1602–1606 (1997)

    Google Scholar 

  5. Lin, T. Y.: Granular computing on binary relations I: Data mining and neighborhood systems. In: Skowron, A., Polkowski, L. (eds.), Rough Sets in Knowledge Discovery, pp. 107–121 (1998)

    Google Scholar 

  6. Lin, T. Y.: Granular computing on binary relations II: Rough set representations and belief functions. In: Skowron, A., Polkowski, L. (eds.), Rough Sets in Knowledge Discovery, pp. 121–140 (1998)

    Google Scholar 

  7. Lin, T. Y.: Neighborhood systems: Mathematical models of information granulations. In: 2003 IEEE International Conference on Systems, Man and Cybernetics, pp. 3188–3193 (2003)

    Google Scholar 

  8. Lin, T. Y.: Granular computing on partitions, coverings and neighborhood systems. In: Proceedings of the International Forum on Theory of GrC from Rough Set Perspective, pp. 1–7 (2006)

    Google Scholar 

  9. Lin, T. Y.: Granular computing I: The concept of granulation and its formal model, International Journal of Granular Computing, Rough Sets and Intelligent Systems 1, 21–42 (2009)

    Article  MATH  Google Scholar 

  10. Lin, T. Y., Zadeh, L. A.: Foreword to the special section on granular computing. IEEE T. Fuzzy Syst. 16, 282–284 (2008)

    Article  Google Scholar 

  11. Wu, W. Z., Zhang, W. X.: Neighborhood operator systems and approximations. Inform. Sci. 144, 201–217 (2002)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MATH  Google Scholar 

  13. Yao, Y. Y.: Rough sets, neighborhood systems, and granular computing. In: Proceedings of the 1999 IEEE Canadian Conference on Electrical and Computer Engineering, pp. 1553–1558 (1999)

    Google Scholar 

  14. Yao, Y. Y.: Granular computing using neighborhood systems. In: The 3rd On-line World Conference on Soft Computing, pp. 539–553 (1999)

    Google Scholar 

  15. Yao, Y. Y.: Information tables with neighborhood semantics. In: Data Mining and Knowledge Discovery: Theory, Tools, and Technology II, pp. 108–116 (2000)

    Google Scholar 

  16. Yao, Y. Y.: Neighborhood systems and approximate retrieval. Inform. Sci. 176, 3431–3452 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  17. Qian, Y. H., Liang, J. Y., Dang, C. Y.: Knowledge structure, knowledge granulation and knowledge distance in a knowledge base. Int. J. Approx. Reason. 50, 174–188 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  18. Qian, Y. H., Liang, J. Y., Wu, W. Z.: Information granularity in fuzzy binary GrC model. IEEE T. Fuzzy Syst. 19, 253–264 (2011)

    Article  Google Scholar 

  19. Yang, X. B., Lin, T. Y.: Knowledge operations in neighborhood system. In: 2010 IEEE International Conference on Granular Computing, pp. 822–825 (2010)

    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

    Xibei Yang

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

    Jingyu Yang

Authors
  1. Xibei Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jingyu Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Science Press Beijing and Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Yang, X., Yang, J. (2012). Neighborhood System and Rough Set in Incomplete Information System. In: Incomplete Information System and Rough Set Theory. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25935-7_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-25935-7_3

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-25934-0

  • Online ISBN: 978-3-642-25935-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation