Dynamic Visualization of Generalized One-Sided Concept Lattices and Their Reductions
One of the approaches applied in data analysis is related to the theory of concept lattices, also known as Formal Concept Analysis (FCA), which is suitable for processing and analysis of object-attribute input data models. Concept lattice represents hierarchically organized structure of clusters of objects (concepts) based on the presence of their shared attributes. While basic FCA framework works only with binary input data tables, several approaches were introduced in order to process fuzzy attributes. The model of Generalized One-Sided Concept Lattices (GOSCL) is suitable to work with different types of attributes used in input data tables, which helped in understanding and interpretation of analysis. One of the main issues which remains is large number of concepts for visualization to user. The solution is to provide user with the reduction methods and advanced dynamic visualization of concept lattices and their reductions. In this paper we introduce and compare some of the implemented visualizations and reductions applied to concept lattices generated from input data.
KeywordsFormal concept analysis One-sided concept lattices Dynamic visualization Reductions
The work presented in this paper was supported by the Slovak VEGA grant 1/0493/16 and Slovak KEGA grant 025TUKE-4/2015.
- 8.Butka, P., Pocs, J., Pocsova, J.: Use of concept lattices for data tables with different types of attributes. J. Inf. Organ. Sci. 36(1), 1–12 (2012)Google Scholar
- 10.Butka, P., Pocsova, J., Pocs, J.: Design and implementation of incremental algorithm for creation of generalized one-sided concept lattices. In: Proceedings of CINTI 2012, Budapest, Hungary, pp. 373–378 (2011)Google Scholar
- 14.Gajdos, P., Moravec, P., Snasel, V.: Concept lattice generation by singular value decomposition. In: Proceedings of CLA 2004, pp. 13–22 (2004)Google Scholar
- 15.Snasel, V., Polovincak, M., Abdulla, H.: Concept lattice reduction by singular value decomposition. In: Proceedings of the SYRCoDIS 2007, Moscow, Russia (2007)Google Scholar
- 17.Dias, S., Vieira, N.: Reducing the size of concept lattices: the JBOS approach. In: Proceedings of CLA 2010, pp. 80–91 (2010)Google Scholar
- 18.Quan, T., Hui, S., Cao, T.: A fuzzy FCA-based approach to conceptual clustering for automatic generation of concept hierarchy on uncertainty data. In: Proceedings of CLA 2004, pp. 1–12 (2004)Google Scholar
- 19.Lengler, R., Eppler, M.: Towards a periodic table of visualization methods for management. In: Proceedings of the International Conference on Graphic and Visualization in Engineering (GVE 2007), Clearwater, Florida, pp. 83–88 (2007)Google Scholar
- 20.Wills, G.: Visualizing hierarchical data. In: Encyclopedia of Database Systems, pp. 3425–3432 (2009)Google Scholar
- 21.Theron, R.: Hierarchical-temporal data visualization using a tree-ring metaphor. In: Smart Graphics. Springer, Berlin, pp. 70–81 (2006)Google Scholar
- 23.Neumann, P., Schlechtweg, S., Carpendale, S.: ArcTrees: Visualizing relations in hierarchical data. In: Proceedings of EuroVis 2005, pp. 53–60 (2005)Google Scholar
- 24.Jadeja, M., Shah, K.: Tree-map: A visualization tool for large data. In: Proceedings of 1st International Workshop on Graph Search and Beyond (GSB 2015), pp. 9–13 (2015)Google Scholar
- 25.Gotz, D.: Dynamic Voronoi Treemaps: a visualization technique for time-varying hierarchical data. IBM Research Technical Report, RC25132 (2011)Google Scholar