Abstract
This paper is devoted to the interactive visualization of search results obtained by the search engine using the concept lattices. We provide a tool in which the process is realized from the query input, the creation of the concept lattice and then its visualization. The concept lattices are created using Formal Concept Analysis which hierarchically organizes the results in the form of clusters of particular objects composed of the documents with the shared attributes. The resulted concept lattice is able to provide a structured view on the domain of query to the user. This work uses Generalized One-Sided Concept Lattice (GOSCL) for building a hierarchy of concepts. This model is able to create concept lattice from input data tables that contain different types of attributes representing fuzzy sets. Thus, the concept lattice is then shown as an interactive graph on which reductions can be applied, increasing the clarity of the output visualization.
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
Ganter, B., Wille, R.: Formal Concept Analysis: Mathematical Foundations. Springer Verlag, Berlin (1999)
Antoni, L., Krajci, S., Kridlo, O., Macek, B., Piskova, L.: On heterogeneous formal contexts. Fuzzy Set. Syst. 234, 22–33 (2014)
Krajci, S.: A generalized concept lattice. Logic J. IGPL 13(5), 543–550 (2005)
Cornejo, M.E., Medina, J., Ramirez-Poussa, E.: Attribute reduction in multi-adjoint concept lattices. Inf. Sci. 294, 41–56 (2015)
Pocs, J.: Note on generating fuzzy concept lattices via Galois connections. Inf. Sci. 185(1), 128–136 (2012)
Butka, P., Pocs, J.: Generalization of one-sided concept lattices. Comput. Inf. 32(2), 355–370 (2013)
Nauer, E., Toussaint, Y.: Dynamical modification of context for an iterative and interactive information retrieval process on the web. In: Concept Lattices and their Applications 2007. CEUR-WS Proceedings (2008)
Ganter, B., Obiedkov, S.: An algorithm for closure systems. In: Conceptual Exploration, pp. 39–85. Springer (2016)
Butka, P., Pocs, J., Pocsova, J.: On equivalence of conceptual scaling and generalized one-sided concept lattices. Inf. Sci. 259, 57–70 (2014)
Pocs, J., Pocsova, J.: Basic theorem as representation of heterogeneous concept lattices. Front. Comput. Sci. 9(4), 636–642 (2015)
Pocs, J., Pocsova, J.: Bipolarized extension of heterogeneous concept lattices. Appl. Math. Sci. 8(125–128), 6359–6365 (2014)
Sarnovsky, M., Carnoka, N.: Distributed algorithm for text documents clustering based on k-Means approach. Advances in Intelligent Systems and Computing, vol. 430, pp. 165–174 (2016)
Sarnovsky, M., Vronc, M.: Distributed boosting algorithm for classification of text documents. In: Proceedings of SAMI 2014 - IEEE 12th International Symposium on Applied Machine Intelligence and Informatics, Herlany, Slovakia, pp. 217–220 (2014)
Babic, F., Paralic, J., Bednar, P., Racek, M.: Analytical framework for mirroring and reflection of user activities in E-learning environment. Adv. Intell. Soft Comput. 80, 287–296 (2010)
Babic, F., Majnaric, L., Lukacova, A., Paralic, J., Holzinger, A.: On patients characteristics extraction for metabolic syndrome diagnosis: predictive modelling based on machine learning. Lect. Notes Comput. Sci., vol. 8649, pp. 118–132 (2014)
Bartok, J., Babic, F., Bednar, P., Paralic, J., Kovac, J., Bartokova, I., Hluchy, L., Gera, M.: Data Mining for Fog Prediction and Low Clouds Detection. Comput. Inf. 31(6+), 1441–1464 (2012)
Kuznetsov, S.O.: Stability as an estimate of the degree of substantiation of hypotheses derived on the basis of operational similarity. In: Automatic Documentation and Mathematical Linguistics (1990)
Dias, S.M., Vieira, N.J.: Concept lattices reduction: definition, analysis and classification. Expert Syst. Appl. 42(20), 7084–7097 (2015)
Butka, P., Pocs, J., Pocsová, J.: Reduction of concepts from generalized one-sided concept lattice based on subsets quality measure. Advances in Intelligent Systems and Computing, vol. 314, pp. 101–111 (2015)
Antoni, L., Krajci, S., Kridlo, O.: Randomized fuzzy formal contexts and relevance of one-sided concepts. LNAI (Subseries of LNCS), vol. 9113, pp. 183–199 (2015)
Melo, C., Le-Grand, B., Aufaure, A.: Browsing large concept lattices through tree extraction and reduction methods. Int. J. Intell. Inf. Technol. (IJIIT) 9(4), 16–34 (2013)
Singh, P.K., Cherukuri, A.K., Li, J.: Concepts reduction in formal concept analysis with fuzzy setting using Shannon entropy. Int. J. Mach. Learn. Cybern. 8(1), 179–189 (2017)
Acknowledgments
The work presented in this paper was supported by the Slovak VEGA research grant 1/0493/16, Slovak APVV research grant APVV-16-0213 and Slovak KEGA grant 025TUKE-4/2015.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this paper
Cite this paper
Butka, P., Smatana, M., Novotná, V. (2018). Interactive Visualization of Query Results Set from Information Retrieval Using Concept Lattices. In: Borzemski, L., Świątek, J., Wilimowska, Z. (eds) Information Systems Architecture and Technology: Proceedings of 38th International Conference on Information Systems Architecture and Technology – ISAT 2017. ISAT 2017. Advances in Intelligent Systems and Computing, vol 655. Springer, Cham. https://doi.org/10.1007/978-3-319-67220-5_12
Download citation
DOI: https://doi.org/10.1007/978-3-319-67220-5_12
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-67219-9
Online ISBN: 978-3-319-67220-5
eBook Packages: EngineeringEngineering (R0)