-
题名基于K最近邻的代价敏感三支决策边界域处理模型
被引量:1
- 1
-
-
作者
王刚
张燕平
陈洁
赵姝
-
机构
安徽大学计算机科学与技术学院
安徽大学计算智能与信号处理教育部重点实验室
-
出处
《数码设计》
2016年第2期15-20,共6页
-
基金
国家自然科学基金项目(61673020
61602003)资助
-
文摘
三支决策理论是Yao在研究粗糙集和决策粗糙集时提出的,其主要目的是为粗糙集三个域提供合理的语义解释,即正域POS(X)、负域NEG(X)和边界域BND(X)。目前,如何有效地处理边界域已成为三支决策理论研究的热点问题。例如,基于CCA的三支决策模型提出了三种方法对边界域样本进行处理,分别是距中心最近原则、距边界最近原则和万有引力原则,但是这三种方法都没有考虑到分类问题的代价敏感性。本文在基于CCA的三支决策模型的基础上,针对边界域的处理问题,提出了一种基于K最近邻的代价敏感三支决策边界域处理模型。该模型首先根据样本分布特征寻找最优K值,然后根据与样本边界距离最小的K个覆盖的类别和代价敏感损失函数对边界域样本进行划分。实验结果表明,与基于CCA的三支决策模型中的处理方法相比,本文模型在最优K值下的分类结果的高代价样本的误分类数显著减少,分类损失更小,而且总分类错误率较低。
-
关键词
三支决策
覆盖算法
K最近邻
代价敏感
边界域处理
-
Keywords
the three-way decision
constructive covering algorithm
k-nearest neighbor
cost-sensitive
process boundary region
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名基于代价敏感边界域处理的社团发现算法
被引量:1
- 2
-
-
作者
陈夏艳
陈洁
-
机构
中国联合网络通信集团有限公司合肥市分公司
安徽大学计算机科学与技术学院
-
出处
《数码设计》
2017年第3期6-9,共4页
-
基金
国家自然科学基金项目(61602003)
-
文摘
三支决策将传统的正域、负域的二支决策语义拓展为正域、负域和边界域的三支决策语义。目前对边界域处理已成为三支决策模型需要解决的一个重要问题,本文在层次粒化社团划分算法框架的基础上,将代价敏感的边界域处理引入社团划分中,给出了一种新的获取非重叠社团划分的方法。基于代价敏感边界域处理的社团发现算法C-TWD在四个典型社交网络数据集karate、football、dolphin和lesmis上取得了优于相关社团划分算法GN、NFA和LPA的性能。同时,本文选取某市移动通讯的实际应用数据,根据通讯基站间是否有信号切换决定两基站节点间是否有边存在来构建网络模型,实验结果表明C-TWD算法同样适用于实际问题的求解。
-
关键词
三支决策
层次粒化
代价敏感
边界域处理
-
Keywords
the three-way decision
hierarchical granulation
cost-sensitive
boundary regions processing
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名CCA三支决策模型的边界域样本处理
被引量:3
- 3
-
-
作者
张燕平
邹慧锦
邢航
赵姝
-
机构
安徽大学计算机科学与技术学院
安徽大学计算智能与信号处理教育部重点实验室
-
出处
《计算机科学与探索》
CSCD
2014年第5期593-600,共8页
-
基金
国家自然科学基金Nos.61073117
61175046
+2 种基金
安徽省自然科学基金No.11040606M145
安徽省教育厅科学基金No.KJ2013A016
安徽大学大学生科研训练计划~~
-
文摘
构造性覆盖算法(constructive covering algorithm,CCA)三支决策模型在学习过程中根据样本分布特征,自动产生正域、负域和边界域。该模型为边界域样本处理问题提供了新的思路。重点讨论了基于CCA的三支决策的边界域样本处理问题。对边界域样本处理提出了两种决策方案:一种为处理全部的边界域样本,给出了距中心最近原则、距边界最近原则、万有引力原则3种方法;另一种为处理部分的边界域样本,即只对满足一定条件的边界域样本作进一步的划分,这样使不满足条件的边界域样本仍保留在边界域,提高了边界域样本处理的正确率。用十字交叉法在5组数据集上对这两种决策方案进行了对比,实验结果表明,处理部分边界域样本时正确率更高,效果更好。
-
关键词
构造性覆盖算法(CCA)
边界域样本处理
三支决策
CONSTRUCTIVE
COVERING
ALGORITHM
(CCA)
-
Keywords
dealing with samples in boundary regions
three-way decisions
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
-
-
题名面向混合数据的代价敏感三支决策边界域分类方法
被引量:1
- 4
-
-
作者
周阳阳
钱文彬
王映龙
彭莉莎
曾武序
-
机构
江西农业大学计算机与信息工程学院
江西农业大学软件学院
南京大学工程管理学院
-
出处
《智能系统学报》
CSCD
北大核心
2022年第2期411-419,共9页
-
基金
国家重点研发计划项目(2020YFD1100605)
国家自然科学基金项目(61966016)
+1 种基金
江西省自然科学基金项目(20192BAB207018)
江西省研究生创新专项基金项目(YC2020-S236).
-
文摘
针对现有三支决策模型的研究对象多为单一性数据的决策系统,对于混合数据边界域样本处理的研究相对较少,本文面向混合数据提出了基于核属性的代价敏感三支决策边界域分类方法。该方法基于正域约简计算混合邻域决策系统的核属性集,在此基础上计算混合邻域类,并利用三支决策规则分别将对象划分到各决策类的正域、边界域和负域;提出了一种基于代价敏感学习的三支决策边界域分类方法,并构造了误分类代价的计算方法,以此划分边界域中的对象。通过对UCI上的10个数据集进行实验对比与分析,进一步验证了本文方法,为处理边界域样本提供了一种可行有效的方法。
-
关键词
三支决策
粒计算
代价敏感
混合数据
正域约简
边界域样本处理
粗糙集
核属性
-
Keywords
three-way decisions
granular computing
cost sensitive
hybrid data
positive domain reduction
boundary region sample processing
rough set
core attribute
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名三支决策与决策粗糙集融合模型
被引量:3
- 5
-
-
作者
孟超
余建坤
-
机构
云南财经大学信息学院
-
出处
《计算机系统应用》
2016年第4期174-179,共6页
-
基金
基金项目:云南省高校商务智能科技创新团队
-
文摘
Paw lak粗糙集模型没有对正域、边界域和负域赋予语义,不能进行再决策,而三支决策对边界域赋予了新的语义,可以对边界域做出进一步刻画,对于边界域的进一步划分,依据属性的重要性,使满足条件的样本划入再决策域,不满足条件的样本继续保留在边界域中,降低了边界域样本处理的失误率.本文在对概率粗糙集模型、三支决策粗糙集的理论、贝叶斯理论的决策过程和决策粗糙集模型进行研究的基础上,提出了一种三支决策与决策粗糙集融合模型,与Paw lak-三支决策模型相比,其划分损失更小,处理结果更优.该模型运用三支决策理论对决策粗糙集的边界域赋予延迟决策的语义,对于延迟决策再运用三支决策理论进行迭代操作,对边界域样本进一步处理.在迭代的过程中,依据属性的重要程度将属性排序,从而客观的得到迭代过程中每次优先依据哪个属性进行划分.实验结果表明,该模型比单一运用决策粗糙集模型进行决策代价小,三支决策通过迭代对边界域处理的正确率有所提高,这为准确决策提供了一种新的方法.
-
关键词
三支决策
决策粗糙集
边界域样本处理
-
Keywords
three-way decisions
decision-theoretic rough sets
dealing with samples in boundary regions
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-