專利名稱：信息選擇輔助系統(tǒng)、信息選擇輔助方法和程序的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及信息選擇輔助技術(shù)，該技術(shù)基于選擇次數(shù)、按選擇可能性 的降序來向用戶呈現(xiàn)用戶可以選擇的多條信息。
背景技術(shù)：
用戶從便攜式電話的地址簿中選擇個(gè)人數(shù)據(jù)，或者從個(gè)人計(jì)算機(jī)中所 登記的多個(gè)圖形文件中選擇用戶希望瀏覽的圖形文件。如果在用戶要從多 條信息中選擇所需信息時(shí)存在大量的可選信息，則信息選擇需要較長的時(shí) 間。
為了解決上述問題，存在一種己知技術(shù)，該技術(shù)按選擇次數(shù)的降序來 向用戶呈現(xiàn)用戶可以選擇的多條信息(例如，參考專利公開-l)。該專利 公開-1中描述的技術(shù)包括為用戶可以選擇的每條信息存儲(chǔ)選擇次數(shù)的存儲(chǔ) 單元，并且在每次用戶選擇信息時(shí)遞增選擇次數(shù)。然后，在向用戶呈現(xiàn) 時(shí)，按選擇次數(shù)的降序向用戶呈現(xiàn)信息。
專利公開-l: JP-1997-81357A
由于選擇次數(shù)越大的信息被認(rèn)為是具有被用戶選擇的可能性越高的信 息，因此按選擇次數(shù)的降序向用戶呈現(xiàn)信息可以降低用戶選擇信息所需的 時(shí)間長度。
然而，選擇次數(shù)較大的信息不一定是具有被用戶選擇的可能性較大的 信息。例如，長時(shí)間不被選擇的信息具有被用戶選擇的更低可能性，即使 選擇次數(shù)更大也如此。更具體而言，在過去被頻繁選擇但最近幾乎不被選 擇的信息具有被用戶選擇的更低可能性。由于專利公開-1中描述的傳統(tǒng)技 術(shù)根本不考慮這一點(diǎn)，因此具有被用戶選擇的更低可能性的信息在呈現(xiàn)順
序中被靠前放置，從而出現(xiàn)了這樣的問題用戶于是需要更長的時(shí)間來選
擇所需的信息。為了解決上述問題，可以考慮例如在每次用戶選擇信息時(shí)將包括用戶 所選信息及其選擇時(shí)間和日期在內(nèi)的歷史信息登記在存儲(chǔ)單元中，并且在 向用戶呈現(xiàn)信息時(shí)，通過基于存儲(chǔ)單元中所登記的歷史信息獲得每條信息 在過去的特定時(shí)間段上的選擇次數(shù)，按用戶選擇次數(shù)的降序來呈現(xiàn)信息。 然而，出現(xiàn)了另一問題，即該技術(shù)要求更大的存儲(chǔ)容量。

發(fā)明內(nèi)容
因此，本發(fā)明的一個(gè)目的是按其中長時(shí)間不被選擇的信息被靠后放置 的呈現(xiàn)順序來呈現(xiàn)信息(即使信息在過去被頻繁選擇)，而不使用大的存 儲(chǔ)容量。
在本發(fā)明的第一方面中，本發(fā)明提供了一種信息選擇輔助系統(tǒng)，該系 統(tǒng)包括選擇候選列表，其中成對登記了用戶所選信息和該信息的選擇次 數(shù)；列表管理裝置，該列表管理裝置在信息被用戶選擇時(shí)更新選擇候選列 表，并且在選擇次數(shù)的遞減定時(shí)發(fā)生時(shí)遞減選擇候選列表中所登記的每個(gè) 選擇次數(shù)；以及選擇候選呈現(xiàn)裝置，該選擇候選呈現(xiàn)裝置按選擇次數(shù)的降 序來呈現(xiàn)選擇候選列表中所登記的信息。
在本發(fā)明的第二方面中，本發(fā)明提供了一種信息選擇輔助系統(tǒng)，該信 息選擇輔助系統(tǒng)包括選擇候選列表，該選擇候選列表能夠在其中登記指 定數(shù)目的對，每一個(gè)對包括用戶所選信息和該信息的選擇次數(shù)；列表管理 裝置，該列表管理裝置在信息被用戶選擇時(shí)根據(jù)必要性來更新選擇候選列 表，并且在選擇次數(shù)的遞減定時(shí)發(fā)生時(shí)遞減選擇候選列表中所登記的每個(gè) 選擇次數(shù)；以及選擇候選呈現(xiàn)裝置，該選擇候選呈現(xiàn)裝置按選擇次數(shù)的降 序來呈現(xiàn)選擇候選列表中所登記的信息。
在本發(fā)明的第三方面中，本發(fā)明提供了一種信息選擇輔助方法，該信 息選擇輔助方法包括提供其中成對登記了用戶所選信息和所選信息的選 擇次數(shù)的選擇候選列表；列表管理裝置在信息被用戶選擇時(shí)更新選擇候選 列表，并且遞減選擇候選列表中所登記的每個(gè)選擇次數(shù)；選擇候選呈現(xiàn)裝 置按所述選擇次數(shù)的降序來呈現(xiàn)所述選擇候選列表中所登記的信息。
在本發(fā)明的第四方面中，本發(fā)明提供了一種信息選擇輔助方法，該信息選擇輔助方法包括提供選擇候選列表，該選擇候選列表能夠在其中成 對登記用戶所選信息和所選信息的選擇次數(shù)；列表管理裝置在信息被用戶 選擇時(shí)根據(jù)必要性來更新選擇候選列表，并且在選擇次數(shù)的遞減定時(shí)發(fā)生
時(shí)遞減選擇候選列表中所登記的每個(gè)選擇次數(shù)；以及選擇候選呈現(xiàn)裝置按
選擇次數(shù)的降序來呈現(xiàn)選擇候選列表中所登記的信息。
在本發(fā)明的第五方面中，本發(fā)明提供了一種使得包括選擇候選列表的 計(jì)算機(jī)用作以下裝置的程序，其中該選擇候選列表中成對登記了用戶所選
信息和所選信息的選擇次數(shù)列表管理裝置，該列表管理裝置在信息被用 戶選擇時(shí)更新選擇候選列表，并且在選擇次數(shù)的遞減定時(shí)發(fā)生時(shí)遞減選擇 候選列表中所登記的每個(gè)選擇次數(shù)；以及選擇候選呈現(xiàn)裝置，該選擇候選
呈現(xiàn)裝置按選擇次數(shù)的降序來呈現(xiàn)選擇候選列表中所登記的信息。
在本發(fā)明的第六方面中，本發(fā)明提供了一種使得包括選擇候選列表的 計(jì)算機(jī)用作以下裝置的程序，其中該選擇候選列表中成對登記了用戶所選
信息和所選信息的選擇次數(shù)列表管理裝置，該列表管理裝置在信息被用 戶選擇時(shí)根據(jù)必要性來更新所述選擇候選列表，并且在選擇次數(shù)的遞減定 時(shí)發(fā)生時(shí)遞減選擇候選列表中所登記的每個(gè)選擇次數(shù)；以及選擇候選呈現(xiàn)
裝置，該選擇候選呈現(xiàn)裝置按選擇次數(shù)的降序來呈現(xiàn)選擇候選列表中所登 記的信息。
參考附圖，本發(fā)明的以上和其他目的、特征和優(yōu)點(diǎn)將從以下的描述中 更加明顯。


圖1是例示根據(jù)本發(fā)明一實(shí)施例的信息選擇輔助系統(tǒng)的配置的框圖。
圖2是例示選擇候選列表存儲(chǔ)部141的內(nèi)容的表。 圖3是例示根據(jù)該實(shí)施例的處理的流程圖。
圖4是例示圖3的步驟S35中所進(jìn)行的第一更新處理的詳細(xì)處理的流 程圖。
圖5是例示圖3的步驟S37中所進(jìn)行的第二更新處理的詳細(xì)處理的流 程圖。圖6是示出所選信息列表畫面61的示例的圖。
圖7是例示本發(fā)明的另一實(shí)施例所使用的選擇候選列表存儲(chǔ)部141a的 內(nèi)容的表。
具體實(shí)施例方式
接下來，參考附圖詳細(xì)描述本發(fā)明的例示實(shí)施例。圖1是例示根據(jù)本 發(fā)明一實(shí)施例的信息選擇輔助系統(tǒng)的框圖。參考該圖，信息選擇輔助系統(tǒng) 1包括選擇候選呈現(xiàn)裝置11、列表管理裝置12、信息呈現(xiàn)裝置13和存儲(chǔ) 單元14。諸如鍵盤或鼠標(biāo)之類的輸入部21和諸如LED之類的顯示部22 連接到信息選擇輔助系統(tǒng)l。
存儲(chǔ)單元14包括選擇候選列表存儲(chǔ)部141、刪除候選列表存儲(chǔ)部142 和可選信息存儲(chǔ)部143。多條(M)用戶可選信息被登記在可選信息存儲(chǔ) 部143中。唯一地識(shí)別每條信息的索引(文件名、管理ID等)被附接到 該條信息。選擇候選列表存儲(chǔ)部141成對地使用指定用戶所選信息的索引 和該索引所指定的信息的選擇次數(shù)作為其登記元素，并且具有能夠登記N 個(gè)登記元素(N<M)的存儲(chǔ)容量。
圖2例示選擇候選列表存儲(chǔ)部141的內(nèi)容。該圖所示的示例圖示出索 引IN1和IN5所指定的信息的選擇次數(shù)分別是20次和25次。
刪除候選列表存儲(chǔ)部142使用包括索引和選擇次數(shù)的對作為登記元 素，并且在其中登記允許從選擇候選列表存儲(chǔ)部141中刪除的登記元素 (用作刪除候選的登記元素)。選擇候選呈現(xiàn)裝置11具有以下功能按 選擇次數(shù)的降序在顯示部22上顯示選擇候選列表存儲(chǔ)部141中所登記的 索引。
列表管理裝置12具有以下功能(1) - (3)。 (1)如果指定用戶所選信息的索引被登記在選擇候選列表存儲(chǔ)部141 中，則列表管理裝置12遞增與該索引成對的選擇次數(shù)。此外，列表管理 裝置12獲得選擇候選列表存儲(chǔ)部141中登記的每個(gè)元素所指定每條信息 的選擇概率p。如果存在選擇概率p小于預(yù)定閾值M的信息，則列表管理 裝置12執(zhí)行將與該信息相對應(yīng)的元素登記(拷貝)到刪除候選列表存儲(chǔ)部142中的處理(刪除候選登記處理)。這里，選擇候選列表存儲(chǔ)部141 中登記的元素所指定的信息的選擇概率p由下式表達(dá)p=(要獲得選擇 概率的信息的選擇次數(shù))/ (選擇候選列表存儲(chǔ)部141中登記的選擇次數(shù)的 總值)。閾值M是表示選擇候選列表存儲(chǔ)部141中登記的元素也被登記在 刪除候選列表存儲(chǔ)部142中的登記可能性程度的可變參數(shù)。閾值的較大 值意味著選擇候選列表存儲(chǔ)部141中包括的元素更有可能被登記在刪除候 選列表存儲(chǔ)部142。例如可以采用大約由下式表達(dá)的值作為閾值M: At = (1/N)X0.6。
(2) 如果指定用戶所選信息的索引未被登記在選擇候選列表存儲(chǔ)部 141中，并且如果選擇候選列表存儲(chǔ)部141具有用于此的空間，則列表管 理裝置12另外將指定用戶所選信息的索引和選擇次數(shù)的初始值成對地登 記在選擇候選列表存儲(chǔ)部141中。此外，列表管理裝置12還執(zhí)行傷處刪 除候選登記處理。
(3) 如果指定用戶所選信息的索引未被登記在選擇候選列表存儲(chǔ)部 141中，并且如果選擇候選列表存儲(chǔ)部141己滿，則在某個(gè)元素被登記在 刪除候選列表存儲(chǔ)部142中的條件下，列表管理裝置12將選擇候選列表 存儲(chǔ)部141中登記的元素當(dāng)中具有最小選擇次數(shù)的元素替換為包括指定用 戶所選信息的索引和選擇次數(shù)的初始值的元素。列表管理裝置12還執(zhí)行 如上所述的刪除候選登記處理。
信息呈現(xiàn)裝置13具有以下功能讀取用戶從可選信息存儲(chǔ)部143中 選擇的信息，并在顯示部22上顯示該信息。
具有上述功能的信息選擇輔助系統(tǒng)1可以通過計(jì)算機(jī)實(shí)現(xiàn)，并且如果 是通過計(jì)算機(jī)實(shí)現(xiàn)的，則例如可以采用以下配置。準(zhǔn)備盤、半導(dǎo)體存儲(chǔ)器 或其他存儲(chǔ)單元，其上具有用于操作作為信息選擇輔助系統(tǒng)1的計(jì)算機(jī)的 程序，從而使得計(jì)算機(jī)能夠讀取程序。計(jì)算機(jī)通過根據(jù)這樣讀取的程序控 制自身的操作，在自身的計(jì)算機(jī)上實(shí)現(xiàn)選擇候選呈現(xiàn)裝置11、列表管理裝 置12和信息呈現(xiàn)裝置13。
接下來，將詳細(xì)描述本實(shí)施例的操作。當(dāng)用戶從可選信息存儲(chǔ)部143 中所登記的M條信息中要選擇用戶希望使用的信息時(shí)，用戶從輸入部21向信息選擇輔助系統(tǒng)1輸入選擇候選顯示請求。
信息選擇輔助系統(tǒng)1中的選擇候選呈現(xiàn)裝置11創(chuàng)建選擇信息列表畫
面61以在顯示部22上對其進(jìn)行顯示，其中選擇候選列表存儲(chǔ)部141中所 登記的索引被按選擇次數(shù)的降序排列(步驟S31)。圖6是示出選擇信息 列表畫面61的示例的圖，其中N個(gè)索引被以選擇次數(shù)的降序排列。另 外，在選擇信息列表畫面61上還設(shè)有用于選擇索引的N個(gè)選擇列62、決 定按鈕63和列表按鈕64。
如果用戶希望使用的信息的索引被顯示在選擇信息列表畫面61上， 則用戶在檢査與該索引相對應(yīng)的選擇列之后操作決定按鈕63 (步驟 S32)。如果用戶希望使用的信息的索引未被顯示在選擇信息列表畫面61 上，則用戶操作列表按鈕64。從而，選擇候選呈現(xiàn)裝置11在顯示部22上 顯示可選信息存儲(chǔ)部143中所登記信息的索引的列表，并允許用戶選擇要 使用的信息。
如果用戶選擇信息，則信息呈現(xiàn)裝置13從可選信息存儲(chǔ)部143中讀 取用戶所選信息，以在顯示部22上對其進(jìn)行顯示。在用戶選擇信息之 后，列表管理裝置12就參考選擇候選列表存儲(chǔ)部141來判斷用戶所選信 息的索引是否被登記(步驟S33、 S34)。如果用戶所選信息的索引被登記 在選擇候選列表存儲(chǔ)部141中(步驟S34中的"是")，則第一更新處理 被執(zhí)行(步驟S35)。
將參考圖4詳細(xì)描述步驟S35中執(zhí)行的第一更新處理。列表管理裝置 12首先遞增選擇候選列表存儲(chǔ)部141中所登記的選擇次數(shù)中與用戶所選信 息的索引相關(guān)聯(lián)的選擇次數(shù)(步驟S41)。在本實(shí)施例中，選擇次數(shù)被遞 增+1。接下來，計(jì)算已在選擇候選列表存儲(chǔ)部141中登記了索引的每條信 息的選擇概率p (步驟S42)。如果存在選擇概率p小于預(yù)定閾值的信 息，則該信息和相應(yīng)的元素(索引和選擇次數(shù)成對)被登記在刪除候選列 表存儲(chǔ)部142中(步驟S43)。以上是步驟S35中執(zhí)行的第一更新處理的 細(xì)節(jié)。當(dāng)步驟S35的處理完成時(shí)，列表管理裝置12終止處理。
另一方面，如果用戶所選信息的索引未被登記在選擇候選列表存儲(chǔ)部 141中(步驟S34中的"否")，則列表管理裝置12判斷是否有必要更新選擇候選列表存儲(chǔ)部141 (步驟S36)。更具體地，如果刪除候選列表存 儲(chǔ)部142中沒有元素，并且如果選擇候選列表存儲(chǔ)部141中所登記的元素 數(shù)是N，則判斷出不需要更新，否則判斷出需要更新。
如果判斷出不需要更新(步驟S36中的"否")，則列表管理裝置12 終止處理。另一方面，如果判斷出需要更新(步驟S36中的"是")，則 執(zhí)行第二更新處理(步驟S37)。
參考圖5，將詳細(xì)描述步驟S37中執(zhí)行的第二更新處理。首先，列表 管理裝置12檢査選擇候選列表存儲(chǔ)部141中所登記的元素?cái)?shù)是否小于N， 從而調(diào)查選擇候選列表存儲(chǔ)部141中是否存在空間(步驟S51)。
如果存在空間(步驟S51中的"是")，則指定用戶所選信息的索引 和選擇次數(shù)的初始值X (例如X=l)被成對添加到選擇候選列表存儲(chǔ)部 141 (步驟S54)。此后，計(jì)算在選擇候選列表存儲(chǔ)部141中己登記了索引 的每條信息的選擇概率p (步驟S55)。如果存在選擇概率p小于預(yù)定閾 值A(chǔ)t的信息，則與該信息相對應(yīng)的元素被登記在刪除候選列表存儲(chǔ)部142 中(步驟S56)。
另一方面，如果選擇候選列表存儲(chǔ)部141已滿(步驟S51中的 "否")，則登記在刪除候選列表存儲(chǔ)部142中并且具有最小選擇次數(shù)的 元素被從刪除候選列表存儲(chǔ)部142中刪除，并且同一元素(具有同一索引 的元素)也被從選擇候選列表存儲(chǔ)部141中刪除(步驟S52)。此時(shí)，如 果存在多個(gè)具有最小選擇次數(shù)min—cnt的元素，則隨機(jī)選擇這些元素之一 以將其刪除。
隨后，從選擇候選列表存儲(chǔ)部141中所登記的每個(gè)元素的選擇次數(shù)減 去最小選擇次數(shù)min一cnt (步驟S53)。如果在該處理之后存在具有被設(shè)定 為"0"的選擇次數(shù)count的元素，則該元素的選擇次數(shù)被更新為"1"。 由于減數(shù)是最小選擇次數(shù)，因此選擇候選列表存儲(chǔ)部141中的選擇的選擇 次數(shù)不可能溢出。此后，列表管理裝置12執(zhí)行如前所述的步驟S54-S56的 處理。
接下來，將在例示發(fā)出電子郵件時(shí)執(zhí)行郵件地址選擇的情況的同時(shí)描述本實(shí)施例的示例。
在本示例中，數(shù)目為M的郵件地址被登記在可選信息存儲(chǔ)部143中， 作為用戶可以選擇的信息。在本示例中，M=100。還假設(shè)唯一的管理ID 被附加到每個(gè)郵件地址。
在本示例中，郵件地址的管理ID和管理ID所指定的郵件地址的選擇 次數(shù)被成對登記在選擇候選列表存儲(chǔ)部141中，作為登記元素。在本示例 中，假定選擇候選列表存儲(chǔ)部141中可以登記的元素的最大數(shù)N是 "20"。
選擇候選列表存儲(chǔ)部141中所登記的選擇次數(shù)的初始值入在圖5的步 驟S54中被設(shè)定為"1"。將在圖4的步驟S43或圖5的步驟S56中使用 的閾值M被設(shè)定為/^(1/N)X0.6二0.03.
當(dāng)用戶首先在選擇候選列表存儲(chǔ)部141中沒有登記元素的初始狀態(tài)下 選擇用于發(fā)送郵件的目的地郵件地址時(shí)(圖3的步驟S32)，包括郵件地 址的管理ID和選擇次數(shù)的初始值/z=l的對被存儲(chǔ)到選擇候選列表存儲(chǔ)部 141中(步驟S33、 S34中的"否"、S37，以及圖5的步驟S51中的 "是"、S54)。
當(dāng)用戶在選擇候選列表存儲(chǔ)部141中所登記的元素?cái)?shù)小于N的狀態(tài)下 選擇已在選擇候選列表存儲(chǔ)部141中登記了管理ID的郵件地址時(shí)，與該 管理ID相關(guān)聯(lián)地登記的選擇次數(shù)被遞增(圖3的步驟S32、 S34中的 "是"、S35，以及圖4中的步驟S41)。
當(dāng)用戶在選擇候選列表存儲(chǔ)部141中所登記的元素?cái)?shù)小于N的狀態(tài)下 選擇未在選擇候選列表存儲(chǔ)部141中登記管理ID的郵件地址時(shí)，用戶所 選擇的郵件地址的管理ID和選擇次數(shù)的初始值M被成對地另外登記在選 擇候選列表存儲(chǔ)部141中(圖3的步驟S32、 S34中的"否"和S37，以及 圖5的步驟S51中的"是"和S54)。
當(dāng)用戶在選擇候選列表存儲(chǔ)部141中所登記的元素?cái)?shù)等于N的狀態(tài)下 選擇尚未在選擇候選列表存儲(chǔ)部141中登記管理ID的郵件地址時(shí)，判斷 處理被執(zhí)行，判斷是否要將該新選擇的郵件地址登記在選擇候選列表存儲(chǔ) 部141中(圖3的步驟S32、 S34中的"否"、S36)。在圖3的步驟S36中，基于元素是否被登記在刪除候選列表存儲(chǔ)部 142中來判斷新選擇的郵件地址是否將被登記在選擇候選列表存儲(chǔ)部141 中。
這里，在本示例中，與選擇概率p小于閾值A(chǔ)(二(l/20)X0.6二0.03的信 息相對應(yīng)的元素被存儲(chǔ)在刪除候選列表存儲(chǔ)部142中。如果元素被登記在 刪除候選列表存儲(chǔ)部142中，則意味著與以小于3%的比值所選信息相對 應(yīng)的元素被登記在選擇候選列表存儲(chǔ)部141中。元素被登記在刪除候選列 表存儲(chǔ)部142中的事實(shí)意味著與不可能被選擇的信息相對應(yīng)的元素被登記 在刪除候選列表存儲(chǔ)部142中。因此，判斷出需要將用戶新選擇的郵件地 址登記在選擇候選列表存儲(chǔ)部141中(步驟S36中的"是")，并且與選 擇候選列表存儲(chǔ)部141中所登記的選擇概率p較小的信息相對應(yīng)的元素被 與包括用戶所選擇的管理ID和選擇次數(shù)的初始值X的元素交換(步驟 S37、圖5的步驟S51中的"否"和S52)。在交換之后，假定從刪除候選 列表存儲(chǔ)部142中刪除(意味著"同時(shí)從選擇候選列表存儲(chǔ)部141中刪 除")的郵件地址的選擇次數(shù)是20 (二min一cnt)，則執(zhí)行從選擇候選列 表存儲(chǔ)部141中所登記的所有元素的選擇次數(shù)中減去"20"(步驟 S53)。
根據(jù)本實(shí)施例，過去被頻繁選擇但此后長時(shí)間幾乎不被選擇的信息可 在呈現(xiàn)的順序中靠后放置，而不使用更大的存儲(chǔ)容量。這是因?yàn)樘峁┝诉x 擇候選列表存儲(chǔ)部141和列表管理裝置12，選擇候選列表存儲(chǔ)部141用于 存儲(chǔ)包括用戶所選信息和選擇次數(shù)的對，并且列表管理裝置12在信息被 用戶選擇時(shí)更新選擇候選列表存儲(chǔ)部141，并在選擇次數(shù)的遞減定時(shí)發(fā)生 時(shí)遞減選擇候選列表存儲(chǔ)部141中所存儲(chǔ)的每個(gè)選擇次數(shù)。
盡管圖5的步驟S54中使用的選擇次數(shù)的初始值X被設(shè)定為"1"，并 且圖4的步驟S43和圖5的步驟S56中使用的閾值M被設(shè)定為"M=(l/N) X0.6"，但也可以使用其他設(shè)定值。
選擇次數(shù)的初始值入的較大值允許新存儲(chǔ)在選擇候選列表存儲(chǔ)部141 中的元素在選擇候選列表存儲(chǔ)部141中存在較長的時(shí)間段。
閾值M是滿足M=aX(l/N)(其中0<3<1二的值，從而較小的"a"值更可能允許選擇候選列表存儲(chǔ)部141不變。關(guān)于選擇次數(shù)的初始值X和 閾值M，即使根據(jù)項(xiàng)目選擇的用途而執(zhí)行優(yōu)化，它們也在本發(fā)明的范圍 內(nèi)。
選擇候選列表存儲(chǔ)部141中所登記的任意元素也可基于來自用戶的直 接請求而被刪除。如果刪除選擇候選列表存儲(chǔ)部141中的元素的請求被從 輸入部21輸入，則信息選擇輔助系統(tǒng)1中的列表管理裝置12從選擇候選 列表存儲(chǔ)部141中刪除被請求刪除的元素。另外，列表管理裝置12計(jì)算 與選擇候選列表存儲(chǔ)部141中所登記的元素相對應(yīng)的每條信息的選擇概率 p。如果與選擇概率p小于閾值M的信息相對應(yīng)的元素被登記在選擇候選 列表存儲(chǔ)部141中，則該元素被登記(拷貝)到刪除候選列表存儲(chǔ)部142 中。
在上述實(shí)施例中，僅當(dāng)在圖3的步驟S37中所執(zhí)行的第二更新處理期 間判斷出選擇候選列表存儲(chǔ)部141中沒有空間時(shí)(圖5的步驟S51中的 "否")，才執(zhí)行選擇次數(shù)的遞減處理(步驟S53)。然而，可在圖3的 步驟S35中的第一更新處理中執(zhí)行選擇次數(shù)的遞減處理。此外，也可以在 圖3的步驟S36中的判斷結(jié)果為"否"時(shí)執(zhí)行選擇次數(shù)的遞減處理。
在上述實(shí)施例中使用圖2所示的選擇候選列表存儲(chǔ)部141。然而，如 圖7所示，也可以替換使用選擇候選列表存儲(chǔ)部141a，其中用戶所選信息 的索引、選擇次數(shù)和刪除候選標(biāo)記被彼此關(guān)聯(lián)地登記。使用選擇候選列表 存儲(chǔ)部141a并且執(zhí)行將刪除候選標(biāo)記更新為"1"的處理來代替圖4的步 驟S43或圖5的步驟S56中登記選擇概率p小于閾值M的處理使得能夠執(zhí) 行以下詳細(xì)描述的處理，來代替在步驟S36中基于元素是否被登記在刪除 候選列表存儲(chǔ)部142中來判斷是否需要更新選擇候選列表存儲(chǔ)部141的處 理。判斷是否需要更新選擇候選列表存儲(chǔ)部141a的處理是基于刪除候選標(biāo) 記為"1"的元素是否存在于選擇候選列表存儲(chǔ)部141a中而執(zhí)行的，并且 將具有選擇候選列表存儲(chǔ)部141a中所登記的最小選擇次數(shù)的刪除候選標(biāo)記 從"1"更新為"0"被執(zhí)行，來代替圖5的步驟S52中的刪除具有刪除候 選列表存儲(chǔ)部142中所登記的最小選擇次數(shù)的元素的處理。
在上述實(shí)施例中，當(dāng)信息被用戶選擇時(shí)，由于列表管理裝置遞增選擇候選列表中所登記的所選信息的選擇次數(shù)，因此越頻繁地被選擇的信息具 有選擇候選列表中所登記的越大選擇選擇次數(shù)。然而，關(guān)于在過去被頻繁 選擇從而具有較大的選擇次數(shù)但此后幾乎不被選擇的信息，其選擇次數(shù)通 過列表管理裝置所執(zhí)行的遞減處理而被逐漸減小。結(jié)果，關(guān)于過去被頻繁 選擇但此后幾乎不被選擇的信息，其呈現(xiàn)的順序在呈現(xiàn)順序中靠后。在上述實(shí)施例中，在過去被頻繁選擇但此后長時(shí)間幾乎不被選擇的信 息可在呈現(xiàn)順序中靠后放置。這是因?yàn)樘峁┝诉x擇候選列表和列表管理裝 置，其中用戶所選信息和選擇次數(shù)被成對登記在該選擇候選列表中，并且 列表管理裝置在信息被用戶選擇時(shí)更新選擇候選列表，并在選擇次數(shù)的遞 減定時(shí)發(fā)生時(shí)遞減選擇候選列表中所登記的每個(gè)選擇次數(shù)。上述實(shí)施例的配置可適用于從大量信息中選擇用戶要使用的信息的情 況，例如以下情況在電子郵件發(fā)送時(shí)從候選目的地地址中確定郵件被頻 繁發(fā)送到的目的地地址；在電子郵件接收時(shí)從發(fā)送者地址中確定郵件頻繁被接收自的發(fā)送者地址；確定電子郵件接收區(qū)域中所存儲(chǔ)的接收郵件或者 電子郵件發(fā)送區(qū)域中所存儲(chǔ)的郵件的參考次數(shù)的降序；確定圖像存儲(chǔ)區(qū)域 中所存儲(chǔ)的圖像文件的參考次數(shù)的降序；確定對所安裝的應(yīng)用的使用的降 序；在呼叫發(fā)送時(shí)從候選目的地地址中選擇對其頻繁執(zhí)行發(fā)送的目的地地 址；在呼叫接收時(shí)從源地址中選擇對其頻繁執(zhí)行接收的源地址；在因特網(wǎng) 通信時(shí)從所登記的書簽中確定頻繁使用的書簽。如至此為止的描述，本發(fā)明可以采用以下列出的配置。 遞減定時(shí)是用戶進(jìn)行選擇而引起的定時(shí)，這是足夠的。 如果用戶所選信息未被登記在選擇候選列表中并且選擇候選列表己 滿，則在選擇概率低于閾值的信息被登記在選擇候選列表中的條件下，列 表管理裝置可以執(zhí)行以下處理將包括信息和最小選擇次數(shù)并被存儲(chǔ)在選 擇候選列表中的對替換為包括所選信息和選擇次數(shù)的初始值的另一個(gè)對。 在這種情況下，遞減定時(shí)可以是通過執(zhí)行替換處理作為動(dòng)力而引起的定 時(shí)。列表管理裝置可以如果用戶所選信息被登記在選擇候選列表中，則 遞增所選信息的選擇次數(shù)；并且，如果所選信息未被登記在選擇候選列表中并且選擇候選列表已滿，則向選擇候選列表添加包括所選信息和選擇次 數(shù)的初始值的對。選擇候選列表中所登記的每條信息的選擇概率可以是每條信息的選擇 次數(shù)與選擇候選列表中所存儲(chǔ)的各條信息的選擇次數(shù)總數(shù)的比值。配置可以是系統(tǒng)還包括將選擇候選列表中所登記的信息中選擇概率 低于閾值的信息登記在其中的刪除候選列表，并且如果用戶所選信息未被 登記在選擇候選列表中并且選擇候選列表已滿，則列表管理裝置基于信息 是否被登記在刪除候選列表中來判斷選擇候選列表中是否登記了選擇概率 小于閾值的信息。盡管參考示例性實(shí)施例及其修改具體示出并描述了本發(fā)明，但是本發(fā) 明不限于這些實(shí)施例和修改。本領(lǐng)域普通技術(shù)人員將會(huì)清楚，在不脫離由 所附權(quán)利要求限定的本發(fā)明的精神和范圍的情況下，可以在本發(fā)明中作出 各種改變。本申請基于2006年11月30日提交的日本專利申請No. 2006-323353 并要求其優(yōu)先權(quán)，該申請的公開內(nèi)容通過引用全部結(jié)合于此。
權(quán)利要求
1. 一種信息選擇輔助系統(tǒng)，包括選擇候選列表，其中成對登記了用戶所選信息和該信息的選擇次數(shù)；列表管理裝置(12)，在信息被用戶選擇時(shí)更新所述選擇候選列表，并且在所述選擇次數(shù)的遞減定時(shí)發(fā)生時(shí)遞減所述選擇候選列表中所登記的每個(gè)選擇次數(shù)；以及選擇候選呈現(xiàn)裝置(11)，按選擇次數(shù)的降序來呈現(xiàn)所述選擇候選列表中所登記的信息。
2. —種信息選擇輔助系統(tǒng)，包括選擇候選列表，能在其中登記指定數(shù)目的對，每個(gè)對包括用戶所選信 息和該信息的選擇次數(shù)；列表管理裝置(12)，在信息被用戶選擇時(shí)根據(jù)必要性來更新所述選 擇候選列表，并且在所述選擇次數(shù)的遞減定時(shí)發(fā)生時(shí)遞減所述選擇候選列 表中所登記的每個(gè)選擇次數(shù)；以及選擇候選呈現(xiàn)裝置(11)，按選擇次數(shù)的降序來呈現(xiàn)所述選擇候選列 表中所登記的信息。
3. 如權(quán)利要求2所述的信息選擇輔助系統(tǒng)，其中，所述遞減定時(shí)是由用戶進(jìn)行選擇而引起的定時(shí)。
4. 如權(quán)利要求2所述的信息選擇輔助系統(tǒng)，其中 如果所述用戶所選信息未被登記在所述選擇候選列表中并且所述選擇候選列表已滿，則在選擇概率低于一閾值的信息被登記在所述選擇候選列 表中的條件下，所述列表管理裝置(12)執(zhí)行替換處理，該替換處理將包 括所述信息和最小選擇次數(shù)并被存儲(chǔ)在所述選擇候選列表中的對替換為包 括所選信息和選擇次數(shù)的初始值的另一個(gè)對；并且所述遞減定時(shí)是通過執(zhí)行所述替換處理作為動(dòng)力而引起的定時(shí)。
5. 如權(quán)利要求4所述的信息選擇輔助系統(tǒng)，其中，所述列表管理裝置 (12)執(zhí)行以下處理如果用戶所選信息被登記在所述選擇候選列表中，則遞增所選信息的選擇次數(shù)；并且，如果所選信息未被登記在所述選擇候選列表中并且所述選擇候選列表已滿，則向所述選擇候選列表添加包括所 選信息和選擇次數(shù)的所述初始值的對。
6. 如權(quán)利要求5所述的信息選擇輔助系統(tǒng)，其中，所述選擇候選列表 中所登記的每條信息的選擇概率是所述每條信息的選擇次數(shù)與所述選擇候 選列表中所存儲(chǔ)的各條信息的選擇次數(shù)總數(shù)的比值。
7. 如權(quán)利要求6所述的信息選擇輔助系統(tǒng)，還包括在其中登記所述選 擇候選列表中所登記的信息中的、選擇概率低于所述閾值的信息的刪除候 選列表，其中，如果用戶所選信息未被登記在所述選擇候選列表中并且所述選 擇候選列表已滿，則所述列表管理裝置(12)基于信息是否被登記在所述 刪除候選列表中，來判斷所述選擇候選列表是否在其中登記了所述選擇概 率小于所述閾值的信息。
8. —種信息選擇輔助方法，包括提供其中成對登記了用戶所選信息和所選信息的選擇次數(shù)的選擇候選列表；列表管理裝置(12)在信息被用戶選擇時(shí)更新所述選擇候選列表，并 且遞減所述選擇候選列表中所登記的每個(gè)選擇次數(shù)；選擇候選呈現(xiàn)裝置(11)按所述選擇次數(shù)的降序來呈現(xiàn)所述選擇候選 列表中所登記的信息。
9. 一種信息選擇輔助方法，包括提供能在其中成對登記用戶所選信息和所選信息的選擇次數(shù)的選擇候 選列表；列表管理裝置(12)在信息被用戶選擇時(shí)根據(jù)必要性來更新所述選擇 候選列表，并且在選擇次數(shù)的遞減定時(shí)發(fā)生時(shí)遞減所述選擇候選列表中所 登記的每個(gè)選擇次數(shù)；以及選擇候選呈現(xiàn)裝置(11)按所述選擇次數(shù)的降序來呈現(xiàn)所述選擇候選 列表中所登記的信息。
10. 如權(quán)利要求9所述的信息選擇輔方法，其中，所述遞減定時(shí)是由 用戶的選擇作為動(dòng)力而引起的定時(shí)。
11. 如權(quán)利要求9所述的信息選擇輔助方法，還包括如果用戶所選信息未被登記在所述選擇候選列表中并且所述選擇候選 列表已滿，則在選擇概率低于閾值的信息被登記在所述選擇候選列表中的 條件下，執(zhí)行替換處理，該替換處理將包括所述信息和最小選擇次數(shù)并被 存儲(chǔ)在所述選擇候選列表中的對替換為包括所選信息和選擇次數(shù)的初始值 的另一個(gè)對，其中所述遞減定時(shí)是通過執(zhí)行所述替換處理而引起的定時(shí)。
12. 如權(quán)利要求11所述的信息選擇輔助方法，其中，所述列表管理裝 置(12)執(zhí)行以下處理如果用戶所選信息被登記在所述選擇候選列表 中，則遞增所選信息的選擇次數(shù)；并且，如果所選信息未被登記在所述選 擇候選列表中并且所述選擇候選列表已滿，則添加包括所選信息和選擇次 數(shù)的所述初始值的對。
13. 如權(quán)利要求12所述的信息選擇輔助方法，其中，所述選擇候選列表中所登記的每條信息的選擇概率是所述每條信息的選擇次數(shù)與所述選擇 候選列表中所存儲(chǔ)的各條信息的選擇次數(shù)總數(shù)的比值。
14. 如權(quán)利要求13所述的信息選擇輔助方法，還包括提供刪除候選列 表，該刪除候選列表在其中登記所述選擇候選列表中所登記的信息中的、 所述選擇概率低于所述閾值的信息；其中，如果所述用戶所選信息未被登記在所述選擇候選列表中并且所 述選擇候選列表已滿，則所述列表管理裝置(12)基于信息是否被登記在 所述刪除候選列表中，來判斷所述選擇候選列表中是否登記了所述選擇概 率小于所述閾值的信息。
15. —種使包括選擇候選列表的計(jì)算機(jī)用作以下裝置的程序，其中該 選擇候選列表中成對登記了用戶所選信息和所選信息的選擇次數(shù)列表管理裝置(12)，在信息被用戶選擇時(shí)更新所述選擇候選列表， 并且在選擇次數(shù)的遞減定時(shí)發(fā)生時(shí)遞減所述選擇候選列表中所登記的每個(gè) 選擇次數(shù)；選擇候選呈現(xiàn)裝置(11)，按所述選擇次數(shù)的降序來呈現(xiàn)所述選擇候 選列表中所登記的信息。
16. —種使包括選擇候選列表的計(jì)算機(jī)用作以下裝置的程序，其中該 選擇候選列表中成對登記了用戶所選信息和所選信息的選擇次數(shù)列表管理裝置(12)，在所述信息被所述用戶選擇時(shí)根據(jù)必要性來更 新所述選擇候選列表，并且在選擇次數(shù)的遞減定時(shí)發(fā)生時(shí)遞減所述選擇候 選列表中所登記的每個(gè)選擇次數(shù)；以及選擇候選呈現(xiàn)裝置(11)，按選擇次數(shù)的降序來呈現(xiàn)所述選擇候選列 表中所登記的信息。
17. 如權(quán)利要求16所述的程序，其中，所述遞減定時(shí)是由用戶對信息 的選擇作為動(dòng)力而引起的定時(shí)。
18. 如權(quán)利要求16所述的程序，其中如果用戶所選信息未被登記在所述選擇候選列表中并且所述選擇候選 列表己滿，則在選擇概率低于閾值的信息被登記在所述選擇候選列表中的 條件下，所述列表管理裝置(12)執(zhí)行替換處理，該替換處理將包括所述 信息和最小選擇次數(shù)并被存儲(chǔ)在所述選擇候選列表中的對替換為包括所選 信息和選擇次數(shù)的初始值的另一個(gè)對；并且所述遞減定時(shí)是通過執(zhí)行所述替換處理作為動(dòng)力而引起的定時(shí)。
19. 如權(quán)利要求18所述的程序，其中，所述列表管理裝置(12)執(zhí)行 以下處理如果用戶所選信息被登記在所述選擇候選列表中，則遞增所選 信息的選擇次數(shù)；并且，如果所選信息未被登記在所述選擇候選列表中并 且所述選擇候選列表已滿，則向所述選擇候選列表添加包括所選信息和選 擇次數(shù)的所述初始值的對。
20. 如權(quán)利要求19所述的程序，其中，所述選擇候選列表中所登記的 每條信息的所述選擇概率是所述每條信息的選擇次數(shù)與所述選擇候選列表 中所存儲(chǔ)的各條信息的選擇次數(shù)總數(shù)的比值。
21. 如權(quán)利要求20所述的程序，其中，所述計(jì)算機(jī)還包括刪除候選列 表，該刪除候選列表在其中登記所述選擇候選列表中所登記的信息中所述 選擇概率低于所述閾值的信息；其中，如果所述用戶所選信息未被登記在所述選擇候選列表中并且所 述選擇候選列表已滿，則所述列表管理裝置(12)基于信息是否被登記在 所述刪除候選列表中，來判斷所述選擇候選列表中是否登記了所述選擇概 率小于所述閾值的信息。
全文摘要
選擇候選列表存儲(chǔ)部(141)存儲(chǔ)用戶所選信息和該信息的選擇次數(shù)對。選擇候選呈現(xiàn)裝置(11)按選擇次數(shù)的降序在顯示部(22)上顯示選擇候選列表存儲(chǔ)部(141)中所登記的信息。在用戶選擇了信息時(shí)，列表管理裝置(12)通過用戶所選信息的選擇次數(shù)來執(zhí)行更新處理。在選擇次數(shù)的遞減定時(shí)處，列表管理裝置(12)遞減選擇候選列表存儲(chǔ)部(141)中所登記的所有選擇次數(shù)。
文檔編號(hào)G06F3/0482GK101535936SQ20078004097
公開日2009年9月16日 申請日期2007年11月19日 優(yōu)先權(quán)日2006年11月30日
發(fā)明者佐藤雅幸 申請人:日本電氣株式會(huì)社