吴纪芸，陈志德，汪 磊，王 孟

（福建师范大学a.数学与计算机科学学院；b.网络安全与密码技术福建省重点实验室，福州350000）

·开发研究与工程应用·

拍卖的选词与出价策略研究

吴纪芸a，b，陈志德a，b，汪 磊a，b，王 孟a，b

（福建师范大学a.数学与计算机科学学院；b.网络安全与密码技术福建省重点实验室，福州350000）

在

拍卖中，每个广告主都有成千上万的关键词可选，为了在预算限制条件下给选择的关键词设置合理的投标价格，提出一种新的基于广告主的拍卖策略，包括选词策略和出价策略。在选词策略中，提出基于词频⁃反转文件频率算法的关键词关联度计算方法，通过该方法选出的关键词不仅能提高网站的关联度，增加转化率，还能避免因使用过度普遍的关键词而增加竞争成本。在出价策略中，运用改进的粒子群优化算法，在若干约束条件限制下对每个关键词的出价做适当调整，以增加广告主所获利润。实验结果表明，采用拍卖策略选出的关键词组可增加网站的转化率，降低竞争成本，所获得的利润比传统人为投标所获得的利润高，并且在初期和中期呈现持续上升趋势，后期趋于稳定。

关键词：关键词拍卖；选词策略；关联度；出价策略；词频⁃反转文件频率算法；粒子群优化

中文引用格式：吴纪芸，陈志德，汪 磊，等.关键词拍卖的选词与出价策略研究［J］.计算机工程，2015，41（7）：310⁃316.

英文引用格式：Wu Jiyun，Chen Zhide，Wang Lei，et al.Study on Word Selection and Bidding Strategies of Keyword Auction［J］.Computer Engineering，2015，41（7）：310⁃316.

1 概述

随着搜索技术的不断成熟，关键词广告不仅满足搜索引擎用户搜索信息的基本要求，还能满足广告主针对性地对潜在目标客户进行营销的需求。……