基于并行优化的免疫推荐算法.pdfVIP

第 l1卷 第29期 2011年 1O月 科 学 技 术 与 工 程 Vo1．11 No．29 0ct．2011 1671— 1815(2011)29—7132—05 ScienceTechnologyandEngineering ⑥ 2011 Sci．Tech．Engng． 基于并行优化的免疫推荐算法 刘 洋 王育才 (辽宁石油化工大学计算机与通信工程学院 ，抚顺 l13001；北京益虹医通技术服务有限公司 ，北京 100020) 摘 要 随着互联 网应用的不断发展，电子商务受到越来越多的重视。如何为用户提供更加个性化的服务，提高其商品的吸 引力，进而为企业带来更大的收益，就成为了网站所面临的核心问题。通过对人工免疫理论 的研究，讨论 了将人工免疫 网络 技术应用于电子商务个性化推荐的思想，并对 已有算法进行 了并行化的改进提 出了并行免疫推荐算法(PINR)。实验结果表 明，该算法在保证免疫推荐质量的基础上，大大降低了算法的运行时间，具有很好的应用价值。 关键词 推荐系统 人工免疫系统 算法并行化 中图法分类号 TP183； 文献标志码 A 电子商务是近年来最成功的商务形式，它的快 源，并能够逐渐学习用户需求的变化 。 速发展在给人们带来便捷的同时，也降低了商家的 高质量的个性化推荐服务包括如下内涵，推荐 销售成本并扩大了利润。但是网络销售有其特有 的准确性；推荐响应的及时性；以用户为中心。 的形式，如何维持高的客户满意度和扩大客源是最 核心的问题。由于不同于传统的店面模式，在网络 2 人工免疫理论 条件下用户的流失率非常高，因此为客户提供更加 个性化的服务成为 电子商务营销面临的最重要 人工免疫算法是生物免疫理论与计算机科学 问题 。 相结合的产物，生物的自然免疫系统是人工免疫系 本文首先简要介绍了电子商务个性化推荐技 统的结构和工作原理的重要思想来源 2j。 术。然后通过对 自然免疫学和人工免疫学理论的 2．1 自然免疫机理 研究，在Steve算法问题的基础上，着重讨论了该算 免疫系统最重要的生理功能就是对 “自己”(体 法的可并行性 问题 ，提出了算法的并行化版本—— 细胞)和 “非己”(抗原分子)的识别和应答 。这种识 并行免疫推荐算法(PINR)。 别作用是 由免疫细胞完成的。免疫细胞对抗原分 子的识别、活化、分化和产生抗体的过程 ，称为免疫 1 电子商务个性化推荐 应答 。 自然免疫系统是生物进化形成的具有高智能 所谓个性化服务就是指，根据用户的不同情况 性的防御系统，它具有分布性、并行性和 自适应性 提供有针对性的服务，使得每个用户都有是该网站 等许多特性，这些特性能广泛的应用于多个领域。 唯一用户的感觉。个性化服务需要获取有关用户 2．2 人工免疫理论的形态空间模型 的知识，建立用户的信息需求模型。利用有关用户 为了定量地描述免疫系统并将其应用于其他 的知识，有针对性地获取或帮助用户筛选信息资 领域，如计算机算法，Perelson和 Oster于 1979年提 出了形态空间理论，指出所有的免疫事件都在形态 2011年7月 14 日收到 空问(Shapespace)S中发生 。这是一个多维空间， 第一作者简介：刘 洋 (1978一)，女，讲师，硕士。研究方向：电子 每个轴表