第 卷 第 期 计 算 机 工 程 年 月 移 动 互 联 与 通 信 技 术 文 章 编 号 文 献 标 志 码 中 图 分 类 号 基 于 #; # 的 移 动 用 户 出 行 模 式 识 别 研 究 詹 益 旺 胡 斌 杰 华 南 理 工 大 学 电 子 信 息 学 院 广 州 广 州 杰 赛 科 技 股 份 有 限 公 司 广 州 摘 要 针 对 移 动 用 户 出 行 模 式 识 别 过 于 复 杂 的 问 题 提 出 一 种 基 于 密 度 与 动 态 阈 值 的 任 意 形 状 聚 类 挖 掘 算 法 利 用 数 据 预 处 理 技 术 提 取 移 动 用 户 在 各 路 段 的 速 度 通 过 -$/ 树 构 造 用 户 速 度 分 类 模 型 采 用 (! 方 法 进 行 核 心 子 聚 类 合 并 最 终 生 成 -$/ 树 任 意 形 状 的 聚 类 结 果 从 而 达 到 利 用 动 态 速 度 阈 值 有 效 识 别 用 户 出 行 模 式 的 目 的 实 验 结 果 表 明 通 过 (/( 算 法 得 到 动 态 速 度 阈 值 识 别 用 户 出 行 模 式 具 有 较 高 的 可 行 性 提 高 了 用 户 出 行 识 别 的 准 确 性 关 键 词 (/( 算 法 聚 类 特 征 树 簇 用 户 出 行 模 式 动 态 速 度 阈 值 中 文 引 用 格 式 詹 益 旺 胡 斌 杰 基 于 (/( 的 移 动 用 户 出 行 模 式 识 别 研 究 计 算 机 工 程 英 文 引 用 格 式 ' 5 ' #! 9 ) ' & -. +) / ', 3' 9 &!') 0 (/( 4$$.9 ' (!$ $ $ +$ '4$. &'!+! '6 $* '#; # # 5 ' #+! & * & & * ' '+, ) */ & ' ' & & ' 0 / & 2 0 ' ' (+.+ '. '. ) ', ' & ) &&' 0' '. ' ) ' &) '.') 0 0 ) ' 0 0 '& ) 0 ) ) 0/ 0' ' & )) & )) 0 '& ) 0 *. ) )+) ) 0 &'))*&' 0 )& ) & 0 -$/ (! 0 )) 0 & ).&) )/ &) ) )* '. ' ) ' * -$/ ' ' 0) ') '&, * &, ) *0 '&) 0 ) 0 0 * ) ', ' ' ) )) ' ) * '). 0 * ) ) ', '. ) (/( 0 0 '&) 0 ) 0 & &' * &,, '&& '& *) ', 0 *&' /$- 0 * (/( ' ) $ ' $ &) ) ', ' 0 '&) 0 ) 0 #1 )) 概 述 随 着 移 动 互 联 网 各 类 应 用 的 普 及 和 发 展 通 信 运 营 商 拥 有 的 用 户 信 息 呈 爆 炸 式 的 增 长 如 何 有 效 利 用 运 营 商 的 用 户 信 息 挖 掘 出 对 公 共 领 域 有 价 值 的 信 息 是 当 前 亟 待 解 决 的 问 题 用 户 出 行 模 式 是 对 人 群 的 流 动 性 进 行 研 究 根 据 流 动 性 的 结 果 将 其 应 用 于 城 市 规 划 交 通 规 划 与 管 理 疾 病 防 控 等 领 域 利 用 移 动 用 户 的 信 息 进 行 用 户 出 行 模 式 识 别 成 为 近 期 的 研 究 热 点 之 一 大 多 数 学 者 利 用 移 动 用 户 信 令 数 据 的 速 度 加 速 度 信 号 质 量 作 为 特 征 向 量 然 后 再 通 过 贝 叶 斯 决 策 树 神 经 网 络 等 分 类 器 进 行 用 户 出 行 模 式 的 识 别 文 献 采 用 固 定 距 离 和 持 续 时 间 分 类 方 式 认 为 固 定 距 离 分 段 法 能 够 可 靠 地 识 别 出 小 汽 车 出 行 方 式 持 续 时 间 分 段 法 能 够 精 确 识 别 出 步 行 和 公 交 车 模 式 文 献 设 计 了 路 径 匹 配 方 法 和 出 行 方 式 模 糊 识 别 方 法 对 步 行 机 动 车 轨 道 交 通 等 出 行 模 式 进 行 识 别 文 献 根 据 采 集 手 机 的 3 实 时 数 据 通 过 提 取 速 度 加 速 度 视 野 内 卫 星 数 #(13 值 构 成 特 征 向 量 利 用!3 神 经 网 络 模 型 识 别 在 线 用 户 的 出 行 模 式 然 而 在 实 际 的 应 用 中 用 户 的 出 行 的 特 征 向 量 会 受 到 空 间 维 基 金 项 目 国 家 发 改 委 移 动 互 联 网 及 第 四 代 移 动 通 信 /(2/ 产 业 化 专 项 基 金 资 助 项 目 发 改 办 高 技 号 粤 港 关 键 领 域 重 点 突 破 基 金 资 助 项 目 作 者 简 介 詹 益 旺 男 高 级 工 程 师 博 士 研 究 生 主 研 方 向 为 移 动 通 信 胡 斌 杰 教 授 博 士 博 士 生 导 师 收 稿 日 期 修 回 日 期! ' ' & ' &&
第 卷 第 期 詹 益 旺 胡 斌 杰 基 于 (/( 的 移 动 用 户 出 行 模 式 识 别 研 究 和 时 间 维 的 影 响 呈 现 不 同 程 度 的 变 化 利 用 先 验 知 识 进 行 用 户 出 行 模 式 识 别 的 准 确 性 往 往 不 高 不 能 满 足 实 际 应 用 的 要 求 针 对 移 动 用 户 出 行 模 式 识 别 的 特 征 向 量 动 态 性 问 题 本 文 提 出 一 种 基 于 密 度 与 动 态 阈 值 的 任 意 形 状 聚 类 挖 掘 算 法 来 进 行 移 动 用 户 出 行 模 式 的 识 别 通 过 该 算 法 得 到 动 态 速 度 阈 值 实 现 移 动 用 户 出 行 模 式 的 划 分 以 期 提 高 在 任 意 时 间 段 的 移 动 用 户 出 行 模 式 识 别 的 精 度 相 关 研 究 问 题 定 义 移 动 用 户 的 出 行 模 式 识 别 是 对 通 信 用 户 的 主 要 出 行 方 式 进 行 描 述 辨 别 分 类 和 解 释 的 过 程 出 行 模 式 识 别 最 主 要 的 任 务 是 解 决 特 征 向 量 的 聚 类 和 分 类 的 问 题 聚 类 是 在 没 有 参 照 的 条 件 下 将 具 有 相 似 特 征 的 事 物 划 分 为 一 类 的 过 程 聚 类 一 般 属 于 无 监 督 的 分 类 即 分 类 类 别 预 先 不 知 道 分 类 是 指 在 有 参 照 的 条 件 下 将 符 合 类 别 特 征 的 事 物 划 分 到 该 类 别 中 的 过 程 分 类 一 般 属 于 有 监 督 的 分 类 即 事 先 已 知 分 类 类 别 本 文 结 合 -! 9# 和 (! 的 聚 类 算 法 来 实 现 移 动 用 户 出 行 模 式 的 识 别 6 4)= 算 法! 9# 算 法 是 一 种 基 于 距 离 的 层 次 聚 类 算 法 它 将 内 存 空 间 考 虑 在 内 在 内 存 有 限 的 条 件 下 得 到 尽 可 能 好 的 聚 类 结 果 并 且 减 小 数 据 集 的 输 入 输 出 该 算 法 综 合 考 虑 聚 类 过 程 中 时 间 空 间 的 效 率 数 据 输 入 的 敏 感 性 和 最 终 聚 类 结 果 的 精 确 性 等 各 项 因 素 尤 其 适 用 于 对 大 数 据 集 的 处 理! 9# 算 法 的 优 点 是 对 数 据 库 进 行 一 遍 扫 描 就 能 进 行 有 效 的 聚 类 特 别 适 用 于 大 规 模 的 数 据 集 但 是 该 算 法 通 过 直 径 控 制 聚 类 的 边 界 因 此 对 球 型 的 聚 类 效 果 很 好 对 其 他 形 状 的 聚 类 则 不 能 提 供 很 好 的 效 果 且 对 数 据 的 顺 序 非 常 敏 感 因 此 需 要 对! 9# 进 行 阈 值 改 进 形 成 -! 9# 多 阈 值 聚 类 算 法 -! 9# 的 聚 类 特 征 -! 9# 算 法 是 通 过 聚 类 特 征 对 簇 的 信 息 进 行 汇 总 描 述 然 后 对 簇 进 行 聚 类 假 设 存 在 某 个 簇 该 簇 包 含 个 维 的 数 据 对 象 # 则 该 簇 的 聚 类 特 征 定 义 为 / ' 其 中 为 该 簇 的 数 据 对 象 的 数 目 / 为 该 簇 个 对 象 的 线 性 和 为 该 簇 个 对 象 的 线 性 平 方 和 ' 表 示 该 簇 的 阈 值 聚 类 特 征 不 仅 记 录 聚 类 和 有 效 利 用 存 储 的 关 键 度 量 而 且 能 够 衡 量 簇 与 簇 之 间 的 距 离 在 插 入 过 程 中 综 合 考 虑 个 方 面 的 因 素 与 中 心 点 的 距 离 和 簇 的 阈 值 在 节 点 的 分 裂 过 程 中 引 入 因 子 通 过 分 裂 因 子 的 设 定 在 尽 量 保 持 原 节 点 聚 类 特 征 信 息 的 前 提 下 将 节 点 中 的 聚 类 特 征 合 理 划 分 开 -! 9# 的 阈 值 调 整 原 理 在 聚 类 特 征 树 重 建 过 程 中 个 或 者 多 个 簇 合 并 为 一 个 簇 新 的 簇 的 阈 值 根 据 被 合 并 簇 的 聚 类 特 征 向 量 求 出 假 设 个 簇 的 聚 类 特 征 为 / ' 中 心 点 为 ' / 则 合 并 后 簇 为 数 量 为 线 性 和 为 / / 线 性 平 方 和 为 中 心 点 为 ' / 聚 类 特 征 为 1 / ' 阈 值 为 '' $ 2 ' 2 ' ' 合 并 后 的 簇 对 阈 值 不 断 调 整 最 终 产 生 不 同 阈 值 的 聚 类 结 果 虽 然 -! 9# 能 够 实 现 多 阈 值 聚 类 的 结 果 但 是 在 实 际 应 用 中 发 现 簇 与 簇 之 间 不 具 有 连 通 性 因 此 需 要 结 合 基 于 密 度 的 算 法 来 发 现 任 意 形 状 的 簇 使 聚 类 算 法 更 加 贴 合 实 际 的 应 用 基 于 密 度 的 聚 类 算 法 基 于 密 度 的 聚 类 算 法 (! 的 基 本 思 想 是 对 于 一 个 类 中 的 对 象 在 其 给 定 半 径 的 邻 域 中 包 含 的 对 象 不 少 于 某 一 给 定 的 最 小 数 目 则 它 就 是 核 心 对 象 在 (! 中 发 现 一 个 类 是 基 于 以 下 事 实 一 个 簇 能 够 被 其 中 的 任 意 核 心 对 象 所 确 定 该 算 法 利 用 基 于 密 度 的 聚 类 概 念 即 要 求 聚 类 空 间 中 的 一 定 区 域 内 所 包 含 对 象 点 或 其 他 空 间 对 象 的 数 目 不 小 于 某 一 给 定 阈 值 (! 算 法 的 显 著 优 点 是 聚 类 速 度 快 且 能 够 有 效 处 理 噪 声 点 和 发 现 任 意 形 状 的 空 间 聚 类 (! 算 法 也 有 自 身 的 缺 点 就 是 无 法 处 理 变 化 的 密 度 问 题 针 对 该 问 题 文 献 提 出 一 种 基 于 密 度 变 化 的 自 适 应 空 间 聚 类 方 法 采 用 密 度 变 化 率 来 识 别 簇 之 间 的 边 界 运 行 时 会 自 动 调 整 参 数 值 但 该 算 法 对 簇 内 数 据 点 分 布 不 均 匀 的 簇 聚 类 效 果 不 佳 容 易 将 一 个 自 然 的 簇 分 成 多 个 簇 且 计 算 时 间 随 着 的 增 加 而 变 长 因 此 本 文 参 考 文 献 通 过 引 入 一 个 能 够 确 定 中 心 点 的 综 合 变 量 然 后 再 通 过 密 度 的 排 序 确 定 边 界 (! 的 聚 类 中 心 确 定 待 聚 类 的 数 据 集 )! 数 据 点. 的 距 离 为. $. 对 于 任 意 局 部 聚 类 中 心 表 示 与 数 据 集 中 任 意 一 点 的 最 大
计 算 机 工 程 年 月 日 距 离 那 么 确 定 中 心 点 的 综 合 考 虑 变 量 为 很 显 然 该 值 越 大 那 么 该 点 越 有 可 能 形 成 一 个 聚 类 中 心 因 此 只 需 要 对 值 进 行 降 序 并 把 值 进 行 数 值 检 测 通 过 检 测 作 为 聚 类 中 心 的 前 后 个 值 差 异 性 较 大 因 此 斜 率 也 比 较 大 非 聚 类 中 心 的 值 差 异 性 小 因 此 通 过 判 断 一 个 拐 点 值 就 能 把 聚 类 中 心 识 别 出 来 从 最 大 的 值 到 拐 点 值 都 形 成 聚 类 中 心 那 么 聚 类 中 心 以 及 聚 类 数 量 即 确 定 (! 边 界 的 确 定 设 待 聚 类 数 据 集 为 上 述 确 定 的 聚 类 数 量 为 个 聚 类 数 量! 表 示 数 据 集 中 所 有 局 部 密 度 在 排 序 意 义 下 比 大 的 点 与 距 离 最 近 的 点 编 号 从 上 文 可 知 聚 类 中 心 已 经 形 成 下 一 步 需 要 把 非 聚 类 中 心 作 归 类 其 步 骤 是 按 照 值 从 大 到 小 进 行 遍 历 通 过 来 获 取 每 一 个 聚 类 中 心 所 包 含 点 编 号 确 定 每 一 个 聚 类 中 心 区 域 的 边 界 (! 虽 然 可 以 发 现 任 意 形 状 的 聚 类 且 聚 类 算 法 速 度 较 快 但 是 也 具 有 以 下 缺 点 (! 的 聚 类 结 果 与 密 度 阈 值 有 很 大 的 关 系 聚 类 密 度 阈 值 不 能 适 应 动 态 变 化 较 大 的 数 据 在 实 际 应 用 中 效 果 不 佳 算 法 的 复 杂 度 随 着 数 据 维 数 的 增 加 而 增 加 影 响 了 算 法 的 速 度 因 此 本 文 将 -! 9# 算 法 和 (! 进 行 结 合 形 成 一 种 基 于 密 度 的 动 态 阈 值 聚 类 挖 掘 方 法 (/( 以 期 增 加 用 户 出 行 识 别 的 精 度 #; # 算 法 (/( 算 法 分 个 阶 段 采 用 -! 9# 变 阈 值 聚 类 方 法 构 建 一 棵 -$/ 树 该 树 存 储 每 一 个 子 聚 类 的 为 / ' 其 中 为 子 聚 类 数 据 对 象 的 数 目 / 为 个 对 象 的 线 性 和 为 个 对 象 的 平 方 和 ' 为 子 聚 类 数 据 的 最 大 半 径 为 子 聚 类 的 类 型 当 时 该 子 聚 类 为 核 心 节 点 当 时 该 子 聚 类 为 非 核 心 节 点 然 后 采 用 (! 的 方 法 进 行 子 聚 类 合 并 得 到 一 棵 合 并 后 最 终 的 -$/ 树 对 最 终 的 -$/ 树 进 行 聚 类 域 标 识 再 从 根 节 点 自 上 而 下 选 择 距 离 最 近 的 节 点 对 叶 节 点 进 行 重 新 分 配 最 终 得 到 任 意 形 状 的 聚 类 结 果 移 动 用 户 出 行 模 式 识 别 研 究 移 动 用 户 出 行 模 式 识 别 的 实 现 流 程 在 现 实 世 界 中 由 于 移 动 用 户 的 出 行 方 式 一 般 分 为 步 行 自 行 车 及 机 动 车 不 同 时 间 段 不 同 出 行 方 式 的 速 度 范 围 明 显 不 同 一 般 来 说 以 自 行 车 作 为 出 行 模 式 的 用 户 的 速 度 明 显 高 于 以 步 行 作 为 出 行 模 式 的 用 户 的 速 度 但 是 由 于 移 动 用 户 在 发 生 业 务 时 基 于 基 站 定 位 的 精 度 具 有 较 大 的 误 差 因 此 本 文 需 要 先 对 移 动 用 户 手 机 的 信 令 数 据 进 行 预 处 理 把 用 户 定 位 在 一 个 的 中 在 此 基 础 上 提 取 移 动 用 户 的 出 行 特 征 向 量 最 后 利 用 (/( 算 法 对 用 户 的 出 行 特 征 变 量 进 行 模 式 识 别 具 体 的 流 程 如 图 所 示 图 用 户 出 行 的 基 本 流 程 基 于 #; # 的 移 动 用 户 出 行 模 式 识 别 过 程 移 动 用 户 速 度 数 据 的 预 处 理 与 提 取 如 上 文 所 述 根 据 移 动 用 户 发 生 业 务 的 信 令 数 据 把 用 户 定 位 在 的 内 通 过 计 算 网 格 之 间 路 段 长 度 个 中 心 点 之 间 的 距 离 和 采 集 时 间 间 隔 的 比 值 得 到 移 动 用 户 在 各 路 段 的 速 度 进 而 能 够 统 计 出 一 段 时 间 内 移 动 用 户 在 某 段 道 路 上 的 平 均 速 度 基 于 上 述 的 用 户 速 度 数 据 进 行 基 础 数 据 的 预 处 理 把 错 误 的 数 据 剔 除 掉 以 保 证 移 动 用 户 速 度 数 据 的 真 实 性 错 误 数 据 主 要 是 指 由 于 切 换 时 间 较 短 有 的 甚 至 在 ) 之 内 完 成 导 致 移 动 用 户 速 度 非 常 大 这 种 速 度 已 经 大 大 超 出 城 市 或 者 高 速 公 路 限 制 的 速 度 这 样 的 速 度 在 一 般 的 情 况 不 会 出 现 造 成 错 误 的 数 据 主 要 有 种 情 况 乒 乓 切 换 由 于 基 站 布 局 不 合 理 等 原 因 手 机 在 个 基 站 中 频 繁 切 换 这 种 切 换 换 算 出 来 的 速 度 也 是 异 常 的 从 表 可 以 看 出 尾 号 的 用 户 一 天 内 在 道 路 上 发 生 的 业 务 次 数 比 较 多 从 点 分 开 始 到 点 分 都 在 道 路 上 发 生 切 换 但 是 从 切 换 数 据 来 看 该 用 户 在 这 段 时 间 里 面 其 实 真 正 的 速 度 并 不 快 但 是 由 于 在 点 分 发 生 了 乒 乓 切 换 的 现 象 导 致 速 度 过 大 因 此 在 实 际 运 算 中 需 要 对 这 类 数 据 进 行 检 查 并 将 非 正 常 数 据 进 行 剔 除 以 免 这 样 的 误 差 严 重 偏 离 真 实 情 况
第 卷 第 期 詹 益 旺 胡 斌 杰 基 于 (/( 的 移 动 用 户 出 行 模 式 识 别 研 究 表 用 户 速 度 数 据 电 话 号 码 起 始 时 间 结 束 时 间 经 度 纬 度 速 度 ) 由 于 基 站 信 号 传 输 发 生 问 题 导 致 手 机 与 基 站 完 成 切 换 之 后 基 站 控 制 器 通 过 网 络 传 输 把 切 换 信 息 交 给 中 央 交 换 机 的 时 候 发 生 了 错 误 导 致 切 换 数 据 发 生 异 常 这 样 的 数 据 也 是 无 效 的 对 手 机 信 令 数 据 中 错 误 的 数 据 剔 除 掉 后 得 到 的 移 动 用 户 速 度 数 据 在 一 定 程 度 上 具 有 较 高 的 真 实 性 这 些 数 据 将 用 作 用 户 出 行 模 式 的 识 别 -$/ 树 的 构 建 通 过 -! 9/# 算 法 构 建 一 棵 -$/ 树 对 每 一 个 新 来 的 节 点 移 动 用 户 的 速 度 + 从 根 节 点 开 始 到 叶 节 点 自 上 而 下 进 行 计 算 如 果 新 的 节 点 不 能 被 任 何 节 点 吸 收 则 会 产 生 一 个 新 的 节 点 这 个 节 点 也 就 是 上 文 所 说 的 新 的 子 聚 类 当 子 聚 类 中 的 个 数 达 到 一 定 的 阈 值 时 该 子 聚 类 就 标 记 为 核 心 子 聚 类 否 则 标 记 为 非 核 心 的 子 聚 类 由 于 每 一 棵 -$/ 树 都 限 定 元 组 的 数 目 当 新 的 节 点 超 过 每 个 叶 节 点 包 括 的 向 量 时 则 把 该 节 点 分 离 到 距 离 最 远 的 一 对 元 组 将 该 节 点 重 新 分 配 到 其 他 元 组 对 子 聚 类 的 合 并 对 核 心 子 聚 类 进 行 分 析 找 到 核 心 子 聚 类 中 的 内 核 子 聚 类 内 核 子 聚 类 实 质 上 是 对 所 有 核 心 子 聚 类 形 成 的 区 域 中 再 次 进 行 聚 类 以 内 核 子 聚 类 为 中 心 计 算 & & ' ' 其 中 & 为 进 行 聚 类 后 该 类 型 的 所 有 的 核 心 子 聚 类 中 心 到 内 核 子 聚 类 中 心 的 距 离 最 小 值 & ' 为 进 行 聚 类 后 该 类 型 的 所 有 的 核 心 子 聚 类 中 心 到 内 核 子 聚 类 中 心 的 距 离 最 大 值 为 合 并 后 节 点 的 对 象 数 量 与 以 & 进 行 节 点 合 并 后 该 子 聚 类 最 大 半 径 的 平 方 的 比 值 ' 为 合 并 后 节 点 的 对 象 数 量 与 以 & ' 进 行 节 点 合 并 后 该 子 聚 类 的 最 大 半 径 的 平 方 的 比 值 设 置 一 个 密 度 阈 值 如 果 ' 的 密 度 大 于 或 者 等 于 设 置 的 密 度 阈 值 则 以 合 并 后 的 半 径 作 为 最 新 的 半 径 ' 否 则 判 断 的 密 度 是 否 大 于 或 者 等 于 设 置 的 密 度 阈 值 如 果 满 足 则 以 合 并 后 的 半 径 作 为 最 新 的 半 径 ' 若 都 不 满 足 要 求 则 不 合 并 不 同 聚 类 结 果 的 生 成 对 上 述 合 并 后 的 每 一 个 子 聚 类 进 行 聚 类 标 识 得 到 不 同 的 聚 类 类 型 然 后 从 根 节 点 自 上 而 下 判 断 每 一 个 叶 节 点 是 否 能 够 被 所 有 节 点 吸 收 如 果 能 够 吸 收 则 被 分 到 该 节 点 如 果 不 能 吸 收 则 产 生 一 个 新 的 叶 节 点 更 新 节 点 的 值 并 根 据 相 关 的 聚 类 类 型 重 新 计 算 ' 再 自 下 向 上 更 新 根 节 点 直 到 全 部 节 点 处 理 完 毕 最 后 生 成 最 终 的 -$/ 树 到 任 意 形 状 的 聚 类 结 果 也 就 是 形 成 任 意 形 状 的 移 动 用 户 动 态 速 度 阈 值 + 实 例 分 析 数 据 来 源 本 文 采 用 保 定 某 运 营 商 提 供 接 口 接 口
计 算 机 工 程 年 月 日 年 月 日 的 某 运 营 商 移 动 用 户 的 信 令 数 据 该 信 令 数 据 大 小 为! 包 含 多 万 用 户 发 生 业 务 的 位 置 切 换 及 位 置 更 新 的 相 关 信 息 其 中 接 口 数 据 约 亿 条 接 口 数 据 约 亿 条 用 户 速 度 分 布 根 据 上 述 某 一 条 道 路 个 路 段 在 一 段 时 间 早 高 峰 的 移 动 用 户 平 均 速 度 通 过 散 点 图 来 展 现 每 一 个 移 动 用 户 的 速 度 分 布 如 图 所 示 其 中 该 道 路 在 一 段 时 间 内 一 共 有 人 经 过 路 段 是 指 一 条 道 路 与 其 他 道 路 相 交 后 相 邻 这 个 十 字 路 口 之 间 的 交 通 路 线 图 某 一 条 道 路 每 个 路 段 的 速 度 分 布 6 4)= 与 #; # 的 聚 类 结 果 比 较 从 图 图 可 以 看 出 基 于 -! 9# 的 聚 类 算 法 对 非 球 形 聚 类 效 果 不 佳 甚 至 把 应 该 划 分 为 一 个 簇 的 数 据 分 割 为 不 同 的 簇 相 比 图 图 基 于 (/( 的 聚 类 算 法 能 够 比 较 准 确 地 对 变 化 较 大 的 数 据 进 行 任 意 形 状 的 聚 类 实 现 动 态 阈 值 聚 类 的 效 果 图 基 于 多 阈 值 的 聚 类 结 果 图 基 于 密 度 和 动 态 阈 值 的 聚 类 结 果 该 道 路 上 的 用 户 速 度 最 典 型 的 阈 值 在 4 低 于 该 阈 值 的 速 度 可 认 为 是 步 行 或 者 骑 自 行 车 的 高 于 阈 值 的 速 度 可 认 为 是 机 动 车 的 图 图 上 面 两 部 分 可 看 成 机 动 车 在 不 同 路 段 的 速 度 下 面 两 部 分 是 非 机 动 车 在 不 同 路 段 的 速 度 基 于 (/( 算 法 对 速 度 的 划 分 比 较 符 合 该 道 路 的 实 际 情 况 具 有 较 强 的 操 作 性 和 实 际 意 义 结 束 语 基 于 (/( 的 移 动 用 户 出 行 模 型 识 别 具 有 数 据 采 集 范 围 广 操 作 性 强 投 资 小 价 值 大 的 优 点 可 应 用 于 用 户 出 行 模 式 识 别 与 预 测 道 路 拥 堵 分 析 等 领 域 另 外 由 于 通 信 用 户 行 为 的 复 杂 性 和 不 确 定 性 基 于 移 动 用 户 信 息 的 用 户 出 行 模 式 识 别 仅 能 反 映 大 部 分 活 跃 性 较 高 用 户 的 出 行 规 律 用 户 速 度 的 确 定 是 基 于 的 定 位 其 定 位 精 度 与 3 的 定 位 精 度 相 比 较 差 因 此 下 一 步 需 要 针 对 上 述 两 方 面 存 在 的 问 题 进 行 研 究 参 考 文 献 陈 俭 新 赵 红 岭 李 润 知 等 基 于 移 动 互 联 网 技 术 的 出 行 模 式 识 别 方 法 计 算 机 工 程 与 设 计 ' 5 ' - :+ 0 ) ' 0 # / '& ' '& )/ ' ) ' -0 ( & 3 & 0 ) * - * & +. ) 5 4+ - 3 ) 张 博 基 于 手 机 网 络 定 位 的 1( 调 查 的 出 行 方 式 划 分 研 究 ( 北 京 北 京 交 通 大 学 闫 彭 基 于 3 手 机 的 交 通 方 式 识 别 研 究 ( 北 京 北 京 交 通 大 学 韦 相 基 于 密 度 改 进! 9# 聚 类 算 法 计 算 机 工 程 与 应 用 陶 刚 闫 永 刚 刘 俊 等 基 于 改 进 的 1- 聚 类 连 续 属 性 离 散 化 算 法 计 算 机 应 用 仰 孝 富 齐 建 东 吉 鹏 飞 等 一 种 $ 树 结 合 6 图 划 分 的 文 本 聚 类 算 法 计 算 机 工 程 丁 兆 颖 姚 迪 吴 琳 一 种 改 进 的 (! 的 面 向 海 量 船 舶 位 置 数 据 码 头 挖 掘 算 法 计 算 机 工 程 与 科 学 陈 沛 帅 琚 春 华 基 于 密 度 与 动 态 阈 值 的 任 意 形 状 聚 类 挖 掘 算 法 研 究 电 信 科 学.' '- /!.9 - ) : -. ' - 0 * ()&, ( ) ' 0 ) ) 9 *&' & 杨 亚 军 张 坤 龙 杨 晓 科 基 于 变 化 密 度 的 自 适 应 空 间 聚 类 方 法 研 究 计 算 机 工 程 戴 阳 阳 李 朝 峰 徐 华 初 始 点 优 化 与 参 数 自 适 应 的 密 度 聚 类 算 法 计 算 机 工 程 90 2' ). $') ' & ' 0 $ 0 *( ) 3 '4) & & 张 丽 杰 具 有 稳 定 饱 和 度 的 (! 算 法 计 算 机 应 用 研 究 毕 硕 本 计 晗 杨 鸿 儒 基 于 (! 算 法 的 郑 落 地 区 史 前 聚 落 遗 址 聚 类 分 析 科 学 技 术 与 工 程 编 辑 索 书 志