[發(fā)明專利]將實(shí)體與類別相關(guān)聯(lián)

在審

• 申請?zhí)枺?/td>: 201410119954.4
• 申請日: 2009-09-14
• 公開（公告）號: CN103927615A
• 公開（公告）日: 2014-07-16
• 發(fā)明（設(shè)計(jì)）人: 裴忠順;伍慶;崔賢影;維維克·拉古納坦
• 申請（專利權(quán)）人: 谷歌公司
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q30/02
• 代理公司: 中原信達(dá)知識產(chǎn)權(quán)代理有限責(zé)任公司 11219
• 代理人: 周亞榮;安翔

分案說明

本申請屬于申請日為2009年9月14日并且申請?zhí)枮镹o.200980145280.2的中國專利申請的分案申請。

相關(guān)申請

本申請要求于2009年2月26日提交的、題為ASSOCIATING?AN?ENTITY?WITH?A?CATEGORY（將實(shí)體與類別相關(guān)聯(lián)）的美國申請序列號No.12/393,361，以及于2008年9月15日提交的美國臨時專利申請序列號No.61/097,026的優(yōu)先權(quán)，特此通過引用合并所述美國申請的全部內(nèi)容。

技術(shù)領(lǐng)域

本文檔涉及信息處理。

背景技術(shù)

廣告主可以在多個不同平臺中的任何平臺上運(yùn)行廣告活動，所述多個不同平臺包括因特網(wǎng)、電視、無線電廣播以及廣告牌。在廣告活動中所使用的廣告可以覆蓋產(chǎn)品和服務(wù)的范圍，并且可以定向特定受眾或更一般地定向更大人群。例如，運(yùn)行網(wǎng)站的發(fā)布者可以向廣告主提供空間用于呈現(xiàn)廣告。呈現(xiàn)在網(wǎng)站上的廣告有時基于網(wǎng)站的內(nèi)容來選擇。

發(fā)明內(nèi)容

本發(fā)明涉及將實(shí)體與類別相關(guān)聯(lián)。

在第一方面中，一種用于將實(shí)體與類別相關(guān)聯(lián)的計(jì)算機(jī)實(shí)現(xiàn)的方法包括為多個類別中的至少子集中的每一個確定概率值，所述概率值表示識別的實(shí)體屬于相應(yīng)類別的可能性并且使用關(guān)于實(shí)體的信息來確定。該方法包括為實(shí)體記錄多個類別中的一個類別，類別使用概率值和用于多個類別的規(guī)則集來識別。

實(shí)施方式可以包括以下特征中的任何、全部特征或不包括以下特征。實(shí)體可以是被識別為加入在程序中的內(nèi)容提供者，在所述程序中內(nèi)容提供者提供待由至少一個發(fā)布者發(fā)布的內(nèi)容，以及概率值可以使用與內(nèi)容提供者相關(guān)聯(lián)的至少一個關(guān)鍵詞以及與內(nèi)容提供者相關(guān)聯(lián)的至少一個財(cái)務(wù)值來確定。確定概率值可以包括將至少一個關(guān)鍵詞至少映射到多個類別的子集；用至少一個財(cái)務(wù)值對至少子集賦予權(quán)重，其中財(cái)務(wù)值已被分配給對應(yīng)關(guān)鍵詞；以及選擇預(yù)定數(shù)量的類別作為子集。規(guī)則集可以基于訓(xùn)練數(shù)據(jù)。規(guī)則集可以包括決策樹，其被配置用于通過處理包括在決策樹中的多個決策中的至少部分來選擇多個類別中的一個。該方法可以進(jìn)一步包括使用訓(xùn)練數(shù)據(jù)來生成決策樹，其中訓(xùn)練數(shù)據(jù)包括實(shí)體到多個類別中的一個或多個的映射。生成決策樹可以進(jìn)一步包括使用有關(guān)實(shí)體的財(cái)務(wù)數(shù)據(jù)對映射賦予權(quán)重。對映射賦予權(quán)重可以進(jìn)一步包括基于與映射的至少子集相對應(yīng)的財(cái)務(wù)數(shù)據(jù)來過采樣（oversample）映射的所述子集。生成決策樹可以包括選擇用于決策樹的結(jié)構(gòu)；確定決策樹的延伸區(qū)（extent），包括在選擇多個類別中的一個之前待進(jìn)行的多個決策中的決策數(shù)量；以及確定待在多個決策中使用的閾值。可以迭代生成決策樹。內(nèi)容提供者可以從事于廣告，以及多個類別可以包括內(nèi)容提供者待與之匹配的垂直元（vertical）。生成決策樹可以進(jìn)一步包括識別垂直元中的至少一個，對于其概率值的確定具有將垂直元不恰當(dāng)?shù)胤峙浣o內(nèi)容提供者的傾向；以及選擇閾值中的至少一個，使得降低所述傾向。該方法可以進(jìn)一步包括基于已為實(shí)體識別的類別向用戶呈現(xiàn)信息。信息可以指示與類別相關(guān)聯(lián)的季節(jié)性。

在第二方面中，一種計(jì)算機(jī)系統(tǒng)包括第一分類器，其為多個類別中的至少子集中的每一個類別確定概率值，所述概率值表示識別的實(shí)體屬于相應(yīng)類別的可能性并且使用關(guān)于實(shí)體的信息來確定。該系統(tǒng)包括第二分類器，其使用概率值和用于多個類別的規(guī)則集來為實(shí)體識別多個類別中的一個類別。

實(shí)施方式可以包括以下特征中的任何、全部特征或不包括以下特征。規(guī)則集可以基于訓(xùn)練數(shù)據(jù)。第一分類器在確定概率值時可以考慮與實(shí)體有關(guān)的財(cái)務(wù)值。規(guī)則集可以包括決策樹，其被配置用于通過處理包括在決策樹中的多個決策中的至少部分來選擇多個類別中的一個，以及該計(jì)算機(jī)系統(tǒng)可以進(jìn)一步包括使用訓(xùn)練數(shù)據(jù)來生成決策樹的規(guī)則組件，其中訓(xùn)練數(shù)據(jù)包括實(shí)體到多個類別中的一個或多個的映射。規(guī)則組件可以使用有關(guān)實(shí)體的財(cái)務(wù)數(shù)據(jù)對映射賦予權(quán)重，包括基于與映射的至少子集相對應(yīng)的財(cái)務(wù)數(shù)據(jù)來過采樣映射的所述子集。該系統(tǒng)可以進(jìn)一步包括前端組件，其基于第二分類器已為實(shí)體識別了類別向用戶呈現(xiàn)信息。