Skip to main content

Characterizing Hierarchies on Covering-Based Multigranulation Spaces

  • Conference paper
Book cover 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

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.

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

Access this chapter

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. 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)

    Google Scholar 

  2. 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)

    Article  Google Scholar 

  3. Hobbs, J.R.: Granularity. In: Proceedings of the Ninth International Joint Conference on Artificial Intelligence, pp. 432–435 (1985)

    Google Scholar 

  4. Li, H.Y., Yang, S., Liu, H.: Study of Qualitative Data Cluster Model Based on Granular Computing. AASRI Procedia 4, 329–333 (2013)

    Article  Google Scholar 

  5. 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)

    Article  Google Scholar 

  6. Liu, Y., Song, H.Z.: Study on Constructing Support Vector Machine with Granular Computing. Procedia Engineering 15, 3098–3102 (2011)

    Article  Google Scholar 

  7. Qian, Y.H., Dang, C.Y., Liang, J.Y.: Partial Ordering of Information Granulations: A Further Investigation. Expert Systems 29, 3–24 (2012)

    Google Scholar 

  8. 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)

    Google Scholar 

  9. 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)

    Article  MathSciNet  MATH  Google Scholar 

  10. 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)

    Article  MathSciNet  Google Scholar 

  11. 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)

    Article  Google Scholar 

  12. 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)

    Article  MathSciNet  MATH  Google Scholar 

  13. 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)

    Article  MathSciNet  Google Scholar 

  14. 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)

    Article  MathSciNet  Google Scholar 

  15. 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)

    Article  Google Scholar 

  16. Yang, X.B., Qian, Y.H., Yang, J.Y.: Hierarchical Structures on Multigranulation Spaces. Journal of Computer Science and Technology 27, 1169–1183 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  17. Yang, X.B., Qian, Y.H., Yang, J.Y.: On Characterizing Hierarchies of Granulation Structures via Distances. Fundamenta Informaticae 123, 365–380 (2013)

    MathSciNet  MATH  Google Scholar 

  18. Yao, J.T.: A Ten-year Review of Granular Computing. In: Proceedings of 2007 IEEE International Conference on Granular Computing, pp. 734–739 (2007)

    Google Scholar 

  19. Yao, J.T., Vasilakos, A.V., Pedrycz, W.: Granular Computing: Perspectives and Challenges. IEEE Transactions on Cybernetics 43, 1977–1989 (2013)

    Article  Google Scholar 

  20. Yao, Y.Y.: Perspectives of Granular Computing. In: Proceedings of 2005 IEEE International Conference on Granular Computing, pp. 85–90 (2005)

    Google Scholar 

  21. Yao, Y.Y., Zhang, N., Miao, D.Q., Xu, F.F.: Set-theoretic Approaches to Granular Computing. Fundamenta Informaticae 115, 247–264 (2012)

    MathSciNet  MATH  Google Scholar 

  22. Zadeh, L.A.: Fuzzy Sets and Information Granulation. North-Holland, Amsterdam (1979)

    Google Scholar 

  23. 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)

    Article  MathSciNet  Google Scholar 

  24. Zhu, W.: Topological Approaches to Covering Rough Sets. Information Sciences 177, 1499–1508 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  25. Zhu, W., Wang, F.Y.: The Fourth Type of Covering-based Rough Sets. Information Sciences 201, 80–92 (2012)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics