安徽省高校省级自然科学研究项目(KJ2013A015)
- 作品数:25 被引量:100H指数:6
- 相关作者:徐怡李龙澍纪霞齐平李策更多>>
- 相关机构:安徽大学教育部铜陵学院更多>>
- 发文基金:安徽省自然科学基金安徽省高校省级自然科学研究项目国家自然科学基金更多>>
- 相关领域:自动化与计算机技术文化科学理学医药卫生更多>>
- 不完备系统中的一种多粒度粗糙集粒度约简算法被引量:2
- 2018年
- 本文针对不完备决策信息系统,首先给出粒度上属性值缺失率的定义,结合粒度重要度和粒度上属性值缺失率定义粒度组合重要度,然后以粒度组合重要度为启发函数,设计了新的粒度约简算法,通过调节参数,该算法在保证约简率的同时可以得到属性值缺失率较低的粒度约简结果,最后,实验验证了本文所提算法的有效性.
- 胡善忠徐怡何明慧王冉
- 关键词:粗糙集
- 粒计算中基于属性分类的形式概念属性约简被引量:4
- 2018年
- 针对目前已有的形式概念属性约简算法的不足(如属性约简的时间复杂度偏高、属性及属性值比较过程中存在冗余计算、存储开销大等问题),结合粒计算思想,提出基于属性分类的形式概念属性约简模型.首先,通过定义两个算子来划分属性之间分类关系;然后,由属性分类关系制定约简规则,并在此基础上提出基于属性分类的形式概念约简算法,该算法在保持目前最低时间复杂度不变的情况下,减少了冗余计算和存储开销,提高了属性约简的计算效率;最后,通过实例和仿真实验对基于属性分类关系的形式概念属性约简算法的有效性进行了验证.
- 徐怡王泉霍思林
- 关键词:形式概念分析粒计算属性约简
- 基于容差关系的多粒度粗糙集中近似集动态更新方法被引量:2
- 2019年
- 针对不完备信息系统变化时缺失值获取具体属性值的特性,为解决多粒度粗糙集中更新近似集时间效率低的问题,提出了一种基于容差关系的近似集动态更新算法。首先,讨论了基于容差关系的近似集变化的性质,并根据相关性质得出乐观、悲观多粒度粗糙集的近似集的变化趋势;然后,针对更新容差类效率低的问题,提出了动态更新容差类的定理;最后,在此基础上,设计出基于容差关系的近似集动态更新算法。采用UCI数据库中4个数据集进行仿真实验,当数据集变大时,所提更新算法的计算时间远小于静态更新算法的计算时间,即所提动态更新算法的时间效率高于静态算法,验证了所提算法的正确性和高效性。
- 徐怡肖鹏
- 关键词:不完备信息系统多粒度近似集
- 基于权重分布的多粒度粗糙集模型被引量:4
- 2020年
- 基于加权粒度的多粒度粗糙集模型仅考虑知识粒度权重的简单累加,而不考虑知识粒度权重的分布情况,不符合实际问题的求解需要。为解决该问题,本文从知识粒度的权重分布角度出发提出了基于权重分布的多粒度粗糙集模型,定义了基于权重组合分布和基于权重平均分布的两种多粒度粗糙集模型并给出了相关性质,最后通过实例和仿真实验验证了本文所提模型的有效性。
- 徐怡李宝峰李策
- 关键词:粗糙集多粒度知识粒度
- 一种基于局部最优云服务选择模型的云资源调度算法被引量:8
- 2014年
- 提出一种基于局部最优云服务选择模型的云资源调度算法,通过主客观赋权模式来确定各云服务属性的权重,再引入序数效用函数作为局部最优云服务排序的依据.仿真实验结果分析表明,该算法能够充分体现用户偏好,有效提高云资源预留服务的利用率并能够缩小问题求解空间,在云资源调度系统的有效性、负载均衡离差、算法时间代价等方面均实现了较好性能.
- 王福成齐平李龙澍
- 关键词:用户偏好
- 基于最大决策邻域粗糙集的不确定性度量方法被引量:2
- 2020年
- 邻域粗糙集模型是经典粗糙集模型的变型,对处理数值型数据具有较好的优势性.本文引入最大决策邻域粗糙集模型,该模型密切关注边界样本,通过增加与决策类有最大交集的邻域样本来扩大正域,并在该模型上定义了最大决策粗糙度的概念.为了能够反映正域、负域的同时变化,提出一种基于边界域的不确定性度量方法.为了能够更全面的度量,在最大决策邻域粗糙集模型中定义了最大决策邻域粒结构,并基于该粒结构提出了最大决策邻域粒度概念,该粒度是对信息系统的分类能力的度量.文章最后提出一种基于最大决策邻域粗糙集的混合不确定性度量方法,将两种度量方法进行结合.实验结果表明,所提出的度量方法在邻域信息系统中具有较好的分类效果.
- 徐洋徐怡史国川鲁磊纪赵小帆
- 关键词:粗糙度边界域
- 决策表的区分能力属性约简算法研究被引量:2
- 2015年
- 属性约简是粗糙集理论的一个核心内容,现有的基于区分能力属性约简算法的时间复杂度较高,为此,提出改进的基于区分能力约简算法.针对决策表,引入相对知识量的概念对条件属性的区分能力进行量化,利用等价类基数递归计算相对知识量,并简化其计算过程,最后利用相对知识量作为启发信息进行属性约简.文中提出两种基于区分能力的属性约简启发式算法,一种是以决策表的相对知识量作为结束条件,另一种是以动态约简集的相对知识量改变与否作为结束条件.数值算例和实验结果表明,本文提出的两种算法是正确的、高效的.
- 杨丽李龙澍纪霞姚晟
- 关键词:属性约简决策表
- 基于粗糙集的影响大学生心理健康的研究被引量:8
- 2020年
- 大学生心理健康是影响大学生未来发展的最主要因素之一。由于影响大学生心理健康的因素复杂而且难以预估,导致高校在改善大学生心理健康的过程中存在盲目性。为了及时准确地帮助心理健康存在隐患的学生,首先通过向本校本科生分发调查问卷,然后利用粗糙集理论中基于信息熵的属性约简算法找出影响因子,利用粗糙集理论中基于决策树的规则提取算法提取出具有支持度、置信度高的规则集,最后利用评估规则集准确度的一般方法验证了规则集的有效性。该研究成果可以指导高校制定出具有针对性的改善大学生心理健康的政策,从而及时准确地帮助存在心理健康隐患的大学生。
- 徐怡余浩刘刚倪治伟
- 关键词:粗糙集信息熵决策树属性约简
- 属性动态更新的一种三支决策模型
- 2020年
- 在实际环境中,经常需要划分出一批对象,而对象的属性可能是动态变化的,针对这种属性动态更新的条件下选出一定数量对象的问题,提出一种属性动态更新的三支决策模型.首先针对属性动态更新的特点,建立属性关联度和重要度,然后针对更新的属性,提出一种属性比的定义来构造三支决策的评估函数,同时对更新后的属性的值排序,提出一种基于基尼系数计算对象偏差的方法来动态计算三支决策的阈值.根据计算的阈值和对象的评估函数,属性动态更新的三支决策模型被建立,能在属性更新后动态划分对象.进一步对于模型可能出现两种异常划分问题,给出了相应的解决方法,最后通过在改造的四个数据集上实验仿真,结果表明在属性动态更新情况下能有效划分对象,模型是可行的和有效的.
- 徐怡孙小军
- 关键词:自适应阈值基尼系数
- 基于属性值变化的动态覆盖系统中近似集增量算法被引量:1
- 2017年
- 在实际应用中,属性值的改变会导致覆盖信息系统中某一个覆盖发生变化,此时使用非增量的方法计算集合的上下近似集的时间开销较大。因此,针对属性值变化产生的动态覆盖信息系统,提出基于矩阵的增量方法计算集合的上下近似集。首先,给出增量的方法计算动态覆盖的两种特征矩阵。然后,基于给定的两种特征矩阵分别给出计算集合上下近似集的增量算法,通过实例说明了算法的计算过程。最后,通过仿真实验验证了本文所提算法的有效性。
- 徐怡程燕
- 关键词:粗糙集近似集特征矩阵