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

第36卷第8期 计算机科学 V01．36No．8 Science 2009 2009年8月 Computer Aug 基于Web日志的隐私保护关联规则挖掘方法 鲍钰黄国兴 (华东师范大学软件学院 上海200062) 摘要 电子商务网站用户的每次购物会话信息会被记录在Web服务器的日志中，分析这些日志并挖掘出购物篮商 品间的强关联规则，可以主动为Web终端用户提供商品推荐，优化网站服务质量。鉴于原始用户会话信息及挖掘结 果的隐私保护问题，提出了一种新的教据随机干扰处理方法，即结合列置换的伪列随机化回答方法，先对原始日志信 息进行变化和隐藏，然后以此为基础，给出了一种基于住逻辑与操作的高效频繁项集生成算法，进而实现了原始信息 及挖掘结果均获得隐私保护的网上购物篮问题的关联规则挖掘。实验结果表明，本方法具有很好的隐私保护性、高效 准确性以及适用推广性。 关键词Web日志，隐私保护，关联规则，随机化回答 AssociationRule MethodBasedonWeb Privacy Mining Logs Preserving BAOYuHUANG Guo-xing (Software Institute，EastChinaNormal 200062，China) Engineering University，Shanghai Webserver AbstractEachvisitor’S sessionoftheE-BusinessWebsiteisrecordedinthe shopping logfiles．Analyzing files the inthe ofthe the and commodities cart，can therecommended log exploringstrongregularities shopping provide forWeb the oftheWebservice_InordertO the of users，and goods improveperformance improveprivacypreservation the visitor’S informationand effectivemethodfor associationrule original shopping miningresult，an privacy preserving was newdata Column’sRandomizedwithColumn miningpresented．First，apreprocessingapproach，Fake Response