-
题名基于特定类的区间值决策系统的分布约简
被引量：4
- 1
-
-
作者
杨文静
张楠
童向荣
杜贞斌
-
机构
烟台大学数据科学与智能技术山东省高校重点实验室
烟台大学计算机与控制工程学院
-
出处
《计算机科学》
CSCD
北大核心
2020年第3期92-97,共6页
-
基金
国家自然科学基金(61572418,61572419,61873117,61403329)
山东省自然科学基金(ZR2018BA004,ZR2016FM42)~~
-
文摘
在粗糙集理论中,属性约简是重要的研究内容之一。通过属性约简可以去除冗余属性,求得保持决策系统某种分类能力不变的最小属性子集。分布约简保持决策系统中所有决策类的分布不变,但针对所有决策类的分布约简在实际问题中可能是不必要的。针对以上问题,文中给出了区间值决策系统中基于α-相容关系的特定类分布约简的概念,证明了特定类分布约简的相关定理,构造了特定类分布约简对应的差别矩阵,提出了基于差别矩阵的特定类的分布约简算法(CDRDM),并分析了特定类的分布约简算法和全局分布约简算法(DRDM)构造的差别矩阵中非空元素的集合之间的关系。实验中选取了6组UCI数据集,引入了区间参数,当区间参数为1.2、阈值为0.5时,比较了DRDM算法和3种不同决策类下的CDRDM算法的约简结果和平均约简长度,并且当区间参数分别为1.2和1.6、阈值分别为0.4和0.5时,给出了DRDM算法和两种不同决策类下的CDRDM算法的约简时间随着对象数目和属性数目的变化情况。实验结果表明,特定类分布约简算法针对不同决策类的约简结果可能不同,并且当决策系统中的决策类数量大于1时,特定类分布约简算法的平均约简长度小于或等于全局分布约简算法的平均约简长度,特定类分布约简算法针对不同的决策类在约简效率上有不同程度的改进。
-
关键词
粗糙集
区间值决策系统
特定类约简
分布约简
差别矩阵
-
Keywords
Rough set
Interval-valued decision system
Class-specific attribute reduction
Distribution reduction
Discernibility matrix
-
分类号
TP181
[自动化与计算机技术—控制理论与控制工程]
-
-
题名邻域近似条件熵的特定类属性约简及启发算法
被引量：2
- 2
-
-
作者
牟恩
张贤勇
姚岳松
邓切
-
机构
西南医科大学医学信息与工程学院
四川师范大学智能信息与量子信息研究所
四川师范大学数学科学学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2020年第24期175-180,共6页
-
基金
国家自然科学基金(No.61673285)
四川省科技基金(No.19YYJC2845)
+1 种基金
四川省青年基金(No.2017JQ0046)
西南医科大学教改项目(No.0901/01040983)。
-
文摘
针对属性约简的推广,采用邻域近似条件熵,建立邻域粗糙集的特定类属性约简及其启发算法。粒化分解决策分类的高层邻域近似条件熵,提取定义特定类的中层邻域近似条件熵并得到上下界与粒化非单调性;提出基于邻域近似条件熵的特定类属性约简,设计启发式约简算法;采用决策表实例与数据集实验进行有效验证。所得结果有利于特定类模式识别的不确定性度量与优化应用。
-
关键词
属性约简
特定类属性约简
启发式约简算法
邻域粗糙集
邻域近似条件熵
粒计算
-
Keywords
attribute reduction
class-specific attribute reduction
heuristic reduction algorithm
neighborhood rough set
neighborhood approximation condition-entropy
granular computing
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
