Abstract
In this paper we study dependencies of attributes in the context of Formal Concept Analysis. These dependencies allow to define a hierarchy of attributes reflecting the importance or interest in attributes. A hierarchy of attributes is a set of attributes partially ordered with respect to their importance. It represents domain knowledge used to improve lattice-based querying and navigation. Actually, in lattice-based querying, hierarchies of attributes are used to define complex queries containing attributes with different levels of importance: more important attributes define the focus of the retrieval while less important ones define secondary information whose presence is desirable in the answers. Furthermore, the relation between attributes in a complex query represents implicit or explicit knowledge units that must be considered while computing answers. Similarly, in lattice-based navigation, the choice of moving to a particular concept rather than to another is influenced by the higher importance of the attributes in the concept intent. Hence, the design and use of a hierarchy of attributes leads to a navigation guided by domain knowledge.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Belohlávek, R., Sklenar, V.: Formal Concept Analysis Constrained by Attribute-Dependency Formulas. In: Ganter, B., Godin, R. (eds.) ICFCA 2005. LNCS (LNAI), vol. 3403, pp. 176–191. Springer, Heidelberg (2005)
Carpineto, C., Romano, G.: A lattice conceptual clustering system and its application to browsing retrieval. Machine Learning 24(2), 95–122 (1996)
Carpineto, C., Romano, G.: Order-theoretical ranking. Journal of the American Society for Information Science 51(7), 587–601 (2000)
Carpineto, C., Romano, G.: Concept Data Analysis: Theory and Applications. John Wiley & Sons, Chichester (2004)
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)
Carpineto, C., Romano, G.: Using Concept Lattices for Text Retrieval and Mining. In: Ganter, B., Stumme, G., Wille, R. (eds.) Formal Concept Analysis. LNCS (LNAI), vol. 3626, pp. 161–179. Springer, Heidelberg (2005)
d’Aquin, M., Lieber, J., Napoli, A.: Decentralized case-based reasoning for the semantic web. In: Gil, Y., Motta, E., Benjamins, V.R., Musen, M.A. (eds.) ISWC 2005. LNCS, vol. 3729, pp. 142–155. Springer, Heidelberg (2005)
der Merwe, D.V., Obiedkov, S.A., Kourie, D.G.: AddIntent: A New Incremental Algorithm for Constructing Concept Lattices. In: Eklund, P.W. (ed.) ICFCA 2004. LNCS (LNAI), vol. 2961, pp. 372–385. Springer, Heidelberg (2004)
Ducrou, J., Vormbrock, B., Eklund, P.W.: FCA-Based Browsing and Searching of a Collection of Images. In: ICCS 2006. 14th International Conference on Conceptual Structures, Aalborg, Denmark, July 16-21, pp. 203–214 (2006)
Ferber, J., Volle, P.: Using coreference in object-oriented representations. In: 8th European Conference on Artificial Intelligence, ECAI 1988, Munich, Germany, August 1988, pp. 238–240 (1988)
Ferré, S., Ridoux, O.: Searching for objects and properties with logical concept analysis. In: Delugach, H.S., Stumme, G. (eds.) ICCS 2001. LNCS (LNAI), vol. 2120, pp. 187–201. Springer, Heidelberg (2001)
Ganter, B., Wille, R.: Formal Concept Analysis: Mathematical Foundations. Springer, Heidelberg (1999)
Godin, R., Mineau, G.W., Missaoui, R.: Méthodes de classification conceptuelle basées sur les treillis de Galois et applications. Revue d’intelligence artificielle 9(2), 105–137 (1995)
Koester, B.: Conceptual Knowledge Retrieval with FooCA: Improving Web Search Engine Results with Contexts and Concept Hierarchies. In: Perner, P. (ed.) ICDM 2006. LNCS (LNAI), vol. 4065, pp. 176–190. Springer, Heidelberg (2006)
Messai, N., Devignes, M.-D., Napoli, A., Smail-Tabbone, M.: BR-Explorer: An FCA-based algorithm for Information Retrieval. In: Fourth International Conference on Concept Lattices and their Applications - CLA 2006, Yasmine Hammamet, Tunisia, October 30 - November 1, 2006, pp. 285–290 (2006)
Messai, N., Devignes, M.-D., Napoli, A., Smal-Tabbone, M.: Querying a bioinformatic data sources registry with concept lattices. In: 13th International Conference on Conceptual Structures, ICCS 2005, Kassel, Germany, July 18-22, pp. 323–336 (2005)
Mimouni, N., Slimani, Y.: Indexing and Searching Video Sequences Using Concept Lattices. In: Fourth International Conference on Concept Lattices and their Applications - CLA 2006, Yasmine Hammamet, Tunisia, October 30 - November 1 2006, pp. 285–290 (2006)
Priss, U.: A Graphical Interface for Document Retrieval Based on Formal Concept Analysis. In: 8th Midwest Artificial Intelligence and Cognitive Science Conference, Dayton, Ohio, USA, pp. 66–70 (1997)
Priss, U.: Lattice-based Information Retrieval. Knowledge Organization 27(3), 132–142 (2000)
Ribière, M., Dieng-Kuntz, R.: A Viewpoint Model for Cooperative Building of an Ontology. In: Priss, U., Corbett, D., Angelova, G. (eds.) ICCS. LNCS, vol. 2393, pp. 220–234. Springer, Heidelberg (2002)
Smaïl-Tabbone, M., Osman, S., Messai, N., Napoli, A., Devignes, M.-D.: BioRegistry: A Structured Metadata Repository for Bioinformatic Databases. In: Computational Life Sciences, First International Symposium, CompLife 2005, Konstanz, Germany, September 25-27, 2005, pp. 46–56 (2005)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Messai, N., Devignes, MD., Napoli, A., Smaïl-Tabbone, M. (2008). Extending Attribute Dependencies for Lattice-Based Querying and Navigation. In: Eklund, P., Haemmerlé, O. (eds) Conceptual Structures: Knowledge Visualization and Reasoning. ICCS 2008. Lecture Notes in Computer Science(), vol 5113. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-70596-3_13
Download citation
DOI: https://doi.org/10.1007/978-3-540-70596-3_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-70595-6
Online ISBN: 978-3-540-70596-3
eBook Packages: Computer ScienceComputer Science (R0)