Skip to main content
SpringerLink
Log in
SpringerLink
Log in

Basic Level of Concepts in Formal Concept Analysis

  • Conference paper
Formal Concept Analysis (ICFCA 2012)

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

Included in the following conference series:

Abstract

The paper presents a preliminary study on basic level of concepts in the framework of formal concept analysis (FCA). The basic level of concepts is an important phenomenon studied in the psychology of concepts. We argue that this phenomenon may be utilized in FCA for selecting important concepts. In the other direction, we argue that FCA provides a simple framework for studying the phenomenon itself. In this preliminary study, we attempt to draw the attention of researchers in FCA to the basic level of concepts. Furthermore, we propose a formalization of one of the several existing psychological views of the basic level, present experiments, and outline future research in this direction.

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 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. Belohlavek, R., Klir, G.J. (eds.): Concepts and Fuzzy Logic. MIT Press, Cambridge (2011)

    MATH  Google Scholar 

  2. Bělohlávek, R., Sklenář, V.: Formal Concept Analysis Constrained by Attribute-Dependency Formulas. In: Ganter, B., Godin, R. (eds.) ICFCA 2005. LNCS (LNAI), vol. 3403, pp. 176–191. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  3. Bělohlávek, R., Vychodil, V.: Formal Concept Analysis with Constraints by Closure Operators. In: Schärfe, H., Hitzler, P., Øhrstrøm, P. (eds.) ICCS 2006. LNCS (LNAI), vol. 4068, pp. 131–143. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  4. Belohlavek, R., Vychodil, V.: Formal concept analysis with background knowledge: attribute priorities. IEEE Trans. Systems, Man, and Cybernetics, Part C 39(4), 399–409 (2009)

    Article  MathSciNet  Google Scholar 

  5. Brown, R.: How shall a thing be called? Psychological Review 65, 14–21 (1958)

    Article  Google Scholar 

  6. Carpineto, C., Romano, G.: Concept Data Analysis. Theory and Applications. J. Wiley (2004)

    Google Scholar 

  7. Cellier, P., Ferré, S., Ridoux, O., Ducassé, M.: A parameterized algorithm to explore formal contexts with a taxonomy. Int. J. Found. Comput. Sci. 2, 319–343 (2008)

    Article  Google Scholar 

  8. Dias, S.M., Vieira, N.J.: Reducing the size of concept lattices: The JBOS Approach. In: Proc. CLA 2010. CEUR WS, vol. 672, pp. 80–91 (2010) ISBN 978–84–614–4027–6

    Google Scholar 

  9. Everitt, B.S., Landau, S., Leese, M.: Cluster Analysis, 4th edn. Arnold, London (2001)

    MATH  Google Scholar 

  10. Fisher, S.C.: The process of generalizing abstraction; and its product, the general concept. Psychological Monographs XXI(2.90), 1–209 (1916)

    Google Scholar 

  11. Ganter, B., Wille, R.: Formal Concept Analysis. Mathematical Foundations. Springer, Berlin (1999)

    Book  MATH  Google Scholar 

  12. Jaccard, P.: Étude comparative de la distribution florale dans une portion des Alpes et des Jura. Bulletin de la Société Vaudoise des Sciences Naturelles 37, 547–579 (1901)

    Google Scholar 

  13. Klement, E.P., Mesiar, R., Pap, E.: Triangular Norms. Dordrecht, Kluwer (2000)

    Google Scholar 

  14. Klimushkin, M., Obiedkov, S., Roth, C.: Approaches to the Selection of Relevant Concepts in the Case of Noisy Data. In: Kwuida, L., Sertkaya, B. (eds.) ICFCA 2010. LNCS, vol. 5986, pp. 255–266. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  15. Kuznetsov, S.O.: On stability of a formal concept. Annals of Mathematics and Artificial Intelligence 49, 101–115 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  16. Kwuida, L., Missaoui, R., Ben Amor, B., Boumedjout, L., Vaillancourt, J.: Restrictions on concept lattices for pattern management. In: Proc. CLA 2010. CEUR WS, Vol. 672, pp. 235–246 (2010) ISBN 978–84–614–4027–6

    Google Scholar 

  17. Lengnink, K.: Formalisierungen von Ähnlichkeit aus Sicht der Formalen Begriffsanalyse. PhD Thesis, TH Darmstadt, Shaker Verlag, Aachen (1996)

    Google Scholar 

  18. Machery, E.: 100 years of psychology of concepts: the theoretical notion of concept and its operationalization. Stud. Hist. Phil. Biol. & Biomed. Sci. 38, 63–84 (2007)

    Google Scholar 

  19. Murphy, G.L.: The Big Book of Concepts. MIT Press, Cambridge (2002)

    Google Scholar 

  20. Rosch, E.: Principles of categorization. In: Rosch, E., Lloyd, B.B. (eds.) Cognition and Categorization, pp. 27–48. Erlbaum, Hillsdale (1978)

    Google Scholar 

  21. Rosch, E., et al.: Basic objects in natural categories. Cognitive Psychology 8, 382–439 (1976)

    Article  Google Scholar 

  22. Tan, P.-N., Steinbach, M., Kumar, V.: Introduction to Data Mining. Addison Wesley (2006)

    Google Scholar 

  23. Xie, Z.: Φ-generalized concept lattice models: From power concepts to formal concepts, and then to robust concepts. In: CLA 2006, pp. 219–230 (2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Data Analysis and Modeling Lab (DAMOL), Department of Computer Science, Palacky University, 17. listopadu 12, CZ-77146, Olomouc, Czech Republic

    Radim Belohlavek & Martin Trnecka

Authors
  1. Radim Belohlavek
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Martin Trnecka
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Computer Science Department, University of Nicosia, 46 Makedonitissas Ave., 1700, Nicosia, Cyprus

    Florent Domenach

  2. Higher School of Economics, National Research University, Pokrovsky Boulevard, 109028, Moscow, Russia

    Dmitry I. Ignatov

  3. Faculty of Business and Economics, Katholieke Universiteit Leuven, Naamsestraat 69, 3000, Leuven, Belgium

    Jonas Poelmans

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Belohlavek, R., Trnecka, M. (2012). Basic Level of Concepts in Formal Concept Analysis. In: Domenach, F., Ignatov, D.I., Poelmans, J. (eds) Formal Concept Analysis. ICFCA 2012. Lecture Notes in Computer Science(), vol 7278. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29892-9_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-29892-9_9

  • Publisher Name: Springer, Berlin, Heidelberg

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

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

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation