-
题名基于多特定类的序决策表下近似约简
被引量：2
- 1
-
-
作者
于天佑
张楠
岳晓冬
童向荣
孔贺庆
-
机构
烟台大学数据科学与智能技术山东省高校重点实验室
烟台大学计算机与控制工程学院
上海大学计算机工程与科学学院
-
出处
《计算机科学》
CSCD
北大核心
2019年第10期242-251,共10页
-
基金
国家自然科学基金项目(61403329,61572418,61702439,61572419,61502410)
山东省自然科学基金项目(ZR2018BA004,ZR2016FM42)
烟台大学研究生科技创新基金项目(YDZD1807)资助
-
文摘
属性约简是粗糙集理论研究的重要内容之一,通过属性约简可以获取给定信息系统的最小特征子集。经典的序决策表属性约简是关于决策属性中的所有决策类的约简,但在实际应用中,由于决策者的偏好或者部分决策类数据的缺失,往往仅需要获得特定决策类的属性约简。基于这种考虑,文中回顾了序决策表的优势关系与下近似约简,定义了基于序决策表的单特定类与多特定类下近似约简,构造了相应的差别矩阵,提出了基于多特定类的序决策表下近似属性约简算法。基于多特定类的序决策表下近似约简可以较好地退化为基于单特定类的序决策表下近似约简或基于经典全决策类的序决策表下近似约简,是一种更加广泛的约简框架。实验采用了6组UCI数据集,分别在每个数据集上计算了3个单特定类和3组多特定类的约简,并将约简结果和约简效率与经典全类下近似约简、上近似约简及最大分布约简3个算法的约简结果和约简效率进行了比较。实验结果表明,在选定的特定类的数量相对全部决策类的数量较少时,约简的结果可能会更短,约简的效率也会有不同程度的提升。
-
关键词
粗糙集
属性约简
多特定类
序决策表
差别矩阵
-
Keywords
Rough set
Attribute reduction
multi-class-specific
Ordered decision table
Discernibility matrix
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名不完备决策系统下的多特定类广义决策约简
被引量：2
- 2
-
-
作者
唐玉凯
张楠
童向荣
张小峰
-
机构
烟台大学数据科学与智能技术山东省高校重点实验室
烟台大学计算机与控制工程学院
鲁东大学信息与电气工程学院
-
出处
《智能系统学报》
CSCD
北大核心
2019年第6期1199-1208,共10页
-
基金
国家自然科学基金项目(61572418,61572419,61873117,61403329)
山东省自然科学基金项目(ZR2018BA004,ZR2016FM42)
-
文摘
属性约简是粗糙集理论研究中最重要的领域之一。经典的不完备决策系统广义决策约简关注决策系统中的所有决策类,而在实际应用中,决策者往往只关注一个或者几个特定决策类。针对以上问题,提出基于多特定类的不完备决策系统广义决策约简理论框架。首先,定义了单特定类的不完备决策系统广义决策约简的相关概念,提出并证明相关定理,构造相应差别矩阵和区分函数。其次,将单特定类的广义决策约简推广到多特定类,提出基于差别矩阵的多特定类的不完备决策系统广义决策约简算法。最后,采用6组UCI数据集进行实验。实验结果表明,相对全部决策类数量,当选定特定类数量较少时,平均约简长度有不同程度的缩短,占用空间有所减小,约简效率有不同程度的提升。
-
关键词
粗糙集
属性约简
不完备
决策系统
相容关系
多特定类
广义决策约简
差别矩阵
-
Keywords
rough sets
attribute reduction
incomplete
decision systems
tolerance relation
multi-class-specific
gener-alized decision preservation reduction
discernibility matrix
-
分类号
TP181
[自动化与计算机技术—控制理论与控制工程]
-
-
题名区间值决策系统的多特定类属性约简
- 3
-
-
作者
韩双志
徐涛
-
机构
枣庄学院网络中心
枣庄学院信息科学与工程学院
-
出处
《福建电脑》
2024年第4期40-44,共5页
-
文摘
多特定类的属性约简是粗糙集理论研究的重要分支。通常用户在决策时只关注部分决策类,而现有算法是关注全部决策类,针对部分决策类的约简效率不高。为此,本文提出多特定类的快速约简模型。该模型充分利用正域、边界域和负域的特点,提出了关于多特定类的属性约简算法。实验结果表明,本文提出的算法效率较高,约简长度相对较短。
-
关键词
粗糙集
区间值
多特定类属性约简
负域
-
Keywords
Rough Set
Interval-Value
multi-class-specific Attribute Reduction
Negative Regions
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
