專利名稱：可配置的信息識(shí)別系統(tǒng)和方法
技術(shù)領(lǐng)域：
本申請(qǐng)要求提交于2003年6月18日的序列號(hào)為60/479070的待批的美國臨時(shí)專利申請(qǐng)的優(yōu)先權(quán)權(quán)益。
本發(fā)明涉及檢索信息的系統(tǒng)和方法。本發(fā)明特別適用于小型計(jì)算裝置，例如移動(dòng)個(gè)人器件，諸如蜂窩電話(手機(jī))或個(gè)人數(shù)字助理(PDA)。
背景技術(shù)：
計(jì)算機(jī)使人們能快速地訪問大量數(shù)據(jù)。構(gòu)成計(jì)算機(jī)的硬件和軟件已發(fā)展到能為用戶提供非常大量的信息的程度。提供給用戶的信息量使得用戶難以識(shí)別所要求的信息段。已作出努力對(duì)提供給用戶的信息進(jìn)行分類和組織，并且許多這樣的努力已產(chǎn)生幫助用戶識(shí)別所需信息的系統(tǒng)和方法。這種系統(tǒng)和方法經(jīng)常依賴處理器的速度或一種方式，在這種方式中執(zhí)行軟件代碼而以邏輯方式在時(shí)幀內(nèi)提供可由典型用戶接受的信息。

發(fā)明內(nèi)容
本發(fā)明可以是信息識(shí)別系統(tǒng)，它具有軟件模塊和能由軟件模塊控制以識(shí)別用戶所需信息的硬件。軟件模塊包括平臺(tái)構(gòu)架軟件模塊、數(shù)據(jù)類型軟件模塊、服務(wù)描述符軟件模塊、第一信息搜索軟件模塊和第二信息搜索軟件模塊。根據(jù)本發(fā)明的系統(tǒng)中的硬件可包括能執(zhí)行軟件模塊的一個(gè)處理器或超過一個(gè)的處理器，每個(gè)處理器都能執(zhí)行諸軟件模塊中的至少一個(gè)。該系統(tǒng)還包括能為用戶提供信息的用戶接口。
根據(jù)本發(fā)明的方法可從用戶處接收輸入，識(shí)別可能返回到用戶的數(shù)據(jù)類型，識(shí)別與每種數(shù)據(jù)類型相對(duì)應(yīng)的有效動(dòng)作，識(shí)別與第一經(jīng)識(shí)別的有效動(dòng)作相對(duì)應(yīng)的第一組信息，識(shí)別與第二經(jīng)識(shí)別的有效動(dòng)作相對(duì)應(yīng)的第二組信息，以及為用戶提供多組信息。數(shù)據(jù)類型可從一個(gè)或多個(gè)數(shù)據(jù)類型列表中識(shí)別，而有效動(dòng)作可從一個(gè)或多個(gè)動(dòng)作列表中識(shí)別出。


為了更完全地理解本發(fā)明的性質(zhì)和目的，將結(jié)合附圖對(duì)下面的內(nèi)容進(jìn)行詳細(xì)說明，在附圖中圖1是根據(jù)本發(fā)明的系統(tǒng)中的軟件模塊及其可能的相互作用的示意性表示。
圖2是示出根據(jù)本發(fā)明的方法的步驟的示意性流程圖。
具體實(shí)施例方式
本發(fā)明可包括具有能夠執(zhí)行軟件模塊的一個(gè)或多個(gè)處理器。該系統(tǒng)可包括下列軟件模塊的一個(gè)或多個(gè)(a)平臺(tái)構(gòu)架軟件模塊10、(b)數(shù)據(jù)類型軟件模塊13、(c)服務(wù)描述符軟件模塊16、(d)第一信息搜索軟件模塊16和(e)第二信息搜索軟件模塊22。下面將對(duì)這些軟件模塊的每一個(gè)進(jìn)行詳細(xì)說明。
平臺(tái)構(gòu)架軟件模塊10具有可執(zhí)行的指令以從用戶處接收輸入。例如，輸入可以是由用戶按壓手機(jī)鍵區(qū)上的一個(gè)鍵而產(chǎn)生的信號(hào)，在按數(shù)字鍵“2”后又按了數(shù)字鍵“2”。用戶可能打算或不打算通過這種方式按壓鍵來輸入數(shù)字“22”。例如數(shù)字鍵“2”可以表示字母或標(biāo)點(diǎn)。在一種普通的配置中，數(shù)字鍵“2”也表示字母“A”、“B”和“C”。在這種情況下，按壓“2”鍵后第二次按壓該鍵可表示“AB”而不是“22”。當(dāng)用戶試圖輸入詞組“Abraham Lincoln”就會(huì)出現(xiàn)這種情況。要注意用戶可能試圖輸入數(shù)字組合(如“22”)、字母組合(如“AB”)或字母和數(shù)字的組合(例如“A2”)。
平臺(tái)構(gòu)架軟件模塊10具有可執(zhí)行指令以協(xié)調(diào)其它軟件模塊的行為。例如，平臺(tái)構(gòu)架軟件模塊10可表示數(shù)據(jù)類型軟件模塊13以開始識(shí)別數(shù)據(jù)類型，并通過來自用戶的輸入而提供數(shù)據(jù)類型軟件模塊13。圖1示出一種可能的格式，軟件模塊可通過它彼此通信。要注意多種其它可能的格式也是可行的。
系統(tǒng)的工作可以是在用戶輸入完完成所需輸入所需的所有按鍵以前，向用戶提供與由用戶推壓的鍵對(duì)應(yīng)的信息。由此，用戶可對(duì)按鍵“2”按壓兩次，而可通過向用戶提供信息而使系統(tǒng)作用，以希望所提供的信息包括用戶試圖識(shí)別的輸入。例如，系統(tǒng)可提供由“22”開頭的電話號(hào)碼的列表，由“AB”、“AC”、“BA”、“BC”、“CA”和“CB”開頭的單詞列表以及包括類似“A2，Brute？”這樣的短語的字符-數(shù)字信息列表。
數(shù)字類型軟件模塊13具有可執(zhí)行指令以識(shí)別可能返回到用戶的數(shù)據(jù)類型?？苫趤碜杂脩舻妮斎?，從可能的數(shù)據(jù)類型列表中選擇數(shù)據(jù)類型。例如，數(shù)據(jù)類型可包括電話號(hào)碼、統(tǒng)一資源定位符、人名、位置或地址名。
服務(wù)描述符軟件模塊16可包括可執(zhí)行指令以識(shí)別與每個(gè)經(jīng)識(shí)別的數(shù)據(jù)類型對(duì)應(yīng)的有效動(dòng)作。有效動(dòng)作可從可能動(dòng)作的列表中選擇。有效動(dòng)作可包括搜索電話號(hào)碼數(shù)據(jù)庫、搜索統(tǒng)一資源定位符數(shù)據(jù)庫、搜索人名數(shù)據(jù)庫、搜索位置名數(shù)據(jù)庫、搜索地址數(shù)據(jù)庫或搜索一種或多種語言詞典。
第一信息搜索軟件模塊19包括可執(zhí)行指令以識(shí)別與所識(shí)別的有效動(dòng)作的第一個(gè)對(duì)應(yīng)的第一組信息。例如，軟件模塊可包括指令以解析與第一數(shù)據(jù)類型對(duì)應(yīng)的數(shù)據(jù)庫，以設(shè)法識(shí)別第一組信息的信息。
第二信息搜索軟件模塊22包括可執(zhí)行指令以識(shí)別與所識(shí)別的有效動(dòng)作的第二個(gè)對(duì)應(yīng)的第二組信息。例如，軟件模塊可包括指令以解析與第二數(shù)據(jù)類型對(duì)應(yīng)的數(shù)據(jù)庫，以設(shè)法識(shí)別第二組信息的信息。從圖1來看，提供其它軟件模塊也可實(shí)現(xiàn)這個(gè)。軟件模塊的數(shù)目和類型可以基于所期望的系統(tǒng)用途而進(jìn)行選擇。
可提供用戶接口，該用戶接口能夠向用戶提供多組信息，由此相對(duì)于第二組信息而言用戶更易于訪問第一組信息。例如，第一組信息可排列在顯示屏的上方而第二組信息可排列在顯示屏的下方，可將光標(biāo)提供于顯示屏的上方。這樣，因?yàn)橛脩艨赡苄枰獙⒐鈽?biāo)移動(dòng)更短的距離以識(shí)別第一組信息，因此較第二組信息而言用戶較容易識(shí)別第一組信息內(nèi)的信息。
本發(fā)明還包括平臺(tái)知曉(platform-aware)模塊25，它包括可執(zhí)行指令以識(shí)別用戶提供輸入所處的環(huán)境。例如，環(huán)境可以是打算使用戶與互聯(lián)網(wǎng)相互作用的互聯(lián)網(wǎng)瀏覽器。作為另一個(gè)例子，環(huán)境可以是打算使用戶輸入用戶希望接通的電話號(hào)碼的撥號(hào)程序。在本發(fā)明的該實(shí)施例中，數(shù)據(jù)類型軟件模塊13包括可執(zhí)行指令以識(shí)別環(huán)境并基于環(huán)境而選擇數(shù)據(jù)類型。例如，如果環(huán)境是撥號(hào)程序，數(shù)據(jù)類型軟件模塊可識(shí)別電話號(hào)碼數(shù)據(jù)類型并識(shí)別電話號(hào)碼數(shù)據(jù)類型優(yōu)于其它數(shù)據(jù)類型的偏好。通過識(shí)別偏好并將該偏好與數(shù)據(jù)類型關(guān)聯(lián)，可以使用戶更容易地選擇所希望的電話號(hào)碼的方式為用戶提供電話號(hào)碼。
本發(fā)明可包括重復(fù)標(biāo)識(shí)符軟件模塊28，它具有可執(zhí)行指令以識(shí)別重復(fù)信息。該重復(fù)信息可以是既出現(xiàn)在第一組信息中又出現(xiàn)在第二組信息中的信息。該重復(fù)標(biāo)識(shí)符軟件模塊還包括可執(zhí)行指令以便從多組中的一組信息(例如第二組信息)中去除重復(fù)信息。這樣，可向用戶提供較短的信息列表并由此使對(duì)所需信息段的選擇變得更容易。
根據(jù)本發(fā)明的系統(tǒng)具有學(xué)習(xí)用戶偏好的能力，通過對(duì)那些偏好的學(xué)習(xí)，系統(tǒng)可對(duì)自身進(jìn)行配置以增加系統(tǒng)為用戶提供用戶所希望的信息的可能性。學(xué)習(xí)軟件模塊31可提供該目的或其它目的。該學(xué)習(xí)模塊具有可執(zhí)行指令以追蹤用戶偏好并從這些偏好中確定是否應(yīng)以特殊次序?qū)⑦@些信息組提供給用戶。例如，用戶一般這樣使用他的手機(jī)，也就是使詞和短語的輸入頻度比電話號(hào)碼的高，在那種情況下，使詞和短語位于信息列表的頂部并使電話號(hào)碼處在列表較下面而提供給用戶是有利的。同樣，系統(tǒng)可以相對(duì)于與電話號(hào)碼對(duì)應(yīng)的另一組信息而言使用戶更易于訪問的方式提供一組與詞對(duì)應(yīng)的信息。
追蹤偏好的另一種方式可追蹤信息段在最近多長時(shí)間內(nèi)被選擇。系統(tǒng)可將最近選擇的信息識(shí)別為比最近未選擇的信息具有更高的偏好，并以使其比最近未選擇的信息更易于訪問的方式提供最近選擇的信息。
本發(fā)明可作為方法而體現(xiàn)。圖2示意地示出根據(jù)本發(fā)明的方法。在一個(gè)這類方法中，來自用戶的輸入被接收，200，可能返回給用戶的數(shù)據(jù)類型被識(shí)別，203。數(shù)據(jù)類型可基于來自用戶的輸入從數(shù)據(jù)的可能類型列表中選擇。上面已給出了一些可能的數(shù)據(jù)類型的例子。
這種方法還識(shí)別與每種經(jīng)識(shí)別的數(shù)據(jù)類型對(duì)應(yīng)的有效動(dòng)作，206。該有效動(dòng)作可從可能動(dòng)作的列表中被選擇。有效動(dòng)作的例子已在上面給出?？梢宰R(shí)別與第一經(jīng)識(shí)別的有效動(dòng)作對(duì)應(yīng)的第一組信息，209。例如，可解析信息數(shù)據(jù)庫以識(shí)別第一組信息。與第二經(jīng)識(shí)別的有效動(dòng)作對(duì)應(yīng)的第二組信息可被識(shí)別出，212。例如，可解析一個(gè)信息數(shù)據(jù)庫以識(shí)別第二組信息。然后可將多組信息提供給用戶，215?？蓪⒌谝恍畔⒔M提供給用戶，215，以使其相比第二信息組而言更易于被用戶訪問到。
根據(jù)本發(fā)明的方法可識(shí)別用戶提供輸入所處的環(huán)境。該信息可用來基于環(huán)境而選擇數(shù)據(jù)類型。例如，可識(shí)別的環(huán)境包括諸如互聯(lián)網(wǎng)瀏覽器這樣的瀏覽器，或用于輸入電話號(hào)碼的撥號(hào)程序。通過了解用戶提供輸入所處的環(huán)境，該方法能以使所需信息易于訪問的方式更好地為用戶提供所要求的信息。另外通過了解該環(huán)境，該方法包括一個(gè)步驟，其中第一組數(shù)據(jù)信息和第二組信息的順序基于環(huán)境而被修正。比如，如果用戶按下標(biāo)有“2”的鍵后而按下標(biāo)有“2”的鍵，則執(zhí)行該方法以收集和按下這些鍵所處的環(huán)境有關(guān)的信息。如果在撥號(hào)程序環(huán)境下按下“2”后又按下“2”，那么該方法將提供電話號(hào)碼作為第一組信息并將提供名字作為第二組信息。但如果環(huán)境是互聯(lián)網(wǎng)瀏覽器，則可執(zhí)行該方法以將名字提供為第一組信息并將電話號(hào)碼作為第二組信息。基于環(huán)境表示偏好可通過識(shí)別第一數(shù)據(jù)類型優(yōu)于第二數(shù)據(jù)類型的偏好而實(shí)現(xiàn)，或者通過相比第二有效動(dòng)作而為從第一有效動(dòng)作派生的信息表示一個(gè)偏好而實(shí)現(xiàn)。表示偏好的其它方法可以是相比從第二信息搜索軟件模塊派生的信息而為從第一信息搜索軟件模塊中派生出的信息表示一個(gè)偏好。也能夠采用多種表示偏好的方法的組合。
也能實(shí)現(xiàn)該方法以包括其中識(shí)別重復(fù)信息的步驟。重復(fù)信息可以是在第一組信息和第二組信息中均有出現(xiàn)的信息。一旦被識(shí)別后，重復(fù)信息就可從多組中的一組信息中(例如第二組信息)被去除。這樣的話，用戶能更方便地識(shí)別信息列表中的所需信息。
該方法還提供被設(shè)計(jì)成追蹤用戶偏好的步驟。如果已知道用戶偏好，則可確定如何將多組信息提供給用戶，或如何將特定信息段提供給用戶，即使那些信息段在相同組中。例如，可作出判定以提供第二組信息，由此相對(duì)第一組信息而言，用戶能更方便地訪問第二組信息。存在很多追蹤用戶偏好的方法，其中一種方法是追蹤用戶從多個(gè)組中選擇信息的頻度。如果一組特定的信息被較頻繁地選擇，則該方法可察覺該組是優(yōu)先的，然后執(zhí)行該方法以顯示來自那組的信息，因此該組的信息比源自其它組的信息更容易被用戶訪問到。另外，可將該方法實(shí)現(xiàn)為追蹤用戶從一組中選擇特定信息段的頻度，并將那段信息顯示給用戶，因而相對(duì)于可能提供給用戶的其它信息而言，用戶更易于選擇那段信息。要注意的是也可將該方法實(shí)現(xiàn)為組織多個(gè)信息組以由用戶更方便地選擇，也可將該方法實(shí)現(xiàn)為使得對(duì)用戶選擇而言特定信息段的選擇變得更容易，或兩者兼有。
已對(duì)根據(jù)本發(fā)明的系統(tǒng)和方法作了說明，現(xiàn)在很明顯的是這種系統(tǒng)和方法是可配置的。例如，上面相似描述的系統(tǒng)和方法能被配置成與不同用戶偏好相適應(yīng)，并能配置成基于用戶提供輸入所處的環(huán)境。要注意的是盡管可提供多種軟件模塊以試圖適應(yīng)多種可能的數(shù)據(jù)類型和/或有效動(dòng)作，但對(duì)每種輸入不是都要用到所有軟件模塊的。對(duì)于特殊的輸入，根據(jù)本發(fā)明的系統(tǒng)僅利用可能的軟件模塊中的一些。
通過提供根據(jù)本發(fā)明的可配置系統(tǒng)或執(zhí)行根據(jù)本發(fā)明的可配置方法，用戶會(huì)發(fā)現(xiàn)定位所需信息變得更為簡單，而在許多情況下，在執(zhí)行比現(xiàn)有技術(shù)的系統(tǒng)和方法所需指令更少的指令之后，信息被提供給用戶。通過執(zhí)行較少的指令，能將信息更快地提供給用戶，或通過較便宜的計(jì)算機(jī)提供，或兩者兼而有之。
盡管已就一個(gè)或多個(gè)特別的實(shí)施例而對(duì)本發(fā)明進(jìn)行說明，但要知道，可以在不脫離本發(fā)明精神和范圍的情況下構(gòu)思出本發(fā)明的其它實(shí)施例。因此，本發(fā)明不局限于所附權(quán)利要求而是應(yīng)該作出合理解釋。
權(quán)利要求
1.一種信息識(shí)別系統(tǒng)，包括平臺(tái)構(gòu)架軟件模塊，包括可執(zhí)行指令以接收來自用戶的輸入；數(shù)據(jù)類型軟件模塊，包括可執(zhí)行指令以識(shí)別可能返回給用戶的數(shù)據(jù)類型，所述數(shù)據(jù)類型是基于來自用戶的輸入而在可能的數(shù)據(jù)類型列表中選擇的；服務(wù)描述符軟件模塊，包括可執(zhí)行指令以識(shí)別與每種經(jīng)識(shí)別的數(shù)據(jù)類型相對(duì)應(yīng)的有效動(dòng)作，所述有效動(dòng)作是從可能動(dòng)作列表中選擇的；第一信息搜索軟件模塊，包括可執(zhí)行指令以識(shí)別與所識(shí)別的有效動(dòng)作的第一個(gè)對(duì)應(yīng)的第一組信息；第二信息搜索軟件模塊，包括可執(zhí)行指令以識(shí)別與所識(shí)別的有效動(dòng)作的第二個(gè)對(duì)應(yīng)的第二組信息；處理器，能夠執(zhí)行所述軟件模塊中的至少一個(gè)；以及用戶接口，能夠向用戶提供多組信息，以使第一組信息比第二組信息更易于被用戶訪問到。
2.如權(quán)利要求1所述的系統(tǒng)，其特征在于，還包括平臺(tái)知曉軟件模塊，所述平臺(tái)知曉軟件模塊包括可執(zhí)行指令以識(shí)別用戶提供輸入所處的環(huán)境。
3.如權(quán)利要求2所述的系統(tǒng)，其特征在于，所述數(shù)據(jù)類型軟件模塊包括可執(zhí)行指令以基于環(huán)境選擇數(shù)據(jù)類型。
4.如權(quán)利要求1所述的系統(tǒng)，其特征在于，所述數(shù)據(jù)類型包括電話號(hào)碼。
5.如權(quán)利要求1所述的系統(tǒng)，其特征在于，所述數(shù)據(jù)類型包括統(tǒng)一資源定位符。
6.如權(quán)利要求1所述的系統(tǒng)，其特征在于，所述數(shù)據(jù)類型包括人名。
7.如權(quán)利要求1所述的系統(tǒng)，其特征在于，所述數(shù)據(jù)類型包括位置名。
8.如權(quán)利要求1所述的系統(tǒng)，其特征在于，所述數(shù)據(jù)類型包括搜索地址。
9.如權(quán)利要求1所述的系統(tǒng)，其特征在于，所述有效動(dòng)作包括搜索電話號(hào)碼數(shù)據(jù)庫。
10.如權(quán)利要求1所述的系統(tǒng)，其特征在于，所述有效動(dòng)作包括搜索統(tǒng)一資源定位符的數(shù)據(jù)庫。
11.如權(quán)利要求1所述的系統(tǒng)，其特征在于，所述有效動(dòng)作包括搜索人名數(shù)據(jù)庫。
12.如權(quán)利要求1所述的系統(tǒng)，其特征在于，所述有效動(dòng)作包括搜索位置名數(shù)據(jù)庫。
13.如權(quán)利要求1所述的系統(tǒng)，其特征在于，所述有效動(dòng)作包括搜索地址數(shù)據(jù)庫。
14.如權(quán)利要求1所述的系統(tǒng)，其特征在于，第一信息搜索軟件模塊的可執(zhí)行指令包括指令以解析信息的數(shù)據(jù)庫，通過所述信息識(shí)別第一組信息。
15.如權(quán)利要求1所述的系統(tǒng)，其特征在于，還包括重復(fù)標(biāo)識(shí)符軟件模塊，所述重復(fù)標(biāo)識(shí)符軟件模塊包括可執(zhí)行指令以識(shí)別重復(fù)信息，所述重復(fù)信息是出現(xiàn)在第一組信息和第二組信息中的信息。
16.如權(quán)利要求15所述的系統(tǒng)，其特征在于，所述重復(fù)標(biāo)識(shí)符軟件模塊包括可執(zhí)行指令以將重復(fù)信息從第二組信息中去除。
17.如權(quán)利要求1所述的系統(tǒng)，其特征在于，還包括學(xué)習(xí)軟件模塊，所述學(xué)習(xí)軟件模塊包括可執(zhí)行指令以追蹤用戶偏好并根據(jù)偏好確定是否應(yīng)將信息組提供給用戶以使第二組信息較第一組信息更容易由用戶所訪問。
18.一種識(shí)別信息的方法，包括接收來自用戶的輸入；識(shí)別可能返回給用戶的數(shù)據(jù)類型，所述數(shù)據(jù)類型是基于來自用戶的輸入而從可能的數(shù)據(jù)列表中選擇的；識(shí)別與每種經(jīng)識(shí)別的數(shù)據(jù)類型對(duì)應(yīng)的有效動(dòng)作，所述有效動(dòng)作是從可能動(dòng)作列表中選擇的；識(shí)別與有效動(dòng)作的第一個(gè)對(duì)應(yīng)的第一組信息；識(shí)別與有效動(dòng)作的第二個(gè)對(duì)應(yīng)的第二組信息；將多組信息提供給用戶，以使第一組信息較第二組信息而言更容易被用戶訪問到。
19.如權(quán)利要求18所述的方法，其特征在于，還包括識(shí)別用戶提供輸入所處的環(huán)境。
20.如權(quán)利要求18所述的方法，其特征在于，還包括識(shí)別環(huán)境并基于所述環(huán)境選擇數(shù)據(jù)類型。
21.如權(quán)利要求18所述的方法，其特征在于，還包括解析信息數(shù)據(jù)庫，通過所述信息識(shí)別第一組信息。
22.如權(quán)利要求18所述的方法，其特征在于，還包括識(shí)別重復(fù)信息，所述重復(fù)信息是出現(xiàn)于第一組信息和第二組信息中的信息。
23.如權(quán)利要求22所述的方法，其特征在于，還包括將重復(fù)信息從第二組信息中去除。
24.如權(quán)利要求18所述的方法，其特征在于，還包括追蹤用戶的偏好并根據(jù)偏好確定是否應(yīng)將信息組提供給用戶以使第二組信息較第一組信息更容易由用戶所訪問。
25.如權(quán)利要求24所述的方法，其特征在于，所述追蹤偏好是通過追蹤用戶從組中選擇信息的頻度而實(shí)現(xiàn)的。
26.如權(quán)利要求24所述的方法，其特征在于，所述追蹤偏好是通過追蹤組中最近選擇的信息而實(shí)現(xiàn)的。
全文摘要
闡述了一種檢索信息的系統(tǒng)和方法。在根據(jù)本發(fā)明的系統(tǒng)中，可使用軟件模塊給用戶提供最可能是所要求信息的信息。
文檔編號(hào)H04L9/00GK1820267SQ200480017207
公開日2006年8月16日 申請(qǐng)日期2004年6月18日 優(yōu)先權(quán)日2003年6月18日
發(fā)明者T·G·辛姆普森 申請(qǐng)人:加拿大濟(jì)股份有限公司