[發明專利]查詢條件相似度確定方法、對象查詢方法及相關裝置

有效

• 申請號: 201210421325.8
• 申請日: 2012-10-29
• 公開（公告）號: CN103793390B
• 公開（公告）日: 2018-05-29
• 發明（設計）人: 周祥軍;郭瑞;鐘靈;申月;楊潔
• 申請（專利權）人: 阿里巴巴集團控股有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京同達信恒知識產權代理有限公司 11291
• 代理人: 郭潤湘

1.一種查詢條件相似度確定方法，其特征在于，包括：

獲取查詢點擊日志，所述查詢點擊日志中包括各查詢條件及對應點擊的對象；

針對各查詢條件中的每個查詢條件，確定該查詢條件對應點擊的每個對象在該查詢條件下被點擊的次數；

根據確定的次數，確定每個查詢條件的點擊向量，其中，點擊向量的分量為該查詢條件對應點擊的第一對象，以及對應點擊所述第一對象的其它查詢條件對應點擊的對象中，除所述第一對象之外的第二對象，第一對象對應分量的分量值為該第一對象在該查詢條件下被點擊的次數，第二對象對應分量的分量值是基于該第二對象在對應點擊對象中包括至少一個第一對象和至少一個第二對象的查詢條件下的點擊次數，以及在對應點擊第二對象的查詢條件的點擊次數獲得的；

針對查詢條件中，各自對應點擊的對象中存在至少一個相同對象的每兩個查詢條件，根據其中第一查詢條件的點擊向量和第二查詢條件的點擊向量，確定所述第一查詢條件與所述第二查詢條件之間的相似度。

2.如權利要求1所述的方法，其特征在于，根據確定的次數，確定每個查詢條件的點擊向量，具體包括：

針對每個查詢條件，確定該查詢條件的點擊向量的分量為該查詢條件對應點擊的第一對象；

確定分量的分量值為該分量對應第一對象在該查詢條件下被點擊的次數。

3.如權利要求1所述的方法，其特征在于，根據確定的次數，確定每個查詢條件的點擊向量，具體包括：

針對每個查詢條件，確定該查詢條件的點擊向量的分量為該查詢條件對應點擊的第一對象，以及對應點擊所述第一對象的其它查詢條件對應點擊的對象中，除所述第一對象之外的第二對象；

確定第一對象對應分量的分量值為該第一對象在該查詢條件下被點擊的次數；

采用如下公式確定第二對象對應分量的分量值：

W ( Q , b i ) = ( Σ q ∈ Q ( b i ) q ∈ Q ( q i ) q N o d ( q ) W ( q , b i ) S u m ( q ) ) * D e c a y F a c t o r ; ]]>

N o d ( q i ) = Σ a x ∈ A ( Q ) a x ∈ A ( q i ) a x W ( Q , a x ) W ( q i , a x ) S u m ( a m ) ; ]]>

其中，Q為該查詢條件，bi為所有第二對象中的第i個第二對象，W(Q,bi)為該查詢條件的點擊向量中bi對應分量的分量值，Q(bi)為對應點擊bi的查詢條件的集合，Q(qi)為對應點擊對象中包括至少一個第一對象和至少一個第二對象的所有查詢條件的集合，qi為Q(qi)中的第i個查詢條件，W(q,bi)為bi在查詢條件q下被點擊的次數，Sum(q)為查詢條件q對應點擊的各對象在查詢條件q下被點擊的次數的和值，DecayFacto r為衰減因子，A(Q)為查詢條件Q對應點擊的對象的集合，A(qi)為查詢條件qi對應點擊的對象的集合，W(Q,ax)為對象ax在查詢條件Q下被點擊的次數，W(qi,ax)為對象ax在查詢條件qi下被點擊的次數，Sum(ax)為對象ax分別在對應點擊對象ax的各查詢條件下被點擊的次數的和值。