Extracting and visualising tree-like structures from concept lattices

Proceedings of the International Conference on Information Visualisation

Volumn , Issue , 2011, Pages 261-266

  Melo, Cassio ^a   Le Grand, Bénédicte ^b   Aufaure, Marie Aude ^a   Bezerianos, Anastasia ^a  

^a Ecole Centrale de Paris   (France)

^b UNIVERSITÉ PIERRE ET MARIE CURIE   (France)

Author keywords

Concept Lattices; Formal Concept Analysis; Tree Extraction

Indexed keywords

CONCEPT LATTICES; CONCEPTUAL STRUCTURES; DATA SETS; DISTORTION TECHNIQUES; DOMAIN EXPERTS; FORMAL CONCEPT ANALYSIS; TREE EXTRACTION; TREE-LIKE STRUCTURES; VISUAL ANALYSIS; VISUALIZATION TECHNIQUE;

PLANT EXTRACTS; VISUALIZATION;

INFORMATION ANALYSIS;

EID: 80053006912     PISSN: 10939547     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IV.2011.46     Document Type: Conference Paper

References (20)

1. Kuznetsov, S.O.: Stability as an estimate of the degree of substantiation of hypotheses derived on the basis of operational similarity. Nauchn. Tekh. Inf., Ser.2 (Automat. Document. Math. Linguist.) 12 (1990) 21-29
2. Di Battista, G.; Tamassia, R. (1988), "Algorithms for plane representation of acyclic digraphs", Theoretical Computer Science 61: 175-178.
3. C. Ware, H. Purchase, L. Colpoys, and M. McGill. Cognitive measurements of graph aesthetics. Information Visualization, 1(2):103-110, 2002.
4. Stumme, G., Taouil, R., Bastide, Y., Pasquier, N., and Lakhal, L. Computing iceberg concept lattices with Titanic. In Data & Knowledge Engineering, Volume 42, Issue 2, pp. 189-222, 2002.
5. Ducrou, J., Eklund, P., and Wilson, T. An Intelligent User Interface for Browsing and Searching MPEG-7 Images Using Concept Lattices. In S. Ben Yahiaet al. (Eds.): CLA 2006, LNAI 4923, pp. 1-21, Springer-Verlag Berlin Heidelberg 2008.
6. Zaki, M.J., Hsiao, C-J. Efficient Algorithms for Mining Closed Itemsets and Their Lattice Structure. In IEEE Transactions on Knowledge and Data Mining, Vol. 17, No. 4, IEE Computer Soc., 2005.
7. Le Grand, B., Soto, M., Aufaure, M.-A. (2009) "Conceptual and Spatial Footprints for Complex systems Analysis: Application to the Semantic Web", in 20th International Conference on Database and Expert Systems Applications 2009, pp.114-127.
8. Blau, H., Immerman, N., and Jensen, D. A Visual Language for Querying and Updating Graphs. University of Massachusetts Amherst, Computer Science Department Tech: Report 2002-037. 2002.
9. Cruz, I. F., Mendelzon, A. O., and Wood, P. T. A Graphical Query Language Supporting Recursion. In Proc. of the Association for Computing Machinery Special Interest Group on Management of Data, pages 323-330. ACM Press, May 1987.
10. Consens, M., and Mendelzon, A. Hy+: a Hygraph-based query and visualization system. SIGMOD Record, 22(2):511-516, 1993.
11. Michel Soto, Benedicte Le Grand, Marie-Aude Aufaure, "Spatial Visualisation of Conceptual Data," International Conference Information Visualisation, pp. 57-61, 2009.
12. Eklund, Peter, Villerd, Jean. A Survey of Hybrid Representations of Concept Lattices in Conceptual Knowledge Processing Formal Concept Analysis. Lecture Notes in Computer Science 2010, Springer Berlin/Heidelberg, pp. 296-311
13. C. Roth, S. Obiedkov, D. G. Kourie. "Towards Concise Representation for Taxonomies of Epistemic Communities", CLA 4th Intl Conf on Concept Lattices and their Applications. 2006.
14. George Robertson, Jock D. Mackinlay, Stuart Card. Cone Trees: Animated 3D Visualizations of Hierarchical Information. In Proceedings of the ACM CHI 91 Human Factors in Computing Systems Conference, pages 189-194, Association for Computing Machinery. 1991.
15. P. D. Eades. Drawing free trees. Bulletin of the Institute for Combinatorics and its Applications, 5:10-36, 1992.
16. Quang Vinh Nguyen; Mao Lin Huang. A space-optimized tree visualization, Information Visualization, 2002. INFOVIS 2002, pp. 85-92, 2002
17. B. Johnson, B. Shneiderman: Tree maps: A Space-Filling Approach to Visualization of Hierarchical Information Structures. IEEE Visualization 1991: 284-291
18. Ganter, B., Wille, R.: Formal Concept Analysis: Mathematical Foundations. Springer, Berlin (1999)
19. 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)
20. Gallager, R.G., Humblet, P.A., and Spira, P.M. 1983. A Distributed Algorithm for Minimum-Weight Spanning Trees. ACM Trans. Program. Lang. Syst. 5, 1 (Jan. 1983), 66-77.