-
题名不完备信息系统中测试代价敏感的可变精度分类粗糙集
被引量：8
- 1
-
-
作者
鞠恒荣
马兴斌
杨习贝
祁云嵩
杨静宇
-
机构
江苏科技大学计算机科学与工程学院
南京理工大学计算机科学与技术学院
-
出处
《智能系统学报》
CSCD
北大核心
2014年第2期219-223,共5页
-
基金
国家自然科学基金资助项目(61100116
61203024)
+5 种基金
江苏省自然科学基金资助项目(BK2011492
BK2012700)
江苏省高校自然科学基金资助项目(11KJB520004
13KJB520003)
高维信息智能感知与系统教育部重点实验室(南京理工大学)基金资助项目(30920130122005)
江苏省普通高校研究生科研创新计划项目资助项目(CXLX13_707)
-
文摘
在不完备信息系统中,可变精度分类关系是限制容差关系的改进形式,但其并未考虑数据集中属性的测试代价。为解决这一问题,提出了基于测试代价敏感的可变精度分类粗糙集模型。进一步地,通过分析传统启发式算法没有考虑测试代价以及回溯算法的时间消耗等因素,提出一种新的属性重要度测量,并在此基础上设计了一种新的启发式算法。通过实验对比分析,说明了新提出算法的有效性。
-
关键词
属性约简
不完备信息系统
测试代价敏感
变精度分类粗糙集
-
Keywords
attribute reduction
incomplete information system
test cost sensitive
variable precision classification rough set
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名基于免疫量子粒子群优化的测试代价敏感属性约简算法
被引量：2
- 2
-
-
作者
谢小军
俞春强
王博
何弦
徐章艳
-
机构
广西师范大学计算机科学与信息工程学院
广西多源信息挖掘与安全重点实验室
广西师范大学网络信息中心
-
出处
《计算机工程与科学》
CSCD
北大核心
2017年第7期1371-1378,共8页
-
基金
国家自然科学基金(61262004
61363034
+7 种基金
60963008
61363034)
广西自然科学基金(2011GXNSFA018163
2015GXNSFDA139040)
八桂林学者专项基金
广西高校计算与复杂系统重点实验室项目(15202)
广西信息科学实验中心项目(20130204)
广西师范大学青年基金(2016QN007)
-
文摘
为了解决测试代价敏感属性约简的高效性和准确性问题,提出一种基于免疫量子粒子群优化的最小测试代价属性约简算法。依据条件信息熵和测试代价因素定义适当的适应值函数,将最小测试代价属性约简问题转化为0-1组合优化问题,提出最小属性的属性约简问题是一种具有特殊测试代价的最小测试代价属性约简问题。最后结合量子粒子群和人工免疫方法给出约简算法。实验对比已有的最小属性约简算法和测试代价敏感属性约简算法,实验结果表明本算法是有效的。
-
关键词
属性约简
测试代价敏感
粒子群优化
适应度函数
最小约简
-
Keywords
attribute reduction
test-cost-sensitive
particle swarm optimization
fitness function
rainimum attribute reduction
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名基于测试代价敏感的不完备决策系统属性约简算法
被引量：1
- 3
-
-
作者
谢小军
徐章艳
乔丽娟
朱金虎
-
机构
广西多源信息挖掘与安全重点实验室
广西师范大学计算机科学与信息工程学院
-
出处
《计算机应用与软件》
CSCD
2016年第9期264-268,295,共6页
-
基金
国家自然科学基金项目(61262004
61363034
+2 种基金
60963008)
广西自然科学基金项目(2011GXNSFA018163)
八桂学者专项基金
-
文摘
提出不完备决策系统测试代价敏感属性约简问题,给出不一致对象集定义以及求解不一致对象集的算法。根据不一致对象的性质改进属性重要性定义,考虑测试代价因素以及不一致对象个数的改变量给出一个新的属性重要性的定义和属性重要性中权重的设置方法,并给出属性重要性的计算算法。在此基础上,给出一个时间复杂度为O(k|C|2|U|)和空间复杂度为O(|U|)的启发式属性约简算法,并通过理论分析、实例分析和实验分析说明该算法准确性和可行性。
-
关键词
测试代价敏感
不完备决策系统
属性重要性
属性约简
不一致对象
-
Keywords
Test-cost-sensitive Incomplete decision system Attribute significance Attribute reduction Inconsistent object
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名特定类的代价敏感近似属性约简
- 4
-
-
作者
胡军
黄小涵
-
机构
重庆邮电大学计算智能重庆市重点实验室
重庆邮电大学计算机科学与技术学院
-
出处
《智能系统学报》
CSCD
北大核心
2024年第6期1468-1478,共11页
-
基金
国家自然科学基金项目(62221005,62276038)
重庆市自然科学基金项目(cstc2021ycjh-bgzxm0013)
重庆市教委重点合作项目(HZ2021008).
-
文摘
特定类属性约简指针对特定决策类提供对应约简集的属性约简,现有特定类属性约简方法过于严苛,限制其在一些场景下的应用。针对存在噪声的数据,提出一种特定类的代价敏感近似属性约简方法。该方法首先结合正域与边界域信息定义特定类的相对不确定度,然后利用相对不确定度与测试代价计算属性重要度,进而根据属性重要度选择属性,并通过放松相对不确定度来避免冗余属性的加入,最后给出了特定类的代价敏感近似启发式属性约简算法。实验结果表明,所提方法与同类方法相比能够在保持甚至提升约简质量的同时获得更精简的约简集,并且约简集的测试代价相对更小。
-
关键词
粗糙集
不确定信息
特定类
相对不确定度
属性重要度
测试代价敏感
近似属性约简
启发式算法
-
Keywords
rough set
uncertain Information
specific class
relative uncertainty
attribute importance
test-cost-sensitive
approximate attribute reduction
heuristic algorithm
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
