[發(fā)明專利]用于挖掘意圖的方法和設(shè)備

有效

• 申請(qǐng)?zhí)枺?/td>: 201310018519.8
• 申請(qǐng)日: 2013-01-18
• 公開（公告）號(hào): CN103942198B
• 公開（公告）日: 2017-07-28
• 發(fā)明（設(shè)計(jì)）人: 胡欽諳;黃耀海;那森;夏云慶
• 申請(qǐng)（專利權(quán)）人: 佳能株式會(huì)社;清華大學(xué)
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30
• 代理公司: 中國(guó)國(guó)際貿(mào)易促進(jìn)委員會(huì)專利商標(biāo)事務(wù)所11038
• 代理人: 陳華成

1.一種用于挖掘意圖的方法，包括：

獲取查詢和要被獲得的意圖的數(shù)量n，其中n為自然數(shù)；

針對(duì)所輸入的查詢挖掘一組候選意圖；

從至少一個(gè)數(shù)據(jù)搜索資源獲取與所輸入的查詢和挖掘出的候選意圖相關(guān)的一組搜索結(jié)果；以及

基于合計(jì)的非重疊率選擇n個(gè)意圖，所述合計(jì)的非重疊率是針對(duì)n個(gè)候選意圖、基于n個(gè)候選意圖中的各候選意圖不與任意其它n-1個(gè)候選意圖重疊的非重疊搜索結(jié)果的數(shù)量計(jì)算的。

2.如權(quán)利要求1所述的方法，其中基于合計(jì)的非重疊率選擇n個(gè)意圖包括：

針對(duì)前n個(gè)候選意圖計(jì)算合計(jì)的非重疊率；

產(chǎn)生具有n個(gè)候選意圖的備選候選意圖列表；

針對(duì)所述備選候選意圖列表中的n個(gè)候選意圖計(jì)算合計(jì)的非重疊率；

如果所述備選候選意圖列表中的n個(gè)候選意圖的合計(jì)的非重疊率與所述前n個(gè)候選意圖的合計(jì)的非重疊率之間的差大于第一閾值，則使用所述備選候選意圖列表更新所述前n個(gè)候選意圖，其中所述第一閾值大于0；以及

將前n個(gè)候選意圖作為意圖輸出。

3.如權(quán)利要求1所述的方法，其中基于合計(jì)的非重疊率選擇n個(gè)意圖包括：

計(jì)算前n個(gè)候選意圖的第一總分，其中所述第一總分是基于候選意圖與查詢的相關(guān)度、候選意圖的流行度、與候選意圖相關(guān)的搜索結(jié)果的信息豐富程度及候選意圖之間的相似度中的至少一個(gè)、與針對(duì)前n個(gè)候選意圖所計(jì)算的合計(jì)的非重疊率計(jì)算的；

產(chǎn)生具有n個(gè)候選意圖的備選候選意圖列表；

計(jì)算所述備選候選意圖列表中的n個(gè)候選意圖的第二總分，其中所述第二總分是基于候選意圖與查詢的相關(guān)度、候選意圖的流行度、與候選意圖相關(guān)的搜索結(jié)果的信息豐富程度及候選意圖之間的相似度中的至少一個(gè)、與針對(duì)所述備選候選意圖列表中的n個(gè)候選意圖計(jì)算的合計(jì)的非重疊率計(jì)算的；

如果所述第二總分與所述第一總分之差大于第二閾值，則使用所述備選候選意圖列表更新所述前n個(gè)候選意圖，其中所述第二閾值大于0；以及

將前n個(gè)候選意圖作為意圖輸出。

4.如權(quán)利要求1所述的方法，其中基于合計(jì)的非重疊率選擇n個(gè)意圖包括：

基于所計(jì)算的合計(jì)的非重疊率使用貪婪算法選擇n個(gè)意圖。

5.如權(quán)利要求1所述的方法，其中基于合計(jì)的非重疊率選擇n個(gè)意圖包括：

基于以下總分使用貪婪算法選擇n個(gè)意圖，所述總分是基于候選意圖與查詢的相關(guān)度、候選意圖的流行度、與候選意圖相關(guān)的搜索結(jié)果的信息豐富程度及候選意圖之間的相似度中的至少一個(gè)、與所計(jì)算的合計(jì)的非重疊率計(jì)算的。

6.如權(quán)利要求1-5中任一項(xiàng)所述的方法，其中針對(duì)n個(gè)候選意圖的合計(jì)的非重疊率通過(guò)以下步驟來(lái)計(jì)算：

對(duì)于每個(gè)候選意圖，計(jì)算不與任意其它n-1個(gè)候選意圖重疊的非重疊搜索結(jié)果的數(shù)量；以及

對(duì)于n個(gè)候選意圖，將非重疊搜索結(jié)果的數(shù)量求和。

7.如權(quán)利要求6所述的方法，其中針對(duì)n個(gè)候選意圖的合計(jì)的非重疊率進(jìn)一步通過(guò)以下步驟來(lái)計(jì)算：

基于所述和對(duì)于n個(gè)候選意圖的非重疊搜索結(jié)果的數(shù)量求平均值。

8.如權(quán)利要求7所述的方法，其中針對(duì)n個(gè)候選意圖的合計(jì)的非重疊率進(jìn)一步通過(guò)以下步驟來(lái)計(jì)算：

基于所述平均值對(duì)于n個(gè)候選意圖的非重疊搜索結(jié)果的數(shù)量計(jì)算標(biāo)準(zhǔn)差。

9.如權(quán)利要求6所述的方法，其中對(duì)于每個(gè)候選意圖，計(jì)算不與任意其它n-1個(gè)候選意圖重疊的非重疊搜索結(jié)果的數(shù)量進(jìn)一步包括：

基于搜索結(jié)果的排序、與搜索結(jié)果相關(guān)的候選意圖的排序和查詢?nèi)罩局械挠脩酎c(diǎn)擊數(shù)量中的至少一個(gè)計(jì)算搜索結(jié)果的重要性；以及

基于所計(jì)算的重要性計(jì)算非重疊搜索結(jié)果的加權(quán)后的數(shù)量。

10.如權(quán)利要求6所述的方法，其中對(duì)于每個(gè)候選意圖，計(jì)算不與任意其它n-1個(gè)候選意圖重疊的非重疊搜索結(jié)果的數(shù)量進(jìn)一步包括：

計(jì)算與任意其它n-1個(gè)候選意圖重疊的重疊搜索結(jié)果的數(shù)量；以及

計(jì)算非重疊搜索結(jié)果的數(shù)量與常量a之和相對(duì)于重疊搜索結(jié)果的數(shù)量與常量a之和的比率，其中a大于或等于0。