Article

A survey of hybrid representations of concept lattices in conceptual knowledge processing

Authors:

Jean VillerdAuthors Info & Claims

ICFCA'10: Proceedings of the 8th international conference on Formal Concept Analysis

Pages 296 - 311

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

Published: 15 March 2010 Publication History

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.

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

Digital Library

[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).

[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).

Digital Library

[5]

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

Digital Library

[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).

Digital Library

[7]

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

Digital Library

[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).

Digital Library

[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).

[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).

[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).

[12]

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

[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).

[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).

Digital Library

[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).

Digital Library

[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).

Digital Library

[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).

[18]

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

[19]

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

[20]

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

[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).

Digital Library

[22]

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

Digital Library

[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).

[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).

Digital Library

[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).

[26]

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

Digital Library

[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).

[28]

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

Digital Library

[29]

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

Digital Library

[30]

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

[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).

[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).

Digital Library

[33]

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

Digital Library

Cited By

Couceiro MNapoli A(2019)Elements About Exploratory, Knowledge-Based, Hybrid, and Explainable Knowledge DiscoveryFormal Concept Analysis10.1007/978-3-030-21462-3_1(3-16)Online publication date: 25-Jun-2019
https://dl.acm.org/doi/10.1007/978-3-030-21462-3_1
Hassan HAwang MMakhtar MZakaria AIsmail RAhmad FHamdan HToral-Cruz HAkleylek SMcheick HBoubiche D(2017)Algorithms for extracting adjacency matrix based on formal concept analysis (FCA)Proceedings of the Second International Conference on Internet of things, Data and Cloud Computing10.1145/3018896.3018952(1-6)Online publication date: 22-Mar-2017
https://dl.acm.org/doi/10.1145/3018896.3018952
Loorak MFong PCarpendale SChen MLaramee R(2014)PapilioProceedings of the 16th Eurographics Conference on Visualization10.5555/2854210.2854264(391-400)Online publication date: 9-Jun-2014
https://dl.acm.org/doi/10.5555/2854210.2854264
Show More Cited By

Recommendations

Conceptual reduction of fuzzy dual concept lattices
RSKT'10: Proceedings of the 5th international conference on Rough set and knowledge technology

In this paper we discuss the conceptual reduction of fuzzy dual concept lattices. Three pairs of operators in a fuzzy formal context are introduced. Based on the proposed operators, we present three types of variable threshold dual concept lattices. The ...
Dual multi-adjoint concept lattices

Several papers relate different alternative approaches to classical concept lattices: such as property-oriented and object-oriented concept lattices and the dual concept lattices. Whereas the usual approach to the latter is via a negation operator, this ...
Multi-adjoint t-concept lattices

The t-concept lattice is introduced as a set of triples associated to graded tabular information interpreted in a non-commutative fuzzy logic. Following the general techniques of formal concept analysis, and based on the works by Georgescu and Popescu, ...

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings

ICFCA'10: Proceedings of the 8th international conference on Formal Concept Analysis

March 2010

341 pages

ISBN:3642119271

Editors:
Léonard Kwuida
School of Engineering, Zurich University of Applied Sciences, Technikumstraße 9, Winterthur, Switzerland
,
Barış Sertkaya
School of Engineering, SAP Research Center, Chemnitzer Straße 48, Dresden, Germany

Sponsors

ISIAM: Institut Supérieur d'Informatique Appliquée et de Management

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 15 March 2010

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 16 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Couceiro MNapoli A(2019)Elements About Exploratory, Knowledge-Based, Hybrid, and Explainable Knowledge DiscoveryFormal Concept Analysis10.1007/978-3-030-21462-3_1(3-16)Online publication date: 25-Jun-2019
https://dl.acm.org/doi/10.1007/978-3-030-21462-3_1
Hassan HAwang MMakhtar MZakaria AIsmail RAhmad FHamdan HToral-Cruz HAkleylek SMcheick HBoubiche D(2017)Algorithms for extracting adjacency matrix based on formal concept analysis (FCA)Proceedings of the Second International Conference on Internet of things, Data and Cloud Computing10.1145/3018896.3018952(1-6)Online publication date: 22-Mar-2017
https://dl.acm.org/doi/10.1145/3018896.3018952
Loorak MFong PCarpendale SChen MLaramee R(2014)PapilioProceedings of the 16th Eurographics Conference on Visualization10.5555/2854210.2854264(391-400)Online publication date: 9-Jun-2014
https://dl.acm.org/doi/10.5555/2854210.2854264
Crampes MPlantié MAkerkar RBassiliades NDavies JErmolayev V(2014)Visualizing and Interacting with Concept HierarchiesProceedings of the 4th International Conference on Web Intelligence, Mining and Semantics (WIMS14)10.1145/2611040.2611046(1-12)Online publication date: 2-Jun-2014
https://dl.acm.org/doi/10.1145/2611040.2611046

View Options

View options

Media

Figures

Other

Tables

View Table of Contents