A Combination Algorithm of Multiple Lattice-Valued Concept Lattices

被引:0
作者
Li Yang
Yuhui Wang
Yang Xu
机构
[1] North China University of Water Resources and Electric Power,School of Mathematics and Information Science
[2] Southwest Jiaotong University,College of Traffic & Transportation
[3] Southwest Jiaotong University,Intelligent Control Development Center
来源
International Journal of Computational Intelligence Systems | 2013年 / 6卷
关键词
Concept lattice; Lattice-valued concept lattice; Homotypic formal context; Combination algorithm; Parallel processing;
D O I
暂无
中图分类号
学科分类号
摘要
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.
引用
收藏
页码:881 / 892
页数:11
相关论文
共 25 条
  • [1] Carpineto C(1996)A lattice conceptual clustering system and its application to browsing retrieval Machine Learning 10 95-122
  • [2] Romano G(2012)Possibility theory and formal concept analysis: Characterizing independent sub-contexts Fuzzy Sets and Systems 196 4-16
  • [3] Dubois D(2012)Multi-adjoint property-oriented and object-oriented concept lattices Inf. Sci. 190 95-106
  • [4] Prade H(2009)Study of fuzzy concept lattice based on lattice-valued logic Fuzzy Systems and Mathematics 23 15-20
  • [5] Medina J(2009)Construction Method of Lattice-Valued Fuzzy Concept Lattice Based on Matrix Implication Operation Computer Science 36 264-267
  • [6] Yang L(2010)Decision making with uncertainty information based on lattice-valued fuzzy concept lattice Journal of Universal Computer Sciences 16 159-177
  • [7] Xu Y(2010)A decision method based on uncertainty reasoning of linguistic truth-valued concept lattice International Journal of General Systems 39 235-253
  • [8] Yang L(2007)Vertical union algorithm of concept lattices based on synonymous concept Engineering and Applications 43 95-98
  • [9] Xu Y(2004)Horizontal union algorithm of multiple concept lattice Acta Electronica Sinica 32 1849-1854
  • [10] Yang L(2007)“A note on variable threshold concept lattices: Threshold-based operators are reducible to classical concept-forming operators” Information Sciences 177 3186-3191