2013年 第3期
2013, (3): 1-14.
摘要
PDF 1639KB
摘要:
计算广告是根据给定的用户和网页内容，通过计算得到与之最匹配的广告并进行精准定向投放的一种广告投放机制.广告的点击率预测是指利用点击日志预测的点击率，其结果受到广告的自身性质、广告位置、页面信息、用户性质，以及广告主信誉等诸多因素的影响.有效地预测广告的点击率，对于提高广告投放的效率有着至关重要的作用.本文介绍了广告点击率预测的常用模型，包括历史数据丰富的广告点击率预测模型、新广告和稀疏广告的点击率估算模型和点击率预测的优化模型，并通过真实数据集举例说明了其实现的方法.
计算广告是根据给定的用户和网页内容，通过计算得到与之最匹配的广告并进行精准定向投放的一种广告投放机制.广告的点击率预测是指利用点击日志预测的点击率，其结果受到广告的自身性质、广告位置、页面信息、用户性质，以及广告主信誉等诸多因素的影响.有效地预测广告的点击率，对于提高广告投放的效率有着至关重要的作用.本文介绍了广告点击率预测的常用模型，包括历史数据丰富的广告点击率预测模型、新广告和稀疏广告的点击率估算模型和点击率预测的优化模型，并通过真实数据集举例说明了其实现的方法.
2013, (3): 15-25.
摘要:
点击率预测可以提高用户对所展示互联网广告的满意度，支持广告的有效投放，是针对用户进行广告的个性化推荐的重要依据.对于没有历史点击记录的用户，仍需对其推荐广告，预测所推荐广告的点击率.针对这类用户，以贝叶斯网这一重要的概率图模型，作为不同用户之间广告搜索行为的相似性及其不确定性的表示和推理框架，通过对用户搜索广告的历史记录进行统计计算，构建反映用户间相似关系的贝叶斯网，进而基于概率推理机制，定量度量没有历史点击记录的用户与存在历史点击记录的用户之间的相似性，从而预测没有历史点击记录的用户对广告的点击率，为广告推荐提供依据.通过建立在KDD Cup 2012-Track 2的Tencent CA训练数据集上的实验，测试了方法的有效性.
点击率预测可以提高用户对所展示互联网广告的满意度，支持广告的有效投放，是针对用户进行广告的个性化推荐的重要依据.对于没有历史点击记录的用户，仍需对其推荐广告，预测所推荐广告的点击率.针对这类用户，以贝叶斯网这一重要的概率图模型，作为不同用户之间广告搜索行为的相似性及其不确定性的表示和推理框架，通过对用户搜索广告的历史记录进行统计计算，构建反映用户间相似关系的贝叶斯网，进而基于概率推理机制，定量度量没有历史点击记录的用户与存在历史点击记录的用户之间的相似性，从而预测没有历史点击记录的用户对广告的点击率，为广告推荐提供依据.通过建立在KDD Cup 2012-Track 2的Tencent CA训练数据集上的实验，测试了方法的有效性.
2013, (3): 26-36，53.
摘要:
产品和用户之间的信息匹配，是互联网广告投放中需要解决的关键问题.本文介绍了在信息匹配过程中所用到的几个关键的数据库查询技术，给出了它们的形式化定义和扩展型SQL表述，并且将重点放在了逆向序敏感查询上.同时，还描述了一个具体的例子来对这几种查询方法进行形象化的展示.最后，对这几种查询进行了总结和展望.
产品和用户之间的信息匹配，是互联网广告投放中需要解决的关键问题.本文介绍了在信息匹配过程中所用到的几个关键的数据库查询技术，给出了它们的形式化定义和扩展型SQL表述，并且将重点放在了逆向序敏感查询上.同时，还描述了一个具体的例子来对这几种查询方法进行形象化的展示.最后，对这几种查询进行了总结和展望.
2013, (3): 46-53.
摘要:
对于迅速崛起的各种电子商务网站来说，为了促进网站发展和增加经济效益，吸引新客户并留住老客户是一种有效的手段.设计和实现高效的商品推荐算法是各大网站最为关注的技术之一.在电子商务网站中常见的一种推荐方式是以广告的形式在边栏推荐商品.目前，商品推荐系统根据推荐算法分为基于内容、协同过滤和混合的推荐系统.然而，现有推荐算法在电子商务网站的实际应用中正面临挑战，包括推荐结果的多样化、个性化和智能化以及时效化.现有算法需要不断改进来解决这些问题，从而完善电子商务推荐系统.
对于迅速崛起的各种电子商务网站来说，为了促进网站发展和增加经济效益，吸引新客户并留住老客户是一种有效的手段.设计和实现高效的商品推荐算法是各大网站最为关注的技术之一.在电子商务网站中常见的一种推荐方式是以广告的形式在边栏推荐商品.目前，商品推荐系统根据推荐算法分为基于内容、协同过滤和混合的推荐系统.然而，现有推荐算法在电子商务网站的实际应用中正面临挑战，包括推荐结果的多样化、个性化和智能化以及时效化.现有算法需要不断改进来解决这些问题，从而完善电子商务推荐系统.
2013, (3): 54-59，69.
摘要:
随着网络广告的迅猛发展，其市场竞争也愈发激烈.在网络中实现广告的精准投放，对提高网络广告的回报率具有重要意义.本文提出了广告投放页面特征向量空间和广告投放页面特征向量模型，并基于此模型提出了广告投放页面的模糊向量表示方法，以及广告投放页面模糊向量空间的生成方法.给出了运用广告投放页面模糊聚类方法来实现广告的准确投放.文中采用实验来说明所提方法的计算效率和投放效果.
随着网络广告的迅猛发展，其市场竞争也愈发激烈.在网络中实现广告的精准投放，对提高网络广告的回报率具有重要意义.本文提出了广告投放页面特征向量空间和广告投放页面特征向量模型，并基于此模型提出了广告投放页面的模糊向量表示方法，以及广告投放页面模糊向量空间的生成方法.给出了运用广告投放页面模糊聚类方法来实现广告的准确投放.文中采用实验来说明所提方法的计算效率和投放效果.
2013, (3): 60-69.
摘要:
网络广告作为一种新兴广告形式正在高速发展.如何得到最大化的广告收益是最受关注的问题.但是，单纯追求点击价值并不一定能给广告商带来最大的收益，还可能带来网络欺诈、虚假广告等道德风险问题.因而，广告主的信誉越来越成为广告被关注和点击的重要因素.本文在考虑广告主信誉、广告商品属性匹配度以及点击价值等因素的基础上，基于机制设计理论，给出了一种能实现广告整体收益最优的投放策略决策方法，并进一步探讨了广告投放的效率测度.最后，通过可视化分析以及仿真实验来说明本文决策方法所给出的机制在投放效率方面的优越性.
网络广告作为一种新兴广告形式正在高速发展.如何得到最大化的广告收益是最受关注的问题.但是，单纯追求点击价值并不一定能给广告商带来最大的收益，还可能带来网络欺诈、虚假广告等道德风险问题.因而，广告主的信誉越来越成为广告被关注和点击的重要因素.本文在考虑广告主信誉、广告商品属性匹配度以及点击价值等因素的基础上，基于机制设计理论，给出了一种能实现广告整体收益最优的投放策略决策方法，并进一步探讨了广告投放的效率测度.最后，通过可视化分析以及仿真实验来说明本文决策方法所给出的机制在投放效率方面的优越性.
2013, (3): 70-78.
摘要:
在线广告在当今的电子商务时代中扮演者愈加重要的角色.在线广告依靠其灵活的内容推荐和个性化推荐，与报纸、电视等传统媒体相比具有更高的精确性.广告定位的应用可以精确地将广告推送给对其感兴趣的用户.本文讨论研究领域和工业领域中所使用的广告定位技术, 并阐述基于用户分组来进行广告推送可以大幅度的提高广告的点击率(CTR).
在线广告在当今的电子商务时代中扮演者愈加重要的角色.在线广告依靠其灵活的内容推荐和个性化推荐，与报纸、电视等传统媒体相比具有更高的精确性.广告定位的应用可以精确地将广告推送给对其感兴趣的用户.本文讨论研究领域和工业领域中所使用的广告定位技术, 并阐述基于用户分组来进行广告推送可以大幅度的提高广告的点击率(CTR).
2013, (3): 79-83，105.
摘要:
在电子商务网站中，关键字搜索是用户查询商品的一种重要手段，其中计算检索串中的切词权重则是搜索引擎查询处理时的一个重要步骤.本文总结了现有计算切词权重方法的不足，提出了一种新方法.该方法结合切词重要性和相关性确定切词权重，有效地提高了切词权重确定的准确性，是一种切实可行的计算切词权重的方法.
在电子商务网站中，关键字搜索是用户查询商品的一种重要手段，其中计算检索串中的切词权重则是搜索引擎查询处理时的一个重要步骤.本文总结了现有计算切词权重方法的不足，提出了一种新方法.该方法结合切词重要性和相关性确定切词权重，有效地提高了切词权重确定的准确性，是一种切实可行的计算切词权重的方法.
2013, (3): 84-92，105.
摘要:
详细阐述了网络广告的分类及特点.为改进图形类广告，弥补其创意局限性、传递信息局限性和较低的广告转换率这三个缺陷，提出了魔图技术的概念.魔图技术令图片广告不再局限于传统的横幅、通栏、橱窗等形式，充分利用网站的图片资源，改善了广告的有效展示次数远低于实际展示次数的现象，极大程度提高广告转换率，充分实践了图片即广告的理念，以最低的广告投入带来优秀的用户体验和显著的广告效果.
详细阐述了网络广告的分类及特点.为改进图形类广告，弥补其创意局限性、传递信息局限性和较低的广告转换率这三个缺陷，提出了魔图技术的概念.魔图技术令图片广告不再局限于传统的横幅、通栏、橱窗等形式，充分利用网站的图片资源，改善了广告的有效展示次数远低于实际展示次数的现象，极大程度提高广告转换率，充分实践了图片即广告的理念，以最低的广告投入带来优秀的用户体验和显著的广告效果.
2013, (3): 93-105.
摘要:
近几年来网络广告异军突起，形式也逐渐多样化.随着网络广告市场的急剧增加，越来越多的广告主希望在推出某产品或服务后，能够用更少的支出吸引更多对该产品或服务感兴趣的用户与广告进行交互（看到广告，点击广告，注册、下订单、购买产品等等后继行为）.网络广告定向技术因此应运而生.本文介绍了定向技术的分类，并对每种定向技术具体阐述了其应用场景；总结和对比了近几年网络定向技术中常用的方法和模型.
近几年来网络广告异军突起，形式也逐渐多样化.随着网络广告市场的急剧增加，越来越多的广告主希望在推出某产品或服务后，能够用更少的支出吸引更多对该产品或服务感兴趣的用户与广告进行交互（看到广告，点击广告，注册、下订单、购买产品等等后继行为）.网络广告定向技术因此应运而生.本文介绍了定向技术的分类，并对每种定向技术具体阐述了其应用场景；总结和对比了近几年网络定向技术中常用的方法和模型.
2013, (3): 106-117.
摘要:
通过对在线广告市场的背景及相关技术的介绍，从广告的形式和投放位置这两个维度对在线广告进行划分，给出了涵盖在线广告领域现有及潜在广告形态的分类体系，分析了不同形态广告投放技术的差异.通过对在线广告投放平台演变和发展的了解，概述了以广告服务器、广告网络、广告交换平台为主的广告投放系统的架构及技术演变，为计算广告相关研究工作提供了关于在线广告投放系统的背景参考和技术概览.
通过对在线广告市场的背景及相关技术的介绍，从广告的形式和投放位置这两个维度对在线广告进行划分，给出了涵盖在线广告领域现有及潜在广告形态的分类体系，分析了不同形态广告投放技术的差异.通过对在线广告投放平台演变和发展的了解，概述了以广告服务器、广告网络、广告交换平台为主的广告投放系统的架构及技术演变，为计算广告相关研究工作提供了关于在线广告投放系统的背景参考和技术概览.
2013, (3): 118-130.
摘要:
通过对运用\,Gibbs\,采样的\,Latent Dirichlet Allocation (LDA)\,算法和\,MapReduce\,计算框架的细致研究, 实现了\,LDA\,算法在\,Mahout 下的分布式并行计算. 详细地考察了该分布式并行计算程序的计算性能, 并深入地探讨了一些影响计算性能的关键问题.
通过对运用\,Gibbs\,采样的\,Latent Dirichlet Allocation (LDA)\,算法和\,MapReduce\,计算框架的细致研究, 实现了\,LDA\,算法在\,Mahout 下的分布式并行计算. 详细地考察了该分布式并行计算程序的计算性能, 并深入地探讨了一些影响计算性能的关键问题.
2013, (3): 131-139，148.
摘要:
在传统同伦分析法(HAM)的基础上, 新方法(PHAM)通过引入一个预测参数及相关条件来预测一个非线性微分系统是否具有多个解, 通过将此方法分别应用到两个非线性微分系统中, 成功地获得了相应系统多个有效的解析近似解.
在传统同伦分析法(HAM)的基础上, 新方法(PHAM)通过引入一个预测参数及相关条件来预测一个非线性微分系统是否具有多个解, 通过将此方法分别应用到两个非线性微分系统中, 成功地获得了相应系统多个有效的解析近似解.
2013, (3): 140-148.
摘要:
研究了一类奇异奇摄动系统边值问题. 通过几何奇摄动理论构造了系统的奇异轨道, 并用交换引理证明了解的存在性. 最后用该方法研究了一个经典半导体模型.
研究了一类奇异奇摄动系统边值问题. 通过几何奇摄动理论构造了系统的奇异轨道, 并用交换引理证明了解的存在性. 最后用该方法研究了一个经典半导体模型.
2013, (3): 149-163，175.
摘要:
考虑在动态边界条件下, 非线性~$p$($x$)-Kirchhoff~方程组解的非全局存在性, 该方程组带有非线性外力项~$Q$~和非线性源项$~f$. 通过研究方程组解的自然能量, 证明在初始能量小于一个临界值时, 方程组解的非全局存在性. 并将带有拟线性齐次~$p$-拉普拉斯算子的~$p$-Kirchhoff~方程组推广到~$p(x)$-Kirchhoff~方程组, 该方程组近年被用来模拟很多现象.
考虑在动态边界条件下, 非线性~$p$($x$)-Kirchhoff~方程组解的非全局存在性, 该方程组带有非线性外力项~$Q$~和非线性源项$~f$. 通过研究方程组解的自然能量, 证明在初始能量小于一个临界值时, 方程组解的非全局存在性. 并将带有拟线性齐次~$p$-拉普拉斯算子的~$p$-Kirchhoff~方程组推广到~$p(x)$-Kirchhoff~方程组, 该方程组近年被用来模拟很多现象.
2013, (3): 164-168，175.
摘要:
首先给出定义在三个拟互素因子链上的倒数幂~GCD~矩阵和倒数幂~LCM 矩阵的行列式的计算公式, 由此证明定义在三个拟互素因子链~$S$~上且~$S$ 的最大公因子属于~$S$~时的倒数幂~GCD~矩阵和倒数幂~LCM~矩阵是非奇异的. 但当构成~$S$~的三个因子链不素时, 如此的结果不成立.
首先给出定义在三个拟互素因子链上的倒数幂~GCD~矩阵和倒数幂~LCM 矩阵的行列式的计算公式, 由此证明定义在三个拟互素因子链~$S$~上且~$S$ 的最大公因子属于~$S$~时的倒数幂~GCD~矩阵和倒数幂~LCM~矩阵是非奇异的. 但当构成~$S$~的三个因子链不素时, 如此的结果不成立.
2013, (3): 169-175.
摘要:
证得光滑映射芽在\,${t}$-${P}$-${\mathcal{K}}$-等价关系下的隐函数定理, 并对其余维进行估计. 所得结果可为对具有区别参数的光滑映射芽的分类研究提供有力工具, 也可成为讨论完全可积微分方程芽分支的基础.
证得光滑映射芽在\,${t}$-${P}$-${\mathcal{K}}$-等价关系下的隐函数定理, 并对其余维进行估计. 所得结果可为对具有区别参数的光滑映射芽的分类研究提供有力工具, 也可成为讨论完全可积微分方程芽分支的基础.
2013, (3): 176-185，218.
摘要:
以效率为优化目标, 以品质因数~$Q$、励磁电感与谐振电感的比值~$h$~以及磁性元件的工作磁通~$B_{\rm max}$~为优化变量, 详细给出了实现最优设计的各个步骤, 包括损耗建模、边界条件的推导以及最优解的求解流程. 最后制作了一台~100 kHz、300 W~的样机. 给出了最优设计与可行设计的理论与实验对比结果. 实验结果证明了该最优设计方法的有效性和准确性.
以效率为优化目标, 以品质因数~$Q$、励磁电感与谐振电感的比值~$h$~以及磁性元件的工作磁通~$B_{\rm max}$~为优化变量, 详细给出了实现最优设计的各个步骤, 包括损耗建模、边界条件的推导以及最优解的求解流程. 最后制作了一台~100 kHz、300 W~的样机. 给出了最优设计与可行设计的理论与实验对比结果. 实验结果证明了该最优设计方法的有效性和准确性.
2013, (3): 186-193.
摘要:
基于散射矩阵理论和费米-托马斯近似，通过对含单势垒的量子隧穿结构的研究，得到了稳恒输运中介观结构的电导特性. 结果表明, 稳恒条件下接触效应对介观体系中的电子透射以及内部特征势有明显的影响；电势降所呈现的电导特性与经典电路中的基尔霍夫定律相违背，整个介观体系的电阻不能简单地视为接触电阻和散射电阻串联，必须考虑接点和介观器件间的量子相干性. 因此，接点效应对于进一步研究介观体系中的电子输运起到非常重要的作用
基于散射矩阵理论和费米-托马斯近似，通过对含单势垒的量子隧穿结构的研究，得到了稳恒输运中介观结构的电导特性. 结果表明, 稳恒条件下接触效应对介观体系中的电子透射以及内部特征势有明显的影响；电势降所呈现的电导特性与经典电路中的基尔霍夫定律相违背，整个介观体系的电阻不能简单地视为接触电阻和散射电阻串联，必须考虑接点和介观器件间的量子相干性. 因此，接点效应对于进一步研究介观体系中的电子输运起到非常重要的作用
2013, (3): 194-201.
摘要:
用湿法化学刻蚀制备出具有直立结构的硅纳米线，其平均长度为20 m，平均直径100 nm.将该硅纳米线作为电容式电离结构的一维纳米电极，建立场致电离的测试系统，并在常温常压下测试出电离的全伏安特性，得出了一维纳米电极系统气体电离的规律.测试结果表明，利用湿法化学刻蚀制备的硅纳米线作为一维纳米电极，可以大大降低系统的击穿电压，原因在于它具有较高的场增强因子、小尺寸效应以及高的缺陷密度.
用湿法化学刻蚀制备出具有直立结构的硅纳米线，其平均长度为20 m，平均直径100 nm.将该硅纳米线作为电容式电离结构的一维纳米电极，建立场致电离的测试系统，并在常温常压下测试出电离的全伏安特性，得出了一维纳米电极系统气体电离的规律.测试结果表明，利用湿法化学刻蚀制备的硅纳米线作为一维纳米电极，可以大大降低系统的击穿电压，原因在于它具有较高的场增强因子、小尺寸效应以及高的缺陷密度.
2013, (3): 202-208.
摘要:
在镍修饰的硅纳米线阵列电极上电沉积金属钯微粒，用于葡萄糖的非酶检测;并通过电子扫描显微镜(SEM)和X射线能谱分析(EDS)对电极表面的形貌进行了表征，采用循环伏安法和恒电位计时电流法测试传感器的性能参数.在0.1 M的KOH碱性介质中，恒定电势+0.19 V，钯-镍修饰的硅纳米线阵列电极对葡萄糖的电化学氧化的灵敏度为302.2 AmM-1cm-2，检测极限(S/N=3)达到4.9 M，而且对抗坏血酸(AA)、尿酸(UA)等干扰物质具有良好的抗干扰能力.实验表明，这种新型电极很有潜力用于葡萄糖的非酶检测.
在镍修饰的硅纳米线阵列电极上电沉积金属钯微粒，用于葡萄糖的非酶检测;并通过电子扫描显微镜(SEM)和X射线能谱分析(EDS)对电极表面的形貌进行了表征，采用循环伏安法和恒电位计时电流法测试传感器的性能参数.在0.1 M的KOH碱性介质中，恒定电势+0.19 V，钯-镍修饰的硅纳米线阵列电极对葡萄糖的电化学氧化的灵敏度为302.2 AmM-1cm-2，检测极限(S/N=3)达到4.9 M，而且对抗坏血酸(AA)、尿酸(UA)等干扰物质具有良好的抗干扰能力.实验表明，这种新型电极很有潜力用于葡萄糖的非酶检测.
2013, (3): 209-218.
摘要:
本方法采用了以类间分布和类间中心距离作为依据，对有向无环图结构进行调整，以解决传统的DAG-SVM多分类结构固定、单个节点位置随意引起的误差累积严重的缺陷.实验表明，该改进后的DAG-SVM文本分类方法，对文本分类准确率有一定的提高.
本方法采用了以类间分布和类间中心距离作为依据，对有向无环图结构进行调整，以解决传统的DAG-SVM多分类结构固定、单个节点位置随意引起的误差累积严重的缺陷.实验表明，该改进后的DAG-SVM文本分类方法，对文本分类准确率有一定的提高.