188宝金博页面版

  • 图案背景
  • 纯色背景
视图
标记
批注
批注本地保存成功,开通会员云端永久保存 去开通
wuzhisd

上传于:2015-04-08

粉丝量:0

该文档贡献者很忙,什么也没留下。


  • 相关
  • 目录
  • 笔记
  • 书签

188宝金博页面版:更多相关文档

  • 序信息系统的启发式属性约简算法

    星级: 4 页

  • 序信息系统中属性约简的启发式算法

    星级: 3 页

  • 【推荐】-》区间序信息系统及其属性约简算法

    星级: 3 页

  • 区间序信息系统及其属性约简算法

    星级: 3 页

  • 序信息系统的启发式属性约简算法

    星级: 6 页

  • 属性序下基于容差关系的约简算法

    星级: 3 页

  • 基于相对优势类差量的序信息系统属性约简算法

    星级: 7 页

  • 基于包含度的不完备序信息系统属性约简的一种算法

    星级: 4 页

  • 基于相对优势类差量的序信息系统属性约简算法

    星级: 7 页

  • 区间序信息系统及其属性约简算法

    星级: 3 页

  • 基于相对优势类差量的序信息系统属性约简算法

    星级: 7 页

暂无目录

点击鼠标右键菜单,创建目录

暂无笔记

选择文本,点击鼠标右键菜单,添加笔记

暂无书签

在左侧文档中,点击鼠标右键,添加书签

188宝金博页面版: 基于相对优势类差量的序信息系统属性约简算法 Algorithm for Attribute Reduction in Ordered Information Systems Based on Relative D

下载积分: 3000

内容提示: 第27 卷第1期2 0 13 年2 月:低秤胧В u z z yS y ste m sa n d M a th e m a tic sV 0 1. 27 , N o . 1F e b . , 20 13文章编号: l0 0 1—7 4 0 2( 20 13)0 1—0 14 2—0 7基于相对优势类差量的序信息系统属性约简算法+吕跃进1, 韦碧鹏1’ 2, 胡明明1( 1. 广西大学, 数学与信息科学学院, 广西南宁530004;2. 柳州职业技术学院公共基础部, 广西柳州54 50 0 6 )摘要: 针对序信息系统。 定义了优势类差量和相对优势类差量, 讨论了一种刻画属性重要度的新指标。在此基础上, 提出一种基于相对优势类差量的启发式约简算法, 它能从搜索空间中删除不重要属性, 降低了约简的时间复杂度。 与现有启发式约简算法相比。 该算法具有较高的搜索效率。 实例与实验表明了该算法的可...

文档格式:PDF | 页数:7 | 浏览次数:5 | 上传日期:2015-04-08 03:36:40 | 文档星级:
第27 卷第1期2 0 13 年2 月:低秤胧В u z z yS y ste m sa n d M a th e m a tic sV 0 1. 27 , N o . 1F e b . , 20 13文章编号: l0 0 1—7 4 0 2( 20 13)0 1—0 14 2—0 7基于相对优势类差量的序信息系统属性约简算法+吕跃进1, 韦碧鹏1’ 2, 胡明明1( 1. 广西大学, 数学与信息科学学院, 广西南宁530004;2. 柳州职业技术学院公共基础部, 广西柳州54 50 0 6 )摘要: 针对序信息系统。 定义了优势类差量和相对优势类差量, 讨论了一种刻画属性重要度的新指标。在此基础上, 提出一种基于相对优势类差量的启发式约简算法, 它能从搜索空间中删除不重要属性, 降低了约简的时间复杂度。 与现有启发式约简算法相比。 该算法具有较高的搜索效率。 实例与实验表明了该算法的可行性与有效性。关键词: 粗糙集理论; 序信息系统; 优势类差量; 相对优势类差量; 属性约简中圈分类号: 0 159 ; T P l8文献标识码: A1引言波兰数学家P a w la k 于19 8 2年提出了粗糙集理论[ 1], 它是一种处理:、 不精确性以及不确定性的数学工具。 其主要是以完备的信息系统为依据, 以等价关系为基础的一种理论。 近年来, 由于它具有的优势, 已经被成功地运用到数据挖掘、 模式识别、 决策分析等等领域。 属性约简是粗糙集理论中的核心问题口], 它是在保持知识库的分类能力不变的前提下删除不相关或者不必要的属性。 针对经典的信息系统, 从搜索空间中逐步删除不重要属性, 与此同时依次添加最重要的属性的启发式约简算法在文献[ 2]中已被提出, 实验表明在启发式算法中融入这种逐步剔除不重要属性的策略是有意义的。 文献[ 3]借鉴这种思想提出了决策系统属性约简的双向算法; 文献[ 4 ]又将此思想应用到概念格的约简中, 提出了概念格属性约简的改进算法。在现实问题中, 信息系统的属性值域还有可能是连续或者具有偏序关系的。 经典粗糙集在处理属性值域具有连续性的信息系统时需要将属性值离散化, 但是这样会导致部分的信息丢失; 对于属性值域具有偏序关系的情形, 经典粗糙集模型无能为力。 基于此, G r eco 等C s- 6 ]提出了基于优势关系的粗糙集模型, 即序信息系统。 基于序信息系统的属性约简算法, 国内外已经开始进行研究‘7 叫1‘, 然而这些约简算法的时间复杂度和搜索效率都不太理想。 本文通过定义了优势类差量和相对优势类差量, 给出了一种属性重要性度量的新指标。 根据文献[ 2]提出的启发式约简算法思想, 提出了一种基于相对优势类差量的启发式约简算法, 该算法的时间复杂度为o ( IA I3I【, J2)。 最后实验说明该算法的搜索效率相对于文献[ 11]约简算法的搜索效率要高得多。?收稿日期: 2011—06—24; 修订日期: 2011—08—24基金项目: 广西自然科学基金资助项目( 桂科自0 9 9 10 27 ). . 堡童简介: 吕匦避。辏保担敢’ : 男, 熬擐, 研雍方向: 不确定决策, 数据挖掘; 韦碧鹏( 1987一), 男, 研究生, 研究方向: 粗糙集理论及其应用, 胡明明( 19 86一), 男。 研究生, 研究方向: 不确定决策。万方数据

阅读了该文档的用户还阅读了这些文档

188宝金博页面版:关注我们

  • 新浪微博

关注188宝金博页面版公众号

188宝金博页面版
阅读
APP
阅读
返回
顶部
188宝金博页面版官网登录在线平台入口(2026已更新)—江苏协昌电子科技股份有限公司