ICFCA 2012: Formal Concept Analysis pp 112-127 | Cite as

Cubes of Concepts: Multi-dimensional Exploration of Multi-valued Contexts

  • Sébastien Ferré
  • Pierre Allard
  • Olivier Ridoux
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7278)

Abstract

A number of information systems offer a limited exploration in that users can only navigate from one object to another object, e.g. navigating from folder to folder in file systems, or from page to page on the Web. An advantage of conceptual information systems is to provide navigation from concept to concept, and therefore from set of objects to set of objects. The main contribution of this paper is to push the exploration capability one step further, by providing navigation from set of concepts to set of concepts. Those sets of concepts are structured along a number of dimensions, thus forming a cube of concepts. We describe a number of representations of concepts, such as sets of objects, multisets of values, and aggregated values. We apply our approach to multi-valued contexts, which stand at an intermediate position between many-valued contexts and logical contexts. We explain how users can navigate from one cube of concepts to another. We show that this navigation includes and extends both conceptual navigation and OLAP operations on cubes.

Keywords

formal concept analysis information systems data exploration navigation multi-valued context multi-dimensional analysis OLAP cubes 
This is a preview of subscription content, log in to check access.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Allard, P., Ferré, S., Ridoux, O.: Discovering functional dependencies and association rules by navigating in a lattice of OLAP views. In: Kryszkiewicz, M., Obiedkov, S. (eds.) Concept Lattices and Their Applications, pp. 199–210. CEUR-WS (2010)Google Scholar
  2. 2.
    Antoniou, G., van Harmelen, F.: A Semantic Web Primer. MIT Press (2004)Google Scholar
  3. 3.
    Carpineto, C., Romano, G.: A lattice conceptual clustering system and its application to browsing retrieval. Machine Learning 24(2), 95–122 (1996)Google Scholar
  4. 4.
    Codd, E.F.: A relational model of data for large shared data banks. Communications of the ACM 13(6), 377–387 (1970)MATHCrossRefGoogle Scholar
  5. 5.
    Codd, E., Codd, S., Salley, C.: Providing OLAP (On-line Analytical Processing) to User-Analysts: An IT Mandate. Codd & Date, Inc., San Jose (1993)Google Scholar
  6. 6.
    Ducrou, J., Eklund, P.: An intelligent user interface for browsing and search MPEG-7 images using concept lattices. Int. J. Foundations of Computer Science 19(2), 359–381 (2008)MATHCrossRefGoogle Scholar
  7. 7.
    Ferré, S.: Camelis: a logical information system to organize and browse a collection of documents. Int. J. General Systems 38(4) (2009)Google Scholar
  8. 8.
    Ferré, S.: Conceptual Navigation in RDF Graphs with SPARQL-Like Queries. In: Kwuida, L., Sertkaya, B. (eds.) ICFCA 2010. LNCS, vol. 5986, pp. 193–208. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  9. 9.
    Ferré, S., Ridoux, O.: A Logical Generalization of Formal Concept Analysis. In: Ganter, B., Mineau, G.W. (eds.) ICCS 2000. LNCS(LNAI), vol. 1867, pp. 371–384. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  10. 10.
    Ferré, S., Ridoux, O.: An introduction to logical information systems. Information Processing & Management 40(3), 383–419 (2004)MATHCrossRefGoogle Scholar
  11. 11.
    Ganter, B., Kuznetsov, S.O.: Pattern Structures and Their Projections. In: Delugach, H.S., Stumme, G. (eds.) ICCS 2001. LNCS (LNAI), vol. 2120, pp. 129–142. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  12. 12.
    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 (1989)Google Scholar
  13. 13.
    Ganter, B., Wille, R.: Formal Concept Analysis — Mathematical Foundations. Springer (1999)Google Scholar
  14. 14.
    Godin, R., Missaoui, R., April, A.: Experimental comparison of navigation in a Galois lattice with conventional information retrieval methods. International Journal of Man-Machine Studies 38(5), 747–767 (1993)CrossRefGoogle Scholar
  15. 15.
    Lindig, C.: Concept-based component retrieval. In: IJCAI Work. Formal Approaches to the Reuse of Plans, Proofs, and Programs. Morgan Kaufmann (1995)Google Scholar
  16. 16.
    Marchionini, G.: Exploratory search: from finding to understanding. Communications of the ACM 49(4), 41–46 (2006)CrossRefGoogle Scholar
  17. 17.
    Penkova, T., Korobko, A.: Constructing the integral OLAP-model based on formal concept analysis. In: MIPRO, International Convention, pp. 1544–1548. IEEE (2011)Google Scholar
  18. 18.
    Sacco, G.M., Tzitzikas, Y. (eds.): Dynamic taxonomies and faceted search. The information retrieval. Springer (2009)Google Scholar
  19. 19.
    Stumme, G.: Conceptual on-line analytical processing. In: Tanaka, K., Ghandeharizadeh, S., Kambayashi, Y. (eds.) Information Organization and Databases. The Kluwer International Series in Engineering and Computer Science, vol. 579, pp. 191–203. Springer, US (2001)Google Scholar
  20. 20.
    Vassiliadis, P., Sellis, T.K.: A survey of logical models for OLAP databases. SIGMOD Record 28(4), 64–69 (1999)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Sébastien Ferré
    • 1
  • Pierre Allard
    • 1
  • Olivier Ridoux
    • 1
  1. 1.IRISAUniversité de Rennes 1Rennes cedexFrance

Personalised recommendations