基于结构挖掘的排序算法研究综述
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
权 威 性等 重要 指 标 引入 Ｗｅ ｂ挖 掘及 其 结果 的排 序 中是
关 键 字 出现 的频 率 ．将 影 响搜 索 结 果 的 客观 性 和 准 确
Ｇ ｏ ｏ ｇ ｌ ｅ 、 Ｙａ ｈ ｏ ｏ 、 搜狐 、 百度等。 这 些搜索 引擎 使用 起来 简
单， 并 且 还融 人 了高 级检 索 、 分 类 查找 等 功能 。 方 便 了用
性 。因此 ， 如 何将 查 询 主题 的相 关性 和搜 索 页面 本身 的
ｗ ｅ ｂ ｐ ａ ｇ ｅ ｓ ｉ ｎ ｃ ｒ ｅ ａ ｓ ｉ ｎ ｇ ， ｔ ｈ ｅ ｅ ｘ ｐ ｌ ｏ ｓ ｉ ｖ ｅ ｇ ｒ ｏ ｗ ｔ ｈ ｉ ｎ ｉ ｎ ｆ ｏ ｒ ｍ ａ ｔ ｉ ｏ ｎ ｂ ｒ ｏ ｕ ｇ ｈ ｔ ｉ ｎ ｏｎ ｃ ｖ ｅ ｎ ｉ ｅ ｎ ｃ ｅ ｏｒ ｆ ｐ ｅ ｏ ｐ ｌ ｅ ｏ ｔ ｉ ｆ ｎ ｄ ｉ ｎ ｏｒ ｆ ｍ ａ ｔ ｉ ｏ ｎ ． Ｔ ｈ ｅ ｉ ｎ ｔ ｏｄ ｒ ｕ ｃ ｔ ｉ ｏ ｎ ｏ ｆ Ｗｅ ｂ ｄ ａ ｔ ａ ｍ ｉ ｎ ｉ ｎ ｇ ｉ ｍｐ ｒ ｏ ｖ ｅ ｄ ｈｅ ｔ ｒ ｅ ｔ ｒ ｉ ｅ ｖ ａ ｌ ｑ ｕ ａ ｌ ｉ ｔ ｙ ． Ｅ ｓ ｐ ｅ ｃ ｉ ａ ｌ ｌ ｙ ｔ ｈ ｅ ａ ｐ ｐ ｌ ｉ ｃ ａ ｉ ｔ ｏ ｎ ｓ ｏ ｆ Ｗｅ ｂ ｓ ｔ ｒ ｕ ｔｕ ｃ ｒ ｅ ｍｉ ｎ ｉ ｎ ｇ ｉ ｎ ｓ ｅ ａ ｒ ｃ ｈ ｉ ｎ ｇ ｅ ｎ ｇ ｉ ｎ ｅ ｈ ｅ ｌ ｐ ｓ ｕ ｓ ｅ ｒ ｑ ｕ ｉ ｃ ｋ ｌ ｙ ｉ ｆ ｎ ｄ ｈ ｔ ｅ ｕ ｓ ｅ ｆ ｕ ｌ ｉ ｎ ｆ ｏ ｍａ ｒ ｔ ｉ ｏ ｎ ｆ ｎ ０ ｍ ｌ ｈ ｅ
【中图分类号 】 Ｔ Ｐ ３ 【文献标识码 】 Ａ
Ｔ ｈ ｅ Ｓ ｏ ｒ ｔ ｉ ｎ ｇ Ａｌ ｇ ｏ ｒ ｉ ｔ ｈ ｍｓ ’ Ｒ ｅ ｓ ｅ ａ ｒ ｃ ｈ Ｒ ｅ ｖ ｉ ｅ ｗ Ｂ ａ ｓ ｅ ｄ ｏ ｎ ｔ ｈ ｅ Ｓ ｔ ｒ ｕ ｃ ｔ ｕ ｒ ｅ Ｍｉ ｎ ｉ ｎ ｇ
爆炸 式 增长 ， 也 为人 们 的信息 查询 带 来 了不便 。 Ｗｅ ｂ数据 挖掘 技术 的 引入提 高 了检 索质量 ， 特 别是 Ｗｅ ｂ 结 构挖 掘在
搜索引擎中的应用 ， 很好地帮助用户快速从搜索结果 中锁定对 自己真正有用的信息。 本文对基于结构挖掘的排序算
法进 行 了大 量搜 集分 析 ， 并进 行 了归纳 总 结。 【 关键词 ｌ 结 构挖 掘 ； Ｐ ａ ｇ ｅ Ｒ ａ ｎ ｋ ； Ｈ Ｉ Ｔ Ｓ
Ｌ ／ ｕ Ｈｏ ｎ ｇ － ｌ ｉ ａ ｎ
（ Ａ ｂ ａ Ｔ ｅ ａ ｃ ｈ ｉ ｎ ｇ Ｃ ｏ ｌ ｌ ｅ ｇ ｅ Ｓ ｉ ｃ ｈ ｕ ａ ｎ Ｗｅ ｎ ｃ ｈ ｕ ａ ｎ ６ ２ ３ ０ ０ ２ ）
【 Ａ ｂ ｓ ｔ ｒ ｏ ｃ ｌ 】 Ｗｉ ｔ ｈ ｔ ｈ ｅ ｒ ａ ｐ ｉ ｄ ｄ ｅ ｖ ｅ ｌ ｏ ｐ ｍ ｅ ｎ ｔ ｅ ｆ ｈ ｔ ｅ Ｉ ｎ ｔ ｅ ｍ ｅ ｔ ． Ｗ ｅ ｂ ｈ ａ ｓ ｂ ｅ ｃ ｏ ｍ ｅ ａ ｎ ｉ ｍ ｐ ｏ ｒ ｔ ａ ｎ ｔ ｗ ａ ｙ ｔ ｏ ｏ ｂ ｔ ａ ｉ ｎ ｉ ｎ ｆ ｏ ｒ ｍ ａ ｔ ｉ ｏ ｎ ｆ ｏ ｒ ｐ ｅ ｏ ｐ ｌ ｅ ． Ｈ ｏ ｗ ｅ ｖ ｅ ｒ ， ｗ ｉ ｔ ｈ ｔ ｈ ｅ ｎ ｕ ｍ ｂ ｅ ｒ ｏ ｆ
体系 结构 ・ 控 制 技术 ・Ｃ ｏ ｎ ｔ ｒ ｏ ｌ Ｔ ｅ ｃ ｈ ｎ ｉ ｑ ｕ ｅ
基 于结构挖掘 的排序 算法研 究综述
刘 红 莲
（ 阿坝 师范 高等 专科 学校 四川 汶川 ６ ２ ３ ０ ０ ２ ）
【 摘
要 】 随着 Ｉ ｎ ｔ ｅ ｒ ｎ ｅ ｔ 的迅猛 发展 ， Ｗｅ ｂ成 为 了人 们 获取信 息 的重 要途 径 。但是 ， 网页 数量 的与 日剧增 ， 信息 量 的
网页数 量 已超过 １ 万亿 。 要 从如 此 巨大 的网络 资源 中快 速查 找 到所 需 的信 息 是一 项具 有 挑 战性 的任 务 ． 它需 要
一
个强 大 的搜 索 引擎 。 目前 ， 网络上 流行 的搜索 引擎 有
的排名 靠前 ， 这 种 方法 简单 、 有效 。 但 如果 站点有 意提 高
【 Ｋ ｅ ｙ ｗ ｏ ｒ ｄ ｓ】 ｓ ｔ ｒ ｕ ｃ ｔ ｕ ｒ ｅ ｍ ｉ ｎ ｉ ｎ ｇ ； ｐ ａ ｇ ｅ ａ ｒ ｎ ｋ ； Ｈ Ｉ Ｔ Ｓ
１ 引言
随 着全球 网络 的迅猛 发 展 ， Ｗｅ ｂ成 为 了人们 获取 信 息 的重 要途 径 。网络 上 的页 面与 日俱 增 ， 截止 ２ ０ ０ ８年 。
合 用户 需求 的页 面排在 搜 索结 果 的最靠 前 的位 置 ． 是 提 高搜索 引擎 能 力 的重要 研究 内容 ， 它 可让 用户 更快 捷 地
获 取所 需 的检索 信息 。 传 统 的 Ｗｅ ｂ搜索 引 擎 排序 算 法大 多 都是 基 于关 键
字匹配的， 关 键 字 出 现 频 率 高 的 页 面 往 往 在 搜 索 结 果 中
ｓ ｅ ａ ｒ ｃ ｈ ｒ ｅ ｓ ｕ ｌ ｔ ｓ ｖ ｅ ｒ ｙ ｗ ｅ பைடு நூலகம் １ ． Ｔ ｈ ｅ ａ ｕ ｔ ｈ ｏ ｒ ｒ ｅ ｓ ｅ ａ ｒ ｃ ｈ ｅ ｄ ａ ｎ ｄ ｏｎ ｃ ｃ ｌ ｕ ｄ ｅ ｄ ｔ ｈ ｅ ｓ ｏ ｒ ｔ ｉ ｎ ｇ ａ ｌ ｇ ｏ ｒ ｉ ｔ ｈ ｍｓ ｂ ａ ｓ ｅ ｄ ｏ ｎ ｔ ｈ ｅ ｓ ｔ ｒ ｕ ｃ ｔ ｕ ｒ ｅ ｍｉ ｎ ｉ ｎ ｇ ．
关 键 字 出现 的频 率 ．将 影 响搜 索 结 果 的 客观 性 和 准 确
Ｇ ｏ ｏ ｇ ｌ ｅ 、 Ｙａ ｈ ｏ ｏ 、 搜狐 、 百度等。 这 些搜索 引擎 使用 起来 简
单， 并 且 还融 人 了高 级检 索 、 分 类 查找 等 功能 。 方 便 了用
性 。因此 ， 如 何将 查 询 主题 的相 关性 和搜 索 页面 本身 的
ｗ ｅ ｂ ｐ ａ ｇ ｅ ｓ ｉ ｎ ｃ ｒ ｅ ａ ｓ ｉ ｎ ｇ ， ｔ ｈ ｅ ｅ ｘ ｐ ｌ ｏ ｓ ｉ ｖ ｅ ｇ ｒ ｏ ｗ ｔ ｈ ｉ ｎ ｉ ｎ ｆ ｏ ｒ ｍ ａ ｔ ｉ ｏ ｎ ｂ ｒ ｏ ｕ ｇ ｈ ｔ ｉ ｎ ｏｎ ｃ ｖ ｅ ｎ ｉ ｅ ｎ ｃ ｅ ｏｒ ｆ ｐ ｅ ｏ ｐ ｌ ｅ ｏ ｔ ｉ ｆ ｎ ｄ ｉ ｎ ｏｒ ｆ ｍ ａ ｔ ｉ ｏ ｎ ． Ｔ ｈ ｅ ｉ ｎ ｔ ｏｄ ｒ ｕ ｃ ｔ ｉ ｏ ｎ ｏ ｆ Ｗｅ ｂ ｄ ａ ｔ ａ ｍ ｉ ｎ ｉ ｎ ｇ ｉ ｍｐ ｒ ｏ ｖ ｅ ｄ ｈｅ ｔ ｒ ｅ ｔ ｒ ｉ ｅ ｖ ａ ｌ ｑ ｕ ａ ｌ ｉ ｔ ｙ ． Ｅ ｓ ｐ ｅ ｃ ｉ ａ ｌ ｌ ｙ ｔ ｈ ｅ ａ ｐ ｐ ｌ ｉ ｃ ａ ｉ ｔ ｏ ｎ ｓ ｏ ｆ Ｗｅ ｂ ｓ ｔ ｒ ｕ ｔｕ ｃ ｒ ｅ ｍｉ ｎ ｉ ｎ ｇ ｉ ｎ ｓ ｅ ａ ｒ ｃ ｈ ｉ ｎ ｇ ｅ ｎ ｇ ｉ ｎ ｅ ｈ ｅ ｌ ｐ ｓ ｕ ｓ ｅ ｒ ｑ ｕ ｉ ｃ ｋ ｌ ｙ ｉ ｆ ｎ ｄ ｈ ｔ ｅ ｕ ｓ ｅ ｆ ｕ ｌ ｉ ｎ ｆ ｏ ｍａ ｒ ｔ ｉ ｏ ｎ ｆ ｎ ０ ｍ ｌ ｈ ｅ
【中图分类号 】 Ｔ Ｐ ３ 【文献标识码 】 Ａ
Ｔ ｈ ｅ Ｓ ｏ ｒ ｔ ｉ ｎ ｇ Ａｌ ｇ ｏ ｒ ｉ ｔ ｈ ｍｓ ’ Ｒ ｅ ｓ ｅ ａ ｒ ｃ ｈ Ｒ ｅ ｖ ｉ ｅ ｗ Ｂ ａ ｓ ｅ ｄ ｏ ｎ ｔ ｈ ｅ Ｓ ｔ ｒ ｕ ｃ ｔ ｕ ｒ ｅ Ｍｉ ｎ ｉ ｎ ｇ
爆炸 式 增长 ， 也 为人 们 的信息 查询 带 来 了不便 。 Ｗｅ ｂ数据 挖掘 技术 的 引入提 高 了检 索质量 ， 特 别是 Ｗｅ ｂ 结 构挖 掘在
搜索引擎中的应用 ， 很好地帮助用户快速从搜索结果 中锁定对 自己真正有用的信息。 本文对基于结构挖掘的排序算
法进 行 了大 量搜 集分 析 ， 并进 行 了归纳 总 结。 【 关键词 ｌ 结 构挖 掘 ； Ｐ ａ ｇ ｅ Ｒ ａ ｎ ｋ ； Ｈ Ｉ Ｔ Ｓ
Ｌ ／ ｕ Ｈｏ ｎ ｇ － ｌ ｉ ａ ｎ
（ Ａ ｂ ａ Ｔ ｅ ａ ｃ ｈ ｉ ｎ ｇ Ｃ ｏ ｌ ｌ ｅ ｇ ｅ Ｓ ｉ ｃ ｈ ｕ ａ ｎ Ｗｅ ｎ ｃ ｈ ｕ ａ ｎ ６ ２ ３ ０ ０ ２ ）
【 Ａ ｂ ｓ ｔ ｒ ｏ ｃ ｌ 】 Ｗｉ ｔ ｈ ｔ ｈ ｅ ｒ ａ ｐ ｉ ｄ ｄ ｅ ｖ ｅ ｌ ｏ ｐ ｍ ｅ ｎ ｔ ｅ ｆ ｈ ｔ ｅ Ｉ ｎ ｔ ｅ ｍ ｅ ｔ ． Ｗ ｅ ｂ ｈ ａ ｓ ｂ ｅ ｃ ｏ ｍ ｅ ａ ｎ ｉ ｍ ｐ ｏ ｒ ｔ ａ ｎ ｔ ｗ ａ ｙ ｔ ｏ ｏ ｂ ｔ ａ ｉ ｎ ｉ ｎ ｆ ｏ ｒ ｍ ａ ｔ ｉ ｏ ｎ ｆ ｏ ｒ ｐ ｅ ｏ ｐ ｌ ｅ ． Ｈ ｏ ｗ ｅ ｖ ｅ ｒ ， ｗ ｉ ｔ ｈ ｔ ｈ ｅ ｎ ｕ ｍ ｂ ｅ ｒ ｏ ｆ
体系 结构 ・ 控 制 技术 ・Ｃ ｏ ｎ ｔ ｒ ｏ ｌ Ｔ ｅ ｃ ｈ ｎ ｉ ｑ ｕ ｅ
基 于结构挖掘 的排序 算法研 究综述
刘 红 莲
（ 阿坝 师范 高等 专科 学校 四川 汶川 ６ ２ ３ ０ ０ ２ ）
【 摘
要 】 随着 Ｉ ｎ ｔ ｅ ｒ ｎ ｅ ｔ 的迅猛 发展 ， Ｗｅ ｂ成 为 了人 们 获取信 息 的重 要途 径 。但是 ， 网页 数量 的与 日剧增 ， 信息 量 的
网页数 量 已超过 １ 万亿 。 要 从如 此 巨大 的网络 资源 中快 速查 找 到所 需 的信 息 是一 项具 有 挑 战性 的任 务 ． 它需 要
一
个强 大 的搜 索 引擎 。 目前 ， 网络上 流行 的搜索 引擎 有
的排名 靠前 ， 这 种 方法 简单 、 有效 。 但 如果 站点有 意提 高
【 Ｋ ｅ ｙ ｗ ｏ ｒ ｄ ｓ】 ｓ ｔ ｒ ｕ ｃ ｔ ｕ ｒ ｅ ｍ ｉ ｎ ｉ ｎ ｇ ； ｐ ａ ｇ ｅ ａ ｒ ｎ ｋ ； Ｈ Ｉ Ｔ Ｓ
１ 引言
随 着全球 网络 的迅猛 发 展 ， Ｗｅ ｂ成 为 了人们 获取 信 息 的重 要途 径 。网络 上 的页 面与 日俱 增 ， 截止 ２ ０ ０ ８年 。
合 用户 需求 的页 面排在 搜 索结 果 的最靠 前 的位 置 ． 是 提 高搜索 引擎 能 力 的重要 研究 内容 ， 它 可让 用户 更快 捷 地
获 取所 需 的检索 信息 。 传 统 的 Ｗｅ ｂ搜索 引 擎 排序 算 法大 多 都是 基 于关 键
字匹配的， 关 键 字 出 现 频 率 高 的 页 面 往 往 在 搜 索 结 果 中
ｓ ｅ ａ ｒ ｃ ｈ ｒ ｅ ｓ ｕ ｌ ｔ ｓ ｖ ｅ ｒ ｙ ｗ ｅ பைடு நூலகம் １ ． Ｔ ｈ ｅ ａ ｕ ｔ ｈ ｏ ｒ ｒ ｅ ｓ ｅ ａ ｒ ｃ ｈ ｅ ｄ ａ ｎ ｄ ｏｎ ｃ ｃ ｌ ｕ ｄ ｅ ｄ ｔ ｈ ｅ ｓ ｏ ｒ ｔ ｉ ｎ ｇ ａ ｌ ｇ ｏ ｒ ｉ ｔ ｈ ｍｓ ｂ ａ ｓ ｅ ｄ ｏ ｎ ｔ ｈ ｅ ｓ ｔ ｒ ｕ ｃ ｔ ｕ ｒ ｅ ｍｉ ｎ ｉ ｎ ｇ ．