(57)【要約】  選択候補リスト記憶部（141）には、ユーザによって選択された情報とその選択回数との対が登録される。選択候補提示手段（11）は、選択候補リスト記憶部（141）に登録されている情報を選択回数が多い順に表示部（22）に表示する。リスト管理手段（12）は、ユーザによって情報が選択されると、選択された情報の選択回数をインクリメントする更新処理を行う。リスト管理手段（12）は、選択回数のデクリメントタイミングになると、選択候補リスト記憶部（141）に登録されている全ての選択回数をデクリメントする。
2008065917.tif 000002
【特許請求の範囲】
【請求項１】
ユーザによって選択された情報と該情報の選択回数との対が登録される選択候補リストと、
ユーザによって情報が選択された場合、前記選択候補リストを更新し、選択回数のデクリメントタイミングになった場合、前記選択候補リストに登録されている各選択回数をデクリメントするリスト管理手段（１２）と、
前記選択候補リストに登録されている情報を、選択回数が多い順に提示する選択候補提示手段（１１）とを備えたことを特徴とする情報選択支援装置。
【請求項２】
ユーザによって選択された情報と該情報の選択回数との対を所定数登録可能な選択候補リストと、
ユーザによって情報が選択された場合、必要に応じて前記選択候補リストを更新し、選択回数のデクリメントタイミングになった場合、前記選択候補リストに登録されている各選択回数をデクリメントするリスト管理手段（１２）と、
前記選択候補リストに登録されている情報を、選択回数が多い順に提示する選択候補提示手段（１１）とを備えたことを特徴とする情報選択支援装置。
【請求項３】
請求項２記載の情報選択支援装置において、
前記デクリメントタイミングが、ユーザが情報を選択したことを契機にしたタイミングであることを特徴とする情報選択支援装置。
【請求項４】
請求項２記載の情報選択支援装置において、
前記リスト管理手段（１２）が、
ユーザによって選択された情報が、前記選択候補リストに登録されておらず、且つ前記選択候補リストが満杯の場合は、選択確率が閾値未満となる情報が前記選択候補リストに登録されていることを条件にして、前記選択候補リストに登録されている情報と選択回数との対の内の最も選択回数が少ない対を、前記選択された情報と選択回数の初期値との対で置き換える置き換え処理を行い、
前記デクリメントタイミングが、
前記置き換え処理が行われたことを契機にしたタイミングであることを特徴とする情報選択支援装置。
【請求項５】
請求項４記載の情報選択支援装置において、
前記リスト管理手段（１２）が、
ユーザによって選択された情報が、前記選択候補リストに登録されている場合は、前記選択された情報の選択回数をインクリメントし、前記選択候補リストに登録されておらず、且つ前記選択候補リストに空きがある場合は、前記選択された情報と選択回数の初期値との対を前記選択候補リストに追加することを特徴とする情報選択支援装置。
【請求項６】
請求項５記載の情報選択支援装置において、
前記選択候補リストに登録されている各情報の選択確率が、前記選択候補リストに登録されている前記各情報の選択回数の合計値に対する前記各情報の選択回数の割合であることを特徴とする情報選択支援装置。
【請求項７】
請求項６記載の情報選択支援装置において、
前記選択候補リストに登録されている情報の内の選択確率が前記閾値未満の情報が登録される削除候補リストを備え、且つ、
前記リスト管理手段（１２）が、
ユーザによって選択された情報が、前記選択候補リストに登録されておらず、且つ前記選択候補リストが満杯の場合は、前記削除候補リストに情報が登録されているか否かによって、前記選択候補リストに選択確率が前記閾値未満の情報が登録されているか否かを判定することを特徴とする情報選択支援装置。
【請求項８】
ユーザによって選択された情報と該選択された情報の選択回数との対が登録される選択候補リストを設け、
リスト管理手段（１２）が、ユーザによって情報が選択された場合、前記選択候補リストを更新し、選択回数のデクリメントタイミングになった場合、前記選択候補リストに登録されている各選択回数をデクリメントし、
選択候補提示手段（１１）が、前記選択候補リストに登録されている情報を、選択回数が多い順に提示することを特徴とする情報選択支援方法。
【請求項９】
ユーザによって選択された情報と該選択された情報の選択回数との対を所定数登録可能な選択候補リストを設け、
リスト管理手段（１２）が、ユーザによって情報が選択された場合、必要に応じて前記選択候補リストを更新し、選択回数のデクリメントタイミングになった場合、前記選択候補リストに登録されている各選択回数をデクリメントし、
選択候補提示手段（１１）が、前記選択候補リストに登録されている情報を、選択回数が多い順に提示することを特徴とする情報選択支援方法。
【請求項１０】
請求項９記載の情報選択支援方法において、
前記デクリメントタイミングが、ユーザが情報を選択したことを契機にしたタイミングであることを特徴とする情報選択支援方法。
【請求項１１】
請求項９記載の情報選択支援方法において、
前記リスト管理手段（１２）が、
ユーザによって選択された情報が、前記選択候補リストに登録されておらず、且つ前記選択候補リストが満杯の場合は、選択確率が閾値未満となる情報が前記選択候補リストに登録されていることを条件にして、前記選択候補リストに登録されている情報と選択回数との対の内の最も選択回数が少ない対を、前記選択された情報と選択回数の初期値との対で置き換える置き換え処理を行い、
前記デクリメントタイミングが、
前記置き換え処理が行われたことを契機にしたタイミングであることを特徴とする情報選択支援方法。
【請求項１２】
請求項１１記載の情報選択支援方法において、
前記リスト管理手段（１２）が、
ユーザによって選択された情報が、前記選択候補リストに登録されている場合は、前記選択された情報の選択回数をインクリメントし、前記選択候補リストに登録されておらず、且つ前記選択候補リストに空きがある場合は、前記選択された情報と選択回数の初期値との対を前記選択候補リストに追加することを特徴とする情報選択支援方法。
【請求項１３】
請求項１２記載の情報選択支援方法において、
前記選択候補リストに登録されている各情報の選択確率が、前記選択候補リストに登録されている前記各情報の選択回数の合計値に対する前記各情報の選択回数の割合であることを特徴とする情報選択支援方法。
【請求項１４】
請求項１３記載の情報選択支援方法において、
前記選択候補リストに登録されている情報の内の選択確率が前記閾値未満の情報が登録される削除候補リストを設け、
前記リスト管理手段（１２）が、
ユーザによって選択された情報が、前記選択候補リストに登録されておらず、且つ前記選択候補リストが満杯の場合は、前記削除候補リストに情報が登録されているか否かによって、前記選択候補リストに選択確率が前記閾値未満の情報が登録されているか否かを判定することを特徴とする情報選択支援方法。
【請求項１５】
ユーザによって選択された情報と該選択された情報の選択回数との対が登録される選択候補リストを備えたコンピュータを、
ユーザによって情報が選択された場合、前記選択候補リストを更新し、選択回数のデクリメントタイミングになった場合、前記選択候補リストに登録されている各選択回数をデクリメントするリスト管理手段（１２）、及び
前記選択候補リストに登録されている情報を、選択回数が多い順に提示する選択候補提示手段（１１）として機能させるためのプログラム。
【請求項１６】
ユーザによって選択された情報と該選択された情報の選択回数との対を所定数登録可能な選択候補リストを備えたコンピュータを、
ユーザによって情報が選択された場合、必要に応じて前記選択候補リストを更新し、選択回数のデクリメントタイミングになった場合、前記選択候補リストに登録されている各選択回数をデクリメントするリスト管理手段（１２）、及び
前記選択候補リストに登録されている情報を、選択回数が多い順に提示する選択候補提示手段（１１）として機能させるためのプログラム。
【請求項１７】
請求項１６記載のプログラムにおいて、
前記デクリメントタイミングが、ユーザが情報を選択したことを契機にしたタイミングであることを特徴とするプログラム。
【請求項１８】
請求項１６記載のプログラムにおいて、
前記リスト管理手段（１２）が、
前記選択された情報が、前記選択候補リストに登録されておらず、且つ前記選択候補リストが満杯の場合は、選択確率が閾値未満となる情報が前記選択候補リストに登録されていることを条件にして、前記選択候補リストに登録されている情報と選択回数との対の内の最も選択回数が少ない対を、前記選択された情報と選択回数の初期値との対で置き換える置き換え処理を行い、
前記デクリメントタイミングが、
前記置き換え処理が行われたことを契機にしたタイミングであることを特徴とするプログラム。
【請求項１９】
請求項１８記載のプログラムにおいて、
前記リスト管理手段（１２）が、
ユーザによって選択された情報が、前記選択候補リストに登録されている場合は、前記選択された情報の選択回数をインクリメントし、前記選択候補リストに登録されておらず、且つ前記選択候補リストに空きがある場合は、前記選択された情報と選択回数の初期値との対を前記選択候補リストに追加することを特徴とするプログラム。
【請求項２０】
請求項１９記載のプログラムにおいて、
前記選択候補リストに登録されている各情報の選択確率が、前記選択候補リストに登録されている前記各情報の選択回数の合計値に対する前記各情報の選択回数の割合であることを特徴とするプログラム。
【請求項２１】
請求項２０記載のプログラムにおいて、
前記コンピュータが、
前記選択候補リストに登録されている情報の内の選択確率が前記閾値未満の情報が登録される削除候補リストを備え、且つ、
前記リスト管理手段が、
ユーザによって選択された情報が、前記選択候補リストに登録されておらず、且つ前記選択候補リストが満杯の場合は、前記削除候補リストに情報が登録されているか否かによって、前記選択候補リストに選択確率が前記閾値未満の情報が登録されているか否かを判定することを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ユーザが選択可能な複数の情報を、その選択回数に基づいて、選択される可能性が高い順にユーザに提示する情報選択支援技術に関する。
【背景技術】
【０００２】
ユーザは、携帯電話機のアドレス帳から個人データを選択したり、パーソナルコンピュータに登録した複数の画像ファイルから閲覧したい画像ファイルを選択する。ユーザが、複数の情報の中から必要としている情報を選択する場合に、選択可能な情報数が多いと、情報選択に要する時間が長くなる。【０００３】
上記問題点を解決するため、ユーザが選択可能な複数の情報を、選択回数が多い順にユーザに提示するという技術が知られている（例えば、特許文献１参照）。この特許文献１に記載された技術は、ユーザが選択可能な各情報毎に、その選択回数が登録される記憶装置を備えており、ユーザによって情報が選択される毎に、選択された情報の選択回数をインクリメントする。そして、ユーザに提示する場合には、選択回数が多い順にユーザに提示する。【０００４】
【特許文献１】特開平９−８１３５７号公報
【０００５】
選択回数が多い情報は、一般的には、ユーザによって選択される可能性が高い情報であるといえるため、特許文献１に記載された技術のように、情報をユーザに提示する際、選択回数が多い順に提示することにより、ユーザが情報を選択するために要する時間を短くすることができる。【０００６】
しかしながら、選択回数が多い情報であるからといって、必ずしもユーザによって選択される可能性が高い情報ではない。例えば、選択回数が多くとも、長期間選択されていない情報は、ユーザによって選択される可能性が低い。即ち、過去においては頻繁に選択されたが、最近はあまり選択されない情報は、ユーザによって選択される可能性が低い。しかし、特許文献１に記載されている従来の技術は、このような点を全く考慮していないため、ユーザによって選択される可能性が低い情報の提示順が前になってしまい、ユーザが必要な情報を選択するのに、時間がかかってしまう場合があるという問題があった。【０００７】
上記問題点を解決するためには、例えば、ユーザが情報を選択する毎に、ユーザによって選択された情報および選択日時を含む履歴情報を記憶装置に登録しておき、ユーザに情報を提示する際には、上記記憶装置に登録されている履歴情報に基づいて、過去一定期間における各情報の選択回数を求め、選択回数が多い順に提示するという方法が考えられる。しかし、この方法では、多くの記憶容量が必要になるという問題がある。
発明の概要【０００８】
そこで、本発明は、多くの記憶容量を使用することなく、過去に頻繁に選択された情報であっても、長期間あまり選択されなかった情報は提示順を後にできるようにすることを目的とする。【０００９】
本発明は、第１の態様において、ユーザによって選択された情報と該情報の選択回数との対が登録される選択候補リストと、
ユーザによって情報が選択された場合、前記選択候補リストを更新し、選択回数のデクリメントタイミングになった場合、前記選択候補リストに登録されている各選択回数をデクリメントするリスト管理手段と、
前記選択候補リストに登録されている情報を、選択回数が多い順に提示する選択候補提示手段とを備えたことを特徴とする情報選択支援装置を提供する。【００１０】
本発明は、第２の態様において、ユーザによって選択された情報と該情報の選択回数との対を所定数登録可能な選択候補リストと、
ユーザによって情報が選択された場合、必要に応じて前記選択候補リストを更新し、選択回数のデクリメントタイミングになった場合、前記選択候補リストに登録されている各選択回数をデクリメントするリスト管理手段と、
前記選択候補リストに登録されている情報を、選択回数が多い順に提示する選択候補提示手段とを備えたことを特徴とする情報選択支援装置を提供する。【００１１】
本発明は，第３の態様において、ユーザによって選択された情報と該選択された情報の選択回数との対が登録される選択候補リストを設け、
リスト管理手段が、ユーザによって情報が選択された場合、前記選択候補リストを更新し、選択回数のデクリメントタイミングになった場合、前記選択候補リストに登録されている各選択回数をデクリメントし、
選択候補提示手段が、前記選択候補リストに登録されている情報を、選択回数が多い順に提示することを特徴とする情報選択支援方法を提供する。【００１２】
本発明は、第４の態様において、ユーザによって選択された情報と該選択された情報の選択回数との対を所定数登録可能な選択候補リストを設け、
リスト管理手段が、ユーザによって情報が選択された場合、必要に応じて前記選択候補リストを更新し、選択回数のデクリメントタイミングになった場合、前記選択候補リストに登録されている各選択回数をデクリメントし、
選択候補提示手段が、前記選択候補リストに登録されている情報を、選択回数が多い順に提示することを特徴とする情報選択支援方法を提供する。【００１３】
本発明は、第５の態様において、ユーザによって選択された情報と該選択された情報の選択回数との対が登録される選択候補リストを備えたコンピュータを、
ユーザによって情報が選択された場合、前記選択候補リストを更新し、選択回数のデクリメントタイミングになった場合、前記選択候補リストに登録されている各選択回数をデクリメントするリスト管理手段、
前記選択候補リストに登録されている情報を、選択回数が多い順に提示する選択候補提示手段として機能させるプログラムを提供する。【００１４】
本発明は、第６の態様において、ユーザによって選択された情報と該選択された情報の選択回数との対を所定数登録可能な選択候補リストを備えたコンピュータを、
ユーザによって情報が選択された場合、必要に応じて前記選択候補リストを更新し、選択回数のデクリメントタイミングになった場合、前記選択候補リストに登録されている各選択回数をデクリメントするリスト管理手段、
前記選択候補リストに登録されている情報を、選択回数が多い順に提示する選択候補提示手段として機能させるプログラムを提供する。【００１５】
本発明の上記、及び、他の目的、特徴及び利益は、図面を参照する以下の説明により明らかになる。
【図面の簡単な説明】
【００１６】
【図１】本発明にかかる情報選択支援装置の実施の形態の構成を例示するブロック図である。
【図２】選択候補リスト記憶部１４１の内容を例示する表である。
【図３】実施の形態の処理を例示するフローチャートである。
【図４】図３のステップＳ３５で行う第１の更新処理の詳細な処理を例示するフローチャートである。
【図５】図３のステップＳ３７で行う第２の更新処理の詳細な処理を例示するフローチャートである。
【図６】選択情報リスト画面６１の一例を示す図である。
【図７】本発明の他の実施の形態で利用する選択候補リスト記憶部１４１ａの内容を例示する表である。
【発明を実施するための最良の形態】
【００１７】
次に、本発明の例示的な実施の形態について図面を参照して詳細に説明する。図１は、本発明の一実施形態にかかる情報選択支援装置を例示するブロック図である。同図を参照すると、情報選択支援装置１は、選択候補提示手段１１と、リスト管理手段１２と、情報提示手段１３と、記憶装置１４とを備えている。情報選択支援装置１には、キーボード、マウス等の入力部２１と、ＬＥＤ等の表示部２２とが接続されている。【００１８】
記憶装置１４は、選択候補リスト記憶部１４１と、削除候補リスト記憶部１４２と、選択可能情報記憶部１４３とを備えている。選択可能情報記憶部１４３には、ユーザが選択可能な複数（Ｍ個）の情報が登録されている。また、各情報には、その情報を一意に識別するためのインデックス（ファイル名、管理ＩＤなど）が付与されている。選択候補リスト記憶部１４１は、ユーザが選択した情報を特定するインデックスと、そのインデックスによって特定される情報の選択回数との対を登録要素としており、登録要素をＮ個（Ｎ＜Ｍ）登録できる記憶容量を有している。【００１９】
図２は、選択候補リスト記憶部１４１の内容を例示する。同図の例は、インデックスＩＮ１，ＩＮ５によって特定される情報の選択回数がそれぞれ２０回、２５回であることを示している。【００２０】
削除候補リスト記憶部１４２は、インデックスと選択回数との対を登録要素としており、選択候補リスト記憶部１４１から削除しても良い登録要素（削除候補となる登録要素）が登録される。選択候補提示手段１１は、選択候補リスト記憶部１４１に登録されているインデックスを、選択回数が多い順に表示部２２に表示する機能を有する。【００２１】
リスト管理手段１２は、以下の（１）〜（３）の機能を有する。
（１）ユーザによって選択された情報を特定するインデックスが、選択候補リスト記憶部１４１に登録されている場合は、上記インデックスと対になっている選択回数をインクリメントする。更に、選択候補リスト記憶部１４１に登録されている各要素によって示される情報それぞれの選択確率ｐを求め、選択確率ｐが予め定められている閾値μ未満の情報が存在する場合は、その情報に対応する要素を削除候補リスト記憶部１４２に登録（コピー）する処理（削除候補登録処理）を行う。ここで、選択候補リスト記憶部１４１に登録されている要素によって示される情報の選択確率ｐは、ｐ＝（選択確率を求めようとしている情報の選択回数）÷（選択候補リスト記憶部１４１に登録されている選択回数の合計値）で表される。また、閾値μは、選択候補リスト記憶部１４１に登録されている要素が削除候補リスト記憶部１４２にも登録される度合いを示す可変パラメータである。閾値μが大きい程、選択候補リスト記憶部１４１に含まれる要素は、削除候補リスト記憶部１４２に登録されやすくなる。閾値μとしては、例えば、μ=(1/N)*0.6程度の値を採用することができる。【００２２】
（２）ユーザによって選択された情報を特定するインデックスが選択候補リスト記憶部１４１に登録されておらず、且つ選択候補リスト記憶部１４１に空きがある場合は、上記インデックスと選択回数の初期値との対を選択候補リスト記憶部１４１に追加登録する。更に、上記した削除候補登録処理も行う。【００２３】
（１）ユーザによって選択された情報を特定するインデックスが選択候補リスト記憶部１４１に登録されておらず、且つ選択候補リスト記憶部１４１が満杯の場合は、削除候補リスト記憶部１４２に何らかの要素が登録されていることを条件にして、選択候補リスト記憶部１４１に登録されている要素の内、最も選択回数が少ない要素を、ユーザによって選択された情報を特定するインデックスと選択回数の初期値とからなる要素で置き換える。更に、上記した削除候補登録処理も行う。【００２４】
情報表示手段１３は、ユーザによって選択された情報を選択可能情報記憶部１４３から読み出し、表示部２２に表示する機能を有する。【００２５】
上記機能を有する情報選択支援装置１は、コンピュータによって実現可能であり、コンピュータによって実現する場合は、例えば、次のようにする。コンピュータを、情報選択支援装置１として機能させるためのプログラムが記録されたディスク、半導体メモリ、その他の記録媒体を用意し、コンピュータに上記プログラムを読み取らせる。コンピュータは読み取ったプログラムに従って自身の動作を制御することにより、自コンピュータ上に、選択候補提示手段１１、リスト管理手段１２および情報提示手段１３を実現する。【００２６】
次に、本実施の形態の動作について詳細に説明する。ユーザは、選択可能情報記憶部１４３に登録されているＭ個の情報の中から、利用したい情報を選択する場合、入力部２１から情報選択支援装置１に対して選択候補表示要求を入力する。【００２７】
情報選択支援装置１内の選択候補提示手段１１は、選択候補リスト記憶部１４１に登録されているインデックスを選択回数が多い順に並べた選択情報リスト画面６１を作成し、表示部２２に表示する（ステップＳ３１）。図６は選択情報リスト画面６１の一例を示した図であり、Ｎ個のインデックスが選択回数が多い順に並んでいる。また、選択情報リスト画面６１には、インデックスを選択するためのＮ個の選択欄６２と、決定ボタン６３と、一覧ボタン６４とが設けられている。【００２８】
ユーザは、選択情報リスト画面６１に利用したい情報のインデックスが表示されている場合は、そのインデックスに対応する選択欄をチェックした後、決定ボタン６３を操作する（ステップＳ３２）。なお、選択情報リスト画面６１に利用したい情報のインデックスが表示されていない場合は、ユーザは、一覧ボタン６４を操作する。これにより、選択候補提示手段１１は、選択可能情報記憶部１４３に登録されている情報のインデックスの一覧を表示部２２に表示し、この一覧を用いてユーザに利用する情報を選択させる。【００２９】
ユーザによって情報が選択されると、情報提示手段１３は、選択可能情報記憶部１４３からユーザが選択した情報を読み出し、表示部２２に表示する。また、リスト管理手段１２は、ユーザによって情報が選択されると、選択候補リスト記憶部１４１を参照し、ユーザが選択した情報のインデックスが登録されているか否かを判定する（ステップＳ３３、Ｓ３４）。ユーザが選択した情報のインデックスが選択候補リスト記憶部１４１に登録されている場合（ステップＳ３４がＮＯ）は、第１の更新処理を行う（ステップＳ３５）。【００３０】
図４を参照して、ステップＳ３５で行う第１の更新処理を詳しく説明する。リスト管理手段１２は、先ず、選択候補リスト記憶部１４１に登録されている選択回数の内の、ユーザによって選択された情報のインデックスに対応付けて登録されている選択回数をインクリメントする（ステップＳ４１）。なお、本実施の形態では、選択回数を＋１する。次に、選択候補リスト記憶部１４１にインデックスが登録されている各情報の選択確率ｐを計算する（ステップＳ４２）。そして、選択確率ｐが予め定められている閾値μを下回る情報が存在する場合には、その情報と対応する要素（インデックスと選択回数との対）を削除候補リスト記憶部１４２に登録する（ステップＳ４３）。以上がステップＳ３５で行う第１の更新処理の詳細である。ステップＳ３５の処理が完了すると、リスト管理手段１２は、その処理を終了する。【００３１】
これに対して、ユーザが選択した情報のインデックスが選択候補リスト記憶部１４１に登録されていない場合（ステップＳ３４がＮＯ）は、リスト管理手段１２は、選択候補リスト記憶部１４１を更新する必要があるか否かを判断する（ステップＳ３６）。より具体的には、削除候補リスト記憶部１４２に要素が存在せず、且つ選択候補リスト記憶部１４１に登録されている要素数がＮ個の場合は、更新する必要がないと判断し、それ以外の場合は更新する必要があると判断する。【００３２】
更新する必要がないと判断した場合（ステップＳ３６がＮＯ）は、リスト管理手段１２は、その処理を終了する。これに対して、更新する必要があると判断した場合（ステップＳ３６がＹＥＳ）は、第２の更新処理を行う（ステップＳ３７）。【００３３】
図５を参照して、ステップＳ３７で行う第２の更新処理について詳しく説明する。先ず、リスト管理手段１２は、選択候補リスト記憶部１４１に登録されている要素数がＮ未満であるか否かを調べることにより、選択候補リスト記憶部１４１に空きがあるか否かを調べる（ステップＳ５１）。【００３４】
そして、空きがある場合（ステップＳ５１がＹＥＳ）は、ユーザが選択した情報を示すインデックスと、選択回数countの初期値λ（例えば、λ＝１）との対を選択候補リスト記憶部１４１に追加し（ステップＳ５４）、その後、選択候補リスト記憶部１４１にインデックスが登録されている各情報の選択確率ｐを計算し（ステップＳ５５）、選択確率ｐが予め定められている閾値μを下回る情報が存在する場合には、その情報を対応する要素を削除候補リスト記憶部１４２に登録する（ステップＳ５６）。【００３５】
これに対して、選択候補リスト記憶部１４１が満杯の場合（ステップＳ５１がＮＯ）は、削除候補リスト記憶部１４２に登録されている最も選択回数countが少ない要素を削除候補リスト記憶部１４２から削除すると共に、選択候補リスト記憶部１４１からも同一要素（インデックスが同じ要素）を削除する（ステップＳ５２）。このとき、最も小さな選択回数min_cntを持つ要素が複数存在する場合には、その中から１つの要素を無作為に選び、その要素を削除する。【００３６】
次いで、選択候補リスト記憶部１４１に登録されている各要素の選択回数countから、最も小さい選択回数min_cntを減算する（ステップＳ５３）。この処理により、選択回数countが「０」となる要素が存在する場合は、その要素の選択回数countを「１」に更新する。ここで、減算値を最も小さい選択回数としているので、選択候補リスト記憶部１４１の選択回数欄がオーバフローしにくくなる。その後、リスト管理手段１２は、前述したステップＳ５４〜Ｓ５６の処理を行う。【００３７】
〔実施例〕
次に、メール発信時のメールアドレス選択を行う場合を例に挙げて、本実施の形態の実施例について説明する。【００３８】
本実施例の場合、選択可能情報記憶部１４３には、ユーザが選択可能な情報としてメールアドレスがＭ個登録される。本実施例では、Ｍ＝１００とする。また、各メールアドレスには、ユニークな管理ＩＤが付与されているとする。【００３９】
また、本実施例では、選択候補リスト記憶部１４１には、メールアドレスの管理ＩＤと、この管理ＩＤによって特定されるメールアドレスの選択回数との対が、登録要素として登録される。本実施例では、選択候補リスト記憶部１４１に登録可能な要素数の最大値Ｎを「２０」とする。【００４０】
また、図５のステップＳ５４において選択候補リスト記憶部１４１に登録する選択回数の初期値λを「１」とする。また、図４のステップＳ４３や図５のステップＳ５６で使用する閾値μを、μ=(1/N)*0.6=0.03とする。【００４１】
先ず、選択候補リスト記憶部１４１に要素が１つも登録されていない初期状態において、ユーザがメールを発信するために、宛先にするメールアドレスを選択すると（図３のステップＳ３２）、そのメールアドレスの管理ＩＤと選択回数の初期値μ＝１との対が、選択候補リスト記憶部１４１に登録される（ステップＳ３３、Ｓ３４がＮＯ、Ｓ３７、図５のステップＳ５１がＹＥＳ、Ｓ５４）。【００４２】
また、選択候補リスト記憶部１４１に登録されている要素数がＮ未満の状態において、ユーザが既に選択候補リスト記憶部１４１に管理ＩＤが登録されているメールアドレスを選択すると、上記管理ＩＤに対応付けて登録されている選択回数がインクリメントされる（図３のステップＳ３２、Ｓ３４がＹＥＳ、Ｓ３５、図４のステップＳ４１）。【００４３】
また、選択候補リスト記憶部１４１に登録されている要素数がＮ未満の状態において、ユーザが選択候補リスト記憶部１４１に管理ＩＤが登録されていないメールアドレスを選択すると、ユーザが選択したメールアドレスの管理ＩＤと選択回数の初期値μとの対が選択候補リスト記憶部１４１に追加登録される（図３のステップＳ３２、Ｓ３４がＮＯ、Ｓ３７、図５のステップＳ５１がＹＥＳ、Ｓ５４）。【００４４】
また、選択候補リスト記憶部１４１に登録されている要素数がＮと等しい状態において、ユーザが選択候補リスト記憶部１４１に管理ＩＤが登録されていないメールアドレスを選択すると、新たに選択されたメールアドレスを選択候補リスト記憶部１４１に登録するか否かを判定する処理が行われる（図３のステップＳ３２、Ｓ３４がＮＯ、Ｓ３６）。【００４５】
図３のステップＳ３６では、削除候補リスト記憶部１４２に要素が登録されているか否かに基づいて、新たに選択されたメールアドレスを選択候補リスト記憶部１４１に登録するか否かを判断する。【００４６】
ここで、本実施例では、選択確率ｐが閾値μ=(1/20)*0.6=0.03を下回る情報に対応する要素を削除候補リスト記憶部１４２に格納している。若し、削除候補リスト記憶部１４２に要素が登録されているならば、３％未満の割合で選択される情報に対応する要素が選択候補リスト記憶部１４１に登録されていることになる。削除候補リスト記憶部１４２に要素が登録されているということは、削除候補リスト記憶部１４２にあまり選択されない情報に対応する要素が登録されていることになるので、ユーザによって新たに選択されたメールアドレスを選択候補リスト記憶部１４１に登録する必要があると判断し（ステップＳ３６がＹＥＳ）、選択候補リスト記憶部１４１に登録されている選択確率ｐが小さい情報に対応する要素と、ユーザが選択した管理ＩＤおよび選択回数の初期値μとを含む要素とを入れ換えるようにする（ステップＳ３７、図５のＳ５１がＮＯ、Ｓ５２）。入れ換える際は、削除候補リスト記憶部１４２から削除される（同時に選択候補リスト記憶部１４１から削除されることを意味する）メールアドレスの選択回数が仮に２０(=min_cnt)であるとすると、選択候補リスト記憶部１４１に登録されている全ての要素の選択回数が、「２０」減算される（ステップＳ５３）。【００４７】
本実施の形態によれば、多くの記憶容量を使用することなく、過去に頻繁に選択された情報であっても、その後、長期間にわたりあまり選択されなかった情報は提示順を後にすることができる。その理由は、ユーザによって選択された情報と選択回数との対が登録される選択候補リスト記憶部１４１と、ユーザによって情報が選択された場合、選択候補リスト記憶部１４１を更新し、選択回数のデクリメントタイミングになった場合、選択候補リスト記憶部１４１に登録されている各選択回数をデクリメントするリスト管理手段１２とを備えているからである。【００４８】
前述した実施の形態では、図５のステップＳ５４で使用する選択回数の初期値λを「１」とし、図４のステップＳ４３及び図５のステップＳ５６で使用する閾値μ= (1/N)*0.6と設定しているが、他の設定値を用いても良い。【００４９】
選択回数の初期値λを増加させる程、新たに選択候補リスト記憶部１４１に登録された要素は長時間、選択候補リスト記憶部１４１に存在し続ける。【００５０】
閾値μは、μ=a*(1/N)〔但し、０＜ａ＜１〕を満たす値となるが、ａを減少させる程、選択候補リスト記憶部１４１は変更されにくいものとなる。選択回数の初期値λと閾値μについては、項目選択の用途に伴い最適化が図られても本発明の範疇とする。【００５１】
また、選択候補リスト記憶部１４１に登録されている任意の要素をユーザの直接的な要求により削除可能とすることもできる。選択候補リスト記憶部１４１における要素を削除する要求が、入力部２１から入力されると、情報選択支援装置１内のリスト管理手段１２が削除要求された要素を選択候補リスト記憶部１４１から削除する。更に、リスト管理手段１２は、選択候補リスト記憶部１４１に登録されている要素に対応する各情報の選択確率ｐを計算し、若し、選択確率ｐが閾値μ未満の情報に対応する要素が選択候補リスト記憶部１４１に登録されている場合は、上記要素を削除候補リスト記憶部１４２に登録（コピー）する。【００５２】
また、上述した実施の形態では、図３のステップＳ３７で行う第２の更新処理において、選択候補リスト記憶部１４１に空きがないと判断した場合（図５のステップＳ５１がＮＯ）のみ、選択回数のデクリメント処理を行うようにしたが（ステップＳ５３）、図３のステップＳ３５の第１の更新処理においても選択回数のデクリメント処理を行うようにしても良い。更に、図３のステップＳ３６の判断結果がＮＯとなった場合にも選択回数のデクリメント処理を行うようにしても良い。【００５３】
また、上述した実施の形態では、図２に示すような選択候補リスト記憶部１４１を用いたが、その代わりに図７に示すように、ユーザが選択した情報のインデックスと選択回数と削除候補フラグとが対応付けて登録された選択候補リスト記憶部１４１ａを用いるようにしても良い。このような選択候補リスト記憶部１４１ａを用い、図４のステップＳ４３や図５のステップＳ５６において、選択確率ｐが閾値μを下回る要素を削除候補リスト記憶部１４２に登録する処理を行う代わりに、該当する要素の削除候補フラグを“１”に更新する処理を行い、図３のステップＳ３６において、削除候補リスト記憶部１４２に要素が登録されているか否かに基づいて選択候補リスト記憶部１４１を更新する必要があるか否かを判定する処理に代えて、以下の処理を採用できる。選択候補リスト記憶部１４１ａに削除候補フラグが“１”になっている要素が存在するか否かに基づいて選択候補リスト記憶部１４１ａを更新する必要があるか否かを判定する処理を行い、図５のステップＳ５２において、削除候補リスト記憶部１４２に登録されている選択回数が最も少ない要素を削除する処理の代わりに、選択候補リスト記憶部１４１ａに登録されている最も選択回数が少ない削除候補フラグを“１”から“０”に更新するようにする。この場合、削除候補リスト記憶部１４２を不要とすることができる。【００５４】
上記実施形態では、ユーザによって情報が選択されると、リスト管理手段が、選択候補リストに登録されている上記選択された情報の選択回数をインクリメントするので、頻繁に選択される情報ほど、選択候補リストに登録される選択回数が多くなる。しかし、過去において頻繁に選択されることにより選択回数が多くなった情報であっても、その後、あまり選択されないと、リスト管理手段が行うデクリメント処理により、その選択回数は徐々に少なくなっていく。この結果、過去に頻繁に選択された情報であっても、長期間あまり選択されない情報は、提示順が後になる。【００５５】
上記実施形態では、多くの記憶容量を使用することなく、過去に頻繁に選択された情報であっても、その後、長期間にわたりあまり選択されなかった情報は提示順を後にすることができる。その理由は、ユーザによって選択された情報と選択回数との対が登録される選択候補リストと、ユーザによって情報が選択された場合、選択候補リストを更新し、選択回数のデクリメントタイミングになった場合、選択候補リストに登録されている各選択回数をデクリメントするリスト管理手段とを備えているからである。【００５６】
上記実施形態の構成は、E-mail送信において、宛先アドレス候補から、高い頻度でメール送信をする宛先アドレスを決定する場合、もしくは、E-mail着信において、差出人アドレスから、高い頻度でメール着信のある差出人アドレスを決定する場合、もしくは、E-mail受信領域の中に保存されている受信メールやE-mail送信領域の中に保存されているメールを参照頻度が高い順に決定する場合、もしくは、画像保存領域の中に保存されている画像ファイルを参照頻度が高い順に決定する場合、もしくは、インストールされているアプリケーションの使用頻度が高い順に決定する場合、もしくは、電話発信において、宛先アドレス候補から、高い頻度で電話発信をする宛先アドレスを決定する場合、もしくは、電話着信において、相手アドレスから、高い頻度で電話着信のある相手アドレスを決定する場合、もしくは、internet通信において、登録されているブックマークから、高い頻度で使用するブックマークを決定する場合など、多くの情報の中からユーザが利用する情報を選択する場合に適用できる。【００５７】
以上、説明したように、本発明以下の態様を採用することが出来る。
デクリメントタイミングは、ユーザが情報を選択したことを契機にしたタイミングであればよい。【００５８】
リスト管理手段は、ユーザによって選択された情報が、前記選択候補リストに登録されておらず、且つ前記選択候補リストが満杯の場合は、選択確率が閾値未満となる情報が前記選択候補リストに登録されていることを条件にして、前記選択候補リストに登録されている情報と選択回数との対の内の最も選択回数が少ない対を、前記選択された情報と選択回数の初期値との対で置き換える置き換え処理を行うことができ、この場合、前記デクリメントタイミングが、前記置き換え処理が行われたことを契機にしたタイミングとしてもよい。【００５９】
リスト管理手段が、ユーザによって選択された情報が、選択候補リストに登録されている場合は、選択された情報の選択回数をインクリメントし、また、選択候補リストに登録されておらず、且つ前記選択候補リストに空きがある場合は、前記選択された情報と選択回数の初期値との対を前記選択候補リストに追加してもよい。【００６０】
選択候補リストに登録されている各情報の選択確率が、選択候補リストに登録されている各情報の選択回数の合計値に対する前記各情報の選択回数の割合であるとしてもよい。【００６１】
選択候補リストに登録されている情報の内の選択確率が前記閾値未満の情報が登録される削除候補リストを備え、且つ、リスト管理手段が、ユーザによって選択された情報が、前記選択候補リストに登録されておらず、且つ前記選択候補リストが満杯の場合は、前記削除候補リストに情報が登録されているか否かによって、前記選択候補リストに選択確率が前記閾値未満の情報が登録されているか否かを判定する構成を採用してもよい。【００６２】
本発明を特別に示し且つ例示的な実施形態を参照して説明したが、本発明は、その実施形態及びその変形に限定されるものではない。当業者に明らかなように、本発明は、添付のクレームに規定される本発明の精神及び範囲を逸脱することなく、種々の変更が可能である【００６３】
本出願は、２００６年１１月３０日出願に係る日本特許出願２００６−３２３３５３号を基礎とし且つその優先権を主張するものであり、引用によってその開示の内容の全てを本出願の明細書中に加入する。
【図１】
2008065917.tif 000003
【図２】
2008065917.tif 000004
【図３】
2008065917.tif 000005
【図４】
2008065917.tif 000006
【図５】
2008065917.tif 000007
【図６】
2008065917.tif 000008
【図７】
2008065917.tif 000009
【国際調査報告】
2008065917.tif 000010
2008065917.tif 000011
2008065917.tif 000012