关联规则在搜索引擎中的应用及研究-计算机应用技术专业论文.docxVIP

摘 要论 摘 要 论 文 题 目: 关 联 规 则 在 搜 索 引擎 中 的应 用 及 研 究 学 科 名 称 : 计 算 机 应 用 技 术 研 究 生姓 名 : 彭 程 签 名 : 澎 戏 指 导教 师 : 姚 全 珠 教授 签 名 : 娜畔 摘 要 针 对 传 统 的搜 索 引 擎 关 键 词 提 取 算 法 在 实 现 检 索 时 存 在 的局 限性 ，本 文 通 过 对 数 据 挖 掘 中 的 关 联 规 则 相 关 算 法 进 行 改 进 ，并 将 改 进 后 的 算 法 与 搜 索 引 擎 技 术 相 结 合 ，以此 来 提 高 传 统 搜 索 引 擎 的 查 全 率 和 查 准 率 。 文 章 主 要 分 为 两 大 部 分 : 第 一 部 分 将 非 加 权 关 联 规 则 改 进 ，并 与 搜 索 引 擎 技 术 相 融 合 。首 先 从 关 联 规 则 经 典 算 法 A pri 。ri 的 改 进 出发 ，通 过 此 算 法 来 解 决 传 统 搜 索 引 擎 中 的 问题 ，然 后 发 现 新 的 问题 ， 最 后 引入 两 种 FP一tr ee 树 的概 念 来 解 决 新 的 问题 。 第二部分是针对上文研 究 的非加权关联规则应用于搜索 引擎之 中，并没有 关注各个 网 页 词 语 也 存 在 权 重 的 问题 ，为 了符 合 实 际 ，引 入 相 关 定 理 对 相 关 F P一tr e e 树 进 行 改 进 ，以 此 来 解 决 加 权 过 滤 检 索 问题 。 所 做 的主 要 工 作 和 研 究 成 果 如 下 : ( 1) 由于 传 统 的 关 键 词 查 询 算 法 存 在 查 全 率 和 查 准 率 低 的 问题 ，文 中对 传 统 的 经 典 ap ri 。ri 算 法 进 行 改 进 ，并 将 改 进 后 的算 法 与 搜 索 引 擎 技 术 加 以融 合 ; 首 次 将 关 联 规 则 和 搜 索 引 擎 技 术 结 合 起 来 。 (2) 由于 改进 后 的 ap ri o ri 算 法 存 在 多 次 扫 描 数 据 库 ，效 率 低 下 的 问题 ，首 次 引 入 F P一tre e 的 概 念 来 提 高 搜 索 引 擎 查 找 速 率 。 (3) 由于 上 述 改 进 后 的 算 法 不 考 虑 网 页 词 语 权 重 的 问题 ， 与 实 际 存 在 差 距 ， 这 里 创 造 性 地 利 用 加 权 支 持 度 来 解 决 搜 索 引 擎 中权 重 词 语 查 询 的 问题 。 (4 ) 由于 加 权 过 滤 方 法 过 滤 不 够 精 细 ，在 这 里 将 利 用 树 的 思 想 来 解 决 相 关 加 权 过 滤 问题 。 关 键 词 : 搜 索 引 擎 ; 关 键 词 查 询 ; 关 联 规 则 ; 加 权 词 语 ; 加 权 支 持 度 A b A b s t r a C t T itle : T h e a P P lie a tio n a n d th e re s e a rc h o f th e A s s o e ia tio n ru le s in th e S e a re h E n g in e M aj o r: C o m P u te r A P P lie a tio n Te e h n o lo g y N a m e : P e n g e h e n g 5 ignature二..渔竺二五些 S u P e rv is o r: P ro f.物 o q u a n z h u 5 ig n a tu re : A b s tra c t B e e aus e th e tra d itio nal se arc h e n g in e k e yw o rd s e x tr a c tio n al g o ri th m e x ist s 50 m an y L i而 tat io n s at th e t而 e o f th e re tri e v al ，in thi s P aP e r，th e as so e iat io n ru le s in d at a m 而 n g al gori thj m s 诚 11 be im Prov ed ，an d eom b in ed it wi th th e sear ch en gin e teehn ology to be a w ay to im P ro v e