TWI417800B

TWI417800B - 以興趣為基礎之目標銷售的使用者介面

Info

Publication number: TWI417800B
Application number: TW099101366A
Authority: TW
Inventors: Christopher William Higgins; Marc Eliot Davis; Christopher Todd Paretti; Carrie Burgener; Rahul Nair; Simon P King
Original assignee: Yahoo Inc
Priority date: 2009-01-21
Filing date: 2010-01-19
Publication date: 2013-12-01
Also published as: US20100185517A1; TW201032168A; EP2389652A2; WO2010090783A3; EP2389652A4; WO2010090783A2; CN102349085A; KR20110106459A

Description

以興趣為基礎之目標銷售的使用者介面

一般而言，本發明與目標廣告有關。更具體的，本發明與能夠使廣告商選擇與一廣告有關之一或多個標籤，因此該廣告商可以將目標設定於對該已選擇標籤而言最具代表性之真實及/或虛擬世界實體。

全球電子通訊網路已經成為人類生活的一部份。廣義來說，該全球電子通訊網路包過許多以不同程度其不同形式所互連之網路，例如包含電腦網路、電話網路、衛星網路等等。人類與該全球電子通訊網路的不同部分互動(例如，瀏覽全球資訊網、從多種來源蒐集資訊、線上發佈文字與媒體檔案等等)，利用多種電子裝置形式(例如，電腦、智慧手機、智慧裝置或車輛、個人數位助理等等)透過該全球電子通訊網路的不同部分也與其他人互動(例如，建立電話呼叫、傳送電子郵件或即時訊息、於線上會客室交談、於電子商務網站建立商業交易等等)。

由於人類使用其電子裝置與該全球電子通訊網路的部分連接，便產生大量資訊，其可能提供對於人類每日生活的理解：他們去哪裡、他們的工作以及生活、他們社交的對象、他們建立的活動、他們每日或每月的行事曆流程、其購買的商品等等。此外，某些人在網站上提供數據資料，像是其已經成為這些網站的註冊使用者或是透過每日的內容或狀態發佈服務。該數據資料可能包含人口統計資訊，像是個人的種族、年紀、性別、軍事或家庭情況、教育程度、收入等級、職業、嗜好、興趣等等。這些資訊形式可以對於廣告商與商家提供商業機會。

廣告，不管是在線上或是實際世界中建立，已經成為商業世界中最重要的部分之一。對於廣告的有效性與效率而言也持續的對其改善。廣告商一般來說希望對於一廣告所花費的金錢與利器而言獲得最大的回報。通常，其想要將特定廣告朝向一適當的聽眾，也就是說對該廣告主題感到相對高度興趣的消費者。同樣的，針對在適當地點及/或適當期間的特定廣告也是較有效的。例如，在與汽車內容有關的網頁中放置關於奢侈越野車的廣告，可能比將該廣告放置於與古典音樂內容有關的網頁有效。同樣的，在越野賽車期間體育館放置該奢侈越野車的廣告也比在一歌劇院展覽館中放置有效。

目前存在某些個人化或個別化廣告的成果。普遍的例子包含根據人類購買歷史建立產品建議或根據人類瀏覽歷程於遠業中放置個別廣告旗幟。然而，個人化目標廣告仍舊需要進一步的改善。

一般而言，本發明與目標廣告有關。更具體的，本發明與能夠使廣告商選擇與一廣告有關之一或多個標籤，俾使該廣告商可以將廣告目標設定於對該已選擇標籤而言最具代表性之真實及/或虛擬世界實體。

在本發明的情況下，“W4資料”意指為與“何處、何時、何人與什麼”有關的資訊，其可以用來描述真實世界實體(RWE)與虛擬世界實體，像是人員、動物、物件、裝置、事件、活動、位置、時間等等的真實世界實體，以及像是概念、主題、線上網址、程序、應用程式、位置、虛擬人員等等的虛擬世界實體。W4資料可以透過多種方法產生及蒐集，像是從線上或離線的活動。

在廣泛的含意中，“實體”意指可以存在於實際或虛擬世界中的任意事物。在該真實世界中，一實體可以是人員、動物、物件、事件、活動等等。在該虛擬事件中，一實體可以是概念、主題、想法、程序、應用程式、線上網址等等。多種實施例中，一實體可以由W4資料的一或多個片段所表現。

“標籤”意指為一種自由型式的文字字串，其可以附加於一資料段或與之關聯，更具體的，W4超資料的片段係可歸屬於某些其他的資料或超資料。每一W4資料片段都可以代表一真實世界或虛擬事件實體。因此，一標籤可以與一真實世界或虛擬世界實體關聯。一般來說，標籤描述該關聯資料片段的一或多個觀點或屬性，換言之，其所關聯之該真實世界或虛擬世界實體。標籤可以明顯地或隱含地產生。每一真實世界或虛擬世界實體都可以與一或多個標籤關聯。每一標籤都可以與一真實世界或虛擬世界實體，進行一或多次的關聯。此外，一標籤可以與一相關真實世界或虛擬世界實體群集關聯。

根據本發明之多種實施例，對於每一可得標籤而言，係根據詞彙頻率與反相文字頻率(TF-IDF)決定與該標籤關聯之最具代表性的真實世界或虛擬世界實體。該真實世界或虛擬世界實體可以被區分為多種範疇與次範疇，而在其每一個之中決定欲每一標籤關聯之最具代表性的真實世界或虛擬世界實體。例如，一範疇可能跟位置、距離或鄰近度有關，也就是“何處”資料，而對於每一標籤而言，便可決定與該標籤關聯之最具代表性位置。另一種範疇可能與時間有關，也就是“何時”資料，而對於每一標籤而言，便可決定與該標籤關聯之最具代表性時間間隔。一第三範疇可能與人員或人員群集有關，也就是“何人”資料，而對於每一標籤而言，便可決定與該標籤關聯之最具代表性人員，也就是使用者。一第四範疇可能與真實事件物件、愛好與活動有關，也就是“什麼”資料，而對於每一標籤而言，便可決定與該標籤關聯之最具代表性的物件、愛好與活動。替代的，真實世界或虛擬世界實體可以根據上述所有四種範疇的某些組合被區分為多種範疇與次範疇，例如，利用位置、時間、使用者人口統計資料與使用者愛好或活動資料加以區分。這種範疇可以存在有任意數量，並可以隨著時間所使用以在真實世界及虛擬世界實體中進行區別。

根據多種實施例，一實體所有其他可得實體比較之下，係與跟一標籤更特定更特定地且更經常地相關聯時，該相對具有代表性之實體便用於代表該標籤。

對於每一標籤而言最具代表性支實體可以隨時間或在可得新資訊時被重新評估並更新。

根據多種實施例，提供廣告商使用者界面，因此一廣告商可以選擇與一廣告有關之一或多個標籤。根據該廣告商標籤選擇，可以對該廣告商建議額外的相關標籤。此外，提供由該廣告商所選擇代表該標籤之最具代表性實體，以及選擇性地提供這些實體之廣告費用，因此該廣告商可以建立關於該廣告應以何種實體(例如，人員、位置、時間等等)為目標的資訊決策。

以下將結合細節描述與後續圖式對於本發明的這些及其他特徵、觀點及優點加以詳細描述。

本發明現在參考一些較佳實施例加以描述，其如伴隨圖式中所述。在後續描述中，設定許多特定細節以提供本發明之一完整瞭解。然而，對熟習本領域之技術者而言，可以在不具備某些或所也這些特定細節下實作本發明。在其他情況中，被熟知之程序步驟及/或結構並不詳細描述，以避免對本發明形成不必要的干擾。此外，雖然本發明結合特定實施例所描述，應該瞭解此描述並不預期將本發明限制為所描述之實施例。相比之下，該描述係預期涵蓋由附加申請專利範圍所定義知本發明精神與觀點之中所包含的替代物、修改物與均等物。

根據本發明的多個實施例，利用許多方法產生並收集W4資料，換言之與“何處、何時、何人與什麼”有關的資訊，以及與由該W4資料所代表之真實世界與虛擬世界實體關聯之標籤。對於每一標籤而言，利用詞彙頻率與反相文字頻率(TF-IDF)決定該標籤之最具代表性實體。根據多個實施例，在與所有其他可得實體相比之下，一標籤係與一實體之間更特定更特定地且更經常地相關聯時，該相對更具代表性之實體便用於代表該標籤。接著此資訊便用於目標廣告。

根據多個實施例，提供使用者界面，因此一廣告商可以選擇與一廣告有關之一或多個標籤。根據該廣告商標籤選擇，可以對該廣告商建議一或多個相關標籤。由該廣告商選擇該標籤之最具代表性實體，以及選擇性地提供這些實體之廣告費用給該廣告商，因此該廣告商可以建立關於該廣告應以何種實體為目標的資訊決策。

W4：何處、何時、何人、什麼

在本發明的上下文中，“W4資料”意指與“何處、何時、何人與什麼”有關的資訊，其可以用來描述真實世界實體(RWE)與虛擬世界實體。一真實世界實體意指為存在於真實世界中的實體，例如像是人員、動物、物件、裝置、事件、活動、時間、時間間隔、組織等等。在電腦的世界中存在一虛擬世界，其也稱做為線上世界。各種物件、概念、主題都可以存在於該虛擬世界中。存在於虛擬世界中的實體範例包含但不限制為網頁、電子郵件、信息、數位檔案、線上活動、興趣主題、抽象概念等等。因此，廣義來說實體係一種可以存在於真實或虛擬世界中的任何事物。根據多個實施例，實體可以由該W4資料所代表。換句話說，該W4資料可以包含與該真實世界實體與該虛擬世界實體有關的資料。

一般來說，該空間“何處”資料意指為位置，其可以包含真實、實際世界中的地理位置以及該虛擬世界中的虛擬位置。一地理位置也意指為任意尺寸的區域。在較大的尺度上，州、國家、陸地，甚至整個星球都可以被考慮為一地理位置。因此，地理位置可以利用一種階層樹狀結構所組織，像是第一A圖中所描述。在第一A圖中，該階層樹結構100具有多層節點，且每一節點都代表一地理位置。代表較大區域的位置係位於靠近該樹狀100的頂部(例如，節點101、102、103、104與105)，而代表較小區域的位置係位於靠近該樹狀100的底部(例如，節點116、117、118與119)。該節點的位置指示不同位置之間的關係。例如，節點101具有四個分支：節點102、103、104與105，其指示由節點101所代表的位置區域包含四個分別由節點102、103、104與105所代表的四個位置區域。同時，由節點102、103、104與105所代表的四個位置區域係相對彼此接近，因為其皆涵蓋於由節點101所代表的相同、較大的位置區域之中。同樣的，節點102具有兩個分支：節點106與107，其指示由節點102所代表的位置區域係大於分別由節點106與107所代表的兩個位置區域，也包含分別由節點106與107所代表的兩個位置區域。此外，因為節點101位於該樹狀100的頂部，在此樹狀100的範圍中，由節點101所代表的位置區域具有最大的範圍，並包含由該樹狀100中其他節點所代表的所有較小範圍。

一虛擬位置可意指該虛擬世界中的位置，像是一聊天室、部落格、網站、一虛擬環境等等。雖然某些虛擬位置在其本身之中具有多種形式的關係，但對於所有虛擬位置而言，並不一定需要存在於一階層之中，例如，像是Yahoo!Group的一線上服務提供者可以主持許多被區分為各種範疇與次範疇之中的討論群集，因此該群集便可以被安排於階層之中。另一方面，由Yahoo!Group所主持的討論群集與像是Baidu論壇的另一線上服務提供者所主持的討論群集之間可能不具有任何關係。

除了實體或虛擬位置之外，時間性的“何處”資料可以延伸包含事件、活動、感應器或其他與一空間參考點或位置關聯的實體形式。

該“何時”資料意指為時間資訊，換言之與時間有關的資訊，其可以是依特定時間點、一段時間、與時間有關的型態等等。因為時間在一般的情況中為線性，時間資料便可以線性結構所組織，如在第一B圖中所描述。在第一B圖中的每一節點都代表一段時間或一時間點。通常，與時間有關的型態可以從相對大的W4資料集合中浮現例如，每週的日期可被區分為工作日與週末。在工作日時，人員通常依循某種規律形式(例如白天工作晚上在家)。在週末，人員的行為型態可能不如工作日一樣(例如在某個週六參加音樂會，但在另一週六拜訪家族)。在另一範例中，一天可被區分為早上、下午與晚上；一年可以被區分為十二個月或四季。因此在時間點之間存在有線性距離與週期性距離，依線性距離意指介於兩時間點實際時間之間的距離。例如從週一早上八點至週二早上八點的線性距離為24小時，而從2008年一月1日至2009年一月1日的線性距離為一年。一週期性距離意指為在各種時間型態情況中M兩時間點之間的距離。

該“何處”資料可以延伸以包含與時間點有關的事件，像是自然時間性事件、整體使用者時間性事件(例如，假日、紀念日、選舉等等)以及使用者定義時間性事件(例如，生日、智能定時程序等等)。

該社交“何人”資料意指與個別人員以及人員之間互動與關係有關的資訊。每一人員都透過各種關係與其他人員關聯：家族、朋友、工作伙伴、熟人等等。因此每一人員都具有一社交群集。該人員與其社交連接可以利用一網絡結構代表，如第一C圖中所描述。第一C圖中的每一節點都代表一人員，而每一連接兩節點的線段都代表在分別由兩節點所代表之人員之間的一社交關係或連接。例如，由節點131所代表的人員具有與分別由節點132、139、140與141所代表之四個人員之間的直接關係。該關係可以不同。某些關係在社交上可能較為靠近。由節點132所代表的人員可以是由節點131所代表之人員的朋友；由節點139所代表的人員與節點131所代表的人員可能是丈夫與妻子；於此類推。

通常，兩人員可以具有多種關係形式。例如，兩人員可以是朋友、工作伙伴，且經常參加相同的活動。不同的線段代表這些關係的每一個。因此，代表兩人員的兩個節點可以由多數線段連接，而每一個都代表一種不同的關係形式。有時候，可以根據不同規則將多數人員群集在一起，而一群人員便可被視為一單元。當人員彼此之間互動時，該互動可以透過人員或代理(例如，裝置、媒介等等)所建立。

該主題“什麼”資料意指該實際與該虛擬實體、物件、活動、主題、概念等等。例如，其可以意指一實際物件(例如，裝置、動物、設備等等)、事件、環境、活動、概念、主題、資訊片段、新聞片段、抽象概念、天氣、新聞、資訊等等。實際上，廣義來說，“什麼”資料可以意者許多存在於該實際與虛擬世界中的不同物件與概念。

熟習本領域技術者可瞭解第一A圖至第一C圖為了描述目的而被簡化。實際上這些結構在節點數量與節點之間的關係可以具有更大的複雜度。

W4資料片段通常是互連的。依人員可以在一特定時間期間於一特定位置進行一特定活動。在此情況之中，該人員“何人”、該位置“何處”、該時間期間“何時”與該活動“什麼”便為互連。在一更明確的範例中，一男性於禮拜六晚上出席於San Francisco中War Memorial Opera House的芭蕾舞團表演。在此，“何人”為該男性；“何處”為San Francisco中的War Memorial Opera House；“何時”為禮拜六晚上；而“什麼”為該芭蕾舞團表演。此四個W4資料片段一起描述一事件。如果該男性與他妻子一起出席該芭蕾舞團表演，那麼該女性即為另一“何人”資料片段。該兩個“何人”資料片段代表該男性與該女性不但具有丈夫與妻子的社交連接，同時也連接至相同的事件，兩位都出席該相同的芭蕾舞團表演。如果此相同概念係延伸至所有可得的W4資料，那麼其所代表的實體便可以以一種方式或其他方式互連，像是透過社交連接、時間連接、位置連接、活動連接、事件連接、共同出席連接等等。

熟悉本領域之技術者將瞭解到隨著可得的資料越多，例如，行為型態、興趣型態、社交型態等等的型態形式將逐漸出現。這些型態可以用來預測未來事件。例如，如果知道一特定人員群集，例如家族，係時常在一特定時間拜訪一特定地點，例如於如果知道一特定人員群集，例如家族，係時常在一特定時間拜訪一特定地點，例如於八月份期間因為家族休假拜訪夏威夷，那麼便可以預測相同的家族於次年八月也可能拜訪夏威夷。換句話說，利用足夠量的資料，便可能預測一特定人員群集係可能在時空維度中一特定點進行一怎樣的活動。

該W4資料可以透過多種方法所產生及收集，其中之一便是於一W4通訊網路中進行。

W4 COMN：W4通訊網路

一“W4通訊網路”或W4 COMN係提供該網路中與互動之“何處、何時、何人與什麼”有關的資訊。根據多種實施例，該W4 COMN為使用者、裝置與程序的集合，其促進使用者與其代理之間的同步與非同步通訊，提供一種真實世界環境中有關任何主題、位置、使用者或其結合之資料識別與收集的感應器網路設置。

根據多種實施例，該W4 COMN可以處理該路由/定址、排程、過濾、優先化、回應、轉遞、儲存、刪除、隱私、交易、新信息觸發、傳遞改變、編碼及/或鏈結。此外，這些活動可以在該W4 COMN所能存取之任意通訊通道上進行。

該W4 COMN使用一種資料模型策略，以對於使用者與位置，以及該網路上任何裝置及任何具有使用者特定條件之使用者定義資料形式建立數據資料。利用關於一特定使用者之可得社交、空間、時間與邏輯資料，該W4 COMN所已知的每一實體都可以對於所以其他已知實體及資料物件所映射及表現，以建立對於每一實體與所有已知實體彼此之間的微型圖形與總體圖形。根據多種實施例，這種實體與資料物件之間的關係係儲存於該W4 COMN的一全體索引之中。

一W4 COMN網路與稱為“真實事件實體”或RWEs的事物有關。一RWE意指一W4 COMN所以之的人員、裝置、位置或其他實際事物，但其不限制於此。在一實施例中，一W4 COMN所已知的每一RWE都被指定有一獨特W4識別號碼，其識別該W4 COMN之中之該RWE。

RWEs可以與該網路直接互動或是透過代理互動，該代理本身也可以是RWEs。與該W4 COMN直接互動的RWEs範例包含像是感應器、馬達等的任何裝置，或是與該W4 COMN連接的其他硬體片段，其用以接收或傳輸資料或控制訊號。RWE可以包含所有能夠做為一網路節點，或是用於在一網路環境或透過網路所控制之環境中產生、請求及/或消費的裝置。這種裝置包含任何的“基本型終端”裝置，其係被設計與與一網路互動(像是行動電話、纜線式電視機上盒、傳真機、電話與無線射頻識別(RFID)標籤、感應器等等)。

可以使用代理以與W4 COMN網路互動的RWEs範例包含非電子式實體，其包含像是人員、位置(例如，州、城市、房屋、建築物、機場、道路等等)的實際實體以及事物(例如，動物、寵物、家畜、花園、實體物件、車輛、飛機、藝術品等等)，也包含像是商業實體、法人實體、人群或是體育隊伍的無形實體。此外，“智慧”裝置(例如，像是智慧手機、智慧機上盒、智慧車輛的計算裝置，其支援與其他裝置或網路的通訊、膝上電腦、個人電腦、賜福器電腦、衛星等等)也可以被考慮成為利用代理與該網路互動的RWE，而在該裝置上執行的軟體應用程式便做為該裝置的代理。

根據多種實施例，一W4 COMN可以使得RWEs之間的關聯被決定及追蹤。例如，一已知使用者(一RWE)可以與任意數量與型式的其他RWEs關聯，其包含其他人員、行動電話、智慧型信用卡、個人資料助理、電子郵件與其他通訊服務帳戶、網路電腦、智慧型裝置、纜線式電視或是其他媒體服務的機上盒與接收器，以及任何其他的網路裝置。此關聯可由該使用者所明確建立，像是當該RWE被設置於該W4 COMN之中時。

此範例之一是設定一新的行動電話、纜線式電視服務或電子郵件帳戶，其中一使用者明確識別一RWE(例如，用於該行動電話服務的使用者話機、用於該纜線式服務的使用者機上盒及/或位置，或是用於該線上服務的使用者名稱及密碼)係直接與該使用者關聯。此明確關聯可以包含該使用者所識別介於該使用者與該RWE之間的一特定關係(例如，這是我的裝置、這是我的家用裝置、此人員是我的朋友/父親/兒子等等，此裝置係由我與其他使用者所共享等等)。RWEs也可以根據一特定情況而與一使用者具有隱性關聯。例如，該W4 COMN上的一天氣感應器可以根據指示一使用者居住或通過靠近該感應器位置的資訊而與該使用者建立一隱性關聯。

根據多種實施例，一W4 COMN網路可以額外包含被稱為“資訊物件”的事物，之後將稱為IOs。一IO係為一種邏輯物件，其可以儲存、保有、產生或是提供由RWEs及/或該W4 COMN所使用的資料。在一實施例中，一IO之中的資料可由一RWE的動作所修改。一W4 COMN之中的IO可以具有一獨特W4識別號碼，其識別該W4 COMN之中之該IO。

IOs包含被動物件，像是通訊訊號(例如，數位與類比電話訊號、串流媒體與內處理通訊)、廣告、電子郵件信息、交易記錄、虛擬卡片、事件記錄(識別時間的資料檔案、其可能與像是使用者及位置的一或多個RWEs結合，進一步與一已知的主題/活動/意義關聯，像是音樂會、集會、會議、運動賽事等等)、電話呼叫記錄、行事曆記錄、網頁、資料庫記錄、電子媒體物件(例如，包含歌曲、視頻、圖片、影像、音頻信息、電話呼叫等等的媒體檔案)、電子檔案語與關聯超資料。

在一實施例中，IOs包含任何執行程序與應用程式，其消費或產生資料，像是一電子郵件通訊應用程式(像是Microsoft Inc.開發的Outlook、Yahoo!Inc.開發的Yahoo!Mail)、一行事曆應用程式、一文字處理應用程式、一圖片編輯應用程式、一媒體播放器應用程式、一天氣監測應用程式、一瀏覽器應用程式、以及一網頁伺服器應用程式。這種主動IOs可以或可以不做為代表一或其他RWEs的代理。例如，一智慧手機上的語音通訊軟體可以做為該智慧手機與該智慧手機擁有者的代理。

在一實施例中，對於每一IO而言至少具有三種關聯RWEs類別。第一為擁有或控制該IO的該RWE，可能是該建立者或權利擁有者(例如具有對該IO之編輯權利或使用權利的一RWE)。第二為該IO有關的該RWE(s)，例如藉由包含有關該RWE或識別該RWE之資訊。第三為存取該IO之任何RWEs，其用於為了某種目的從該IO取得資料。

在一W4 COMN的情況中，“可得資料”與“W4資料”意指存在於一IO的資料，或是可從一已知IO或像是一配置感應器之RWE所收集的資料。在一W4 COMN的情況中，“感應器”意指任何W4資料的來源，包含電腦、電話、可攜式電腦或其他無線裝置、家用裝置、車輛、設備、安全掃描器、視訊監視器、衣物、產品與位置中的RFID標籤、線上資料或任何其他有關一真實世界使用者/主題/事物(RWE)或邏輯媒介/程序/主題/事物(IO)有關的資訊來源。

W4 COMN係於以下文獻中詳細描述：(1)2008年11月18日所申請之U.S. Patent Application Number 12/273,259，其標題為“System and Method for URL Based Query for Retrieving Data Related to a Context”；(2)2009年1月13日所申請之U.S. Patent Application Number 12/352,753，其標題為“Optimization of Map Views Based on Real-Time Data”；以及(3)2008年9月30日所申請之U.S. Patent Application Number 12/242,656，其標題為“System and Method for Context Enhanced Ad Creation”。

標籤

根據多種實施例，每一真實世界實體都可以被指定一獨特識別符(IO)，同樣的，每一虛擬世界實體也可以被指定一獨特ID。該ID可以係為數字。此外，一或多個標籤可以與一實體關聯。在本發明的情況中，一“標籤”意指一種自由格式字串，其通常描述與其所關聯之該實體的一或多個特性或屬性。一般來說，該標籤可由一般大眾所見，也就是除了建立該標籤以外的其他人。因此，一實體可以利用一獨特ID所識別，也可以由一或多個標籤所關聯。第二圖描述一實體210，其具有一獨特ID 220並與四個標籤231、232、233、234關聯。

一標籤也可以與一相關實體群集關聯。如以上說明，多數實體可以相連接，像是透過一事件。例如，一事件可以包含一或多個人員實體、一時間實體、一位置實體以及一或多個活動實體。一標籤可以與該事件整體關聯，其包含許多個別不同形式之實體。

一標籤可以與一實體進行一或多次的關聯，也就是一標籤係以頻率性的方式與一實體關聯。此通常是因為多數人員與相同實體的相同標籤關聯所致。例如，每年有數千個觀光客拜訪San Francisco的Golden Gate Bridge。許多的這些觀光客可以與具有Golden Gate Bridge的“假期”標籤關聯。

在其他範例中，許多人員出席San Francisco中War Memorial Opera House處的歌劇表演，因此這些人可以與具有War Memorial Opera House的“歌劇”標籤關聯。

與一實體關聯之標籤時常描述該實體的某種特性或屬性。例如，一張照片可以具有許多標籤，其指示該照片拍攝位置、該照片拍攝時間、拍攝該照片的人、拍攝該照片的裝置、該照片之內容等等。一媒體檔案可以具有許多標籤，其指示該檔案標題、該作者名稱、該專輯名稱、該媒體風格等等。

一標籤可以是顯性或是隱性的。一顯性標籤係為了一實體所特別建立並與該實體關聯，通常係由一人員所建立。例如，當一人員線上上傳其照片時，他或她便提供每一照片的標籤，其描述每一照片的內容與其他資訊。同樣的，當一人員線上上傳一媒體(例如，音樂或視頻)時，他或她便提供該媒體內容、該作曲者及/或表演者之姓名、該公司資料、該風格、該檔案格式等等的標籤。

一隱性標籤可以從不同來源所推論，像是該實體的上下文、環繞該實體的活動等等。例如，如果一人員在他或她的行動電話上建立一呼叫，根據該行動電話的位置與該電話呼叫的時間，便可以產生隱性標籤，其指示該人員所處的位置以及該電話呼叫的持續時間。在另一範例中，如果一人員購買在七月第一週時至夏威夷的來回機票，即使該人員並未提供任何有關他或她旅程的顯性資訊，仍可推論該人員在七月第一週將位於夏威夷中。在一第三範例中，假設已知一特定人員對於釣魚非常有興趣並時常前往California的Halfmoon Bay釣魚。便可以根據此資訊推論用於Halfmoon Bay的標籤“釣魚”，其指示Halfmoon Bay是一個熱門釣魚位置。在某些情況中，可以從該檔案中可得之抄資料推論標籤。

有時候，人員建立對於一實體或相關實體群集的自我參照標籤。例如，當一人員從一位置移動至另一位置時，他或她可能在不同時間沿著該路線拍攝許多不同景點的照片。他或她可以對每一照片提供標籤，指示該特定照片係沿著他或她所移動的路線於一特定時間在一特定位置所拍攝。因此，該標籤也指示該人員在此時間時位於此位置。因此該人員便與該特定位置-時間關聯。除了對其他實體給予標籤以外，一人員也可對其本身給予標籤。如果一人員對於照相有興趣，他或她便可以將其本身標籤為一“攝影家”。在此方法中，便可利用自我參照標籤描述其特性或屬性。

通常，多數人員都可以與具有相同實體之相同標籤關聯，因此一實體可以與該相同標籤關聯多次。例如，每年有許多人都拜訪San Francisco的Golden Gate Bridge，並且拍照以紀念此活動。這些人的某些在假期時來到San Francisco，並因此其Golden Gate Bridge的照片可以與“假期”標籤關聯，其他的San Francisco地標亦然。因此，該Golden Gate Bridge便可以與“假期”標籤多次關聯。同樣的，每一年有許多人拜訪Napa Valley進行品酒。因此許多人都可以與具有Napa Valley的“酒”標籤關聯。籃球是一種許多人熱中的熱門活動，因此許多人都與具有籃球的“運動”標籤關聯。

在某項意義上，標籤代表人員對其關聯之實體感到興趣。如果一人員與具有Napa之“酒”標籤明確關聯，便可能暗示該人員對酒及/或Napa感到興趣。如果一人員出席一籃球比賽，便可能暗示該人員對籃球感到興趣，並可建立與該人員關聯的一隱性標籤。

因為標籤係為自由格式字串，多數字串都可以描述相同或相似的概念，因此這對於本發明來說係為等價。例如，“bicycling”與“biking”意指相同的活動；“Italian Food”與“Italian cuisine”意指相同的食物形式。根據某些實施例，這些等價標籤字串對於目標廣告目的而言可以視為相同。換句話說，該標籤可以被正規化，因此兩個等價標籤便被視為相同的標籤。

實際上，存在有與許多實體關聯的數千個標籤。對於每一標籤而言，某些實體相較於其他實體而言係對於該標籤更具有代表性。如果該標籤係更特定地且更經常地一實體相關聯時，該實體對該標籤目標而言便更具代表性。換句話說，一標籤與一實體更特定地且更經常地相關聯時，該實體便更能夠代表該標籤。理論上對於特定而言，在極端情況下，如果一標籤僅與一單一實體關聯，則該實體對於該標籤而言便為最具代表性，因為該標籤對該實體而言為絕對特定。在其他極端情況下，如果一標籤係與大多數的實體關聯，則便不存在對該標籤而言最具代表性之實體，因為該標籤對於任何實體而言皆不特定。此外，如果一標籤與一實體關聯多次，那麼該實體對該標籤而言便較具代表性。相比之下，如果一標籤並不語一實體關聯或僅與一實體關聯少次，則該實體對該標籤而言便較不具代表性或不具代表性。

根據多種實施例，對於每一可得標籤而言，像是位置、時間、活動及/或使用者的最具代表性實體，係利用詞彙頻率與反相文字頻率(TF-IDF,TERM FREQUENCY-INVERSE DOCUMENT FREQUENCY)所決定。此TF-IDF加權技術通常用於資訊取得與文字探勘。該權重是一種統計方式，其用於評估在一集合或主體中，一文字對於一文件而言的重要性。當應用至本發明的情況時，該詞彙頻率(TF,TERM FREQUENCY)意指一給定標籤與該集合之中每一實體關聯的次數。選擇上該計數可以被正規化以避免不同形式的偏斜。該反向文字頻率(IDF,INVERSE DOCUMENT FREQUENCY)則是該標籤整體重要性的評估方式。

根據多種實施例，該位置實體可以如第一A圖以階層是加以組織，其中一較大位置包含多數較小位置。例如，該世界包含多數大陸，每一大陸包含多數國家，每一國家包含多數州或省、每一州或省包含多數程式，每一程式包含多數街道等等。當然並不需要根據大陸、國家、州、城市等等區分地複製。可以使用任何的階層，像是一較大區域包含多數較小區域等等。

利用大陸、國家、州、城市等等只是為了方便性的範例之一，每一城市都可以與一或多個標籤關聯，每一州都可以與一或多個標籤關聯，每一國家都可以與一或多個標籤關聯，每一大陸也可以與一或多個標籤關聯等等。為了決定一標籤對一特定位置，例如城市是否為特定，便檢驗在該相同州、相同國家或相同大陸之中的其他城市以決定其他城市與該相同標籤所關聯的次數。如果該標籤僅與一少數其他城市關聯，則該標籤店逾期所關聯之少數城市而言便為特定。如果該標籤與許多城市關聯，則該標籤對於其所關聯的任何城市而言便不特定。

換句話說，每一實體都針對包含該實體之一較大實體集合進行比較，以決定在該集合中與一特定標籤關聯之實體數目。如果該標籤僅與該集合中一相對少量的實體關聯，則該標籤對於這些少量實體而言為特定。如果該標籤與該集合中一相對大量的實體關聯，則該標籤對於該任意實體而言皆非特定。該實體集合可以是任意大小。對於一城市而言，其可以對於該相同州中的所有城市加以比較，該相同國家中的所有城市加以比較，該相同大陸中的所有城市加以比較，甚至分別與世界中所有其他城市比較。在每一階層中，可以決定一標籤針對一城市的特定特定性。因此，便可以在不同階層中決定該城市所提供對於該標籤的代表性程度。

如以上描述，該實體可以區分為範疇與次範疇之中，熟習本領域技術者將知道該實體範疇或次範疇係可以根據於任意概念與模型。雖然在W4資料的情形中，可以根據“何處”、“何時”、“何人”與“什麼”決定自然的範疇區分，但也其他範疇也同樣可能。該範疇可以根據任何單一概念或概念結合所區分。

在每一範疇或次範疇中，可以決定對一標籤之最具代表性實體。在此情況中，只有該特定範疇或次範疇之中的該實體係利用詞彙頻率與反相文字頻率(TF-IDF)所分析，而並非分析所有實體。

此外，可以決定對於一特定人員群集而言一標籤之最具代表性實體，例如，對於一特定性別人員、對於來自一特定年齡人員群集、對於具有一特定職業之人員、對於在一收入等級之人員等等。為了決定對於一特定人員群集而言一標籤之最具代表性實體，只有由來自該特定群集之人員所建立與該實體之間具有顯性或隱性關聯之標籤係於TF-IDF分析中使用。熟習本領域技術者將知道因為不同人員係對該實體建立不同的關聯標籤，因此對於一人員群集而言一標籤之最具代表性實體係時常與對於另一人員群集而言相同標籤之最具代表性實體不同。

選擇與一廣告有關之標籤的使用者界面

利用TF-IDF權重，可以決定對於每一標籤之最具代表性實體，像是位置、時間、活動、使用者等等。此外，可以根據對於一標籤之時代表性程度，也就是TF-IDF權重，將這些實體為了該標籤加以排序。根據多種實施例，該實體可以被區分至範疇及/或次範疇之中，並可決定對於每一標籤而言每一範疇之中之最具代表性實體。例如，對於一特定標籤而言，可以分別決定該最具代表性之位置、時間、活動、人員等等。接著這種資訊可用於目標廣告。該範疇及/或次範疇係可以根據任何模型或條件所建立，換言之不需要與該W4資料區分一致。另外，可以對於特定人員群集決定該最具代表性實體，在這種情況之中，只有與由屬於該群集之人員所建立與該實體關聯之標籤有關的資料，係用來決定代表該標籤之最具代表性實體。

該標籤與其最具代表性實體可以用於目標廣告。根據多種實施例，當一廣告商想要建立目標廣告時，便決定對於該廣告而言一或多個適用之標籤。該適用標籤通常與該廣告的內容或主題有關。該標籤係從廣告內容所明確指定或隱性推論。例如，如果一酒品製造商想要廣告其產品，其可能選擇“酒”做為其廣告的一適用標籤。此外，根據實際產品，該酒品製造商可以對於廣告選擇不同的特定標籤，像是“紅酒”、“白酒”、“香檳”等等。替代或額外的，該標籤可以從該廣告的主題或內容隱性推論。在另一情況中，如果該廣告係與紅酒有關，該標籤可以是“酒”或“紅酒”。同樣的，因為該廣告商為一酒品製造商，其可能推論該廣告係與“酒”有關。某些廣告包含關鍵字，其可以用來決定適用標籤。當然，對於一廣告可以選擇或推論多於一個的標籤。對於與該廣告有關標籤之最具代表性實體的目標廣告係於(1)2009年1月21日所申請之U.S. Patent Application Number 12/357,345，其標題為“Interest-Based Location Targeting Engine”；(2) 2009年1月21日所申請之U.S. Patent Application Number 12/357,332，其標題為“Interest-Based Activity Marketing”中詳細描述，其與本發明同時申請。

根據多種實施例，可以提供一使用者界面集合，使得該廣告商選擇代表其廣告之一或多個標籤。存在有許多不同的廣告目標形式，像是位置，換言之對於特定位置之目標廣告，像是興趣，換言之對於促銷特定興趣之目標廣告，像是人口統計資料，換言之對於特定人員群集之目標廣告，像是活動，換言之對於特定活動或事件參與者之目標廣告等等。該被選擇廣告目標可能與一或多個標籤對應。也可以提供像是關聯目標、與該被選擇目標對應之標籤的最具代表性實體、廣告費用等等的額外資訊，以協助該廣告商建立資訊廣告決策。

第三A至第三P圖描述根據本發明一實施例之一組使用者界面，其使得廣告商可以選擇與其廣告有關之標籤，並接收對於該已選擇標籤而言最具代表性之位置。在此範例中，將透過一連串界面畫面逐步地引導該廣告商進行選擇程序。在第三A圖中，一廣告商可以選擇廣告目標形式以開始該程序。在此範例中，於畫面300中提供三種廣告目標形式：“Location”301、“Interests”302以及“Demographics”303。該第四選項“Dashboard”304允許廣告商對於進階使用者而言改變其使用者界面之外觀。Dashboard外觀將於第四A圖至第四C圖詳細描述。當然在其他實施例中也可以提供不同或額外的選項。

在第三A圖所顯示之範例中，該廣告商已經選擇以“Interests”選項302開始。藉由點擊“Continue”按鈕305，該使用者界面將成為第三B圖中所顯示之次一畫面310，其對該廣告商呈現一組適用於“Interests”選項302的選擇。假設該廣告商選擇另一選項，例如“Location”301，該次一畫面將對該廣告商呈現另一組適用該被選擇選項的選擇。

在第三B圖中，該廣告商可以在該興趣輸入文字欄311輸入一或多個興趣。通常，該興趣係與該廣告商所希望對其廣告所進行之目標有關。因此，該興趣通常與該廣告商所希望尋找之目標實體的廣告之內容或主題有關。根據一實施例，“興趣”可以與一或多個標籤相關。

在第三C圖中，該廣告商首先在該興趣輸入文字欄311輸入“road trip”。藉由點擊“+”按鈕312，該所輸入興趣“road trip”便增加至該興趣清單中。該廣告商具有選擇多於一項興趣的選項。根據一實施例，藉由選擇“road trip”做為一興趣，該廣告商也已經選擇與字串“road trip”等價或類似的相同標籤。

在第三D圖中，該廣告商可以如之前一樣在該興趣輸入文字欄311輸入另一興趣。替代或額外的，該廣告商可以從“Related Interests”清單315中選擇一或多個興趣。該“Related Interests”係與該已經選擇之興趣有關或連結，而在此情況中為“road trip”313。根據一實施例，當兩興趣係與該相同實體關聯，同樣的兩標籤係與該相同實體關聯時，使兩興趣變彼此“有關”。

如之前所說明，每一實體可以與多數標籤關聯。假設對應於該興趣“road trip”的標籤已經與20個不同實體關聯。這些20個實體的每一個也與其他的標籤關聯。例如，其中18個實體也與該標籤“road 66”關聯；其中17個實體係與該標籤“California”關聯等等。根據一實施例，與該已選擇興趣最常關聯之實體的標籤便被考慮成為與該已選擇興趣“有關”的興趣。在此情況中，兩興趣或其對應標籤便透過其兩者所共同關聯之實體而相互有關，換言之鏈結。因此，兩興趣或其對應標籤係透過一或多個共同關聯之實體而有關或連接。

在第三D圖顯示範例中，如果“road trip”係與20個不同實體關聯，而這些20個實體的每一個也與多數其他標籤關聯，那麼便可能決定與該標籤“road trip”所關聯之20個實體所關聯之所有不同標籤。假設有總數50個標籤係與該標籤“road trip”所關聯之20個實體相關聯。藉由檢視這50個標籤每一個與該20個實體所關聯之頻率，便可以決定與該“road trip”有關之標籤係為該50個標籤之中最常與該20個實體所關聯的那些標籤。在此範例中，將前面10個最受歡迎之標籤於該“Related Interests”清單315中向該廣告商呈現。該廣告商可以選擇該“Related Interests”之任一項以增加該選擇。

在第三E圖中，該廣告商已經從該“Related Interests”清單315中選擇“route 66”以增加至其所選擇興趣清單中。注意該315“Related Interests”清單的內容係隨著目前有兩項所選擇興趣“road trip”313與“route 66”314而更新。該“Related Interests”清單315現在具有與所選擇兩項興趣“road trip”313與“route 66”314有關的十個最受歡迎標籤，其取代了在先前步驟中僅與“road trip”313有關的標籤。

決定對於多數以選擇興趣的“有關興趣”的方法係與對於一單一已選擇興趣的方法一樣。與所選擇兩性興趣接關聯之每一實體關聯的標籤係被決定，而最歡迎，換言之最常出現的標籤便被選擇做為對於該兩項已選擇興趣的“有關興趣”。

雖然並未顯示，但熟悉本領域技術者可知道可以將新的興趣增添至該興趣清單。已經在該清單上的興趣也可以加以修改或移除。當該廣告商選擇了所有興趣時，其便藉由點擊“Continue”按鈕316前進至下一步驟。

該廣告可能將一人員群集設為目標。第三E圖中所顯示之次一畫面320使該廣告商可以根據人口統計資訊選擇其所設定為目標的人員群集。在此範例中，該廣告商可以根據“Gender”321或“Age”322選擇人員群集。該廣告商也可以選擇兩項性別，也就是男性與女性，也可以不對特定年齡群集進行選擇。

根據由該廣告商所選擇的資訊，也就是選擇“road trip”與“route 66”做為興趣以及選擇兩項性別，接著便在第三G圖與第三H圖的畫面330中呈現最具代表性位置。由於大小的限制，第三G圖顯示畫面330的前半部，而第三H圖顯示畫面330的後半部。在此範例中，該最具代表性位置係限制為美國的州與城市，但相同的方法也可以應用至世界中任意位置。同樣的，也可以提供其他形式的最具代表性實體，換言之活動、時間期間、虛擬位置等等。

在第三G圖與第三H圖中，州的位置被安排在第一階層而城市的位置被安排在第二階層。例如，Arizona州331包含22個對於所選兩項興趣“road trip”與“route 66”以及對於特定兩項性別的使用者群集具有代表性的城市。在Arizona州331中的此22個城市可在擴展檢視中呈現。

第三I圖顯示相同的畫面330，其僅具有最具代表性州。每一州之中的城市必未被擴展。為了將其擴展以檢視該州之中的城市。該廣告商可以點選該州左側的圖像332。例如在第三J圖中，該廣告商已經點擊圖像334以擴展檢視California州333。California州333中有20個城市被認為對於所選兩項興趣及特定使用者群集而言係具有代表性。

在任何時候，該廣告商可以回到先前步驟以藉由點擊適當的“Edit”按鈕335與336編輯所選興趣及/或人口統計資料。在第三K圖中，該廣告商已經增加另一興趣“Big Sur”316至該所選興趣清單。這使得最具代表性位置也隨之調整。在第三J圖中，當只選擇兩項興趣“road trip”與“route 66”時，California州中的最具代表性城市是Carmel-by-the-Sea。在第三K圖中，當選擇三項興趣“road trip”、“route 66”與“Big Sur”時，California州中的最具代表性城市變成Big Sur。Carmel-by-the-Sea便下移至第二位置。

在第三L圖中，該廣告商對於興趣的選擇進行另一項修正。刪除“Big Sur”316並加入“desert”317。同樣的，該最具代表性城市也因此調整。例如，由於將“desert”選入該興趣清單的影響，現在California州中的最具代表性城市變成Pioneertown。

如同第三J圖、第三K圖與第三L圖所顯示，當該廣告商修改其對於“Interest”與“Demographics”的選擇時，該最具代表性位置也隨之調整。這提供廣告商一種方便的方法在對於不同選擇例如，興趣、人口統計資料等等時，進行比較時接收有用的資訊，例如可能的目標位置，以決定對於不同形式的廣告最合意的位置。

該廣告商可以選擇一州，以對於其廣告將每一州之中的一或多個城市設為其目標位置。在第三M圖中，該廣告商已經選擇California州中的Pioneertown做為其目標城市之一。在第三N圖中，該廣告商回頭檢視該代表性城市，而在第三O圖與第三P圖中，該廣告商選擇Nebraska州，該州對於其廣告而言具有三個額外的目標位置城市。同樣的，由於大小的限制，第三O圖顯示畫面330的上半部，而第三P圖顯示畫面330的下半部。

在第三G圖至第三P圖中，州別以及每一州的城市皆根據其對於所選擇興趣與人口統計群集代表性程度而列表，換言之排序。根據對於一或多個標籤的代表性程度進行實體，例如位置的排序，係詳細描述於2009年1月21日所申請之U.S. Patent Application Number 12/357,285，其標題為“Interest-Based Ranking System for Targeted Marketing”中，其與本發明同時申請。簡單總結，對於代表一標籤之每一實體而言係計算兩項評分。第一項分數指示該實體在與其他將被排序實體比較之下，對於該標籤的相對特定性程度，該實體與一標籤越特定的相關聯，其第一項分數越高。第二項分數只是與該實體連結的人員數量，越多人員與該實體連結，此分數越高。此兩項分數將被結合成為一總分，而該實體便根據其個別的總分加以排序。

在第三G圖至第三P圖中，每一州與每一州的城市皆與一貨幣總額關聯。例如如在第三M圖中所示，California州中Pioneertown的貨幣數值337為$1,604.00，而Desert Center的貨幣數值338為$945.00。此數值指示該廣告商想要將目標設定為這些城市時的廣告費用。因此，在Pioneertown推動廣告需要付費$1,604.00，而在Desert Center推動廣告需要付費$945.00。同樣的，California州的貨幣數值339為7,998.00，其指示該廣告商想要將目標設定為California州中22格城市時需要的費用。根據一實施例，在一州中的廣告費用等於在該州中所列出所有代表性城市之廣告費用的總和。

根據一實施例，將一廣告目標設定至將一廣告目標設定至一位置的費用係根據對該廣告而言對所選標籤之代表性程度所形成的位置排序所決定。對於一廣告越具有代表性的位置，將該廣告目標設定至該位置的費用越高。在第三M圖所示之範例中，當根據以上所述依據每一城市總分加以排序時，在加州中對於三項所選興趣“road trip”313、“route 66”314與“desert”317的最具代表性城市為Pioneertown，而次一代表性城市為Desert Center。因此，將有關“road trip”、“route 66”與“desert”的廣告目標設定為Pioneertown的費用係高於設定為Desert Center。

熟悉本領域技術者可知道該使用者界面實際的設計與實作時常根據實施例的特定需求所改變。可以使用不同的界面元件，也可以配置不同的界面元件。有時候可以提供更多資訊，而有時候較少資訊便已足夠。第四A圖至第四C圖描述如第三A至第三P圖所述之一類似使用者界面集合，但其根據本發明之一實施例以不同格式呈現。取代逐步引導一廣告商的方式，進接廣告商可以選擇此檢視方式，Dashboard畫面，因此該廣告商可以從畫面400建立所有的選項。由於大小限制，第四A圖顯示畫面400的上半部；第四BA圖顯示畫面400的中半部，而第四C圖顯示畫面400的下半部。

在此檢視範例中，一廣告商可以選擇興趣與人口統計資訊，並立刻根據其選擇觀看到最具代表性位置的結果，其全部顯示於相同的畫面400之中。在第四A圖，該廣告商已經選擇興趣“beer”411以及男性及女性兩方做為其目標人口統計群集。在第四B圖與第4C圖中，現出該最具代表性城市以及在這些州中每一個進行廣告的費用。對於興趣“beer”而言前三個州分別為New York 431、Wisconsin 432與Pennsylvania 433，而在這每一州中進行目標廣告的費用則根據其代表性程度的排序所提供。

在第四C圖中，該廣告商已經選擇Pennsylvania做為其廣告的目標州別，並在下方“Selected States”選項441中列出。該廣告商並未選擇個別的城市，而因此在“Selected Cities”選項442中未列出任何城市。提供該總廣告費用451，因此該廣告商可以據此規劃其廣告預算。根據一實施例，該總廣告費用451為該個別所選州別441與城市別442的總和。此外，廣告費用也可以是實際費用或預計費用。

第五圖描述根據本發明之一實施例，提供一使用者界面使廣告商對於目標廣告建立不同選項的方法。向一廣告商呈現一使用者界面(步驟510)，該使用者界面可以具有任何適用的設計，並可以例如包含一或多個畫面，且每一畫面都可以包含一或多個界面元件。這些元件的某些使得該廣告商輸入資訊，而其他界面則對該廣告商提供資訊。

當該廣告商建立一目標選擇(步驟520)，該被選擇目標便增加至一目標清單之中(步驟530)。該目標可以為多種形式。例如，該目標可以是興趣、位置、人口統計群集、活動、事件等等。同樣的，可以設計該使用者界面使得該廣告商選擇任意目標形式。該目標可以以一自由形式文字字串輸入，也可以從一預定的可用目標清單中選擇。

選擇性的，提供鏈結至該所選目標清單中之目標的額外目標清單，因此該廣告商可以從該清單選擇額外的目標(步驟540)。根據一實施例，該額外目標與已選擇目標利透過與其所關聯之共同實體所鏈結。與所選目標關聯之實體係可以與其他目標，例如標籤關聯，當其他目標被鏈結至所選目標時，便呈現這些目標中最受歡迎的項目。

步驟520、530與540可以重複任意次數，因此該廣告商可以選擇多數目標。之後呈現對於所選目標之一最具代表性實體清單，例如位置、人員群集、時間期間、活動等等(步驟550)。該實體係根據其對於所選目標的相對代表性程度所排序。選擇性的，也提供對於每一實體的估計廣告費用。同樣的，該廣告商可以調整所選目標以獲得對於每一所選目標清單的不同最具代表性實體集合。

一旦接收一或多個代表性實體選擇(步驟560)，便呈現對於所選實體進行廣告的估計總費用，因此該廣告商可以在其目標廣告工作中使用此資訊。對該廣告商所呈現之資訊，例如額外鏈結目標的清單或是對該所選目標的最具代表性實體，係隨著從該廣告商接收新的輸入時所更新，因此該廣告商可以根據所呈現之資訊調整其選擇。

以上所描述之使用者界面可以在任意展示裝置上對使用者呈現，像是一電腦螢幕，並可以利用電腦可讀指令實作為電腦軟體，並儲存於一電腦可讀媒介中。該軟體指令可在多種電腦形式上執行。例如，第六圖描述一電腦系統600，其適用於實作本發明之實施例。第六圖中所顯示用於電腦系統600的元件本質上係用於示範，而不預期對於該應用程式界面(API)的使用或功能方面進行任何限制。該元件的配置不應該被認為對於一電腦系統之示範實施例中所描述的任何一項元件或其結合具有相關性與必要性。該電腦系統600可以具有許多實體形式，包含積體電路、印刷電路板、小型手持裝置(像是行動電話或PDA)、個人電腦或超級電腦。

電腦系統600包含顯示器632、一或多個輸入裝置633(例如小型鍵盤、鍵盤、滑鼠、觸控筆等等)、一或多個輸出裝置634(例如擴音器)、一或多個儲存裝置635、多種儲存媒介形式636。

該系統匯流排640鏈結多種不同的次系統。如熟悉本領域技術者所知，一“匯流排”意指提供一般功能之多數數位訊號線。該系統匯流排640可以是任意多種的匯流排結構形式，包含使用各種任意匯流排結構的記憶體匯流排、周圍裝置匯流排以及局部匯流排。做為範例而非用於限制，這種結構包含ISA匯流排、EISA匯流排、MCA匯流排、VLB匯流排、PCI匯流排、PCI-X匯流排以及AGP匯流排。

處理器601(也稱為中央處理單元或CPU)選擇上則包含一快取記憶單元602，其用於暫時性局部儲存指令、資料或電腦位址。處理器601係與包含記憶體603的儲存裝置結合。如熟悉本領域技術者所知，ROM 605係用於單向傳輸資料與指令至處理器601，而一般來說RAM 604係以雙向方式傳輸資料與指令。這些記憶體形式都可以包含以下所述的任意適用電腦可讀媒介。

一固定儲存裝置608也與該處理器601雙向結合，選擇上可透過一儲存控制單元607。其提供額外的資料儲存能力，也可以包含以下所述的任意適用電腦可讀媒介。儲存裝置608可以用來儲存操作系統609、EXECs 610應用程式612、資料611與其他類似內容，且其一般來說是一種比主要儲存裝置慢的一第二儲存媒介(像是硬碟)。應該知道資訊係保存於儲存裝置608之中，並在適當的情況下以標準形式整合於記憶體603的虛擬記憶體之中。

處理器601也與多種界面結合，像是圖形控制621、視訊界面622、輸入界面623、輸出界面、儲存界面，而這些界面接著便結合至適當的裝置。一般來說，一輸入/輸出裝置可以是以下任意裝置：視訊顯示器、軌跡球、滑鼠、鍵盤、麥克風、觸控感應顯示器、讀卡器、磁卡或紙卡讀取器、手寫板、觸控筆、語音或手寫識別器、生物辨識讀取器或是其他的電腦。處理器601可以利用網路界面620與另一電腦遠端通訊網路630結合。利用這種網路界面620，該CPU 601可以在以上描述方法步驟中從該網路630接收資訊或輸出資訊至該網路。此外，本發明之方法實施例可以在CPU 601上單獨執行或透過網路630執行，像是透過網際網路與一共享處理部分的遠端CPU 601一起執行。

此外，本發明實施例進一步與電腦儲存產品有關，其具有一電腦可讀媒介，而在其上具有實作多種電腦實作操作的電腦程式碼。該媒介與電腦程式碼可以為了本發明的目的所特別設計及建構，或可以是電腦軟體領域技術者所熟知並可利用之形式。電腦可讀媒介的範例包含但不限制為像是硬碟、軟碟與磁帶的磁性媒介，像是CD-ROMs與影像裝置的光學媒介，像是光讀碟片的磁性光學媒介，以及特別用於儲存與執行電腦程式碼的硬體裝置，像是特殊規格積體電路(ASICs)、可編程式邏輯裝置(PLDs)以及ROM與RAM裝置。電腦程式法的範例包含像是由一編譯器所產生的機器碼，以及包含一電腦使用一譯印器所執行之高階程式碼的檔案。

做為範例但非用於限制，具有結構600的電腦系統可以提供功能，使處理器601可以執行在像是記憶體603的一或多種有形之電腦可讀媒介中所實作的軟體。實作本發明多種實施例的軟體可以儲存於記憶體603中並由處理器601執行。根據特定需求，一電腦可讀媒介可以包含一或多個記憶體裝置。記憶體603可以從一或多個其他電腦讀取媒介讀取軟體，像是從大型儲存裝置635或是透過通訊界面從一或多種其他來源讀取。該軟體可使得處理器601執行在此描述的特定程序或特定程序的特定步驟，包含定義儲存於該記憶體603中的資料結構並根據由該軟體所定義之程序修改這種資料結構。此外或做為一替代，該電腦系統可以提供邏輯硬體接線功能或實作於依電路之中，其可以代替或與軟體一起操作以執行在此描述的特定程序或特定程序的特定步驟。在適當的時候，對於軟體的參照可以包含邏輯操作，反之亦然。在適當的時候，對於電腦可讀媒介的參照可以包含儲存執行軟體的電路(像是積體電路)、執行實作邏輯操作的電路或兩者。本發明包含、執行實作邏輯操作的電路或兩者。本發明包含任何適用的硬體與軟體結合。

雖然本發明以利用許多較佳實施例描述，其替代、變換與多種取代均等方式也落於本發明觀點中。應該注意有許多實作本發明之方法與裝置的替代方式。因此預期利用後述詮釋之附加申請專利範圍包含這些落於本發明觀點中的替代、變換與多種取代均等物。

100．．．階層樹結構

101-119．．．節點

120．．．線性結構

121-127．．．節點

130．．．網絡結構

131-144．．．節點

210．．．實體

220．．．識別符

231、232、233、234．．．標籤

300．．．畫面

301．．．“Location”

302．．．“Interests”

303．．．“Demographics”

304．．．“Dashboard”

305．．．“Continue”按鈕

311．．．興趣輸入文字欄

312．．．“+”按鈕

313．．．“road trip”

314．．．“route 66”

315．．．“Related Interests”清單

316．．．“Big Sur”

316．．．“Continue”按鈕

317．．．“desert”

320．．．畫面

321．．．“Gender”

322．．．“Age”

330．．．畫面

331．．．Arizona州

332．．．圖像

333．．．California州

334．．．圖像

335．．．“Edit”按鈕

336．．．“Edit”按鈕

337．．．貨幣數值

338．．．貨幣數值

339．．．貨幣數值

400．．．畫面

411．．．“beer”

421．．．“both”

431．．．New York

432．．．Wisconsin

433．．．Pennsylvania

441．．．“Selected States”選項

442．．．“Selected Cities”選項

451．．．總廣告費用

510-570．．．步驟

600．．．電腦系統

601．．．處理器

602．．．快取記憶體

603．．．記憶體

604．．．隨機存取記憶體

605．．．唯讀記憶體

606．．．基本輸入輸出系統

607．．．儲存控制

608．．．儲存裝置

609．．．操作系統

610．．．執行程序

611．．．資料

612．．．應用程式/應用程式界面

620．．．網路界面

621．．．圖形控制

622．．．視訊控制

623．．．輸入界面

624．．．輸出界面

625．．．儲存界面

626．．．儲存裝置

630．．．網路

632．．．顯示器

633．．．輸入裝置

634．．．輸出裝置

635．．．儲存裝置

636．．．儲存媒介

640．．．匯流排

本發明將以範例的方式描述，但並不限制於該範例，在伴隨圖式的圖說中，相同的參考數字意指相同的元件，其中：

第一A圖描述一階層樹狀結構，其可以用來表示及組織不同位置。

第一B圖描述一線性結構，其可以用來表示及組織時間點。

第一C圖描述一社交網路。

第二圖描述一真實世界實體，其具有一獨特識別符並與多數標籤關聯。

第三A至第三P圖描述根據本發明一實施例之一組使用者界面，其使得廣告商可以選擇與其廣告有關之標籤，並接收對於該已選擇標籤而言最具代表性之位置。

第四A至第四C圖描述根據本發明一實施例之類似於第三A至第三P圖的一組使用者界面，但係以不同格式表示。

第五圖描述描述根據本發明一實施例提供一使用者界面之方法，其使得廣告商可以對於目標廣告建立多種選擇。

第六圖描述依一般電腦系統，其適合用於實作本發明之實施例。

510-570．．．步驟

Claims

一種使用者界面，包括多數界面元件，其中所該多數界面元件之多個所選擇者係能夠：接收一廣告目標清單；呈現對於該廣告目標清單之最具代表性實體之一清單，其中如果該廣告目標係與一實體更特定地且更經常地相關聯時，該實體對一廣告目標而言便更具代表性；接收從該最具代表性實體之清單所選擇之一目標實體清單；以及呈現該目標實體清單之一估計廣告費用。
如申請專利範圍第1項之使用者界面，其中該最具代表性實體之清單對於與該廣告目標清單對應的一標籤清單係最具代表性。
如申請專利範圍第1項之使用者界面，其中該多數界面元件之多個所選擇者係能進一步：呈現一相關廣告目標清單，其係與該廣告目標清單關聯；接收從該相關廣告目標清單中所選擇之一相關廣告目標之選擇；以及將該相關廣告目標加入該廣告目標清單之中。
如申請專利範圍第3項之使用者界面，其中該多數界面元件之多個所選擇者係能進一步：藉由考量被加入至該廣告目標清單之該相關廣告目標，調整該廣告目標清單之相關廣告目標清單；以及呈現已調整之該相關廣告目標清單。
如申請專利範圍第3項之使用者界面，其中該多數界面元件之多個所選擇者係能進一步：藉由考量被加入至該廣告目標清單之該相關廣告目標，調整該廣告目標清單之最具代表性實體清單；以及呈現已調整之該最具代表性實體清單。
如申請專利範圍第1項之使用者界面，其中該多數界面元件之中多個所選擇者係能進一步：修改該廣告目標清單；調整已修改之該廣告目標清單之相關廣告目標清單及最具代表性實體清單；以及呈現已調整之該相關廣告目標清單及已調整之該最具代表性實體清單。
如申請專利範圍第1項之使用者界面，其中所選用於修改該廣告目標清單者包括由下述所構成之群集中所選擇之至少一項：將一新的廣告目標加入該廣告目標清單之中；修改該廣告目標清單上的一廣告目標；以及從該廣告目標清單移除一現存廣告目標。
如申請專利範圍第1項之使用者界面，其中該最具代表性實體清單係以每一實體對於該廣告目標清單之相對代表性程度的次序所呈現。
如申請專利範圍第1項之使用者界面，其中該多數界面元件之中多個所選擇者係能進一步：對於該最具代表性實體清單之每一項，呈現一廣告費用。
如申請專利範圍第9項之使用者界面，其中該廣告費用係從由實際費用與預測費用所構成之群集選擇其中之一。
如申請專利範圍第9項之使用者界面，其中該最具代表性實體清單之每一項的廣告費用，係根據每一實體對於該廣告目標清單之相對代表性程度所決定。
如申請專利範圍第1項之使用者界面，其中該多數界面元件係呈現於一單一畫面之中。
如申請專利範圍第1項之使用者界面，其中該多數界面元件之中多個所選擇者係能進一步：呈現用以呈現該多數界面元件的多數格式選項；接收從該多數格式選項所選擇之一格式選項的選擇；以及根據已選擇之該格式選項呈現該多數界面元件。
一種電腦程式產品，其包括一電腦可讀媒介，其具有儲存於其中之多數電腦程式指令，其可操作以使至少一計算裝置於一顯示裝置上呈現一使用者界面，其中該使用者界面包括多數界面元件，且其中該多數界面元件中所選取之多個係能夠：接收一廣告目標清單；呈現對於該廣告目標清單之一最具代表性實體清單，其中如果一廣告目標係與一實體更更特定地且更經常地相關聯時，該實體對該一廣告目標而言便更具代表性；接收從該最具代表性實體之清單所選擇之一目標實體清單；以及呈現該目標實體清單之一估計廣告費用。
如申請專利範圍第14項之電腦程式產品，其中該最具代表性實體之清單對於與該廣告目標清單對應之一標籤清單係最具代表性。
如申請專利範圍第14項之電腦程式產品，其中該多數界面元件中所選取之多個係能進一步：呈現一相關廣告目標清單，其係與該廣告目標清單關聯；接收從該相關廣告目標清單所選擇之一相關廣告目標之選擇；以及將該相關廣告目標加入該廣告目標清單之中。
如申請專利範圍第16項之電腦程式產品，其中該多數界面元件中所選取之多個係能進一步：藉由考量被加入至該廣告目標清單之該相關廣告目標，調整該廣告目標清單之相關廣告目標清單；以及呈現已調整之該相關廣告目標清單。
如申請專利範圍第16項之電腦程式產品，其中該多數界面元件中所選取之多個係能進一步：藉由考量被加入至該廣告目標清單之該相關廣告目標，調整該廣告目標清單之最具代表性實體清單；以及呈現已調整之該最具代表性實體清單。
如申請專利範圍第14項之電腦程式產品，其中該最具代表性實體清單係以每一實體對於該廣告目標清單之相對代表性程度的次序所呈現。
如申請專利範圍第14項之電腦程式產品，其中該多數界面元件中所選取之多個係能進一步：對於該最具代表性實體清單之每一項而言，呈現一廣告費用。