專利名稱：資源受限設(shè)備的學(xué)習(xí)器的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及數(shù)據(jù)處理領(lǐng)域，具體涉及用于資源受限設(shè)備的學(xué)習(xí)器的 方法和裝置。
背景技術(shù)：
許多機(jī)器學(xué)習(xí)和數(shù)據(jù)挖掘技術(shù)被設(shè)計(jì)用來在具有足夠資源的設(shè)備中 操作，以處理大量數(shù)據(jù)和模型。隨著諸如智能電話和個(gè)人數(shù)字助理(PDA) 的移動設(shè)備的流行，在這些設(shè)備上運(yùn)行的應(yīng)用的數(shù)量也在迅速增長。這 些設(shè)備給任何學(xué)習(xí)算法帶來了嚴(yán)重的存儲和時(shí)間限制。典型地，要求快 速在線算法。此外，因?yàn)閷?shí)例空間有限，所以模型需要不斷更新。
例如，已經(jīng)在普遍和深入存在的計(jì)算的人機(jī)交互(HCI)的名義下推 出了移動背景學(xué)習(xí)(mobile context learning)。從用戶活動、環(huán)境和移動 設(shè)備的狀態(tài)推斷出背景。在接收到新數(shù)據(jù)時(shí)模型需要更新。這些設(shè)備與 桌面型計(jì)算機(jī)不同，不享有充裕的資源，并且本意上在這些設(shè)備的受限 環(huán)境的情況下還沒有設(shè)計(jì)學(xué)習(xí)器。


將通過典型的實(shí)施方式而不是限制來描述本發(fā)明，各典型的實(shí)施方
式在附圖中圖示，其中相同的參考標(biāo)號指示相同的元件，附圖中 圖1圖示根據(jù)各種實(shí)施方式的本發(fā)明的概述；
圖2圖示根據(jù)各種實(shí)施方式的本發(fā)明的所選擇的操作的流程圖； 圖3圖示根據(jù)各種實(shí)施方式、包括本發(fā)明的規(guī)則集的一部分的典型 的可變長度規(guī)則；
圖4圖示根據(jù)本發(fā)明的實(shí)施方式配置的資源受限設(shè)備的查看器，其 向用戶呈現(xiàn)了由學(xué)習(xí)器預(yù)測的目標(biāo)值；以及
圖5圖示根據(jù)各種實(shí)施方式、適于實(shí)踐本發(fā)明的資源受限設(shè)備的架構(gòu)圖。
具體實(shí)施例方式
本發(fā)明的示例性實(shí)施方式包括但不限于用于登記一個(gè)或更多個(gè)表決 以預(yù)測接收實(shí)例的屬性值的方法和裝置。在各實(shí)施方式中，登記至少部 分地基于與已經(jīng)被確定滿足前提條件的一個(gè)或更多個(gè)規(guī)則中的至少一個(gè) 相關(guān)聯(lián)的權(quán)重和預(yù)測目標(biāo)值，以加權(quán)的方式執(zhí)行。在各種實(shí)施方式中， 前提條件的滿足至少部分地基于所述接收實(shí)例的一個(gè)或更多個(gè)其他屬性 的一個(gè)或更多個(gè)屬性值確定。在各種實(shí)施方式中，本發(fā)明還包括確定登 記了一個(gè)或更多個(gè)表決的預(yù)測目標(biāo)值是否正確預(yù)測了所述接收實(shí)例的屬 性值，并且相應(yīng)地調(diào)整所述規(guī)則相關(guān)聯(lián)的權(quán)重。在各種實(shí)施方式中，所 述調(diào)整可包括如果登記一個(gè)或更多個(gè)表決的預(yù)測目標(biāo)值正確預(yù)測了所 述接收實(shí)例的屬性值，則遞增權(quán)重；而如果登記一個(gè)或更多個(gè)表決的預(yù) 測目標(biāo)值錯(cuò)誤地預(yù)測所述接收實(shí)例的屬性值，則遞減權(quán)重。
示例性實(shí)施方式的各方面將使用本領(lǐng)域技術(shù)人員通常采用的術(shù)語描 述，以向本領(lǐng)域技術(shù)人員傳達(dá)其運(yùn)行的實(shí)質(zhì)。然而，本領(lǐng)域技術(shù)人員將 顯而易見的是，僅利用所述方面中的一些就可以實(shí)現(xiàn)替代實(shí)施方式。為 了解釋的目的，提出特定數(shù)量、材料和配置，以便提供對示例性實(shí)施方 式的完整理解。然而，本領(lǐng)域技術(shù)人員將顯而易見，不用這些特定的細(xì) 節(jié)也可以實(shí)現(xiàn)替代實(shí)施方式。在其他實(shí)例中，公知特征被省略或簡化， 以便使示例性實(shí)施方式清楚明了 。
另外，以最有助于理解示例性實(shí)施方式的方式，依次將各種操作描 述為多個(gè)離散的操作；然而，描述的順序不應(yīng)被解釋為暗示這些操作必
須依賴于順序。具體地，這些操作不必按給出的順序來執(zhí)行。
短語"在一個(gè)實(shí)施方式中"被重復(fù)使用。該短語通常不涉及相同的
實(shí)施方式；然而，它也可以涉及相同的實(shí)施方式。術(shù)語"包括"、"具有" 和"包含"是同義的，除非上下文另有所指。短語"A/B"表示"A或B"。 短語"A和/或B"表示"(A)、 (B)、或(A和B)"。短語"A、 B和C 中的至少一個(gè)"表示"(A)、 (B)、 (C)、 (A和B)、 (A和C)、 (B和C)、 或(A、 B和C)"。短語"(A) B"表示"(B)或(AB)", gp， A是可 選的。
圖1例示根據(jù)各種實(shí)施方式的本發(fā)明的概述。如所示，資源受限設(shè) 備102可包括學(xué)習(xí)器104，學(xué)習(xí)器104增強(qiáng)或耦合到資源受限設(shè)備的一個(gè) 或更多個(gè)應(yīng)用(未示出)。資源受限設(shè)備102能夠附加地以有線或無線方 式經(jīng)一個(gè)或更多個(gè)聯(lián)網(wǎng)構(gòu)造(如聯(lián)網(wǎng)構(gòu)造106)迸行通信。聯(lián)網(wǎng)構(gòu)造106 能夠使得設(shè)備102與服務(wù)器108進(jìn)行通信。在一些實(shí)施方式中，服務(wù)器 能夠執(zhí)行學(xué)習(xí)器104的操作和/或存儲中的一些或全部。
在一些實(shí)施方式中，資源受限設(shè)備102可以是本領(lǐng)域公知的任何種 類的計(jì)算設(shè)備，包括智能電話、PDA和移動設(shè)備、以及各種其他計(jì)算系 統(tǒng)。設(shè)備102可具有如圖4所示的査看器以及用于輸入的鍵、按鈕或觸 摸屏。在一些實(shí)施方式中，設(shè)備102可以沒有組件輸入機(jī)構(gòu)和/或查看器， 并且可依賴于耦合到外部設(shè)備以執(zhí)行其操作。而且，資源受限設(shè)備102 可具有作為軟件或硬件實(shí)現(xiàn)的一個(gè)或更多個(gè)應(yīng)用，并且該應(yīng)用可利用設(shè) 備102的學(xué)習(xí)器104得到增強(qiáng)，或通信地耦合到設(shè)備102的學(xué)習(xí)器104。 (多個(gè))應(yīng)用可以是本領(lǐng)域公知的任何種類的應(yīng)用。學(xué)習(xí)器104可以是 作為軟件或硬件實(shí)現(xiàn)的任何類型的處理或應(yīng)用，并且可以作為可由學(xué)習(xí) 器104增強(qiáng)的(多個(gè))應(yīng)用的一部分來實(shí)現(xiàn)。
再參照圖1，設(shè)備可具有與一個(gè)或更多個(gè)聯(lián)網(wǎng)構(gòu)造(如聯(lián)網(wǎng)構(gòu)造106) 的一個(gè)或更多個(gè)連接。在一些實(shí)施方式中，聯(lián)網(wǎng)構(gòu)造106可以是諸如PCS、 蜂窩或802.11網(wǎng)絡(luò)的無線網(wǎng)絡(luò)，可以是有線、以太網(wǎng)，或者也可以是藍(lán) 牙網(wǎng)絡(luò)。此外，聯(lián)網(wǎng)構(gòu)造106可依賴于TCP/IP、 RDMA、 ATM，或本領(lǐng) 域公知的任何其他通信協(xié)議。
在各種實(shí)施方式中，服務(wù)器108可包括本領(lǐng)域公知的任何種類的計(jì) 算設(shè)備，如工作站、服務(wù)器、大型機(jī)或PC。服務(wù)器108能夠從設(shè)備102 的客戶端接收請求并答復(fù)這些請求的一些或全部。如所示，服務(wù)器能夠 執(zhí)行學(xué)習(xí)器104的下述操作或存儲的一些或全部。
如所示，學(xué)習(xí)器104可通過首先基于匹配目標(biāo)值隨機(jī)挑選一個(gè)或更 多個(gè)實(shí)例，然后隨機(jī)選擇一個(gè)或更多個(gè)實(shí)例的匹配屬性值，來生成一個(gè) 或更多個(gè)規(guī)則。在各種實(shí)施方式中，實(shí)例可表示由多個(gè)屬性構(gòu)成的任何 邏輯概念。例如，邏輯概念"會議"可以由諸如參與者、日期、時(shí)間和 地點(diǎn)之類的屬性組成。每個(gè)屬性然后可以具有一個(gè)或更多個(gè)相關(guān)聯(lián)的屬 性值。因此，屬性"參與者"可與屬性值"Rene"和"Pascal"相關(guān)聯(lián)。 在一些實(shí)施方式中，多個(gè)這樣的實(shí)例可作為數(shù)據(jù)庫的表或作為文件的數(shù) 據(jù)結(jié)構(gòu)存儲在資源受限設(shè)備102上。在其他實(shí)施方式中，實(shí)例可替代地 存儲在服務(wù)器108上并從服務(wù)器108檢索。從服務(wù)器108或從設(shè)備108 的存儲器檢索實(shí)例可基于一個(gè)或更多個(gè)目標(biāo)值。具有作為屬性值的目標(biāo) 值的實(shí)例可包括實(shí)例空間，并且可從實(shí)例空間中隨機(jī)挑選多個(gè)實(shí)例。例 如，如果"會議室"是目標(biāo)值，則具有"會議室"作為屬性值的實(shí)例可 包括實(shí)例空間。然后可從實(shí)例空間中隨機(jī)挑選多個(gè)實(shí)例，如"午餐"、"會 議"、和"討論會"，每個(gè)實(shí)例具有"會議室"作為或許如"地點(diǎn)"的屬 性的屬性值。
在一些實(shí)施方式中，學(xué)習(xí)器104然后可通過隨機(jī)選擇一個(gè)或更多個(gè) 隨機(jī)選擇的實(shí)例的匹配屬性值來生成一個(gè)或更多個(gè)規(guī)則，其動機(jī)在于匹 配屬性值可捕獲隨機(jī)選擇的一個(gè)或更多個(gè)實(shí)例的各種屬性之間的相關(guān) 性。構(gòu)建的規(guī)則可具有包括一個(gè)或更多個(gè)屬性的前提條件，每個(gè)屬性與 一個(gè)或更多個(gè)屬性值相關(guān)聯(lián)。規(guī)則還可以包括結(jié)論，該結(jié)論包括目標(biāo)和 與該目標(biāo)相關(guān)聯(lián)的一個(gè)或更多個(gè)目標(biāo)值。在一些實(shí)施方式中，規(guī)則可以 "if-then (如果-則)"形式構(gòu)建，其中利用"if (如果)"引導(dǎo)前提條件， 而利用"then (則)"引導(dǎo)結(jié)論。這樣的實(shí)施方式的典型的規(guī)則是"if sponsor-attendees=mitchell and department-attendees=scs then location=weh5309， weh5311，oakland"。在該示例中，前提條件由兩個(gè)屬性 構(gòu)成，"sponsor-attendees"禾口 "d印artment-attendees"，每個(gè)屬性具有一個(gè) 相關(guān)聯(lián)的屬性值，而結(jié)論由目標(biāo)"地點(diǎn)"構(gòu)成，該目標(biāo)具有三個(gè)相關(guān)聯(lián) 的目標(biāo)值。在一些實(shí)施方式中，規(guī)則可具有包括前提條件的更少或更多 的屬性和/或?qū)傩灾?，以及更少或更多的目?biāo)值。因此，由學(xué)習(xí)器104生 成的規(guī)則可以是可變長度規(guī)則。典型的可變長度規(guī)則由圖3圖示，并且 在下面更詳細(xì)地描述。
生成的規(guī)則可包括規(guī)則集，并且可存儲在資源受限設(shè)備102的存儲 器中或存儲在服務(wù)器108上，在一些實(shí)施方式中的服務(wù)器108生成規(guī)則。 規(guī)則可以作為編程語言的類實(shí)現(xiàn)，或可將其要素屬性、屬性值、目標(biāo)和 目標(biāo)值存儲在數(shù)據(jù)庫的表中或文件的數(shù)據(jù)結(jié)構(gòu)中，以便基于需要?jiǎng)討B(tài)創(chuàng)
如所示，在形成規(guī)則后，學(xué)習(xí)器104可移除冗余規(guī)則。在移除冗余 規(guī)則時(shí)，更一般的規(guī)則優(yōu)于更特定的規(guī)則。
在各種實(shí)施方式中，學(xué)習(xí)器104然后可結(jié)合在隨機(jī)挑選的一個(gè)或更 多個(gè)實(shí)例中不存在的屬性值和目標(biāo)值在上述實(shí)例空間上更新規(guī)則。例如， 凈刀女臺形成為 "if date= 120205 and personnel=rpe, ata then location=Conference Room"的規(guī)則可被更新以包括在實(shí)例空間中找到的 實(shí)例的附加屬性值。因此，如果實(shí)例具有作為屬性的日期、人員和地點(diǎn)， 但具有與人員"khf"相關(guān)聯(lián)的附加屬性值，則規(guī)則可被更新為"if date= 120205 and personnel=rpe, ata， khf then location=Conference Room"。
在生成和更新規(guī)則時(shí)，學(xué)習(xí)器104可將權(quán)重與每個(gè)規(guī)則關(guān)聯(lián)。在一 些實(shí)施方式中，每個(gè)規(guī)則初始被分配相同的權(quán)重。例如，在初始化時(shí)， 每個(gè)規(guī)則可被分配權(quán)重"1"。權(quán)重可以是與該規(guī)則一起存儲的規(guī)則的特 征。例如，如果規(guī)則是類，則權(quán)重可以是該類的成員變量。如果規(guī)則是 表，則權(quán)重可以是表的字段。在替代實(shí)施方式中，權(quán)重和規(guī)則可以分開 存儲，規(guī)則存儲在資源受限設(shè)備102上，而規(guī)則存儲在服務(wù)器108上， 或反之亦然。
在一些實(shí)施方式中，規(guī)則的附加特征或其值可以與規(guī)則和/或權(quán)重一 起存儲。例如，學(xué)習(xí)器104可計(jì)數(shù)每個(gè)目標(biāo)值被預(yù)測的次數(shù)。
如所述，對挑選實(shí)例、形成規(guī)則、移除冗余規(guī)則、更新規(guī)則、以及 將每個(gè)規(guī)則與權(quán)重相關(guān)聯(lián)這些操作中所選擇的操作可完全或部分在服務(wù)
器108上執(zhí)行。然而，在一些實(shí)施方式中，上述選擇的操作的每個(gè)可以 在資源受限設(shè)備102上執(zhí)行。上述規(guī)則通過預(yù)測屬性值、通過更新規(guī)則、 并且通過移除不精確預(yù)測屬性值的規(guī)則促進(jìn)了最小量的實(shí)例數(shù)據(jù)的存 儲，這些操作在下面更詳細(xì)地描述。而且，通過僅保留精確預(yù)測值的那 些規(guī)則，學(xué)習(xí)器104確保所保留的規(guī)則集是簡潔的。如所示， 一旦己經(jīng) 生成和更新規(guī)則，則學(xué)習(xí)器104可等待新的實(shí)例。新的實(shí)例可通過資源 受限設(shè)備102的應(yīng)用接收，該應(yīng)用通過學(xué)習(xí)器104的實(shí)施方式來增強(qiáng)。 學(xué)習(xí)器104可以與任何種類的應(yīng)用一起使用。為了簡化下面的描述，將 參照利用學(xué)習(xí)器104增強(qiáng)的示例性日歷應(yīng)用。然而，在替代實(shí)施方式中， 任何數(shù)量的應(yīng)用可以用學(xué)習(xí)器104增強(qiáng)。
在一些實(shí)施方式中，日歷應(yīng)用可在資源受限設(shè)備102上操作。在形 成規(guī)則或從服務(wù)器108接收規(guī)則后，執(zhí)行的日歷應(yīng)用可等待接收實(shí)例作 為輸入。在接收到新的實(shí)例后，學(xué)習(xí)器104然后可以根據(jù)規(guī)則評估實(shí)例。 例如，日歷應(yīng)用的用戶可創(chuàng)建要由日歷顯示的新的會議對象。為了創(chuàng)建 會議，日歷應(yīng)用可能期望用戶至少輸入日期、時(shí)間、參與者和地點(diǎn)。從 而對日歷創(chuàng)建新的會議對象可認(rèn)為是由日歷應(yīng)用進(jìn)而由學(xué)習(xí)器104接收 新的實(shí)例。
在檢查規(guī)則集的規(guī)則之前，學(xué)習(xí)器104可確定新的實(shí)例的哪個(gè)屬性 是使用規(guī)則來預(yù)測一個(gè)或更多個(gè)值的目標(biāo)。在一些實(shí)施方式中，目標(biāo)可 以是預(yù)定的。例如，如果新的實(shí)例是會議，并且用戶必須輸入三個(gè)屬性 值以存儲會議作為日歷的對象，則用戶必須輸入其值的最后的屬性可以 被認(rèn)為是目標(biāo)，并且一個(gè)或更多個(gè)值可以向用戶預(yù)測為該屬性/目標(biāo)的值。 在這樣的實(shí)施方式中，可以在用戶已經(jīng)在目標(biāo)之前輸入屬性值后來檢查 規(guī)則。在替代實(shí)施方式中，新實(shí)例的每個(gè)屬性可以迭代地處理為目標(biāo)， 對新實(shí)例的每個(gè)屬性檢査該規(guī)則。對于第一屬性，當(dāng)還沒有輸入屬性值 并因此沒有可滿足的規(guī)則時(shí)，學(xué)習(xí)器104可例如針對與第一屬性相關(guān)聯(lián) 的值檢査所有規(guī)則，并且返回最頻繁預(yù)測的值或一些或全部值的列表。
在檢査每個(gè)規(guī)則時(shí)，學(xué)習(xí)器104首先可以確定哪個(gè)規(guī)則是由匹配已 經(jīng)輸入其值的新實(shí)例的屬性的屬性組成的。參照上述新的會議的實(shí)例， 如果用戶已經(jīng)輸入日期、時(shí)間和參與者的值，則學(xué)習(xí)器104可首先在規(guī) 則集中搜索其前提條件包括這三個(gè)屬性中的一些或全部的規(guī)則。在找到 匹配的規(guī)則中，將規(guī)則的前提條件的屬性值與新實(shí)例的屬性值比較。在 一些實(shí)施方式中，僅其前提條件與新實(shí)例具有全部相同值的規(guī)則可具有 對這些規(guī)則所登記的表決。在其他實(shí)施方式中，具有一個(gè)或更多個(gè)匹配 屬性值的規(guī)則還可以具有對這些規(guī)則所登記的表決。
在各種實(shí)施方式中，對每個(gè)規(guī)則登記的表決的數(shù)量可對應(yīng)于每個(gè)規(guī) 則的權(quán)重，每個(gè)規(guī)則表決其全部權(quán)重。例如，具有權(quán)重1的規(guī)則可具有 代表自己登記的1個(gè)表決，并且具有權(quán)重3的規(guī)則可具有代表自己登記 的3個(gè)表決。在一些實(shí)施方式中，在規(guī)則具有在其結(jié)論中出現(xiàn)的多于一 個(gè)目標(biāo)值的情況下，可針對其最頻繁表決的目標(biāo)值登記該規(guī)則的所有表 決。在其他實(shí)施方式中，可對規(guī)則的目標(biāo)值中的每個(gè)值投票表決，其每 個(gè)表決投票等于每個(gè)規(guī)則的權(quán)重乘以每個(gè)目標(biāo)值的分頻(fractional frequency)。例如，如果規(guī)則具有權(quán)重6并且預(yù)測三個(gè)目標(biāo)值"會議室"、 "房間417"和"房間321"，并且值具有1、 4和1的對應(yīng)出現(xiàn)率，則1 個(gè)表決可投給"會議室"(權(quán)重6乘以1/6的分頻等于1個(gè)表決)，4個(gè)投 給"房間417"，并且l個(gè)投給"房間321"。在其他實(shí)施方式中，可以使 用上述兩種表決登記的方法的一些組合。
如所示， 一旦已經(jīng)登記表決，則學(xué)習(xí)器104可集合表決并向資源受 限設(shè)備102的用戶預(yù)測一個(gè)或更多個(gè)目標(biāo)值。在一些實(shí)施方式中，學(xué)習(xí) 器104可集合代表規(guī)則登記的表決，并且僅預(yù)測一個(gè)值，該值接收最多 個(gè)表決。在其他實(shí)施方式中，學(xué)習(xí)器104可集合表決并預(yù)測對應(yīng)于接收 最多個(gè)表決的值的多個(gè)值。對目標(biāo)作出的預(yù)測的數(shù)量在各實(shí)施方式中可 以彼此不同，并且可以通過用戶或程序定義的閾值度量確定。
在一些實(shí)施方式中， 一個(gè)或更多個(gè)預(yù)測值然后可通過資源受限設(shè)備 102的查看器(如由圖4描繪的查看器)呈現(xiàn)給設(shè)備102的用戶。設(shè)備 102和日歷應(yīng)用可結(jié)合工作，以便于用戶選擇一個(gè)或更多個(gè)預(yù)測值之一，
或選擇輸入與預(yù)測的(多個(gè))值不同的值。僅受限于資源受限設(shè)備102
和應(yīng)用的實(shí)施方式的硬件和軟件，用戶可通過本領(lǐng)域公知的任何方法輸 入這種不同的值。
再次參照圖1，學(xué)習(xí)器104可至少基于每個(gè)規(guī)則的本地預(yù)測是否正 確，調(diào)整一個(gè)或更多個(gè)規(guī)則的權(quán)重和/或更新或移除一個(gè)或更多個(gè)規(guī)則。 在接收用戶的輸入后，學(xué)習(xí)器104可對每個(gè)規(guī)則確定該規(guī)則是否正確預(yù) 測由用戶挑選或輸入的目標(biāo)值。在一些實(shí)施方式中，如果規(guī)則的本地預(yù) 測不正確，則學(xué)習(xí)器104可減少該規(guī)則的權(quán)重，而不考慮全局結(jié)果的正 確性。學(xué)習(xí)器104可例如將該規(guī)則的權(quán)重遞減其總權(quán)重的一半。而且， 當(dāng)本地預(yù)測是正確的但全局預(yù)測不正確時(shí)，學(xué)習(xí)器104可測量實(shí)際預(yù)測 的表決不足(vote deficit)。此后，學(xué)習(xí)器104可增加具有正確本地預(yù)測 的規(guī)則的權(quán)重。在一個(gè)實(shí)施方式中，正確預(yù)測規(guī)則的權(quán)重平均地增加。 這可能提升正確目標(biāo)值的表決。
此外，當(dāng)規(guī)則(和全局結(jié)果)正確預(yù)測時(shí)，學(xué)習(xí)器104可適當(dāng)?shù)剡f 增正確預(yù)測的規(guī)則的權(quán)重。這樣的實(shí)施方式推測這種獎(jiǎng)賞對未來預(yù)測提 高了該(多個(gè))規(guī)則的置信度(權(quán)重)。在各種實(shí)施方式中，0.1被用作 獎(jiǎng)賞值。在其他實(shí)施方式中，可采用不同的獎(jiǎng)賞值。不受限制地獎(jiǎng)賞規(guī) 則最終可導(dǎo)致性能的下降，因此該參數(shù)可能要小心地選擇。此外，經(jīng)驗(yàn) 似乎暗示在權(quán)重上小的線性增加比指數(shù)增加性能好得多。在各種實(shí)施方 式中，如果任何規(guī)則的權(quán)重低于用戶定義的閾值，則可從規(guī)則集移除該
在一些實(shí)施方式中，如果任何規(guī)則的前提條件與當(dāng)前實(shí)例匹配但是 由用戶選擇或提供的目標(biāo)值在結(jié)論中不存在，則學(xué)習(xí)器104可通過用當(dāng) 前的、用戶選擇/提供的目標(biāo)值替換具有最低出現(xiàn)率的正確預(yù)測結(jié)果的目 標(biāo)值來更新規(guī)則。此外，在各種實(shí)施方式中，如果預(yù)測不正確，則學(xué)習(xí) 器104可通過用當(dāng)前的、用戶選擇/提供的目標(biāo)值替代具有最小出現(xiàn)率的 正確預(yù)測結(jié)果的目標(biāo)值來更新實(shí)例空間。新規(guī)則可以以與初始規(guī)則相同 的方式生成，并且可移除冗余。新規(guī)則的每個(gè)可以被分配權(quán)重，例如權(quán) 重l。
學(xué)習(xí)器104然后可將該更新的規(guī)則集來用于隨后的實(shí)例。由此遞增 地更新規(guī)則集。學(xué)習(xí)器104的經(jīng)驗(yàn)上的使用已經(jīng)示出可以以精確性上
相對低的代價(jià)而在存儲需求的減少上實(shí)相對顯著的改進(jìn)。而且，即使在
該減少的存儲環(huán)境中，學(xué)習(xí)器104也可以相對高速率執(zhí)行，使其適于在 線使用。
圖2示出根據(jù)各種實(shí)施方式的本發(fā)明所選擇的操作的流程圖。如所 示，本發(fā)明的實(shí)施方式的學(xué)習(xí)器方法可通過首先基于匹配目標(biāo)值隨機(jī)挑 選一個(gè)或更多個(gè)實(shí)例(塊202)，然后隨機(jī)選擇一個(gè)或更多個(gè)實(shí)例的匹配 屬性值來生成一個(gè)或更多個(gè)規(guī)則(塊204)。在各種實(shí)施方式中，實(shí)例可 表示由多個(gè)屬性構(gòu)成的任何邏輯概念。例如，邏輯概念"會議"可以由 如參與者、日期、時(shí)間和地點(diǎn)的屬性構(gòu)成。每個(gè)屬性然后可具有一個(gè)或 更多個(gè)相關(guān)聯(lián)的屬性值。因此，屬性"參與者"可與屬性值"Rene"和
"Pascal"相關(guān)聯(lián)。在一些實(shí)施方式中，多個(gè)這樣的實(shí)例可作為數(shù)據(jù)庫的 表或作為文件的數(shù)據(jù)結(jié)構(gòu)存儲在資源受限設(shè)備上。在其他實(shí)施方式中， 實(shí)例可替代地存儲在服務(wù)器上并且從該服務(wù)器檢索。從服務(wù)器或資源受 限設(shè)備的存儲器檢索實(shí)例可基于一個(gè)或更多個(gè)目標(biāo)值。將目標(biāo)值作為屬 性值的實(shí)例可包括實(shí)例空間，并且多個(gè)實(shí)例可從實(shí)例空間中隨機(jī)挑選(塊 202)。例如，如果"會議室"是目標(biāo)值，則將"會議室"作為屬性值的 實(shí)例可包括實(shí)例空間。多個(gè)實(shí)例然后可從實(shí)例空間隨機(jī)挑選，如"午餐"、
"會議"和"討論會"，每個(gè)實(shí)例都將"會議室"作為或許如"地點(diǎn)"的 屬性的屬性值。
在一些實(shí)施方式中，學(xué)習(xí)器方法然后可通過隨機(jī)選擇一個(gè)或更多個(gè) 隨機(jī)選擇的實(shí)例的匹配屬性值來生成一個(gè)或更多個(gè)規(guī)則(塊204)，動機(jī) 在于匹配屬性值可捕獲隨機(jī)選擇的一個(gè)或更多個(gè)實(shí)例的各種屬性之間的 相關(guān)性。構(gòu)建的規(guī)則可具有由一個(gè)或更多個(gè)屬性構(gòu)成的前提條件，每個(gè) 屬性與一個(gè)或更多個(gè)屬性值相關(guān)聯(lián)。規(guī)則還可以包括結(jié)論，該結(jié)論包括 目標(biāo)和與該目標(biāo)相關(guān)聯(lián)的一個(gè)或更多個(gè)目標(biāo)值。在一些實(shí)施方式中，可 以以"if-then"形式構(gòu)建規(guī)則，"if"引導(dǎo)前提條件，而"then"引導(dǎo)結(jié)論。 這樣的實(shí)施方式的示例性規(guī)則是"if sponsor-attendees=mitchell and
department-attendees=scs then location=weh5309， weh5311, oakland"。在該 示例中，前提條件包括兩個(gè)屬性，"sponsor-attendees "和 "department-attendees",每個(gè)屬性具有一個(gè)相關(guān)聯(lián)的屬性值，并且結(jié)論 包括目標(biāo)"地點(diǎn)"，該目標(biāo)具有三個(gè)相關(guān)聯(lián)的目標(biāo)值。在一些實(shí)施方式中， 規(guī)則可以具有包括前提條件的更少或更多的屬性和/或?qū)傩灾?，和更少?更多的目標(biāo)值。因此，由學(xué)習(xí)器方法的實(shí)施方式生成的規(guī)則可以是可變 長度規(guī)則。典型的可變長度規(guī)則由圖3所示，并且在下面更詳細(xì)地描述。 生成的規(guī)則可包括規(guī)則集，并且可存儲在資源受限設(shè)備的存儲器中 或存儲在服務(wù)器上，在一些實(shí)施方式中該服務(wù)器生成規(guī)則。規(guī)則可以作 為編程語言的類實(shí)現(xiàn)，或可以具有存儲在數(shù)據(jù)庫的表中的或文件的數(shù)據(jù) 結(jié)構(gòu)中的其元件屬性、屬性值、目標(biāo)和目標(biāo)值，便于基于需要?jiǎng)討B(tài)創(chuàng)建
如所示，在形成規(guī)則后，學(xué)習(xí)器方法可移除冗余規(guī)則(塊206)。在 移除冗余規(guī)則時(shí)，更一般的規(guī)則可優(yōu)于更特定的規(guī)則。
在各種實(shí)施方式中，學(xué)習(xí)器方法然后可在上述實(shí)例空間上更新規(guī)則 (塊208)，并入在隨機(jī)挑選的一個(gè)或更多個(gè)實(shí)例中不存在的屬性值和目 標(biāo)值。例如，初始形成為"if date=120205 and personnel=rpe, ata then location=Conference Room"的規(guī)則可被更新為包括在實(shí)例空間中找到的 實(shí)例的附加屬性值。因此，如果實(shí)例將日期、人員和地點(diǎn)作為屬性，但 使附加屬性值與人員"khf"相關(guān)聯(lián)，則規(guī)則可更新為"if date=120202 and personnel=rpe， ata， khf then location=Conference Room"。
在生成和更新規(guī)則時(shí)，學(xué)習(xí)方法可將權(quán)重與每個(gè)規(guī)則相關(guān)聯(lián)(塊 210)。在一些實(shí)施方式中，每個(gè)規(guī)則被初始分配相同權(quán)重。例如，在初 始化時(shí)，每個(gè)規(guī)則可被分配權(quán)重"1"。權(quán)重可以是與規(guī)則一起存儲的規(guī) 則的特征。例如，如果規(guī)則是類，則權(quán)重可以是該類的成員變量。如果 規(guī)則是表，則權(quán)重可以是表的字段。在替代實(shí)施方式中，權(quán)重和規(guī)則可 以分開存儲，規(guī)則存儲在資源受限設(shè)備上，而I規(guī)則I[F2]存儲在服務(wù)器上， 或者反之亦然。
在一些實(shí)施方式中，規(guī)則或其值的附加特征可以與規(guī)則和/或權(quán)重一
起存儲。例如，學(xué)習(xí)器方法可計(jì)數(shù)每個(gè)目標(biāo)值被預(yù)測的次數(shù)。如所述，
挑選實(shí)例(塊202)、形成規(guī)則(塊204)、移除冗余規(guī)則(塊206)、更新 規(guī)則(塊20S)以及將每個(gè)規(guī)則與權(quán)重相關(guān)聯(lián)(塊210)的選擇的操作可 完全或部分在服務(wù)器上執(zhí)行。然而，在一些實(shí)施方式中，上述選擇的操 作的每個(gè)可以在資源受限設(shè)備上執(zhí)行。上述規(guī)則通過預(yù)測屬性值、通過 更新規(guī)則并且通過移除不精確預(yù)測屬性值的規(guī)則以便實(shí)現(xiàn)最小量的實(shí)例 數(shù)據(jù)的存儲，這些操作在下面更詳細(xì)地描述。而且，通過僅保留精確預(yù) 測值的那些規(guī)則，學(xué)習(xí)器方法確保剩下的規(guī)則集是簡潔的。
如所示， 一旦規(guī)則已經(jīng)被生成和更新，則學(xué)習(xí)器方法可等待新的實(shí) 例(塊212)。新的實(shí)例可通過資源受限設(shè)備的應(yīng)用接收，該應(yīng)用通過本 發(fā)明的學(xué)習(xí)器方法的實(shí)施方式增強(qiáng)。學(xué)習(xí)器方法可以與任何種類的應(yīng)用 一起使用。應(yīng)用可從對過程或設(shè)備的增強(qiáng)或與其通信耦合而受益，該過 程或設(shè)備通過需要較少數(shù)據(jù)的存儲實(shí)現(xiàn)學(xué)習(xí)方法。為了簡化下面的描述， 將參照用學(xué)習(xí)器方法的實(shí)施方式增強(qiáng)的示例性日歷應(yīng)用。然而，在替代 實(shí)施方式中，任何數(shù)量的應(yīng)用可以利用學(xué)習(xí)器方法增強(qiáng)。
在一些實(shí)施方式中，日歷應(yīng)用可在如上所述設(shè)備的資源受限設(shè)備上 操作。在形成規(guī)則或從服務(wù)器接收規(guī)則后，執(zhí)行的日歷應(yīng)用可等待接收 實(shí)例作為輸入(塊212)。在接收到新的實(shí)例后，日歷應(yīng)用的學(xué)習(xí)器方法 可以根據(jù)規(guī)則評估實(shí)例(塊214)。例如，日歷應(yīng)用的用戶可創(chuàng)建要由曰 歷顯示的新的會議對象。為了創(chuàng)建會議，日歷應(yīng)用可能需要用戶輸入至 少日期、時(shí)間、參與者和地點(diǎn)。因此為日歷創(chuàng)建新的會議對象可認(rèn)為是 由曰歷應(yīng)用接收新的實(shí)例。
在檢查規(guī)則集的規(guī)則之前(塊214)，日歷應(yīng)用的學(xué)習(xí)器方法可確定 新的實(shí)例的哪個(gè)屬性是將使用規(guī)則預(yù)測其一個(gè)或更多個(gè)值的目標(biāo)。在一 些實(shí)施方式中，目標(biāo)可以是預(yù)定的。例如，如果新的實(shí)例是會議，并且 用戶必須輸入三個(gè)屬性值將會議存儲為日歷的對象，則用戶必須輸入其 值的最后的屬性可以被認(rèn)為是目標(biāo)，并且一個(gè)或更多個(gè)可以對該屬性/目 標(biāo)向用戶預(yù)測一個(gè)或更多個(gè)值。在這樣的實(shí)施方式中，可以在用戶已經(jīng) 在目標(biāo)之前輸入屬性值后來檢查規(guī)則(塊214)。在替代實(shí)施方式中，新
實(shí)例的每個(gè)屬性可以迭代地處理為目標(biāo)，對新實(shí)例的每個(gè)屬性檢查規(guī)則
(塊214)。對于第一屬性，當(dāng)還沒有輸入屬性值并因此沒有可滿足的規(guī) 則時(shí)，日歷的學(xué)習(xí)器方法例如可針對與第一屬性相關(guān)聯(lián)的值檢査所有規(guī) 則，并且返回最頻繁預(yù)測的值或者這些值的-'些或全部的列表。
在檢査每個(gè)規(guī)則時(shí)(塊214)，學(xué)習(xí)器方法可以首先確定哪個(gè)規(guī)則包 括匹配已經(jīng)輸入其值的新實(shí)例的屬性的屬性。參照上述新的會議的示例， 如果用戶已經(jīng)輸入日期、時(shí)間和參與者的值，則方法可首先搜索其前提 條件包括這三個(gè)屬性的一些或全部的規(guī)則的規(guī)則集。在找到匹配的規(guī)則 中，將規(guī)則的前提條件的屬性值與新實(shí)例的屬性值比較。在一些實(shí)施方 式中，僅其前提條件與新實(shí)例具有相同的全部的值的規(guī)則可具有針對這 些規(guī)則登記的表決。在其他實(shí)施方式中，具有一個(gè)或更多個(gè)匹配屬性值 的規(guī)則還可以具有針對這些規(guī)則登記的表決。
在各種實(shí)施方式中，對每個(gè)規(guī)則登記的表決的數(shù)量可對應(yīng)于每個(gè)規(guī) 則的權(quán)重，每個(gè)規(guī)則表決其全部權(quán)重。例如，具有權(quán)重1的規(guī)則可具有 代表自己登記的1個(gè)表決，并且具有權(quán)重3的規(guī)則可具有代表自己登記 的3個(gè)表決。在一些實(shí)施方式中，在規(guī)則具有在其結(jié)論中存在的多于一 個(gè)目標(biāo)值的情況下，所有其表決可對其最頻繁表決的目標(biāo)值登記。在其 他實(shí)施方式中，表決可對規(guī)則的目標(biāo)值中的每個(gè)值投票，其每個(gè)表決投 票等于每個(gè)規(guī)則的權(quán)重乘以每個(gè)目標(biāo)值的分頻。例如，如果規(guī)則具有權(quán) 重6并且預(yù)測三個(gè)目標(biāo)值"會議室"、"房間417"、和"房間321"，并且 這些值具有1、 4和1的對應(yīng)出現(xiàn)率，則1個(gè)表決可投給"會議室"(權(quán) 重6乘以1/6的分頻等于1個(gè)表決)，4個(gè)投給"房間417"，并且1個(gè)投 給"房間321"。在另一實(shí)施方式中，可以使用上述兩種表決登記的方法 的一些組合。
如所示， 一旦已經(jīng)登記表決，則學(xué)習(xí)器方法可集合表決并向資源受 限設(shè)備的用戶預(yù)測一個(gè)或更多個(gè)目標(biāo)值(塊216)。在一些實(shí)施方式中， 學(xué)習(xí)器方法可集合代表規(guī)則登記的表決，并且僅預(yù)測一個(gè)值，該值接收 最多個(gè)表決。在其他實(shí)施方式中，學(xué)習(xí)器方法可集合表決并預(yù)測對應(yīng)于 接收多個(gè)最多個(gè)表決的值的多個(gè)值。對目標(biāo)做出的預(yù)測的數(shù)量可在各實(shí)
施方式之間彼此不同，并且可以通過用戶或程序定義的閾值度量確定。
在一些實(shí)施方式中， 一個(gè)或更多個(gè)預(yù)測值然后可通過資源受限設(shè)備 的查看器(如由圖4描繪的查看器)呈現(xiàn)給該設(shè)備的用戶。設(shè)備和日歷 應(yīng)用可結(jié)合工作，以便用戶選擇一個(gè)或更多個(gè)預(yù)測值之一，或選擇輸入 與預(yù)測的(多個(gè))值不同的值。僅受限于資源受限設(shè)備和應(yīng)用的實(shí)施方 式的硬件和軟件，用戶可通過本領(lǐng)域公知的任何方法輸入這樣的不同的 值。
再次參照圖2，學(xué)習(xí)器方法可至少基于每個(gè)規(guī)則的本地預(yù)測是否正
確，調(diào)整一個(gè)或更多個(gè)規(guī)則的權(quán)重和/或更新或移除一個(gè)或更多個(gè)規(guī)則(塊
218)。在接收用戶的輸入后，學(xué)習(xí)器方法可對每個(gè)規(guī)則確定該規(guī)則是否 正確預(yù)測由用戶挑選或輸入的目標(biāo)值。
在一些實(shí)施方式中，如果規(guī)則的本地預(yù)測不正確，則學(xué)習(xí)器方法可 減少該規(guī)則的權(quán)重，而不管全局結(jié)果的正確性。學(xué)習(xí)器方法可例如將該 規(guī)則的權(quán)重遞減其總權(quán)重的一半。而且，當(dāng)本地預(yù)測是正確的但全局預(yù) 測不正確時(shí)，學(xué)習(xí)器方法可測量實(shí)際預(yù)測的表決不足。此后，學(xué)習(xí)器方 法可增加具有正確本地預(yù)測的規(guī)則的權(quán)重。在一個(gè)實(shí)施方式中，正確預(yù) 測的規(guī)則的權(quán)重均等地增加。這可能提升正確目標(biāo)值的表決。
此外，當(dāng)規(guī)則(和全局結(jié)果)正確預(yù)測時(shí)，學(xué)習(xí)器方法可適當(dāng)?shù)剡f 增正確預(yù)測的規(guī)則的權(quán)重。這樣的方法推測這種獎(jiǎng)賞對未來預(yù)測提高了 該(多個(gè))規(guī)則的置信度(權(quán)重)。在各種實(shí)施方式中，0.1被用作獎(jiǎng)賞 值。在其他實(shí)施方式中，可采用不同的獎(jiǎng)賞值。不受限制地獎(jiǎng)賞規(guī)則最 終可導(dǎo)致性能的下降，因此該參數(shù)可能要小心地選擇。此外，經(jīng)驗(yàn)似乎 暗示在權(quán)重上小的線性增加比指數(shù)增加性能好得多。在各種實(shí)施方式中， 如果任何規(guī)則的權(quán)重低于用戶定義的閾值，則從規(guī)則集移除該規(guī)則。在 一些實(shí)施方式中，如果任何規(guī)則的前提條件匹配當(dāng)前實(shí)例但是由用戶選 擇或提供的目標(biāo)值在結(jié)論中不存在，則學(xué)習(xí)器方法可通過用當(dāng)前的、用 戶選擇/提供的目標(biāo)值替換具有最低出現(xiàn)率的正確預(yù)測結(jié)果的目標(biāo)值來更 新規(guī)則。此外，在各種實(shí)施方式中，如果預(yù)測不正確，則學(xué)習(xí)器方法可 通過用當(dāng)前的、用戶選擇/提供的目標(biāo)值替代具有最小出現(xiàn)率的正確預(yù)測
結(jié)果的目標(biāo)值來更新實(shí)例空間。新規(guī)則可以以與初始規(guī)則相同的方式生 成，并且可移除冗余。新規(guī)則的每個(gè)可以被分配權(quán)重，例如權(quán)重l。
曰歷的學(xué)習(xí)器方法然后可將該更新的規(guī)則集來用于隨后的實(shí)例。由 此遞增地更新規(guī)則集。
學(xué)習(xí)器方法的經(jīng)驗(yàn)上的使用已經(jīng)示出可以以精確性相對低的代價(jià) 而在存儲需求的減少上實(shí)現(xiàn)相對顯著的改進(jìn)。而且，即使在該減少的存 儲環(huán)境中，學(xué)習(xí)器方法也可以相對高速率執(zhí)行，使其適于在線使用。
圖3示出根據(jù)各種實(shí)施方式、包括本發(fā)明的一部分規(guī)則集的典型的
可變長度規(guī)則。如所示，規(guī)則可包括前提條件if從句和結(jié)論then從句， if從句包括一個(gè)或更多個(gè)屬性，每個(gè)屬性具有一個(gè)或更多個(gè)屬性值，而 then從句具有一個(gè)目標(biāo)，該目標(biāo)具有一個(gè)或更多個(gè)目標(biāo)值。如上所述， 每個(gè)規(guī)則可與權(quán)重相關(guān)聯(lián)，并且每個(gè)目標(biāo)值可以與出現(xiàn)率度量相關(guān)聯(lián)。 而且，如圖3所描繪的規(guī)則集的規(guī)則集可以參照圖1和2以如上所述的 方式遞增地更新。
圖4圖示根據(jù)本發(fā)明的實(shí)施方式配置的資源受限設(shè)備的査看器，向 用戶呈現(xiàn)由學(xué)習(xí)器預(yù)測的目標(biāo)值。如所示，上述類型的資源受限設(shè)備402 可具有查看器404。查看器404可以是本領(lǐng)域公知的任何類型，包括LCD 顯示器、電子紙或陰極射線管。資源受限設(shè)備402還可包括多個(gè)按鈕以 便于用戶交互。査看器404可向用戶呈現(xiàn)由通過本發(fā)明的學(xué)習(xí)器的實(shí)施 方式增強(qiáng)的應(yīng)用所提供的數(shù)據(jù)的圖形顯示。査看器404可呈現(xiàn)屬性和屬 性值，并且如所示，可呈現(xiàn)目標(biāo)和用戶可以從中選擇的一個(gè)或更多個(gè)預(yù) 測的目標(biāo)值406。由圖4所示的目標(biāo)值406的列表包括三個(gè)預(yù)測。查看器 406還示出突出顯示目標(biāo)值406之一的光標(biāo)408 ，以便用戶選擇目標(biāo)值。 在其他實(shí)施方式中，列表406還可包括空白目標(biāo)值，以便用戶輸入與所 顯示的那些不同的目標(biāo)值。
圖5例示根據(jù)各種實(shí)施方式、適于實(shí)踐本發(fā)明的資源受限計(jì)算設(shè)備 500 (如移動電話或PDA)的架構(gòu)圖。如所例示，對各實(shí)施方式，資源受 限計(jì)算設(shè)備500包括在傳統(tǒng)計(jì)算設(shè)備中出現(xiàn)的元件，如微控制器/處理器 502、數(shù)字信號處理器(DSP) 504、非易失性存儲器506、顯示器508、
輸入鍵510 (如鍵盤或選擇按鈕)和發(fā)送/接收(TX/RX) 512，其經(jīng)由總 線514彼此耦合，該總線514可以是單總線或分級的橋接總線(未示出)。 而且，非易失性存儲器506包括實(shí)現(xiàn)本發(fā)明的各實(shí)施方式的前述學(xué)習(xí)方 法的學(xué)習(xí)器520本身或者或作為一個(gè)或更多個(gè)更大組件的一部分的學(xué)習(xí) 器520。實(shí)現(xiàn)可以經(jīng)由多個(gè)編程語言、組合、C等中的任何一種。
在替代實(shí)施方式中，學(xué)習(xí)器520的所有或部分可以以硬件、固件或 其任何組合來實(shí)現(xiàn)。硬件實(shí)現(xiàn)可以是專用集成電路(ASIC)、重配置的可 重配置電路(如現(xiàn)場可編程門陣列(FPGA))等的形式。 元件502-514的構(gòu)造在本領(lǐng)域公知，因此將不再描述。 盡管已經(jīng)在此圖示和描述了特定實(shí)施方式，但是本領(lǐng)域普通技術(shù)人 員將認(rèn)識到，范圍廣泛的替代和/或等效實(shí)現(xiàn)可替代所示出和描述的特定 實(shí)施方式而不背離本發(fā)明的范圍。本領(lǐng)域技術(shù)人員將容易認(rèn)識到，本發(fā) 明可以以非常廣泛范圍的實(shí)施方式或從其所延伸的實(shí)施方式實(shí)現(xiàn)。例如， 在各種實(shí)施方式中，系統(tǒng)還可以延伸為提供預(yù)測的置信度度量。該應(yīng)用 意圖是要覆蓋這里所討論的實(shí)施方式的任何修改或變化。因此，顯然本 發(fā)明僅由權(quán)利要求和其等效限制。
權(quán)利要求
1.一種方法，該方法包括登記一個(gè)或更多個(gè)表決以預(yù)測接收實(shí)例的屬性的值，該登記至少部分地基于與已經(jīng)確定滿足前提條件的一個(gè)或更多個(gè)規(guī)則中的至少一個(gè)規(guī)則相關(guān)聯(lián)的權(quán)重和預(yù)測目標(biāo)值以加權(quán)方式執(zhí)行，所述前提條件的滿足已經(jīng)至少部分地基于所述接收實(shí)例的一個(gè)或更多個(gè)其他屬性的一個(gè)或更多個(gè)屬性值確定；確定登記了一個(gè)或更多個(gè)表決的所述預(yù)測目標(biāo)值是否正確地預(yù)測了所述接收實(shí)例的屬性值；以及調(diào)整所述規(guī)則的相關(guān)聯(lián)的權(quán)重，如果登記了所述一個(gè)或更多個(gè)表決的所述預(yù)測目標(biāo)值正確地預(yù)測了所述接收實(shí)例的屬性值，則遞增所述權(quán)重，而如果登記了所述一個(gè)或更多個(gè)表決的預(yù)測目標(biāo)值不正確地預(yù)測所述接收實(shí)例的屬性值，則遞減所述權(quán)重。
2. 如權(quán)利要求1所述的方法，其中所述一個(gè)或更多個(gè)規(guī)則是可變長
3. 如權(quán)利要求1所述的方法，該方法還包括通過隨機(jī)地選擇一個(gè)或 更多個(gè)實(shí)例的匹配屬性值生成所述一個(gè)或更多個(gè)規(guī)則，所述一個(gè)或更多 個(gè)實(shí)例基于匹配目標(biāo)值隨機(jī)挑選。
4. 如權(quán)利要求3所述的方法，該方法還包括給所述一個(gè)或更多個(gè)規(guī) 則中的每個(gè)規(guī)則分配權(quán)重，并且所述一個(gè)或更多個(gè)規(guī)則的每個(gè)規(guī)則初始 時(shí)被分配相同的權(quán)重。
5. 如權(quán)利要求3所述的方法，該方法還包括基于一個(gè)或更多個(gè)附加 的實(shí)例更新所述一個(gè)或更多個(gè)規(guī)則。
6. 如權(quán)利要求1所述的方法，其中登記所述一個(gè)或更多個(gè)表決包括 登記等于所述一個(gè)或更多個(gè)規(guī)則中的每個(gè)規(guī)則的權(quán)重的多個(gè)表決，并且 每個(gè)規(guī)則的一個(gè)或更多個(gè)表決對每個(gè)規(guī)則的最頻繁出現(xiàn)的目標(biāo)值進(jìn)行登 記。
7. 如權(quán)利要求l所述的方法，其中登記所述一個(gè)或更多個(gè)表決包括登記等于所述一個(gè)或更多個(gè)規(guī)則中的每個(gè)規(guī)則的權(quán)重的多個(gè)表決，并且 每個(gè)規(guī)則的一個(gè)或更多個(gè)表決對每個(gè)規(guī)則的一個(gè)或更多個(gè)目標(biāo)值中的每 個(gè)目標(biāo)值進(jìn)行登記，每個(gè)目標(biāo)值的每個(gè)表決等于每個(gè)規(guī)則的權(quán)重乘以該 目標(biāo)值的分頻。
8. 如權(quán)利要求1所述的方法，該方法還包括基于所述登記的表決的 集合預(yù)測所述接收實(shí)例的所述屬性的值，并且所述預(yù)測值與接收了最多 個(gè)表決的目標(biāo)值相同。
9. 如權(quán)利要求1所述的方法，該方法還包括基于所述登記的表決的 集合預(yù)測所述接收實(shí)例的所述屬性的多個(gè)值，并且所述預(yù)測的多個(gè)值包 括接收最多個(gè)表決的多個(gè)目標(biāo)值，并且所述多個(gè)目標(biāo)值的大小對應(yīng)于閾 值。
10. 如權(quán)利要求1所述的方法，其中確定登記了一個(gè)或更多個(gè)表決 的所述預(yù)測目標(biāo)值是否正確預(yù)測所述接收實(shí)例的屬性值包括向用戶呈 現(xiàn)所述預(yù)測值，并以便于所述用戶選擇所述預(yù)測值或輸入不同值。
11. 如權(quán)利要求1所述的方法，該方法還包括如果所述規(guī)則的權(quán)重已 經(jīng)降低到低于閾值度量，則消除所述一個(gè)或更多個(gè)規(guī)則中的一個(gè)規(guī)則。
12. —種裝置，該裝置包括 處理器；以及計(jì)算引擎，其耦合到所述處理器并被適配為登記一個(gè)或更多個(gè)表決以預(yù)測接收實(shí)例的屬性的值，該登記至 少部分地基于與己經(jīng)確定滿足前提條件的一個(gè)或更多個(gè)規(guī)則中的至 少一個(gè)規(guī)則相關(guān)聯(lián)的權(quán)重和預(yù)測目標(biāo)值以加權(quán)方式執(zhí)行，所述前提 條件的滿足已經(jīng)至少部分地基于所述接收實(shí)例的一個(gè)或更多個(gè)其他屬性的一個(gè)或更多個(gè)屬性值確定；確定登記了一個(gè)或更多個(gè)表決的所述預(yù)測目標(biāo)值是否正確地預(yù) 測了所述接收實(shí)例的屬性值；以及調(diào)整所述規(guī)則的相關(guān)聯(lián)的權(quán)重，如果登記了一個(gè)或更多個(gè)表決 的所述預(yù)測目標(biāo)值正確地預(yù)測了所述接收實(shí)例的屬性值，則遞增所 述權(quán)重，而如果登記了所述一個(gè)或更多個(gè)表決的預(yù)測目標(biāo)值不正確地預(yù)測所述接收實(shí)例的屬性值，則遞減所述權(quán)重。
13. 如權(quán)利要求12所述的裝置，其中所述一個(gè)或更多個(gè)規(guī)則是可變 長度規(guī)則。
14. 如權(quán)利要求12所述的裝置，其中所述計(jì)算引擎還被適配為通過 隨機(jī)選擇一個(gè)或更多個(gè)實(shí)例的匹配屬性值生成所述一個(gè)或更多個(gè)規(guī)則， 該一個(gè)或更多個(gè)實(shí)例基于匹配目標(biāo)值隨機(jī)挑選。
15. 如權(quán)利要求12所述的裝置，其中所述計(jì)算引擎還被適配為登記 所述一個(gè)或更多個(gè)表決，并且所述登記包括登記等于所述一個(gè)或更多個(gè) 規(guī)則中的每個(gè)規(guī)則的權(quán)重的多個(gè)表決。
16. 如權(quán)利要求12所述的裝置，其中所述計(jì)算引擎還被適配為基于 所述登記的表決的集合預(yù)測所述接收實(shí)例的屬性的值，并且所述預(yù)測值 與接收了最多個(gè)表決的目標(biāo)值相同。
17. 如權(quán)利要求12所述的方法，其中所述計(jì)算引擎還被適配為基于 所述登記的表決的集合預(yù)測所述接收實(shí)例的所述屬性的多個(gè)值，并且所 述預(yù)測的多個(gè)值包括接收最多個(gè)表決的多個(gè)目標(biāo)值，并且所述多個(gè)目標(biāo) 值的大小對應(yīng)于閾值度量。
18. 如權(quán)利要求12所述的裝置，其中所述計(jì)算引擎還被適配為如 果所述規(guī)則的權(quán)重已經(jīng)降低到低于閾值度量，則消除所述一個(gè)或更多個(gè) 規(guī)則中的一個(gè)規(guī)則。
19. 一種制造物品，該物品包括存儲介質(zhì)，其中存儲有多個(gè)編程指令，該多個(gè)編程指令被適配為對 裝置進(jìn)行編程以使得所述裝置能夠登記一個(gè)或更多個(gè)表決以預(yù)測接收實(shí)例的屬性的值，該登記至 少部分地基于與已經(jīng)確定滿足前提條件的一個(gè)或更多個(gè)規(guī)則中的至 少一個(gè)規(guī)則相關(guān)聯(lián)的和權(quán)重預(yù)測目標(biāo)值以加權(quán)方式執(zhí)行，所述前提 條件的滿足已經(jīng)至少部分地基于所述接收實(shí)例的一個(gè)或更多個(gè)其他屬性的一個(gè)或更多個(gè)屬性值確定；確定對其登記了一個(gè)或更多個(gè)表決的所述預(yù)測目標(biāo)值是否正確地預(yù)測了所述接收實(shí)例的屬性值；以及 調(diào)整所述規(guī)則的相關(guān)聯(lián)的權(quán)重，如果登記了一個(gè)或更多個(gè)表決 的所述預(yù)測目標(biāo)值正確地預(yù)測了所述接收實(shí)例的屬性值，則遞增所 述權(quán)重，而如果登記了所述一個(gè)或更多個(gè)表決的預(yù)測目標(biāo)值不正確 地預(yù)測所述接收實(shí)例的屬性值，則遞減所述權(quán)重。
20. 如權(quán)利要求19所述的產(chǎn)品，其中所述一個(gè)或更多個(gè)規(guī)則是可變 長度規(guī)則。
21. 如權(quán)利要求19所述的物品，其中所述多個(gè)編程指令還被適配為 通過隨機(jī)選擇一個(gè)或更多個(gè)實(shí)例的匹配屬性值生成所述一個(gè)或更多個(gè)規(guī) 則，該一個(gè)或更多個(gè)實(shí)例基于匹配目標(biāo)值隨機(jī)挑選。
22. 如權(quán)利要求19所述的物品，其中所述多個(gè)編程指令還被適配為 基于所述登記的表決的集合預(yù)測所述接收實(shí)例的屬性值，并且預(yù)測值與 接收了最多個(gè)表決的目標(biāo)值相同。
23. 如權(quán)利要求19所述的物品，其中所述多個(gè)編程指令還被適配為 基于所述登記的表決的集合預(yù)測所述接收實(shí)例的所述屬性的多個(gè)值，并 且所述預(yù)測的多個(gè)值包括接收最多個(gè)表決的多個(gè)目標(biāo)值，并且所述多個(gè) 目標(biāo)值的大小對應(yīng)于閾值度量。
24. 如權(quán)利要求19所述的物品，其中所述多個(gè)編程指令還被適配為 如果規(guī)則的權(quán)重已經(jīng)降低到低于閾值度量，則消除所述一個(gè)或更多個(gè)規(guī)
全文摘要
在此描述了一種用于登記表決以預(yù)測接收實(shí)例的屬性值的方法、裝置和物品。在一個(gè)實(shí)施方式中，登記至少部分地基于與其前提條件已經(jīng)被確定為滿足的一個(gè)或更多個(gè)規(guī)則的至少一個(gè)相關(guān)聯(lián)的預(yù)測目標(biāo)值和權(quán)重以加權(quán)方式執(zhí)行。而且，確定對其登記表決的預(yù)測目標(biāo)值是否正確預(yù)測接收實(shí)例的屬性值被執(zhí)行。相應(yīng)地調(diào)整規(guī)則相關(guān)聯(lián)的權(quán)重，例如，如果預(yù)測目標(biāo)值正確預(yù)測接收實(shí)例的屬性值，則遞增權(quán)重，而如果預(yù)測目標(biāo)值不正確預(yù)測接收實(shí)例的屬性值，則遞減權(quán)重。
文檔編號G06F15/16GK101356521SQ200680050579
公開日2009年1月28日 申請日期2006年10月31日 優(yōu)先權(quán)日2005年11月9日
發(fā)明者戈魯夫·坦登 申請人:蒂吉通信