安徽省自然科学基金(1308085QF114)
- 作品数：36 被引量：120H指数：7
- 相关作者：徐怡李龙澍纪霞杨传健葛浩更多>>
- 相关机构：安徽大学教育部滁州学院更多>>
- 发文基金：安徽省自然科学基金安徽省高校省级自然科学研究项目国家自然科学基金更多>>
- 相关领域：自动化与计算机技术文化科学理学医药卫生更多>>
- 基于容差关系的多粒度粗糙集中近似集动态更新方法被引量：2
- 2019年
- 针对不完备信息系统变化时缺失值获取具体属性值的特性,为解决多粒度粗糙集中更新近似集时间效率低的问题,提出了一种基于容差关系的近似集动态更新算法。首先,讨论了基于容差关系的近似集变化的性质,并根据相关性质得出乐观、悲观多粒度粗糙集的近似集的变化趋势;然后,针对更新容差类效率低的问题,提出了动态更新容差类的定理;最后,在此基础上,设计出基于容差关系的近似集动态更新算法。采用UCI数据库中4个数据集进行仿真实验,当数据集变大时,所提更新算法的计算时间远小于静态更新算法的计算时间,即所提动态更新算法的时间效率高于静态算法,验证了所提算法的正确性和高效性。
- 徐怡肖鹏
- 关键词：不完备信息系统多粒度近似集
- 基于权重分布的多粒度粗糙集模型被引量：3
- 2020年
- 基于加权粒度的多粒度粗糙集模型仅考虑知识粒度权重的简单累加,而不考虑知识粒度权重的分布情况,不符合实际问题的求解需要。为解决该问题,本文从知识粒度的权重分布角度出发提出了基于权重分布的多粒度粗糙集模型,定义了基于权重组合分布和基于权重平均分布的两种多粒度粗糙集模型并给出了相关性质,最后通过实例和仿真实验验证了本文所提模型的有效性。
- 徐怡李宝峰李策
- 关键词：粗糙集多粒度知识粒度
- 一种基于局部最优云服务选择模型的云资源调度算法被引量：8
- 2014年
- 提出一种基于局部最优云服务选择模型的云资源调度算法,通过主客观赋权模式来确定各云服务属性的权重,再引入序数效用函数作为局部最优云服务排序的依据.仿真实验结果分析表明,该算法能够充分体现用户偏好,有效提高云资源预留服务的利用率并能够缩小问题求解空间,在云资源调度系统的有效性、负载均衡离差、算法时间代价等方面均实现了较好性能.
- 王福成齐平李龙澍
- 关键词：用户偏好
- 大学生贫困资助评定的多粒度粗糙集研究被引量：2
- 2019年
- 近年来,为保证家庭经济困难学生顺利完成学业,中央和地方各级政府制定了各种各样的政策,其中包括了大学贫困生资助这项政策。但同时也面临一个问题,就是如何判断学生是否贫困生。由于影响资助评定的因素有很多,导致资助评定存在不公平性。为了帮助各大高校更好地做好贫困生资助工作,设计了大学生贫困资助评定标准调查问卷,向某校大一至大四学生分发调查问卷收集数据,利用粗糙集理论改进的基于悲观多粒度约简算法、乐观多粒度约简算法以及双层绝对粒度约简算法,挖掘出影响贫困生评定标准的关键因素,并通过实验验证了结果的正确性。研究成果使得贫困生评定标准更加公正,让贫困生能在国家的资助下更好地完成学业,为以后的人生打好基石。
- 任俊唐绮雯徐怡胡善忠
- 关键词：多粒度粗糙集
- 水平划分决策表的属性约简算法被引量：1
- 2014年
- 差别矩阵属性约简是粗糙集重要约简方法之一,但在处理不一致大数据集时存在不足。为此,首先提出决策差别集的概念,并给出基于决策差别集的属性约简定义,同时研究了由该定义获得的约简与正区域约简之间的等价性。接着,给出水平划分决策表的方法,并将子决策表分配到不同的网络节点上构建子决策差别集,并行完成核属性和属性约简求解。实例分析和UCI中数据集的实验比较表明所提出的约简算法是正确的、高效的。
- 葛浩李龙澍徐怡杨传健
- 关键词：粗糙集核属性属性约简
- 基于最大决策邻域粗糙集的不确定性度量方法被引量：1
- 2020年
- 邻域粗糙集模型是经典粗糙集模型的变型,对处理数值型数据具有较好的优势性.本文引入最大决策邻域粗糙集模型,该模型密切关注边界样本,通过增加与决策类有最大交集的邻域样本来扩大正域,并在该模型上定义了最大决策粗糙度的概念.为了能够反映正域、负域的同时变化,提出一种基于边界域的不确定性度量方法.为了能够更全面的度量,在最大决策邻域粗糙集模型中定义了最大决策邻域粒结构,并基于该粒结构提出了最大决策邻域粒度概念,该粒度是对信息系统的分类能力的度量.文章最后提出一种基于最大决策邻域粗糙集的混合不确定性度量方法,将两种度量方法进行结合.实验结果表明,所提出的度量方法在邻域信息系统中具有较好的分类效果.
- 徐洋徐怡史国川鲁磊纪赵小帆
- 关键词：粗糙度边界域
- 基于Swapping技术的启发式属性约简被引量：2
- 2014年
- 基于差别矩阵属性约简方法获得的约简并不能保证与正区域约简一致,并且在处理高维大数据集时将消耗过多的存储空间.为此,首先对决策表进行简化,引入属性布尔差别矩阵及其核属性和属性约简定义,同时证明了该约简与正区域约简是一致的.然后,基于属性布尔差别矩阵,设计正向启发式属性约简算法;为了进一步减少算法的空间开销,引入Swapping技术,并给出反向启发式属性约简算法.最后,实例和实验结果表明所提出的约简算法是正确的、高效的.
- 葛浩李龙澍杨传健
- 关键词：粗糙集属性约简核属性
- 决策表的区分能力属性约简算法研究被引量：2
- 2015年
- 属性约简是粗糙集理论的一个核心内容,现有的基于区分能力属性约简算法的时间复杂度较高,为此,提出改进的基于区分能力约简算法.针对决策表,引入相对知识量的概念对条件属性的区分能力进行量化,利用等价类基数递归计算相对知识量,并简化其计算过程,最后利用相对知识量作为启发信息进行属性约简.文中提出两种基于区分能力的属性约简启发式算法,一种是以决策表的相对知识量作为结束条件,另一种是以动态约简集的相对知识量改变与否作为结束条件.数值算例和实验结果表明,本文提出的两种算法是正确的、高效的.
- 杨丽李龙澍纪霞姚晟
- 关键词：属性约简决策表
- 五子棋博弈平台的设计与应用被引量：1
- 2014年
- 棋类游戏是博弈的规则和思想的完美体现,很多算法技术都可以运用在棋类游戏中。五子棋相比其他棋类,规则更简单易学,适合用于博弈算法的研究。一个五子棋博弈平台的搭建,有利于不同博弈算法之间的比较研究以及改进。该文首先介绍了五子棋博弈平台的设计。该平台是包括一个服务器和两个客户端的三层C/S架构平台,主要用于五子棋博弈算法之间的对弈。其次,该文以遗传算法及搜索树算法的对弈为例,展示了该平台的应用。
- 方菲李龙澍
- 关键词：五子棋
- 基于冲突域渐减的属性约简算法被引量：7
- 2013年
- 针对因决策表中存在不一致对象造成的约简求解错误,同时为了进一步提高约简算法求解效率,首先,给出简化决策表的定义,并证明了简化决策表的核属性和属性约简与原始决策表的核属性和属性约简是等价的.然后,提出冲突域的概念,分析冲突域的性质,以冲突域中冲突对象个数的变化为度量依据,研究核属性和属性重要性的性质,同时设计相应的核属性和属性重要性求解算法;在此基础上,设计基于冲突域渐减式属性约简算法,算法的时间和空间复杂度分别为O（｜C｜-2｜U/C｜）和O（｜U｜）.最后的实例和实验结果表明该方法是正确的,高效的.
- 葛浩李龙澍杨传健
- 关键词：粗糙集正区域冲突域属性约简核属性
