基于数据挖掘算法的网格日志分析
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
过程 。
网格 的特 点及 其带 来 的安 全 问题 ， 目前 以 Ｇ ＩＣ Ｓ 、 ＡＳ
等 为代 表 主要 研究 网格 环 境 中的 安全认 证 、 网格 授 权 、单点 登录 以及通 信 加密 等 。在 这些 研 究 中，尽 管 网格 计算 系统 的 用 户 需 要 通 过 认 证 后 才 能 使 用 网格计 算 资源 ，但 是 仅仅 有用 户 认证 和信 任 评估 体
来 越广 ，网格安 全 问题 的解 决更 是 迫在 眉 睫 。针 对
的，根据 跟踪 结 果调 整用 户 的信任 度 ，实现 了对 用 户 的 限制 性 访 问控制 ，增 强 了网格 资源 的安 全性 。
１ 数 据 挖 掘
数 据挖 掘就 是数 据库 中的知 识 发现 ，是 从大 量 的、不 完全 的 、有噪 声 的 、模 糊 的 、随机 的存放 在 数据 库 、数据 仓库 或其 他 信息 库 中 的数 据 中获 取有 效 的 、潜在 有用 的、新颖 的、最终 可 理解 的模 式 的
要 ：为 提 高 网格 资 源 的 安 全 性 ，将 数 据 挖 掘 算 法 应 用 到 对 网 格 日志 的 分 析 上 ，通 过 对 网 格 日志 的分 析 挖
掘 ，从 中 发 现 用 户 的非 法 行 为 ， 实现 对 用 户 的 限制 性 访 问控 制 。用 一个 例 子 对 这 种 方 法 进 行 了描 述 。该 方 法 的提
Ｖｏ１３１ Ｎ ｏ． ． ， ２
Ａｐ ． ０ １ ｒ２ １
基 于数 据 挖 掘 算 法 的 网格 日志 分 析
杨 际林 ，戴
摘
勃 一 ， ，唐 姿 伟 ，王 礼 景
（ 辽宁 工业 大 学 电 子与信 息 工程 学 院 ，辽宁 锦 州 １ １ ０ ；２ 东 北大 学 信 息科 学 与工程 学 院 ，辽 宁 沈 阳 １０ ０ ） ２０ １ ． １０ ４
２ Ｉ ｆ ｒ ｔ ｎ Ｓ ｉ ｎ ｅ＆ Ｅ ｇ ｎ ｅ ｉ ｇ Ｃｏ ｌｇ ， ｒ ａ ｔ ｒ ｉ ｅ ｓｔ ， ｈ ｎ ａ ｇ １ ０ ０ ， ｉａ） ． ｎ ｏ ｍａｉ ｃｅ ｃ ｏ ｎ ｉ ｅ ｒｎ ｌｅ ｅ Ｎｏ ｔ ｓ ｎ Ｕｎ ｖ ｒ ｉ Ｓ ｅ ｙ ｎ １ ０ ４ Ｃｈ ｎ ｈｅ ｅ ｙ
出增 强 了 网格 的 安 全 性 。
关键词 ：网格 ：网格 日志 ：数据挖掘 ：Ｆ —ｒｗｈ算法 Ｐｇｏ ｔ
中 图分 类 号 ：Ｔ ３ ３ Ｐ７ 文 献 标 识 码 ：Ａ 文 章编 号 ： １７ —２ １２ １）２０ １－２ ６ ４３ ６ （０ １ —１１０ ０
Ｇｒ ｄ Ｌｏ ａ ｙ ｉ ｓ ｄ ｏ ｔ ｉ ｉ ｇＡｌ ｏ ｉｈ ｉ ｇ Ａｎ ｌ ｓｓＢａ ｅ ｎ Ｄａ ａ Ｍ ｎ ｎ ｇ ｒ ｔ ｍ
Ｙ ＡＮＧＪ—ｎ， ｏ， Ｔ ｌ ＤＡＩ ， ＡＮＧＺ— ｅ ， ＮＧ ｉｉｇ ｉｉ Ｂ ＿ ｉ ｉ ＷＡ ｗ Ｌ－ｎ ｊ
（ ． ｅ ｔ ｎｃ １Ｅｌｃｒ ｉｓ＆ Ｉ ｆ ｒ ａ ｉｎ Ｅｎ ｉ ｅ ｒｎ ｌ ｇ ． ａ ｎ ｎ ｉ ｅ ｓ ｙｏ Ｔ ｃ ｎ ｌ ｇ ， ｉ ｚ ｏ ２１ ０１ Ｃｈ ｎ ； ｏ ｎ ｏ ｍ ｔ ｇ ｎ ｅ ｉ ｇ Ｃｏ ｌ ｅ Ｌｉｏ ｉ ｇ Ｕｎ ｖ ｒ ｉ ｆ ｅ ｈ ｏ ｏ ｙ Ｊｎ ｈ ｕ １ ０ ， ｉ ａ ｏ ｅ ｔ
Ｋｅ ｒ ：ｇ ｄ； ｉｄ ｌ ｇ； ｔ ｎ ｎ ＦＰ— ｒ ｙ ｗｏ ｄｓ ｒ ｇｒ ｏ ｄａａ ｍｉ ｉ ｇ； ｉ ｇ ｏｗｔ ｌ ｏ ｉ ｍ ｈ ａ ｇ ｒｔ ｈ
Ａ ｂｓｒ ｃ ：Ｉ ｄ ｒｔ ｍ ｐ ｏ ｅ ｔ ｅ ｓ ｃ ｒｔ ｆ ｇ ｄ ｒ ｓ ｕ ｃ ｓ ａ ａ ｍ ｉ ｎｇ ａ ｇ ｒｔ ｓ ｕ ｅ ｏ ｔ ａ ｔ ｎ ｏｒ ｅ ｏ ｉ ｒ ｖ ｈ ｅ ｕ ｉｙ ｏ ｒ ｅ ｏ ｒ ｅ ，ｄ ｔ ｎｉ ｌ ｏ ｈｍ ｗａ ｓ ｄ ｔ ｉ ｉ ａ ａ ｙ ｅｔ ｏ ｈ ｒｄ， ｈ ｏ ｈ ａ ａ ｙ ｉ ｎ ｉ ｎ ｅ ｇ ｉ ｏｇ ｉｌ ｇ ｈａ ｉ ｒｏ ｓ ｒ ａ ｏ ｄ ｎ ｌ ｓ ｈｅｌ ｇ ｏｆｔ ｅ ｇ ｉ ｔ ｒ ｕｇ ｎ ｌ ｓｓａ ｄ ｍ ｎｉ ｇ ｔ ｒｄ ｌ ， ｌｅ ａ ｂｅ ｖ ｏ ｆｕ ｅ ｓｗ ｓｆ ｕｎ ｈ ｌ
第 ３ 卷 第 ２期 １ ２ ０１ １年 ４ 月
辽 宁工业 大学学报 （ 自然科学版 ）
Ｊ ｕ ｎ ｌ ｆ ａ ｎｎ ｉｅ ｓ ｙｏ ｅ ｈ ｏｏ ｙ Ｎａｕ ａ ｃｅ ｃ ｄ ｔ ｎ ｏ ｒ ａ ｏ ｉｇＵｎｖ ｒｉ ｆ ｃ ｎ ｌｇ （ ｔｒ ｌ ｉｎ ｅＥ ｉ ｏ ） ｏ Ｌｉ ｔ Ｔ Ｓ ｉ
ａ ｄ ｒ ｓｒｃ ｉ ｅ ｃ ｅ ｓ ｏｎ ｒ ｏ ｓ ｒ ｗａ ｅ ｉｅ ｎ ｅ ｔ ｔｖ ａ ｃ ｓ ｃ ｔｏｌ ｆ ｕ ｅ ｓ ｉ ｓ ｒ ａ ｚ ｄ．Ｔｈｅ ｘ ｍｐ ｅ ｌ ｅ ａ ｌ ｗａ ｓ ｔ ｔ ｈ ｖ ｄ ｓ ｒｂｅ ｔ ｉ ｓ ｅ ｏ ａ ｅ ｅ ｃ ｉ ｄ ｈ ｓ ａ ｒ ａ ｈ． ｅｐ ｏ ｓ ｄｍ ｅｈｏ ｎｈ ｎ ｅ ｈｅｓ ｃ ｒｔ ｆｔ ｅｇ ｄ． ｐｐ ｏ ｃ Ｔ ｒ ｐｏ ｅ ｔ ｄ ｅ ａ ｃ ｓｔ ｅ ｕ ｙ ｏ ｒ ｈ ｉ ｈ ｉ第 三
发 现 和 抽 取 信 息 ，达 到对 网格 用 户 行 为 跟 踪 的 目
代 因特 网，是 一种新 型 的分 布式 计 算技 术 ，简单 地 说 ，网格 就 是把 整个 互联 网整合 成 一个 虚拟 的超 级 计 算机 ，实现 了大 规模 的资源 共 享 。 随着 网格 技术 的飞 速 发展 ， 网格 应用 的领域 越
网格 的特 点及 其带 来 的安 全 问题 ， 目前 以 Ｇ ＩＣ Ｓ 、 ＡＳ
等 为代 表 主要 研究 网格 环 境 中的 安全认 证 、 网格 授 权 、单点 登录 以及通 信 加密 等 。在 这些 研 究 中，尽 管 网格 计算 系统 的 用 户 需 要 通 过 认 证 后 才 能 使 用 网格计 算 资源 ，但 是 仅仅 有用 户 认证 和信 任 评估 体
来 越广 ，网格安 全 问题 的解 决更 是 迫在 眉 睫 。针 对
的，根据 跟踪 结 果调 整用 户 的信任 度 ，实现 了对 用 户 的 限制 性 访 问控制 ，增 强 了网格 资源 的安 全性 。
１ 数 据 挖 掘
数 据挖 掘就 是数 据库 中的知 识 发现 ，是 从大 量 的、不 完全 的 、有噪 声 的 、模 糊 的 、随机 的存放 在 数据 库 、数据 仓库 或其 他 信息 库 中 的数 据 中获 取有 效 的 、潜在 有用 的、新颖 的、最终 可 理解 的模 式 的
要 ：为 提 高 网格 资 源 的 安 全 性 ，将 数 据 挖 掘 算 法 应 用 到 对 网 格 日志 的 分 析 上 ，通 过 对 网 格 日志 的分 析 挖
掘 ，从 中 发 现 用 户 的非 法 行 为 ， 实现 对 用 户 的 限制 性 访 问控 制 。用 一个 例 子 对 这 种 方 法 进 行 了描 述 。该 方 法 的提
Ｖｏ１３１ Ｎ ｏ． ． ， ２
Ａｐ ． ０ １ ｒ２ １
基 于数 据 挖 掘 算 法 的 网格 日志 分 析
杨 际林 ，戴
摘
勃 一 ， ，唐 姿 伟 ，王 礼 景
（ 辽宁 工业 大 学 电 子与信 息 工程 学 院 ，辽宁 锦 州 １ １ ０ ；２ 东 北大 学 信 息科 学 与工程 学 院 ，辽 宁 沈 阳 １０ ０ ） ２０ １ ． １０ ４
２ Ｉ ｆ ｒ ｔ ｎ Ｓ ｉ ｎ ｅ＆ Ｅ ｇ ｎ ｅ ｉ ｇ Ｃｏ ｌｇ ， ｒ ａ ｔ ｒ ｉ ｅ ｓｔ ， ｈ ｎ ａ ｇ １ ０ ０ ， ｉａ） ． ｎ ｏ ｍａｉ ｃｅ ｃ ｏ ｎ ｉ ｅ ｒｎ ｌｅ ｅ Ｎｏ ｔ ｓ ｎ Ｕｎ ｖ ｒ ｉ Ｓ ｅ ｙ ｎ １ ０ ４ Ｃｈ ｎ ｈｅ ｅ ｙ
出增 强 了 网格 的 安 全 性 。
关键词 ：网格 ：网格 日志 ：数据挖掘 ：Ｆ —ｒｗｈ算法 Ｐｇｏ ｔ
中 图分 类 号 ：Ｔ ３ ３ Ｐ７ 文 献 标 识 码 ：Ａ 文 章编 号 ： １７ —２ １２ １）２０ １－２ ６ ４３ ６ （０ １ —１１０ ０
Ｇｒ ｄ Ｌｏ ａ ｙ ｉ ｓ ｄ ｏ ｔ ｉ ｉ ｇＡｌ ｏ ｉｈ ｉ ｇ Ａｎ ｌ ｓｓＢａ ｅ ｎ Ｄａ ａ Ｍ ｎ ｎ ｇ ｒ ｔ ｍ
Ｙ ＡＮＧＪ—ｎ， ｏ， Ｔ ｌ ＤＡＩ ， ＡＮＧＺ— ｅ ， ＮＧ ｉｉｇ ｉｉ Ｂ ＿ ｉ ｉ ＷＡ ｗ Ｌ－ｎ ｊ
（ ． ｅ ｔ ｎｃ １Ｅｌｃｒ ｉｓ＆ Ｉ ｆ ｒ ａ ｉｎ Ｅｎ ｉ ｅ ｒｎ ｌ ｇ ． ａ ｎ ｎ ｉ ｅ ｓ ｙｏ Ｔ ｃ ｎ ｌ ｇ ， ｉ ｚ ｏ ２１ ０１ Ｃｈ ｎ ； ｏ ｎ ｏ ｍ ｔ ｇ ｎ ｅ ｉ ｇ Ｃｏ ｌ ｅ Ｌｉｏ ｉ ｇ Ｕｎ ｖ ｒ ｉ ｆ ｅ ｈ ｏ ｏ ｙ Ｊｎ ｈ ｕ １ ０ ， ｉ ａ ｏ ｅ ｔ
Ｋｅ ｒ ：ｇ ｄ； ｉｄ ｌ ｇ； ｔ ｎ ｎ ＦＰ— ｒ ｙ ｗｏ ｄｓ ｒ ｇｒ ｏ ｄａａ ｍｉ ｉ ｇ； ｉ ｇ ｏｗｔ ｌ ｏ ｉ ｍ ｈ ａ ｇ ｒｔ ｈ
Ａ ｂｓｒ ｃ ：Ｉ ｄ ｒｔ ｍ ｐ ｏ ｅ ｔ ｅ ｓ ｃ ｒｔ ｆ ｇ ｄ ｒ ｓ ｕ ｃ ｓ ａ ａ ｍ ｉ ｎｇ ａ ｇ ｒｔ ｓ ｕ ｅ ｏ ｔ ａ ｔ ｎ ｏｒ ｅ ｏ ｉ ｒ ｖ ｈ ｅ ｕ ｉｙ ｏ ｒ ｅ ｏ ｒ ｅ ，ｄ ｔ ｎｉ ｌ ｏ ｈｍ ｗａ ｓ ｄ ｔ ｉ ｉ ａ ａ ｙ ｅｔ ｏ ｈ ｒｄ， ｈ ｏ ｈ ａ ａ ｙ ｉ ｎ ｉ ｎ ｅ ｇ ｉ ｏｇ ｉｌ ｇ ｈａ ｉ ｒｏ ｓ ｒ ａ ｏ ｄ ｎ ｌ ｓ ｈｅｌ ｇ ｏｆｔ ｅ ｇ ｉ ｔ ｒ ｕｇ ｎ ｌ ｓｓａ ｄ ｍ ｎｉ ｇ ｔ ｒｄ ｌ ， ｌｅ ａ ｂｅ ｖ ｏ ｆｕ ｅ ｓｗ ｓｆ ｕｎ ｈ ｌ
第 ３ 卷 第 ２期 １ ２ ０１ １年 ４ 月
辽 宁工业 大学学报 （ 自然科学版 ）
Ｊ ｕ ｎ ｌ ｆ ａ ｎｎ ｉｅ ｓ ｙｏ ｅ ｈ ｏｏ ｙ Ｎａｕ ａ ｃｅ ｃ ｄ ｔ ｎ ｏ ｒ ａ ｏ ｉｇＵｎｖ ｒｉ ｆ ｃ ｎ ｌｇ （ ｔｒ ｌ ｉｎ ｅＥ ｉ ｏ ） ｏ Ｌｉ ｔ Ｔ Ｓ ｉ
ａ ｄ ｒ ｓｒｃ ｉ ｅ ｃ ｅ ｓ ｏｎ ｒ ｏ ｓ ｒ ｗａ ｅ ｉｅ ｎ ｅ ｔ ｔｖ ａ ｃ ｓ ｃ ｔｏｌ ｆ ｕ ｅ ｓ ｉ ｓ ｒ ａ ｚ ｄ．Ｔｈｅ ｘ ｍｐ ｅ ｌ ｅ ａ ｌ ｗａ ｓ ｔ ｔ ｈ ｖ ｄ ｓ ｒｂｅ ｔ ｉ ｓ ｅ ｏ ａ ｅ ｅ ｃ ｉ ｄ ｈ ｓ ａ ｒ ａ ｈ． ｅｐ ｏ ｓ ｄｍ ｅｈｏ ｎｈ ｎ ｅ ｈｅｓ ｃ ｒｔ ｆｔ ｅｇ ｄ． ｐｐ ｏ ｃ Ｔ ｒ ｐｏ ｅ ｔ ｄ ｅ ａ ｃ ｓｔ ｅ ｕ ｙ ｏ ｒ ｈ ｉ ｈ ｉ第 三
发 现 和 抽 取 信 息 ，达 到对 网格 用 户 行 为 跟 踪 的 目
代 因特 网，是 一种新 型 的分 布式 计 算技 术 ，简单 地 说 ，网格 就 是把 整个 互联 网整合 成 一个 虚拟 的超 级 计 算机 ，实现 了大 规模 的资源 共 享 。 随着 网格 技术 的飞 速 发展 ， 网格 应用 的领域 越