基于粗集和神经网络的用户访问模式挖掘

令 ｘ是 Ｕ 中根据 条件 属性 Ｃ可 定义 的类 ， ｙ是 中根 据 决策属 性 Ｄ可 定义 的类 ， 于每个 ， ∈ 对
Ｕ， 定义 一个 函数 为
ｄ ： ｃ ） （ Ｓ （ ） ｎ ≠ ０ Ｄ ： ，
对于 ∈ Ｘ， ∈ ｙ ．
的研 究 热点 口． ］而用 户 访 问模 式 的发 现是 自适应 网
集理 论 中的一个 核 心 内容就 是 研 究 知 识 约简 ． 谓 所
收 稿 日期 ：０ ８０ —０ ２０ ～９１ 基 金 项 目： 网家 自然 科 学 基 金 （０ ７ ０ １ ； 肃 省 自然 科 学 壮 金 （Ｚ ０ ２Ｂ ５０ ８ ；ｂ，省教 育 厅 研 究 生 导师 科 研 项 Ｈ资 助 （ ７ ４１ ） １ ７ １９ ） 甘 ３ Ｓ ４ 一 ２—３ ） ｆ ｌ ｌ ０ ０ —３
问题 ， 相应 调 整 Ｗ ｅ 并 ｂ站 点 的 内容 、 构 和表 现形 结 式来解 决相 关 问题 ， 自适 应站 点研 究 的主要 目的． 是 自适应 站点 能有 效 发 现潜 在 用 户 和 吸 引原 有 用 户 ，
策属性 ， 有条件 属 性 和决 策 属 性 的知 识 表 达 系统 具
基 于粗 集 和神 经 网络 的 用户 访 问模 式 挖 掘
郑丽英 ， 岳 岩 ， 匡 晓 君
７０７ ） ３００
（ 兰州交通大学 Ｃ子 与信息工程学院 ， ｔ 甘ｍ 兰州
摘
要： 用户 访 问模 式 发 现 是 构 建 自适 应 网站 的 关键 技 术． 出 了 一种 基 于 粗 糙 集和 神 经 网 络 相 结 合 的 用 户 访 问 提
知识 约 简 就是 在 保 持 知 识库 分类 能 力 不 变 的 前 提
下， 删除 其 中不相关 或 不重要 的知 识． 知识 约简 可 以 减 少后 续挖 掘算法 在时 间 和空间上 的压 力．
增 长趋势 ， 尤其 是 Ｗｅ ｂ的全球普 及 热 ， Ｗｅ 使 ｂ上 的
信 息量无 比丰富． ｅ 掘 作 为 数据 挖 掘 的 一个 子 Ｗ ｂ挖
可表达 为决 策表 了 ＝ （，Ｒ， Ｄ） 简称 Ｃ 决 策 ＝ Ｌ ， Ｃ， 或 ＝ Ｄ 表． 系 Ｉ 关 ＮＤ（ ） Ｃ 和关 系 Ｉ ＮＤ（ 分 别称 为 条件类 Ｄ） 和决 策类［ ． ４ ］
为 网络服务 的持 续 发展 提 供ห้องสมุดไป่ตู้有 力 的保 障 ， 此 自适 因
应站 点 的研 究与 实现 ， 已经 成 为当前 ｗ ｅ 数 据 挖掘 ｂ
站 的关键 内容 ， 本文 给 出 了一种 基 于粗 糙 集 和 神 经
网络 的用 户访 问模 式 发 现方 法 ， 以对 用 户 进 行 聚 可
类并适 时 的 向用 户进 行新 页 面的推 荐．
１ 粗 糙 集 的 属 性 约 简
１８ ９ ２年 波 兰 数 学 家 Ｚ Ｐ ｗｌｋ教 授 针 对 Ｇ． ．ａ ａ Ｆ ｅ ｅ的边 界线 区域 思 想 提 出粗 糙 集 （ ｏ ｇ ｅ） ｒｇ Ｒ ｕ ｈＳ ｔ ， 发表 了经 典论文 ， 宣告 了粗糙 集理 论 的诞 生． 粗糙
模 式 的发 现 方 法 ， 立 了 用户 访 问模 式 的 一般 模 型 ． 对 Ｗｅ 日志 数 据 通 常 数 据 量 大 、 余 ， 建 针 ｂ 冗 以及 页面 之 间 关 系不 确 定 的 特 点 ， 粗 糙 集作 为 前 端预 处 理 器 ， 将 简化 信 息处 理 空 间 ， 掉 冗 余 ， 用神 经 网 络 聚 类 分 类 用 户 群 ， 而 发 现 去 采 从
作者简介： 郑丽英 （９ ７ ）女 ． １５ 一 ， 河南 内乡人 ， 教授．
领域 ， 其数据源的多样性 和动态性等特点突破 了传 统意义 上 的数据形 式 ， 随着 Ｗｅ 并 ｂ服务 的发 展 受到
了越来 越广 泛 的关 注 和应 用． 向新 世 纪 发展 需 要 面
的可持 续发 展 的 ｗｅ 点 必 须 为 用 户解 决 这 些 问 ｂ站 题． 时发 现和预 测不 同用 户在使 用 ｗ ｅ 点 时 的 及 ｂ站
用户访 问页面的方式． 最后 ， 通过 实验分析表 明文中方 法的有效性．
关键词 ： 糙 集； 粗 自组 织 神 经 网络 ； 户 聚 类 ； 用 用户 访 问模 式 中图分类号 ： ３１６ ＴＰ ０ ． 文献 标 识 码 ： Ａ
０ 引 言
随着 Ｉ ｔｒ ｅ ｎｅｎ ｔ的迅 猛 发展 ， 息 容量 呈 爆 炸 性 信
知识 约 简＿在信 息系统 分 析与 数据挖 掘 等领 域 ３ ］ 都具 有 重要 的应用 意 义． 识 之 间 的依 赖 性 决 定 知 知 识 是否 可 以进行 约简 ， 根据 依 赖 性 所 定 义 的 知识 的 重 要性 往往 是知 识约 简的重 要启 发式 信息 ．
１ 策表 的约 简 ）决 定义 １２ Ｓ一 （ Ｋ）为一 知 识 表 达 系 统 ， 『 ］ ， 且 Ｃ， Ｒ是两 个属 性子 集 ， 别 称为 条件 属 性 和决 Ｄ 分
函数 ｄ 为决 策表 ， 中的决策 规则 ， 是决 策 称 ７ 、 规则 ｄ 的标识 ， 即决 策表 中集合 Ｕ 的元 素不 表示 任
何实 际 的事物 ， 只是 决策规 则 的标识 符． ２ ）条件 属性 的约简
定义 ２ 可分辨 矩 阵 （ｉ ｅｎｂｌｙｍａｒ ）的 ｄｓ ｒｉｉｔ ｔｉ ｃ ｉ ｘ 思想 是 由华沙 大学数 学家 Ａ． ｋ ｗｒｎ提 出 的． 主 Ｓｏ ｏ 其
第 ２ ７卷
第 ６期
兰 州 交 通 大 学 学 报
』 ｕｒ ｌ ｆｍｎ ｈ ｕ ｉ Ｄｎ ｉｅ ｓ ｙ ｏ ｒａ ｏ ｚ ｏ ａ ｌ ｌ ｏ ｇ Ｕｎｖ ｒｉ ｔ
Ｖ（ ７ Ｎｏ ６ ） ２ ． Ｌ
Ｉｅ ． ００ ）ｃ２ ８
２０ ０ ８年 １ ２
文 章 编号 ：Ｏ １４ ７ （０ ８ ０ —０ ６０ １ ０—３ ３ ２ ０ ）６０ ９ —４