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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Lin, T. Y.: Granular computing: Practices, theories, and future directions. Encyclopedia on Complexity of Systems Science 4339–4355 (2009)
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)
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)
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)
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)
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)
Lin, T. Y.: Neighborhood systems: Mathematical models of information granulations. In: 2003 IEEE International Conference on Systems, Man and Cybernetics, pp. 3188–3193 (2003)
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)
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)
Lin, T. Y., Zadeh, L. A.: Foreword to the special section on granular computing. IEEE T. Fuzzy Syst. 16, 282–284 (2008)
Wu, W. Z., Zhang, W. X.: Neighborhood operator systems and approximations. Inform. Sci. 144, 201–217 (2002)
Yao, Y. Y.: Information granulation and rough set approximation. Int. J. Intell. Syst. 16, 87–104 (2001)
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)
Yao, Y. Y.: Granular computing using neighborhood systems. In: The 3rd On-line World Conference on Soft Computing, pp. 539–553 (1999)
Yao, Y. Y.: Information tables with neighborhood semantics. In: Data Mining and Knowledge Discovery: Theory, Tools, and Technology II, pp. 108–116 (2000)
Yao, Y. Y.: Neighborhood systems and approximate retrieval. Inform. Sci. 176, 3431–3452 (2006)
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)
Qian, Y. H., Liang, J. Y., Wu, W. Z.: Information granularity in fuzzy binary GrC model. IEEE T. Fuzzy Syst. 19, 253–264 (2011)
Yang, X. B., Lin, T. Y.: Knowledge operations in neighborhood system. In: 2010 IEEE International Conference on Granular Computing, pp. 822–825 (2010)
Author information
Authors and Affiliations
Rights 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)