带标记的不完备双论域模糊概率粗糙集中近似集动态更新方法  

Label-based Approach for Dynamic Updating Approximations in Incomplete Fuzzy Probabilistic Rough Sets over Two Universes

作　　者：薛占熬[1,2] 侯昊东 孙冰心 姚守倩[1,2] XUE Zhan-ao;HOU Hao-dong;SUN Bing-xin;YAO Shou-qian(College of Computer and Information Engineering,Henan Normal University,Xinxiang,Henan 453007,China;Key Laboratory of Artificial Intelligence and Personalized Learning in Education of Henan Province,Xinxiang,Henan 453007,Chin)

机构地区：[1]河南师范大学计算机与信息工程学院,河南新乡453007 [2]“智慧商务与物联网技术”河南省工程实验室,河南新乡453007

出　　处：《计算机科学》2022年第3期255-262,共8页Computer Science

基　　金：国家自然科学基金(62076089,61772176);河南省科技攻关项目(182102210078,182102210362)。

摘　　要：当不完备双论域模糊概率粗糙集获取缺省值时,传统的静态算法更新近似集的时间效率较低,为了解决这个问题,对带标记不完备双论域模糊概率粗糙集的近似集动态更新方法进行了研究。首先,给出了带标记的不完备双论域信息系统的相关定义,运用矩阵提出了带标记的不完备双论域模糊概率粗糙集的模型,证明了其相关定理,给出了一种带标记的不完备双论域模糊概率粗糙集的近似集计算方法,并对其进行了讨论分析。其次,当不完备双论域模糊概率粗糙集获取缺省值时,给出了动态更新其近似集的相关定理,并进行了证明,进而设计了一种带标记的不完备双论域模糊概率粗糙集中近似集动态更新算法,并分析讨论了其算法复杂度。最后,在6个UCI数据集和3个人工数据集上进行仿真实验,实验结果表明,该动态更新算法提高了更新近似集的时间效率,并结合实例证明了该动态算法更新近似集时不影响结果的正确性,验证了该动态更新算法的有效性。When the missing values are obtained in incomplete fuzzy probabilistic rough sets over two universes,the time efficiency of the traditional static algorithm for updating approximations in incomplete fuzzy probabilistic rough sets over two universes is too low.To solve this problem,a label-based approach for dynamic updating approximations in incomplete fuzzy probabilistic rough sets over two universes isstudied.Firstly,some definitions of incomplete fuzzy probabilistic rough over two universes are given,then based on the matrix method,a label-based model of incomplete fuzzy probabilistic rough sets over two universes is proposed,and the related theorems are proved.After that,a label-based method for calculating approximations in incomplete fuzzy probabilistic rough sets over two universes is proposed and analyzed.Then,when the missing values are obtained in incomplete fuzzy probabilistic rough sets over two universes,the theorem for dynamic updating its approximations is proved,and a label-based algorithm for dynamic updating approximations in incomplete fuzzy probabilistic rough sets over two universes is designed and analyzed.Finally,the simulation experiments are conducted on six datasets from UCI and three man-made datasets.The experimental results show that the proposed dynamic updating algorithm can improve the time efficiency of updating approximations.Then an example shows that the dynamic algorithm does not affect the correctness of the results when updating approximations,which proves the validity of the proposed dynamic updating algorithm.

关 键 词：不完备双论域信息系统 粗糙集 标记 动态更新 近似集 

分 类 号：TP181[自动化与计算机技术—控制理论与控制工程]