Skip to main content

Towards a Navigation Paradigm for Triadic Concepts

  • Conference paper
  • First Online:
Book cover Formal Concept Analysis (ICFCA 2015)

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

Included in the following conference series:

Abstract

The simple formalization and the intuitive graphical representation are main reasons for the growing popularity of Formal Concept Analysis (FCA). FCA gives the user the possibility to explore the structure of data and understand correlations and implications in the data set. Recently, triadic FCA (3FCA) has become increasingly popular, but exploring triadic conceptual landscapes is not easy, especially because of the less immediate structure of the space of triadic concepts. Even more, available graphical representations of trilattices are barely intelligible and hard to obtain even for small data sets. Driven by practical requirements, we propose a new navigation paradigm for triadic conceptual landscapes based on a neighborhood notion arising from appropriately defined dyadic concept lattices. Understanding the corresponding reachability relation gives also new theoretical insights about the behavior of triadic concepts and the corresponding triadic data sets.

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 EPUB and 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

References

  1. Cerf, L., Besson, J., Robardet, C., Boulicaut, J.: Closed patterns meet n-ary relations. TKDD 3(1), 3:1–3:6 (2009)

    Article  Google Scholar 

  2. Ferré, S., Ridoux, O.: Introduction to logical information systems. Inf. Process. Manage. 40(3), 383–419 (2004)

    Article  MATH  Google Scholar 

  3. Ganter, B., Obiedkov, S.: Implications in triadic formal contexts. In: Wolff, K.E., Pfeiffer, H.D., Delugach, H.S. (eds.) ICCS 2004. LNCS (LNAI), vol. 3127, pp. 186–195. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

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

    Book  MATH  Google Scholar 

  5. Glodeanu, C.V.: Tri-ordinal factor analysis. In: Cellier, P., Distel, F., Ganter, B. (eds.) ICFCA 2013. LNCS, vol. 7880, pp. 125–140. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  6. Gnatyshak, D., Ignatov, D.I., Kuznetsov, S.O.: From triadic FCA to triclustering: Experimental comparison of some triclustering algorithms. In: Ojeda-Aciego, M., Outrata, J. (eds.) Proceedings of the Tenth International Conference on Concept Lattices and Their Applications, La Rochelle, France, October 15–18, 2013. CEUR Workshop Proceedings, vol. 1062, pp. 249–260. CEUR-WS.org (2013)

    Google Scholar 

  7. Godin, R., Missaoui, R., April, A.: Experimental comparison of navigation in a galois lattice with conventional information retrieval methods. Int. J. Man-Mach. Stud. 38(5), 747–767 (1993)

    Article  Google Scholar 

  8. Ignatov, D.I., Kuznetsov, S.O., Poelmans, J., Zhukov, L.E.: Can triconcepts become triclusters? Int. J. Gen. Syst. 42(6), 572–593 (2013)

    Article  MATH  MathSciNet  Google Scholar 

  9. Jäschke, R., Hotho, A., Schmitz, C., Ganter, B., Stumme, G.: TRIAS - an algorithm for mining iceberg tri-lattices. In: Proceedings of the 6th IEEE International Conference on Data Mining (ICDM 2006), pp. 907–911. IEEE Computer Society (2006)

    Google Scholar 

  10. Jäschke, R., Hotho, A., Schmitz, C., Ganter, B., Stumme, G.: Discovering shared conceptualizations in folksonomies. J. Web Semant. 6(1), 38–53 (2008)

    Article  Google Scholar 

  11. Lehmann, F., Wille, R.: A triadic approach to formal concept analysis. In: Ellis, G., Rich, W., Levinson, R., Sowa, J.F. (eds.) ICCS 1995. LNCS, vol. 954, pp. 32–43. Springer, Heidelberg (1995)

    Chapter  Google Scholar 

  12. Wille, R.: The basic theorem of triadic concept analysis. Order 12(2), 149–158 (1995)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Sebastian Rudolph .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Rudolph, S., Săcărea, C., Troancă, D. (2015). Towards a Navigation Paradigm for Triadic Concepts. In: Baixeries, J., Sacarea, C., Ojeda-Aciego, M. (eds) Formal Concept Analysis. ICFCA 2015. Lecture Notes in Computer Science(), vol 9113. Springer, Cham. https://doi.org/10.1007/978-3-319-19545-2_16

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-19545-2_16

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-19544-5

  • Online ISBN: 978-3-319-19545-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics