搜索到3528篇“ 不完备决策系统“的相关文章
一种完备决策系统下快速求取正域的算法
2023年
现如今的互联网时代,数据维度灾难性增长,如何从高维数据中提取有用信息成为一大难题。由于数据的完整性,完备决策系统逐渐得到人们的关注。在数据中寻找确定性的规则是当今社会重要的研究方向之一,在完备决策系统中正域的计算则代表着确定性的规则的提取。但效率一直是正域计算中的关键问题,正域的计算必须要通过求取相容类,计算相容类的复杂度直接影响到计算正域的复杂度。本文利用样本在属性集合下相容类的单调性给出了一个时间复杂度低的计算正域的算法。实验结果表明,本文方法在多个数据集上无论是维度还是规模上效率都是较高的,具有更好的稳定性,更适用于大规模以及大维度的数据。
王峰
关键词:粗糙集不完备决策系统正域相容类
弱标记完备决策系统的启发式增量约简算法
2022年
针对实际决策系统中存在大量数据缺失、无类别标记,数据随时间动态变化的情形,提出属性与样本同时变化的增量式属性约简算法。将弱标记完备决策系统分为有标记和无标记两个子系统,引入改进的属性区分关系定义,基于正域和容差关系概念,分别给出子系统中属性与样本动态变化时区分关系的增量式更新定理,并提出了弱标记完备决策系统下的属性相对区分度增量式属性约简算法。通过实验分析表明本文算法的有效性和鲁棒性。
郑颖春金莎
关键词:属性约简属性重要度
基于特定类的完备决策系统的属性约简
作为数据挖掘的一种重要理论工具,粗糙集理论可以通过分析可观测的数据来发现背后所蕴藏的规律。属性约简是粗糙集理论的重要研究方向之一,通过删除重复或必要的属性,从原始条件属性中选出能够保持原决策系统的某种分类特征的最优属性...
陈阳
关键词:粗糙集理论属性约简不完备决策系统
完备决策系统下的高效属性约简算法研究
计算机技术及互联网的高速发展,使得海量且复杂的信息数据产生,此类数据规模巨大、维度过高、数据类型复杂(如符号型、集值型、区间值型、完备型)且具有动态变化等特性。从此类大规模复杂数据中快速有效地获取知识成为目前的研究重点...
唐玉凯
关键词:粗糙集属性约简差别矩阵条件熵不完备决策系统
基于特定类完备决策系统的分布约简被引量:3
2020年
现有的完备决策系统的分布约简研究主要针对决策系统中的所有决策类,而某些实际应用中,人们往往仅关注于某个特定类的属性约简问题。基于这种考虑,首先提出了基于特定类的完备决策系统的分布约简的理论框架,给出了在相容关系下的基于差别矩阵的约简算法,最后将该算法与基于所有决策类的完备决策系统分布约简算法进行对比。实验结果表明,当决策类为特定类时,约简结果的平均长度相对较短,约简效率也有显著的提高。
陈阳张楠张楠童向荣张小峰
关键词:不完备决策系统分布约简差别矩阵
弱标记完备决策系统的增量式属性约简算法被引量:3
2020年
在许多现实应用领域中,由于数据标注代价昂贵,且数据往往呈现动态变化,因此存在大量弱标记的完备数据。针对上述复杂应用场景,本文以粒计算理论为基础,从区分性视角给出完备数据的区分对概念,同时给出属性相对重要度的度量方法,并设计面向弱标记完备决策系统的属性约简算法。该算法能在迭代过程中断缩减搜索空间,提高属性约简效率;并根据实例的动态变化情况,分析属性约简的动态更新机制;在此基础上,设计了半监督条件下的增量式属性约简算法。最后,通过实验验证了算法的可行性和有效性。
程龙钱文彬钱文彬王映龙
关键词:属性约简混合数据动态数据
完备决策系统下的多特定类广义决策约简被引量:3
2019年
属性约简是粗糙集理论研究中最重要的领域之一。经典的完备决策系统广义决策约简关注决策系统中的所有决策类,而在实际应用中,决策者往往只关注一个或者几个特定决策类。针对以上问题,提出基于多特定类的完备决策系统广义决策约简理论框架。首先,定义了单特定类的完备决策系统广义决策约简的相关概念,提出并证明相关定理,构造相应差别矩阵和区分函数。其次,将单特定类的广义决策约简推广到多特定类,提出基于差别矩阵的多特定类的完备决策系统广义决策约简算法。最后,采用6组UCI数据集进行实验。实验结果表明,相对全部决策类数量,当选定特定类数量较少时,平均约简长度有同程度的缩短,占用空间有所减小,约简效率有同程度的提升。
唐玉凯张楠童向荣童向荣
关键词:粗糙集属性约简决策系统差别矩阵
基于多特定决策类的完备决策系统正域约简
2019年
现有的属性约简方法大部分关注决策系统中的所有决策类,而在实际决策过程中决策者往往仅关注决策系统中的一种或几种决策类。针对上述问题,提出基于多特定决策类的完备决策系统正域约简的理论框架。首先,给出完备决策系统单特定决策类正域约简的概念;第二,将单特定决策类正域约简推广到多特定决策类,构造了相应的差别矩阵及区分函数;第三,分析并证明了相关定理,提出基于差别矩阵的完备决策系统多特定决策类正域约简算法(PRMDM);最后,选取4组UCI数据集进行实验。在数据集Teaching-assistant-evaluation、House、Connectionist-bench和Cardiotocography上,基于差别矩阵的完备决策系正域约简算法(PRDM)的平均约简长度分别为4.00、13.00、9.00和20.00,PRMDM算法(多特定决策类中决策类数目为2)的平均约简长度分别为3.00、8.00、8.00和18.00。实验结果验证了PRMDM算法的有效性。
孔贺庆张楠岳晓冬岳晓冬童向荣
关键词:粗糙集不完备决策系统差别矩阵
基于重要性的完备决策系统的属性约简研究被引量:1
2016年
完备信息系统中引入决策属性依赖度,由条件属性所提供的知识对整体决策的支持程度,以此作为启发式信息求出相对核,使属性约简具有较强的支持度。文章通过实例分析,证明该属性约简是有效的方法。
姜维
关键词:粗糙集理论属性约简不完备信息系统
再生分辨矩阵与决策熵的完备决策系统属性约简被引量:3
2016年
为了有效地解决完备决策系统的属性约简问题,提高属性约简的效率,提出了基于再生分辨矩阵与决策熵的完备属性约简算法。该算法利用基于容差关系的分辨矩阵来计算相对核,通过再生分辨矩阵计算再生集和再生集属性来缩小加入约简集的条件属性选择范围,以再生集属性的分辨度和决策熵为依据,选择加入约简集的条件属性,并通过实例进行验证分析。结果表明,该算法适用于协调完备决策系统协调完备决策系统,能够有效地降低时间复杂度,并得到最优属性约简。
阎桂林徐廷学袁有宏张众
关键词:决策熵不完备决策系统属性约简

相关作者

童向荣
作品数:102被引量:207H指数:9
供职机构:烟台大学
研究主题:多AGENT系统 信任 粗糙集 AGENT 差别矩阵
徐章艳
作品数:145被引量:1,212H指数:16
供职机构:广西师范大学计算机科学与信息工程学院
研究主题:粗糙集 属性约简 属性约简算法 差别矩阵 不完备决策表
张楠
作品数:41被引量:161H指数:7
供职机构:烟台大学
研究主题:粗糙集 属性约简 决策系统 差别矩阵 区间值
杨习贝
作品数:173被引量:563H指数:12
供职机构:江苏科技大学计算机科学与工程学院
研究主题:粗糙集 属性约简 不完备信息系统 粗糙集模型 邻域粗糙集
阎桂林
作品数:4被引量:6H指数:2
供职机构:中国人民解放军海军航空工程学院
研究主题:不完备决策系统 分辨矩阵 决策熵 属性约简 贝叶斯方法