Journal of Computer Applications ›› 2019, Vol. 39 ›› Issue (5): 1247-1251.DOI: 10.11772/j.issn.1001-9081.2018102086

• Artificial intelligence •     Next Articles

Dynamic updating method of approximations in multigranulation rough sets based on tolerance relation

XU Yi1, XIAO Peng1,2   

  1. 1. Key Laboratory of Intelligent Computing and Signal Processing, Ministry of Education(Anhui University), Hefei Anhui 230039, China;
    2. School of Computer Science and Technology, Anhui University, Hefei Anhui 230601, China
  • Received:2018-10-15 Revised:2018-12-10 Online:2019-05-10 Published:2019-05-14
  • Supported by:
    This work is partially supported by the National Natural Science Foundation of China (61402005), the Natural Science Foundation of Anhui Province (1308085QF114), the Higher Education Natural Science Foundation of Anhui Province (KJ2013A015), the Open Foundation of Key Laboratory of Intelligent Computing and Signal Processing at Anhui University of Ministry of Education of China.

基于容差关系的多粒度粗糙集中近似集动态更新方法

徐怡1, 肖鹏1,2   

  1. 1. 计算智能与信号处理教育部重点实验室(安徽大学), 合肥 230039;
    2. 安徽大学 计算机科学与技术学院, 合肥 230601
  • 通讯作者: 肖鹏
  • 作者简介:徐怡(1981-),女,安徽滁州人,副教授,博士,主要研究方向:智能信息处理、粒计算、粗糙集理论;肖鹏(1992-),男,河北石家庄人,硕士研究生,主要研究方向:粗糙集理论、粒计算。
  • 基金资助:
    国家自然科学基金资助项目(61402005);安徽省自然科学基金资助项目(1308085QF114);安徽省高等学校省级自然科学基金资助项目(KJ2013A015);安徽大学计算智能与信号处理教育部重点实验室课题项目。

Abstract: Focused on the issue that missing attribute values are obtained when an incomplete information system changes, in order to solve the problem of low time efficiency of updating the approximations in a multigranulation rough sets, a dynamic update algorithm based on tolerance relationship was proposed. Firstly, the properties of the approximations change based on tolerance relationship were discussed, and the change trends of the approximations of optimistic and pessimistic multigranulation rough sets were obtained according to the relevant properties. Then, a theorem of dynamic update tolerance class was proposed for the problem of low efficiency of updating tolerance class. Based on this, a dynamic update algorithm based on tolerance relationship was proposed. The simulation experiments were carried out using four data sets in UCI database. When the data set becomes larger, the calculation time of the proposed update algorithm is much smaller than that of the static update algorithm. The experimental results show that the time efficiency of the proposed dynamic update algorithm is higher than that of the static algorithm, which verifies the correctness and efficiency of the proposed algorithm.

Key words: incomplete information system, multigranulation, dynamic update, tolerance relationship multigranulation rough sets, approximations

摘要: 针对不完备信息系统变化时缺失值获取具体属性值的特性,为解决多粒度粗糙集中更新近似集时间效率低的问题,提出了一种基于容差关系的近似集动态更新算法。首先,讨论了基于容差关系的近似集变化的性质,并根据相关性质得出乐观、悲观多粒度粗糙集的近似集的变化趋势;然后,针对更新容差类效率低的问题,提出了动态更新容差类的定理;最后,在此基础上,设计出基于容差关系的近似集动态更新算法。采用UCI数据库中4个数据集进行仿真实验,当数据集变大时,所提更新算法的计算时间远小于静态更新算法的计算时间,即所提动态更新算法的时间效率高于静态算法,验证了所提算法的正确性和高效性。

关键词: 不完备信息系统, 多粒度, 动态更新, 容差关系多粒度粗糙集, 近似集

CLC Number: