Skip to main content

Learning Models Based on Formal Concept

  • Conference paper
Rough Sets and Knowledge Technology (RSKT 2007)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 4481))

Included in the following conference series:

Abstract

From the classic view in which a concept consists of the set of extents and the set of intents, a concept learning system extended from a formal context is introduced and two concepts such as an under concept and an over concept are defined. Any pair of subsets from extents and intents in this concept learning system can be changed to an under or an over concept. Further it can be changed to a concept by learning from the set of extents or from the set of intents. It is proved that the concept learned in this framework is an optimal concept. This process of learning a concept describes the recognizing ability from unclear to clear.

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. Glymour, C.: The hierarchies of knowledge and the mathematics of discovery. Minds and Machines 1, 75–95 (1991)

    Google Scholar 

  2. Kelly, K.: The Logic of Reliable Inquiry. Oxford University Press, Oxford (1996)

    MATH  Google Scholar 

  3. Merrill, M., Tennyson, R.: Concept Teaching: An Instructional Design Guide. Educational Technology, Englewood Cliffs (1977)

    Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  5. Peikoff, L.: Objectivism: The Philosophy of Ayn Rand. Dutton, New York (1991)

    Google Scholar 

  6. Qiu, G.F., Li, H.Z., et al.: A knowledge processing method for intelligent systems based on inclusion degree. Expert Systems 20(4), 187–195 (2003)

    Article  Google Scholar 

  7. Schulte, O.: Means-ends epistemology. The British Journal for the Philosophy of Science 50, 1–31 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  8. Skowron, A.: The rough set theory and evidence theory. Fundamenta Informatica XII, 245–262 (1990)

    MathSciNet  Google Scholar 

  9. Smith, E.: Concepts and induction. In: Posner, M. (ed.) Foundations of Cognitive Science, pp. 501–526. MIT Press, Cambridge (1989)

    Google Scholar 

  10. Sowa, J.: Conceptual Structures, Information Processing in Mind and Machine. Addison-Wesley, Reading (1984)

    MATH  Google Scholar 

  11. Tennyson, R., Cocchiarella, M.: An empirically based instructional design theory for teaching concepts. Review of Educational Research 56(1), 40–71 (1986)

    Google Scholar 

  12. Van Mechelen, I., Hampton, J., et al. (eds.): Categories and Concepts, Theoretical Views and Inductive Data Analysis. Academic Press, New York (1993)

    Google Scholar 

  13. Wille, R.: Restructuring lattice theory: an approach based on hierarchies of concepts. In: Rival, I. (ed.) Ordered Sets, Reidel, Dordrecht (1982)

    Google Scholar 

  14. Yao, Y.Y.: Concept Lattices in Rough Set Theory. In: Dick, S., Kurgan, L., et al. (eds.) Proceedings of 2004 Annual Meeting of the North American Fuzzy Information Processing Society (NAFIPS 2004), June 27-30, 2004, pp. 796–801. IEEE Catalog Number: 04TH8736 (2004)

    Google Scholar 

  15. Yao, Y.Y.: Constructive and algerbraic methods of the theory of rough sets. Information Sciences 109, 21–47 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  16. Zhang, W.X., Wei, L., et al.: Attribute reduction in concept lattice based on discernibility matrix. In: Ślęzak, D., et al. (eds.) RSFDGrC 2005. LNCS (LNAI), vol. 3642, pp. 157–165. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

JingTao Yao Pawan Lingras Wei-Zhi Wu Marcin Szczuka Nick J. Cercone Dominik Ślȩzak

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer Berlin Heidelberg

About this paper

Cite this paper

Qiu, GF. (2007). Learning Models Based on Formal Concept. In: Yao, J., Lingras, P., Wu, WZ., Szczuka, M., Cercone, N.J., Ślȩzak, D. (eds) Rough Sets and Knowledge Technology. RSKT 2007. Lecture Notes in Computer Science(), vol 4481. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72458-2_52

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-72458-2_52

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-72457-5

  • Online ISBN: 978-3-540-72458-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics