Abstract
In this paper we provide the distributed version of algorithm for creation of model Generalized One-Sided Concept Lattices (GOSCL), special case for fuzzy version of data analysis approach called Formal Concept Analysis (FCA), which provide the conceptual model of input data based on the theory of one-sided concept lattices and was successfully applied in several domains. GOSCL is able to work with data tables containing the different attribute types processed as fuzzy sets. One problem with the creation of FCA model is computational complexity. In order to reduce the computation times, we have designed the distributed version of the algorithm and showed its applicability on the generated data set. The algorithm is able to work well especially for data where number of newly generated concepts is reduced (like for sparse input data tables).
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Ben Yahia, S., Jaoua, A.: Discovering knowledge from fuzzy concept lattice. In: Kandel, A., Last, M., Bunke, H. (eds.) Data Mining and Computational Intelligence, pp. 167–190. Physica-Verlag (2001)
Bělohlávek, R.: Lattices of Fixed Points of Fuzzy Galois Connections. Math. Log. Quart. 47(1), 111–116 (2001)
Butka, P., Pócsová, J., Pócs, J.: Design and Implementation of Incremental Algorithm for Creation of Generalized One-Sided Concept Lattices. In: 12th IEEE International Symposium on Computational Intelligence and Informatics, Budapest, Hungary, pp. 373–378 (2011)
Butka, P., Pócsová, J., Pócs, J.: On Some Complexity Aspects of Generalized One-Sided Concept Lattices Algorithm. In: 10th IEEE Jubilee International Symposium on Applied Machine Intelligence and Informatics, Herlany, Slovakia, pp. 231–236 (2012)
Butka, P., Pócsová, J., Pócs, J.: Experimental Study on Time Complexity of GOSCL Algorithm for Sparse Data Tables. In: 7th IEEE International Symposium on Applied Computational Intelligence and Informatics, Timisoara, Romania, pp. 101–106 (2012)
Butka, P., Pócsová, J., Pócs, J.: Comparison of Standard and Sparse-based Implementation of GOSCL Algorithm. In: 13th IEEE International Symposium on Computational Intelligence and Informatics, Budapest, Hungary, pp. 67–71 (2012)
Ganter, B., Wille, R.: Formal concept analysis: Mathematical foundations. Springer, Berlin (1999)
Grätzer, G.: Lattice Theory: Foundation. Springer, Basel (2011)
Janciak, I., Sarnovsky, M., Tjoa, A.M., Brezany, P.: Distributed classification of textual documents on the grid. In: Gerndt, M., Kranzlmüller, D. (eds.) HPCC 2006. LNCS, vol. 4208, pp. 710–718. Springer, Heidelberg (2006)
Janowitz, M.F.: Ordinal and relational clustering. World Scientific Publishing Company, Hackensack (2010)
Krajči, S.: Cluster based efficient generation of fuzzy concepts. Neural Netw. World 13(5), 521–530 (2003)
Krajči, S.: A generalized concept lattice. Logic Journal of IGPL 13(5), 543–550 (2005)
Medina, J., Ojeda-Aciego, M., Ruiz-Calviño, J.: Formal concept analysis via multi-adjoint concept lattices. Fuzzy Set. Syst. 160, 130–144 (2009)
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)
Pócs, J.: Note on generating fuzzy concept lattices via Galois connections. Inform. Sci. 185(1), 128–136 (2012)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Butka, P., Pócs, J., Pócsová, J. (2014). Distributed Version of Algorithm for Generalized One-Sided Concept Lattices. In: Zavoral, F., Jung, J., Badica, C. (eds) Intelligent Distributed Computing VII. Studies in Computational Intelligence, vol 511. Springer, Cham. https://doi.org/10.1007/978-3-319-01571-2_15
Download citation
DOI: https://doi.org/10.1007/978-3-319-01571-2_15
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-01570-5
Online ISBN: 978-3-319-01571-2
eBook Packages: EngineeringEngineering (R0)