Skip to main content
SpringerLink
Log in

Triadic Exploration and Exploration with Multiple Experts

  • Conference paper
  • First Online:
Formal Concept Analysis (ICFCA 2021)

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

Included in the following conference series:

Abstract

Formal Concept Analysis (FCA) provides a method called attribute exploration which helps a domain expert discover structural dependencies in knowledge domains that can be represented by a formal context (a cross table of objects and attributes). Triadic Concept Analysis is an extension of FCA that incorporates the notion of conditions. Many extensions and variants of attribute exploration have been studied but only few attempts at incorporating multiple experts have been made. In this paper we present triadic exploration based on Triadic Concept Analysis to explore conditional attribute implications in a triadic domain. We then adapt this approach to formulate attribute exploration with multiple experts that have different views on a domain.

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

Notes

  1. 1.

    The example is similar to the one given in [6], which inspired it.

  2. 2.

    For the same reason, the nested application of NextClosure for computing all concepts of a triadic context, as described in [14, 15], cannot serve as a base for the triadic exploration.

  3. 3.

    https://www.bsi.bund.de/EN/Topics/ITGrundschutz/itgrundschutz_node.html.

References

  1. Biedermann, K.: A foundation of the theory of trilattices. Dissertation, shaker, TU Darmstadt, Aachen (1998)

    Google Scholar 

  2. Felde, M., Stumme, G.: Interactive collaborative exploration using incomplete contexts. CoRR abs/1908.08740 (2019). http://arxiv.org/abs/1908.08740

  3. Ganter, B.: Two basic algorithms in concept analysis. In: Kwuida, L., Sertkaya, B. (eds.) ICFCA 2010. LNCS (LNAI), vol. 5986, pp. 312–340. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-11928-6_22

    Chapter  MATH  Google Scholar 

  4. Ganter, B.: Attribute exploration with background knowledge. Theor. Comput. Sci. 217(2), 215–233 (1999)

    Article  MathSciNet  Google Scholar 

  5. Ganter, B., Obiedkov, S.: Implications in triadic formal contexts. In: Wolff, K.E., Pfeiffer, H.D., Delugach, H.S. (eds.) ICCS-ConceptStruct 2004. LNCS (LNAI), vol. 3127, pp. 186–195. Springer, Heidelberg (2004). https://doi.org/10.1007/978-3-540-27769-9_12

    Chapter  Google Scholar 

  6. Ganter, B., Obiedkov, S.: More expressive variants of exploration. In: Conceptual Exploration, pp. 237–292. Springer, Heidelberg (2016). https://doi.org/10.1007/978-3-662-49291-8_6

    Chapter  MATH  Google Scholar 

  7. Ganter, B., Wille, R.: Conceptual scaling. In: Roberts, F. (ed.) Applications of Combinatorics and Graph Theory to the Biological and Social Sciences, pp. 139–167. Springer-Verlag (1989)

    Google Scholar 

  8. Ganter, B., Wille, R.: Formal Concept Analysis: Mathematical Foundations. Springer-Verlag, Berlin/Heidelberg (1999)

    Book  Google Scholar 

  9. Guigues, J.L., Duquenne, V.: Familles minimales d’implications informatives résultant d’un tableau de données binaires. Mathématiques et Sci. Humaines 95, 5–18 (1986)

    Google Scholar 

  10. Hanika, T., Zumbrägel, J.: Towards collaborative conceptual exploration. In: Chapman, P., Endres, D., Pernelle, N. (eds.) ICCS 2018. LNCS (LNAI), vol. 10872, pp. 120–134. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-91379-7_10

    Chapter  Google Scholar 

  11. Holzer, R.: Methoden der formalen Begriffsanalyse bei der Behandlung unvollständigen Wissens. Dissertation, shaker, TU Darmstadt (2001)

    Google Scholar 

  12. Holzer, R.: Knowledge acquisition under incomplete knowledge using methods from formal concept analysis: Part i. Fundam. Informaticae 63(1), 17–39 (2004)

    MATH  Google Scholar 

  13. Holzer, R.: Knowledge acquisition under incomplete knowledge using methods from formal concept analysis: Part ii. Fundam. Informaticae 63(1), 41–63 (2004)

    MATH  Google Scholar 

  14. Jäschke, R., Hotho, A., Schmitz, C., Ganter, B., Stumme, G.: Discovering shared conceptualizations in folksonomies. Web Semant. 6(1), 38–53 (2008). https://doi.org/10.1016/j.websem.2007.11.004

    Article  Google Scholar 

  15. Jäschke, R., Hotho, A., Schmitz, C., Ganter, B., Stumme, G.: Trias - an algorithm for mining iceberg tri-lattices. In: Proceedings of 6th ICDM conference. Hong Kong, December 2006. https://doi.org/10.1109/ICDM.2006.162

  16. Kriegel, F.: Parallel attribute exploration. In: Haemmerlé, O., Stapleton, G., Faron Zucker, C. (eds.) ICCS 2016. LNCS (LNAI), vol. 9717, pp. 91–106. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-40985-6_8

    Chapter  Google Scholar 

  17. Lehmann, F., Wille, R.: A triadic approach to formal concept analysis. In: Ellis, G., Levinson, R., Rich, W., Sowa, J.F. (eds.) ICCS-ConceptStruct 1995. LNCS, vol. 954, pp. 32–43. Springer, Heidelberg (1995). https://doi.org/10.1007/3-540-60161-9_27

    Chapter  Google Scholar 

  18. Stumme, G.: Attribute exploration with background implications and exceptions. In: Bock, H.H., Polasek, W. (eds.) Data Analysis and Information Systems. Statistical and Conceptual approaches. Proceedings of GfKl 1995. Studies in Classification, Data Analysis, and Knowledge Organization 7, pp. 457–469. Springer, Heidelberg (1996)

    Google Scholar 

  19. Wille, R.: Restructuring lattice theory: an approach based on hierarchies of concepts. In: Rival, I. (ed.) Ordered Sets, pp. 445–470. Reidel, Dordrecht-Boston (1982)

    Chapter  Google Scholar 

  20. Wille, R.: The basic theorem of triadic concept analysis. Order 12(2), 149–158 (1995). https://doi.org/10.1007/BF01108624

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Knowledge and Data Engineering Group, University of Kassel, Kassel, Germany

    Maximilian Felde & Gerd Stumme

  2. Interdisciplinary Research Center for Information System Design, University of Kassel, Kassel, Germany

    Maximilian Felde & Gerd Stumme

Authors
  1. Maximilian Felde
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gerd Stumme
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Maximilian Felde .

Editor information

Editors and Affiliations

  1. ICube, University of Strasbourg, Illkirch, France

    Agnès Braud

  2. NRU Higher School of Economics, Perm, Russia

    Aleksey Buzmakov

  3. University of Kassel, Kassel, Germany

    Tom Hanika

  4. ICube, University of Strasbourg, Illkirch, France

    Florence Le Ber

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Felde, M., Stumme, G. (2021). Triadic Exploration and Exploration with Multiple Experts. In: Braud, A., Buzmakov, A., Hanika, T., Le Ber, F. (eds) Formal Concept Analysis. ICFCA 2021. Lecture Notes in Computer Science(), vol 12733. Springer, Cham. https://doi.org/10.1007/978-3-030-77867-5_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-77867-5_11

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-77866-8

  • Online ISBN: 978-3-030-77867-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation