專利名稱：基于分組的媒體分發(fā)系統(tǒng)中的廣告調(diào)度的制作方法
技術(shù)領(lǐng)域：
本發(fā)明一般涉及國(guó)際互聯(lián)網(wǎng)協(xié)議電視(IPTV)，并且更具體地，本發(fā)明涉及在IPTV 系統(tǒng)或其它基于分組的媒體分發(fā)(media-delivery)系統(tǒng)中用于廣告放置(placement)的方案。
背景技術(shù)：
IPTV是用于描述提供用于通過(guò)寬帶網(wǎng)絡(luò)傳送分組視頻服務(wù)的多個(gè)服務(wù)的術(shù)語(yǔ)。這樣的視頻服務(wù)可以包括模擬傳統(tǒng)廣播TV的多路視頻服務(wù)(交換數(shù)字視頻)、真實(shí)的視頻點(diǎn)播(VoD)、和全交互的和/或增強(qiáng)的視頻服務(wù)。典型的服務(wù)增強(qiáng)包括，例如健壯的節(jié)目信息、 選擇、導(dǎo)航、以及多個(gè)照相視角、集成數(shù)字視頻記錄功能，并將數(shù)據(jù)和電話服務(wù)集成到視頻體驗(yàn)中。IPTV平臺(tái)包括通過(guò)多個(gè)廣播頻道將電視內(nèi)容發(fā)送給終端用戶、以及將點(diǎn)播視頻內(nèi)容從VoD商店通過(guò)點(diǎn)播頻道發(fā)送給終端用戶的管理軟件?？捎^看的TV或視頻內(nèi)容能夠通過(guò)進(jìn)一步使終端用戶選擇觀看和記錄視頻節(jié)目的電子節(jié)目指南進(jìn)行訪問(wèn)。在傳統(tǒng)的電視廣播領(lǐng)域，在特定頻道和特定時(shí)間間隔(time slot)上的電視節(jié)目中選擇用于放置的廣告，并且可根據(jù)其它因素進(jìn)一步選擇用于放置的這些廣告，其它因素包括觀眾的地理位置、電視節(jié)目的內(nèi)容、和電視節(jié)目的收視率。然而，大量的觀眾最終不可避免地都看相同的廣告，而不會(huì)去考慮個(gè)體觀眾的個(gè)性化偏好或特別的興趣。在IPTV領(lǐng)域，希望定制廣告以滿足個(gè)體用戶的偏好，從而可以定向和個(gè)性化這樣的廣告以增強(qiáng)和優(yōu)化它們的效果。

發(fā)明內(nèi)容
本發(fā)明的實(shí)施方式使用基于關(guān)鍵詞的廣告投標(biāo)(advertisement-bidding)模型以為觀眾放置最合適的廣告，且使IPTV服務(wù)提供商的廣告收入最大化。在本發(fā)明的一個(gè)實(shí)施方式中，一種在基于分組的媒體節(jié)目的用于在一個(gè)或多個(gè)時(shí)間間隔(time slot)中提供的廣告進(jìn)行調(diào)度的方法，該方法包括以下步驟(a)從對(duì)應(yīng)于至少一個(gè)用戶的一個(gè)或多個(gè)國(guó)際互聯(lián)網(wǎng)會(huì)話中獲得至少一個(gè)關(guān)鍵詞；(b)接收用于一個(gè)或多個(gè)時(shí)間間隔的對(duì)應(yīng)于多個(gè)可使用廣告的多個(gè)投標(biāo)量；以及(c)根據(jù)至少一個(gè)關(guān)鍵詞和至少一個(gè)投標(biāo)量，對(duì)在一個(gè)或多個(gè)時(shí)間間隔中提供給至少一個(gè)用戶的廣告進(jìn)行調(diào)度。在本發(fā)明的另一實(shí)施方式中，一種用于對(duì)基于分組的媒體節(jié)目中用于在一個(gè)或多個(gè)時(shí)間間隔中提供的廣告進(jìn)行調(diào)度的系統(tǒng)，包括(i)與國(guó)際互聯(lián)網(wǎng)連接的計(jì)算機(jī)和(ii)處理器。處理器適于(a)從對(duì)應(yīng)于至少一個(gè)用戶的計(jì)算機(jī)上的一個(gè)或多個(gè)國(guó)際互聯(lián)網(wǎng)會(huì)話中獲得至少一個(gè)關(guān)鍵詞；(b)接收用于一個(gè)或多個(gè)時(shí)間間隔的對(duì)應(yīng)于多個(gè)可使用廣告的多個(gè)投標(biāo)量；以及(c)根據(jù)至少一個(gè)關(guān)鍵詞和至少一個(gè)投標(biāo)量，對(duì)在一個(gè)或多個(gè)時(shí)間間隔中提供給至少一個(gè)用戶的廣告進(jìn)行調(diào)度。

圖1是示例性家庭網(wǎng)絡(luò)的框圖，其中IPTV和國(guó)際互聯(lián)網(wǎng)服務(wù)由相同的服務(wù)提供商提供；圖2是示例性家庭網(wǎng)絡(luò)的框圖，其中IPTV和國(guó)際互聯(lián)網(wǎng)服務(wù)由不同的服務(wù)提供商提供；圖3是用于在IPTV服務(wù)中創(chuàng)建簡(jiǎn)檔和插入目標(biāo)廣告的示例性構(gòu)架的框圖；圖4是符合本發(fā)明一個(gè)實(shí)施方式的示例性全部個(gè)性化算法的流程圖；圖5是符合本發(fā)明一個(gè)實(shí)施方式的第一示例性部分個(gè)性化算法的流程圖；圖6是符合本發(fā)明一個(gè)實(shí)施方式的第二示例性部分個(gè)性化算法的流程圖；圖7是符合本發(fā)明一個(gè)實(shí)施方式的示例性前瞻(look-ahead)調(diào)度算法的流程圖。
具體實(shí)施例方式基于不同觀眾的興趣，IPTV服務(wù)中播放定向(targeted)和個(gè)性化的廣告包括用于不同觀眾的實(shí)時(shí)或預(yù)先選擇的不同廣告。挑戰(zhàn)是如何跟蹤每個(gè)觀眾的偏好，從而可以實(shí)時(shí)地為觀眾播放最相關(guān)的廣告。在將廣告定向給IPTV觀眾的一個(gè)方法中，為每個(gè)個(gè)體觀眾生成觀眾簡(jiǎn)檔。例如可基于觀眾的歷史TV觀看習(xí)慣來(lái)生成該簡(jiǎn)檔。在該方案中，用于指定的觀看會(huì)話(session) 的歷史數(shù)據(jù)可能包括這樣的信息，包括例如觀眾觀看的TV節(jié)目的標(biāo)識(shí)、這些TV節(jié)目的時(shí)間和日期、以及觀看會(huì)話內(nèi)觀眾的交互(例如，觀眾是否觀看特定的廣告或切換到不同的頻道，觀眾是否看完TV節(jié)目等)。由于這樣的信息變?yōu)榭捎?，觀眾的簡(jiǎn)檔隨著用于每個(gè)觀看會(huì)話的歷史觀看會(huì)話數(shù)據(jù)來(lái)增加。根據(jù)簡(jiǎn)檔和歷史會(huì)話上下文數(shù)據(jù)(例如，一天中的時(shí)間) 來(lái)插入廣告。然而，僅由觀眾的TV觀看習(xí)慣來(lái)分析簡(jiǎn)檔不足以反映觀眾的真實(shí)興趣。這是由于 TV觀看受到指定時(shí)間內(nèi)可利用的TV節(jié)目的限制，并且觀眾不能根據(jù)他或她任意話題來(lái)隨意挑選任何節(jié)目。由觀眾提供的人口統(tǒng)計(jì)學(xué)(demographic)調(diào)查可選擇地或附加地用于增加觀眾簡(jiǎn)檔。然而，觀眾提供的傾向于寬泛的人口統(tǒng)計(jì)學(xué)調(diào)查通常難以獲得，并且不能跟著觀眾的興趣隨時(shí)間的變化而更新。相反，通過(guò)觀察觀眾使用國(guó)際互聯(lián)網(wǎng)的方式可以更好地理解觀眾的興趣，由于瀏覽國(guó)際互聯(lián)網(wǎng)允許觀眾在任何時(shí)間從基本上覆蓋全部主題并可以在基本上所有時(shí)間中可使用的龐大信息概要中選擇觀看任何信息。在國(guó)際互聯(lián)網(wǎng)導(dǎo)航中最通用的實(shí)踐是使用搜索弓 I擎，例如 Google (http://www. RooRle. com)或 Yahoo (http://www. yahoo, com)，來(lái)尋找可獲得的有關(guān)指定的感興趣主題的信息。觀眾輸入有關(guān)主題的相關(guān)關(guān)鍵詞，并且然后搜索引擎返回可能與主題相關(guān)的網(wǎng)站列表。通過(guò)使用他或她提供作為對(duì)搜索引擎的輸入的關(guān)鍵詞來(lái)保持跟蹤觀眾的國(guó)際互聯(lián)網(wǎng)搜索方式，并且隨后對(duì)關(guān)鍵詞進(jìn)行挖掘，可以實(shí)時(shí)地獲得與觀眾興趣有關(guān)的指示。因此，本發(fā)明的實(shí)施方式提供了一種通過(guò)跟蹤他或她的國(guó)際互聯(lián)網(wǎng)使用來(lái)實(shí)時(shí)增加觀眾簡(jiǎn)檔的方案。例如，如果觀眾在國(guó)際互聯(lián)網(wǎng)上搜索汽車，那么給觀眾顯示此后不久將證明是相關(guān)聯(lián)的與汽車相關(guān)的廣告。與本發(fā)明的實(shí)施方式一致的方法包括在搜索國(guó)際互聯(lián)網(wǎng)時(shí)收集的觀眾輸入的關(guān)鍵詞。隨著觀眾的歷史TV觀看習(xí)慣增加的這些關(guān)鍵詞生成更為精確的觀眾簡(jiǎn)檔，其中觀眾簡(jiǎn)檔可以用于為IPTV服務(wù)的定向廣告。此外，通過(guò)實(shí)時(shí)跟蹤搜索關(guān)鍵詞，可以將匹配觀眾的最近興趣的廣告提供給觀眾，從而使得廣告更相關(guān)和更有效。
可以由IPTV服務(wù)提供商使用的各種方法來(lái)實(shí)時(shí)收集觀眾輸入到國(guó)際互聯(lián)網(wǎng)的搜索關(guān)鍵詞。關(guān)鍵詞收集方法的選擇可以取決于一個(gè)或多個(gè)因素，例如包括觀眾使用的IPTV 服務(wù)的服務(wù)提供商的數(shù)量和/或類型、觀眾使用的國(guó)際互聯(lián)網(wǎng)服務(wù)的服務(wù)提供商的數(shù)量和 /或類型、以及觀眾使用的一個(gè)或多個(gè)國(guó)際互聯(lián)網(wǎng)搜索引擎的操作細(xì)節(jié)?，F(xiàn)在將通過(guò)參考圖1來(lái)介紹用于關(guān)鍵詞收集的第一示例性方法，圖1示出了示例性的家庭網(wǎng)絡(luò)100的框圖，其中由相同的服務(wù)提供商通過(guò)結(jié)合國(guó)際互聯(lián)網(wǎng)/IPTV網(wǎng)絡(luò)提供 IPTV和國(guó)際互聯(lián)網(wǎng)服務(wù)。家庭網(wǎng)絡(luò)100包括電視(TV) 102、計(jì)算機(jī)103、和家庭網(wǎng)關(guān)101，其中IPTV和國(guó)際互聯(lián)網(wǎng)服務(wù)均通過(guò)家庭網(wǎng)關(guān)接入家庭網(wǎng)絡(luò)100。家庭網(wǎng)關(guān)101將IPTV業(yè)務(wù)的分組從國(guó)際互聯(lián)網(wǎng)/IPTV網(wǎng)絡(luò)路由到TV 102，并在國(guó)際互聯(lián)網(wǎng)/IPTV網(wǎng)絡(luò)和計(jì)算機(jī)103 之間對(duì)國(guó)際互聯(lián)網(wǎng)業(yè)務(wù)的分組進(jìn)行雙向路由。家庭網(wǎng)關(guān)101包括分組監(jiān)聽(tīng)(packet-snooping)模塊104，其檢查指向一個(gè)或多個(gè)搜索引擎(例如Google或Yahoo)的所有網(wǎng)絡(luò)業(yè)務(wù)。分組監(jiān)聽(tīng)模塊104可以被配置為檢查指向任何搜索引擎的業(yè)務(wù)，或者可替換地，指向一個(gè)或多個(gè)特定搜索引擎的業(yè)務(wù)，其中特定搜索引擎由分組監(jiān)聽(tīng)模塊104例如通過(guò)IP地址識(shí)別。第4層交換可以識(shí)別特定類型的應(yīng)用業(yè)務(wù)，例如超文本傳輸協(xié)議(HTTP)或電子郵件，但是不能通過(guò)應(yīng)用或創(chuàng)建應(yīng)用的用戶對(duì)業(yè)務(wù)進(jìn)行分類。然而，在分組監(jiān)聽(tīng)模塊104通過(guò)使用第7層交換，可以通過(guò)使用專用的應(yīng)用層標(biāo)準(zhǔn)來(lái)轉(zhuǎn)發(fā)決定。第7層交換希望對(duì)分組報(bào)頭內(nèi)容執(zhí)行線速(wire-speed)處理，不僅在第2層和第3層，還在傳輸層(第4層)直至應(yīng)用層(第7層)。第7層交換通過(guò)使用第7層的信息以第2層的速度轉(zhuǎn)發(fā)業(yè)務(wù)來(lái)集合路由和交換。使用第7層交換允許對(duì)屬于專用類別業(yè)務(wù)的分組作進(jìn)一步的檢查，例如通過(guò)傳輸控制協(xié)議(TCP)目的端口 80的業(yè)務(wù)，從而可以獲得作為觀眾到搜索引擎的輸入而提供的關(guān)鍵詞。如果家庭網(wǎng)關(guān)101上已經(jīng)安裝這種入侵檢測(cè)系統(tǒng)，可將這種功能增加到現(xiàn)有的入侵檢測(cè)系統(tǒng)(例如，已知為“snort”的入侵檢測(cè)系統(tǒng))。在該方案中，將檢查朝向搜索引擎的端口 80業(yè)務(wù)并從載荷中提取關(guān)鍵詞的規(guī)則增加到snort中。實(shí)時(shí)地，將這些關(guān)鍵詞送入由服務(wù)提供商所保持的軟件模塊中，其中服務(wù)提供商構(gòu)建觀眾的簡(jiǎn)檔，這在下面做進(jìn)一步詳細(xì)說(shuō)明。然后，該信息可以用于發(fā)現(xiàn)此時(shí)與觀眾最相關(guān)的廣告。如果服務(wù)提供商不能或不愿在家庭網(wǎng)關(guān)中提供分組監(jiān)聽(tīng)功能，那么作為替代，可以在提供商網(wǎng)絡(luò)中的上游網(wǎng)絡(luò)節(jié)點(diǎn)中的一個(gè)節(jié)點(diǎn)(例如路由器)中執(zhí)行相同的功能，假設(shè)觀眾生成的國(guó)際互聯(lián)網(wǎng)業(yè)務(wù)將總是通過(guò)該節(jié)點(diǎn)。需要說(shuō)明的是，關(guān)鍵詞收集的第一個(gè)方法不需要在服務(wù)提供商和搜索引擎提供商之間有任何預(yù)先安排或協(xié)商，盡管在搜索引擎提供商使用安全會(huì)話(例如，安全套接層 (SSL))而不是TCP來(lái)從用戶接收搜索關(guān)鍵詞的情況下該方法可能無(wú)法工作，以至于無(wú)法進(jìn)行分組監(jiān)聽(tīng)。如果搜索商家使用用于輸入搜索項(xiàng)目的安全會(huì)話，或者如果IPTV或國(guó)際互聯(lián)網(wǎng)提供商是不同的，那么用于IPTV和國(guó)際互聯(lián)網(wǎng)搜索的業(yè)務(wù)流會(huì)沿著不同的路徑?，F(xiàn)在將通過(guò)參照?qǐng)D2來(lái)介紹用于關(guān)鍵詞收集的第二示例性方法，其中圖2示出了示例性家庭網(wǎng)絡(luò)200的框圖，其中IPTV和國(guó)際互聯(lián)網(wǎng)服務(wù)由不同的服務(wù)提供商提供并因此沿著不同的路徑。家庭網(wǎng)絡(luò)200包括給TV202提供IPTV服務(wù)的機(jī)頂盒(STB)201、和將國(guó)際互聯(lián)網(wǎng)服務(wù)提供給計(jì)算機(jī)203的調(diào)制解調(diào)器204。STB 201通過(guò)IPTV網(wǎng)絡(luò)與IPTV首端(head end) 205交換分組，以及調(diào)制解調(diào)器204通過(guò)國(guó)際互聯(lián)網(wǎng)與搜索服務(wù)206(例如 Google或Yahoo)交換分組，通過(guò)搜索服務(wù)206執(zhí)行國(guó)際互聯(lián)網(wǎng)搜索。在這種安排中，IPTV 服務(wù)提供商與搜索服務(wù)206的運(yùn)營(yíng)商具有一些協(xié)定以獲得用于創(chuàng)建觀眾簡(jiǎn)檔的IPTV用戶的搜索關(guān)鍵詞。如圖所示，通過(guò)網(wǎng)絡(luò)(例如國(guó)際互聯(lián)網(wǎng))由搜索服務(wù)206將關(guān)鍵詞提供給 IPTV 首端 205。應(yīng)當(dāng)理解的是，關(guān)鍵詞的收集不僅可以發(fā)生在關(guān)鍵詞輸入到傳統(tǒng)的搜索引擎(例如Google或Yahoo)，而且還發(fā)生在關(guān)鍵詞輸入在線商店網(wǎng)站(例如Amazon和eBay)，旅行預(yù)訂網(wǎng)站(例如Expedia和Travelocity)、和用戶提供關(guān)鍵詞作為輸入的其他類型的網(wǎng)站。 因此，這里使用的術(shù)語(yǔ)“搜索引擎”應(yīng)該廣義地理解為包括可以收集關(guān)鍵詞的任何網(wǎng)站，并不局限于傳統(tǒng)的搜索引擎，例如Google和Yahoo。替換地或附加地，即使用戶不執(zhí)行任何搜索或輸入任何他或她自己的關(guān)鍵詞，也可以從文本、元標(biāo)記、或者在用戶訪問(wèn)的網(wǎng)站的內(nèi)容中出現(xiàn)的其它數(shù)據(jù)中提取關(guān)鍵詞。例如，如果用戶正在觀看有關(guān)狗的網(wǎng)站，可從網(wǎng)站的超文本標(biāo)示語(yǔ)言(HTML)網(wǎng)頁(yè)提取關(guān)鍵詞 “狗”，例如，單詞“狗”出現(xiàn)在網(wǎng)頁(yè)的標(biāo)題(或其它字段)或以較高頻率出現(xiàn)在網(wǎng)頁(yè)上?？梢灶A(yù)期的是這里沒(méi)有專門介紹的其它關(guān)鍵詞收集方法也是可行的。收集用于定向IPTV廣告的國(guó)際互聯(lián)網(wǎng)搜索關(guān)鍵詞允許使用搜索關(guān)鍵詞實(shí)時(shí)構(gòu)建和更新觀眾簡(jiǎn)檔，從而觀眾當(dāng)前的興趣可以被捕獲并迅速發(fā)揮作用，從而允許將與觀眾興趣更相關(guān)的廣告作為目標(biāo)。在觀眾瀏覽國(guó)際互聯(lián)網(wǎng)時(shí)，在觀眾方面不需要積極參與，并且可以構(gòu)建和實(shí)時(shí)更新觀眾簡(jiǎn)檔。傳統(tǒng)上將關(guān)鍵詞用于定向廣告已經(jīng)局限于搜索引擎會(huì)話期間顯示的廣告，其中在搜索引擎會(huì)話中廣告者廣告者為不同的關(guān)鍵詞出價(jià)，并為每一次的點(diǎn)擊(例如，每次用戶點(diǎn)擊屬于廣告者廣告者的廣告)將錢支付給搜索引擎提供商，并且按照試圖使搜索引擎提供商的總收入最大化的方式，搜索引擎選擇廣告以在搜索結(jié)果附近顯示。然而，在搜索引擎和IPTV廣告方案之間存在的顯著區(qū)別包括下列內(nèi)容。搜索引擎廣告者廣告者在網(wǎng)絡(luò)瀏覽器顯示窗口上實(shí)質(zhì)無(wú)限的空間上進(jìn)行競(jìng)爭(zhēng)，而 IPTV廣告者廣告者在觀眾的TV屏幕上的有限時(shí)間內(nèi)進(jìn)行競(jìng)爭(zhēng)。搜索引擎在觀眾搜索關(guān)鍵詞條目完成后顯示定向廣告，而IPTV僅可以在定向廣告的時(shí)間內(nèi)插入廣告，從而不同的廣告會(huì)競(jìng)爭(zhēng)有限數(shù)量的時(shí)間間隔。當(dāng)用戶查詢有關(guān)主題時(shí)搜索引擎顯示廣告，并且因此，僅根據(jù)涉及這些主題相關(guān)的關(guān)鍵詞足可以進(jìn)行投標(biāo)，相反，對(duì)于IPTV，對(duì)廣告進(jìn)行投標(biāo)可能不僅取決于關(guān)鍵詞，而且還取決于廣告的顯示時(shí)間。換句話說(shuō)，廣告的顯示越接近關(guān)鍵詞搜索時(shí)間，對(duì)廣告者越有利，這是因?yàn)橄鄬?duì)于觀眾的興趣，廣告可能更相關(guān)且更及時(shí)。此外，對(duì)于IPTV，由于IPTV能夠?qū)崟r(shí)確定是否將特定的電視機(jī)調(diào)到特定的頻道上，因此可以實(shí)時(shí)為觀眾或一組觀眾定向廣告O搜索引擎可以使用觀眾的過(guò)去搜索以更好地定向廣告，而IPTV服務(wù)可以根據(jù)例如通過(guò)分析國(guó)際互聯(lián)網(wǎng)組管理協(xié)議(IGMP)記錄得到的觀眾歷史觀看習(xí)慣甚至更恰當(dāng)?shù)剡x擇廣告。搜索引擎可以僅為單獨(dú)的用戶定向廣告，而IPTV服務(wù)允許向多組觀眾創(chuàng)建廣告。 由于IPTV環(huán)境中的動(dòng)態(tài)廣告插入利用附加處理和網(wǎng)絡(luò)資源，因此通過(guò)考慮多個(gè)觀眾當(dāng)前的頻道信息、以及網(wǎng)絡(luò)資源可用性是可行的。由于上述的不同，搜索引擎廣告放置領(lǐng)域中的已知方案不適用于調(diào)度在IPTV節(jié)目中的廣告放置。因此，本發(fā)明的實(shí)施方式為考慮來(lái)自廣告者的使用不同關(guān)鍵詞的廣告放置的投標(biāo)的IPTV服務(wù)、每個(gè)廣告的時(shí)間間隔、和每個(gè)觀眾提供廣告選擇和調(diào)度算法。在一個(gè)實(shí)施方式中，例如使用上述的方法中的一個(gè)從觀眾處收集關(guān)鍵詞。給廣告者提供用于廣告放置的可利用的時(shí)間間隔，也就是，在TV節(jié)目期間可以給觀眾顯示指定的廣告。IPTV服務(wù)提供商給廣告者提供可以選擇的一列流行的關(guān)鍵詞，和/或廣告者生成并補(bǔ)充它們自己的關(guān)鍵詞。根據(jù)該信息，對(duì)于每個(gè)廣告，廣告者在每個(gè)時(shí)間間隔對(duì)于具體關(guān)鍵詞對(duì)每個(gè)觀眾進(jìn)行投標(biāo)。該投標(biāo)提交過(guò)程可以在線(例如，通過(guò)國(guó)際互聯(lián)網(wǎng)網(wǎng)站)或離線發(fā)生，并可實(shí)時(shí)或提前發(fā)生。廣告選擇和調(diào)度算法希望將觀眾分為相異的子集，并為每個(gè)子集播放廣告，從而使來(lái)廣告的收益最大化。如果在指定的時(shí)間間隔內(nèi)可以播放的不同廣告的數(shù)量沒(méi)有限制 (也就是，在相同的時(shí)間間隔可以給每個(gè)觀眾播放不同的廣告)，然后可實(shí)現(xiàn)完全的個(gè)性化。然而實(shí)際上，由于計(jì)算和網(wǎng)絡(luò)資源限制，可能的是只有少量不同的廣告可以在指定的時(shí)間間隔中播放，在這種情況下僅可以實(shí)現(xiàn)部分的個(gè)性化，從而不同廣告的最大數(shù)量小于觀眾的全部數(shù)量。下面將進(jìn)一步詳細(xì)介紹用于全部個(gè)性化和部分個(gè)性化的算法。圖3示出了在IPTV服務(wù)中可用于簡(jiǎn)檔創(chuàng)建和定向廣告插入的示例性構(gòu)架的框圖。 如圖所示，構(gòu)架包括觀眾301的家庭網(wǎng)絡(luò)，其中觀眾在國(guó)際互聯(lián)網(wǎng)搜索引擎上通過(guò)網(wǎng)絡(luò)瀏覽器302執(zhí)行搜索并在IPTV系統(tǒng)303上觀看電視。在圖3中，出現(xiàn)在觀眾301外部的所有元件與IPTV網(wǎng)絡(luò)或國(guó)際互聯(lián)網(wǎng)搜索服務(wù)相關(guān)聯(lián)或者是IPTV網(wǎng)絡(luò)或國(guó)際互聯(lián)網(wǎng)搜索服務(wù)的一部分，并可以或不可以在物理上存在于觀眾的家庭網(wǎng)絡(luò)內(nèi)。圖1的架構(gòu)或圖2的架構(gòu)、或者替代架構(gòu)，可以用于與圖3的實(shí)施方式相連接。盡管圖3僅描述了一個(gè)觀眾301，應(yīng)當(dāng)理解的是，圖3的構(gòu)架可以支持用于任何數(shù)量觀眾的模擬同時(shí)發(fā)生的處理。當(dāng)觀眾301向國(guó)際互聯(lián)網(wǎng)搜索引擎輸入關(guān)鍵詞時(shí)，關(guān)鍵詞提取器304檢查輸出網(wǎng)絡(luò)分組并使用諸如相對(duì)于圖1和圖2的上述方法中的一個(gè)來(lái)收集搜索關(guān)鍵詞。關(guān)鍵詞提取器304將提取的搜索關(guān)鍵詞提供給保持觀眾簡(jiǎn)檔的觀眾興趣簡(jiǎn)檔生成器305。關(guān)鍵詞提取器304還可將包括諸如觀眾301的身份、提取關(guān)鍵詞的一天中的時(shí)間和/或日期的附加信息提供給觀眾興趣簡(jiǎn)檔生成器305。在觀眾301觀看電視并轉(zhuǎn)換頻道時(shí)，由頻道使用跟蹤器306收集與觀眾觀看的頻道和觀眾觀看這些頻道的時(shí)間相關(guān)的信息。該信息例如可以按包括時(shí)間戳加入和離開(kāi)消息的IGMP日志的形式被提供給頻道使用跟蹤器306。觀眾簡(jiǎn)檔生成器307使用頻道加入/離開(kāi)信息以(i)確定觀眾的TV是否打開(kāi)(也就是，跟蹤短期使用)和(ii)創(chuàng)建用于預(yù)測(cè)觀眾何時(shí)將要觀看哪個(gè)頻道的觀眾模型(也就是，跟蹤長(zhǎng)期使用)。觀眾興趣簡(jiǎn)檔生成器305將觀眾簡(jiǎn)檔數(shù)據(jù)提供給廣告處理器308，并且觀眾頻道簡(jiǎn)檔生成器307將頻道簡(jiǎn)檔數(shù)據(jù)提供給廣告處理器308，在該示例性實(shí)施方式中，廣告處理器308包括廣告占線請(qǐng)求器(bidder) 309和廣告選擇器310。對(duì)于每個(gè)廣告，在多個(gè)時(shí)間間隔，對(duì)于一個(gè)或多個(gè)具體關(guān)鍵詞，廣告者312(預(yù)先) 將占線請(qǐng)求(bid)放置在多個(gè)觀眾處。對(duì)于這里介紹的本發(fā)明的實(shí)施方式來(lái)說(shuō)，假設(shè)每個(gè)時(shí)間間隔和所有廣告具有相同的長(zhǎng)度，而在其他實(shí)施方式中可預(yù)期的是不同長(zhǎng)度的廣告和時(shí)間間隔是可行的。應(yīng)當(dāng)理解的是，在節(jié)目中特定的中斷可以提供多個(gè)廣告并由此可以包含用于調(diào)度這些廣告的多個(gè)時(shí)間間隔。廣告占線請(qǐng)求器309(i)從觀眾興趣簡(jiǎn)檔生成器305接收觀眾簡(jiǎn)檔數(shù)據(jù)，(ii)從觀眾頻道簡(jiǎn)檔生成器307接收頻道簡(jiǎn)檔數(shù)據(jù)，和(iii)從廣告者312接收占線請(qǐng)求數(shù)據(jù)。根據(jù)關(guān)鍵詞，對(duì)于觀眾和用于不同廣告的時(shí)間間隔，廣告占線請(qǐng)求器309構(gòu)建和放置占線請(qǐng)求， 其中將占線請(qǐng)求提供給廣告選擇器310。僅在廣告具有與從觀眾的國(guó)際互聯(lián)網(wǎng)會(huì)話中提取的關(guān)鍵詞匹配或者對(duì)應(yīng)的至少一個(gè)關(guān)鍵詞時(shí)，為指定的廣告放置占線請(qǐng)求。從這些占線請(qǐng)求，廣告選擇器310使用算法為每個(gè)時(shí)間間隔選擇會(huì)為IPTV服務(wù)提供商產(chǎn)生最大收益的廣告，并將所選擇廣告的標(biāo)識(shí)提供給廣告顯示器311。廣告選擇器310 還可以從頻道使用跟蹤器306實(shí)時(shí)接收與每個(gè)個(gè)體觀眾所觀看頻道相關(guān)的信息，其中信息用于為觀眾或一組觀眾實(shí)時(shí)放置廣告。使用現(xiàn)有技術(shù)中已有的技術(shù)(例如，廣告結(jié)合、切換到多播廣告頻道等)，廣告顯示器311通過(guò)IPTV系統(tǒng)303將由廣告選擇器310進(jìn)行選擇所確定的廣告提供給觀眾以進(jìn)行顯示，或通過(guò)他們各自的IPTV系統(tǒng)將由廣告選擇器310進(jìn)行選擇所確定的廣告提供給一組觀眾以進(jìn)行顯示?，F(xiàn)在將討論可以由廣告選擇器310執(zhí)行的使IPTV服務(wù)提供商從目標(biāo)廣告放置獲得最大收益的兩個(gè)方案。第一個(gè)方案是完全個(gè)性化，其中廣告和頻道的最大組合數(shù)量由頻道數(shù)量規(guī)定，從而在相同的時(shí)間間隔可以給每個(gè)觀眾播放不同的廣告。第二個(gè)方案是部分個(gè)性化，其中廣告和頻道的最大組合數(shù)量由在指定的時(shí)間間隔內(nèi)系統(tǒng)限制允許播放的廣告的全部數(shù)量規(guī)定，從而將觀眾分為多組，并且在相同的時(shí)間間隔給每一組中的觀眾播放相同的廣告，而在該時(shí)間間隔內(nèi)為其他組中的觀眾播放不同的廣告。由于將每個(gè)廣告拼接到主要的電視節(jié)目流中，完全個(gè)性化可以是相對(duì)大強(qiáng)度地處理。例如通過(guò)使用觀眾的機(jī)頂盒或具有充足資源的上行數(shù)字用戶線路接入復(fù)用器(DSLAM) 拼接廣告以執(zhí)行廣告拼接，從而可以實(shí)現(xiàn)完全個(gè)性化。如果在指定的時(shí)間間隔內(nèi)可以同時(shí)接收不同廣告的觀眾數(shù)量沒(méi)有限制，對(duì)每個(gè)個(gè)體觀眾來(lái)說(shuō)廣告可以是個(gè)性化的。完全個(gè)性化可使用諸如圖4示例性算法的算法來(lái)實(shí)現(xiàn)，其中算法調(diào)度廣告以使 IPTV服務(wù)提供商收益最大化。假設(shè)有m個(gè)廣告，i表示廣告，j表示觀眾，Vij表示廣告者為指定廣告i放置在指定觀眾j上的金融投標(biāo)。首先，在步驟401，如上所述，從廣告者處獲得投標(biāo)。隨后，在步驟402，使用諸如參照?qǐng)D1和圖2的上述方法中的一個(gè)獲得用于多個(gè)觀眾j的搜索關(guān)鍵詞。接下來(lái)，在步驟403，僅將投標(biāo)放置在匹配的廣告上，并忽略剩下的廣告。隨后，在步驟404，通過(guò)公式 (■/') = 獲得用于每個(gè)觀眾j的選擇的廣告a(j)。該公式返回使 最大化的值i，從而識(shí)別并選擇具有最高金融價(jià)值的廣告。接下來(lái)，在步驟405，通過(guò)公式S (i) = {J :a(j) =i}獲得每個(gè)廣告i的觀眾集合S (i)，其中集合包括所有的觀眾j，其中觀眾j的廣告i 是選擇的廣告a(j)。最后，在步驟406，為觀眾集合S(i)調(diào)度廣告i?？墒褂弥T如圖5示的例性算法的算法來(lái)實(shí)現(xiàn)部分個(gè)性化，其中算法調(diào)度廣告以使 IPTV服務(wù)提供商收益最大化。假設(shè)有在系統(tǒng)中有m個(gè)廣告和η個(gè)觀眾，i表示廣告，j表示觀眾，并且 表示廣告者為指定廣告i放置在指定觀眾j上的金融投標(biāo)。還假設(shè)有C個(gè)執(zhí)行調(diào)度的電視頻道，其中c (j)表示由觀眾j正在觀看的頻道。在該實(shí)施方式中，進(jìn)一步假設(shè)當(dāng)在一個(gè)頻道上出現(xiàn)用于放置廣告的指定時(shí)間間隔時(shí)，相同的時(shí)間間隔同時(shí)出現(xiàn)在全部其他頻道上，從而同時(shí)在全部頻道上播放廣告，同樣，當(dāng)沒(méi)有出現(xiàn)這些時(shí)間間隔時(shí)，在同一時(shí)間在全部頻道上播放沒(méi)有廣告的節(jié)目?jī)?nèi)容?；蛘?，在該實(shí)施方式中，在將這些節(jié)目播放給觀眾時(shí)，即使在節(jié)目自身中這些時(shí)間間隔不需要同時(shí)出現(xiàn)，可以假設(shè)在不同頻道上同時(shí)播放的節(jié)目具有相同數(shù)量的時(shí)間間隔。在部分個(gè)性化的方案中，限制調(diào)度，從而在全部C個(gè)頻道的指定時(shí)間間隔期間可以播放最大數(shù)量為K的廣告。在該方案中，廣告在C個(gè)頻道的一個(gè)或多個(gè)上播放，并且算法在為每個(gè)時(shí)間間隔僅選擇不多于K個(gè)廣告后停止。例如，如果系統(tǒng)中有20個(gè)頻道(頻道A 至頻道T)，并且在指定時(shí)間間隔期間，系統(tǒng)限制僅允許3個(gè)不同的廣告同時(shí)在這20個(gè)頻道上播放(例如，給觀看頻道A和S的用戶組顯示第一廣告，給觀看頻道B-P和T的用戶組顯示第二廣告，給觀看頻道Q和R的用戶組顯示第三廣告)，從而K = 3。圖5的示例性算法選擇在全部頻道上播放的廣告集合并給觀眾分配不同的廣告。 利用兩個(gè)二進(jìn)制判決變量如果廣告i在指定頻道g上播放，Yig的值為1，否則為O ；以及如果廣告i播放給觀眾j，Xij的值為1，否則為0。首先，在步驟501，如上所述，從廣告者獲得投標(biāo)。隨后，步驟502，使用諸如參考圖1和圖2所述方法中的一個(gè)來(lái)獲得多個(gè)觀眾j的搜索關(guān)鍵詞。接下來(lái)，在步驟503， 僅為匹配的廣告放置投標(biāo)，并忽略剩余的廣告。隨后，在步驟504，使用下列的整數(shù)規(guī)劃 (integer-programming)問(wèn)題以確定當(dāng)前時(shí)間間隔的最佳調(diào)度方案，其中廣告指示i、觀眾指示j和頻道指示g用于指示變量
m ηmaxZZVyXy
i=l ；=1服從于
m=1， ( 1 )
i=\Xij ^ yic(J), (2)
m CΣΣ>^ 足， (3)
i=l g=lXij e {0,1}, (4)yig e {0,1} ο (5)服從下列約束的該整數(shù)規(guī)劃問(wèn)題在全部廣告i和所有觀眾j上使廣告收入最大化。約束(1)指定在時(shí)間間隔中必須播放給觀眾j的一些廣告。約束(2)指定必須在正被觀眾j觀看的頻道c(j)上將廣告i播放給觀眾j。約束(3)指定廣告和時(shí)間間隔的組合總數(shù)(也就是，在指定時(shí)間間隔期間播放的唯一廣告的總數(shù))不超過(guò)用于任何時(shí)間間隔的廣告的最大數(shù)量K。約束(4)和約束(5)指定判決變量~和7“是二進(jìn)制的。最后，在步驟 505，將從整數(shù)規(guī)劃問(wèn)題獲得的調(diào)度方案用于在當(dāng)前時(shí)間間隔中為觀眾調(diào)度廣告。不使用上述整數(shù)規(guī)劃問(wèn)題來(lái)調(diào)度，而將保證性能的較小計(jì)算強(qiáng)度的組合算法替換地用于執(zhí)行部分個(gè)性化調(diào)度。在圖6的流程圖中示出了示例性的貪婪組合算法，其中貪婪組合算法接近上述整數(shù)規(guī)劃問(wèn)題的方案。這種不使用圖5的步驟504的算法對(duì)于全部K次迭代，選擇廣告和時(shí)間間隔的組合，其中在算法的每次迭代上提供最大值。為了跟蹤由貪婪算法所作的分配，保持兩個(gè)m維矢量δ和u，其中δ 1表示分配給觀眾j的廣告，并且Ui表示該分配的值(在收益方面)。算法從步驟601開(kāi)始，其中將廣告和時(shí)間間隔的組合的總數(shù)M設(shè)為0，并且對(duì)于所有觀眾j將Ui設(shè)為0。在步驟602，確定是否M < K，其中在這種情況下算法進(jìn)入步驟604。 在步驟602，如果確SM > K，算法進(jìn)入步驟603。在步驟604，對(duì)于廣告和時(shí)間間隔的所有
可能的組合(i，d)，通過(guò)使用& = ZmaxK ；，計(jì)算由在時(shí)間間隔d中調(diào)度指定廣告
i而獲得的增量收益。增量收益θ id表示在時(shí)間間隔d中來(lái)自調(diào)度廣告i的收益量超過(guò)在時(shí)間間隔中來(lái)自當(dāng)前調(diào)度廣告的收益量。接下來(lái)，在步驟605，在頻道f上選擇廣告k，從而 θ kf超過(guò)廣告和時(shí)間間隔的全部組合(i，d)的θ id，也就是，從所有可能的廣告中選擇具有最大增量收益9id的廣告。隨后，在步驟606，M值加1。接下來(lái)，在步驟607，對(duì)于每個(gè)觀眾 j，如果觀眾j正在觀看頻道f(即，c (j) = f)，并且如果通過(guò)給觀眾j播放廣告k獲得的收益Vkj大于當(dāng)前分配給觀眾j的廣告的收益Uj (也就是，Vkj > Uj)，從而將收益Vkj的值分配給Uj，并且將廣告k的值分配給δ」，如果廣告會(huì)生成更多的收益，可以節(jié)省新的廣告k。步驟607給每個(gè)觀眾j分配從至此選擇的全部廣告中提供最大收益的廣告(即，通過(guò)將Uj設(shè)置為的值)。算法然后返回步驟602。在步驟603，使用δ ^的值在當(dāng)前時(shí)間間隔中為所有觀眾j調(diào)度廣告。根據(jù)觀眾的國(guó)際互聯(lián)網(wǎng)搜索關(guān)鍵詞，前述算法可用于實(shí)時(shí)調(diào)度IPTV廣告。然而， 觀眾可能不會(huì)同時(shí)瀏覽國(guó)際互聯(lián)網(wǎng)和觀看電視。在該方案中，本發(fā)明的特定實(shí)施方式可以存儲(chǔ)國(guó)際互聯(lián)網(wǎng)瀏覽信息(例如，關(guān)鍵詞)以在IPTV觀看會(huì)話中用于未來(lái)的時(shí)間間隔。本發(fā)明的其他實(shí)施方式通過(guò)“預(yù)先(looks ahead) ”提供IPTV廣告調(diào)度系統(tǒng)以將廣告提前放置在多個(gè)限定的未來(lái)時(shí)間間隔來(lái)處理該方案。為了在本發(fā)明一個(gè)這樣實(shí)施方式的解決預(yù)先調(diào)度問(wèn)題，例如使用上述方法中的一個(gè)從觀眾處收集關(guān)鍵詞。給廣告者提供預(yù)先的時(shí)間范圍，也就是，在未來(lái)包括用于廣告放置的多個(gè)時(shí)間間隔的固定時(shí)間段，也就是， 在TV節(jié)目期間可以將指定廣告播放給觀眾。IPTV服務(wù)提供商給廣告者提供用于選擇的流行關(guān)鍵詞的列表，和/或廣告者生成和補(bǔ)充他們自己的關(guān)鍵詞。根據(jù)該信息，對(duì)于每個(gè)廣告，廣告者在范圍內(nèi)的每個(gè)時(shí)間間隔對(duì)于指定的關(guān)鍵詞向每個(gè)觀眾發(fā)送投標(biāo)。投標(biāo)提交過(guò)程可以在線發(fā)生(例如，通過(guò)國(guó)際互聯(lián)網(wǎng)網(wǎng)頁(yè))或離線發(fā)生，并可實(shí)時(shí)或提前發(fā)生。投標(biāo)可采用多種形式。例如，可以給相同觀眾播放相同廣告多次，每次生成相同的收益，或者有可能的是，僅廣告的第一次播放會(huì)生成收益，而相同廣告的隨后播放生成較少的收益或沒(méi)有收益。需要注意的是，在預(yù)先的時(shí)間間隔中沒(méi)有辦法知道觀眾的電視是否打開(kāi)。即使打開(kāi)了該電視，仍然沒(méi)有辦法知道在該時(shí)間間隔上觀眾實(shí)際上是否觀看電視。為了對(duì)該未知信息進(jìn)行解釋，例如通過(guò)對(duì)來(lái)自不同天的IGMP記錄進(jìn)行分析，可以獲得觀眾在統(tǒng)計(jì)上的電視觀看習(xí)慣?？梢允褂弥T如圖7的示例性動(dòng)態(tài)規(guī)劃(dynamic-programming)算法的算法實(shí)現(xiàn)預(yù)先廣告選擇和調(diào)度，其中算法為單一頻道在范圍中的每個(gè)時(shí)間間隔選擇用于每個(gè)觀看者的廣告，從而使IPTV服務(wù)提供商期望收益最大化。為了避免狀態(tài)空間(state-space)擴(kuò)張問(wèn)題(該問(wèn)題是由于并發(fā)元件狀態(tài)數(shù)量的增加，包括并發(fā)元件的系統(tǒng)具有的狀態(tài)數(shù)量達(dá)到難以管理而引起的)，利用具有較低期望收益范圍的一步預(yù)先處理過(guò)程。于是，該問(wèn)題簡(jiǎn)化為在具有兩列節(jié)點(diǎn)的二分圖上解決最大匹配的問(wèn)題。變量A表示所有廣告的集合，bat表示在具有計(jì)算調(diào)度的多個(gè)時(shí)間間隔T的時(shí)間范圍內(nèi)廣告者對(duì)于指定時(shí)間間隔t為廣告a e A放置的投標(biāo)。變量S表示放置的合格廣告的集合，其中合格廣告是在任何時(shí)間間隔還沒(méi)有安排播放給任何觀眾的廣告。盡管這里將算法稱為“預(yù)先”算法，實(shí)際上該算法在每個(gè)時(shí)間間隔剛開(kāi)始時(shí)執(zhí)行， 從而根據(jù)(i)在那個(gè)時(shí)間間隔期間觀眾是否正在觀看和(ii)觀眾過(guò)去的觀看習(xí)慣，固定地重新計(jì)算那個(gè)時(shí)間間隔和范圍內(nèi)隨后時(shí)間間隔最好的廣告調(diào)度。首先，在步驟701算法以第一個(gè)時(shí)間間隔將t值設(shè)為1并將S的值設(shè)為A作為開(kāi)始。接下來(lái)，在步驟702，在時(shí)間間隔t開(kāi)始時(shí)確定觀眾是否正在觀看，在正在觀看的情況下進(jìn)入步驟703以調(diào)度在時(shí)間間隔t中播放的廣告。如果在步驟702確定觀眾在時(shí)間間隔t 開(kāi)始時(shí)沒(méi)有觀看，那么在時(shí)間間隔t期間將不調(diào)度廣告，并且算法進(jìn)入步驟711。在步驟703，如果將廣告a被分配給時(shí)間間隔w彡t，期望收益c (w, a)可以計(jì)算為 c (w, a) =1^ ( |0，其中？({|0 = 1，并且baw表示在時(shí)間間隔w中用于廣告a的投標(biāo)。表達(dá)式P (w 11)表示觀眾在時(shí)間間隔w觀看的概率，假設(shè)觀眾在先于時(shí)間間隔w的一些點(diǎn)上的時(shí)間間隔t中(也就是t < w)觀看，并且可利用諸如從IGMP記錄提取的信息來(lái)計(jì)算該概率。接下來(lái)，在步驟704，構(gòu)建完全的二分圖(bipartite graph)，其中該圖包括對(duì)應(yīng)于每個(gè)時(shí)間間隔w的第一列節(jié)點(diǎn)，其中t彡w彡T(也就是，w是在t禾Π T之間某處的普通時(shí)間間隔)，以及對(duì)應(yīng)于每個(gè)廣告a e S的第二列節(jié)點(diǎn)。連接時(shí)間間隔w與廣告a的鏈接的 “權(quán)重”是c (w，a)。隨后，在步驟705，增加啞節(jié)點(diǎn)以確保二分圖兩側(cè)的節(jié)點(diǎn)數(shù)相等。接下來(lái)，在步驟706，將在啞節(jié)點(diǎn)(dummy node)上存在的所有鏈接的權(quán)重設(shè)為 0。隨后，在步驟707，在二分圖中計(jì)算最大權(quán)重匹配，廣告a’ e S與對(duì)應(yīng)于每個(gè)時(shí)間間隔 t的節(jié)點(diǎn)相匹配，從而使所有鏈接權(quán)重的總和最大化。示例性的最大權(quán)重匹配算法記載在 Cormen等人所著的“算法介紹”(1991年第三版)第600-604頁(yè)中，這里以參考方式將其全文引入。接下來(lái)，在步驟708，確定a’是否為啞節(jié)點(diǎn)，如果是啞節(jié)點(diǎn)，則在時(shí)刻t不調(diào)度廣告，并且算法進(jìn)入步驟710。如果在步驟708確定a’不是啞節(jié)點(diǎn)，算法進(jìn)入步驟709。在步驟709，在時(shí)刻t調(diào)度廣告a’。接下來(lái)，在步驟710，從合格廣告集合S中除去廣告a’，也就是S —S\a’。隨后，在步驟711，選擇下一時(shí)間間隔，也就是，t = t+1。接下來(lái)，在步驟712， 確定是否t < T，如果t < T該算法返回步驟702。如果在步驟712確定t ^ T，調(diào)度完成， 并且該算法在步驟713結(jié)束。
盡管圖7的前述算法僅為單一頻道執(zhí)行調(diào)度，但是可以理解的是，本發(fā)明的實(shí)施方式包括使用多頻道“預(yù)先”調(diào)度算法。盡管此處介紹的本發(fā)明實(shí)施方式涉及在指定家庭中同時(shí)進(jìn)行國(guó)際互聯(lián)網(wǎng)搜索和觀看IPTV的單一個(gè)體的情況，很可能的是，在同一家庭中多于一個(gè)的個(gè)體會(huì)共享國(guó)際互聯(lián)網(wǎng)連接和IPTV服務(wù)。處理這種方案的一種方法將所有個(gè)體視為單一的觀眾，從而僅收集單一的關(guān)鍵詞集合，而不考慮個(gè)體進(jìn)行國(guó)際互聯(lián)網(wǎng)搜索，并且根據(jù)這些關(guān)鍵詞調(diào)度所有的 IPTV廣告，而不考慮實(shí)際上觀看這些廣告的個(gè)體。或者，連同國(guó)際互聯(lián)網(wǎng)搜索關(guān)鍵詞，可以接收用于識(shí)別哪個(gè)人在進(jìn)行搜索的附加標(biāo)準(zhǔn)，例如，用于登錄搜索引擎的用戶名、家庭網(wǎng)絡(luò)上特定計(jì)算機(jī)的IP地址等。相似的標(biāo)準(zhǔn)還可以識(shí)別哪個(gè)人在觀看IPTV，例如，根據(jù)當(dāng)前觀看的頻道、觀看電視的一天中的時(shí)間/日期、觀看節(jié)目的類型或內(nèi)容等，對(duì)家庭網(wǎng)絡(luò)上特定電視的機(jī)頂盒的IP地址(或其它標(biāo)識(shí)符)、或?qū)^(guò)去觀看習(xí)慣的檢查以確定哪個(gè)人最可能觀看IPTV。應(yīng)當(dāng)理解的是，在本發(fā)明的各實(shí)施方式中，提供合適的硬件、軟件或硬件和軟件的結(jié)合以實(shí)現(xiàn)上述處理。應(yīng)當(dāng)進(jìn)一步認(rèn)識(shí)到，本發(fā)明的特定實(shí)施方式可以支持這里介紹的一個(gè)或多個(gè)操作模式，但是不一定是所有這些操作模式。盡管這里描述的廣告是在包括廣播節(jié)目、點(diǎn)播節(jié)目、和/或記錄(例如，數(shù)字錄像機(jī))節(jié)目的IPTV系統(tǒng)中的視頻廣告，本發(fā)明還可以用于在其它媒介中放置廣告，例如，IP廣播系統(tǒng)中的音頻廣告、點(diǎn)播視頻系統(tǒng)中的視頻廣告、國(guó)際互聯(lián)網(wǎng)或網(wǎng)絡(luò)傳送視頻系統(tǒng)中的視頻廣告、或在基于蜂窩電話的點(diǎn)播和/或流媒體系統(tǒng)中的音頻或視頻廣告。術(shù)語(yǔ)“節(jié)目” 可被廣義地解釋為包括上述所有內(nèi)容。這里使用的術(shù)語(yǔ)“媒體”因此應(yīng)當(dāng)被理解為包括僅是音頻內(nèi)容、僅是視頻內(nèi)容、和包括音頻和視頻的內(nèi)容。術(shù)語(yǔ)“觀眾”和“用戶，，可在這里互換使用，并被定義為包括實(shí)施諸如網(wǎng)絡(luò)瀏覽會(huì)話或搜索引擎會(huì)話的國(guó)際互聯(lián)網(wǎng)會(huì)話的人，以及通過(guò)觀看IPTV、收聽(tīng)I(yíng)P廣播等接收基于分組的媒體內(nèi)容的人。單數(shù)術(shù)語(yǔ)“觀眾”和“用戶”在這里還可用于統(tǒng)稱一組個(gè)體，例如居住在一家中的家庭成員，在這種情況下符合本發(fā)明實(shí)施方式的方案可能不會(huì)確定這些個(gè)體中的誰(shuí)在觀看IPTV或操作國(guó)際互聯(lián)網(wǎng)會(huì)話，并且因此，將所有可能的個(gè)體視為單一的觀眾， 例如，為了關(guān)鍵詞收集和/或廣告放置，不會(huì)考慮這些個(gè)體中的誰(shuí)或多少人實(shí)際上執(zhí)行這些活動(dòng)。這里使用的短語(yǔ)“匹配”關(guān)于將來(lái)自廣告投標(biāo)的關(guān)鍵詞與來(lái)自觀眾的國(guó)際互聯(lián)網(wǎng)會(huì)話的關(guān)鍵詞進(jìn)行比較，以在時(shí)間間隔中為廣告放置投標(biāo)，“匹配”應(yīng)該被廣義的理解為不僅涉及具體的、字符對(duì)字符的關(guān)鍵詞匹配，還涉及模糊邏輯匹配，也就是，在不存在字符對(duì)字符的關(guān)鍵詞匹配時(shí)，根據(jù)最可能的單詞或短語(yǔ)匹配進(jìn)行匹配。在本發(fā)明的上下文中，匹配還應(yīng)當(dāng)被理解為包括不準(zhǔn)確的關(guān)鍵詞匹配和基于任何其他標(biāo)準(zhǔn)和算法的匹配，例如，使用基于同義詞、基于相關(guān)術(shù)語(yǔ)或基于概念的關(guān)鍵詞匹配。本發(fā)明可以體現(xiàn)為方法或執(zhí)行這些方法的裝置的形式。本發(fā)明還可以體現(xiàn)為在有形媒介中包括的程序代碼的形式，例如磁記錄介質(zhì)、光記錄介質(zhì)、固態(tài)存儲(chǔ)器、軟盤、 CD-ROM、硬盤驅(qū)動(dòng)器、或任何其他機(jī)器可讀存儲(chǔ)介質(zhì)，其中，在將程序代碼裝入諸如計(jì)算機(jī)的機(jī)器中并由機(jī)器執(zhí)行時(shí)，機(jī)器成為用于實(shí)現(xiàn)本發(fā)明的裝置。本發(fā)明還可以體現(xiàn)為程序代碼的形式，例如，存儲(chǔ)在存儲(chǔ)介質(zhì)中、裝載機(jī)器中和/或由機(jī)器執(zhí)行，或是通過(guò)一些傳輸介質(zhì)或載體傳輸，例如通過(guò)電線或電纜、通過(guò)光纖、或通過(guò)電磁輻射，其中，在將程序代碼裝入諸如計(jì)算機(jī)的機(jī)器并由機(jī)器執(zhí)行時(shí)，該機(jī)器變成用于執(zhí)行本發(fā)明的裝置。當(dāng)在通用目的處理器上執(zhí)行時(shí)，程序代碼段與處理器結(jié)合以提供類似地操作專用邏輯電路的唯一設(shè)備。本發(fā)明還能夠體現(xiàn)為使用本發(fā)明的方法和/或裝置生成的通過(guò)媒介以電或光的方式傳輸?shù)?、在磁記錄媒介中存?chǔ)的磁場(chǎng)變量等的比特流或其它信號(hào)數(shù)值序列的形式。除非特別聲明，每個(gè)數(shù)值和范圍應(yīng)該被理解為近似的，就像單詞“大約”或“近似” 在數(shù)值或范圍的值之前。還可以進(jìn)一步理解的是，本領(lǐng)域技術(shù)人員在不偏離如下列權(quán)利要求所表達(dá)的本發(fā)明范圍的情況下，為了解釋本發(fā)明的本意，可以對(duì)所描述和解釋的細(xì)節(jié)、材料和各部分的安排進(jìn)行各種改變。應(yīng)當(dāng)理解的是，這里給出的示例性方法的步驟不需要以所述的順序執(zhí)行，并且這樣方法步驟的順序應(yīng)被理解為僅僅是一種示例。同樣，在與本發(fā)明各個(gè)實(shí)施方式一致的方法中，在這樣的步驟中可包括附加步驟，并且特定的步驟可省略或合并。即使以對(duì)應(yīng)于標(biāo)號(hào)的特定順序列舉下列方法權(quán)利要求(如果有的話)的元素，除非權(quán)利要求的列舉暗示實(shí)現(xiàn)這些元素中的部分或全部的特定順序，否則這些元素不是必然局限于以該特定順序?qū)崿F(xiàn)。這里涉及的“一個(gè)實(shí)施方式”或“實(shí)施方式”意味著與實(shí)施方式相關(guān)聯(lián)的所描述的特定特征、結(jié)構(gòu)或特性可包括在本發(fā)明的至少一個(gè)實(shí)施方式中。在說(shuō)明書(shū)中各部分中出現(xiàn)的短語(yǔ)“在一個(gè)實(shí)施方式中”不是必然都涉及相同的實(shí)施方式，獨(dú)立的或替換的實(shí)施方式也沒(méi)有必要相互排斥其他實(shí)施方式。對(duì)術(shù)語(yǔ)“實(shí)現(xiàn)”同樣適用。
權(quán)利要求
1.一種用于調(diào)度在基于分組的媒體節(jié)目的一個(gè)或多個(gè)時(shí)間間隔中提供的廣告的方法， 該方法包括以下步驟(a)從對(duì)應(yīng)于至少一個(gè)用戶的一個(gè)或多個(gè)國(guó)際互聯(lián)網(wǎng)會(huì)話中獲得至少一個(gè)關(guān)鍵詞；(b)接收用于一個(gè)或多個(gè)時(shí)間間隔的對(duì)應(yīng)于多個(gè)可用廣告的多個(gè)投標(biāo)量；以及(c)基于至少一個(gè)關(guān)鍵詞和至少一個(gè)投標(biāo)量，對(duì)在一個(gè)或多個(gè)時(shí)間間隔中提供給至少一個(gè)用戶的廣告進(jìn)行調(diào)度。
2.根據(jù)權(quán)利要求1所述的方法，進(jìn)一步包括基于關(guān)鍵詞為每個(gè)用戶構(gòu)建或更新簡(jiǎn)檔， 其中基于所述簡(jiǎn)檔來(lái)執(zhí)行步驟(C)。
3.根據(jù)權(quán)利要求1所述的方法，其中國(guó)際互聯(lián)網(wǎng)會(huì)話是搜索引擎會(huì)話，并且至少一個(gè)關(guān)鍵詞是由至少一個(gè)用戶提供給搜索引擎的關(guān)鍵詞。
4.根據(jù)權(quán)利要求3所述的方法，其中通過(guò)檢查指定給搜索引擎的業(yè)務(wù)來(lái)獲得至少一個(gè)關(guān)鍵詞。
5.根據(jù)權(quán)利要求1所述的方法，其中通過(guò)檢查由至少一個(gè)用戶觀看的網(wǎng)頁(yè)內(nèi)容來(lái)獲得至少一個(gè)關(guān)鍵詞。
6.根據(jù)權(quán)利要求1所述的方法，其中步驟(c)中的調(diào)度進(jìn)一步基于反映至少一個(gè)用戶的觀看習(xí)慣的歷史數(shù)據(jù)。
7.根據(jù)權(quán)利要求1所述的方法，其中執(zhí)行步驟(c)中的調(diào)度以使調(diào)度將投標(biāo)收入最大化。
8.根據(jù)權(quán)利要求1所述的方法，其中通過(guò)解決由下式定義的整數(shù)規(guī)劃問(wèn)題獲得的用于一組用戶的所選擇的廣告來(lái)執(zhí)行步驟(c)中的調(diào)度
9.根據(jù)權(quán)利要求1所述的方法，其中通過(guò)使用組合算法獲得一組用戶的所選擇的廣告來(lái)執(zhí)行步驟(C)中的調(diào)度，所述組合算法基于公式Smaxk _ ；，0I為廣告i和頻道d的j'-c{j)=d所有組合計(jì)算θ id的最大值，其中 i表示廣告， j表示觀眾，Vij表示廣告者為指定觀眾j放置指定廣告i的投標(biāo)， c(j)表示觀眾j正在觀看的頻道，以及 Uj表示分配廣告給觀眾j的收入值。
10.一種適于執(zhí)行如權(quán)利要求1至9中任一項(xiàng)所述方法的裝置。
全文摘要
在一個(gè)實(shí)施方式中，提供了一種在諸如國(guó)際互聯(lián)網(wǎng)協(xié)議電視(IPTV)服務(wù)的基于分組的媒體分發(fā)系統(tǒng)中顯示定向和個(gè)性化廣告的方案。國(guó)際互聯(lián)網(wǎng)的基于關(guān)鍵詞的廣告投標(biāo)模型用于通過(guò)由用戶的國(guó)際互聯(lián)網(wǎng)活動(dòng)確定的用戶興趣為觀眾放置最合適的IPTV廣告，并使IPTV服務(wù)提供商的廣告收益最大化。一種用于調(diào)度在基于分組的媒體節(jié)目的一個(gè)或多個(gè)時(shí)間間隔中提供的廣告的方法，包括(a)從對(duì)應(yīng)于至少一個(gè)用戶的一個(gè)或多個(gè)國(guó)際互聯(lián)網(wǎng)會(huì)話中獲得至少一個(gè)關(guān)鍵詞；(b)接收用于一個(gè)或多個(gè)時(shí)間間隔的對(duì)應(yīng)于多個(gè)可使用廣告的多個(gè)投標(biāo)量；以及(c)根據(jù)至少一個(gè)關(guān)鍵詞和至少一個(gè)投標(biāo)量，對(duì)在一個(gè)或多個(gè)時(shí)間間隔中提供給至少一個(gè)用戶的廣告進(jìn)行調(diào)度。
文檔編號(hào)H04N21/2668GK102379128SQ201080015332
公開(kāi)日2012年3月14日 申請(qǐng)日期2010年3月22日 優(yōu)先權(quán)日2009年3月31日
發(fā)明者M·S·科迪亞拉姆, S·姆克基, T·V·拉克斯曼 申請(qǐng)人:阿爾卡特朗訊公司