-
题名优势关系下不协调信息系统的正域约简
被引量：24
- 1
-
-
作者
陈娟
王国胤
胡军
-
机构
重庆邮电大学计算机科学与技术研究所
-
出处
《计算机科学》
CSCD
北大核心
2008年第3期216-218,227,共4页
-
基金
新世纪优秀人才支持计划(NCET)
重庆市自然科学基金(No.2005BA2003)
重庆邮电大学自然科学基金(A2006-56)资助
-
文摘
传统粗糙集对信息系统的处理是基于等价关系的,对于含有数值型的信息系统首先必须进行离散化,因此等价关系不利于处理连续值,也不能反映现实数据之间存在的序关系。本文基于优势关系在不协调信息系统中引入正域约简的概念,提出了优势关系下基于属性重要性的正域约简算法,为获取可信度较高的规则的循环正域约简算法。
-
关键词
不协调信息系统
正域约简
优势关系
-
Keywords
Inconsistent information system, positive domain reduction, Dominance relation
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
F270.7
[自动化与计算机技术—控制科学与工程]
-
-
题名一种基于关系矩阵的决策表正域约简算法
被引量：8
- 2
-
-
作者
景运革
李天瑞
-
机构
山西运城学院公共计算机教学部
西南交通大学信息科学与技术学院
-
出处
《计算机科学》
CSCD
北大核心
2013年第11期261-264,286,共5页
-
基金
国家自然科学基金项目(60873108)资助
-
文摘
研究了粗糙集属性约简问题,引入等价关系矩阵的诱导矩阵和矩阵的λ-截矩阵等概念来计算决策表的上、下近似集,进而给出基于关系矩阵的决策表正域求解方法,并从理论上证明了该方法的正确性。提出了粗糙集属性核的启发式约简,并用该方法计算最小约简,在属性动态增加时,用矩阵快速更新的方法来改变属性等价关系矩阵,可以快速地计算属性变化后的正域。最后,通过实例分析说明了属性约简的具体操作方法和算法的有效可行性。
-
关键词
粗糙集
决策表
正域约简
关系矩阵
-
Keywords
Rough set, Decision tables, positive domain reduction,Relation matrix
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名一种基于关系矩阵决策表增量式约简算法
被引量：5
- 3
-
-
作者
景运革
-
机构
运城学院公共计算机教学部
西南交通大学信息科学与技术学院
-
出处
《小型微型计算机系统》
CSCD
北大核心
2015年第5期1069-1072,共4页
-
基金
国家自然科学基金联合项目(U1230117)资助
国家自然科学基金项目(61175047)资助
-
文摘
目前粗糙集模型属性约简大多是基于静态信息系统,而实际决策表的数据信息都是动态变化的,为了有效地对这些数据集进行属性约简处理,介绍了关系矩阵增量机制,提出一种基于关系矩阵的增量式属性约简算法,在原有等价关系矩阵和约简的基础上,当决策表增加了一些对象,对决策表的等价关系矩阵和属性约简进行更新,便能快速求解出更新后的决策表属性约简.最后通过实例分析以及在UCI的2个数据集上分别对增量和非增量式的方法的性能进行了测试,并将实验结果进行比较,结果表明了增量式约简算法的有效性和正确性.
-
关键词
粗糙集
增量式更新
正域约简
关系矩阵
-
Keywords
rough set
incremental update
positive domain reduction
relation matrix
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于优势-等价关系的几种约简及规则抽取方法
被引量：4
- 4
-
-
作者
李艳
孙娜欣
赵津
王华超
-
机构
河北大学数学与计算机学院河北省机器学习与计算智能重点实验室
-
出处
《计算机科学》
CSCD
北大核心
2011年第11期220-224,共5页
-
基金
国家自然科学基金(60903088)
河北省自然科学基金(F2009000227
+3 种基金
A2010000188
F2010000323)
河北省第二批百名优秀人才支持计划
河北大学博士基金资助
-
文摘
考虑了条件属性引入优势关系而决策属性上引入等价关系的不协调目标信息系统。分析了这种基于优势-等价关系的相容约简、最大分布约简及正域约简三者之间的关系。此外,结合劣势关系抽取规则以提高规则的覆盖率,改进了基于优势关系的正域约简抽取规则(PDRIS)的方法。最后给出算例,并在UCI数据集上进行了大量的试验,以与PDRIS进行比较。
-
关键词
粗糙集
优势关系
等价关系
正域约简
规则抽取
-
Keywords
Rough set
Dominance relation
Equivalence relation
positive domain reduction
Rule extraction
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名一种决策表属性值细化的正域约简算法
被引量：4
- 5
-
-
作者
唐定勇
景运革
-
机构
西南交通大学CAD工程中心
西南交通大学信息科学与技术学院
-
出处
《微电子学与计算机》
CSCD
北大核心
2015年第3期23-27,共5页
-
基金
国家自然科学基金联合项目(U1230117)
国家自然科学基金项目(61175047)
-
文摘
目前决策表的数据信息都是动态变化的,为了有效地对这些数据集进行处理,提出了信息系统属性值细化时粗糙集增量式约简的矩阵方法并构造相应的算法,最后,通过实例分析来说明属性约简的具体操作方法和算法的有效性与可行性.
-
关键词
粗糙集
增量式更新
正域约简
关系矩阵
属性值细化
-
Keywords
Rough set
Incremental update
positive domain reduction
Relation matrix
Values refining
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名随机覆盖目标信息系统的属性约简
被引量：3
- 6
-
-
作者
方连花
李克典
-
机构
漳州师范学院数学与信息科学系
-
出处
《计算机工程与应用》
CSCD
2014年第2期107-111,共5页
-
基金
国家自然科学基金(No.10971185
No.10971186
+1 种基金
No.71140004)
福建省资助省属高校科研专项(No.JK2011031)
-
文摘
引入随机覆盖目标信息系统的概念,以证据理论中的信任测度和似然测度为基本工具,研究了协调随机覆盖目标信息系统的属性约简和不协调随机覆盖目标信息系统的正域约简问题,最后给出实例验证了约简方法的有效性。
-
关键词
随机覆盖信息系统
信任测度
似然测度
正域约简
辨识矩阵
-
Keywords
random covering information system
belief measure
plausibility measure
positive domain reduction
dis-cernable matrix
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名不协调决策表正域约简与其它约简的关系
被引量：2
- 7
-
-
作者
杜卫锋
秦克云
-
机构
西南交通大学计算机与通信工程学院
西南交通大学理学院
-
出处
《海南师范学院学报（自然科学版）》
2005年第1期8-11,共4页
-
基金
国家自然科学基金资助项目(60474022)
-
文摘
主要分析了不协调决策表正域约简与分配约简、最大分布约简的关系,证明了分配约简必为正域约简.
-
关键词
粗糙集
不协调决策表
正域约简
分配约简
最大分布约简
-
Keywords
rough sets
inconsistent decision table
positive domain reduction
distribution reduction
maximal distributive reduction
-
分类号
O159
[理学—数学]
-
-
题名面向混合数据的代价敏感三支决策边界域分类方法
被引量：1
- 8
-
-
作者
周阳阳
钱文彬
王映龙
彭莉莎
曾武序
-
机构
江西农业大学计算机与信息工程学院
江西农业大学软件学院
南京大学工程管理学院
-
出处
《智能系统学报》
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
[自动化与计算机技术—计算机应用技术]
-
-
题名一种基于关系矩阵维度增量式约简算法
被引量：1
- 9
-
-
作者
景运革
黄峻福
-
机构
山西运城学院公共计算机教学部
西南交通大学信息科学与技术学院
-
出处
《微电子学与计算机》
CSCD
北大核心
2015年第4期155-158,共4页
-
基金
国家自然科学基金联合项目(U1230117)
国家自然科学基金联合项目(61175047)
-
文摘
目前决策表的数据信息都是动态变化的,为了有效地对这些数据集进行属性约简处理,在改进的等价关系矩阵的基础上,提出一种增量式属性约简算法,决策表增加了一些属性,利用更新前决策表的等价关系矩阵和属性约简等信息,便能快速求解出更新后的决策表属性约简.实验结果进一步验证了该方法的有效性和正确性.
-
关键词
粗糙集
增量式更新
正域约简
关系矩阵
-
Keywords
rough set
incremental update
positive domain reduction
relation matrix
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名一种基于属性值粗化的决策表正域约简算法
被引量：1
- 10
-
-
作者
景运革
-
机构
山西运城学院公共计算机教学部
西南交通大学信息科学与技术学院
-
出处
《微电子学与计算机》
CSCD
北大核心
2015年第2期47-51,55,共6页
-
基金
国家自然科学基金联合项目(U1230117
61175047)
-
文摘
目前粗糙集模型属性约简大多是基于静态信息系统,而实际决策表的数据信息都是动态变化的,为了有效地对这些数据集进行处理,在信息系统属性值粗化时,首先介绍了关系矩阵增量机制,提出了一种粗糙集增量式约简的矩阵方法并构造其相应的算法,最后,通过实例分析来说明属性约简的具体操作方法和算法的有效性与可行性.
-
关键词
粗糙集
增量式更新
正域约简
关系矩阵
属性值粗化
-
Keywords
rough set
incremental update
positive domain reduction
relation matrix
balues coarsening
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名基于论域压缩的启发式属性约简算法
被引量：1
- 11
-
-
作者
卢喜森
吕跃进
-
机构
广西大学数学与信息科学学院
-
出处
《计算机工程》
CAS
CSCD
2012年第4期58-59,62,共3页
-
基金
广西自然科学基金资助项目"基于粗糙集的不确定性决策理论与方法研究"(0991027)
-
文摘
论证在简化的信息系统上进行属性约简的可行性,指出某信息系统属性约简快速算法的计算结果可能含冗余属性,且在时间复杂度计算上存在错误。在此基础上,提出一种基于论域压缩的启发式属性约简算法,将相对支持度作为启发信息,缩小搜索空间,加入二次约简过程以消除冗余属性。实例分析表明,该算法具有较好的约简效果。
-
关键词
粗糙集
相对正域
属性约简
时间复杂度
-
Keywords
rough set
relatively positive domain
attribute reduction
time complexity
-
分类号
TP182
[自动化与计算机技术—控制理论与控制工程]
-
-
题名一种基于属性开销约束的矩阵约简算法
- 12
-
-
作者
罗爱玲
景运革
-
机构
运城学院机电工程系
运城学院公共计算机教部
-
出处
《山西师范大学学报（自然科学版）》
2018年第3期21-26,共6页
-
基金
国家自然科学基金面上项目(61573292)
运城学院院级项目(YQ-2017028)
-
文摘
在数据挖掘和机器学习的过程中,分类器的主要任务是提高数据分类的精确度和降低数据分类的费用开销,本文针对传统分类器只考虑了如何提高数据分类的精确度而没有考虑到如何降低数据分类的开销缺陷,提出了一种基于属性开销约束的矩阵属性约简算法,定义了一种新的函数作为属性约简的启发信息,探讨了基于矩阵方法计算等价关系矩阵的增量更新机制.该算法缩短了粗糙集属性约简的计算时间,保证了属性约简的实时性,并通过实例进一步验证了所提出方法的有效性和正确性.
-
关键词
粗糙集
属性约束
正域约简
关系矩阵
增量机制
-
Keywords
rough set
test cost constraint
positive domain reduction
relation matrix
incremental mecha-nisms
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
