关键词拍卖的选词与出价策略研究-武汉大学学报·信息科学版.pdf

第４１卷　 第７期 　 计 算 机 工 程 ２０１５年７月 　 　 Ｖｏｌ．４１　 Ｎｏ．７ 　 Ｃｏｍｐｕｔｅｒ Ｅｎｇｉｎｅｅｒｉｎｇ Ｊｕｌｙ２０１５ ·开发研究与工程应用 · 文章编号：１０００⁃３４２８（２０１５）０７⁃０３１０⁃０７　 　 　 文献标识码：Ａ　 　 　 中图分类号：ＴＰ３９１ 关键词拍卖的选词与出价策略研究 ａ，ｂ ａ，ｂ ａ，ｂ ａ，ｂ 吴纪芸 ，陈志德 ，汪　 磊 ，王　 孟 （福建师范大学 ａ．数学与计算机科学学院；ｂ．网络安全与密码技术福建省重点实验室，福州３５００００） 摘　 要：在关键词拍卖中，每个广告主都有成千上万的关键词可选，为了在预算限制条件下给选择的关键词设置合 理的投标价格，提出一种新的基于广告主的拍卖策略，包括选词策略和出价策略。 在选词策略中，提出基于词频⁃ 反转文件频率算法的关键词关联度计算方法，通过该方法选出的关键词不仅能提高网站的关联度，增加转化率，还 能避免因使用过度普遍的关键词而增加竞争成本。 在出价策略中，运用改进的粒子群优化算法，在若干约束条件 限制下对每个关键词的出价做适当调整，以增加广告主所获利润。 实验结果表明，采用拍卖策略选出的关键词组 可增加网站的转化率，降低竞争成本，所获得的利润比传统人为投标所获得的利润高，并且在初期和中期呈现持续 上升趋势，后期趋于稳定。 关键词：关键词拍卖；选词策略；关联度；出价策略；词频⁃反转文件频率算法；粒子群优化 中文引用格式：吴纪芸，陈志德，汪　 磊，等．关键词拍卖的选词与出价策略研究［Ｊ］．计算机工程，２０１５，４１（７）：３１０⁃３１６． 英文引用格式：Ｗｕ Ｊｉｙｕｎ，Ｃｈｅｎ Ｚｈｉｄｅ，Ｗａｎｇ Ｌｅｉ，ｅｔ ａｌ．Ｓｔｕｄｙ ｏｎ Ｗｏｒｄ Ｓｅｌｅｃｔｉｏｎ ａｎｄ Ｂｉｄｄｉｎｇ Ｓｔｒａｔｅｇｉｅｓ ｏｆ Ｋｅｙｗｏｒｄ Ａｕｃｔｉｏｎ［Ｊ］．Ｃｏｍｐｕｔｅｒ Ｅｎｇｉｎｅｅｒｉｎｇ，２０１５，４１（７）：３１０⁃３１６． Ｓｔｕｄｙ ｏｎ Ｗｏｒｄ Ｓｅｌｅｃｔｉｏｎ ａｎｄ Ｂｉｄｄｉｎｇ Ｓｔｒａｔｅｇｉｅｓ ｏｆ Ｋｅｙｗｏｒｄ Ａｕｃｔｉｏｎ ａ，ｂ ａ，ｂ ａ，ｂ ａ，ｂ ＷＵ Ｊｉｙｕｎ ，ＣＨＥＮ Ｚｈｉｄｅ ，ＷＡＮＧ Ｌｅｉ ，ＷＡＮＧ Ｍｅｎｇ （ａ．Ｃｏｌｌｅｇｅ ｏｆ Ｍａｔｈｅｍａｔｉｃｓａｎｄ Ｃｏｍｐｕｔｅｒ Ｓｃｉｅｎｃｅ；ｂ．Ｆｕｊｉａｎ Ｐｒｏｖｉｎｃｅ Ｋｅｙ Ｌａｂｏｒａｔｏｒｙ ｏｆ Ｎｅｔｗｏｒｋ Ｓｅｃｕｒｉｔｙ ａｎｄ Ｃｒｙｐｔｏｇｒａｐｈｙ，Ｆｕｊｉａｎ Ｎｏｒｍａｌ Ｕｎｉｖｅｒｓｉｔｙ，Ｆｕｚｈｏｕ ３５００００，Ｃｈｉｎａ） 【Ａｂｓｔｒａｃｔ】 Ｔｈｅｒｅ ａｒｅｍｉｌｌｉｏｎｓｏｆａｖａｉｌａｂｌｅｋｅｙｗｏｒｄｓｆｏｒｅａｃｈａｄｖｅｒｔｉｓｅｒｉｎｋｅｙｗｏｒｄｓａｕｃｔｉｏｎ．Ｈｏｗｔｏｓｅｔａｒｅａｓｏｎａｂｌｅｂｉｄ ｐｒｉｃｅ ｆｏｒ ｔｈｅ ｓｅｌｅｃｔｅｄ ｋｅｙｗｏｒｄｓ ｕｎｄｅｒ ａ ｌｉｍｉｔｅｄ ｃｏｎｄｉｔｉｏｎ，ｓｕｃｈ ａｓ ｂｕｄｇｅｔ，ｂｅｃｏｍｅｓ ｔｈｅ ｍｏｓｔ ｄｉｆｆｉｃｕｌｔ ｗｏｒｋ ｆｏｒ ｔｈｅ ａｄｖｅｒｔｉｓｅｒ．Ａｓｉｔ ｉｓｈａｒｄｆｏｒ ｍａｎｙ ａｄｖｅｒｔｉｓｅｒｓｔｏ ｓｅｌｅｃｔ ｋｅｙｗｏｒｄｓａｎｄ ｓｅｔ ｔｈｅｐｒｉｃｅ，ａ ｎｏｖｅｌ ｍｏｄｅｌ ｏｆａｕｃｔｉｏｎ ｓｔｒａｔｅｇｙｂａｓｅｄ ｏｎ ａｄｖｅｒｔｉｓｅｒｓ ｉｓ ｐｒｏｐｏｓｅｄ ｆｏｒ ｔｈｅｓｅ ｐｒｏｂｌ