Skip to main content
SpringerLink
Log in

Granular Concept Mapping and Applications

  • Chapter
Rough Sets and Intelligent Systems - Professor Zdzisław Pawlak in Memoriam

Part of the book series: Intelligent Systems Reference Library ((ISRL,volume 42))

Abstract

This chapter presents a granular concept hierarchy (GCH) construction and mapping of the hierarchy for granular knowledge. A GCH is comprised of multilevel granular concepts with their hierarchy relations. A rough set based approach is proposed to induce the approximation of a domain concept hierarchy of an information system. A sequence of attribute subsets is selected to partition a granularity, hierarchically. In each level of granulation, reducts and core are applied to retain the specific concepts of a granule whereas common attributes are applied to exclude the common knowledge and generate a more general concept. A granule description language and granule measurements are proposed to enable mapping for an appropriate granular concept that represents sufficient knowledge so solve problem at hand. Applications of GCH are demonstrated through learning of higher order decision rules.

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

Access this chapter

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 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bargiela, A., Pedrycz, W.: Granular Computing. An introduction. Kluwer Academic Publishers, Dordrecht (2003)

    Google Scholar 

  2. Bargiela, A., Pedrycz, W.: Toward a theory of granular computing for human-centered information processing. IEEE Transactions on Fuzzy Systems 16(2), 320–330 (2008)

    Article  Google Scholar 

  3. Bazan, J.G., Szczuka, M.S.: The Rough Set Exploration System. In: Peters, J.F., Skowron, A. (eds.) Transactions on Rough Sets III. LNCS, vol. 3400, pp. 37–56. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  4. Biswas, G., Weinberg, J.B., Fisher, D.H.: ITERATE: a conceptual clustering algorithm for data mining. IEEE Transactions on Systems, Man and Cybernetics, Part C: Applications and Reviews 28(2), 219–230 (1998)

    Article  Google Scholar 

  5. Ganter, B., Stumme, G., Wille, R. (eds.): Formal Concept Analysis. LNCS (LNAI), vol. 3626. Springer, Heidelberg (2005)

    Google Scholar 

  6. Grzymała-Busse, J.W., Siddhaye, S.: Rough set approaches to rule induction from incomplete data. In: Proceedings of the 10th International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems, IPMU 2004, Perugia, Italy, July 4-9, vol. 2, pp. 923–930 (2004)

    Google Scholar 

  7. Hoa, N.S., Son, N.H.: Rough set approach to approximation of concepts from taxonomy. In: Proc. of Knowledge Discovery and Ontologies Workshop, KDO 2004 at ECML/PKDD 2004, pp. 13–24 (2004)

    Google Scholar 

  8. Hu, X., Cercone, N.: Learning in relational databases: A rough set approach. J. Computational Intelligence 2, 323–337 (1995)

    Article  Google Scholar 

  9. Li, J., Cercone, N.J.: A Rough Set Based Model to Rank the Importance of Association Rules. In: Ślęzak, D., Yao, J., Peters, J.F., Ziarko, W.P., Hu, X. (eds.) RSFDGrC 2005, Part II. LNCS (LNAI), vol. 3642, pp. 109–118. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  10. Pawlak, Z.: Rough Sets. International Journal of Computer and Information Sciences 11(5), 341–356 (1982)

    Article  MathSciNet  MATH  Google Scholar 

  11. Pawlak, Z.: Rough Sets. In: Theoretical Aspects of Reasoning about Data. Kluwer, Dordrecht (1991)

    Book  MATH  Google Scholar 

  12. Pawlak, Z., Skowron, A.: Rudiments of rough sets. Inf. Sci. 177(1), 3–27 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  13. Pawlak, Z., Skowron, A.: Rough sets: some extensions. Information Sciences 177(1), 28–40 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  14. Pawlak, Z., Skowron, A.: Rough sets and boolean reasoning. Information Sciences 177(1), 41–73 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  15. Pedrycz, W., Skowron, A., Kreinovich, V. (eds.): Handbook of Granular Computing. Wiley (2008)

    Google Scholar 

  16. Pedrycz, W., Vukovich, G.: Granular computing with shadowed sets. International Journal of Intelligent Systems 17, 173–197 (2002)

    Article  MATH  Google Scholar 

  17. Pedrycz, W.: Shadowed sets: Representing and processing fuzzy sets. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics 28(1), 103–109 (1998)

    Article  Google Scholar 

  18. Peters, J.: Approximation and perception in ethology-based reinforcement learning. In: Pedrycz, W., Skowron, A., Kreinovich, V. (eds.) Granular Computing, pp. 671–688. John Wiley & Sons, Ltd., Chichester (2008)

    Chapter  Google Scholar 

  19. Peters, J.: Near Sets. special Theory about Nearness of objects. Fundamenta Informaticae 75(1-4), 407–433 (2007)

    MathSciNet  MATH  Google Scholar 

  20. Priss, U.: Formal Concept Analysis in Information Science. In: Cronin, B. (ed.) Annual Review of Information Science and Technology, vol. 40, pp. 521–543. Information Today, Inc. on behalf of ASIS&T, Medford (2006)

    Google Scholar 

  21. Skowron, A., Peters, J.: Rough-granular computing. In: Pedrycz, W., Skowron, A., Kreinovich, V. (eds.) Granular Computing, pp. 225–328. John Wiley & Sons, Ltd., Chichester (2008)

    Google Scholar 

  22. Tsumoto, S., Tanaka, H.: Discovery of Approximate Medical Knowledge Based on Rough Set Model. In: Żytkow, J.M. (ed.) PKDD 1998. LNCS, vol. 1510, pp. 468–476. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  23. Yao, Y.Y.: Granular computing using neighborhood systems. In: Roy, R., Furuhashi, T., Chawdhry, P.K. (eds.) Advances in Soft Computing: Engineering Design and Manufacturing, The 3rd On-line World Conference on Soft Computing, WSC3, June 21-30, pp. 539–553. Springer, London (1999)

    Google Scholar 

  24. Yao, Y.Y.: Information Granulation and Rough Set Approximation. International Journal of Information Systems 16, 87–104 (2001)

    MATH  Google Scholar 

  25. Yao, Y. Y., Yao, J.T.: Granular Computing as a Basis for Consistent Classification Problems. In: Proceedings of PAKDD 2002 Workshop on Toward the Foundation of Data Mining, pp. 101–106 (2002)

    Google Scholar 

  26. Yao, Y.Y.: Mining high order decision rules. In: Inuiguchi, M., Hirano, S., Tsumoto, S. (eds.) Rough Set Theory and Granular Computing, pp. 125–135. Springer, Berlin (2003)

    Google Scholar 

  27. Zadeh, L.A.: Fuzzy Sets. Information and Control 8, 338–353 (1965)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute for Innovative Learning, Mahidol University, Nakhon Pathom, Thailand, 73170

    Sumalee Sonamthiang

  2. Mathematics Department, Faculty of Science, Mahidol University, Bangkok, Thailand, 10400

    Kanlaya Naruedomkul

  3. Department of Computer Science and Engineering, Faculty of Science and Engineering, York University, Toronto, Ontario, Canada, M3J 1P3

    Nick Cercone

Authors
  1. Sumalee Sonamthiang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kanlaya Naruedomkul
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Nick Cercone
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sumalee Sonamthiang .

Editor information

Editors and Affiliations

  1. Institute of Mathematics, Warsaw University, Banacha 2, Warsaw, 02097, Poland

    Andrzej Skowron

  2. Institute of Computer Science, University of Rzeszów, ul. Dekerta 2, Rzeszów, 35-030, Poland

    Zbigniew Suraj

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Sonamthiang, S., Naruedomkul, K., Cercone, N. (2013). Granular Concept Mapping and Applications. In: Skowron, A., Suraj, Z. (eds) Rough Sets and Intelligent Systems - Professor Zdzisław Pawlak in Memoriam. Intelligent Systems Reference Library, vol 42. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30344-9_22

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-30344-9_22

  • Publisher Name: Springer, Berlin, Heidelberg

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

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

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation