摘要
数据通常具有不完备和动态的特点.为解决不完备信息系统用静态算法更新近似集时间效率低的问题,首先介绍不完备信息系统中的局部粗糙集模型.然后,根据对象包含度的变化给出局部粗糙集动态更新的相关定理,并设计一种局部相容粗糙集的动态更新算法.最后,利用UCI数据库中6组数据集进行仿真实验,验证所提动态更新算法的有效性与稳定性.
Data has the characteristics of incompletion and dynamic state.In order to solve the problem of low time efficiency of updating approximate sets by static algorithm in incomplete information systems,first,the definition of local rough sets model in incomplete information system is introduced.Then,according to the change of inclusion degree of objects,the relevant theorems of dynamic updating of local tolerance rough sets are given,and a dynamic updating algorithm of local rough sets is designed.Finally,the effectiveness and stability of the proposed dynamic updating algorithm are verified by simulation experiments with six datasets in UCI database.
作者
杜晓拴
张燕兰
DU Xiaoshuan;ZHANG Yanan(School of Computer Science,Minnan Normal University,Zhangzhou,Fujian 363000,China;Key Laboratory of Data Science and Intelligence Application,Zhangzhou Fujian,363000)
出处
《闽南师范大学学报(自然科学版)》
2024年第1期8-19,共12页
Journal of Minnan Normal University:Natural Science
基金
福建省自然科学基金项目(2022J01912)。
关键词
不完备信息系统
局部粗糙集
包含度
动态更新
incomplete information system
local rough sets
inclusion degree
dynamic updating