共现邻域关系下的属性约简研究

作     者：毛振宇 窦慧莉 宋晶晶 姜泽华 王平心 Mao Zhenyu;Dou Huili;Song Jingjing;Jiang Zehua;Wang Pingxin

作者机构：江苏科技大学计算机学院镇江212003 江苏科技大学理学院镇江212003 数据科学与智能应用福建省高校重点实验室漳州363000 

出 版 物：《南京大学学报（自然科学版）》 (Journal of Nanjing University（Natural Science）)

年 卷 期：2021年第57卷第1期

页      面：150-159页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 081104[工学-模式识别与智能系统] 08[工学] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金(62076111,61906078) 数据科学与智能应用福建省高校重点实验室开放课题(D1901) 

主　　题：粗糙集 信息粒化 邻域关系 伪标记 共现邻域 

摘      要：在邻域粗糙集的研究中,往往借助给定的半径来约束样本之间的相似性进而实现邻域信息粒化,需要注意的是,若给定的半径较大,则不同类别的样本将落入同一邻域中,易引起邻域中信息的不精确或不一致.为改善这一问题,已有学者给出了伪标记邻域的策略,然而无论是传统邻域还是伪标记邻域,都仅仅使用样本间的距离来度量样本之间的相似性,忽略了邻域信息粒内部不同样本所对应的邻域之间的结构关系.鉴于此,通过引入邻域距离度量,提出一种共现邻域的信息粒化机制,并构造了新型的共现邻域以及伪标记共现邻域粗糙集模型,在此基础上使用前向贪心搜索策略实现了所构造的两种模型下的约简求解.实验结果表明,与传统邻域关系以及伪标记邻域关系所求得的约简相比,利用共现邻域方法求得的约简能够在不降低分类器准确率的前提下产生更高的约简率.