面向不完备邻域系统的三支决策粒计算方法

doi:10.3778/j.issn.1002-8331.1806-0201

计算机工程与应用 ›› 2019, Vol. 55 ›› Issue (18): 53-60.DOI: 10.3778/j.issn.1002-8331.1806-0201

面向不完备邻域系统的三支决策粒计算方法

彭莉莎，钱文彬，王映龙，舒文豪

1.江西农业大学计算机与信息工程学院，南昌 330045
2.江西农业大学软件学院，南昌 330045
3.华东交通大学信息工程学院，南昌 330013

出版日期:2019-09-15 发布日期:2019-09-11

Incomplete Neighborhood System Oriented Three-Way Decisions Granular Computing Method

PENG Lisha, QIAN Wenbin, WANG Yinglong, SHU Wenhao

1.School of Computer and Information Engineering, Jiangxi Agricultural University, Nanchang 330045, China
2.School of Software, Jiangxi Agricultural University, Nanchang 330045, China
3.School of Information Engineering, East China Jiaotong University, Nanchang 330013, China

Online:2019-09-15 Published:2019-09-11

摘要/Abstract

摘要： 针对许多应用领域中的数据大多是连续型数值，且由于成本限制和隐私保护等因素导致数据呈现不完备性。为此，提出面向不完备邻域系统的三支决策粒计算方法，引入邻域概念改进非对称相似关系，并通过改进的非对称相似关系计算不完备邻域系统的邻域粒度；在此基础上计算对象属于决策类的最大条件概率，再根据三支决策规则分别将对象划分到各决策类的正域、负域和边界域；通过实验比较和分析，进一步验证了该方法能获得较好的划分准确率和较低的误划分损失，为三支决策对不完备邻域数据的分析和处理提供了一种有效可行的方法。

关键词: 粗糙集, 三支决策, 不完备邻域系统, 粒计算

Abstract: Aiming at the continuous and incompleteness data that due to cost constraints and privacy protection in many applications, and appears, the incomplete neighborhood system oriented three-way decisions granular computing method is proposed. The asymmetric similarity is expanded through the neighborhood concept and neighborhood granularities of the incomplete neighborhood system based on the improved asymmetric similarity relations are calculated. The max conditional probability that the object belongs to the decision type is computed on this basis, and objects are classified into the positive, negative and boundary region of each category according to the three-way decision rules. Through experimental comparison and analysis, it is further verified that this method can obtain higher classification accuracy and lower misclassification loss, which provides an effective and feasible granular computing method for three-way decisions to analyze and process incomplete neighborhood systems.

Key words: rough sets, three-way decisions, incomplete neighborhood system, granular computing

彭莉莎，钱文彬，王映龙，舒文豪. 面向不完备邻域系统的三支决策粒计算方法[J]. 计算机工程与应用, 2019, 55(18): 53-60.

PENG Lisha, QIAN Wenbin, WANG Yinglong, SHU Wenhao. Incomplete Neighborhood System Oriented Three-Way Decisions Granular Computing Method[J]. Computer Engineering and Applications, 2019, 55(18): 53-60.

[1]	高天宇，王庆荣，杨磊. 粗糙集属性依赖度强化的应急数据挖掘模型[J]. 计算机工程与应用, 2021, 57(3): 87-93.
[2]	王琴，刘盾. 结合集成学习的序贯三支情感分类方法研究[J]. 计算机工程与应用, 2021, 57(23): 211-218.
[3]	王庆荣，马辰坤. 面向案例消耗推理的应急物资预测[J]. 计算机工程与应用, 2021, 57(22): 281-287.
[4]	刘玉锋，孙文鑫. 一般多粒度量化软粗糙集模型[J]. 计算机工程与应用, 2021, 57(12): 137-143.
[5]	刘桂枝. 维度变化的不完备混合型数据增量式属性约简[J]. 计算机工程与应用, 2021, 57(12): 161-169.
[6]	张博，贾华宇，马珺. RS-GA神经网络无人机受风情况估计[J]. 计算机工程与应用, 2020, 56(4): 209-213.
[7]	牟恩，张贤勇，姚岳松，邓切. 邻域近似条件熵的特定类属性约简及启发算法[J]. 计算机工程与应用, 2020, 56(24): 175-180.
[8]	张建华，李方方，杨岚. 融合PFS与RS的案例知识供需匹配研究[J]. 计算机工程与应用, 2020, 56(23): 139-145.
[9]	韩素青，成慧雯，王宝丽. 三支决策朴素贝叶斯增量学习算法研究[J]. 计算机工程与应用, 2020, 56(18): 42-49.
[10]	骆公志，梅焘. 监督机制多粒度决策粗糙集模型及应用[J]. 计算机工程与应用, 2020, 56(18): 214-220.
[11]	张萌，孙秉珍，楚晓丽. 基于邻域代价敏感三支决策的痛风诊断模型[J]. 计算机工程与应用, 2020, 56(16): 218-225.
[12]	谢旭明，段隆振，邱桃荣，杨幼凤. 改进量子搜索算法及其在核属性求解上的应用[J]. 计算机工程与应用, 2020, 56(14): 57-61.
[13]	李旭，荣梓景，任艳. 带权决策表的属性约简[J]. 计算机工程与应用, 2020, 56(12): 54-59.
[14]	李娴，张泽华，赵霞，田华. TWD-GNN：基于三支决策的图神经网络推荐方法[J]. 计算机工程与应用, 2020, 56(12): 156-162.
[15]	陈盼盼，林梦雷. 基于包含度的单值中智决策信息系统属性约简[J]. 计算机工程与应用, 2020, 56(12): 175-181.

面向不完备邻域系统的三支决策粒计算方法

Incomplete Neighborhood System Oriented Three-Way Decisions Granular Computing Method

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics