Skip to main content
SpringerLink
Log in

Dynamic Visualization of Generalized One-Sided Concept Lattices and Their Reductions

  • Conference paper
  • First Online:
Information Systems Architecture and Technology: Proceedings of 37th International Conference on Information Systems Architecture and Technology – ISAT 2016 – Part I

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 521))

  • 696 Accesses

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Ganter, B., Wille, R.: Formal Concept Analysis: Mathematical Foundations. Springer Verlag, Berlin (1999)

    Book  MATH  Google Scholar 

  2. Krajci, S.: A generalized concept lattice. Logic Journal of IGPL 13(5), 543–550 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  3. Medina, J., Ojeda-Aciego, M., Ruiz-Calvino, J.: Formal concept analysis via multi-adjoint concept lattices. Fuzzy Set. Syst. 160, 130–144 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  4. Pocs, J.: Note on generating fuzzy concept lattices via Galois connections. Inform. Sci. 185(1), 128–136 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  5. Antoni, L., Krajci, S., Kridlo, O., Macek, B., Piskova, L.: On heterogeneous formal contexts. Fuzzy Set. Syst. 234, 22–33 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  6. Krajci, S.: Cluster based efficient generation of fuzzy concepts. Neural Netw. World 13(5), 521–530 (2003)

    MathSciNet  Google Scholar 

  7. Butka, P., Pocs, J.: Generalization of one-sided concept lattices. Comput. Inf. 32(2), 355–370 (2013)

    MathSciNet  Google Scholar 

  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 

  9. Butka, P., Pocs, J., Pocsova, J.: On equivalence of conceptual scaling and generalized one-sided concept lattices. Inform. Sci. 259, 57–70 (2014)

    Article  MathSciNet  MATH  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 

  11. Butka, P., Pocs, J., Pocsová, J.: Reduction of concepts from generalized one-sided concept lattice based on subsets quality measure. Adv. Intell. Syst. Comput. 314, 101–111 (2015)

    Article  Google Scholar 

  12. Antoni, L., Krajci, S., Kridlo, O.: Randomized fuzzy formal contexts and relevance of one-sided concepts. LNAI (Subseries of LNCS) 9113, 183–199 (2014)

    MATH  Google Scholar 

  13. 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)

    Article  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 

  16. Kumar, ChA, Srinivas, S.: Concept lattice reduction using fuzzy K-Means clustering. Expert Syst. Appl. 37(3), 2696–2704 (2010)

    Article  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 

  22. Itoh, T., Yamaguchi, Y., Ikehata, Y., Kajinaga, Y.: Hierarchical data visualization using a fast rectangle-packing algorithm. IEEE Trans. Visual Comput. Graphics 10(3), 302–313 (2004)

    Article  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 

  26. Crampes, M., Oliveira-Kumar, J., Ranwez, S., Villerd, J.: Visualizing social photos on a hasse diagram for eliciting relations and indexing new photos. IEEE Trans. Visual Comput. Graphics 15(6), 985–992 (2009)

    Article  Google Scholar 

  27. Fattore, M., Arcagni, A., Barberis, S.: Visualizing partially ordered sets for socioeconomic analysis. Revista Colombiana de Estadística 37(2), 437–450 (2014)

    Article  MathSciNet  Google Scholar 

  28. Holten, D.: Hierarchical edge bundles: visualization of adjacency relations in hierarchical data. IEEE Trans. Visual Comput. Graphics 12(5), 741–748 (2006)

    Article  Google Scholar 

Download references

Acknowledgments

The work presented in this paper was supported by the Slovak VEGA grant 1/0493/16 and Slovak KEGA grant 025TUKE-4/2015.

Author information

Authors and Affiliations

  1. Department of Cybernetics and Artificial Intelligence, Faculty of Electrical Engineering and Informatics, Technical University of Kosice, Letna 9/B, 042 00, Kosice, Slovakia

    Miroslav Smatana & Peter Butka

Authors
  1. Miroslav Smatana
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Peter Butka
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Miroslav Smatana .

Editor information

Editors and Affiliations

  1. Department of Computer Science, Faculty of Computer Science and Management, Wrocław University of Technology Department of IT and Management, Wrocław, Poland

    Leszek Borzemski

  2. Department of Computer Science, Faculty of Computer Science and Management, Wrocław University of Technology Department of Computer Science, Wrocław, Poland

    Adam Grzech

  3. Department of Computer Science, Faculty of Computer Science and Management, Wrocław University of Technology Department of Computer Science, Wrocław, Poland

    Jerzy Świątek

  4. Department of Management Systems, Faculty of Computer Science and Management, Wrocław University of Technology, Wrocła Department of Management Systems, Wrocław, Poland

    Zofia Wilimowska

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Smatana, M., Butka, P. (2017). Dynamic Visualization of Generalized One-Sided Concept Lattices and Their Reductions. In: Borzemski, L., Grzech, A., Świątek, J., Wilimowska, Z. (eds) Information Systems Architecture and Technology: Proceedings of 37th International Conference on Information Systems Architecture and Technology – ISAT 2016 – Part I. Advances in Intelligent Systems and Computing, vol 521. Springer, Cham. https://doi.org/10.1007/978-3-319-46583-8_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-46583-8_5

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-46582-1

  • Online ISBN: 978-3-319-46583-8

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation