空间数据挖掘中的聚类算法研究-计算机应用技术专业毕业论文.docxVIP

山 东 大 学 硕 士 学 位 论 文 的 源 簇 不 断 合 并 从 而 得 到 最 终 结 果 通 过 上 述 思 想 该 算 法 减 少 了 算 法 中 需 要 查 询 的 点 的 数 量 从 而 克 服 了 算 法 开 销 和 内 存 消 耗 大 的 缺 陷 算 法 分 析 表 明 该 算 法 对 的 改 进 是 有 效 的 本 文 首 先 对 空 间 数 据 挖 掘 技 术 和 聚 类 分 析 的 基 础 知 识 进 行 概 述 而 后 对 基 于 障 碍 约 束 的 聚 类 算 法 进 行 研 究 提 出 了 基 于 的 障 碍 约 束 聚 类 算 法 并 对 该 算 法 进 行 扩 展 提 出 针 对 任 意 形 状 面 状 实 体 目 标 的 聚 类 算 法 随 后 对 基 于 密 度 的 聚 类 算 法 进 行 研 究 重 点 研 究 了 算 法 并 对 其 进 行 了 改 进 最 后 对 论 文 工 作 进 行 了 总 结 并 提 出 了 下 一 步 研 究 方 向 关 键 词 空 间 数 据 挖 掘 空 间 聚 类 障 碍 面 状 实 体 墓 于 密 度 的 空 间 聚 类 算 法 山 东 大 学 硕 士 学 位 论 文 七 山 东 大 学 硕 士 学 位 论 文 卜 一 一 一一 一 一 一 一 一 一 一 一 一 一 一 山 东 大 学 硕 士 学 位 论 文 第 一 章 绪 论 课 题 背 景 与 意 义 二 十 世 纪 九 十 年 代 以 来 数 据 挖 掘 技 术 的 产 生 使 得 人 们 逐 步 摆 脱 “ 数 据 丰 富 知 识 贫 乏 ” 的 困 境 而 随 着 数 据 库 技 术 的 不 断 发 展 面 向 特 定 应 用 的 针 对 复 杂 类 型 数 据 的 数 据 库 不 断 出 现 如 空 间 数 据 库 时 态 数 据 库 等 因 此 需 要 研 究 这 些 面 对 特 定 应 用 的 数 据 库 和 复 杂 数 据 类 型 的 数 据 挖 掘 技 术 空 间 数 据 库 是 一 类 重 要 特 殊 的 数 据 库 保 存 对 象 是 空 间 对 象 这 些 对 象 用 空 间 数 据 类 型 和 对 象 的 空 间 关 系 来 表 示 空 间 数 据 带 有 拓 朴 和 或 距 离 信 息 通 常 以 复 杂 的 多 维 空 间 索 引 结 构 组 织 通 过 空 间 数 据 存 取 方 法 存 取 常 常 需 要 空 间 推 理 几 何 计 算 和 空 间 知 识 表 示 技 术 这 些 特 性 使 得 从 空 间 数 据 库 中 挖 掘 信 息 成 为 具 有 很 强 的 挑 战 性 的 问 题 空 间 数 据 挖 掘 如 今 己 成 为 数 据 挖 掘 领 域 中 的 研 究 热 点 和 难 点 空 间 聚 类 分 析 是 空 间 数 据 挖 掘 领 域 中 的 一 个 重 要 组 成 部 分 也 是 空 间 数 据 挖 掘 技 术 中 的 一 个 重 要 研 究 方 向 空 间 聚 类 是 要 在 一 个 较 大 的 多 维 数 据 集 中 采 用 距 离 度 量 以 标 识 出 聚 类 使 得 同 一 聚 类 中 的 对 象 具 有 较 高 的 相 似 度 而 不 同 聚 类 中 的 对 象 彼 此 不 同 作 为 空 间 数 据 挖 掘 中 的 一 个 重 要 功 能 聚 类 分 析 能 作 为 一 个 独 立 的 工 具 来 获 取 数 据 分 布 情 况 观 察 每 个 类 的 特 征 集 中 对 特 定 的 某 些 类 作 进 一 步 的 分 析 另 外 聚 类 分 析 还 可 作 为 其 它 挖 掘 算 法 的 预 处 理 步 骤 这 些 算 法 再 在 生 成 类 的 基 础 上 进 行 处 理 从 而 大 大 提 高 挖 掘 算 法 的 执 行 效 率 因 此 聚 类 分 析 成 为 空 间 数 据 挖 掘 领 域 中 一 个 非 常 活 跃 的 研 究 课 题 目 前 聚 类 分 析 已 广 泛 应 用 于 模 式 识 别 数 据 分 析 图 像 处 理 市 场 研 究 等 诸 多 领 域 中 成 为 一 种 利 用 信 息