Journal of Shandong University(Engineering Science) ›› 2022, Vol. 52 ›› Issue (4): 99-109.doi: 10.6040/j.issn.1672-3961.0.2021.487

Previous Articles    

An improved neighborhood rough set attribute reduction algorithm combined with resolution matrix

JI Yuxuan1, YE Jun1,2*, YANG Zhenyu1, AO Jiaxin1, WANG Lei1,2   

  1. 1. School of Information Engineering, Nanchang Institute of Technology, Nanchang 330000, Jiangxi, China;
    2. Jiangxi Province Key Laboratory of Water Information Cooperative Sensing and Intelligent Processing, Nanchang 330000, Jiangxi, China
  • Published:2022-08-24

CLC Number: 

  • TP18
[1] PAWLAK Z. Rough sets[J]. International Journal of Computer and Information Science, 1982, 11(5): 341-356.
[2] 胡清华,于达仁,谢宗霞.基于邻域粒化和粗糙逼近的数值属性约简[J]. 软件学报,2008,19(3):640-649. HU Qinghua, YU Daren, XIE Zongxia. Numerical attribute reduction based on neighborhood granulation and rough approximation[J]. Journal of Software, 2008, 19(3):640-649.
[3] LIN T Y. Granular computing on binary relations I:data mining and neighborhood systems[J]. Rough Sets in Knowledge Discovery, 1998, 18(1):107-121.
[4] HU Q, YU D, LIU J, et al. Neighborhood rough set based heterogeneous feature subset selection[J]. Information Sciences, 2008, 178(18):3577-3594.
[5] LIU Y, HUANG W, JIANG Y, et al. Quick attribute reduce algorithm for neighborhood rough set model[J]. Information Sciences, 2014, 271(7):65-81.
[6] 唐朝辉,陈玉明.邻域系统的不确定性度量方法[J].控制与决策,2014,29(4):691-695. TANG Chaohui, CHEN Yuming. Uncertainty measurement method for neighborhood systems[J]. Control and Decision, 2014, 29(4):691-695.
[7] 娄畅,刘遵仁,郭功振. 基于块集的邻域粗糙集的快速约简算法[J].计算机科学,2014,41(增刊2):337-339. LOU Chang, LIU Zunren, GUO Gongzhen. A fast reduction algorithm for neighborhood rough sets based on block sets[J]. Computer Science,2014, 41(Suppl. 2):337-339.
[8] 段洁,胡清华,张灵均,等. 基于邻域粗糙集的多标记分类特征选择算法[J].计算机研究与发展,2015,52(1):56-65. DUAN Jie, HU Qinghua, ZHANG Lingjun, et al. Feature selection algorithm for multi-label classification based on neighborhood rough sets[J]. Computer Research and Development, 2015, 52(1):56-65.
[9] LIN Y J, HU Q H, LIU J H, et al. Multi-label feature selection based on neighborhood mutual information[J]. Applied Soft Computing, 2016, 38:244-256.
[10] YUE X D, CHEN Y F, et al. Tri-partition neighborhood covering reduction for robust classification[J]. International Journal of Approximate Reasoning, 2017, 83:371-384.
[11] 何松华,康婵娟,鲁敏,等. 基于邻域组合测度的属性约简方法[J]. 控制与决策, 2016, 31(7): 1225-1230. HE Songhua, KANG Chanjuan, LU Min, et al. Attribute reduction method based on neighborhood combination measure[J]. Control and Decision, 2016, 31(7): 1225-1230.
[12] 徐波,张贤勇,冯山. 邻域粗糙集的加权依赖度及其启发式约简算法[J]. 模式识别与人工智能, 2018, 31(3):256-264. XU Bo, ZHANG Xianyong, FENG Shan. Weighted dependency of neighborhood rough sets and its heuristic reduction algorithm[J]. Pattern Recognition and Artificial Intelligence, 2018, 31(3):256-264.
[13] 姚晟,徐风,吴照玉,等.基于邻域粗糙互信息熵的非单调性属性约简[J]. 控制与决策, 2019, 34(2):353-361. YAO Sheng, XU Feng, WU Zhaoyu, et al. Nonmonotonic attribute reduction based on neighborhood rough mutual information entropy[J]. Control and Decision, 2019, 34(2):353-361.
[14] CHEN Y M, XUE Y, MA Y, et al. Measures of uncertainty for neighborhood rough sets[J]. Knowledge-Based Systems, 2017, 120:226-235.
[15] SKOWRON A, RAUSZER C. The discernibility matrices and functions in information system [M] //Intelligent Decision Support. Dordrecht, Poland: Springer, 1992: 331-362.
[16] HU X, CERCONE N. Learning in relational databases: a rough set approach[J]. Computational Intelligence, 1995, 11(2): 323-338.
[17] 叶军,朱华生,黎敏.一种属性重要性定义方法及其在约简中的应用[J].计算机应用研究,2016,33(7): 2075-2078. YE Jun, ZHU Huasheng, LI Min. A definition method of attribute importance and its application in reduction[J]. Computer Application Research, 2016,33(7): 2075-2078.
[18] 彭潇然,刘遵仁,纪俊. 基于邻域粗糙集下知识划分的信息表降维[J]. 计算机应用研究,2019,36(1):148-152. PENG Xiaoran, LIU Zunren, JI Jun. Information table dimensionality reduction based on knowledge partitioning under neighborhood rough sets[J]. Computer Application Research, 2019, 36(1): 148-152.
[19] 续欣莹,刘海涛,谢珺,等.信息观下基于不一致邻域矩阵的属性约简[J].控制与决策,2016,31(1):130-136. XU Xinying, LIU Haitao, XIE Jun, et al. Attribute reduction based on inconsistent neighborhood matrix from information view[J]. Control and Decision, 2016, 31(1): 130-136.
[20] 曹万里.混凝土框架结构加固改造的应用研究[D].哈尔滨:哈尔滨工业大学,2017. CAO Wanli. Application research on reinforcement and reconstruction of concrete frame structures[D]. Harbin: Harbin Institute of Technology, 2017.
[21] 徐波,冯山.基于邻域关系矩阵的属性约简算法[J].小型微型计算机系统,2019,40(8):1595-1560. XU Bo, FENG Shan. Attribute reduction algorithm based on neighborhood relation matrix[J]. Small and Microcomputer Systems, 2019, 40(8): 1595-1560.
[22] LUO S, MIAO D Q, ZHANG Z F, et al. A neighborhood rough set model with nominal metric embedding[J]. Information Sciences, 2020, 520:373-388.
[23] 盛魁,王伟,卞显福,等.混合数据的邻域区分度增量式属性约简算法[J].电子学报,2020,48(4):682-696. SHENG Kui, WANG Wei, BIAN Xianfu, et al. Neighborhood discrimination incremental attribute reduction algorithm for mixed data[J]. Journal of Electronics, 2020, 48(4): 682-696.
[24] YANG X, CHEN H, LI T, et al. Neighborhood rough sets with distance metric learning for feature selection[J]. Knowledge-Based Systems, 2021, 224: 107076.
[25] 范雪莉,冯海泓,原猛. 基于互信息的主成分分析特征选择算法[J]. 控制与决策,2013, 28(6): 915-919. FAN Xueli, FENG Haihong, YUAN Meng. Principal component analysis feature selection algorithm based on mutual information[J]. Control and Decision, 2013, 28(6): 915-919.
[26] 梁海龙,谢珺,续欣莹. 新的基于区分对象集的邻域粗糙集属性约简算法[J].计算机应用,2015,35(8): 2366-2370. LIANG Hailong, XIE Jun, XU Xinying. A new attribute reduction algorithm for neighborhood rough sets based on distinguishing object sets[J]. Computer Applications, 2015, 35(8): 2366-2370.
[27] ZHANG Y Z, WANG Y Q. Research on classification model based on neighborhood rough set and evidence theory[J]. Journal of Physics: Conference Series, 2021, 1746(1):012018.
[28] HU M, TSANG E C C, GUO Y T, et al. A novel approach to attribute reduction based on weighted neighborhood rough sets[J]. Knowledge-Based Systems, 2021, 220: 106908.
[1] Chunhong CAO,Hongxuan DUAN,Ling CAO,Lele ZHANG,Kai HU,Fen XIAO. Real-time semantic segmentation of high-resolution remote sensing image based on multi-level feature cascade [J]. Journal of Shandong University(Engineering Science), 2021, 51(2): 19-25.
[2] Yan PENG,Tingting FENG,Jie WANG. An integrated learning approach for O3 mass concentration prediction model [J]. Journal of Shandong University(Engineering Science), 2020, 50(4): 1-7.
[3] Yifei LI,Zunhua GUO. A Chirplet neural network for automatic target recognition [J]. Journal of Shandong University(Engineering Science), 2020, 50(3): 8-14.
[4] Yibin WANG,Tianli LI,Yusheng CHENG,Kun QIAN. Label distribution learning based on kernel extreme learning machine auto-encoder [J]. Journal of Shandong University(Engineering Science), 2020, 50(3): 58-65.
[5] Chunyang LI,Nan LI,Tao FENG,Zhuhe WANG,Jingkai MA. Abnormal sound detection of washing machines based on deep learning [J]. Journal of Shandong University(Engineering Science), 2020, 50(2): 108-117.
[6] Minghe GAO,Ying ZHANG,Rongrong ZHANG,Zihao HUANG,Linyan HUANG,Fanyu LI,Xin ZHANG,Yanhao WANG. Air quality prediction approach based on integrating forecasting dataset [J]. Journal of Shandong University(Engineering Science), 2020, 50(2): 91-99.
[7] Yingda LI,Zongxia XIE. Support vector regression algorithm based on kernel similarity reduced strategy [J]. Journal of Shandong University(Engineering Science), 2019, 49(3): 8-14.
[8] Chengbin ZHANG,Hui ZHAO,Zongyu CAO. The vulnerability mining method for KWP2000 protocol based on deep learning and fuzzing [J]. Journal of Shandong University(Engineering Science), 2019, 49(2): 17-22.
[9] Kuo PANG,Siqi CHEN,Xiaoying SONG,Li ZOU. Linguistic concept formal decision context analysis based on granular computing [J]. Journal of Shandong University(Engineering Science), 2018, 48(6): 74-81.
[10] Hong CHEN,Xiaofei YANG,Qing WAN,Yingcang MA. Multi-label feature selection algorithm based on correntropy andmanifold learning [J]. Journal of Shandong University(Engineering Science), 2018, 48(6): 27-36.
[11] Mengmeng LIANG,Tao ZHOU,Yong XIA,Feifei ZHANG,Jian YANG. Lung tumor images recognition based on PSO-ConvK convolutional neural network [J]. Journal of Shandong University(Engineering Science), 2018, 48(5): 77-84.
[12] WANG Tingting, ZHAI Junhai, ZHANG Mingyang, HAO Pu. K-NN algorithm for big data based on HBase and SimHash [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2018, 48(3): 54-59.
[13] HE Zhengyi, ZENG Xianhua, GUO Jiang. An ensemble method with convolutional neural network and deep belief network for gait recognition and simulation [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2018, 48(3): 88-95.
[14] CUI Xiaosong, WANG Ying, MENG Jia, ZOU Li. Online business self-evaluation system based on linguistic-valued similarity reasoning [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2018, 48(1): 1-7.
[15] YAO Yu, FENG Jian, ZHANG Huaguang, HAN Kezhen. Weighted hyper-ellipsoidal support vector data description with negative samples for outlier detection [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2017, 47(5): 195-202.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!