專利名稱:清單群集的制作方法
技術(shù)領(lǐng)域:
本發(fā)明涉及計(jì)算機(jī)通信技術(shù),尤其涉及清單群集。
背景技術(shù):
在在線資源的顯示廣告中,廣告客戶制作以特定客戶為目標(biāo)的訂單(order),這些客戶與表示由訂單定義的客戶屬性(例如印象0)的清單0相匹配。向清單分配訂單是復(fù)雜的約束滿意度問題,對(duì)于可與服務(wù)提供者相關(guān)聯(lián)的大量可用清單(例如每天幾十億) 和/或大量廣告客戶訂單(幾萬(wàn)),精確地解決這一問題在計(jì)算上代價(jià)昂貴。當(dāng)進(jìn)行近似以簡(jiǎn)化分配問題并獲得分配解決方案時(shí),這些近似可能導(dǎo)致收入損失,因?yàn)閺V告客戶無(wú)法實(shí)現(xiàn)與其訂單相關(guān)聯(lián)的印象目標(biāo)。低效的分配還會(huì)阻止服務(wù)提供者銷售該服務(wù)提供者的全部可用清單。在這樣的背景下,服務(wù)提供者可能關(guān)心以最大化收入和履行全部訂單的方式優(yōu)化來(lái)自廣告客戶的各種訂單與清單/印象的匹配。盡管,如上所述,由于執(zhí)行匹配時(shí)所涉及的計(jì)算量,這一類清單匹配可能隨著待匹配的廣告客戶和/或印象的數(shù)量變大而變得相當(dāng)困難。因此,適于通過相對(duì)較小數(shù)據(jù)集來(lái)執(zhí)行匹配的常規(guī)算法可能無(wú)法為在某些情況下出現(xiàn)的大量數(shù)據(jù)集成功地進(jìn)行匹配。
發(fā)明內(nèi)容
提供本概述是為了以簡(jiǎn)化的形式介紹將在以下詳細(xì)描述中進(jìn)一步描述的一些概念。本發(fā)明內(nèi)容并不旨在標(biāo)識(shí)出所要求保護(hù)的主題的關(guān)鍵特征或必要特征,也不旨在用于限定所要求保護(hù)的主題的范圍。各種實(shí)施例提供了用于清單群集的技術(shù)。在一個(gè)或多個(gè)實(shí)施例中,將一組待處理清單置入初始群集中。清單可以涉及由一組屬性的值定義的廣告印象。通過選擇屬性并根據(jù)一個(gè)或多個(gè)群集算法導(dǎo)出由屬性的一個(gè)或多個(gè)值約束的孩子群集,來(lái)執(zhí)行初始群集的遞歸劃分。群集算法被配置成通過重復(fù)生成較小的孩子群集并計(jì)量與添加附加群集相關(guān)聯(lián)的成本來(lái)導(dǎo)出最優(yōu)數(shù)量的群集??梢砸赃@種方式形成附加孩子群集直到所計(jì)量的添加更多群集的成本超過添加更多群集的益處。
圖1示出其中可以使用清單群集的一個(gè)或多個(gè)實(shí)施例的示例操作環(huán)境。圖2是描述根據(jù)一個(gè)或多個(gè)實(shí)施例的示例過程的流程圖。圖3是描繪根據(jù)一個(gè)或多個(gè)實(shí)施例的清單群集的示例的示圖。圖4是描述根據(jù)一個(gè)或多個(gè)實(shí)施例的另一示例過程的流程圖。圖5是描繪根據(jù)一個(gè)或多個(gè)實(shí)施例的清單群集的另一示例的示圖。圖6是可以實(shí)現(xiàn)各種實(shí)施例的系統(tǒng)的框圖。
具體實(shí)施方式
腿各種實(shí)施例提供了用于清單群集的技術(shù)。在一個(gè)或多個(gè)實(shí)施例中,將一組待處理清單置入初始群集中。清單可以涉及由一組屬性的值定義的廣告印象。通過選擇屬性并根據(jù)一個(gè)或多個(gè)群集算法導(dǎo)出由一個(gè)或多個(gè)屬性值約束的孩子群集,來(lái)執(zhí)行初始群集的遞歸劃分。群集算法被配置成通過重復(fù)生成較小的孩子群集并計(jì)量與添加附加群集相關(guān)聯(lián)的成本來(lái)導(dǎo)出最優(yōu)數(shù)量的群集??梢砸赃@種方式形成附加孩子群集直到所計(jì)量的添加更多群集的成本超過添加更多群集的益處。在以下討論中,題為“操作環(huán)境”的章節(jié)僅描述其中可采用各實(shí)施例的一個(gè)環(huán)境。 之后,題為“清單群集過程”的章節(jié)描述了根據(jù)一個(gè)或多個(gè)實(shí)施例的用于清單群集的示例技術(shù)。接下來(lái),題為“清單群集實(shí)現(xiàn)細(xì)節(jié)”的章節(jié)描述了根據(jù)一個(gè)或多個(gè)實(shí)施例的用于清單群集的示例算法和實(shí)現(xiàn)。最后,提供了題為“示例系統(tǒng)”的章節(jié)并且該章節(jié)描述可用于實(shí)現(xiàn)一個(gè)或多個(gè)實(shí)施例的示例系統(tǒng)。操作環(huán)境圖1在100處概括地示出根據(jù)一個(gè)或多個(gè)實(shí)施例的操作環(huán)境。環(huán)境100包括具有一個(gè)或多個(gè)處理器104、一個(gè)或多個(gè)計(jì)算機(jī)可讀介質(zhì)106和存儲(chǔ)在計(jì)算機(jī)可讀介質(zhì)上并可由一個(gè)或多個(gè)處理器104執(zhí)行的一個(gè)或多個(gè)應(yīng)用108的服務(wù)提供者102。計(jì)算機(jī)可讀介質(zhì) 106可包括,作為示例而非限制,通常與計(jì)算設(shè)備相關(guān)聯(lián)的所有形式的易失性和非易失性存儲(chǔ)器和/或存儲(chǔ)介質(zhì)。這種介質(zhì)可包括R0M、RAM、閃存、硬盤、光盤、可移動(dòng)介質(zhì)等。計(jì)算機(jī)可讀介質(zhì)106也被描繪成存儲(chǔ)操作系統(tǒng)110、服務(wù)管理器模塊112、資源114(如內(nèi)容、服務(wù)和數(shù)據(jù))、以及可由處理器104執(zhí)行的清單群集工具116。盡管分開示出,但是清單群集工具116也可被實(shí)現(xiàn)為服務(wù)管理器模塊112的組件。服務(wù)提供者102可被實(shí)施為任何合適的計(jì)算設(shè)備或諸如以下設(shè)備的組合,例如但不限于服務(wù)器、服務(wù)器場(chǎng)、設(shè)備的對(duì)等網(wǎng)絡(luò)、臺(tái)式計(jì)算機(jī)等。計(jì)算設(shè)備的一個(gè)具體示例在以下關(guān)于圖6示出并描述。服務(wù)提供者102可通信上通過網(wǎng)絡(luò)118耦合到各種其他實(shí)體(如設(shè)備、服務(wù)器、存儲(chǔ)位置、客戶機(jī)等)。具體來(lái)說(shuō),服務(wù)提供者102被示為通過網(wǎng)絡(luò)118連接到提供廣告122的廣告客戶120以及客戶機(jī)124。廣告客戶120和客戶機(jī)IM可通過網(wǎng)絡(luò) 118與服務(wù)提供者102交互來(lái)獲得對(duì)各種資源114的訪問。雖然網(wǎng)絡(luò)118被示為因特網(wǎng),但是該網(wǎng)絡(luò)可以采用各種各樣的配置。例如,網(wǎng)絡(luò)118可以包括廣域網(wǎng)(WAN)、局域網(wǎng)(LAN)、 無(wú)線網(wǎng)絡(luò)、公共電話網(wǎng)和內(nèi)聯(lián)網(wǎng)等等。此外,雖然示出了單個(gè)網(wǎng)絡(luò)118,但是網(wǎng)絡(luò)118可被配置為包括多個(gè)網(wǎng)絡(luò)。服務(wù)管理器模塊112表示可由服務(wù)提供者102操作來(lái)管理各種資源114的功能, 可使各種資源114可通過網(wǎng)絡(luò)118被獲得。服務(wù)管理器模塊112可管理對(duì)資源114的訪問、 資源114的性能、用戶接口或數(shù)據(jù)的配置來(lái)提供資源114等等。例如,客戶機(jī)IM可形成資源請(qǐng)求1 來(lái)傳送到服務(wù)提供者102以獲得相應(yīng)的資源114。響應(yīng)于接收到這樣的請(qǐng)求,服務(wù)提供者102可經(jīng)通過網(wǎng)絡(luò)118傳送的供由一個(gè)或多個(gè)客戶機(jī)IM輸出的網(wǎng)頁(yè)1 和/或其他用戶界面來(lái)提供各種資源114。資源114可包括內(nèi)容和/或服務(wù)的任何合適的組合,通常由一個(gè)或多個(gè)服務(wù)提供者使這些內(nèi)容和/或服務(wù)通過網(wǎng)絡(luò)可被獲得。內(nèi)容可包括文本、視頻、廣告、音頻、多媒體流、動(dòng)畫、圖像等的各種組合。服務(wù)的某些示例包括但不限于搜索服務(wù)、發(fā)送和接收電子郵件的電子郵件服務(wù)、在客戶機(jī)之間提供即時(shí)消息的即時(shí)消息通信服務(wù)、以及便于共享共同興趣和活動(dòng)的用戶組之間的連接和交互的社交網(wǎng)絡(luò)服務(wù)。服務(wù)還可包括配置成使得廣告客戶120能投放廣告122以連同資源114 一起呈現(xiàn)給客戶機(jī)104的廣告服務(wù)。例如,至少一些網(wǎng)頁(yè)1 可被配置成包括由廣告客戶120提供的廣告122。通過廣告服務(wù)使用選擇和投遞廣告的任何合適的技術(shù),可選擇廣告122來(lái)包含在網(wǎng)頁(yè)中。在一個(gè)示例中,可對(duì)網(wǎng)頁(yè)128中保留的用于來(lái)自廣告客戶120的廣告122的空間進(jìn)行拍賣。此外, 廣告訂單的預(yù)訂以及廣告的投遞可以根據(jù)本文所述的清單群集技術(shù)來(lái)進(jìn)行。清單群集工具116被配置成實(shí)現(xiàn)本文所述的清單群集技術(shù)的各方面。這些技術(shù)可以在群集清單的上下文中采用,該清單涉及用于向廣告客戶投遞網(wǎng)頁(yè)128中保留的廣告空間或其它資源114的印象。為了進(jìn)行群集,清單群集工具116可以被配置成使用通信量模型130,通信量模型130表示同服務(wù)提供者102與客戶機(jī)IM和/或廣告客戶的交互相關(guān)并且可以經(jīng)由服務(wù)提供者102收集、存儲(chǔ)和/或訪問的各種數(shù)據(jù)。雖然圖1的示例通信量模型130被示為存儲(chǔ)在服務(wù)提供者102的計(jì)算機(jī)可讀介質(zhì)106上,但是可以構(gòu)想,通信量模型 130可以通過任何合適的本地或網(wǎng)絡(luò)存儲(chǔ)位置和/或設(shè)備來(lái)匯編、存儲(chǔ)和/或獲得。在圖1 的示例中,通信量模型130被示為包括清單數(shù)據(jù)132和廣告客戶數(shù)據(jù)134。清單數(shù)據(jù)132可以包括同客戶機(jī)與服務(wù)提供者102的交互(諸如通過搜索服務(wù)輸入的搜索查詢、頁(yè)視圖、點(diǎn)擊模式、關(guān)鍵詞統(tǒng)計(jì)等等)有關(guān)的數(shù)據(jù)。清單數(shù)據(jù)132還可以包括由與客戶機(jī)124、客戶機(jī)124的活動(dòng)、和/或客戶機(jī)124的特性相關(guān)的一個(gè)或多個(gè)關(guān)鍵詞定義的印象。例如,基于諸如搜索“ESPN”之類的搜索查詢而標(biāo)識(shí)的關(guān)鍵詞可以用于基于關(guān)鍵詞來(lái)將廣告與網(wǎng)頁(yè)128匹配。在這一情形中,關(guān)鍵詞“體育”以及其它關(guān)鍵詞可以與搜索 “ESPN”相關(guān)聯(lián)。用于執(zhí)行搜索的客戶機(jī)賬戶也可以是關(guān)鍵詞的源,這些關(guān)鍵詞涉及諸如發(fā)起搜索的用戶的位置、性別和/或年齡等人口統(tǒng)計(jì)。在這一背景下,訂單可以針對(duì)涉及所選關(guān)鍵詞的一組數(shù)個(gè)印象,諸如與“體育”和“男性”相關(guān)的十萬(wàn)個(gè)印象。廣告客戶數(shù)據(jù)134可以包括描述來(lái)自廣告客戶120的印象的實(shí)際和/或模擬訂單以及廣告拍賣投標(biāo)、廣告投遞調(diào)度等的數(shù)據(jù)。具體而言,清單群集工具116表示至少用于獲得描述清單和/或印象并應(yīng)用一個(gè)或多個(gè)群集算法以形成清單群集的功能。在至少一些實(shí)施例中,清單群集工具116被配置成對(duì)清單進(jìn)行群集以優(yōu)化計(jì)量與添加更多群集相關(guān)聯(lián)的成本的目標(biāo)函數(shù)。清單群集工具 116可以被實(shí)現(xiàn)成通過使用通信量模型130進(jìn)行離線模擬和/或在線使用實(shí)際通信量(例如實(shí)際訂單和印象)來(lái)實(shí)現(xiàn)清單群集。對(duì)可以通過清單群集工具116實(shí)現(xiàn)的群集技術(shù)的進(jìn)一步討論可參考以下附圖得到。已經(jīng)考慮了示例操作環(huán)境,現(xiàn)在考慮對(duì)根據(jù)一個(gè)或多個(gè)實(shí)施例的示例清單群集技術(shù)的討論。清單群集過程下面的討論描述了可利用上述和下述的環(huán)境、系統(tǒng)和/或設(shè)備來(lái)實(shí)現(xiàn)的清單群集技術(shù)。這些過程中每一過程的各方面可用硬件、固件、軟件、或其組合來(lái)實(shí)現(xiàn)。這些過程被示為指定由一個(gè)或多個(gè)設(shè)備執(zhí)行的操作的一組框,并且其不必限于所示由各框執(zhí)行操作的順序。在以下討論的各部分中,可對(duì)圖1的示例環(huán)境100做出參考。圖2是描述根據(jù)一個(gè)或多個(gè)實(shí)施例的示例過程200的流程圖。在至少某些實(shí)施例中,過程200可由諸如圖1的服務(wù)提供者102之類的適當(dāng)配置的計(jì)算設(shè)備或具有清單群集工具116的其它計(jì)算設(shè)備來(lái)執(zhí)行。在討論過程200時(shí),可參照?qǐng)D3所示的示例群集。步驟202將清單置于初始群集中。發(fā)生此操作的一種途徑是通過清單群集工具 116的操作以獲得可以作為服務(wù)提供者130的通信量模型130 —部分而被包括的清單數(shù)據(jù) 132。除此之外或作為替代,清單群集工具116可以被配置成接收描述來(lái)自任何合適源的清單的數(shù)據(jù)。清單可以包括具有相應(yīng)的屬性組合的各種印象。廣告客戶120可以通過指定十分具體的屬性組合來(lái)放置對(duì)印象的訂單。例如,來(lái)自廣告客戶的訂單可以瞄準(zhǔn)屬性組合,諸如“男性;34-45歲;對(duì)體育感興趣”或者“訪問過 web頁(yè)χ的用戶;未訪問過頁(yè)y;在前η天中進(jìn)行類型ζ的購(gòu)買”?;旌吓c清單相關(guān)聯(lián)的各種屬性會(huì)產(chǎn)生指數(shù)數(shù)量的屬性組合。屬性可以包括可以具有兩個(gè)值(例如性別男或女)的二元屬性和/或可以具有許多不同值(例如具有5個(gè)年齡段的年齡屬性)的屬性。清單具有用于與訂單相關(guān)聯(lián)的屬性中每一個(gè)的值,所指定的印象可以潛在地在該清單上投遞。這創(chuàng)建了由訂單定義的一組約束。為了履行訂單,該訂單基于約束而與滿足約束的清單和/或印象匹配。為了簡(jiǎn)潔,針對(duì)可以具有兩個(gè)值(諸如是/否、開/關(guān)、真/假等)的二元屬性,描述如本文所述群集的各種示例。但是,很容易將這些示例推廣到可以具有兩個(gè)以上值的屬性。使用可以具有多個(gè)值η的屬性劃分的群集可被劃分,以形成對(duì)應(yīng)數(shù)量η個(gè)孩子群集。 因此,本文所述的清單群集技術(shù)可以用于任意數(shù)量的屬性以及每個(gè)屬性任意數(shù)量的值。更一般地,可以基于屬性的可能值的各個(gè)子集來(lái)分割群集。作為示例,如果特定屬性具有七個(gè)值,則群集可以被分割成具有該特定屬性的相應(yīng)值(0,3,5)、(1,2,6)、0,7)的三個(gè)孩子群集。注意,在本示例中,特定屬性的值并不是為孩子群集唯一地定義的。在其它示例中,可以進(jìn)行完全分割,以使得特定屬性的值是為每個(gè)孩子群集唯一地定義的。因此,可以相對(duì)于特定屬性以完全或部分的方式劃分群集。作為示例,假定存在四個(gè)屬性,標(biāo)號(hào)從0到3。這些示例屬性可以是諸如“有孩子” 或“65以上”之類的東西。進(jìn)一步假定每個(gè)屬性是可以具有兩個(gè)值,0或1,的二元屬性。此外,存在來(lái)自廣告客戶的四個(gè)訂單,每個(gè)訂單瞄準(zhǔn)特定的屬性組合。例如,第一廣告客戶可以請(qǐng)求具有模式IXXl的500個(gè)印象。此處,模式IXXl指示屬性0被指定為1、屬性1和2 未被指定,而屬性3被指定為1。X在此是指示屬性值未被指定的通配符。第二廣告客戶可以請(qǐng)求具有由XXXl指定的屬性的200個(gè)印象。在此,第二廣告客戶將屬性3的值指定為1, 并且未指定屬性0、1和2的值。在至少某些實(shí)施例中,可以預(yù)留0值以供服務(wù)提供者102 用于指示屬性的值對(duì)特定清單是未知的。相應(yīng)地,廣告客戶可以使用剛才描述的1和X以為訂單指定屬性組合。注意到,通過服務(wù)提供者102可用的清單還具有相關(guān)聯(lián)約束。對(duì)于服務(wù)提供者102 的清單,可以諸如通過對(duì)三個(gè)狀態(tài)變量使用值0、1或2來(lái)將屬性與狀態(tài)相關(guān)聯(lián)。清單還與相應(yīng)數(shù)量的可投遞(例如可用性)印象相關(guān)聯(lián)。這由表1中的示例總結(jié)如下表1 示例清單-訂單匹配矩陣
權(quán)利要求
1.一種計(jì)算機(jī)實(shí)現(xiàn)方法,包括將待劃分的印象清單置入(20 初始群集中,所述印象由服務(wù)提供者用于向一個(gè)或多個(gè)廣告客戶投遞網(wǎng)頁(yè)中的廣告空間;根據(jù)所述印象的所選屬性值遞歸地劃分(204)所述初始群集以導(dǎo)出孩子群集;通過進(jìn)一步劃分所述孩子群集來(lái)計(jì)量與添加更多群集相關(guān)聯(lián)的成本O06),所述成本取決于將所述廣告客戶與由所述進(jìn)一步劃分產(chǎn)生的印象相匹配的機(jī)會(huì)的變化;以及形成附加群集(208)直到所計(jì)量的添加更多群集的成本超過添加更多群集的益處。
2.如權(quán)利要求1所述的計(jì)算機(jī)實(shí)現(xiàn)方法,其特征在于,計(jì)量所述成本包括優(yōu)化形式為 M(C) =G(C)-F(C)的目標(biāo)函數(shù),其中群集C的G(C)計(jì)量將廣告客戶與同進(jìn)一步劃分所述群集相關(guān)聯(lián)的印象相匹配的機(jī)會(huì),并且在所述群集處評(píng)估的F(C)計(jì)量在沒有進(jìn)一步劃分所述群集的情況下將廣告客戶與所述群集的印象相匹配的機(jī)會(huì)。
3.如權(quán)利要求1所述的計(jì)算機(jī)實(shí)現(xiàn)方法,其特征在于,所述清單是使用通信量模型來(lái)確定的,所述通信量模型表示與客戶機(jī)為獲得由所述服務(wù)提供者使其可用的資源而同所述服務(wù)提供者進(jìn)行的交互相關(guān)的數(shù)據(jù)。
4.如權(quán)利要求1所述的計(jì)算機(jī)實(shí)現(xiàn)方法,其特征在于,遞歸地劃分所述初始群集包括選擇屬性并創(chuàng)建各自與所述屬性的可能值的子集相對(duì)應(yīng)的孩子群集。
5.如權(quán)利要求1所述的計(jì)算機(jī)實(shí)現(xiàn)方法,其特征在于,還包括基于所計(jì)量的添加更多群集的成本,選擇性地劃分所述孩子群集的一個(gè)或多個(gè)。
6.如權(quán)利要求1所述的計(jì)算機(jī)實(shí)現(xiàn)方法,其特征在于,還包括將所述清單劃分成被創(chuàng)建成使得置入特定孩子群集的清單與對(duì)所述特定孩子群集定義的屬性值相匹配的孩子群集的一個(gè)或多個(gè)。
7.如權(quán)利要求1所述的計(jì)算機(jī)實(shí)現(xiàn)方法,其特征在于,計(jì)量與添加更多群集相關(guān)聯(lián)的成本包括優(yōu)化被配置成計(jì)量所述成本的目標(biāo)函數(shù),所述目標(biāo)函數(shù)被定義成計(jì)量特定群集的收入機(jī)會(huì)、在假定所述特定群集被劃分成更小群集的情況下確定潛在收入值、并將劃分所述特定群集的成本計(jì)算為所確定的潛在收入與所計(jì)量的收入機(jī)會(huì)之間的差異。
8.存儲(chǔ)指令的一個(gè)或多個(gè)計(jì)算機(jī)可讀存儲(chǔ)介質(zhì),所述指令在由一個(gè)或多個(gè)服務(wù)器設(shè)備執(zhí)行時(shí)使所述一個(gè)或多個(gè)服務(wù)器設(shè)備實(shí)現(xiàn)清單群集工具,所述清單群集工具被配置成標(biāo)識(shí)待劃分的具有清單的群集G02),所述清單對(duì)應(yīng)于由服務(wù)提供者用于向廣告客戶投遞廣告空間的印象;選擇屬性G04)以劃分所標(biāo)識(shí)的群集;基于所選屬性,形成對(duì)應(yīng)于所標(biāo)識(shí)的群集的孩子群集G06);以及應(yīng)用被配置成確定是否形成更多群集的目標(biāo)函數(shù)008)。
9.如權(quán)利要求8所述的一個(gè)或多個(gè)計(jì)算機(jī)可讀存儲(chǔ)介質(zhì),其特征在于,所述目標(biāo)函數(shù)具有形式M(C) =G(C)-F(C),其中群集C的G(C)計(jì)量與進(jìn)一步劃分所述群集相關(guān)聯(lián)的性能度量的潛力,并且在所述群集處評(píng)估的F(C)計(jì)量在沒有進(jìn)一步劃分所述群集的情況下所述群集的所述性能度量。
10.如權(quán)利要求8所述的一個(gè)或多個(gè)計(jì)算機(jī)可讀存儲(chǔ)介質(zhì),其特征在于,所述目標(biāo)函數(shù)被配置成評(píng)估
全文摘要
本發(fā)明描述了清單群集。各種實(shí)施例提供了用于清單群集的技術(shù)。在一個(gè)或多個(gè)實(shí)施例中,將一組待處理清單置入初始群集中。清單可以涉及由一組屬性的值定義的廣告印象。通過選擇屬性并根據(jù)一個(gè)或多個(gè)群集算法導(dǎo)出由一個(gè)或多個(gè)屬性值約束的孩子群集,來(lái)執(zhí)行初始群集的遞歸劃分。群集算法被配置成通過重復(fù)生成更小的孩子群集并計(jì)量與添加附加群集相關(guān)聯(lián)的成本來(lái)導(dǎo)出最優(yōu)數(shù)量的群集??梢砸赃@種方式形成附加孩子群集直到所計(jì)量的添加更多群集的成本超過添加更多群集的益處。
文檔編號(hào)G06Q30/00GK102214344SQ20111009325
公開日2011年10月12日 申請(qǐng)日期2011年4月8日 優(yōu)先權(quán)日2010年4月9日
發(fā)明者D·M·奇克林, D·X·查爾斯, P·Y·西馬德 申請(qǐng)人:微軟公司