-
题名集值信息系统的快速正域约简
被引量：4
- 1
-
-
作者
陈曼如
张楠
童向荣
岳晓冬
-
机构
烟台大学数据科学与智能技术山东省高校重点实验室
上海大学计算机工程与科学学院
-
出处
《智能系统学报》
CSCD
北大核心
2019年第3期471-478,共8页
-
基金
国家自然科学基金项目(61403329,61572418,61702439,61572419,61502410)
山东省自然科学基金项目(ZR2018BA004,ZR2016FM42)
烟台大学研究生科技创新基金项目(YDZD1807)
-
文摘
针对集值信息系统正域约简算法在大规模数据集下的运行效率问题,提出一种基于启发式的集值信息系统快速正域约简算法。通过研究属性和对象在约简过程中对算法运行效率产生的影响,在集值信息系统中引入属性无关性和属性重要度保序性的相关定义,介绍了使得算法运行效率提升的相关定理、快速算法和应用实例。通过实验对提出算法的有效性进行分析和验证。实验表明,提出算法的运行效率优于原始算法的运行效率。
-
关键词
属性约简
粗糙集
集值信息系统
特征选择
启发式算法
正域约简
快速约简算法
粗糙近似
-
Keywords
attribute reduction
rough set
set-valued information systems
feature selection
heuristic algorithm
posit-ive region reduction
quick algorithm reduction
rough approximations
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名基于特定类的区间值决策系统的分布约简
被引量：4
- 2
-
-
作者
杨文静
张楠
童向荣
杜贞斌
-
机构
烟台大学数据科学与智能技术山东省高校重点实验室
烟台大学计算机与控制工程学院
-
出处
《计算机科学》
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
[自动化与计算机技术—控制理论与控制工程]
-
-
题名基于特定类不完备决策系统的分布约简
被引量：3
- 3
-
-
作者
陈阳
张楠
孙雪姣
童向荣
张小峰
-
机构
烟台大学数据科学与智能技术山东省高校重点实验室
烟台大学计算机与控制工程学院
鲁东大学信息与电气工程学院
-
出处
《计算机应用研究》
CSCD
北大核心
2020年第9期2659-2664,共6页
-
基金
国家自然科学基金资助项目(61403329,61572418,61572419,61873117)
山东省自然科学基金资助项目(ZR2018BA004,ZR2016FM42)。
-
文摘
现有的不完备决策系统的分布约简研究主要针对决策系统中的所有决策类,而某些实际应用中,人们往往仅关注于某个特定类的属性约简问题。基于这种考虑,首先提出了基于特定类的不完备决策系统的分布约简的理论框架,给出了在相容关系下的基于差别矩阵的约简算法,最后将该算法与基于所有决策类的不完备决策系统分布约简算法进行对比。实验结果表明,当决策类为特定类时,约简结果的平均长度相对较短,约简效率也有显著的提高。
-
关键词
不完备决策系统
特定类
分布约简
差别矩阵
-
Keywords
incomplete decision systems
specific class
distribution reduction
discernibility matrix
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名不完备决策系统下的多特定类广义决策约简
被引量：3
- 4
-
-
作者
唐玉凯
张楠
童向荣
张小峰
-
机构
烟台大学数据科学与智能技术山东省高校重点实验室
烟台大学计算机与控制工程学院
鲁东大学信息与电气工程学院
-
出处
《智能系统学报》
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
[自动化与计算机技术—控制理论与控制工程]
-
-
题名混合决策信息系统的模糊效用三支决策模型
被引量：7
- 5
-
-
作者
岳文琦
张楠
童向荣
张中喜
-
机构
烟台大学计算机与控制工程学院
烟台大学数据科学与智能技术山东省高校重点实验室
-
出处
《郑州大学学报（理学版）》
CAS
北大核心
2020年第1期24-32,共9页
-
基金
国家自然科学基金项目(61572418,61572419,11801491)
山东省自然科学基金项目(ZR2018BA004)
-
文摘
在混合决策系统中提出模糊效用三支决策模型和两种启发式算法。在模糊效用三支决策模型中提出正域分布保持属性约简算法,扩展了效用三支决策模型的属性约简算法研究。首先结合混合距离概念与高斯核模糊T-等价关系,构造相应的模糊条件概率,然后使用效用函数为不同决策类生成概率阈值划分论域,最后提出最大效用启发式属性约简算法和正域分布保持的启发式属性约简算法。
-
关键词
混合决策信息系统
三支决策模型
效用理论
模糊集
-
Keywords
hybrid decision information systems
three-way decisions model
utility theory
fuzzy sets
-
分类号
TP181
[自动化与计算机技术—控制理论与控制工程]
-
-
题名基于多特定类的序决策表下近似约简
被引量：3
- 6
-
-
作者
于天佑
张楠
岳晓冬
童向荣
孔贺庆
-
机构
烟台大学数据科学与智能技术山东省高校重点实验室
烟台大学计算机与控制工程学院
上海大学计算机工程与科学学院
-
出处
《计算机科学》
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
[自动化与计算机技术—计算机软件与理论]
-
-
题名不协调区间值决策系统的最大分布约简
被引量：3
- 7
-
-
作者
尹继亮
张楠
童向荣
陈曼如
-
机构
烟台大学数据科学与智能技术山东省高校重点实验室
烟台大学计算机与控制工程学院
-
出处
《智能系统学报》
CSCD
北大核心
2018年第3期469-478,共10页
-
基金
国家自然科学基金项目(61403329
61572418
+4 种基金
61702439
61572419
61502410)
山东省自然科学基金项目(ZR2016FM42)
烟台大学研究生科技创新基金项目(YDZD1807)
-
文摘
分布式约简可以保证约简前后决策系统各规则的置信度保持不变,是属性约简的重要方法之一。最大分布式约简保持了约简前后决策系统中可信程度最大的规则不变,提取置信度较大的规则在智能决策中具有广泛的应用价值。本文在相容关系下的不协调区间值决策系统中引入最大置信度的概念,构造最大分布保持不变的可辨识矩阵,并给出基于可辨识矩阵的最大分布约简算法。分析了不协调区间值决策系统的最大分布约简算法与其它约简算法之间的关系。最后,利用UCI标准数据集进行了实验验证,实验结果表明了算法的有效性。
-
关键词
分布式约简
最大分布约简
置信度
相容关系
可辨识矩阵
不协调
区间值
决策系统
-
Keywords
distributed reduction
maximum distributed reduction
confidence coefficient
compatibility relation
discernibility matrix
inharmonious
interval-valued
decision system
-
分类号
TP181
[自动化与计算机技术—控制理论与控制工程]
-
-
题名广义分布保持属性约简研究
被引量：1
- 8
-
-
作者
高学义
张楠
童向荣
姜丽丽
-
机构
烟台大学数据科学与智能技术山东省高校重点实验室
烟台大学计算机与控制工程学院
-
出处
《智能系统学报》
CSCD
北大核心
2017年第3期377-385,共9页
-
基金
国家自然科学基金项目(61403329
61572418
+5 种基金
61502410
61572419)
山东省自然科学基金项目(ZR2013FQ020
ZR2015PF 010)
山东省高等学校科技计划项目(J15LN09
116LN17)
-
文摘
属性约简是粗糙集理论的重要研究内容之一。分布约简保证约简前后每个对象的概率分布保持不变,即保证每条规则的置信度在约简前后不发生改变。实际应用中,人们往往更加关注可信度较高或较低的规则。因此,在本文中引入了广义分布保持属性约简,该属性约简可以保证规则的置信度P(P∈[0,α]或[β,1])在约简前后不变。同时,给出了广义分布保持属性约简的判定方法与基于差别矩阵的广义分布保持属性约简算法,深入讨论了几种特殊情形下的广义分布保持约简。最后,在4个UCI数据集上进行的实验分析表明,几种特殊情形下的广义分布保持属性约简可退化为已有的一些属性约简,且在不同置信区间下求得的广义分布保持属性约简存在包含关系,验证了相关结论的正确性。
-
关键词
分布保持
属性约简
粗糙集
概率分布
差别矩阵
-
Keywords
distribution preservation
attribute reduction
rough sets
probability distribution
discernibility matrix
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名区间值决策系统的局部属性约简
被引量：7
- 9
-
-
作者
尹继亮
张楠
赵立威
陈曼如
-
机构
烟台大学数据科学与智能技术山东省高校重点实验室
烟台大学计算机与控制工程学院
-
出处
《计算机科学》
CSCD
北大核心
2018年第7期178-185,共8页
-
基金
国家自然科学基金项目(61403329
61572418
+5 种基金
61702439
61572419
61502410)
山东省自然科学基金项目(ZR2018BA004
ZR2016FM42)
烟台大学研究生科技创新基金项目(YDZD1807)资助
-
文摘
区间值决策系统中已有的属性约简工作主要针对决策属性中所有的决策类。针对区间值决策系统中决策属性的某些特定类,引入了区间值决策系统局部约简的概念,提出了部分决策类约简的判定定理;利用差别矩阵方法研究局部约简的结构,并给出了基于差别矩阵的局部约简算法。通过局部约简的概念对区间值决策系统的全局约简结构进行进一步刻画,讨论了不协调区间值决策系统的局部约简和全局约简之间的关系。最后通过相关实验验证了所提算法的可行性和有效性。
-
关键词
区间值决策系统
特定类
局部约简
差别矩阵
全局约简
-
Keywords
Interval-valued decision system
Specific classes
Local reduction
Discernibility matrix
Global reduction
-
分类号
TP181
[自动化与计算机技术—控制理论与控制工程]
-
