南京大学学报(自然科学版) ›› 2019, Vol. 55 ›› Issue (4): 529536.doi: 10.13232/j.cnki.jnju.2019.04.002
所属专题: 测试专题
Yonglin Cheng1,Deyu Li1,2(),Suge Wang1,2
摘要:
对于数值型数据而言,邻域粗糙集模型是处理不确定信息的有效工具.现有的邻域粗糙集模型仅关注那些邻域中所有样本都属于同一个决策类的一致性情形,无法利用邻域中与多个决策类相交的边界样本所蕴含的信息.针对邻域粗糙集的这一局限性,将相容关系的极大相容块与邻域粗糙集相结合,选取样本邻域内的最大等价块作为最小的信息粒,通过重新定义邻域粗糙集的上下近似和属性重要度等概念,建立了一种基于极大相容块的邻域粗糙集模型.该模型可在更小的信息粒度下将原来边界样本转化成一致性样本来增大正域.运用前向贪婪策略构建了相应的属性约简算法.在七个公开的UCI数据集上的对比实验验证了提出模型的有效性.
中图分类号:
1 | HuQ H,YuD R, LiuJ F,et al. Neighborhood rough set based heterogeneous feature subset selection. Information Sciences,2008,178(18):3577-3594. |
2 | QianY H,LiangJ Y,PedryczW,et al. Positive approximation: an accelerator for attribute reduction in rough set theory. Artificial Intelligence,2010,174(9-10):597-618. |
3 | WangQ,QianY H,LiangX Y,et al. Local neighborhood rough set. Knowledge?Based Systems,2018,153:53-64. |
4 | 胡清华,赵辉,于达仁. 基于邻域粗糙集的符号与数值属性快速约简算法. 模式识别与人工智能,2008,21(6):730-738. |
Hu Q H, Zhao H,Yu D R. Efficient symbolic and numerical attribute reduction with neighborhood rough sets. Pattern Recognition &Artificial Intelligence,2008,21(6):732-738. | |
5 | 陈铁桥,柳嫁航,朱锋等. 适用于遥感分类的多邻域粗糙集加权特征提取方法. 武汉大学学报(信息科学版),2018,43(2):311-317. |
Chen T Q,Liu J H,Zhu F,et al. A novel multi?radius neighbor?hood rough set weighted feature extraction method for remote sensing image classification. Geomatics and Information Science of Wuhan University,2018,43(2):311-317. | |
6 | SuoM L,AnR M,ZhouD,et al. Grid?clustered rough set model for self?learning and fast reduction. Pattern Recognition Letters,2018,106:61-68. |
7 | LuoC,LiT R,ChenH M,et al. Incremental rough set approach for hierarchical multicriteria classification. Information Sciences,2018,429:72-87. |
8 | MaY Y,LuoX Y,LiX L,et al. Selection of rich model steganalysis features based on decision rough set α?positive region reduction. IEEE Transactions on Circuits and Systems for Video Technology,2018,29(2):336-350. |
9 | MiJ S,WuW Z,ZhangW X. Approaches to knowledge reduction based on variable precision rough set model. Information Sciences,2004,159(3-4):255-272. |
10 | YaoY Y. Probabilistic rough set approximations. International Journal of Approximate Reasoning,2008,49(2):255-271. |
11 | KangY,WuS X,LiY W,et al. A variable precision grey?based multi?granulation rough set model and attribute reduction. Knowledge?Based Systems,2018,148:131-145. |
12 | LiuJ B,ZhaoP Y,LiuJ,et al. Multi?granularity fuzzy soft probability rough sets∥2018 Chinese Control And Decision Conference. Shenyang,China:IEEE,2018:6204-6209. |
13 | SuoZ Y,ChengS Y,RenJ S. Probability rough set model based on the semantic in set?valued information system∥2nd IEEE International Conference on Computer and Communications. Chengdu,China:IEEE,2017:1244-1249. |
14 | 张清华,薛玉斌,王国胤. 粗糙集的最优近似集. 软件学报,2016,27(2):295-308. |
Zhang Q H,Xue Y B,Wang G Y.Optimal approximation sets of rough sets. Journal of Software,2016,27(2):295-308. | |
15 | 杨帅华,张清华. 粗糙集近似集的KNN文本分类算法研究. 小型微型计算机系统,2017,38(10):2192-2196. |
Yang S H,Zhang Q H.Research on k?nearest neighbor text classification algorithm of approximation set of rough set. Journal of Chinese Computer Systems,2017,38(10):2192-2196. | |
16 | FanX D,ZhaoW D,WangC Z,et al. Attribute reduction based on max?decision neighborhood rough set model. Knowledge?Based Systems,2018,151:16-23. |
17 | YeeL,LiD Y. Maximal consistent block technique for rule acquisition in incomplete information systems. Information Sciences,2003,153:85-106. |
18 | ClarkP G,GaoC,Grzymala?BusseJ W,et al. Characteristic sets and generalized maximal consistent blocks in mining incomplete data. Information Sciences,2018,453:66-79. |
19 | 江效尧,程玉胜,胡林生. 基于极大相容块的粗糙性度量及其属性约简. 合肥工业大学学报(自然科学版),2012,35(4):476-480. |
Jiang X Y,Cheng Y S,Hu L S.Roughness measure and attribute reduction based on maximal consistent block. Journal of Hefei University of Technology(Natural Science),2012,35(4):476-480. | |
20 | 黄治国,张天伍. 基于极大团的不完备系统规则获取方法. 重庆邮电大学学报(自然科学版),2017,29(2):279-284. |
Huang Z G,Zhang T W.Maximal clique?based method for acquiring association rules in incomplete system. Journal of Chongqing University of Posts and Telecommu?nications(Natural Science Edition),2017,29(2):279-284. | |
21 | 钱宇华,梁吉业,王锋. 面向非完备决策表的正向近似特征选择加速算法. 计算机学报,2011,34(3):435-442. |
Qian Y H,Liang J Y,Wang F.A positive?approximation based accelerated algori?thm to feature selection from incomplete decision tables. Chinese Journal of Computers,2011,34(3):435-442. |
[1] | 刘鑫,胡军,张清华. 属性组序下基于代价敏感的约简方法[J]. 南京大学学报(自然科学版), 2020, 56(4): 469-479. |
[2] | 张龙波, 李智远, 杨习贝, 王怡博. 决策代价约简求解中的交叉验证策略[J]. 南京大学学报(自然科学版), 2019, 55(4): 601-608. |
[3] | 陶玉枝1,2,赵仕梅1,2,谭安辉1,2*. 一种基于决策表约简的集覆盖问题的近似解法[J]. 南京大学学报(自然科学版), 2018, 54(4): 821-. |
[4] | 李俊余1,2,王 霞1,2*,刘庆凤3. 属性定向概念格的协调近似表示空间[J]. 南京大学学报(自然科学版), 2017, 53(2): 333-. |
[5] | 施玉杰1*,杨宏志2,徐久成3. α-先验概率优势关系下的粗糙集模型研究[J]. 南京大学学报(自然科学版), 2016, 52(5): 899-. |
[6] | 梁新彦1,2,钱宇华1,2*,郭 倩2,成红红1,2. 面向多标记学习的局部粗糙集[J]. 南京大学学报(自然科学版), 2016, 52(2): 270-. |
[7] | 刘莹莹1,吕跃进2*. 基于相似度的集值信息系统属性约简算法基于相似度的集值信息系统属性约简算法[J]. 南京大学学报(自然科学版), 2015, 51(2): 384-389. |
[8] | 贾洪杰1,2丁世飞1,2. 基于邻域粗糙集约减的谱聚类算法[J]. 南京大学学报(自然科学版), 2013, 49(5): 619-627. |
[9] | 于洪**,姚园,赵军 . 一种有效的基于风险最小化的属性约简算法*[J]. 南京大学学报(自然科学版), 2013, 49(2): 133-141. |
[10] | 陈玉明**,吴克寿,孙金华. 基于幂树的决策表最小属性约简* [J]. 南京大学学报(自然科学版), 2012, 48(2): 164-171. |
[11] | 谢娟英**,李楠1,2,乔子茵1 . 基于邻域粗糙集的不完整决策系统特征选择算法*[J]. 南京大学学报(自然科学版), 2011, 47(4): 383-390. |
[12] | 赵荣泳 1 , 李翠玲 2 ** , 高晓康 3 , 王昭云 4 . 电子镇流器故障诊断的变精度粗糙集模型* [J]. 南京大学学报(自然科学版), 2010, 46(5): 494-500. |
|