• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

Computer Engineering & Science

Previous Articles    

Variable precision rough set approximations in
concept lattice based on the fixed value of  β

MAO Hua,KANG Ran,YANG Lan-zhen   

  1. (School of Mathematics and Information Science,Hebei University,Baoding 071002,China)
  • Received:2016-06-02 Revised:2016-08-21 Online:2017-12-25 Published:2017-12-25

Abstract:

Both rough set theory and concept lattice theory are important methods for knowledge discovery and uncertainty decision, and they are closely connected. Based on the concepts of  β-upper and lower approximations of variable precision rough sets in a concept lattice, we discuss the properties of the  β-upper and  β-lower approximations of variable precision rough sets in a concept lattice for any given variable precision β, and for any undefinable object in a formal context, we propose an algorithm about  β-upper and  β-ower approximations of variable precision rough sets in a concept lattice, respectively. What’s more, an example is given to verify that the new algorithm can meet the requirements of users’ different approximations and make the approximation results change flexibly. The new algorithm outperforms Yao and Mohanty' algorithms in  β-lower approximations.

Key words: variable precision rough set, concept lattice, upper approximation, lower approximation