Abstract
Exploratory search allows to progressively discover a dataspace by browsing through a structured collection of documents. Concept lattices are graph structures which support exploratory search by conceptual navigation, i.e., navigating from concept to concept by selecting and deselecting descriptors. These methods are known to be limited by the size of concept lattices which can be too large to be efficiently computed or too complex to be browsed intelligibly. In this paper, we address the problem of providing techniques that reduce the complexity of FCA-based exploratory search. We show the suitability of AOC-posets, a condensed alternative structure to achieve conceptual navigation. Also, we outline algorithms to enable an on-demand generation of AOC-posets. The necessity to devise more flexible methods to perform product selection in software product line engineering is what motivates our work.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
References
Alam, M., Le, T.N.N., Napoli, A.: LatViz: a new practical tool for performing interactive exploration over concept lattices. In: 13th International Conference on Concept Lattices and Their Applications (CLA), pp. 9–20 (2016)
Andrews, S., Hirsch, L.: A tool for creating and visualising formal concept trees. In: 5th Conceptual Structures Tools and Interoperability Workshop (CSTIW 2016) Held at the 22nd International Conference on Conceptual Structures (ICCS 2016), pp. 1–9 (2016)
Berry, A., Huchard, M., McConnell, R.M., Sigayret, A., Spinrad, J.P.: Efficiently computing a linear extension of the sub-hierarchy of a concept lattice. In: Ganter, B., Godin, R. (eds.) ICFCA 2005. LNCS (LNAI), vol. 3403, pp. 208–222. Springer, Heidelberg (2005). doi:10.1007/978-3-540-32262-7_14
Carpineto, C., Romano, G.: Exploiting the potential of concept lattices for information retrieval with CREDO. J. Univers. Comput. Sci. 10(8), 985–1013 (2004)
Ducrou, J., Eklund, P.W.: SearchSleuth: the conceptual neighbourhood of an web query. In: 5th International Conference on Concept Lattices and Their Applications (CLA) (2007)
Ducrou, J., Vormbrock, B., Eklund, P.: FCA-based browsing and searching of a collection of images. In: Schärfe, H., Hitzler, P., Øhrstrøm, P. (eds.) ICCS-ConceptStruct 2006. LNCS, vol. 4068, pp. 203–214. Springer, Heidelberg (2006). doi:10.1007/11787181_15
Ferré, S.: Efficient browsing and update of complex data based on the decomposition of contexts. In: Rudolph, S., Dau, F., Kuznetsov, S.O. (eds.) ICCS-ConceptStruct 2009. LNCS, vol. 5662, pp. 159–172. Springer, Heidelberg (2009). doi:10.1007/978-3-642-03079-6_13
Ganter, B., Wille, R.: Formal Concept Analysis - Mathematical Foundations. Springer, Heidelberg (1999). doi:10.1007/978-3-642-59830-2
Godin, R., Gecsei, J., Pichet, C.: Design of a browsing interface for information retrieval. In: 12th International Conference on Research and Development in Information Retrieval (SIGIR), pp. 32–39 (1989)
Godin, R., Mili, H.: Building and maintaining analysis-level class hierarchies using Galois lattices. In: 8th Conference on Object-Oriented Programming Systems, Languages, and Applications (OOPSLA), pp. 394–410 (1993)
Greene, G.J., Fischer, B.: Single-focus broadening navigation in concept lattices. In: 3rd Workshop on Concept Discovery in Unstructured Data, Co-located with the 13th International Conference on Concept Lattices and Their Applications (CLA), pp. 32–43 (2016)
Kang, K.C., Cohen, S.G., Hess, J.A., Novak, W.E., Peterson, A.S.: Feature-oriented domain analysis (FODA) feasibility study. Citeseer (1990)
Melo, C.A., Grand, B.L., Aufaure, M.: Browsing large concept lattices through tree extraction and reduction methods. Int. J. Intell. Inf. Technol. (IJIIT) 9(4), 16–34 (2013)
Pohl, K., Böckle, G., van der Linden, F.: Software Product Line Engineering - Foundations, Principles, and Techniques. Springer, Heidelberg (2005). doi:10.1007/3-540-28901-1
Stumme, G., Taouil, R., Bastide, Y., Pasquier, N., Lakhal, L.: Computing iceberg concept lattices with Titanic. Data Knowl. Eng. (DKE) 42(2), 189–222 (2002)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Bazin, A., Carbonnel, J., Kahn, G. (2017). On-Demand Generation of AOC-Posets: Reducing the Complexity of Conceptual Navigation. In: Kryszkiewicz, M., Appice, A., Ślęzak, D., Rybinski, H., Skowron, A., Raś, Z. (eds) Foundations of Intelligent Systems. ISMIS 2017. Lecture Notes in Computer Science(), vol 10352. Springer, Cham. https://doi.org/10.1007/978-3-319-60438-1_60
Download citation
DOI: https://doi.org/10.1007/978-3-319-60438-1_60
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-60437-4
Online ISBN: 978-3-319-60438-1
eBook Packages: Computer ScienceComputer Science (R0)