Abstract
Hierarchy plays a fundamental role in the development of the Granular Computing(GrC). In many practical applications, the granules are formed in a family of the coverings, which can construct a Covering-based Multigranulation Space(CBMS). It should be noticed that the hierarchies on Covering-based Multigranulation Spaces has become a necessity. To solve such problem, the concepts of the union knowledge distance and the intersection knowledge distance are introduced into the CBMS, which can be used to construct the knowledge distance lattices. According to the union knowledge distance and the intersection knowledge distance, two partial orderings can be derived, respectively. The example shows that the derived partial orderings can compare the finer or coarser relationships between two different Covering-based Multigranulation Spaces effectively. The theoretical results provide us a new way to the covering based granular computing.
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
Chen, Y.H., Yao, Y.Y.: Multiview Intelligent Data Analysis Based on Granular Computing. In: Proceedings of 2006 IEEE International Conference on Granular Computing, pp. 281–286 (2006)
Hu, H., Pang, L., Tian, D.P., Shi, Z.Z.: Perception Granular Computing in Visual Haze-free Task. Expert Systems with Applications 41, 2729–2741 (2014)
Hobbs, J.R.: Granularity. In: Proceedings of the Ninth International Joint Conference on Artificial Intelligence, pp. 432–435 (1985)
Li, H.Y., Yang, S., Liu, H.: Study of Qualitative Data Cluster Model Based on Granular Computing. AASRI Procedia 4, 329–333 (2013)
Liang, J.Y., Li, R., Qian, Y.H.: Distance: A More Comprehensible Perspective for Measures in Rough Set Theory. Knowledge-Based Systems 27, 126–136 (2012)
Liu, Y., Song, H.Z.: Study on Constructing Support Vector Machine with Granular Computing. Procedia Engineering 15, 3098–3102 (2011)
Qian, Y.H., Dang, C.Y., Liang, J.Y.: Partial Ordering of Information Granulations: A Further Investigation. Expert Systems 29, 3–24 (2012)
Qian, Y.H., Liang, J.Y.: Rough Set Method Based on Multigranulations. In: Proceedings of the 5th International Conference on Cognitive Informatics, pp. 297–304 (2006)
Qian, Y.H., Liang, J.Y., Dang, C.Y.: Knowledge Structure, Knowledge Granulation and Knowledge Distance in a Knowledge Base. International Journal of Approximate Reasoning 50, 174–188 (2009)
Qian, Y.H., Zhang, H., Li, F.J., Hu, Q.H., et al.: Set-based Granular Computing: A Lattice Model. International Journal of Approximation Reasoning 55, 834–852 (2014)
Saberi, M., Mirtalaie, M.S., Hussain, F.K., Azadeh, A., et al.: A Granular Computing-based Approach to Credit Scoring Modeling. Neurocomputing 122, 100–115 (2013)
Wang, L.J., Yang, X.B., Yang, J.Y., Wu, C.: Relationships among Generalized Rough Sets in Six Coverings and Pure Reflexive Neighborhood System. Information Sciences 207, 66–78 (2012)
Wang, S.P., Zhu, W., Zhu, Q.X., Min, F.: Four Matroidal Structures of Covering and Their Relationships with Rough Sets. International Journal of Approximate Reasoning 54, 1361–1372 (2013)
Wang, S.P., Zhu, W., Zhu, Q.X., Min, F.: Characteristic Matrix of Covering and its Application to Boolean Matrix Decomposition. Information Sciences 263, 186–197 (2014)
Wu, W.Z., Leung, Y., Mi, J.S.: Granular Computing and Knowledge Reduction in Formal Contexts. IEEE Transactions on Knowledge and Data Engineering 21, 1461–1474 (2009)
Yang, X.B., Qian, Y.H., Yang, J.Y.: Hierarchical Structures on Multigranulation Spaces. Journal of Computer Science and Technology 27, 1169–1183 (2012)
Yang, X.B., Qian, Y.H., Yang, J.Y.: On Characterizing Hierarchies of Granulation Structures via Distances. Fundamenta Informaticae 123, 365–380 (2013)
Yao, J.T.: A Ten-year Review of Granular Computing. In: Proceedings of 2007 IEEE International Conference on Granular Computing, pp. 734–739 (2007)
Yao, J.T., Vasilakos, A.V., Pedrycz, W.: Granular Computing: Perspectives and Challenges. IEEE Transactions on Cybernetics 43, 1977–1989 (2013)
Yao, Y.Y.: Perspectives of Granular Computing. In: Proceedings of 2005 IEEE International Conference on Granular Computing, pp. 85–90 (2005)
Yao, Y.Y., Zhang, N., Miao, D.Q., Xu, F.F.: Set-theoretic Approaches to Granular Computing. Fundamenta Informaticae 115, 247–264 (2012)
Zadeh, L.A.: Fuzzy Sets and Information Granulation. North-Holland, Amsterdam (1979)
Zhang, X.Y., Miao, D.Q.: Quantitative Information Architecture, Granular Computing and Rough Set Models in the Double-quantitative Approximation Space of Precision and Grade. Information Sciences 268, 147–168 (2014)
Zhu, W.: Topological Approaches to Covering Rough Sets. Information Sciences 177, 1499–1508 (2007)
Zhu, W., Wang, F.Y.: The Fourth Type of Covering-based Rough Sets. Information Sciences 201, 80–92 (2012)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Song, J., Yang, X., Qi, Y., Yu, H., Song, X., Yang, J. (2014). Characterizing Hierarchies on Covering-Based Multigranulation Spaces. 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_43
Download citation
DOI: https://doi.org/10.1007/978-3-319-11740-9_43
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-11739-3
Online ISBN: 978-3-319-11740-9
eBook Packages: Computer ScienceComputer Science (R0)