《隐私保护的位置统计数据发布研究.doc》由会员分享，可在线阅读，更多相关《隐私保护的位置统计数据发布研究.doc（54页珍藏版）》请在金锄头文库上搜索。
1、 单 位 计算 机科学与 技 术 学院名称教导师师 本 人同 意 学校 保 留 或向 国家 有 关 部门 或机构 送 交 论文 的 印刷件 和电 子 版 ， 允 许论文 被查 阅和 借阅； 本 人授 权山 东大学可 以 将 本 学位 论文 的 全 部或部分 内 容 编 入 有 关 数 据 库进 行检 索 ， 可 以 采用 影印、 缩印或其他 复 制手 段 保 存论文 和 汇 编 本 学位 论文 。 山 东大学硕 士 学位 论文 。 罘 忠 健 位 置 统 计数 据 可 用 性 度量 山 东大学硕 士 学位 论文 山 东大学硕 士 学位 论文 山 东大学硕 士 学位 论文 山 东大学硕 士 学位
2、 论文分 布 不均 匀 的 情 况， 在 用 户 查 询范 围较 小的 情 况下 优 于自上 而下 的 基于划分 的 方 山 东大学硕 士 学位 论文 琾 瑃 ， 甌 瑆 ： ， 痷 山 东大学硕 士 学位 论文 山 东大学硕 士 学位 论文可 以是 反 应 时 间 、 用 户 兴 趣、 个 体属性 等数 据 内 容 ， 如图 所示。 訣口 一 凰 阤 岱 砒 。 山 东大学硕 士 学位 论文 【 是 一种 严密的 ， 基于小波 变换 的 方法【 】 ， 基于数 据 立方体 的 蚄 方法据 数 据 特 征将 原数 据 划分 不同 层 次的 网 格 ， 有 较 好的 数 据 可 用 性 ， 但是
3、 由 于自上 山 东大学硕 士 学位 论文本 文 具体 组织 结构 如 下 ：第 四章， 分 别 提出 基于全 局 阈值和 局 部阈值的 两 种 数 据 区域 合 并方法。 研 究了 位 置 统计数 据 发 布 过程中 的 误差， 提出 了 区块数 量最 小和 内 部数 据 均 匀 两 种 数据 归 并的 原则。 给 出 了 最 坏 情 况下 ， 使 总 误差上 界最 小的 单 元格 归 并的 区块 数 目。第 五章， 实验。 分 析 各 个 参 数 对 数 据 归 并的 统 计数 据 发 布 方法数 据 有 效性 的影响 ， 并横 向 对 比 了 相 关 方法。第 六章，对 本 文 工作 进
4、 行总 结， 并探 讨 将 来 可 能 的 研 究方向 。 山 东大学硕 士 学位 论文 基本 概 念在 位 置 统 计数 据 发 布 中 ， 对 隐 私有 较 明显影响 的 背景知 识 为 攻 击者 己知 隐 私模 型 和 了 解 数 据 集 中 其 他 人的 信 息 。 如 在 一未进 行隐 私保 护 的 统 计数 据 发 布 中 ，如 果 攻 击者 知 道除 了 酝馑 腥说木 咛逦 恢 茫 湍 芄 蝗 范 所在 的 区域 ； 又 比如 在 一个 传 染 病发 生 点数 据 集 中 ， 用 户 檠 骋 簧 缜 缃 峁 ， 他又 知 道社 区内 只有 住 户 谌 皆海 敲 淳 陀 泻艽 蟮
5、母怕 嗜 范 得了 传 染 病。 山 东大学硕 士 学位 论文抑制 ： 抑制 某 些 属性 或者 某 些 数 据 项 目， 也 就是 不发 布 这 些 内 容 。 在 位 置 统计数 据 发 布 中 ， 部分 位 置 特 殊 的 记 录 也 可 能 被抑制 。有 广 泛 的 应 用 ， 也 可 以应 用 于统 计数 据 发 布 。 涿 钤缬蒘 和 针 对 基于限 制 发 布 的 隐 私保 护 模 型 不能 严格 定 义 攻 击者 背景知 识 和 攻 击模 型 山 东大学硕 士 学位 论文定 义 ： 差分 隐 私 俊躤 也 就是 说一个 元素 是 否 在 数 据 集 中 对 最 后 的 输 出
6、结果 影响 很小。 参 数 影响 隐 私保护 的 效果 ， 越小， 在 两 个 数 据 集 上 的 输 出 结果 越相 似 ， 保 护 效果 越好。差分 隐 私建立在 严密的 数 学推 理 的 基础上 ， 保 证了 攻 击者 在 掌 握除 攻 击目标外 所有 人的 信 息 的 情 况下 ， 不能 高 概 率 确 定 攻 击目标 的 隐 私信 息 ， 是 隐 私保 护 主流模 型 。其 中 ， 、 为 最 多相 差一个 元素 的 两 个 数 据 集 。对 数 据 集 匣幌 嘟坏 淖 蛹 至 韑 诵衑 罘 忠 交 疲 蛘 鍪 菁疍 山 东大学硕 士 学位 论文定 义 ：允 许查 询的 部分 结果
7、不满足 罘 忠 剑 宦 愕 牟 糠 植怀 。 文 献 中 采样差分 隐 私主要 有 以下 两 种 实现 机制 ： 山 东大学硕 士 学位 论文 等人【 】 运 用 了 小波 变换 的 方法， 在 添 加噪 声 前先对 原始 数 据 的 频率 矩 阵 实施 小波 变换 ， 加噪 后 再逆向 变换 ，得到 加噪 的 数 据 表 ， 从 而减少了 查 询函 数 的 敏感 性 ， 减少噪 声 ， 单 次范 围计数 查询添 加的 噪 声 由 基本 拉普拉斯 机制 复 合 的 档 偷 搅 薕 痚 。 这 种 方法大大提高 了 范 围计数 查 询的 准 确 性 ， 同 时 将 应 用 范 围扩展 至 分 类数 据 和 高 维 直方查 询， 也 适用 于离线 的 统计数 据 发 布 。能 在 日 内 完 成 ， 但是 敏感 度随着数 据 规模 的 大小指数 增 长 ， 为 山 东大学硕 士 学位 论文据 发 布 方法中 ， 统 计查 询结果 的 误差主要 来 源于两 个 方面 ： 添 加的 噪 声 误差和 不均 匀 误差， 即 由 查 询过程中 假设 数 据 均 匀 分 布 造 成 的 误差。 基于划分 的 方法又 可以 细 分 为 两 种 ， 分 别 为 基于树的 划分 和 基于网 格 的 划分 。于网 格 的 划分 方法： 均 匀 格 划分 和 自适应 格 划分 。
