基于Web日志隐私保护关联规则挖掘方法.pdfVIP

第36卷第8期 计算机科学 V01．36No．8 Science 2009 2009年8月 Computer Aug 基于Web日志的隐私保护关联规则挖掘方法 鲍钰黄国兴 (华东师范大学软件学院 上海200062) 摘要 电子商务网站用户的每次购物会话信息会被记录在Web服务器的日志中，分析这些日志并挖掘出购物篮商 品间的强关联规则，可以主动为Web终端用户提供商品推荐，优化网站服务质量。鉴于原始用户会话信息及挖掘结 果的隐私保护问题，提出了一种新的教据随机干扰处理方法，即结合列置换的伪列随机化回答方法，先对原始日志信 息进行变化和隐藏，然后以此为基础，给出了一种基于住逻辑与操作的高效频繁项集生成算法，进而实现了原始信息 及挖掘结果均获得隐私保护的网上购物篮问题的关联规则挖掘。实验结果表明，本