Skip to main content
SpringerLink
Log in

Reduction of Concepts from Generalized One-Sided Concept Lattice Based on Subsets Quality Measure

  • Conference paper
New Research in Multimedia and Internet Systems

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

Abstract

One of the conceptual methods in data mining area is based on the onesided concept lattices, which belongs to approaches known as Formal ConceptAnalysis (FCA). It provides an analysis of objects clusters according to the set of fuzzy attributes. The specific problem of such approaches is sometimes large number of concepts created by the method, which can be crucial for the interpretation of the results and their usage in practice. In this chapter we describe the method for evaluation of concepts from generalized one-sided concept lattice based on the quality measure of objects subsets. Consequently, this method is able to select most relevant concepts according to their quality, which can lead to useful reduction of information from concept lattice. The usage of this approach is described by the illustrative example.

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 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

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

    Article  MathSciNet  Google Scholar 

  2. Bartok, J., Babič, F., Bednár, P., Paralič, J., Kováč, J., Bartoková, I., Hluchý, L., Gera, M.: Data Mining for Fog Prediction and Low Clouds Detection. Comput. Informat. 31(6+), 1441–1464 (2012)

    Google Scholar 

  3. Ben Yahia, S., Jaoua, A.: Discovering knowledge from fuzzy concept lattice. In: Kandel, A., Last, M., Bunke, H. (eds.) Data Mining and Computational Intelligence. STUDFUZZ, vol. 68, pp. 167–190. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  4. Bělohlávek, R.: Lattices generated by binary fuzzy relations. Tatra Mt. Math. Publ. 16, 11–19 (1999)

    MATH  MathSciNet  Google Scholar 

  5. Bělohlávek, R.: Lattices of Fixed Points of Fuzzy Galois Connections. Math. Log. Quart. 47(1), 111–116 (2001)

    Article  MATH  Google Scholar 

  6. Butka, P., Pócs, J.: Generalization of one-sided concept lattices. Comput. Informat. 32(2), 355–370 (2013)

    Google Scholar 

  7. Ganter, B., Wille, R.: Formal concept analysis. Mathematical foundations. Springer, Berlin (1999)

    Book  MATH  Google Scholar 

  8. Janowitz, M.F.: Ordinal and relational clustering. World Scientific Publishing Company, Hackensack (2010)

    Book  MATH  Google Scholar 

  9. Jaoua, A., Elloumi, S.: Galois connection, formal concepts and Galois lattice in real relations: application in a real classifier. J. Syst. Software 60, 149–163 (2002)

    Article  Google Scholar 

  10. Krajči, S.: Cluster based efficient generation of fuzzy concepts. Neural Netw. World 13(5), 521–530 (2003)

    Google Scholar 

  11. Krajči, S.: A generalized concept lattice. Logic Journal of IGPL 13(5), 543–550 (2005)

    Article  MATH  Google Scholar 

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

    Article  MATH  Google Scholar 

  13. Paralič, J., Richter, C., Babič, F., Wagner, J., Raček, M.: Mirroring of Knowledge Practices based on User-defined Patterns. J. Univers. Comput. Sci. 17(10), 1474–1491 (2011)

    Google Scholar 

  14. Pócs, J.: Note on generating fuzzy concept lattices via Galois connections. Inform. Sci. 185(1), 128–136 (2012)

    Article  MATH  MathSciNet  Google Scholar 

  15. Popescu, A.: A general approach to fuzzy concepts. Math. Log. Quart. 50(3), 265–280 (2004)

    Article  MATH  Google Scholar 

  16. Sarnovský, M., Kačur, T.: Cloud-based classification of text documents using the Gridgain platform. In: 7th IEEE International Symposium on Applied Computational Intelligence and Informatics (SACI 2012), pp. 241–245 (2012)

    Google Scholar 

  17. Sarnovský, M., Ulbrik, Z.: Cloud-based clustering of text documents using the GHSOM algorithm on the GridGain platform. In: 8th IEEE International Symposium on Applied Computational Intelligence and Informatics (SACI 2013), pp. 309–313 (2013)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Electrical Engineering and Informatics, Department of Cybernetics and Artificial Intelligence, Technical University of Košice, Letná 9, 04200, Košice, Slovakia

    Peter Butka

  2. Faculty of Science, Department of Algebra and Geometry, Palacký University Olomouc, 17. listopadu 12, 771 46, Olomouc, Czech Republic

    Jozef Pócs

  3. Mathematical Institute, Slovak Academy of Sciences, Grešákova 6, 040 01, Košice, Slovakia

    Jozef Pócs

  4. BERG Faculty, Institute of Control and Informatization of Production Processes, Technical University of Košice, Boženy Němcovej 3, 043 84, Košice, Slovakia

    Jana Pócsová

Authors
  1. Peter Butka
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jozef Pócs
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jana Pócsová
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Peter Butka .

Editor information

Editors and Affiliations

  1. Division of Information Systems, Wroclaw University of Technology Institute of Informatics, Wrocław, Poland

    Aleksander Zgrzywa

  2. Division of Information Systems Institute of Informatics, Wroclaw University of Technology, Wrocław, Poland

    Kazimierz Choroś

  3. Division of Information Systems Institute of Informatics, Wroclaw University of Technology, Wrocław, Poland

    Andrzej Siemiński

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Butka, P., Pócs, J., Pócsová, J. (2015). Reduction of Concepts from Generalized One-Sided Concept Lattice Based on Subsets Quality Measure. In: Zgrzywa, A., Choroś, K., Siemiński, A. (eds) New Research in Multimedia and Internet Systems. Advances in Intelligent Systems and Computing, vol 314. Springer, Cham. https://doi.org/10.1007/978-3-319-10383-9_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-10383-9_10

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-10382-2

  • Online ISBN: 978-3-319-10383-9

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation