文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机软件及应用 > 面向互联网开放平台保护用户隐私的关联规则挖掘算法
侵权投诉

面向互联网开放平台保护用户隐私的关联规则挖掘算法

互联网开放平台提供的用户信息授权服务得到了广泛应用,但其在满足第三方网站的数据挖掘需求时往往将用户隐私信息交由多方存储,因而加重用户隐私滥用与泄露风险。针对这一问题提出了一种开放平台与网站间的分布式关联规则挖掘算法,算法无需可信第三方参与,双方各自依据挖掘条件生成以频繁一项集编号、用户身份标识符为行、列标记的布尔型矩阵,由开放平台进行矩阵扰动和整合,再由网站在整合矩阵上挖掘全局关联规则。实验证明…

优先出版

计 算 机 应 用 研 究

第32卷

面向互联网开放平台保护用户隐私的关联规则挖掘算法

王 晗,张 玲

(燕山大学 经济管理学院,河北 秦皇岛 066004)

摘 要:互联网开放平台提供的用户信息授权服务得到了广泛应用,但其在满足第三方网站的数据挖掘需求时往往将用户隐私信息交由多方存储,因而加重用户隐私滥用与泄露风险。针对这一问题提出了一种开放平台与网站间的分布式关联规则挖掘算法,算法无需可信第三方参与,双方各自依据挖掘条件生成以频繁一项集编号、用户身份标识符为行、列标记的布尔型矩阵,由开放平台进行矩阵扰动和整合,再由网站在整合矩阵上挖掘全局关联规则。实验证明该算法有效,没有因通信代价而显著降低挖掘时间效率。

关键词:开放平台;隐私保护;分布式;关联规则挖掘 中图分类号:TP311 文献标志码:A

Study on privacy preserving association rules mining for internet open platform

WANG Han, ZHANG Ling

(School of Economics & Management, Yanshan University, Qinhuangdao 066004)

Abstract: In order to meet the demands of third-party websites in data mining process, the personal data authentication services provided by internet open platform may add to security risk by storing privacy sensitive information on various websites. A distributed association rules mining algorithm for internet open platform and third-party website was proposed. The algorithm has no need for a trusted third-party, the two parties generate matrixes with the number of frequent-1 item set and user identification as markings of rows and columns based on mining conditions respectively, the matrixes of two parties are disrupted randomly and integrated by internet open platform. Website can generate global association rules based on the integrated matrix. Experiment shows that the algorithm is effective, and the mining efficiency is not significantly influenced by communication cost.

Key Words: open platform; privacy protection; distribution; association rules mining

隐私授权声明的内容,一方面导致用户并不清楚哪些个人信息将被共享,另一方面一些用户敏感信息,如性别、年龄、职业、收入、学历等,被第三方网站获取会加大用户面临的隐私滥用与泄露风险。为了兼顾网络用户隐私安全与网站在关联规则挖掘业务中对个人信息的应用需求,有必要研究第三方网站经由互联网开放平台获取用户信息的情境下保护用户隐私的方法。本文提出一种基于分布式的关联规则挖掘算法,充分考虑第三方网站需要联合开放平台的用户信息进行挖掘的实际需求,双方信息互不公开,保证了挖掘过程中用户隐私信息不被第三方网站任意获取。

0 引言

互联网环境中,网站经常需要联合其拥有的业务数据与用户个人信息进行关联规则挖掘以改善客户服务、支持营销策划或其他运营管理活动。通常网站会在用户注册时向其收集所需个人信息,随着Facebook、腾讯、新浪等相继推出开放平台,依附于拥有丰富用户资源的开放平台,第三方网站可以通过接入开放平台的用户信息授权服务更容易地获得比其自行收集更完善的用户数据。以Facebook为例,截至2012年已有超过800万网站接入了其用户信息授权服务Facebook Connect,每个月有近2.5亿用户选择用Facebook账户登录第三方网站而非注册新账户。

OAuth协议[1]是目前互联网开放平台中用户授权服务事实上的标准,基于此协议,第三方网站只有在获得用户授权后才能访问其受保护的资源。但Egelman[2]调查研究表明由于授权页面的隐私策略不明确,用户可能会习惯性忽视或误解

--------------------------------

基金项目:河北省自然科学基金青年科学基金资助项目(G2011203195)

1 问题定义

根据OAuth协议,设有互联网开放平台T面向第三方网站提供用户信息开放授权服务,某第三方购物网站S获得T的认证后,网络用户可以授权S访问其存于T平台的信息。S掌握向网络用户提供服务产生的相关业务记录,如购物列表、

作者简介:王晗(1977-),男,副教授,博士,主要研究方向为管理信息系统,商务智能,隐私保护等;张玲(1990-),女,硕士研究生,主要研究方向为管理信息系统、隐私保护(zhangling90@foxmail.com).

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email