当前位置：文档之家 › 基于差别矩阵启发式决策表属性约简算法

基于差别矩阵启发式决策表属性约简算法

  • 格式：pdf
  • 大小：225.75 KB
  • 文档页数：4
ｍｅ ｔ ａ ｔｓ ａ ｃ ｔ ｉｕ ｅ ｒｄ ｃｉｎ ａ ｇ ｒｔｍ ｓ ｐ ｏ ｅ ｙ ｕ ｉｇ ｔｅ ｉ ｏ ａ ｃ ｆ ａｔ ｂ ｔ ａ ｅ ｎ ｄ ｓ ｅ ｎ ，ａ ｆ ｓ ｅ ｒ ｈ ａｔ ｂ ｔ ｅ ｕ ｔ ｌｏ ｉ ｒ ｏ ｈ ｉ ｍｐ ｓ ｄ ｂ ｓｎ ｈ ｍｐ ｎ ｎ ｅ ０ ｔ ｉ ｕｅ ｂ ｓ ｄ ｏ ｉｃ ｍ— ｒ ｉ ｉ ｔ ｔ ｘ ０ ｅ ｉｉｎ ｔｂ ｅａ ｄ ａ ｉｕ ｅｓ ｅ ｕ ｎ ｙｉ ｈ ｎｏ ｅ ｆｍａｒ ｌｍｅ ｔ．Ｉ ａ ｏｄ ｈ ｎｅ ｓｂｌ ｙ ｂ１ ｙ ｍａｒ ｆｄ ｃｓｏ ａ ｌ ｎ ｍ－ ｔ ’ ｉ ｉ ｈ ｑ ｅ ｃ ｎ ｔ ｅｕ ｉｎ ｓ ｔ ｔ ｘ ｅｅ ｎｓ ｔ ｖ ｉｓ ｔｅ ｕ ｆａ ｉｉ ｔ ０ ｉ ｉ
第２卷 第ｌ ５ ２ 期
文章编号 ：ｏ ６— ３ ８ ２ ｏ ）２一Ｏ １ ｏ １０ ９４ （ ０ ８ ｌ ｌ ８一 ４
计
算
机
仿
真
２８ ２ ｏ 年１月 ０
基 于差 别 矩 阵启 发 式 决 策 表属 性 约 简 算 法
韩 玲 ，李建 国
（ 淮北煤炭师范学院计算机科学与技术学院 ，安徽 淮ｊ ３Ｏ ０ Ｅ２５ ０ ）
０ ｎ ｗ ｅ ｇ ｃ ｕｓ ｉｎ Ａｃ ｏｄｎ ｏｔｅａ ｆｋ ｏ ｌｄ ｅａ ｑ ｉｔ ． ｃ ｒｉｇｔ ｈ ｍ ｕｅｔａ ｈ ｕ ｅ ｆａｔ ｂ ｔｓｉ ｌｓ ｎａｄｓｅ ｉｉｔ ｍａｒｘｅｅ ｉｏ ｔ ｈ ｔ ｅｎ ｍｂ ｒｏ ｔｉｕｅ ｅｓｉ ｉｃｍ ｂｌｙ ｔ ｌ・ ｔ ｒ ｓ ｉ ｉ
ＫＥ ＹＷ ＯＩ Ｓ：Ｒｏ ｓ ｔ ；Ｄｉ ｅ ｂ ｌ ｙ ｍａｒｘ Ｉ ｕ ｅｓ ｓ ｍｉ ｉ ｔ ｔ ；Ａｔ ） ｔ ｅ ｕ ｔ ｎ；Ｄｅ ｉ ｏ ａ ｌ ｃ ｉ ｉ ｔ ｕ ｅ ｒ ｄ ｃｉ ｏ ｃｓ ｎ ｔ ｂｅ ｉ
力不变 的条件下 ， 除冗余 的属性 。在 粗糙 集理论 中 ， 策 删 决
１ 引言
粗糙集 … （ ０ ｇ ｅ） Ｒ ｕ ｈｓｔ 是处理 不精 确 、 确定 与不 完全 不
表约简通常不是唯一的 ， 即对 同一个决 策表可能存在 多个相
对约简 。这些约简 中的属性 个数 直接影 响到决 策规则 的编 码长度 ， 因此 ， 要得到最 简洁 的决策规 则 首先必 须得到 一个
ｆｒＤｅ ｉ ｏ ａ ｌ ａ ｅ ｎ Ｄｉ ｅ Ｉｂｌ ｙＭ ａｒｘ ０ ｃｓ ｎ Ｔ ｂｅＢ ｓｄ ０ ｓ ｒｌ ｉ ｔ ｔｉ ｉ ｃ ｉ ｉ
ＨＡＮ Ｌ ｎ ，Ｌ ｉｎ—ｇ ０ ｉ ｇ ＩＪ ａ ｕ
（ ｅａｔｅｔ ｆ ｏ ｐ ｔ ｃ ｎｅａｄＴ ｃｎ １ ｙ Ｈ ａ ｅ Ｃ ａ Ｉｄ ｓｙＴ ａｈｒ Ｃ ｎ ｇ ，Ｈ ａｂｉ ｎ ｕ ２ ５ ｏ ， ｈ ａ Ｄ ｐｒ ｎ ｍ ｕｅ Ｓｉ ｃ ｎ ｅｈ ０ ｇ ， ｕ ｉ ｉ ｏｌｎ ｕｔ ｅｃｅｓ ｏｅｅ ｕｉｅ Ａ ｈ ｉ ３０ ０ Ｃ ｉ ） ｍ ０Ｃ ｒ ｅ ｏ ｈ ｒ ｎ
包含最少属性 的约简 ， 同时 ， 要求 属性 之 间的依赖度 要充 分小 。然而 ，Ｋ ｎ ｓ Ｍ ｗｏｇ和 ｗ ｉ ｋ ｚａ ０已经证 明 了找 出一 个决 ｒ
ｂ ｓ ｄ ｏ ｔ ｉ ｕ ｅ ｅ ｕ ｎ ｙ ０ ｉｃ ｍ ｉｉ ｔ ｔ ｘ ｂ ｃ ｕ ｅ ０ ｅｎ ｍｂ ｒ０ ｔ ｉ ｕ ｅ ｎ ０ ｓｄ ｒｄ ｉ ｊ ｅ ．ｉ ｔ ａ ｅ ｎ ａ ｔ ｂ ｔ ｑ ｅ ｃ ｆ ｓ ｅ ｂ ｌ ｙ ｍａｒ ｅ ａ ｓ ｆ ｈ ｕ ｅ ｆａｔ ｂ ｔ ｓｕ ｃ ｎ ｉｅ ｅ ｎ ｄ ｓ ｍ ｂ ｌ ｙ ｒ ｄ ｉ ｉ ｔ ｒ ｃ ｉ ｍａ ｒ ｌｍｅ ｔ． ｔｈ ｓｐ ０ ｅ ｏ ｂ ｆｅ ｔ ｅ ｂ ｈ ｅ ｕ ｔ ｆｅ ｐ ｒ ｎ ． ｔ ｘ ｅｅ ｎ ｓ ａ ｒｖ ｄ ｔ ｅ ｅｆｃｉ ｙ ｔ ｅ ｒ ｓ ｌ ｏ ｘ ｅ ｉ ｉ Ｉ ｖ ｍｅ ｔ
０ ｔ ｕ ｅ ｒｄ ｃ ｊ几 ｂ ｓ ｄ ０ ｊｃ ｒ ｉ ｊ 【 ￡ｉ ｉ ａ ｇ ｒ ｄ ￡ｂ ｓ ｎ ｈ ａ ｆａｔ ｕ ｅ ｒ ｄ ｃ ｊｎ ａｇ ｔ ｍ ｆ ｔ ｔ ｅ ｕ ｆ ａ ０ ａ ｅ ｎ ｄ ｓ ｅ ｎｂ ｌ ｙ ｍａｒｘ ｎ ｌｒ ｅ ａａ ８ ｅ ａ ｄ ｔｅ ｎ ｗ ｏ ￡ ｊ ｔ ｅ ｕ ｌ ｌ ｈ ０
摘要 ： 属性约简是粗糙集理论研究的核心内容之一， 是知识获取的关键步骤。针对大规模数据集 ， 基于决策表差别矩阵属性 约简不具备可操作性缺点 ； 以及基于差别矩阵属性频度 的约简算法没有考虑 到差别矩阵元素中属性 个数 多少的缺陷。基于 差别矩阵元素的基数越小 ， 其属性越重要的思想， 照基数 由小到大的顺 序 ， 按 利用矩 阵中具有相同基数的矩 阵元素 的簇集 中
ＡＢＳ ＴＲＡＣＴ ： ｔｉｕ ｅ ｒ ｄ ｃｉｎ ｉ ｎ ｆｔｅ ｃ ｒ ｉ ａ ｃ ｎ ｅ ｔ ｆ ｅ ｅ ｒｈ ｆ ｒ ｈ ｏ ｙｏ ｇ ｅ ｓ ａ ｄ ｉ ａ ｋ ｙ ｓ ｐ Ａｔ ｂ ｔ ｅ ｕ ｔ ｓｏ ｅｏ ａ ｄｎ ｌ ｏ ｔｎ ｓ０ ｓ ａ ｃ ０ ｅ ｒ ｆ ｒ ｏ ｈ ｒ ｔ ｍｕ ｈ ｓ ｔ ， ｎ ｓ ｅ ｔ ｅ
属性 出现的频度 ， 确定属性 的重要度 ， 提出一种快表 明算法是可行 、 有效的。 关键词 ：粗糙集； 差别矩 阵； 属性约简 ； 决策表
中 图 分 类号 ：Ｔ ３ １ Ｐ ｌ 文 献 标 识 码 ： Ａ
Ａ ｅ ｉｔｃ Ａｌ０ ｉｂ ｆＡｔｒｂｕ ｅ Ｒｅ ｃ ｉｎ Ｈ ｕｒｓｉ ｇ ｒｔ ｍ ０ ｔ ｉ ｔ ｄｕ ｔ０

合集下载

一种改进的基于差别矩阵属性约简算法及其应用

一种改进的基于差别矩阵属性约简算法及其应用


Ａｂ ｔ ａ ｔ Ｆ ｒｏ ｔ ｉ ｉ ｇ ｔ ｅｏ ｔ ｌ ｒａ ｒ ｌｔ ｅ ｏ ｔ ｓ ｒ ｃ ｏ ｂ ａ ｎ ｎ ｈ ｐ ｉ ｅａ ｉ ｐ ｉ ｌ ｅ ｕ ｔｏ ｆｔ ｅｄ ｃｓｏ － ａ ｉ ｇ ｔ ｂ ｅ ｎ ｉ ｒ ｖ ｄ ｒ ｄ ｃ ｉｎ ｍａ ｏ ｖ ｍａ ｄ ｃ ｉｎ ｏ ｈ ｅ ｉｉ ｎ ｍ ｋ ｎ ａ ｌ ，ａ ｒ ｍｐ ｏ ｅ ｅ ｕ ｔ ｏ
价 决策 规则 。基 于差 别 矩 阵属 性 约 简算 法 能 够 容
易 地计算 出知识 系统 的核 和 知识 系 统 的约 简 ， 计 但
算 结果并 不 唯 一 ， 了得 到 更 好 的约 简 结 果 ， 过 为 通 研究 已经实 际应 用 的 约简 算 法 ＿ ， 出 了一种 改 ３ 提 ］
ａ ｇ ｒ ｈ ｉ ｒ ｓ ｎ ｅ ｎ ｔ ｅ ｐ ｐ ｒ Ｆｉ ｔｙ ｈ ｏ ｅ ｒ ｄ ｃ ｉｎ ｓ ｔ ｉ ｃ ｌ ｕ ａ ｅ ｙ ｔ ｅ ｒ ｄ ｃ ｉ ｎ ａｇ ｒｔ ｍ ａ ｅ ｎ ｄ ｓ ｌ ｏ ｉ ｍ ｓ ｐ ｅ ｅ ｔ ｄ ｉ ｈ ａ ｅ ． ｒ ｌ ，ｔ ｅ ｗｈ ｌ ｅ ｕ ｔ ｅ ｓ ａ ｃ ｌ ｔ ｄ ｂ ｈ ｅ ｕ ｔ ｌ ｏ ｉ ｔ ｓ ｏ ｏ ｈ ｂ ｓｄｏ ｅ—
进 的基 于 Ｓ ｏ ｏ ｋ ｗｒｎ差 别 矩 阵＿ 的 约简算 法 。 ５ ］
复杂 系 统 的 评 价 方 法 中＿ 。该 方 法 首 先 找 出所 １ 卅］ 有 对 系统性 能 有 影 响 的 因素 ， 其 进 行 分 类 ； 用 对 利 粗糙 集 的方 法 滤 除有 噪音 的 、 含 不 确定 因素 的数 包
ｃ ｎ ｉｉ ｎ ｎ ｙ ｔ ｍ．Ｔｈ ｘ ｅ ｉ ｅ ｔ ｉ ｕ ｔａ ｅ ｈ ｌ ｏ ｉ ｍ ｓ ｅ ｆ ｃ ｉｅ ｏ ｄｔ ｉｇ ｓ ｓｅ ｏ ｅｅ ｐ ｒ ｍ ｎ ｌ ｓ ｒ ｔ ｓ ｔ ｅ ａｇ ｒｔ ｌ ｈ ｉ ｆｅ ｔｖ ．
一种快速计算HU差别矩阵的属性约简算法

一种快速计算HU差别矩阵的属性约简算法

一种快速计算HU差别矩阵的属性约简算法徐章艳;杨炳儒;宋威;侯伟【期刊名称】《小型微型计算机系统》【年(卷),期】2008(29)10【摘要】在已有的基于HU差别矩阵的属性约简算法中,一般是以差别矩阵中的元素作为启发信息而设计的,其时间复杂度为O(|C|2|U|2).为降低该属性约简算法的时间复杂度, 首先引入简化决策表的定义,并设计了一个求简化决策表的算法,其时间复杂度为O(|C||U|).然后在简化决策表的基础上,定义了差别区域,并给出基于差别区域的属性约简定义,同时证明了基于差别区域的属性约简与基于差别矩阵的属性约简等价.在此基础上,以快速缩小简化决策表的搜索空间为目的,定义了一个新的、较为合理的、度量属性重要性的公式,并给出了它的递归计算方法,其时间复杂度为O(U/C|).最后以属性重要性为启发信息,设计了一个基于差别矩阵的快速属性约简算法,其时间复杂度降为max(O(|C||U|,O(|C|2|U/C|)),并用一个实例说明了新算法的高效性.理论分析与实验表明,新算法具有较好的扩展性.【总页数】8页(P1820-1827)【作者】徐章艳;杨炳儒;宋威;侯伟【作者单位】北京科技大学,信息工程学院,北京,100083;广西师范大学,计算机系,广西,桂林,541004;北京科技大学,信息工程学院,北京,100083;北京科技大学,信息工程学院,北京,100083;北京科技大学,信息工程学院,北京,100083【正文语种】中文【中图分类】TP18【相关文献】1.一种基于混合差别矩阵的属性约简算法及其在入侵检测中的应用 [J], 邱玉祥;杨明2.一种基于差别矩阵的启发式属性约简算法 [J], 王柯;朱启兵3.一种快速差别矩阵属性约简算法 [J], 吕萍;钱进;王波;谢峰4.一种改进的基于差别矩阵属性约简算法及其应用 [J], 纪赖恩;李秀娟;许晓东;王湘予5.一种改进的差别矩阵属性约简算法 [J], 陈静华;李小民因版权原因，仅展示原文概要，查看原文内容请购买。

基于差别矩阵的启发式粗糙集属性约简算法研究

基于差别矩阵的启发式粗糙集属性约简算法研究

第２ ８卷 第 ２期
２ １ ０ ２年 ２月
科 技 通 报
ＢＵＬ ＥＴ Ｎ ＯＦ Ｓ Ｉ Ｌ Ｉ Ｃ ＥＮＣ Ｅ ＡＮＤ ＥＣ Ｔ ＨＮＯＬ Ｙ ＯＧ
Ｖｏ ．８ Ｎｏ． １２ ２
Ｆｂ ２ ２ ｅ ． ０１
基 于差别矩 阵的启发 式粗糙 集属性 约简 算法研究
田志 军 ， 芳 芳 李
ｅ ａｕ ｔ ｎ ｑ ｏ ａ ａ ａｙ ｉ ｏ ｔ ｄ ｎ ｃ ｉ ｖ ｍｅ ｔ ｆｔ ｅ ｐ ｔ ｎ ｉｌｆｃ ｏ ｓｉ ｆ ｅ ｃｎ ， ｒ ｖ ｓｔ ｅ ａｇ ｒｔｍ ｓｆ ａ ｉ ｌ ｎ ｖ ｌ ａｉ ｕ ｔ ， ｎ ｌｓｓ ｆｓｕ ｅ ｔａ ｈ ｅ ｅ ｎ ｏ ｅ ｔ ａ ｔ ｒ ｎ ｕ ｎ ｉ ｇ ｐ ｏ ｅ ｈ ｌｏ ｈ ｉ ｅ ｓｂ ｅ ａ ｄ ｏ ｏ ｈ ａ ｌ ｉ
ｅｆｃｅｎ ． ｆｉｉ ｔ
Ｋｅ ｒ ｓｈ ｕ ｓｉ ｒ ｕ ｈ ｓ ｔ ；ｅ ｕ ｔ ｎ； ｏ ｕ ｅ ｌ ｏ ｔ ｍｓ ｙ ｗｏ ｄ ： ｅ ｒ ｔ ｉ ｃ；ｏ ｇ ｅｓ ｒ ｄ ｃ ｉ ｃ ｍｐ ｔ ｒａｇ ｒ ｈ ｏ ｉ
本 文 对 目前 常 见 的粗 糙 集 属 性 约 简 算 法 进 行 研 究 总结 ， 求 取 最 小 约 简 为 目标 ， 出基 于 差 别 矩 阵 的改 以 提
（ 云南 师范 大学 商学 院， 明 ６００ ） 昆 ５ １ ６
摘
要 ： 出基 于差 别 矩 阵 的改 进 启 发 式 粗 糙 集 属 性 约 简 算 法 ， 低 算 法 的 时 间 复 杂 度 及空 问 学 生 考试 成 绩 为 分 析 对 象 ， 用 改 进 后 的 约 简 算 法 ， 计 相 应 的 评 价 指 标 ， 应 设
ｅａ ｉａｉ ｅｕｔ ｏ ｅｓ ｄｎｓａ ｅｏｊｃ ｏ ａ ａ ｓ ， ｐ ｌ ａｉ ｆｈ ｐｏｅ ｌ ｒｈ ｄｓ ｎｃｒ ｓｏ ｄ ｇ ｘｍ ｎｔ ｎｒｓｌ ｆｈ ｔ ｅｔ ｓ ｈ ｂｅｔ ｆ ｎ ｌ ｉ ａｐｉ ｔ ｎｏ ｔｅｉ ｒｖｄａ ｏ ｔｍ， ｅｉ ｏｒ ｐ ｎ ｉ ｏ ｓ ｔ ｕ ｔ ｙｓ ｃ ｏ ｍ ｇｉ ｇ ｅ ｎ
基于区分矩阵的启发式属性约简算法

基于区分矩阵的启发式属性约简算法

ｓ ｅ ｔａ ｐ ｃｒ ．
Ｋｅ ｒ ｓ ｎ ｏ ａｉｎ ｖ ｃｏ ； ｉ ｅ ｉ ｉ ｔ ｔ ｘ ａｔ ｂ ｔ ｅ ｕ ｔ ｎ ａｔ ｂ ｔ ｅ ｕ ｎ ｙ ｅ ｕｖ ｌｎ ｅ ｃ ａ ｓ ｙ ｗｏ ｄ ：ｉ ｒ ｔ ｅ ｔ ｒ ｄ ｓ ｒ ｂｌ ｙ ｍａｒ ； ｔ ｕ ｅ ｒ ｄ ｃｉ ； ｔ ｕ ｅ ｆ ｑ ｅ ｃ ； ｑ ｉａｅ ｃ ｌ ｓ ｆ ｍ ｏ ｃｎ ｉ ｉ ｉ ｒ ｏ ｉ ｒ ｒ
元素及重复元素 ， 使得构造 区分矩阵需要耗 费大量的 时间与空 间。因此以信 息向量为 工具 处理等价 类 ， 改进 了区分
矩阵的构造过程 ， 有效地提 高 了构造区分矩 阵的 时空间效 率； 次， 用属 性频度 为启发信 息 ， 出了一种基 于 区分 其 利 给 矩阵的启发 式属性 约简算 法； 最后 ， 利用恒星天体光谱 数据 集 ， 实验验证 了算法的有效性。
第３ ０卷 第 ８期
２１ ０ ０年 ８月
ห้องสมุดไป่ตู้
计算机应 用
Ｊ ｕ ｎ ｌｏ ｏ ｕ ｅ ｐ ｌ ａｉｎ ｏ ｒ ａ ｆＣ ｍｐ ｔ ｒＡ ｐ ｉ ｔ ｓ ｃ ｏ
Ｖｏ． ０ Ｎｏ ８ １３ ．
Ａｕ ． ０１ ｇ２ ０
文 章编 号 ： ０ — ０ １ ２ １ ）８—１９ ０ １ １ ９ ８ （０ ０ ０ ０ ９９— ４
基 于 区分 矩 阵 的启 发 式 属 性 约 简算 法
马 翔， 张继 福 ， 海峰 杨
（ ｅ ａｉｎ＠ １ ３ ｃｍ） ｗ ｍ ｘ ｇ ６ ．ｏ ａ （ 原 科 技 大 学 计 算 机 科 学 与技 术 学 院 ，太 原 ００ ２ ） 太 ３０ ４
摘
要： 由于大量等价类元素的存在 ， 同一等 价类 中的记 录与 其他非该 等价类 中的记录相 比较将会产 生大量 空