基于粗糙集的规则生成算法研究-计算机软件与理论专业论文.docxVIP

辽 宁 辽 宁 工 程 技 术 大 学 硕 士 学 位 论 文 摘 任石 3 丈 粗 糙 集 算 法 是 近 年 来 在 数 据 挖 掘 领 域 出 现 的 新 兴 算 法 ， 它 在 处 理 数 据 模 糊 性 方 面 有 其 独 特 的 优 势 ， 但 是 它 计 算 过 程 中 核 心 的 过 程 “约 简 ” 的 计 算 过 于 复 杂 ， 这 严 重 影 响 了 它 的 使 用 和 推 广 。 本 文 旨 在 解 决 这 样 的 问 题 : 在 保 证 粗 糙 集 方 法 正 确 分 类 精 度 的 情 况 下 ， 试 图 减 少 规 则 生 成 的 计 算 时 间 。 致 力 于 此 ， 首 次 提 出 了 一 个 新 的 以 经 典 粗 糙 集 理 论 为 基 础 的 规 则 生 成 算 法 S F R G A ( Sho rt 称 st R u一es e eneration A lgorithm )。 与 经 典 粗 糙 集 算 法 相 比 ， 经 典 的 算 法 中 要 计 算 约 简 ， S F R G A 中 直 接 跳 过 了 这 一 复 杂 的 步 骤 ; 经 典 算 法 是 基 于 “划 分 ” 的 ， 而 S F R G A 是 基 于 “覆 盖 ” 的 。 对 于 S F R G A 算 法 ， 从 理 论 上 严 格 证 明 了 它 的 以 下 性 质 : 1) S F 几G A 算 法 可 以 和 经 典 算 法 达 到 同 样 的 数 据 覆 盖 率 ; 2) S F R G A 算 法 可 以 产 生 比 经 典 算 法 更 少 的 规 则 数 ; 3) S F R G 月 算 法 的 时 间 复 杂 度 远 小 于 经 典 算 法 ， 而 且 数 据 量 越 大 越 明 显 ; 在 规 则 复 杂 度 方 面 ， 本 文 还 提 出 了 一 个 新 的 比 较 标 准 M R L ( M ean R ules L en gth )， 并 且 证 明 了4) S F R G A 算 法 的 对 R L 总 是 要 小 于 经 典 算 法 。 除 了 理 论 上 的 论 证 ， 本 文 还 对 S F R G A 算 法 给 出 了 一 个 h 氏执以l 语 言 的 算 法 实 现 ， 相 关 的 实 验 也 表 明 了 它 的 以 上 优 秀 特 性 。 S F R G A 算 法 的 提 出 ， 不 仅 是 对 粗 糙 集 理 论 的 创 新 和 完 善 ， 而 且 在 规 则 生 成 的 实 际 应 用 方 面 也 表 现 出 了 优 越 的 性 能 。 关 键 词 : 最 短 优 先 规 则 生 成 算 法 ; 粗 糙 集 ; 规 则 生 成 ; 覆 盖 份 辽 宁 辽 宁 工 程 技 术 大 学 硕 士 学 位 论 文 A b Str a c t R o u g h se t a lg o rith m 15 a n e w a lg o r it hm in d a ta 而 n in g d o m a in . It 15 g o o d a t d e a lin g w ith f u z z y d a ta ，b u t th e c o re a ]g o rith m 一 re d u e t 15 to o e o m P le x to a P P ly . T h is 15 w h y ro u g h se t a]g o r ith m isn ’t u se d w id ely . T h e aim o f th is P a P e r 15 w e w an t to re d u ce th e e o m P le x it y o f ro u g h se t ru le s g e n e ra tio n a lg o r ith m ，b u t k e e P its c la ssif ie a tio n c a P b ility . F O r th is ，th is P a P e r f irst tim e P ro v id e s a n ew rules g en eratio n alg o rith m S F R G A ( S h o rt Fjrst R u les G en eratio n A lg o rith m ) w h ieh 15 b ased o n th e elassic ro u gh set th eory. C o m P arin