A Combination Algorithm of Multiple Lattice-Valued Concept Lattices
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 proc...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Springer
2013-09-01
|
| Series: | International Journal of Computational Intelligence Systems |
| Subjects: | |
| Online Access: | https://www.atlantis-press.com/article/25868428.pdf |
| _version_ | 1828531108598251520 |
|---|---|
| author | Li Yang Yuhui Wang Yang Xu |
| author_facet | Li Yang Yuhui Wang Yang Xu |
| author_sort | Li Yang |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-12-11T22:34:01Z |
| format | Article |
| id | doaj.art-6ead428e14e94d3fbb85690b7305c919 |
| institution | Directory Open Access Journal |
| issn | 1875-6883 |
| language | English |
| last_indexed | 2024-12-11T22:34:01Z |
| publishDate | 2013-09-01 |
| publisher | Springer |
| record_format | Article |
| series | International Journal of Computational Intelligence Systems |
| spelling | doaj.art-6ead428e14e94d3fbb85690b7305c9192022-12-22T00:48:03ZengSpringerInternational Journal of Computational Intelligence Systems1875-68832013-09-016510.1080/18756891.2013.807109A Combination Algorithm of Multiple Lattice-Valued Concept LatticesLi YangYuhui WangYang XuWith 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.https://www.atlantis-press.com/article/25868428.pdfConcept latticeLattice-valued concept latticeHomotypic formal contextCombination algorithmParallel processing |
| spellingShingle | Li Yang Yuhui Wang Yang Xu A Combination Algorithm of Multiple Lattice-Valued Concept Lattices International Journal of Computational Intelligence Systems Concept lattice Lattice-valued concept lattice Homotypic formal context Combination algorithm Parallel processing |
| title | A Combination Algorithm of Multiple Lattice-Valued Concept Lattices |
| title_full | A Combination Algorithm of Multiple Lattice-Valued Concept Lattices |
| title_fullStr | A Combination Algorithm of Multiple Lattice-Valued Concept Lattices |
| title_full_unstemmed | A Combination Algorithm of Multiple Lattice-Valued Concept Lattices |
| title_short | A Combination Algorithm of Multiple Lattice-Valued Concept Lattices |
| title_sort | combination algorithm of multiple lattice valued concept lattices |
| topic | Concept lattice Lattice-valued concept lattice Homotypic formal context Combination algorithm Parallel processing |
| url | https://www.atlantis-press.com/article/25868428.pdf |
| work_keys_str_mv | AT liyang acombinationalgorithmofmultiplelatticevaluedconceptlattices AT yuhuiwang acombinationalgorithmofmultiplelatticevaluedconceptlattices AT yangxu acombinationalgorithmofmultiplelatticevaluedconceptlattices AT liyang combinationalgorithmofmultiplelatticevaluedconceptlattices AT yuhuiwang combinationalgorithmofmultiplelatticevaluedconceptlattices AT yangxu combinationalgorithmofmultiplelatticevaluedconceptlattices |