[发明专利]关联度确定方法及装置、信息提供方法及装置

权利要求书

1.一种关联度确定方法，其特征在于，包括：

获得日志记录，所述日志记录中包含各搜索关键词及对应的点击信息；

根据获得的各搜索关键词，构造各搜索关键词对，每个搜索关键词对中包含两个搜索关键词；

在构造的各搜索关键词对中，选择出满足预设条件的搜索关键词对；

针对选择出的每个搜索关键词对，分别执行：

针对该搜索关键词对包含的每个搜索关键词，分别获得该搜索关键词对应的每个点击信息在该搜索关键词下的点击权重值；

根据获得的各点击权重值，确定该搜索关键词对包含的两个搜索关键词之间的关联度。

2.如权利要求1所述的关联度确定方法，其特征在于，点击信息在该搜索关键词下的点击权重值为：

点击信息在该搜索关键词下的点击行为的次数；或

点击信息在该搜索关键词下的点击行为所属用户的数量。

3.如权利要求1所述的关联度确定方法，其特征在于，在构造的各搜索关键词对中，选择出满足预设条件的搜索关键词对，具体包括：

针对获得的每个搜索关键词，分别执行：

获得所述规定时间段内，该搜索关键词对应的各点击信息；

将获得的各点击信息对应的类目信息，确定为该搜索关键词对应的类目信息；

将包含的两个搜索关键词均对应同一类目信息的搜索关键词对，确定为满足预设条件的搜索关键词对。

4.如权利要求1所述的关联度确定方法，其特征在于，根据获得的各点击权重值，确定该搜索关键词对包含的两个搜索关键词之间的关联度，具体包括：

针对该搜索关键词对包含的每个搜索关键词，分别在该搜索关键词对应的各点击信息中，选择出在该搜索关键词下的点击权重值不小于规定阈值的点击信息；

根据选择出的各点击信息的点击权重值，确定该搜索关键词对包含的两个搜索关键词之间的关联度。

5.如权利要求1所述的关联度确定方法，其特征在于，通过下述方式确定搜索关键词对包含的两个搜索关键词之间的关联度：

GAB=(Σi=1nWAi)×(Σj=1mWBj)Σi=1nWAi2×Σj=1mWBj2]]>

其中，G_AB为搜索关键词对AB中包含的搜索关键词A和搜索关键词B之间的关联度；

n为所述规定时间段内，搜索关键词A对应的点击信息的数量；

m为所述规定时间段内，搜索关键词B对应的点击信息的数量；

W_Ai为所述规定时间段内，搜索关键词A对应的第i个点击信息在搜索关键词A下的点击权重值，其中，1≤i≤n；

W_Bj为所述规定时间段内，搜索关键词B对应的第j个点击信息在搜索关键词B下的点击权重值，其中1≤i≤m。