信息排序方法、装置及信息提供方法、系统

1.一种信息排序方法，其特征在于，包括：
获取在设定时间内当前类目对应的历史数据；
根据获取的历史数据确定所述当前类目下每个展示信息的预估点击率CTR；以及根据预估CTR和单次点击扣费CPC对所述当前类目下的展示信息进行排序，得到展示信息队列；
根据获取的历史数据确定所述当前类目下每个展示信息的预估CTR，具体包括：
统计所述当前类目下每个展示信息的历史点击次数和历史展示次数；
根据所述当前类目下每个展示信息的历史点击次数和历史展示次数，通过拉普拉斯平滑算法或加一平滑算法计算所述当前类目下的每个展示信息的预估CTR；
根据所述当前类目下每个展示信息的历史点击次数和历史展示次数，通过加一平滑算法计算所述当前类目下的每个展示信息的预估CTR，具体包括：
统计所述当前类目下展示信息的数量；
将每个展示信息的历史点击次数加1得到对应展示信息的第三和值，并将每个展示信息的历史展示次数加上统计的数量得到对应展示信息的第四和值；
将每个展示信息的第三和值与第四和值的比值确定为对应展示信息的预估CTR。
2.根据权利要求1所述的方法，其特征在于，所述当前类目下每个展示信息的预估CTR是通过离线计算方式得到的。
3.根据权利要求1所述的方法，其特征在于，根据所述当前类目下每个展示信息的历史点击次数和历史展示次数，通过拉普拉斯平滑算法计算所述当前类目下的每个展示信息的预估CTR具体包括：
将所述当前类目下所有展示信息的历史点击次数之和除以所述当前类目下所有展示信息的历史展示次数之和，得到所述当前类目的平均CTR的倒数，所述当前类目下所有展示信息的历史点击次数之和除以所述当前类目下所有展示信息的历史展示次数之和的值为平均CTR；
将每个展示信息的历史点击次数加1得到对应展示信息的第一和值，并将每个展示信息的历史展示次数加上所述平均CTR的倒数得到对应展示信息的第二和值；
将每个展示信息的第一和值与第二和值的比值确定为对应展示信息的预估CTR。
4.根据权利要求1所述的方法，其特征在于，根据预估CTR和CPC对所述当前类目下的展示信息进行排序，具体包括：
将所述当前类目下每个展示信息的预估CTR与CPC相乘，得到对应展示信息的广告营收率RPM；
将所述当前类目下的展示信息按照RPM从大到小的顺序或者从小到大的顺序进行排序。
5.根据权利要求4所述的方法，其特征在于，所述RPM是通过在线计算方式或者离线计算方式得到的。
6.根据权利要求1-5任一所述的方法，其特征在于，还包括：
接收用户输入的关键词；
获取根据所述关键词匹配到的主展示信息；
确定所述主展示信息所属的类目；
获取所述类目对应的展示信息队列；
从所述展示信息队列中选取推荐展示信息；
将所述主展示信息和所述推荐展示信息提供给所述用户，所述主展示信息在页面的主展示区域内展示，所述推荐展示信息在所述页面的推荐展示区域内展示。
7.一种信息排序装置，其特征在于，包括：
第一获取单元，用于获取在设定时间内当前类目对应的历史数据；
第一确定单元，用于根据获取的历史数据确定所述当前类目下每个展示信息的预估点击率CTR；以及
排序单元，用于根据预估CTR和单次点击扣费CPC对所述当前类目下的展示信息进行排序，得到展示信息队列；
所述第一确定单元，具体用于：
统计所述当前类目下每个展示信息的历史点击次数和历史展示次数；
根据所述当前类目下每个展示信息的历史点击次数和历史展示次数，通过拉普拉斯平滑算法或加一平滑算法计算所述当前类目下的每个展示信息的预估CTR；
所述第一确定单元，具体用于：
统计所述当前类目下展示信息的数量；
将每个展示信息的历史点击次数加1得到对应展示信息的第三和值，并将每个展示信息的历史展示次数加上统计的数量得到对应展示信息的第四和值；
将每个展示信息的第三和值与第四和值的比值确定为对应展示信息的预估CTR。
8.根据权利要求7所述的装置，其特征在于，所述第一确定单元，具体用于：
将所述当前类目下所有展示信息的历史点击次数之和除以所述当前类目下所有展示信息的历史展示次数之和，得到所述当前类目的平均CTR的倒数，所述当前类目下所有展示信息的历史点击次数之和除以所述当前类目下所有展示信息的历史展示次数之和的值为平均CTR；
将每个展示信息的历史点击次数加1得到对应展示信息的第一和值，并将每个展示信息的历史展示次数加上所述平均CTR的倒数得到对应展示信息的第二和值；
将每个展示信息的第一和值与第二和值的比值确定为对应展示信息的预估CTR。
9.根据权利要求7所述的装置，其特征在于，所述排序单元，具体用于：
将所述当前类目下每个展示信息的预估CTR与CPC相乘，得到对应展示信息的广告营收率RPM；
将所述当前类目下的展示信息按照RPM从大到小的顺序或者从小到大的顺序进行排序。
10.根据权利要求7-9任一所述的装置，其特征在于，还包括：
接收单元，用于接收用户输入的关键词；
第二获取单元，用于获取根据所述关键词匹配到的主展示信息；
第二确定单元，用于确定所述主展示信息所属的类目；
第三获取单元，用于获取所述类目对应的展示信息队列；
选取单元，用于从所述展示信息队列中选取推荐展示信息；
提供单元，用于将所述主展示信息和所述推荐展示信息提供给所述用户，所述主展示信息在页面的主展示区域内展示，所述推荐展示信息在所述页面的推荐展示区域内展示。
11.一种信息提供方法，其特征在于，包括：
接收用户输入的关键词，获取根据所述关键词匹配到的主展示信息，确定所述主展示信息所属的类目；
获取所述类目对应的展示信息队列，从所述展示信息队列中选取推荐展示信息，其中，所述展示信息队列是根据权利要求1-6任一项所述的信息排序方法建立的；
将所述主展示信息和所述推荐展示信息提供给所述用户，所述主展示信息在页面的主展示区域内展示，所述推荐展示信息在所述页面的推荐展示区域内展示。
12.一种信息提供系统，其特征在于，包括客户端和信息提供服务器，其中：
所述客户端，用于将用户输入的关键词提供给所述信息提供服务器，以及将所述信息提供服务器提供的主展示信息和推荐展示信息提供给所述用户，所述主展示信息在页面的主展示区域内展示，所述推荐展示信息在所述页面的推荐展示区域内展示；
所述信息提供服务器，用于接收所述关键词；获取根据所述关键词匹配到的主展示信息，确定所述主展示信息所属的类目；获取所述类目对应的展示信息队列；从所述展示信息队列选取推荐展示信息；将所述主展示信息和所述推荐展示信息提供给所述用户；所述展示信息队列是根据权利要求1-6任一项所述的信息排序方法建立的。

信息排序方法、装置及信息提供方法、系统\n技术领域\n[0001] 本申请涉及网络技术领域，尤其涉及一种信息排序方法、装置及信息提供方法、系统。\n背景技术\n[0002] 随着互联网技术的飞速发展，越来越多的用户通过访问互联网来获取信息。为了更好地提供服务以及节省用户搜索的时间，很多网站会根据用户浏览的展示信息提供类似的展示信息，供用户选择。\n[0003] 目前，常用的信息提供方法是：网站统计每个展示信息的历史数据，确定每个展示信息的历史销量、历史点击率(ClickThrough Ratio，CTR)等等信息，然后将同类目下的展示信息进行排序，当用户浏览某个展示信息时,网站选取同类目中历史销量、历史CTR等等各方面都很好的几个展示信息提供用户进行选择。\n[0004] 从上述方法可以看出，如何将同类目下的展示信息进行排序直接影响着向用户提供的信息的准确性。而上述方法中，需要根据历史销量、历史CTR等等对展示信息进行排序，对于新的展示信息，由于没有历史数据，所以总会排在靠后的位置，无法提供给用户，而这些新的展示信息可能正是用户感兴趣的，可见，现有的信息排序方法准确性较差，影响用户体验；并且，网站通常会非常关注提供给用户的展示信息带来的价值，由于新的展示信息无法提供给用户，而新的展示信息可能会给网站带来很大的价值，因此，现有的信息排序方法还影响给网站带来的价值。\n发明内容\n[0005] 本申请实施例提供一种信息排序方法、装置及信息提供方法、系统，用以解决现有的信息排序方法准确性较差，影响用户体验，并且影响给网站带来的价值的问题。\n[0006] 根据本申请实施例，提供一种信息排序方法，包括：\n[0007] 获取在设定时间内当前类目对应的历史数据；\n[0008] 根据获取的历史数据确定所述当前类目下每个展示信息的预估点击率CTR；以及[0009] 根据预估CTR和单次点击扣费CPC对所述当前类目下的展示信息进行排序，得到展示信息队列。\n[0010] 具体的，根据获取的历史数据确定所述当前类目下每个展示信息的预估CTR，具体包括：\n[0011] 统计所述当前类目下每个展示信息的历史点击次数和历史展示次数；\n[0012] 根据所述当前类目下每个展示信息的历史点击次数和历史展示次数，通过拉普拉斯平滑算法或加一平滑算法计算所述当前类目下的每个展示信息的预估CTR。\n[0013] 具体的，所述当前类目下每个展示信息的预估CTR是通过离线计算方式得到的。\n[0014] 具体的，根据所述当前类目下每个展示信息的历史点击次数和历史展示次数，通过拉普拉斯平滑算法计算所述当前类目下的每个展示信息的预估CTR具体包括：\n[0015] 将所述当前类目下所有展示信息的历史点击次数之和除以所述当前类目下所有展示信息的历史展示次数之和，得到所述当前类目的平均CTR的倒数；\n[0016] 将每个展示信息的历史点击次数加1得到对应展示信息的第一和值，并将每个展示信息的历史展示次数加上所述平均CTR的倒数得到对应展示信息的第二和值；\n[0017] 将每个展示信息的第一和值与第二和值的比值确定为对应展示信息的预估CTR。\n[0018] 具体的，根据所述当前类目下每个展示信息的历史点击次数和历史展示次数，通过加一平滑算法计算所述当前类目下的每个展示信息的预估CTR，具体包括：\n[0019] 统计所述当前类目下展示信息的数量；\n[0020] 将每个展示信息的历史点击次数加1得到对应展示信息的第三和值，并将每个展示信息的历史展示次数加上统计的数量得到对应展示信息的第四和值；\n[0021] 将每个展示信息的第三和值与第四和值的比值确定为对应展示信息的预估CTR。\n[0022] 具体的，根据预估CTR和CPC对所述当前类目下的展示信息进行排序，具体包括：\n[0023] 将所述当前类目下每个展示信息的预估CTR与CPC相乘，得到对应展示信息的广告营收率RPM；\n[0024] 将所述当前类目下的展示信息按照RPM从大到小的顺序或者从小到大的顺序进行排序。\n[0025] 具体的，所述RPM是通过在线计算方式或者离线计算方式得到的。\n[0026] 可选的，还包括：\n[0027] 接收用户输入的关键词；\n[0028] 获取根据所述关键词匹配到的主展示信息；\n[0029] 确定所述主展示信息所属的类目；\n[0030] 获取所述类目对应的展示信息队列；\n[0031] 从所述展示信息队列中选取推荐展示信息；\n[0032] 将所述主展示信息和所述推荐展示信息提供给所述用户，所述主展示信息在页面的主展示区域内展示，所述推荐展示信息在所述页面的推荐展示区域内展示。\n[0033] 根据本申请实施例，提供一种信息排序装置，包括：\n[0034] 第一获取单元，用于获取在设定时间内当前类目对应的历史数据；\n[0035] 第一确定单元，用于根据获取的历史数据确定所述当前类目下每个展示信息的预估点击率CTR；以及\n[0036] 排序单元，用于根据预估CTR和单次点击扣费CPC对所述当前类目下的展示信息进行排序，得到展示信息队列。\n[0037] 具体的，所述第一确定单元，具体用于：\n[0038] 统计所述当前类目下每个展示信息的历史点击次数和历史展示次数；\n[0039] 根据所述当前类目下每个展示信息的历史点击次数和历史展示次数，通过拉普拉斯平滑算法或加一平滑算法计算所述当前类目下的每个展示信息的预估CTR。\n[0040] 具体的，所述第一确定单元，具体用于：\n[0041] 将所述当前类目下所有展示信息的历史点击次数之和除以所述当前类目下所有展示信息的历史展示次数之和，得到所述当前类目的平均CTR的倒数；\n[0042] 将每个展示信息的历史点击次数加1得到对应展示信息的第一和值，并将每个展示信息的历史展示次数加上所述平均CTR的倒数得到对应展示信息的第二和值；\n[0043] 将每个展示信息的第一和值与第二和值的比值确定为对应展示信息的预估CTR。\n[0044] 具体的，所述第一确定单元，具体用于：\n[0045] 统计所述当前类目下展示信息的数量；\n[0046] 将每个展示信息的历史点击次数加1得到对应展示信息的第三和值，并将每个展示信息的历史展示次数加上统计的数量得到对应展示信息的第四和值；\n[0047] 将每个展示信息的第三和值与第四和值的比值确定为对应展示信息的预估CTR。\n[0048] 具体的，所述排序单元，具体用于：\n[0049] 将所述当前类目下每个展示信息的预估CTR与CPC相乘，得到对应展示信息的广告营收率RPM；\n[0050] 将所述当前类目下的展示信息按照RPM从大到小的顺序或者从小到大的顺序进行排序。\n[0051] 可选的，还包括：\n[0052] 接收单元，用于接收用户输入的关键词；\n[0053] 第二获取单元，用于获取根据所述关键词匹配到的主展示信息；\n[0054] 第二确定单元，用于确定所述主展示信息所属的类目；\n[0055] 第三获取单元，用于获取所述类目对应的展示信息队列；\n[0056] 选取单元，用于从所述展示信息队列中选取推荐展示信息；\n[0057] 提供单元，用于将所述主展示信息和所述推荐展示信息提供给所述用户，所述主展示信息在页面的主展示区域内展示，所述推荐展示信息在所述页面的推荐展示区域内展示。\n[0058] 根据本申请实施例，提供一种信息提供方法，包括：\n[0059] 接收用户输入的关键字，获取根据所述关键词匹配到的主展示信息，确定所述主展示信息所属的类目；\n[0060] 获取所述类目对应的展示信息队列，从所述展示信息队列中选取推荐展示信息，其中，所述展示信息队列是根据上述信息排序方法建立的；\n[0061] 将所述主展示信息和所述推荐展示信息提供给所述用户，所述主展示信息在页面的主展示区域内展示，所述推荐展示信息在所述页面的推荐展示区域内展示。\n[0062] 根据本申请实施例，提供一种信息提供系统，包括客户端和信息提供服务器，其中：\n[0063] 所述客户端，用于将用户输入的关键字提供给所述信息提供服务器，以及将所述信息提供服务器提供的主展示信息和推荐展示信息提供给所述用户，所述主展示信息在页面的主展示区域内展示，所述推荐展示信息在所述页面的推荐展示区域内展示；\n[0064] 所述信息提供服务器，用于接收所述关键词；获取根据所述关键词匹配到的主展示信息，确定所述主展示信息所属的类目；获取所述类目对应的展示信息队列；从所述展示信息队列选取推荐展示信息；将所述主展示信息和所述推荐展示信息提供给所述用户。\n[0065] 本申请实施例提供的信息排序方法、装置及信息提供方法、系统，通过获取在设定时间内当前类目对应的历史数据；根据获取的历史数据确定所述当前类目下每个展示信息的预估CTR；以及根据预估CTR和CPC对所述当前类目下的展示信息进行排序，得到展示信息队列。该方案中，会根据在设定时间内当前类目对应的历史数据，确定当前类目下每个展示信息的预估CTR，即使对于新的展示信息，也会有预估CTR，从而可以保证对于新的展示信息的排序比较准确，避免了现有技术中新的展示信息总是排在靠后的位置，从而增加了新的展示信息提供给用户的可能性，进而提升用户体验，同时还可能增加给网站带来的价值。\n附图说明\n[0066] 此处所说明的附图用来提供对本申请的进一步理解，构成本申请的一部分，本申请的示意性实施例及其说明用于解释本申请，并不构成对本申请的不当限定。在附图中：\n[0067] 图1为本申请实施例中信息提供系统的结构示意图；\n[0068] 图2为本申请实施例中信息提供方法的流程图；\n[0069] 图3为本申请实施例中信息排序方法的流程图；\n[0070] 图4为本申请实施例中信息排序装置的结构示意图。\n具体实施方式\n[0071] 为了使本申请所要解决的技术问题、技术方案及有益效果更加清楚、明白，以下结合附图和实施例，对本申请进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本申请，并不用于限定本申请。\n[0072] 为了解决现有的信息排序方法准确性较差，影响用户体验，并且影响给网站带来的价值的问题，本申请实施例提供的一种信息提供方法，通过如图1所示的信息提供系统实现，该信息提供系统包括信息提供服务器1和客户端2。需要说明的是，图1中仅仅示例性地列出2个，实际上，在具体实施时，可以多于2个。其中：\n[0073] 客户端2，用于将用户输入的关键字提供给信息提供服务器，以及将信息提供服务器提供的主展示信息和推荐展示信息提供给用户，主展示信息在页面的主展示区域内展示，推荐展示信息在页面的推荐展示区域内展示。\n[0074] 信息提供服务器1，用于接收关键词；获取根据关键词匹配到的主展示信息，确定主展示信息所属的类目；获取类目对应的展示信息队列；从展示信息队列选取推荐展示信息；将主展示信息和推荐展示信息提供给用户。\n[0075] 当信息提供服务器1用于电子商务网站时，展示信息可以是商品广告信息，展示信息所属的类目可以是商品所属的类目。\n[0076] 例如，展示信息是关于连衣裙的信息，该展示信息所属的类目就是连衣裙；展示信息是关于砧板的信息，该展示信息所属的类目就是厨房用具。\n[0077] 上述信息提供方法的流程如图2所示，包括如下步骤：\n[0078] S21：接收用户输入的关键字，获取根据关键词匹配到的主展示信息，确定主展示信息所属的类目。\n[0079] 一般作为浏览方的用户可以通过在客户端输入查询词(query)的方式查找需要的展示信息，电子商务网站的信息提供服务器会根据用户输入的query匹配相关的展示信息，信息提供服务器匹配到的展示信息也可以称为主展示信息。\n[0080] 信息提供服务器获取关键词匹配到的主展示信息后，根据该主展示信息向用户提供类似的展示信息。具体可以是获取主展示信息的ID(Identity，标识)，然后根据主展示信息的ID确定主展示信息所属的类目。\n[0081] 其中，类目可以是一级类目、二级类目、三级类目、……、叶子类目等等，在本申请实施例中，优选的是叶子类目。\n[0082] S22：获取类目对应的展示信息队列，从展示信息队列中选取推荐展示信息。\n[0083] 由于提供给用户的推荐展示信息所属的类目需要与主展示信息所属的类目相同，因此，可以预先建立所有类目对应的展示信息队列，在确定主展示信息所属的类目后，可以获取该类目对应的展示信息队列。\n[0084] S23：将主展示信息和推荐展示信息提供给用户，主展示信息在页面的主展示区域内展示，推荐展示信息在页面的推荐展示区域内展示。\n[0085] 从展示信息队列中选取推荐展示信息的方式随着展示信息队列中展示信息的排序方式不同而不同，如果展示信息队列中的展示信息是按照展示信息的RPM(Revenue per Mille，广告营收效率)从小到大的顺序排列的，可以从最后一个展示信息开始选取设定个数的展示信息提供给用户；如果展示信息队列中的展示信息是按照展示信息的RPM从大到小的顺序排列的，可以从第一个展示信息开始选取设定个数的展示信息提供给用户。根据主展示信息选取的展示信息也可以称为推荐展示信息，其通常在页面的非视觉显著位置，例如页面的侧边或者页面的底部区域进行展示，可以称为推荐展示区域；主展示信息通常在页面的视觉显著位置，例如页面的中间区域展示，可以称为主展示区域。并且，主展示信息和推荐展示信息通常同时呈现给用户，以供用户进行浏览。\n[0086] 由于展示信息队列是预先建立的，获取该展示信息队列并从该展示信息队列中选取展示信息所需的时间非常短，因此，当用户浏览展示信息时，可以快速地向用户提供类似的展示信息，提升了用户体验。\n[0087] 下面介绍信息排序方法，该方法可以用于建立步骤S22中的展示信息队列，流程如图3所示，包括如下步骤：\n[0088] S31：获取在设定时间内当前类目对应的历史数据。\n[0089] 目前，电子商务网站上可能会包括多个类目，一级类目中可以包括服装、鞋帽、日用品、食品等等，每个一级类目中还可以包括很多二级类目、三级类目、……、叶子类目等，可以依次获取这些类目执行该方法，获取的类目即为当前类目。\n[0090] 信息提供服务器中可以保存每个类目对应的历史数据，例如：每个类目下的展示信息的历史点击次数、历史展示次数等，可以获取设定时间内当前类目的历史数据，设定时间可以根据实际需要进行设定，例如设定为30天、40天、50天、55天等等。\n[0091] S32：根据获取的历史数据确定当前类目下每个展示信息的预估CTR。\n[0092] 可以确定当前类目下每个展示信息的预估CTR，即使对于新的展示信息，也会有预估CTR，从而保证对当前类目下每个展示信息都可以进行较为准确地排序。\n[0093] S33：根据预估CTR和CPC(Cost Per Click，单次点击扣费)对当前类目下的展示信息进行排序，得到展示信息队列。\n[0094] 可以根据S32中每个展示信息的预估CTR以及CPC对当前类目下的展示信息进行排序，可以将排序后的展示信息保存在展示信息队列中，保存的方式可以但不限于展示信息队列。\n[0095] 由于每个当前类目每天都可能产生很多历史数据，为了保证信息排序的准确性，可以按照设定周期执行S31至S33，设定周期可以按照实际需要进行设定，例如设定为1天、2天、7天等等。\n[0096] 该方案中，会根据在设定时间内当前类目对应的历史数据，确定当前类目下每个展示信息的预估CTR，即使对于新的展示信息，也会有预估CTR，从而可以保证对于新的展示信息的排序比较准确，避免了现有技术中新的展示信息总是排在靠后的位置，从而增加了新的展示信息提供给用户的可能性，进而提升用户体验，同时还可能增加给电子商务网站带来的价值。\n[0097] 具体的，S32中的根据获取的历史数据确定当前类目下每个展示信息的预估CTR，具体包括：\n[0098] 统计当前类目下每个展示信息的历史点击次数和历史展示次数；\n[0099] 根据当前类目下每个展示信息的历史点击次数和历史展示次数，通过拉普拉斯平滑算法或加一平滑算法计算当前类目下的每个展示信息的预估CTR。\n[0100] 优选的，当前类目下每个展示信息的预估CTR是通过离线计算方式得到的。\n[0101] 可以根据获取的历史数据，统计当前类目下每个展示信息的历史点击次数和历史展示次数，然后采用平滑算法计算当前类目下每个展示信息的预估CTR，平滑算法有很多种，下面以拉普拉斯平滑算法和加一平滑算法为例进行说明：\n[0102] 第一种，上述根据当前类目下每个展示信息的历史点击次数和历史展示次数，通过拉普拉斯平滑算法计算当前类目下的每个展示信息的预估CTR，具体包括：\n[0103] 将当前类目下所有展示信息的历史点击次数之和除以当前类目下所有展示信息的历史展示次数之和，得到当前类目的平均CTR的倒数；\n[0104] 将每个展示信息的历史点击次数加1得到对应展示信息的第一和值，并将每个展示信息的历史展示次数加上平均CTR的倒数得到对应展示信息的第二和值；\n[0105] 将每个展示信息的第一和值与第二和值的比值确定为对应展示信息的预估CTR。\n[0106] 拉普拉斯平滑算法采用的公式是 其中，oCTR表示每个展示\n信息的预估CTR，oClick表示每个展示信息的历史点击次数，oPV表示每个展示信息的历史展示次数，cCTR表示当前类目的平均CTR。\n[0107] 对于新的展示信息，oClick和oPV均为0，上述公式变形为oCTR＝cCTR，即新的展示信息的预估CTR就是该展示信息所属类目的平均CTR。对于有历史数据的展示信息，oClick和oPV均为一个较大的值，则 过小可以忽略，整个oCTR与 几乎相等，即展示信息的预估CTR就是历史CTR。\n[0108] 第二种，上述根据当前类目下每个展示信息的历史点击次数和历史展示次数，通过加一平滑算法计算当前类目下的每个展示信息的预估CTR，具体包括：\n[0109] 统计当前类目下展示信息的数量；\n[0110] 将每个展示信息的历史点击次数加1得到对应展示信息的第三和值，并将每个展示信息的历史展示次数加上统计的数量得到对应展示信息的第四和值；\n[0111] 将每个展示信息的第三和值与第四和值的比值确定为对应展示信息的预估CTR。\n[0112] 加一平滑算法采用的公式是 其中，N表示当前类目下展示信息\n的数量，oClick和oPV的含义与拉普拉斯平滑算法中相同。\n[0113] 对于新的展示信息，oClick和oPV均为0，上述公式为 即新的展示信息的预估CTR就是该展示信息所属类目下展示信息的数量的倒数。对于有历史数据的展示信息，oClick和oPV均为一个较大的值，则N过小可以忽略，整个oCTR与 几乎相等，即展示信息的预估CTR就是历史CTR。\n[0114] 具体的，S33中的根据预估CTR和CPC对当前类目下的展示信息进行排序，具体包括：\n[0115] 将当前类目下每个展示信息的预估CTR与CPC相乘，得到对应展示信息的RPM；\n[0116] 将当前类目下的展示信息按照RPM从大到小的顺序或者从小到大的顺序进行排序。\n[0117] 优选的，RPM是通过在线计算方式或者离线计算方式得到的。\n[0118] 每个展示信息的RPM＝预估CTR*CPC，可以根据RPM的大小对当前类目下的展示信息排序，排序可以按照RPM从大到小的顺序，也可以按照RPM从小到大的顺序，排序的方式不同，信息提供服务器选取展示信息的方式也不同，无论展示信息按照何种方式排序，信息提供服务器都会选取RPM最大的几个展示信息提供给用户，从而增加了新的展示信息提供给用户的可能性，进而提升用户体验，同时还可能增加给电子商务网站带来的价值。\n[0119] 根据实际数据的对比，可以发现采用本申请的信息提供方法给电子商务网站带来的价值比采用现有技术中的信息提供方法给电子商务网站带来的价值多出12％左右，可见，采用本申请中的信息提供方法能够有效增加电子商务网站的价值，是一种更加有效的信息提供方法。\n[0120] 基于同一发明构思，本申请实施例还提供的一种信息排序装置，该装置可以设置在如图1所示的信息提供系统中的信息提供服务器中，该装置的结构如4图所示，包括：第一获取单元41、第一确定单元42和排序单元43。\n[0121] 第一获取单元41，用于获取在设定时间内当前类目对应的历史数据。\n[0122] 第一确定单元42，用于根据获取的历史数据确定当前类目下每个展示信息的预估CTR。\n[0123] 排序单元43，用于根据预估CTR和CPC对当前类目下的展示信息进行排序，得到展示信息队列。\n[0124] 具体的，第一确定单元42，具体用于：\n[0125] 统计当前类目下每个展示信息的历史点击次数和历史展示次数；\n[0126] 根据当前类目下每个展示信息的历史点击次数和历史展示次数，通过拉普拉斯平滑算法或加一平滑算法计算当前类目下的每个展示信息的预估CTR。\n[0127] 具体的，第一确定单元42，具体用于：\n[0128] 将当前类目下所有展示信息的历史点击次数之和除以所述当前类目下所有展示信息的历史展示次数之和，得到当前类目的平均CTR的倒数；\n[0129] 将每个展示信息的历史点击次数加1得到对应展示信息的第一和值，并将每个展示信息的历史展示次数加上平均CTR的倒数得到对应展示信息的第二和值；\n[0130] 将每个展示信息的第一和值与第二和值的比值确定为对应展示信息的预估CTR。\n[0131] 具体的，第一确定单元42，具体用于：\n[0132] 统计当前类目下展示信息的数量；\n[0133] 将每个展示信息的历史点击次数加1得到对应展示信息的第三和值，并将每个展示信息的历史展示次数加上统计的数量得到对应展示信息的第四和值；\n[0134] 将每个展示信息的第三和值与第四和值的比值确定为对应展示信息的预估CTR。\n[0135] 具体的，排序单元43，具体用于：\n[0136] 将当前类目下每个展示信息的预估CTR与CPC相乘，得到对应展示信息的RPM；\n[0137] 将当前类目下的展示信息按照RPM从大到小的顺序或者从小到大的顺序进行排序。\n[0138] 可选的，上述信息排序装置还包括：\n[0139] 接收单元，用于接收用户输入的关键词；\n[0140] 第二获取单元，用于获取根据关键词匹配到的主展示信息；\n[0141] 第二确定单元，用于确定主展示信息所属的类目；\n[0142] 第三获取单元，用于获取类目对应的展示信息队列；\n[0143] 选取单元，用于从展示信息队列中选取推荐展示信息；\n[0144] 提供单元，用于将主展示信息和推荐展示信息提供给用户，主展示信息在页面的主展示区域内展示，推荐展示信息在页面的推荐展示区域内展示。\n[0145] 上述说明示出并描述了本申请的优选实施例，但如前所述，应当理解本申请并非局限于本文所披露的形式，不应看作是对其他实施例的排除，而可用于各种其他组合、修改和环境，并能够在本文所述发明构想范围内，通过上述教导或相关领域的技术或知识进行改动。而本领域人员所进行的改动和变化不脱离本申请的精神和范围，则都应在本申请所附权利要求的保护范围内。