The Probability Lattice in the Random Decision Formal Context

The Probability Lattice in the Random Decision Formal Context

C. FengX. Li J. Liang 

Department of Basic Sciences and Applied Technique, Guangdong University of Science and Technology, 523083 Guangdong P. R. China

School of Applied Mathematics, Guangdong University of Technology, 510006 Guangzhou P. R. China

Corresponding Author Email:,
26 October 2017
| |
15 November 2017
| | Citation



Concept lattice theory, based on binary logic, establishes the binary relation between object and attribute in the form background, forming concept and constructing concept lattice. The data of concept lattice analysis were generally described in the formal context. As a powerful tool for conceptual data analysis and knowledge processing, the formal concept analysis was widely used in data mining, knowledge discovery of artificial intelligence, and many other areas. In different formal contexts, the concept lattice structure, rule extraction, object reduction and attribute reduction are the hot issues of research. In this paper, we proposed the concept of the probability lattice in the random decision formal context, the corresponding theorems and algorithm. Also, we proved its effectiveness and application with the examples, especially in solving the risk decision problem.


Concept lattice, random decision formal context, probability lattice in the random decision formal context, risk decision problem.

1. Introductions
2. Main Results
3. The Application Case
4. Conclusion

The first author and the second author were financially supported by Research key project of education in Guangdong Province of China (2016GXJK177).


1. Feng C., Liang J., The solution of the more general traveling salesman problem. AMSE Journals –Series: Advances A, vol. 51, no. 1, pp. 27-40, 2014.

2. Zhang W., Qiu G., Uncertain decision based on rough set [M]. Beijing: Tsinghua University Press, pp. 185-231, 2005.

3. Liu B., Li Y., The conceptual lattice building principle and algorithm in the context of stochastic decision making[J]. Computer science. vol. 40, no. 6A, pp. 90-119, June 2013.

4. Li H., Basis of general Lattice theory [M]. Northwestern Polytechnic University Press, pp. 17- 46, 2012. 

5. Wang L., Liu X., Concept analysis via rough set and AFS algebra[J]. Information Sciences, vol. 178, no. 21, pp. 4125-4137, 2008.

6. Qiu G., Approaches to reasoning in decision making based on variable threshold concept lattices[J]. Systems Engineering-Theory and Practice, vol. 30, no. 6, pp. 1092-1098, 2010.

7. Qu K., Zhai Y., Liang J., et al, Study of decision implications based on formal concept analysis[J]. International Journal of General Systems, vol. 36, no. 2, pp.147-156, 2007.

8. Wu W., Leung Y., Mi J., Granular computing and knowledge reduction in formal contexts[J]. IEEE Transactions on Knowledge and Data Engineering, vol. 21, no. 10, pp.1461-1474, 2009.

9. Yang L., Xu Y., Fuzzy concept based on lattice value logic[J]. Fuzzy Systems and Mathematics, vol. 23, no. 5, pp.15-20, 2009.

10. Yang H., Leung Y., Shao W., Rule acquisition and attribute reduction in real decision formal contexts [J]. Soft computing, vol. 15, no. 6, pp. 1115-1128, 2011.

11. Li J., Mei C., Lv Y., Knowledge reduction in real decision formal contexts [J]. Information Sciences, vol. 189, pp. 191- 207, 2012.

12. Li J., Mei C., Lv Y., Incomplete decision contexts: Approximate concept construction, rule acquisition and knowledge reduction [J]. International Journal of Approximate Reasoning, vol. 54, no. 1, pp.149-165, 2013.