A Combination Algorithm of Multiple Lattice-Valued Concept Lattices

DOI

10.1080/18756891.2013.807109How to use a DOI?

Keywords

Concept lattice, Lattice-valued concept lattice, Homotypic formal context, Combination algorithm, Parallel processing

Abstract

With the rapid development of network technology, especially in the internet area, distributed computation and parallel processing of data are urgently needed. This paper studies the combination operation of the lattice-valued concept lattices to realize its distributed computation and parallel processing. The proposal of its corresponding combination algorithm is mainly according to the conjunction properties of incomparable attribute values. Firstly, we define a homotypic lattice-valued concept lattice and a combined concept lattice; secondly, we analyze some relations between the lattice-valued formal concepts under two conditions and prove the isomorphism of the combination theory; finally, we present the combination algorithm of multiple lattice-valued concept lattices and analyze the algorithm complexity and employ an example to show the application of this combination algorithm.

Copyright

© 2017, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - JOUR
AU  - Li Yang
AU  - Yuhui Wang
AU  - Yang Xu
PY  - 2013
DA  - 2013/09/01
TI  - A Combination Algorithm of Multiple Lattice-Valued Concept Lattices
JO  - International Journal of Computational Intelligence Systems
SP  - 881
EP  - 892
VL  - 6
IS  - 5
SN  - 1875-6883
UR  - https://doi.org/10.1080/18756891.2013.807109
DO  - 10.1080/18756891.2013.807109
ID  - Yang2013
ER  -