Basic theorem as representation of heterogeneous concept lattices
Jozef PÓCS1,2,*(),Jana PÓCSOVÁ3
1. Palacký University Olomouc, Department of Algebra and Geometry, Olomouc 779 00, Czech Republic 2. Mathematical Institute, Slovak Academy of Sciences, Košice 040 01, Slovakia 3. Technical University of Košice, BERG Faculty, Institute of Control and Informatization of Production Processes, Košice 043 84, Slovakia
We propose a method for representing heterogeneous concept lattices as classical concept lattices. Particularly, we describe a transformation of heterogeneous formal context into a binary one, such that corresponding concept lattices will be isomorphic. We prove the correctness of this transformation by the basic theorem for heterogeneous as well as classical concept lattices.
Krajci S. The basic theorem on generalized concept lattice. In: Proceedings of the CLA 2004 International Workshop on Concept Lattices and their Applications. 2004, 25―33
6
Krajci S. A categorical view at generalized concept lattices. Kybernetika 2007, 43(2): 255―264
7
Medina J, Ojeda-Aciego M, Ruiz-Calvi?o J. Formal concept analysis via multi-adjoint concept lattices. Fuzzy Sets and Systems, 2009, 160: 130―144
https://doi.org/10.1016/j.fss.2008.05.004
Medina J, Ojeda-Aciego M. On multi-adjoint concept lattices based on heterogeneous conjunctors. Fuzzy Sets and Systems, 2012, 208: 95―110
https://doi.org/10.1016/j.fss.2012.02.008
Belohlávek R, Vychodil V. Formal concept analysis and linguistic hedges. International Journal of General Systems, 2012, 41(5): 503―532
https://doi.org/10.1080/03081079.2012.685936
12
Ben Yahia S, Jaoua A. Discovering knowledge from fuzzy concept lattice. In: A. Kandel, M. Last, and H. Bunke, eds. Data Mining and Computational Intelligence, Physica-Verlag, 2001, 167―190
https://doi.org/10.1007/978-3-7908-1825-3_7
13
Butka P. Use of FCA in the ontology extraction step for the improvement of the semantic information retrieval. In: Proceedings of the SOFSEM 2006: Theory and Practice of Computer Science, Prague. 2006, 74―82
14
Butka P, Sarnovsky M, Bednar P. One approach to combination of FCA-based local conceptual models for text analysis grid-based approach. In: Proceedings of the 6th International Conference SAMI. 2008, 131―135
https://doi.org/10.1109/sami.2008.4469150
15
Jaoua A, Elloumi S. Galois connection, formal concepts and galois lattice in real relations: application in a real classifier. The Journal of Systems and Software, 2002, 60: 149―163
https://doi.org/10.1016/S0164-1212(01)00087-5
16
Kang X, Li D, Wang S, Qu K. Formal concept analysis based on fuzzy granularity base for different granulations. Fuzzy Sets and Systems, 2012, 203: 33―48
https://doi.org/10.1016/j.fss.2012.03.003
17
Kang X, Li D, Wang S, Qu K. Rough set model based on formal concept analysis. Information Sciences, 2013, 222: 611―625
https://doi.org/10.1016/j.ins.2012.07.052
18
Li Q, Guo L. Formal query systems on contexts and a representation of algebraic lattices. Information Sciences, 2013, 239: 72―84
https://doi.org/10.1016/j.ins.2013.03.032
19
Sarnovsky M, Butka P, Paralic J. Grid-based support for different text mining tasks. Acta Polytechnica Hungarica, 2009, 6(4): 5―27
20
Sarnovsky M, Butka P. Cloud computing as a platform for distributed data analysis. In: Proceedings of the 7th Workshop on Intelligent and Knowledge Oriented Technologies. 2012, 177―180
21
Singh P K, Kumar C A. A method for reduction of fuzzy relation in fuzzy formal context. Mathematical Modelling and Scientific Computation, Communications in Computer and Information Science, 2012, 283: 343―350
https://doi.org/10.1007/978-3-642-28926-2_37
Singh P K, Kumar C A. Interval-valued fuzzy graph representation of concept lattices. In: Proceedings of the 12th International Conference on Intelligent Systems Design and Applications. 2012, 604―609
https://doi.org/10.1109/isda.2012.6416606
24
Song X, Wang X, Zhang W. Axiomatic approaches of fuzzy concept operators. In: Proceedings of the 2012 International Conference on Machine Learning and Cybernetics. 2012, 249―254
https://doi.org/10.1109/ICMLC.2012.6358920
25
Pócs J. Note on generating fuzzy concept lattices via galois connections. Information Sciences, 2012, 185(1): 128―136
https://doi.org/10.1016/j.ins.2011.09.021
26
Pócs J. On possible generalization of fuzzy concept lattices using dually isomorphic retracts. Information Sciences, 2012, 210: 89―98
https://doi.org/10.1016/j.ins.2012.05.004
27
Antoni L, Krajci S, Krídlo O, Macek B, Pisková L. Relationship between two FCA approaches on heterogeneous formal contexts. In: Proceedings of the 9th International Conference on Concept Lattices and Their Applications. 2012, 93―102
28
Antoni L, Krajci S, Krídlo O, Macek B, Pisková L. On heterogeneous formal contexts. Fuzzy Sets and Systems, 2014, 234: 72―84
https://doi.org/10.1016/j.fss.2013.04.008
Nourine L, Raynaud O. A fast incremental algorithm for building lattices. Journal of Experimental and Theoretical Artificial Intelligence, 2002, 14: 217―227
https://doi.org/10.1080/09528130210164152
31
Butka P, Pócs J. Generalization of one-sided concept lattices. Computing and Informatics, 2013, 32(2): 355―370
