Using concept lattices for visual navigation assistance in large databases

International Journal of General Systems

Volumn 38, Issue 4, 2009, Pages 405-425

  Villerd, Jean ^a   Ranwez, Sylvie ^a   Crampes, Michel ^a   Carteret, David ^b  

^a ECOLE DES MINES D ALÈS   (France)

^b I Nova   (France)

Author keywords

Formal concept analysis; Multidimensional scaling; Semantic navigation

Indexed keywords

ABSTRACTION LAYER; CLASSIFICATION FEATURES; CONCEPT LATTICES; DOCUMENT SETS; FORMAL CONCEPT ANALYSIS; GRAPHICAL TOOLS; INDUSTRIAL PARTNERS; LARGE DATABASE; MULTI-DIMENSIONAL SCALING; NAVIGATION PATHS; NON-BINARY; PATENT DATABASE; SEMANTIC NAVIGATION; TEST COLLECTION; VISUAL NAVIGATION; VISUAL REPRESENTATIONS; VISUALISATION;

ABSTRACTING; SEMANTICS;

NAVIGATION;

EID: 76249099840     PISSN: 03081079     EISSN: 15635104     Source Type: Journal    
DOI: 10.1080/03081070902857829     Document Type: Conference Paper

References (38)

1. Asuncion, A. and Newman, D., 2008. UCI machine learning repository [online]. Irvine, University of California, School of Information and Computer Sciences. Available from: http://www.ics. uci.edu/,mlearn/MLRepository.html [Accessed 28 September 2008].
2. Brodlie, K., Poon, A., Wright, H., Brankin, L., Banecki, G. and Gay, A., 1993. Grasparc: a problem solving environment integrating computation and visualization. In: G. Nielson and D. Bergeron, eds. Proceedings of the 1993 IEEE conference on visualization. New York, NY: IEEE Computer Society, 102-109.
3. Card, S., Mackinlay, J. and Shneiderman, B., 1999. Readings in information visualization: using vision to think. San Francisco, CA: Morgan Kaufmann.
4. Card, S., Hong, L., Mackinlay, J. and Chi, E., 2004. 3Book: a scalable 3D virtual book. Extended abstracts on human factors in computing systems, CHI'04. New York, NY: ACM Press, 1095-1098.
5. Carpineto, C. and Romano, G., 2004. Exploiting the potential of concept lattices for information retrieval with Credo. Journal of universal computer science, 10, 985-1013.
6. Chalmers, M., 1996. A linear iteration time layout algorithm for visualising high-dimensional data. Proceedings of the 1996 IEEE conference on visualization. Los Alamitos, CA: IEEE Computer Society, 127-133.
7. Cole, R., Eklund, P. and Stumme, G., 2000. CEM - a program for visualization and discovery in email. In: D. Zighed, J. Komorowski and J. Zytkow, eds. Proceedings of the 4th European conference on principles and practice of knowledge discovery in databases. PKDD'00, vol.1910 of LNAI. Heidelberg: Springer, 367-374.
8. Cole, R., Eklund, P. and Stumme, G., 2003. Document retrieval for email search and discovery using formal concept analysis. Applied artificial intelligence, 17 (3), 257-280.
9. Crampes, M., Ranwez, S., Villerd, J., Velickovski, F., Mooney, C., Emery, A. and Mille, N., 2006. Concept maps for designing adaptive knowledge maps. Information visualization, 5 (3), 211-224.
10. Crampes, M., Villerd, J., Emery, A. and Ranwez, S., 2007. Automatic playlist composition in a dynamic music landscape. Proceedings of the 2007 international workshop on semantically aware document processing and indexing, SADPI'07. New York, NY: ACM Press, 15-20.
11. Di Battista, G., Eades, P., Tamassia, R. and Tollis, I., 1994. Algorithms for drawing graphs: an annotated bibliography. Computational geometry: theory and applications, 4 (5), 235-282.
12. Ducrou, J. and Eklund, P., 2008. An intelligent user interface for browsing and search MPEG-7 images using concept lattices. International journal of foundations of computer science, 19 (2), 359-381.
13. Eades, P., 1984. A heuristic for graph drawing. Congressus numerantium, 42, 149-160.
14. Eklund, P., Ducrou, J. and Brawn, P., 2004. Concept lattices for information visualization: can novices read line diagrams. Proceedings of the 2nd international conference on formal concept analysis, ICFCA'02. Vol.2691 of LNAI. Berlin: Springer, 57-72.
15. Eklund, P., Ducrou, J. and Wilson, T., 2008. An intelligent user interface for browsing and search MPEG-7 images using concept lattices. Proceedings of the 4th international conference on concept lattices and their applications. Vol.4923 of LNCS. Berlin: Springer, 1-22.
16. Ganter, B. and Wille, R., 1999. Formal concept analysis. New York, NY: Springer.
17. Godin, R., Pichet, C. and Gecsei, J., 1989. Design of a browsing interface for information retrieval. Proceedings of the 12th annual international conference on research and development in information retrieval. New York, NY: ACM Press, 32-39.
18. Jankun-Kelly, T., Ma, K. and Gertz, M., 2002. A model for the visualization exploration process. Proceedings of the IEEE conference on visualization. Washington, DC: IEEE Computer Society, 323-330.
19. Kruskal, J. and Wish, M., 1978. Multidimensional scaling. Beverly Hills, CA: Sage.
20. Lamirel, J. and Al Shehabi, S., 2006. MultiSOM: a multiview neural model for accurately analyzing and mining complex data. Proceedings of the 2006 international conference on coordinated and multiple views in exploratory visualization. Washington, DC: IEEE Computer Society, 42-54.
21. Lee, J., 1998. A systems and process model for data exploration, Thesis (PhD). University of Massachusetts Lowell.
22. Lee, J. and Grinstein, G., 1995. An architecture for retaining and analyzing visual explorations of databases. Proceedings of the 1995 IEEE conference on visualization. Washington, DC: IEEE Computer Society, 101-108.
23. Marks, J., Andalman, B., Beardsley, P., Freeman, W., Gibson, S., Hodgins, J., Kang, T., Mirtich, B., Pfister, H., Ruml, W., et al., 1997. Design galleries: a general approach to setting parameters for computer graphics and animation. Computer graphics, 31, 389-400.
24. Mothe, J., Chrisment, C., Dousset, B. and Alau, J., 2003. Doccube: multi-dimensional visualisation and exploration of large document sets. Journal of the American society for information science and technology, 54 (7), 650-659.
25. Pernelle, N., Ventos, V. and Soldano, H., 2003. ZooM: alpha galois lattices for conceptual clustering, Proceedings of the managing specialization/generalization hierarchies (MASPEGHI) workshop.
26. Priss, U., 2006. Formal concept analysis in information science. Annual review of information science and technology, 40, 521-543.
27. Ranwez, S., Ranwez, V., Villerd, J. and Crampes, M., 2006. Ontological distance measures for information visualisation on conceptual maps. Proceedings of the OntoContent workshop. Vol.4278 of LNCS. Berlin: Springer, 1050-1061.
28. Shneiderman, B., 1992. Tree visualization with tree-maps: 2-d space-filling approach. ACM transactions on graphics, 11 (1), 92-99.
29. Shneiderman, B., 1996. The eyes have it: a task by data type taxonomy for information visualizations. Proceedings of the 1996 IEEE symposium on visual languages. Washington, DC: IEEE Computer Society, 336-343.
30. Spence, R., 2001. Information visualization. New York, NY: ACM Press.
31. Stumme, G., Taouil, R., Bastide, Y., Pasquier, N. and Lakhal, L., 2002. Computing iceberg concept lattices with titanic. Data & knowledge engineering, 42 (2), 189-222.
32. Tory, M., Potts, S. and Möller, T., 2005. A parallel coordinates style interface for exploratory volume visualization. Transactions on visualization and computer graphics, 11 (1), 71-80.
33. Tricot, C., Roche, C., Foveau, C. and Reguigui, S., 2006. Cartographie sémantique de fonds numériques scientifiques et techniques. Document numérique, 9, 12-35.
34. Upson, C., Faulhaber, T. Jr, Kamins, D., Laidlaw, D., Schlegel, D., Vroom, J., Gurwitz, R. and van Dam, A., 1989. The application visualization system: a computational environment for scientific visualization. Computer graphics and applications, 9 (4), 30-42.
35. Valtchev, P., Grosser, D., Roume, C. and Hacene, M., 2003. Galicia: an open platform for lattices. Proceedings of the 11th international conference on conceptual structures, ICCS'03. Aachen: Shaker, 241-254.
36. Villerd, J., Ranwez, S., Crampes, M. and Carteret, D., 2007. Using concept lattices for visual navigation assistance in databases: application to a patent database. Proceedings of the 5th conference on concept lattices and their application, CLA'07, Vol.331 CEUR, 88-99.
37. Vogt, F. and Wille, R., 1995. Toscana: a graphical tool for analyzing and exploring data. Knowledge organization, 22 (2), 78-81.
38. Wolff, K., 1993. A first course in formal concept analysis: how to understand line diagrams. Proceedings of SoftStat'93. Stuttgart: Gustav Fischer Verlag, 429-438.