山西电子技术 ２０１１年第６期 软件技术 文章编号：１６７４－４５７８（２０１１）０６－００６６．０２ 基于用户行为的网站推荐系统模型 吴俊杰，刘耀军，赵月爱 （太原师范学院计算机系，山西太原０３００１２） 摘要：网上营销的难点是如何寻找潜在客户。识别用户行为是一个复杂的过程，建议采用二维模型来寻找 相关的项目，然后推荐给用户。但太多不相干的建议转化为用户信息过载问题。本研究的目的是在每个维度中找 出已被用户搜索的项目／对象，最受好评的每个维度中的项目可给予建议。要做到这一点，我们采用张量，它可以 有效地模拟ｗｅｂ日志中的用户搜索数据，然后确定在每一个搜索维度上的用户模型。所有的评估均基于真实 数据集，这清晰地显示出比其他广泛使用的向量和矩阵方法的有效性。 关键词：用户行为建模；张量；矩阵分解；推荐 中图分类号：ＴＰ３９１ 文献标识码：Ａ ０引言 构建用户喜好模型中最关键的任务就是在每个维度上 如何识别用户的喜好，是Ｗｅｂ个性化…的关键技术。 寻找相关特性，可以分为三个步骤是：（１）模型的构建（利用 原始数据构建张量），（２）模型分解（寻找突出特性和不同特 通过精确匹配由用户访问兴趣建立的项目／对象模型，可有 效地解决信息超载的问题。然而，用户的行为识别是一个复 性之间的潜在关系），（３）重建模型（从每个维度中寻找相关 杂的过程，它涉及到各种搜索参数之间的关系。在用户行为 特性）。 第１步，模型的构建：创建张量模型之前要进行数据预 建模方面，从服务器日志中获得的隐式数据更可靠，因为它 处理，包括删除不必要的属性或特征的数据集。要做到这一 反映了在各自网站的查询中用户的实际需求。然而，这些数 点，可进行分组、分节。对每个用户的会话数据进行分析。 据的问题是度的，如日期、时间、使用的操作系统、浏览 器和其他细节。检索它们之间的关系是一个复杂的过程。 会话中所有出现的独特功能都提取到张量模型作为代表模 传统的方法使用两个数据建模技术、欧氏距离或余弦相 式。构建好的用户访问张量如下： ∈Ｒ ｏｄｙｔｒｐｅ ＳｅａｒｃＭｙｐｅ Ｃｏｓｔｔｙｐｅ似度措施，但是，以往的研究表明 Ｊ，在高维空间中，聚类的 ． （２） 属性选择不同会产生相当大的差异。在这项研究中，我们建 第２步，模型分解：在数据模型的分解过程中，能够 议使用ＴＳＭ（张量空间模型），这是更高的三维数据建模工 找到最突出的部分（即张量项和模式），以及可能存在的不 具，以有效地挖掘用户的信息，包括在每个维度上的用户访 同组件之间的隐藏关系。我们使用的是ＰＡＲＡＦＡＣ，Ｔｕｃｋｅｒ 问兴趣。 和ＨＯＳＶＤ张量分解技术。 第３步：重建模型：一旦用户模型创建和分解好后（步骤 １相关的工作 １和２），取每个维度上的前ｎ个值作为维度值。如图１所示： ＴＳＭ的使用已经成为流行，其数据建模和推论的能 力已得到认可 ．４ Ｊ。使用ＴＳＭ Ｗｅｂ挖掘和相关工作正处于 起步阶段。 Ｍ已广泛使用在化学计量学Ｈ Ｊ。利用点击流 数据来定位个性化网络搜索可以有效地进行Ｗｅｂ挖掘 ｊ。 最近，提出了ｐｔｕｅｋｅｒ（潜变量概率模型），它具有学习依赖性 结构的能力。ＴＳＭ使用降维ＨＯＳＶＤ，已用于个性化的音乐 和标签推荐体系，研究人员使用ＴＳＭ创建基于标签的推荐 模型。最近的工作是 Ｍ的集群。不同于先前讨论的这些 图１ ＰＡＲＡＦＡＣ分解和重建过程 方法，我们将单个用户的行为模型化，组成张量，然后使用这 种模式，根据用户最受好评的兴趣提出建议。 ３评价体系与结论 ２提出的方法 评价实验数据集：日志数据从太原龙城热线网站中２００ 个用户组成的数据集的一部分，其中每一个用户有不同数量 我们遵循传统的符号 Ｊ，标量采用小写字母，向量采 且至少４次以上搜索。 用一维数组，矩阵采用两维数组。张量可以用下式ｎ阶方阵 用于评估的各种方法采用高搜索项目（频率为基础）， 表示 采用ＳＶＤ、ＰＣＡ、ＮＮＭＦ、ＰＡＲＡＦＡＣ、Ｔｕａｅｋｅｒ、ＨＯＳＶＤ张量分 ∈尺 ‘！ｆｌ …ｘＭ．． （１） 解技术。实验结果如表１所示： 收稿日期：２０１１—０９—２２ 基金项目：山西省软科学研究基金资助项目（２０１００４１０５８—０４），山西省科学技术发展计划基金资助项目（２０１１０３２１０２４—０２） 作者简介：吴俊杰（１９ｒ７４．），男，山西寿阳人，讲师，硕士，主要研究方向为数据挖掘与人工智能处理。 第６期 吴俊杰，等：基于用户行为的网站推荐系统模型 ６７ 表１张量模型平均Ｆ值 为每个用户建立单独的张量模型的主要缺点之一是在时间 方法 Ｔｏｐ３ Ｔｏ＃ Ｔｏｐｌ０ Ｔｏｐｌ５ 和空间的开销。时间问题可以考虑建立离线，但空间和计算 Ｆｒｅｑｕｅｎｃｙ ０．４０ Ｏ．３１ ０．２２ Ｏ．２Ｏ 成本，以及建立高质量的推荐系统是一个重要的考虑因素， Ａｓｓｏｃｉａｔｉｏｎ ０．４７ ０．３４ Ｏ．２５ ０．１６ 需要继续仔细分析研究，这将是我们下一步的工作重点。 ＳＶＤ ０．４２ Ｏ．２７ Ｏ．２ｌ Ｏ．１５ 参考文献 ＰＣＡ Ｏ．３ｌ Ｏ．１７ ０．１ｌ ０．１０ ＮＮＭＦ１ Ｏ．４２ ０．２６ Ｏ．２１ ０．１５ ＮＮＭｆ２ ０．４７ Ｏ．２９ Ｏ．２２ Ｏ．１７ ＮＮＭＦ３ ０．４８ Ｏ．２８ Ｏ．１９ Ｏ．１７ ＰＡＲＡＦＡＣ１ Ｏ．５Ｏ ０．３４ Ｏ．２５ Ｏ．３Ｏ ＰＡＲＡＦＡＣ２ ０．４６ Ｏ．３１ ０．２３ Ｏ．１９ ＰＡＲＡＦＡＣ３ ０．４７ ０．３４ Ｏ．３ｌ ０．３１ Ｔｕａｃｋｅｒｌ ０．４７ Ｏ．３Ｏ Ｏ．２１ Ｏ．１８ Ｔｕａｃｋ￣ｒ２ ０．４５ Ｏ．２８ ０．１９ Ｏ．１５ Ｔｕａｃｋｅｒ３ Ｏ．５ｌ ０．３１ Ｏ．２ｌ Ｏ．１７ Ｈ０ＳＶＤ１ ０．４７ Ｏ．２９ Ｏ．２１ Ｏ．１８ Ｈ０ＳＶＤ２ ０．４７ Ｏ．２８ Ｏ．２Ｏ Ｏ．１５ Ｈ０ＳＶＤ３ Ｏ．４８ ０．３ｌ Ｏ．２４ ０．２Ｏ （上接第６５页） 实现了数据的接收、显示、处理、存储、回放等功能。联合调 京：高等教育出版社，２００４． 试的结果充分说明系统可以在Ｗｉｎｄｏｗｓ的平台上平稳运行， ［３］ Ｕｓｉｎｇ Ｅｘｔｅｒｎａｌ Ｃｏｄｅ ｉｎ ＬＡＢＶＩＥＷ［ｚ］．Ｎａｔｉｏｎａｌ Ｉｎｓｔｒｕ． 数据接收与显示的实时性完全满足要求。由于系统有很强 ｍｅｎｔｓ Ｃｏｒｐｏｒａｔｉｏｎ，２０００． 的数据回放能力，用户可以在每次试验后，反复研究本次试 ［４］Ｕｓｉｎｇ ＤＤＥ ｉｎ ＬＡＢＶＩＥＷ［ｚ］．Ｎａｔｉｏｎａｌ Ｉｎｓｔｒｕｍｅｎｔｓ Ｃｏｔ－ 验数据，这对及时发现、分析和排除故障、提高效率是非常有ｐｏｒａｔｉｏｎ，２０００． 效的。 ［５］ 郭四稳，古乐野．多通道大容量高速数据采集系统［Ｊ］． 参考文献 四川大学学报，２００１，３８（１）：２９—３２． ［１］ＬＡＢＶＩＥＷ Ｕｓｅｒ Ｍａｎｕａｌ［Ｚ］．Ｎａｔｉｏｎａｌ Ｉｎｓｔｒｕｍｅｎｔｓ Ｃｏｒｐｏ－ ［６］ Ｊｅｆｆｒｅｙ Ｔｒａｖｉｓ，Ｊｉｍ Ｋｒｉｎｇ．ＬＡＢＶＩＥＷ大学实用教程［Ｍ］． ｒａｔｉｏｎ，２０００． 乔瑞萍，译．北京：电子工业出版社，２００８． ［２］ 张文栋．存储测试系统的设计理论及其应用［Ｍ］．北 Ｄｅｓｉｇｎ ｏｆ Ｓｏｆｔｗａｒｅ ｆｏｒ Ｆｏｕｒ—ｃｈａｎｎｅｌ Ｍｕｌｔｉ・ｐａｒａｍｅｔｅｒｓ Ｔｅｓｔｉｎｇ Ｓｙｓｔｅｍ Ｂａｓｅｄ ｏｎ ＬＡＢＶＩＥＷ Ｙａｎｇ Ｌｅｉ，Ｍａ Ｔｉｅ－Ｈｕａ，Ｃｕｉ Ｍｉｎ，Ｍａ Ｂａｉ－ｚｈｅｎ （研＆ｔｂ ｏｆＩｎｓｔｒｕｍｅｎｔａｔｉｏｎ Ｓｃｉｅｎｃｅ＆ 砌础Ｍｅａｓｕｒｅｍｅｎｔ，Ｍｉｎｉｓｔｒｙ ｆｏＥｄｕｃａｔｏｉｎ，Ｎｏｒｔｈ Ｕｎｉｖｅｒｓｉｔｙ ｆｏＣｈ／ｎａ，Ｔａ／ｙｕａｎ Ｓｈａｍｉ∞００５ｌ，Ｃｈ／ｎａ） Ａｂｓｔｒａｃｔ：Ａ ｆｏｕｒ－ｃｈａｎｎｅｌ ｍｕｌｔｉ－ｐａｒａｍｅｔｅｒｓ ｔｅｓｔｉｎｇ ｓｙｓｔｅｍ ｂａｓｅｄ ｏｎ ＭＳＰ４３０ ＭＣＵ ａｎｄ ｔｅｓｔｉｎｇ ｓｏｆｔｗａｒｅ ｗｈｉｃｈ ｉｓ ｄｅｖｄｏｐｅｄ ｂｙ ＬＡＢ— ＶＩＥＷ ａｒｅ ｉｎ￣ｏｄｕｃｅｄ ａｎｄ ｄｉｓｃｕｓｓｅｄ ｉｎ ｔｈｅ ａｒｔｉｃｌｅ．Ｔｈｅ ｓｏｆｔｗａｒｅ ｈａｓ ａ ｆｒｉｅｎｄｌｙ ｖｉｓｕａｌ ｉｎｔｅｒｆａｃｅ ａｎｄ ｓｔｒｕｃｔｕｒａｌ ｄｅｓｉｇｎ．Ａｆｔｅｒ ｔｈｅ ｃｏｍｂｉｎｅｄ ｄｅｂｕｇｇｉｎｇ，ｔｈｅ ｒｅｓｕｌｔ ｓｈｏｗｓ ｔｈａｔ ｔｈｅ ｓｏｆｔｗａｒｅ ｈａｓ ｇｏｏｄ ｓｔａｂｉｌｉｔｙ ｎａｄ ｍａｎｅｕｖｅｒａｂｉｌｉｔｙ，ｒｅａｌｉｚｅｓ ｔｅｈ ｆｏｕｒ ｃｈａｎｎｅｌｓ ｒｅａ１．ｔｉｍｅ ｄｉｓｐｌａｙ，ｓｔｏｒ－ ａｇｅ ａｎｄ ｔｈｅ ｐｒｏｇｒａｍｍｉｎｇ ｃｏｎｔｒｏｌ ｏｆ ｃｉｒｃｕｉｔ，ａｎｄ ｆｕｌｉｆｌｌｓ ｔｈｅ ｅｎｔｉｒｅ ｔｒａｇｅｔ． Ｋｅｙ ｗｏｒｄｓ：ＬＡＢＶＩＥＷ；ｄａｔａ ａｃｑｕｉｓｉｔｉｏｎ；ｒｅａｌ ｔｉｍｅ ｄｉｓｐｌａｙ
