Skip to main content
SpringerLink
Log in

A Survey of Hybrid Representations of Concept Lattices in Conceptual Knowledge Processing

  • Conference paper
Book cover Formal Concept Analysis (ICFCA 2010)

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

Included in the following conference series:

Abstract

A feature of Formal Concept Analysis is the use of the line diagram of the concept lattice to visualize a conceptual space. The line diagram is a specialized form of Hasse diagram labeled with the object extents and the attribute intents. The line diagram is usually drawn so that its rendering maximizes symmetry and minimizes edge crossings. Further the line diagram is usually layered hierarchically from top to bottom. Variations of the line diagram are frowned upon in the mathematical treatment of Formal Concept Analysis but hybrid presentations of concept lattices have practical value when used in an appropriate application context. This paper surveys previous work on using line diagrams and further explores hybrid visual representations of concept lattices. It identifies connections to other visual information techniques in data mining and information visualisation that can be used to enhance Formal Concept Analysis applications.

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. Becker, P., Hereth Correia, J.: The ToscanaJ suite for implementing Conceptual Information Systems. In: Ganter, B., Stumme, G., Wille, R. (eds.) Formal Concept Analysis. LNCS (LNAI), vol. 3626, pp. 324–348. Springer, Heidelberg (2005)

    Google Scholar 

  2. Burmeister, P.: Formal concept analysis with conimp: Introduction to the basic features. Technical report, TU-Darmstadt (1996), http://www.mathematik.tu-darmstadt.de/~burmeister

  3. Carpineto, C., Romano, G.: Exploiting the Potential of Concept Lattices for Information Retrieval with CREDO. Journal of Universal Computer Science 10(8), 985–1013 (2004)

    Google Scholar 

  4. Cole, R.: Automatic layout of concept lattices using force directed placement and genetic algorithms. In: Proc. of the 23th Australiasian Computer Science Conference, pp. 47–53. IEEE Computer Society, Los Alamitos (2000)

    Google Scholar 

  5. Cole, R., Eklund, P., Stumme, G.: CEM — A Program for Visualization and Discovery in Email. In: Zighed, D.A., Komorowski, J., Żytkow, J.M. (eds.) PKDD 2000. LNCS (LNAI), vol. 1910, pp. 367–374. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  6. Cole, R.J., Ducrou, J., Eklund, P.: Automated layout of small lattices using layer diagrams. In: Missaoui, R., Schmidt, J. (eds.) Formal Concept Analysis. LNCS (LNAI), vol. 3874, pp. 291–305. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  7. Cole, R.J., Eklund, P., Stumme, G.: CEM - a program for visualization and discovery in email. In: Zighed, D.A., Komorowski, J., Żytkow, J.M. (eds.) PKDD 2000. LNCS (LNAI), vol. 1910, pp. 367–374. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  8. Dau, F., Ducrou, J., Eklund, P.: Concept Similarity and Related Categories in SearchSleuth. In: Eklund, P., Haemmerlé, O. (eds.) ICCS 2008. LNCS (LNAI), vol. 5113, pp. 255–268. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  9. Ducrou, J.: Design for Conceptual Knowledge Processing: Case Studies in Applied Formal Concept Analysis. PhD thesis, School of Information Technology and Computer Science, The University of Wollongong (2007)

    Google Scholar 

  10. Ducrou, J., Eklund, P.: An intelligent user interface for browsing and search MPEG-7 images using concept lattices. Int. Journal of Foundations of Computer Science 19(2), 359–381 (2008)

    Article  MATH  Google Scholar 

  11. Ducrou, J., Eklund, P.: Faceted document navigation using conceptual structures. In: Hitzler, P., Schärf, H. (eds.) Conceptual Structures in Practice, pp. 251–278. CRC Press, Boca Raton (2009)

    Google Scholar 

  12. Eades, P.: A heuristic for graph drawing. Congressus Numerantium 42, 149–160 (1984)

    MathSciNet  Google Scholar 

  13. Eklund, P., Ducrou, J., Brawn, P.: Concept lattices for information visualization: Can novices read line diagrams. In: Eklund, P. (ed.) ICFCA 2004. LNCS (LNAI), vol. 2961, pp. 57–73. Springer, Heidelberg (2004)

    Google Scholar 

  14. Eklund, P., Ducrou, J., Wilson, T.: An intelligent user interface for browsing and search MPEG-7 images using concept lattices. In: Yahia, S.B., Nguifo, E.M., Belohlavek, R. (eds.) CLA 2006. LNCS (LNAI), vol. 4923, pp. 1–21. Springer, Heidelberg (2008)

    Google Scholar 

  15. Eklund, P., Groh, B., Stumme, G., Wille, R.: A contextual-logic extension of toscana. In: Ganter, B., Mineau, G.W. (eds.) ICCS 2000. LNCS (LNAI), vol. 1867, pp. 453–467. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  16. Eklund, P., Wray, T., Ducrou, J.: Web services and digital ecosystem support using formal concept analysis. In: Spyratos, N. (ed.) The International ACM Conference on Management of Emergent Digital EcoSystems (MEDES 2009). ACM Press, New York (in press, 2009)

    Google Scholar 

  17. Eklund, P., Wray, T., Goodall, P., Bunt, B., Lawson, A., Christidis, L., Daniels, V., Van Olffen, M.: Designing the Digital Ecosystem of the Virtual Museum of the Pacific. In: 3rd IEEE International Conference on Digital Ecosystems and Technologies, pp. 805–811. IEEE Press, Los Alamitos (2009)

    Google Scholar 

  18. Ferre, S.: Camelis: a logical information system to organize and browse a collection of documents. Int. J. General Systems 38(4) (2009)

    Google Scholar 

  19. Freese, R.: Automated lattice drawing. In: Eklund, P. (ed.) ICFCA 2004. LNCS (LNAI), vol. 2961, pp. 112–127. Springer, Heidelberg (2004)

    Google Scholar 

  20. Groh, B.: A Contextual-Logic Framework Based on Relational Power Context Families. PhD thesis, School of Information Technology, Griffith University (2002)

    Google Scholar 

  21. Hannan, T., Pogel, A.: Spring-based lattice drawing highlighting conceptual similarity. In: Proceedings of the International Conference on Formal Concept Analysis, ICFCA 2006, Berlin. LNCS, vol. 3974, pp. 264–279. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  22. Kamada, T., Kawai, S.: An algorithm for drawing general undirected graphs. Information Processing Letters 31(1), 7–15 (1989)

    Article  MATH  MathSciNet  Google Scholar 

  23. Lengnink, K.: Ahnlichkeit als Distanz in Begriffsverbänden. In: Wille, R., Stumme, G. (eds.) Begriffliche Wissensverarbeitung: Methoden und Anwendungen, pp. 57–71. Springer, Heidelberg (2001)

    Google Scholar 

  24. Morrison, A., Chalmers, M.: Improving Hybrid MDS with Pivot-Based Searching. In: Proceedings of the 2003 IEEE Symposium on Information Visualization (Info Vis 2003), pp. 85–90 (2003)

    Google Scholar 

  25. Pernelle, N., Ventos, V., Soldano, H.: ZooM: Alpha Galois Lattices for Conceptual Clustering. In: Proc. of the Managing Specialization/Generalization Hierarchies (MASPEGHI) Workshop (2003)

    Google Scholar 

  26. Priss, U.: Formal concept analysis in information science. Annual Review of Information Science and Technology 40, 521–543 (2006)

    Article  Google Scholar 

  27. Saquer, J., Deogun, J.S.: Concept aproximations based on rough sets and similarity measures. Int. J. Appl. Math. Comput. Sci. 11, 655–674 (2001)

    MATH  MathSciNet  Google Scholar 

  28. Stumme, G., Taouil, R., Bastide, Y., Pasquier, N., Lakhal, L.: Computing iceberg concept lattices with Titanic. Data & Knowledge Engineering 42(2), 189–222 (2002)

    Article  MATH  Google Scholar 

  29. Stumme, G., Wille, R., Wille, U.: Conceptual knowledge discovery in databases using formal concept analysis methods. In: Żytkow, J.M. (ed.) PKDD 1998. LNCS, vol. 1510, pp. 450–458. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

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

    Google Scholar 

  31. Wille, R.: Conceptual landscapes of knowledge: A pragmatic paradigm for knowledge processing. In: Gaul, W., Locarek-Junge, H. (eds.) Classification in the Information Age, pp. 344–356. Springer, Heidelberg (1999)

    Google Scholar 

  32. Wille, R.: Methods of conceptual knowledge processing. In: Missaoui, R., Schmidt, J. (eds.) ICFCA 2006. LNCS (LNAI), vol. 3874, pp. 1–29. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

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

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Information Systems and Technology, University of Wollongong, Australia

    Peter Eklund

  2. LORIA – INRIA Nancy - Grand Est Research Centre, Nancy, France

    Jean Villerd

Authors
  1. Peter Eklund
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jean Villerd
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Engineering, Zurich University of Applied Sciences, Technikumstraße 9, 8401, Winterthur, Switzerland

    Léonard Kwuida

  2. SAP Research Center, Chemnitzer Straße 48, 01187, Dresden, Germany

    Barış Sertkaya

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Eklund, P., Villerd, J. (2010). A Survey of Hybrid Representations of Concept Lattices in Conceptual Knowledge Processing. In: Kwuida, L., Sertkaya, B. (eds) Formal Concept Analysis. ICFCA 2010. Lecture Notes in Computer Science(), vol 5986. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-11928-6_21

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-11928-6_21

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-11927-9

  • Online ISBN: 978-3-642-11928-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation