互联网开放平台提供的用户信息授权服务得到了广泛应用,但其在满足第三方网站的数据挖掘需求时往往将用户隐私信息交由多方存储,因而加重用户隐私滥用与泄露风险。针对这一问题提出了一种开放平台与网站间的分布式关联规则挖掘算法,算法无需可信第三方参与,双方各自依据挖掘条件生成以频繁一项集编号、用户身份标识符为行、列标记的布尔型矩阵,由开放平台进行矩阵扰动和整合,再由网站在整合矩阵上挖掘全局关联规则。实验证明…
优先出版
计 算 机 应 用 研 究
第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).
隐私保护关联规则挖掘算法的研究_教育学/心理学_... TP301 1 引言随着数据库技术和网络技术的飞速发展...利用 IBM Almaden Research Center 所开发的人工数据...
百度文库首页 下载客户端 百度首页 登录注册百度文库_文档分享平台 ... 基于快速隐私保护关联规则的挖掘算法 随着数据库规模的日益增大,关联规则挖掘需要...
百度特权 下载客户端 百度首页 登录注册百度文库_文档分享平台 ... 面向外包关联规则挖掘的隐私保护算法研究_教育学/心理学_人文社科_专业资料。第...
文章编号:loom_3428(2013)02—m034—m7 中圈分类号;TP309 面向外包关联规则挖掘的隐私保护算法研究王茜,刘泓,杨传栋(重庆大学计算机学院,重庆4000“) 摘要:为...
基于隐私保护的关联规则挖掘算法_专业资料。基于隐私保护的关联规则挖掘在挖掘项集之间的相关联系的同时,可以保护数据提供者的隐私。基于数据变换法,提出使用高效数据...
该文提出一种基于 隐私保护 的关联规则挖掘算法及其...要求频繁项 目集的支持度不低于用户给 定的最低值...机器互连网络的结构和速 度以及求解问题的性质与规模...
隐私保护关联规则挖掘算法... 5页 2财富值 隐私...网络技术、数据存储技术和高性能处理器技术的快速发展...输出隐私保护关联规则挖掘是指在隐藏涉及用户隐私的...
\!竺兰兰兰 一种基于隐私保护的关联规则挖掘算法郑利荣1. ★ 印 鉴2 (1.广东医学情报研究所,广州510180;2.中山大学信息科学与技术学院,广州510275) 摘要:为了...
改进的隐私保护关联规则挖掘算法_专业资料。数据挖掘技术可以从收集到的大量数据集中挖掘出潜在的知识,这就可能把涉及到个人隐私的信息挖掘出来,从而产生了隐私保护下...
百度文库首页 下载客户端 百度首页 登录注册百度文库_文档分享平台 ... 将T检验思想引入隐私保护数据挖掘算法,提出基于影响度的隐私保护关联规则挖掘算法...
热门文档