(57)【要約】【課題】検索を行うことが容易になる選択候補を提供する情報提供装置を実現する。【解決手段】ツリー構造のデータベースに含まれる項目を検索するために、当該項目のうち少なくとも１つを選択候補として提示する情報提供装置において、項目を選択または表示した時刻を記録装置に記録する履歴記録手段と、時刻が記録された項目と別の項目との関連度を決定する関連度決定手段と、関連度に基づいて前記項目を提示する優先度を決定する優先度決定手段とを備えることを特徴としている。これによって、ユーザにとって優先度の高い項目を総合的に判断して優先的に出力・表示することができるので、目的のデータの検索を容易にする情報提供装置を実現することができる。【選択図】図１
2007156788.tif 000002
【特許請求の範囲】
【請求項１】
ツリー状の階層構造を持つデータベースに含まれる項目を検索するために、ユーザによって選択された親項目の直下に位置する子項目のうち少なくとも１つの子項目を次の選択候補として表示する情報提供装置において、
表示画面内に前記選択候補を表示した時刻および当該選択候補がユーザによって選択された時刻の少なくとも一方と、当該親項目のうち、最後にユーザによって選択された親項目とを対応づけて記録装置に記録する履歴記録手段と、
ユーザによって選択された項目の直下に位置し、かつ、他の親項目がユーザによって選択された結果表示された項目である共通項目の表示優先度を決定する優先度決定手段を備えることを特徴とする情報提供装置。
【請求項２】
前記優先度決定手段は、前記共通項目が他の親項目をユーザによって最後に選択され、かつ、前記表示画面内に表示されたか否かに基づいて前記表示優先度を決定することを特徴とする請求項１に記載の情報提供装置。
【請求項３】
前記優先度決定手段は、他の親項目の直下に位置する前記共通項目以外の項目が当該親項目をユーザによって最後に選択され、かつ、前記表示画面内に表示されたか否かに基づいて前記表示優先度を決定することを特徴とする請求項１に記載の情報提供装置。
【請求項４】
前記表示優先度に基づいて前記ユーザによって選択された親項目の選択候補のリストを作成するリスト作成手段をさらに備え、
前記リスト作成手段は、前記共通項目の表示優先度が所定の値より小さい場合、ユーザによって選択された親項目から前記共通項目を非表示にすることを特徴とする請求項１ないし３のいずれか１項に記載の情報提供装置。
【請求項５】
ツリー状の階層構造を持つデータベースに含まれる項目を検索するために、ユーザによって選択された親項目の直下に位置する子項目のうち少なくとも１つの子項目を次の選択候補として表示する情報提供装置において、
表示画面内に前記選択候補を表示した時刻および当該選択候補がユーザによって選択された時刻の少なくとも一方と、当該親項目のうち、最後にユーザによって選択された親項目とを対応づけて記録装置に記録する履歴記録手段と、
ユーザによって選択された項目の直下に位置し、かつ、他の親項目がユーザによって選択された結果表示された項目である共通項目とともに当該親項目の直下に位置する項目である非共通項目の表示優先度を決定する優先度決定手段を備えることを特徴とする情報提供装置。
【請求項６】
前記優先度決定手段は、前記共通項目が他の親項目をユーザによって最後に選択され、かつ、前記表示画面内に表示されたか否かに基づいて前記表示優先度を決定することを特徴とする請求項５に記載の情報提供装置。
【請求項７】
前記優先度決定手段は、他の親項目の直下に位置する共通項目以外の項目が当該親項目をユーザによって最後に選択され、かつ、前記表示画面内に表示されたか否かに基づいて前記表示優先度を決定することを特徴とする請求項５に記載の情報提供装置。
【請求項８】
前記表示優先度に基づいて前記ユーザによって選択された親項目の選択候補のリストを作成するリスト作成手段をさらに備え、
前記リスト作成手段は、前記非共通候補の表示優先度が所定の値より大きい場合、前記非共通項目へのリンクを前記親項目に追加にすることを特徴とする請求項５ないし７のいずれか１項に記載の情報提供装置。
【請求項９】
前記表示優先度に基づいて前記ユーザによって選択された親項目の選択候補のリストを作成するリスト作成手段と、
前記親項目の直下に位置する全選択候補のうち表示した選択候補の割合に基づいて関心度を決定する関心度決定手段とをさらに備え、
前記リスト作成手段は、前記関心度が所定の値より大きい場合、前記非共通項目へのリンクをユーザによって選択された親項目の選択候補に追加することを特徴とする請求項５ないし７のいずれか１項に記載の情報提供装置。
【請求項１０】
前記表示優先度に基づいて選択候補のリストを作成するリスト作成手段と、
前記親項目の直下に位置する全選択候補のうち表示した選択候補の割合に基づいて関心度を決定する関心度決定手段とをさらに備え、
前記リスト作成手段は、前記非共通候補の表示優先度が所定の値より大きく、かつ、前記関心度が所定の値より大きい場合、前記非共通項目へのリンクをユーザによって選択された親項目の選択候補に追加することを特徴とする請求項５ないし７のいずれか１項に記載の情報提供装置。
【請求項１１】
前記データベースに含まれる項目の階層構造を記録する構造記録手段と、
前記階層構造の更新を検出する更新判別手段と、
前記更新を更新情報として出力する更新情報出力手段とをさらに備えることを特徴とする請求項１または４に記載の情報提供装置。
【請求項１２】
所定の検索期間中よりも前にユーザによって選択された、または、表示した前記項目の記録に基づいて、所定の検索期間中に検索する項目の候補を推定する候補推定手段をさらに備えることを特徴とする請求項１１に記載の情報提供装置。
【請求項１３】
前記更新情報出力手段は、所定の検索期間中に検索する項目の候補として推定した候補を含む前記階層構造が更新されていた場合、当該項目に対応する更新情報を出力することを特徴とする請求項１１に記載の情報提供装置。
【請求項１４】
ツリー状の階層構造を持つデータベースに含まれる項目を検索するために、ユーザによって選択された親項目の直下に位置する子項目のうち少なくとも１つの子項目を次の選択候補として表示する情報提供装置における情報提供方法であって、
表示画面内に前記選択候補を表示した時刻および当該選択候補がユーザによって選択された時刻の少なくとも一方と、当該親項目のうち、最後にユーザによって選択された親項目とを対応づけて記録装置に記録するステップと、
ユーザによって選択された項目の直下に位置し、かつ、他の親項目をユーザによって最後に選択され表示された共通項目の表示優先度を決定するステップを備えることを特徴とする情報提供方法。
【請求項１５】
ツリー状の階層構造を持つデータベースに含まれる項目を検索するために、ユーザによって選択された親項目の直下に位置する子項目のうち少なくとも１つの子項目を次の選択候補として表示する情報提供装置における情報提供方法であって、
表示画面内に前記選択候補を表示した時刻および当該選択候補がユーザによって選択された時刻の少なくとも一方と、当該親項目のうち、最後にユーザによって選択された親項目とを対応づけて記録装置に記録するステップと、
ユーザによって選択された項目の直下に位置し、かつ、他の親項目をユーザによって最後に選択され表示された共通項目の表示優先度を決定するステップを備えることを特徴とする情報提供方法。
【請求項１６】
請求項１ないし１３のいずれか１項に記載の情報提供装置を動作させるためのプログラムであって、コンピュータを上記の各手段として機能させるためのプログラム。
【請求項１７】
請求項１６に記載のプログラムを記録したコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、検索に必要な情報を提供する情報提供装置、情報提供方法、プログラム、および記録媒体に関するものである。特に、分類された項目から階層化したメニューを作成し、ユーザに選択候補を提示して検索を進める情報提供装置、情報提供方法、プログラム、および記録媒体に関するものである。
【背景技術】
【０００２】
従来、ハードディスクレコーダー、ＰＣ（Personal Computer）、および携帯電話などのコンテンツを取得し、取得したコンテンツを記憶する記憶装置を備えた機器が広く用いられている。上記の機器において、記憶されたコンテンツを閲覧または利用する際に、ユーザは、記憶された多くのコンテンツの中から所望のコンテンツを迅速に検索することができないという問題があった。
【０００３】
上記の問題を解決するために、コンテンツの検索する際にあらかじめコンテンツを分類し、複数の分類項目を検索できる選択候補をメニューとして提示し、ユーザが表示されたメニューから適切な選択候補を選択していくことによって検索する方法が知られている（例えば、特許文献１）。
【０００４】
特許文献１のデータベース検索装置では、ある「メニューＡ」を表示する際にメニュー間で関連付けられた「メニューＢ」へのリンクを提示することで、ユーザに選択候補を提示して検索を行っている。上記のデータベース検索装置は、あらかじめ選択候補間の関連付けを行っている。ユーザによって選択候補が選択された場合、上記のデータベース検索装置は、データベースの下位階層にあたる選択候補をさらに提示し、ユーザに選択候補を繰り返し選択させることで検索を進めている。上記のデータベース検索装置では、ユーザが選択できる選択候補を増やすことによって、ユーザが所望するコンテンツの検索を容易にしている。
【０００５】
また、特許文献２の情報検索システムでは、情報利用者の指定した再構築条件に従ってメニューを再構築することで、情報利用者の所望する選択肢の抽出を容易にしている。
【０００６】
また、特許文献３の情報提供装置では、各メニュー項目の使用頻度を算出し、使用頻度をもとにメニューを作成することで、ユーザが複数のメニューから情報を選択することを容易にしている。
【特許文献１】特開２０００−７６２８２号公報（２０００年３月１４日公開）
【特許文献２】特開平５−２０３５９号公報（１９９３年１月２９日公開）
【特許文献３】特開２００４−３４８２１７号公報（２００４年１２月９日公開）
【発明の開示】
【発明が解決しようとする課題】
【０００７】
特許文献１のデータベース検索装置では、表示中のメニューと関連付けられた別のメニューへのリンクを表示することによって、関連するメニューの存在をユーザに示唆して、別のメニューにたどり着くことを容易にしている。しかしながら、別のメニューへのリンクを表示することで、メニュー内の選択候補数が増加し一覧性が損なわれるという問題を生じる。メニューは、選択候補である１つ以上の項目を含んでいる。
【０００８】
ここで、表示したリンクがユーザにとって有効なリンクであればよいが、不要な場合はユーザにとって検索の利便を阻害することになる。ユーザにとって不要な選択候補の数がメニュー内に多くなるほど一覧性が損なわれ、メニューの中から目的の選択候補を発見することが困難になる。
【０００９】
メニューを用いて分類されたコンテンツを検索する際に、個々のメニュー内の選択候補数が少ないほうが、ユーザは目的のコンテンツを発見しやすいと考えられる。メニュー内の選択候補数が多くなると、ユーザが目標の選択候補を見つけるのが困難になる。特に、携帯電話のような表示性能の低い機器では、一覧性が乏しく操作性も悪い。そのため、ユーザはメニュー内に目的の選択候補があるかどうか判断するために、画面を何度もスクロールする操作が必要なため、操作回数も増えてユーザの負担が増加する。
【００１０】
メニューの具体的な構成について、図１７を参照して説明する。図１７は、メニューのツリー構造を示す概略図である。メニューは、図１７に示すようにコンテンツが複数のメニューからたどれるように、いわゆる仮想メニューによって構成される場合がある。例えば、図１７において「コンテンツ２」は、「メニュー２」からも「メニュー３」からもたどることができる。このような仮想メニュー構成は、検索エンジンサイトや通信販売サイトのカテゴリ分類でも用いられている。
【００１１】
仮想メニューでは、まず、ある観点でコンテンツをあつめてメニューを作成する。さらに、別の観点でコンテンツをあつめてメニューを作成するので、同じコンテンツでも複数のメニューに配置される。ユーザによって好みの観点で検索することができるので、ユーザはメニューをたどりやすくなる。しかしながら、コンテンツへたどれる道としてメニュー項目を増やす分、メニュー内の選択候補数が多くなってしまうという問題を生じる。
【００１２】
仮想メニューでは、コンテンツが複数のメニューからたどれるようになっている。そのため、メニューの関係が複雑となりがちで、ユーザが検索中にどのメニューをたどってきたのか忘れたり、選択したメニュー名を忘れたりすることで、既に選択したメニューを再び選択してしまったり、探しにくくなったりする場合もある。
【００１３】
メニュー内の選択候補数が多くなると、ユーザが目的の選択候補を探すことが困難になる。さらに、分類されたコンテンツをメニュー検索する際に目的のコンテンツを検索しにくくする原因として、ユーザが前回検索したときのメニュー構成と今回検索する時のメニュー構成とが異なる場合に、ユーザによる検索が困難になると考えられる。
【００１４】
図１７の例で説明すると、ユーザが「メニュー１」から「コンテンツ５」をたどるために「メニュー４」、「メニュー６」、および「コンテンツ５」を順に選択していたとする。ここで、次に同じコンテンツを検索するときに、前回検索したときから「メニュー６」が削除されて、メニュー構成が変わったとする。ユーザは、メニュー構成が変わったことを知らずに同じコンテンツを検索するために「メニュー１」から「メニュー４」を選択するが、「メニュー６」がないため「メニュー４」から「コンテンツ５」をたどれず、ユーザは「コンテンツ５」の検索ができなくなる。
【００１５】
このように、コンテンツ集合にとって最適なメニュー構成とするために、コンテンツの増減にともなって新たなメニューが作成されたり、メニューが統合されたりすることで、メニューの構成が変更される場合がある。しかし、ユーザにとってはどのように変更されたのか知ることができないため、あると記憶しているメニューやコンテンツがなかったりすることで検索が困難になるという問題を生じる。
【００１６】
本発明は、上記の問題点に鑑みてなされたものであり、その目的は、検索を行うことが容易になる選択候補をメニューとして提供する情報提供装置を実現することにある。
【課題を解決するための手段】
【００１７】
上記の問題を解決するために、本発明の情報提供装置では、ツリー状の階層構造を持つデータベースに含まれる項目を検索するために、ユーザによって選択された親項目の直下に位置する子項目のうち少なくとも１つの子項目を次の選択候補として表示する情報提供装置において、表示画面内に前記選択候補を表示した時刻および当該選択候補がユーザによって選択された時刻の少なくとも一方と、当該親項目のうち、最後にユーザによって選択された親項目とを対応づけて記録装置に記録する履歴記録手段と、ユーザによって選択された項目の直下に位置し、かつ、他の親項目がユーザによって選択された結果表示された項目である共通項目の表示優先度を決定する優先度決定手段を備えることを特徴としている。
【００１８】
上記の構成によれば、項目を選択または表示した履歴と、当該項目の階層構造上の位置情報とに基づいて、項目の表示優先度を計算するので、出力する必要のない項目を絞り込んで出力・表示することができる。そのため、ユーザにとって優先度の高い項目を総合的に判断して優先的に出力・表示することができるので、目的の項目の検索を容易にする情報提供装置を実現することができる。
【００１９】
上記の情報提供装置では、前記優先度決定手段は、前記共通項目が他の親項目をユーザによって最後に選択され、かつ、前記表示画面内に表示されたか否かに基づいて前記表示優先度を決定することが好ましい。
【００２０】
また、上記の情報提供装置では、前記優先度決定手段は、他の親項目の直下に位置する前記共通項目以外の項目が当該親項目をユーザによって最後に選択され、かつ、前記表示画面内に表示されたか否かに基づいて前記表示優先度を決定することが好ましい。
【００２１】
なお、前記表示優先度に基づいて前記ユーザによって選択された親項目の選択候補のリストを作成するリスト作成手段をさらに備え、前記リスト作成手段は、前記共通項目の表示優先度が所定の値より小さい場合、ユーザによって選択された親項目から前記共通項目を非表示にしてもよい。
【００２２】
上記の構成によれば、別の親項目をユーザによって選択されることで表示した同一内容の選択候補の表示優先度を変更し、不要な項目の表示を制限することで、選択候補の一覧性が高く、ユーザによる検索を容易にすることができる情報提供装置を実現することができる。
【００２３】
本発明の情報提供装置では、ツリー状の階層構造を持つデータベースに含まれる項目を検索するために、ユーザによって選択された親項目の直下に位置する子項目のうち少なくとも１つの子項目を次の選択候補として表示する情報提供装置において、表示画面内に前記選択候補を表示した時刻および当該選択候補がユーザによって選択された時刻の少なくとも一方と、当該親項目のうち、最後にユーザによって選択された親項目とを対応づけて記録装置に記録する履歴記録手段と、ユーザによって選択された項目の直下に位置し、かつ、他の親項目がユーザによって選択された結果表示された項目である共通項目とともに当該親項目の直下に位置する項目である非共通項目の表示優先度を決定する優先度決定手段を備えることを特徴としている。
【００２４】
上記の構成によれば、項目をユーザに選択されたまたは画面に表示した履歴と、当該項目の階層構造上の位置情報とに基づいて、項目の表示優先度を計算するので、出力する必要性の高い項目を優先的に出力・表示することができる。そのため、ユーザにとって優先度の高い項目を総合的に判断して優先的に出力・表示することができるので、目的の項目の検索を容易にする情報提供装置を実現することができる。
【００２５】
上記の情報提供装置では、前記優先度決定手段は、前記共通項目が他の親項目をユーザによって最後に選択され、かつ、前記表示画面内に表示されたか否かに基づいて前記表示優先度を決定することが好ましい。
【００２６】
また、上記の情報提供装置では、前記優先度決定手段は、他の親項目の直下に位置する共通項目以外の項目が当該親項目をユーザによって最後に選択され、かつ、前記表示画面内に表示されたか否かに基づいて前記表示優先度を決定することが好ましい。
【００２７】
なお、前記表示優先度に基づいて選択候補のリストを作成するリスト作成手段をさらに備え、前記リスト作成手段は、前記非共通候補の表示優先度が所定の値より大きい場合、前記非共通項目へのリンクをユーザによって選択された親項目に追加にしてもよい。
【００２８】
上記の構成によれば、別の親項目がユーザによって選択されることで表示した同一内容の選択項目の表示優先度を変更し、関連度の高い項目へのリンクを追加することで、目標の項目への到達手段を増やし、ユーザの検索を容易にすることができる選択候補を作成する情報提供装置を実現することができる。
【００２９】
上記の情報提供装置では、前記表示優先度に基づいて選択候補のリストを作成するリスト作成手段と、前記親項目の直下に位置する全選択候補のうち表示した選択候補の割合に基づいて関心度を決定する関心度決定手段とをさらに備え、前記リスト作成手段は、前記関心度が所定の値より大きい場合、前記非共通項目へのリンクをユーザによって選択された親項目に追加してもよい。
【００３０】
また、上記の情報提供装置では、前記表示優先度に基づいて選択候補のリストを作成するリスト作成手段と、前記親項目の直下に位置する全選択候補のうち表示した選択候補の割合に基づいて関心度を決定する関心度決定手段とをさらに備え、前記リスト作成手段は、前記非共通候補の表示優先度が所定の値より大きく、かつ、前記関心度が所定の値より大きい場合、前記非共通項目へのリンクをユーザによって選択された親項目に追加してもよい。
【００３１】
上記の構成によれば、全選択候補のうち表示した候補の割合に基づいてユーザの現在選択している項目に対する関心度を判断し、関心度が高いと判断した場合に、非共通項目の表示することができるので、ユーザの要望にあった検索が可能な情報提供装置を実現することができる。
【００３２】
具体的には、メニュー内の全候補のうち表示した候補がどれくらいかによって、ユーザにとって興味のあるメニューかどうかを判断してから検索の支援するかどうかを決定することによって、ユーザにとって必要なときのみ支援することが可能になる。必要でないときにむやみに候補を増やすことはないので、一覧性が損なわれる可能性は低いと考えられる。
【００３３】
本発明の情報提供装置では、前記データベースに含まれる項目の階層構造を記録する構造記録手段と、前記階層構造の更新を検出する更新判別手段と、前記更新を更新情報として出力する更新情報出力手段とをさらに備えることを特徴としている。
【００３４】
上記の構成によれば、データベース内の項目の追加や削除によって階層構造が変化し、同じ親階層から検索目標の項目を辿ることが出来なくなった場合に、ユーザに階層構造の変化について通知することで、目標の項目への到達手段を増やし、ユーザの検索を容易にすることができる情報提供装置を実現することができる。
【００３５】
本発明の情報提供装置では、所定の検索期間中よりも前にユーザによって選択された、または、表示した前記項目の記録に基づいて、所定の検索期間中に検索する項目の候補を推定する候補推定手段をさらに備えることを特徴としている。
【００３６】
上記の構成に拠れば、ユーザが目的とする検索対象を履歴から推定することができるので、ユーザの検索の労力を低減することができる。また、推定した項目を含む階層構造が更新され、前回検索した位置に当該項目が表示されていない場合に、当該項目の新たな位置をユーザに通知することができる。
【００３７】
本発明の情報提供装置では、前記更新情報出力手段は、所定の検索期間中に検索する項目の候補として推定した候補を含む前記階層構造が更新されていた場合、当該項目に対応する更新情報を出力することを特徴としている。
【００３８】
上記の構成によれば、優先度が低いと判断されて、リンクが削除され、表示されないように変更された項目でも、階層構造の変更について更新情報を出力することができるので、優先度の低い項目の表示を無くして一覧性を高めた上で、表示をしなくなった項目への到達手段を増やし、ユーザによる検索を容易にすることができる情報提供装置を実現することができる。
【００３９】
本発明の情報提供方法では、ツリー状の階層構造を持つデータベースに含まれる項目を検索するために、ユーザによって選択された親項目の直下に位置する子項目のうち少なくとも１つの子項目を次の選択候補として表示する情報提供装置における情報提供方法であって、表示画面内に前記選択候補を表示した時刻および当該選択候補がユーザによって選択された時刻の少なくとも一方と、当該親項目のうち、最後にユーザによって選択された親項目とを対応づけて記録装置に記録するステップと、ユーザによって選択された項目の直下に位置し、かつ、他の親項目をユーザによって最後に選択され表示された共通項目の表示優先度を決定するステップを備えることを特徴としている。
【００４０】
上記の構成によれば、項目を選択または表示した履歴と、当該項目の階層構造上の位置情報とに基づいて、項目の表示優先度を計算するので、出力する必要のない項目を絞り込んで出力・表示することができる。そのため、ユーザにとって優先度の高い項目を総合的に判断して優先的に出力・表示することができるので、目的の項目の検索を容易にする情報提供方法を実現することができる。
【００４１】
本発明の情報提供方法では、ツリー状の階層構造を持つデータベースに含まれる項目を検索するために、ユーザによって選択された親項目の直下に位置する子項目のうち少なくとも１つの子項目を次の選択候補として表示する情報提供装置における情報提供方法であって、表示画面内に前記選択候補を表示した時刻および当該選択候補がユーザによって選択された時刻の少なくとも一方と、当該親項目のうち、最後にユーザによって選択された親項目とを対応づけて記録装置に記録するステップと、ユーザによって選択された項目の直下に位置し、かつ、他の親項目をユーザによって最後に選択され表示された共通項目の表示優先度を決定するステップを備えることを特徴としている。
【００４２】
上記の構成によれば、項目をユーザに選択されたまたは画面に表示した履歴と、当該項目の階層構造上の位置情報とに基づいて、項目の表示優先度を計算するので、出力する必要性の高い項目を優先的に出力・表示することができる。そのため、ユーザにとって優先度の高い項目を総合的に判断して優先的に出力・表示することができるので、目的の項目の検索を容易にする情報提供方法を実現することができる。
【００４３】
なお、上記判別装置は、コンピュータによって実現してもよく、この場合には、コンピュータを上記各手段として動作させることにより上記判別装置をコンピュータにて実現させる判別装置の制御プログラム、およびそれを記録したコンピュータ読み取り可能な記録媒体も、本発明の範疇に入る。
【発明の効果】
【００４４】
以上のように、本発明の情報提供装置では、検索期間中に選択または表示したメニュー項目の履歴を記録し、項目の選択候補としての出力優先度を決定し、出力優先度に基づいて項目を整列・抽出して選択候補を作成し、作成した選択候補を出力する際に、現在出力している項目と別の項目との関連度に基づいて出力優先度を決定しているので、ユーザにとって優先度の高い項目を総合的に判断して出力・表示することができるため、目的の情報の検索を容易にすることができる情報提供装置を実現できるという効果を奏する。
【発明を実施するための最良の形態】
【００４５】
本発明の一実施形態について、図１〜図１７に基づいて説明すると以下のとおりである。図１は、本実施形態における情報提供装置の概略構成を示すブロック図である。本実施形態の情報提供装置１は、入力部１０、メニュー選択部１２、履歴格納部（履歴記録手段）１４、候補推定部１６、優先度決定部（優先度決定手段、関心度決定手段）２０、出力部２６、出力情報生成部２４、メニュー作成部（リスト作成手段）２２、関連度決定部２０、変更情報作成部（更新情報出力手段）３２、変更先探索部３０、構造格納部（構造記録手段）３４、変更判別部（更新判別手段）２８、項目情報記憶部（記録装置）４０、履歴記憶部（記録装置）５０、構造記憶部（記録装置）６０を備えている。
【００４６】
まず、情報提供装置１の物理的構成要素について説明する。入力部１０は、ユーザの入力操作を受け付け、メニュー選択部１２に入力するためのインタフェースである。具体的には、入力部１０は、ボタン、スイッチ、レバー、キーボード、タッチパネル、スタイラスペン、スキャナ、および音声コマンド入力用マイクなどの入力デバイスである。
【００４７】
出力部２６は、出力情報生成部２４からの出力情報を受け付け、ユーザへ選択候補であるメニューや検索対象であるコンテンツなどを提供するための出力デバイスである。具体的には、出力部２６は、各種ディスプレイ、プリンタ、スピーカ、モータ、および外部出力装置に接続するための出力端子などである。入力部１０および出力部２６は、タッチパネルなどを用いて兼用していてもよい。また、入力部１０および出力部２６は、メニューおよびコンテンツなどの情報をそれぞれ出力するために、複数の種類のデバイスを備えていても良い。
【００４８】
項目情報記憶部４０、履歴記憶部５０、および構造記憶部６０は、検索操作に必要となる各種情報を記録するための記録装置である。上記の各種情報は、テーブルやリレーショナルデータベースなどとして記録される。項目情報記憶部４０、履歴記憶部５０、および構造記憶部６０は、同じ記憶装置内の別の記憶領域に存在してもよいし、別々の記憶装置であってもよい。以下に示す各記憶部に対応する情報が記録され、参照できればよい。
【００４９】
項目情報記憶部４０は、検索対象となる分類された項目および提供するコンテンツなどの情報を記録するための記録装置である。上記の項目は、コンテンツなどの情報を分類するための項目である。上記の項目は、ここでは、階層構造を持ったツリー構造のデータベースとして記録される。１つの項目は、下位階層の項目を少なくとも１つ含んでいる。下位階層の項目が１つであった場合、当該項目はコンテンツの１つと対応していてもよい。
【００５０】
メニューは、選択候補である複数の項目を含み、出力部２６に表示するための画面と対応している。メニューは、ディレクトリや、フォルダなどの階層構造とも置き換えることが可能である。なお、本実施形態は、コンテンツがフォルダ階層に分類して記録されている場合に、メニュー内の選択候補の選択に代えて、フォルダを選択することによってコンテンツを検索する場合であっても適用することができる。なお、検索対象となる項目およびコンテンツは、検索操作とは無関係に、定期的にアップデートまたは更新してもよい。アップデートまたは更新は、検索処理を行っていない場合に行うものとする。項目およびコンテンツについて、詳細は後述する。
【００５１】
履歴記憶部５０は、ユーザの操作によって選択または表示した項目の履歴を記録するための記録装置である。履歴には、例えば、選択または表示した時刻と項目とを対応づけてそれぞれ記録する。構造記憶部６０は、前回の検索において項目情報記憶部４０に記録されていた項目情報を記録している。構造記憶部６０に記憶された項目情報は、前回の検索からデータベースに変更が加えられたか否かを判別するために用いる。また、構造記憶部６０には、分類された項目から作成したメニューの階層構造、各項目の表示優先順序、および各項目の表示・非表示などを示す情報などをあわせて記録してもよい。
【００５２】
なお、項目情報記憶部４０、履歴記憶部５０、および構造記憶部６０は、ユーザ毎に別の項目情報、履歴情報、および構造情報を記録していてもよい。また、構造記憶部６０には、項目情報記憶部４０に記録された項目情報と同一の構造情報を全て記録するだけではなく、前回の検索からの階層情報の変更情報、表示優先度、削除または移動の情報、および移動先の選択順序を示す選択情報をあわせて記録してもよい。
【００５３】
次に、各種処理を行う各機能ブロックについて説明する。本実施形態における情報提供装置１は、さらに、メニュー選択部１２、履歴格納部１４、候補推定部１６、関連度決定部１８、優先度決定部２０、メニュー作成部２２、出力情報生成部２４、変更判別部２８、変更先探索部３０、変更情報作成部３２、および構造格納部３４を備えている。
【００５４】
メニュー選択部１２は、入力部１０から受け取ったユーザの操作入力を受け付け、選択候補として表示された項目のうち、どの項目をユーザが選択したかを選択情報として出力する。メニュー選択部１２は、履歴格納部１４、候補推定部１６、および出力情報生成部２４に選択情報を出力する。メニュー選択部１２は、さらに、出力情報生成部２４から各項目が出力部２６に表示されたかを示す表示情報を受け取り、選択情報とあわせて履歴記憶部５０に出力する。
【００５５】
メニュー選択部１２は、操作入力により選択された項目がコンテンツと対応していた場合、項目選択処理を終了し、選択された項目と対応するコンテンツの出力を出力情報生成部に指示する。メニュー選択部１２は、操作入力により選択された項目がさらに下位階層の項目を含む場合、項目選択処理が継続する。
【００５６】
履歴格納部１４は、メニュー選択部１２からの選択情報および表示情報の出力を受けて、対応する項目の選択履歴および表示履歴を履歴記憶部５０に記録する。本実施形態では、上記の各履歴は項目および時刻情報が対応付けられて記録するものとする（図６参照）。上記各履歴の記録方法については、詳細を後述する。履歴格納部１４は、メニュー選択部１２または履歴記憶部５０に同様の機能が含まれていてもよい。履歴記憶部５０に選択履歴および表示履歴を記録し参照することができれば、どの部分が上記の機能を果たしてもよい。
【００５７】
候補推定部１６は、メニュー選択部１２で選択された項目の選択情報および履歴記憶部５０に記録された対応する項目の選択・表示履歴から、ユーザが検索する項目の候補を推定する。候補推定部１６では、履歴記憶部５０を参照し、過去の検索履歴に基づいて、現在決定されているメニューから次に選択される可能性の高い候補を予測する。過去の検索履歴とは、検索を開始する以前の履歴全てを指す。候補推定部１６は、予測した候補が存在する場合、当該候補を変更判別部２８に出力する。候補の推定方法について、詳細は後述する。
【００５８】
関連度決定部１８は、項目情報記憶部４０に記録された各項目と、履歴記憶部５０に記録された上記各項目と対応する選択・表示履歴とから、各項目の関連度を決定する。具体的には、例えば、直前に選択した項目と、履歴記憶部５０に記録された選択・表示履歴とを比較することによって、直前に選択した当該項目および当該項目の下位階層に含まれる項目と、選択・表示履歴が記録された項目との関連度を決定する。各項目間の関連度は、少なくとも１つの項目を選択候補として持つメニュー内において、共通する選択候補をある所定の閾値以上含むかどうかによって判断する。関連度の決定方法について、詳細は後述する。
【００５９】
優先度決定部２０は、履歴記憶部５０に記憶された各項目の選択・表示履歴と、関連度決定部１８によって決定された関連度とに基づいて、当該項目の優先度を決定する。具体的には、選択される可能性の低い項目の優先度を下げる。優先度を下げることによって、優先度の低い選択候補が表示を非表示にしたり、選択候補の表示を後ろに回したりすることで、優先度に差をつけることができる。
【００６０】
優先度に差をつけることで、選択される可能性の高い候補が目に付きやすくなるので、ユーザは選択候補の中から目的の選択候補の選択することが容易になる。決定した優先度は、メニュー作成部２２に出力される。優先度の決定方法について、詳細は後述する。
【００６１】
なお、優先度決定部２０は、選択された項目の直下に位置する選択候補のうち表示された項目の割合に基づいてユーザの関心度を決定する関心度決定部を備えていても良い。関心度決定部を備え、関心度および優先度に基づいて表示の優先度を決定することによって、さらに、選択される可能性の高い候補が目に付きやすくなるので、ユーザは選択候補の中から目的の選択候補の選択することが容易になる。
【００６２】
関心度の決定に用いるパラメータは、選択された項目の直下に位置する選択候補のうち表示された項目の割合だけでなく、選択された項目においてユーザがどのような操作をしたかという操作情報によって決定してもよい。具体的には、項目の直下に位置する選択候補の選択回数などの選択情報や、項目の直下に位置する選択候補の詳細情報を閲覧するなどの閲覧情報や、選択された項目を表示していた表示時間の情報などを操作情報として利用可能である。
【００６３】
メニュー作成部２２は、優先度決定部２０からの優先度情報と、変更情報作成部３２で作成された通知情報とに基づいて、メニューとして表示する選択候補の情報を作成し、出力情報生成部２４に出力する。データベースの上位階層および下位階層の階層構造のリンクを再構成する。具体的には、既に参照された項目や参照される可能性が低い項目の表示優先度を下げ、検索目標である可能性が高くかつ未表示である項目の表示優先度を上げることでメニューの表示・出力順序を変更して、ユーザの検索を容易にすることができる。
【００６４】
また、メニュー作成部２２は、変更情報作成部３２からの変更情報を受け取り、前回の検索から変更になった階層構造について、メニュー内に通知を追加する。これにより、検索目標である項目の階層構造における位置が変更された場合でも、ユーザは容易に目標の項目を検索することができる。さらに、メニュー作成部２２は、メニュー内の選択候補として選択した項目と関連度が高い別の項目を、優先度に基づいて選択候補に追加する。メニュー作成部２２は、追加した関連度が高い別の項目を新たなメニューの階層構造として構造格納部３４に出力してもよい。メニュー作成方法について、詳細は後述する。
【００６５】
出力情報生成部２４は、メニュー作成部２２によって作成されたメニューおよびメニュー選択部１２で選択した項目の選択情報に従って出力部２６に出力する出力情報を作成する。具体的には、出力情報生成部２４は、メニュー選択部１２で選択された項目の下位階層にあたる１つ以上の項目またはコンテンツを出力部２６に出力する。また、出力情報生成部２４は、メニュー選択部１２からの選択情報によって、表示した項目の表示情報をメニュー選択部１２に返す。
【００６６】
出力部２６は、メニュー選択部１２によって選択された選択情報と、メニュー作成部２２によって作成されたメニューとから作成された出力情報を出力する。出力情報は、具体的には選択候補が複数並べられたメニューや、映像や音声などによるコンテンツデータである。
【００６７】
変更判別部２８は、項目情報記憶部４０に記録されている項目情報の構造と、構造記録部６０に記録されている前回検索時の項目情報の構造を比較して、変更を判別する。また、変更判別部２８は、候補推定部１６によって推定された次回選択する可能性の高い選択候補の項目が、前回検索時の項目情報の構造から変更があったか判定する。上記の判別結果、階層構造上の項目の位置に変化があった場合、該当する項目を変更先探索部３０に出力する。
【００６８】
変更先探索部３０は、変更判別部２８で予測された項目が、変更判別部２８によって前回検索したときの階層構造上の位置から変更されていると判別された場合、該当する項目の情報を受け取って、項目情報記憶部４０を参照してどこに移動したかを探索して変更情報作成部３２に出力する。
【００６９】
変更情報作成部３２は、メニュー位置が変更された選択候補の新しいメニュー位置が探索された場合、メニューの選択候補を表示する際に同時に表示する、ユーザに対する通知情報を作成する。また、変更情報作成部３２は、変更判別部２８で前回検索したときと比較してメニュー内の選択候補に変更があったと判別された場合、メニュー内の選択候補の変更情報を通知する情報を作成する。
【００７０】
構造格納部３４は、一連の検索処理が終了した際に、項目情報記憶部４０に記録されている項目の階層構造の情報を構造記憶部６０に記録する。また、構造格納部３４は、メニュー作成部２２によって、項目情報の関連度に基づいて追加された選択候補を含む階層構造の情報を構造記憶部６０に記録してもよい。
【００７１】
次に、本実施形態で用いる項目情報および作成されるメニューについて、図２〜図５を参照して詳細を説明する。図２は、情報提供装置１の項目情報記憶部４０に記憶される項目情報の例を示す表である。図３は、図２の項目情報から生成される階層構造をもったデータベースの構造の概略を示す概念図である。図４は、図２の項目情報および図３の階層構造から生成されるメニューの一例を示す図である。
【００７２】
本実施形態では、コンテンツを検索するためにあらかじめコンテンツを分類し、複数の選択候補から項目を選択してコンテンツを検索できるメニューを用意している。図２の表は、左から「メニュー」、「メニュー内の候補」、および「候補の情報」を順に示している。表の「メニュー」は、上位階層の項目を示すものである。表の「メニュー内の候補」は、上位階層を示す項目に含まれる下位階層の項目を示すものである。表の「候補の情報」は、当該項目の分類を示すもので、ここでは、選択候補であるメニュー上の項目を示す「メニュー」および検索目標である映像または音声などの「コンテンツ」の２つの分類が示されている。
【００７３】
図２の１行目の項目は、「メニュー」が「趣味」、「メニュー内の候補」が「車」、「候補の情報」が「メニュー」を示している。これは、「趣味」というメニューの中に、「車」という選択候補が存在することを示している。同様に、２行目の項目は「旅」という選択候補が「趣味」メニュー内に存在することを、３行目の項目は「スポーツ」という選択項目が「趣味」メニュー内に存在することを示している。
【００７４】
上記内容から、図３の階層構造に示すように「趣味」メニューに対する「車」、「旅」、および「スポーツ」の選択候補のリンクを導き出すことができる。また、同様に上記内容から、図４のメニュー画面を生成することができる。
【００７５】
また、図２の４行目の項目では、「車」メニューに「コンテンツ１」、「コンテンツ２」、および「ドライブ」の選択項目が存在することが示されている。ユーザは、「趣味」、「車」と選択候補を選択することで、「コンテンツ１」および「コンテンツ２」を検索することができる。選択候補がコンテンツであった場合、当該コンテンツを出力部２６へ出力するように処理を行う。
【００７６】
図３の例では、「趣味」メニュー内に選択項目が３つ存在する。項目は、「車」、「旅」、および「スポーツ」の選択候補に分類され、さらにそれぞれの分類の中でより詳細に分類されている。「趣味」メニュー内には「車」、「旅」、「スポーツ」の３つ選択候補が存在する。上記の選択候補から「車」を選択すると、「車」のメニューの中にも３つのメニュー項目の候補があり、「コンテンツ１」、「コンテンツ２」の２つのコンテンツと、「ドライブ」の選択候補が存在する。ユーザは、メニューの中の関連する候補を選択して目的のコンテンツにたどり着くまで検索を行う。メニューの中に関連する選択候補がなければ、上位階層のメニューに戻って別のメニュー項目を選択する。
【００７７】
図３の例では、メニューの構造は仮想メニューになっている。仮想メニューとは、コンテンツまたは項目が複数の項目からたどれるようになっているメニューのことであり、「ドライブ」という選択項目は、「車」メニューからでも、「旅」メニューからでもたどり着けるようになっている。
【００７８】
項目の履歴とは、ユーザがどのメニュー項目を選択または表示したかを記録するものである。具体的な例をあげると、例えば、上記の選択候補において、「趣味」メニューから「旅」を選択し、次に「ドライブ」を選択し、最後に「コンテンツ３」を選択した場合、「趣味」、「旅」、「ドライブ」の順で項目が選択され、「コンテンツ３」を選択されたという履歴を記録する。
【００７９】
検索期間中に選択した選択項目の履歴を利用して、選択されたメニューに含まれる選択候補を表示する際にユーザにとって都合のよい表示を行うことができる。ここで、検索期間中というのは、ユーザが最初に表示されるメニューから検索を開始してから、目的のコンテンツにたどり着くまで、もしくはたどり着けずに検索を終了するまでをいうものとする。なお、上記の履歴は、検索期間が終了した後も保存しておくものとする。
【００８０】
図４に、本実施形態におけるメニュー選択画面の一例をあげる。ユーザはタッチパネル操作や、リモコン操作もしくはマウス操作などの選択操作によって表示されたメニューの中から選択候補を選択する。コンテンツを選択すると、検索が終了する。図４のメニュー選択画面中の「戻る」を選択することによって、元の階層に戻る。このようなメニューは、検索サイトのカテゴリ分類や、携帯電話の操作メニューや、ウェブメニューなどで利用されている。
【００８１】
図３に示すメニューは仮想メニューになっており、仮想メニューとは、ある選択候補にたどる道筋が複数あるメニューをいう。図３中の「ドライブ」というメニューは、「旅」メニューからも「車」メニューからもたどることができる。このような仮想メニューを管理するテーブルの例として、図５に示すテーブルでは、メニュー毎にメニュー内の候補を格納し、選択候補がそれぞれメニューかコンテンツかの情報を同時に格納しておく。現在のコンテンツの分類状況とメニューとの対応を記憶した項目情報記憶部４０では、このようなテーブルを格納しておく。
【００８２】
図４のようなメニュー選択画面において、ユーザが３つの選択候補のうち「車」を選択した場合、その選択情報は入力部１０で受け付けられる。入力部１０で受け付けた選択情報に基づきメニュー選択部１２で選択候補を決定する。履歴格納部１４では、決定された選択候補に基づき、履歴記憶部５０に履歴情報を格納する。この場合、「趣味」メニュー画面において選択候補「車」が選択されたことを格納する。
【００８３】
次に、本実施形態で行う処理について、図５を参照して概略を説明する。図５は、本実施形態の情報提供装置１で行う検索処理の流れを示したフローチャートである。各機能部で行われる処理について、順に説明を行う。
【００８４】
まず、処理が開始されると、Ｓ１において、情報提供装置１に対して入力が行われたか否かを判別する。入力が行われていない場合（Ｓ１でＮＯ）、処理は最初に戻り、入力を検出するまで処理をループする。入力が行われていた場合（Ｓ１でＹＥＳ）、処理はＳ２へ進む。Ｓ２において、入力された入力情報が項目情報記憶部４０に項目情報を追加または更新する入力であるか、ユーザによるメニューの選択情報の入力であるかを判断する。入力情報が項目情報の追加または更新の場合（Ｓ２でＮＯ）、処理はＳ３に進む。入力情報がメニューの選択情報であった場合（Ｓ２でＹＥＳ）、処理はＳ４に進む。
【００８５】
Ｓ３において、図示しない項目情報格納部は、項目情報記憶部４０に項目情報を格納し、処理を終了する。Ｓ４において、履歴格納部１４は、履歴記憶部５０に選択情報を格納し、処理はＳ５へ進む。選択情報が入力されたということは、メニュー画面でユーザが選択候補を選択したということである。
【００８６】
Ｓ５において、選択された選択候補がメニューであるかコンテンツであるかを判断する。選択された選択候補がメニューの場合（Ｓ５でＮＯ）、処理はＳ７へ進み、別のフローチャートに示すメニュー画面生成のための処理を行う（図１４参照）。選択された選択候補がコンテンツの場合（Ｓ５でＹＥＳ）、目的のコンテンツを検索できたということなので、処理はＳ６に進み終了処理を行う。Ｓ６において、検索を終了する前に、構造格納部３４は、現在のメニューの構造を構造記憶部６０に記録する。その後、検索処理を終了する。
【００８７】
Ｓ７において、Ｓ５でメニューと判断された選択候補の項目と、他の項目との関連度を計算する。また、関連度および履歴情報に基づいて、出力優先度を計算する。関連度の高い項目については、同時にメニュー内に表示すべき項目として選択候補に追加する。追加された項目を含む選択候補は、出力優先度に基づいて出力順序および表示・非表示を決定する。Ｓ７で行う処理について、詳細は後で述べる。処理はＳ８に進む。
【００８８】
Ｓ８において、メニュー内の選択候補のうち選択される可能性の高い項目を推定する。履歴記憶部５０を参照し、過去の検索履歴から選択された回数の多い選択候補が優先的に選択される可能性の高い選択候補として推定する。可能性が高い選択候補として推定された項目がメニューであった場合、さらにそのメニューから選択される可能性が高い選択候補を同様に推定する。処理はＳ９に進む。
【００８９】
Ｓ９において、変更判別部２８は構造記憶部６０を参照して、前回検索を行ったときと比較して変更があるかどうかを判断する。選択される可能性の高い項目が推定されている場合は、推定した候補のみについて変更があるかどうかを判断する。処理はＳ１０に進む。Ｓ１０において、メニュー内の項目の構成に変更がある場合（Ｓ１０でＹＥＳ）、処理はＳ１１に進む。メニュー内の項目の構成に変更がない場合（Ｓ１０でＮＯ）、処理はＳ１３に進む。
【００９０】
Ｓ１１において、変更先探索部３０は、表示しなくなった項目を変更対象として他のメニューから探索を行う。具体的には、項目情報記憶部４０を参照して変更対象の項目を含むメニューと、現在選択されているメニューから変更対象の項目を含むメニューまでの選択情報を探索する。処理はＳ１２に進む。
【００９１】
Ｓ１２において変更情報作成部３２は、変更先探索部によって探索された変更先情報に基づいてユーザに通知するための通知情報を作成する。通知情報は、例えば削除された項目の場合、削除された項目名と、削除されたこととを通知情報に含めて作成する。現在のメニューの階層構造からたどることができないが、別のメニューに選択候補として存在する項目の場合、項目名と当該項目を含むメニュー名とを含む選択候補の選択順序を通知情報として作成する。その後、処理はＳ１３に進む。
【００９２】
Ｓ１３において、メニュー作成部２２は、各項目の関連度情報、優先度情報、および選択候補と変更情報に基づいてメニューを作成する。処理はＳ１４に進む。Ｓ１４において、出力情報生成部２４は、ユーザによる選択情報およびメニュー作成部によって作成されたメニュー作成されたメニューに基づきメニューの出力を行う。
【００９３】
次に、履歴記録部５０に記録される選択履歴および表示履歴の履歴情報について、図６〜図７を参照して説明する。図６は、選択された項目の選択情報を記録する表を示す図である。図７は、選択または表示された項目の選択・表示情報をあわせて記録する表を示す図である。
【００９４】
図６の表では、左から順に、項目が選択された日時、項目が含まれる上位階層のメニュー、メニュー内の選択候補から実際に選択された候補の項目名、そして候補の種類を示す情報を記録している。図６の表の１列目では、「２００５／６／９  １１：００」に「趣味」メニュー内の選択候補「スポーツ」の項目が選択されたことを記録している。
【００９５】
同様に、表６の２列目では「旅８」メニュー内の選択候補「コンテンツ８」、３列目では「趣味」メニュー内の選択候補「旅」、４列目では「旅」メニュー内の選択候補「戻る」、４列目では「趣味」メニュー内の選択候補「車」がそれぞれ、同じ日付の「１１：０１」、「１３：００」、「１３：００」、および「１３：０１」に選択されたことを記録している。上記の記録内容に基づいて、各項目の選択履歴を参照することができる。
【００９６】
一回の検索は、最上位のメニュー画面から検索を初めて、目的のコンテンツを選択する、もしくは検索終了するまでとする。メニュー選択履歴テーブルで、現在の履歴から検索開始時の履歴まで遡る。日時が「２００５／０６／０９  １１:０１」のとき、「旅」メニューにおいて「コンテンツ２」というコンテンツが選択され、検索が終了しているので、検索開始は、日時が「２００５／０６／０９  １３:００」のときの「趣味」メニューにおいて「旅」が選択されたときとわかる。選択履歴に、検索開始時、および検索終了時も履歴を残すようにしておいてもよい。また、選択履歴は、ユーザ識別可能な場合には、ユーザごとに選択履歴を格納してもよい。これにより、複数の人で共有する場合にも、ユーザごとの検索支援が可能になる。
【００９７】
図７の表では、左から項目が選択された日時、項目が含まれる上位階層のメニュー、メニュー内の選択候補から実際に表示された候補の項目名、候補の種類を示す情報、および当該項目が実際に選択されたかどうかを示すフラグを記録している。図７の表の１列目および２列目では、「２００５／６／９  １１：００」に「趣味」メニューにおいて「車」の項目および「旅」の項目が表示され、「旅」の項目が選択されたことを示している。
【００９８】
同様に、表６の３列目、４列目、および５列目では、同上の時刻に「旅」メニューにおいて「ドライブ」、「アウトドア」、および「戻る」の項目が表示されていずれの項目も選択されなかったことを、６列目および７列目では、「趣味」メニューにおいて「車」および「旅」の項目が表示されて「車」の項目が選択されたことを示している。
【００９９】
上記のような、図６および図７に示した選択履歴および表示履歴の履歴情報を用いて、各項目間の関連度および各項目の表示優先度を決定する。検索開始時から現在の履歴までに表示されたメニューは、「趣味」と「旅」であり、項目情報記憶部４０を参照し、それらのメニューに含まれる候補の中で、現在決定されている「車」メニューの候補と重複する候補があるかどうか判断する。
【０１００】
「旅」メニューには「ドライブ」の候補が含まれていることから、「車」メニューに含まれる「ドライブ」は、すでに表示されていることがわかる。すでに表示されているにもかかわらず、選択されていない、もしくは検索が終了していないということは、「ドライブ」の候補のなかに目的のコンテンツがある可能性は低いと考えられる。従って、「車」メニュー中の３つの候補（「コンテンツ１」、「コンテンツ２」、「ドライブ」）のうち「ドライブ」の優先度を低く設定する。
【０１０１】
仮想メニューの場合、一つの候補にたどることができるメニューが複数存在するため、あるメニューを表示する際に、すでに別のメニューによって表示された候補が含まれる場合がある。複数の道筋があることによって、複数の観点から同じメニューをたどることができ、検索しやすくしているが、検索中にすでに表示され、選択しなかった候補は、別のメニューにおいても選択されない可能性が高い。選択されない可能性が低い候補は表示しないほうが、候補が少なくなり、ユーザが検索しやすくなると考えられる。このように、すでに表示された候補の優先度を低くすることによって、候補の表示を制御することが可能である。
【０１０２】
次に、構造記憶部６０に記録するデータベースの階層構造を持つ構造の記録方法について、図８および図９を参照して説明する。図８は、各項目の表示優先度の記録方法を示す表である。図９は、各項目の階層構造における位置の変更の記録方法を示す表である。図８の表では、左から順に、項目が含まれる上位階層のメニュー、メニュー内の選択候補の項目名、候補の種類を示す情報、および項目を表示する際の表示優先度を記録している。
【０１０３】
図８の表の１列目では、「スポーツ」メニュー内の項目「コンテンツ８」の表示優先度が１であることを、２列目では、「スポーツ」メニュー内の項目「コンテンツ９」の表示優先度が０であることを示している。表示優先度は、０〜１の間の実数であってもよいし、表示および非表示を１および０で表してもよい。また、表示優先度は、０〜９の１０段階で、数字の大きい順に項目を表示し、０の場合は表示しないことにしてもよい。
【０１０４】
図９の表では、左から順に、変更対象となる項目名、変更対象となる項目の候補、変更対処とされた項目の候補の情報、各項目の削除または移動を記録する変更情報、および移動先の項目をたどる具体的なメニューの選択順序を記録している。図９の表の１行目では、項目「アウトドア」がメニュー内の選択項目から削除または非表示に変更されたことを、２行目では、項目「コンテンツ５」がメニュー内の選択項目から削除または非表示に変更されたことを、３行目では、項目「コンテンツ６」のメニュー内の位置が「趣味→車→ドライブ」の項目をたどった先に移動したことを示している。
【０１０５】
次に、実際のメニューの出力画面について、図１０〜図１３を参照して説明する。図１０は、本発明の情報提供装置１を用いて、表示画面の性能が低い小型の携帯端末においてメニュー内の選択項目を表示する出力画面を表す概略図である。図１１は、メニュー内の選択項目の一部が削除または非表示に変更され、削除または変更された項目の変更情報を表示した出力画面を示す概略図である。図１２は、メニュー内の選択項目の一部が削除または非表示に変更された場合に、変更された選択項目の下位階層に含まれていた項目へのリンクを表示する場合の出力画面を示す概略図である。図１３は、メニュー内の選択項目に変更が加えられたメニューについて、変更情報を他のメニューを表示している場合でも画面に表示する場合の出力画面を示す概略図である。
【０１０６】
図１０において、共通する候補とは、コンテンツの場合は同じコンテンツのことをいい、メニューの場合はメニュー名が同じで、メニュー内の候補が同じである場合をいう。携帯電話のような表示画面が小さい機器では、選択されたメニュー内の候補を表示する際に、メニュー内の候補が全部一画面に表示されないことがある。このような場合、ユーザが画面をスクロールする操作を行ってメニュー内の候補を確認するが、スクロールによってどの候補が表示されたのかも、表示履歴として記憶装置に格納する。
【０１０７】
例えば、「メニューＢ」が選択された際に、「メニューＢ」内の候補が全部一画面に表示されない場合、ユーザが画面をスクロールさせる操作によって「メニューＢ」内のどの候補を表示したのかを記憶装置に記憶する。次に「メニューＡ」が選択された場合、「メニューＢ」内で候補の中ですでに表示された「候補Ｘ２」と共通する候補の表示優先度を下げるようにしてもよい。
【０１０８】
表示画面が小さい機器では、一度に候補を全部表示しきれない場合がある。その場合、ユーザによる画面をスクロールさせる操作に応じて、順次表示される。選択候補である項目の中の一部のみを表示して別のメニューに移動した場合、表示した項目以外の選択候補の存在をユーザが知らず、別のメニューで選択する可能性があると考えられるので、表示した項目と同じ内容の項目の優先度を変更するようにする。
【０１０９】
また、表示画面が小さい機器で「メニューＡＢ」が選択され、「メニューＡＢ」内の候補が全部一画面に表示されない場合、ユーザが画面のスクロール操作によって「メニューＡＢ」内のどの候補を表示したのかを記憶しておき、「メニューＡＢ」内の選択候補の表示割合に基づいて、関連度の高い「メニューＡＡ」の優先的をあげるか、もしくは下げるかを決めてもよい。
【０１１０】
「メニューＡＢ」内の全候補のうち表示した選択候補の割合が大きい場合は、「メニューＡＢ」内の候補は、ユーザにとって興味のある、もしくは目的のコンテンツに近い候補が多いと推測される。逆に、表示した候補の割合が小さい場合は、ユーザにとってあまり興味のない、もしくは目的のコンテンツに遠い候補が多いと推測される。
【０１１１】
従って、先に選択された「メニューＡＢ」内の全候補のうち表示した候補の割合が大きい場合は、次に選択された「メニューＡ」内で「メニューＡＢ」と関連度の高い候補「メニューＡＡ」は、目的の候補を含む可能性が高いと考えられるため、「メニューＡ」内における「メニューＡＡ」の表示優先度を高くする。逆に、先に選択された「メニューＡＢ」内の全候補のうち表示した候補の割合が小さい場合は、次に選択された「メニューＡ」内で「メニューＡＢ」と関連度の高い候補「メニューＡＡ」は、目的の候補を含む可能性が低いと考えられるため、「メニューＡ」内における「メニューＡＡ」の表示優先度を低くする。
【０１１２】
携帯電話のような表示画面が小さい機器で、「メニューＡ」が選択された際に、「メニューＡ」内の候補が全部一画面に表示されない場合、ユーザが画面のスクロール操作によって「メニューＡ」内のどの候補を表示したのかを記憶しておき、「メニューＡ」内の下位階層に含まれる項目の表示した割合を利用することによって、「メニューＡ」と関連度の高い「メニューＢ」内の候補を同時に表示するかどうかを決めてもよい。
【０１１３】
「メニューＡ」内の全候補のうち表示した候補の割合が大きい場合は、「メニューＡ」内の候補は、ユーザにとって興味のある、もしくは目的のコンテンツに近い候補が多いと推測される。これにより、「メニューＡ」と関連度の高い「メニューＢ」にも同じように興味のある、もしくは目的のコンテンツに近い候補が多いとみなして、「メニューＢ」内の候補も同時に表示する。この場合、最初は「メニューＡ」内の候補のみを表示し、ユーザの画面のスクロール操作によって表示された候補の割合がある任意の閾値を超えた場合、「メニューＢ」内の候補で「メニューＡ」に含まれない候補を追加で表示する。
【０１１４】
このように、メニュー内の全候補のうち表示した候補がどれくらいかによって、ユーザにとって興味のあるメニューかどうかを判断してから検索の支援するかどうかを決定することによって、ユーザにとって必要なときのみ支援することが可能になる。必要でないときにむやみに候補を増やすことはないので、一覧性が損なわれる可能性は低いと考えられる。
【０１１５】
なお、メニュー構造は、検索装置内のコンテンツが増減することによって変更されることも考えられる。コンテンツが追加されると、どのメニューに格納されるかを判断し、適切なメニューに格納する。しかし、あるメニューにコンテンツが集中すると、メニューを分割する、もしくは、メニュー内でコンテンツを分類する複数のメニューを新たに作成するなど、メニューが増加する場合が考えられる。
【０１１６】
逆に、あるメニュー内のコンテンツが減少すると、メニューの意味をなさなくなり、メニューが削除されるか、もしくは、別のメニューと統合されるなど、メニューが減少する場合も考えられる。他に、メニュー内のコンテンツの増減によってメニュー名が変わることも考えられる。従って、変更内容には、例えば、以前と比較して、メニュー内のコンテンツが追加される、メニューが新規に作成された、もしくはメニューが統合・削除された場合などがある。
【０１１７】
また、通知方法には、変更内容をメッセージで表示する方法や、変更のあった候補に情報を付与して表示して、変更があったことをわかりやすくする方法などが考えられる。ユーザがあるコンテンツを利用するためによくたどっているメニューがいつのまにか変更されると、どのように変更されたのか、またどのようにたどればいつものコンテンツを利用できるのかわかりにくくなり、ユーザにとって不便である。従って、ユーザが選択したメニュー内の候補の中で、以前に検索したときと比較して変更された候補がある場合は、ユーザに変更内容を通知することによって、ユーザが候補を選択しやすくする。
【０１１８】
携帯電話のような表示画面が小さい機器で、「メニューＡ」が選択された際に、「メニューＡ」内の候補が全部一画面に表示されない場合、ユーザが画面のスクロール操作によって「メニューＡ」内のどの候補を表示したのかを記憶しておき、次に検索で「メニューＡ」を選択したときに、「メニューＡ」内の候補の中で以前に検索したときと比較して変更された候補があるかどうかを判別する際に、変更された候補が、以前の利用時に画面のスクロール操作によって表示された候補である場合のみ、変更内容を通知するでもよい。表示していない候補はユーザが利用しない可能性が高いので、不要な情報は通知せず、ユーザの検索のさまたげにならないようにする。
【０１１９】
また、過去のメニューの選択履歴と、今回のメニューの選択履歴からユーザが選択する候補を予測する通知方法が考えられる。予測された「候補Ｘ」が以前に検索した時に存在したメニュー位置と変更されていた場合、「候補Ｘ」を含むメニューを自動的に検索し、変更内容を通知する。
【０１２０】
例えば、ユーザが「メニューＡ」を選択した際に、過去の選択履歴では、「メニューＡ」を選択した場合に、「メニューＡ」の候補の中から「メニューＢ」を選択する可能性が高く、さらに「メニューＢ」から「候補Ｘ」を選択する可能性が高いとする。「候補Ｘ」はメニューでもコンテンツでもどちらでもよい。ここで、今回検索するまでに、メニュー構造が変更され、「メニューＢ」が「メニューＣ」と統合し、「メニューＢ」が削除されたとする。
【０１２１】
今回検索するときに、「メニューＡ」が選択された場合、過去の選択履歴を参照し、「メニューＡ」からどの候補を選択するかを予測する。「メニューＡ」から「メニューＢ」、次に「候補Ｘ」を選択する可能性が高いことから、「メニューＢ」、「候補Ｘ」が予測される。次に、「メニューＢ」および「候補Ｘ」が、以前のメニュー構造と比較し、変更がないかどうかを判断する。変更がある場合、「メニューＢ」および「候補Ｘ」がどこに移動したのかを探索する。
【０１２２】
探索は、メニュー名が一致するかどうか、メニュー内の候補が一致するかどうか、コンテンツ名およびコンテンツのデータ内容が一致するかどうか、もしくは、コンテンツメタ情報が一致するかどうかによって行う。この場合、「メニューＢ」は削除されているため探索できず、「候補Ｘ」は「メニューＣ」内に探索できる。ここで、「候補Ｘ」が「メニューＢ」から「メニューＣ」に移動していることを、変更内容としてユーザに通知する。
【０１２３】
メニュー構造に変更があった場合に、変更があった全ての箇所について変更内容を通知するのではなく、ユーザが利用する可能性の高いメニューについてのみ通知することによって、ユーザにとって必要な情報のみを与えることが可能になる。
【０１２４】
変更情報作成部３２では、変更先探索部３０の情報に基づいて、ユーザに変更情報を通知するための通知情報を作成する。通知情報とは、図１０のように、「スポーツ」メニュー画面において、変更情報としてメニュー内の変更情報を通知する情報をいう。図１０のメニュー画面内の変更情報では、「スポーツ」メニューから「アウトドア」メニューが削除され、「アウトドア」メニュー内に存在した「コンテンツ５」は削除され、さらに、「アウトドア」メニュー内に存在した「コンテンツ６」は、「ドライブ」メニュー内に存在し、「ドライブ」メニューには「趣味」メニューから「車」メニューを選択し、「車」メニューから「ドライブ」メニューを選択するといった、「趣味」メニューから「ドライブ」メニューまでの選択情報を表示している。
【０１２５】
変更情報作成部３２では、変更先探索部３０から、メニュー内の候補が削除されたという情報が渡された場合、削除された候補名と、削除されたことを通知情報として作成する。従って、図１１の「変更情報１」、「変更情報２」のような情報となる。メニュー内の候補からは削除されているが、別メニューに存在する場合は、変更先探索部３０から、変更対象の候補と、変更対象の候補を含む「メニューＸ」と、変更対象の候補を含む「メニューＸ」までの選択情報を渡されるので、変更対象の候補が、「メニューＸ」に存在し、かつ、「メニューＸ」までのメニュー選択順序を通知情報として作成する。
【０１２６】
従って、図１１の「変更情報３」のような情報となる。「変更情報３」で、現在のメニュー位置から「メニューＸ」までのメニュー選択順序を通知することによって、ただ単に変更対象の候補が含むメニューとして「メニューＸ」だけを表示するよりも、ユーザが現在のメニューからたどりやすくなると考えられる。
【０１２７】
候補推定部１６で候補推定され、且つ、その推定された候補のメニュー位置に変更があった場合のみ、通知情報を作成してもよい。ユーザが過去に利用したことのない候補に変更があったとしても、変更前のメニュー構造を知らない可能性が高いので、知らせる必要もないと考えられる。従って、ユーザが必要なときのみ通知してやることによって、むやみに表示のじゃますることなく、効果的な通知が可能になる。
【０１２８】
変更情報作成部３２で作成された通知情報はメニュー作成部２２に渡される。メニュー作成部２２では、優先度決定部２０でメニュー内の候補に優先度づけされた候補情報１と、メニュー外の候補で新たに候補として追加された候補情報２と、変更情報作成部３２で作成された通知情報を融合し、出力情報生成部２４に表示情報として渡す。出力情報生成部２４では、渡された表示情報に基づき表示情報を生成し、出力部２６に渡し、出力部２６で表示を行う。出力部２６で表示される画面は例えば、図１０に示すような画面となる。
【０１２９】
先の例で、「アウトドア」メニューが削除され、「コンテンツ６」は「ドライブ」メニュー内に存在するという例で、別の通知方法について説明する。「スポーツ」メニューが選択された状態で、候補推定部１６で「コンテンツ６」が推定されたとし、変更先探索部３０から「コンテンツ６」が「ドライブ」メニュー内に存在すると渡された場合、変更情報作成部３２では、「スポーツ」メニューから「コンテンツ６」を選択可能なリンク情報を作成するでもよい。
【０１３０】
次に、すでに表示したメニューと関連度の高いメニューの表示の優先度を設定する処理について説明する。階層構造を持つデータベースにおいてメニュー検索を行っているとする。現在、「メニュー２」が選択されており、「メニュー２」の候補である「コンテンツ１」、「コンテンツ２」、および「メニュー５」が抽出されているとする。同じように、メニュー選択履歴テーブルを参照し、抽出された候補がすでに表示された候補かどうか判断する。このときに、すでに表示されたメニューと同じメニューかどうかで判断するだけでなく、すでに表示されたメニューと関連度が高いメニューかどうかも判断する。
【０１３１】
同じ検索中において、すでに「メニュー６」が選択され、「メニュー６」内の候補が表示されていたとする。「メニュー６」を選択したが、「メニュー６」内の候補は選択されず、その後「メニュー１」まで戻り、「メニュー２」が選択されているとする。ここで、すでに表示された「メニュー６」と、「メニュー２」の候補である「メニュー５」は関連度が高いといえる。メニューの関連度が高いかどうかは、それぞれのメニュー内の候補がどれくらい一致しているかで判別する。「メニュー５」の候補の中で、「メニュー６」にも含まれる候補の割合がある閾値以上（ここでは７割以上とする）である場合、関連度が高いとする。図７において、「メニュー５」に含まれる４候補のうち３つの候補（「コンテンツ４」、「コンテンツ５」、「コンテンツ６」）は「メニュー６」に含まれており、関連度の条件を満たす。以上より、「メニュー２」の３つの候補のうち、「メニュー５」の優先度を低く設定する。
【０１３２】
すでに「メニュー６」が表示され、「メニュー６」の候補を選択せず、別メニューに移ったことから、「メニュー６」内には目的の候補が存在せず、従って「メニュー６」の候補と関連度の高い「メニュー５」にも目的の候補が存在する可能性が低いといえる。コンテンツを分類しメニューにする際には、ある観点でみて類似したコンテンツが複数ある場合に、コンテンツをまとめてメニューを作成すると考えられる。従って、候補を多く共有するメニュー同士は類似しているとみなし、一旦表示されたメニューと類似するメニューは選択される可能性が低いので優先度を低くし、それ以外の候補が選択されやすくする。
逆に、すでに表示したメニューと関連度の高いメニューの優先度を高くすることも考えられる。すでに表示したということは、ユーザが目的の候補を含むメニューとみなしたということなので、それと関連度の高いメニューもまた選択される可能性が高いといえる。よって、優先度を高く設定してもよい。
【０１３３】
優先度を高くするか低くするかを、ユーザのメニュー内の操作によって判断してもよい。すでに表示したメニューにおいて、メニュー内のメニューをユーザが選択したり、メニュー内のコンテンツについて詳細情報を見たりなど、ユーザが興味を示す操作を行っている場合は、すでに表示したメニュー内に目的の候補に近い候補が含まれていたとみなし、それと関連度の高い候補の優先度を高く設定してもよい。コンテンツについての詳細情報とは、コンテンツメタ情報などのコンテンツの情報をいう。例えば、コンテンツのタイトル、内容、料金、などの情報が考えられる。コンテンツを選択する前に、詳細情報が付与されているコンテンツについてその詳細情報を行為もコンテンツに興味を示していると考えられる。例えば、携帯電話でコンテンツをダウンロードする前に、コンテンツについての詳細情報をみてダウンロードするかどうかを判断し、ダウンロードを決定する。従って、本実施形態ではコンテンツについての詳細情報を見るという行為と、コンテンツを選択するという行為を別にしている。
【０１３４】
逆にそのような操作をおこなわなかった場合は、すでに表示したメニュー内に目的の候補に近い候補が含まれていなかったとみなし、それと関連度の高い候補の優先度を低く設定してもよい。この場合の、メニュー内のメニューをユーザが選択したかどうかは、メニュー選択履歴テーブルから判断できる。メニュー内のコンテンツについて詳細情報もしくは、メタ情報などを閲覧した履歴は、メニュー選択履歴テーブルにメニュー内におけるユーザの操作を新たに記憶しておくことによって行う。
【０１３５】
次に、選択されたメニューと、未選択のメニューの中で関連度の高いメニューから、選択されたメニューの候補と一致しない候補を抽出し、選択されたメニューの候補と共に表示する処理について説明する。
【０１３６】
本実施形態では、階層構造を持つデータベースにおいてメニュー検索を行っているとする。現在、「メニュー６」が選択されており、「メニュー６」の候補である「コンテンツ４」、「コンテンツ５」、「コンテンツ６」が抽出されているとする。ここで、「メニュー６」と関連度の高いメニューで、未選択のメニューがあるかどうかを探索する。項目情報記憶部４０を参照し、最上位のメニューからひとつずつメニューをたどり、メニュー選択履歴テーブルを参照し、そのメニューが検索開始持から現在までで選択されたかどうかを判断し、選択されていなければ、再度項目情報記憶部４０を参照し、当該メニューの候補と、「メニュー６」の候補との関連度合いをみる。関連度が高いかどうかは、それぞれのメニュー内の候補がどれくらい一致しているかで判別する。
【０１３７】
当該メニューの候補の中で、「メニュー６」にも含まれる候補の割合がある閾値以上（ここでは７割以上とする）である場合、関連度が高いとする。ここでは、「メニュー５」が当該メニューであるとき、「メニュー５」は「メニュー６」との関連度が高いといえる。「メニュー５」が未選択である場合、「メニュー５」の中から「メニュー６」に含まれない候補を抽出し、この場合「コンテンツ３」、「メニュー６」の候補を表示する際に、共に表示する。このとき、現在選択しているメニューの候補ではなく、別のメニューの候補であることがわかるように表示してもよい。
【０１３８】
メニュー内のコンテンツ同士は共通性が高いと考えられる。従って、関連度が高いメニュー同士の候補には共通性の高い候補が多いといえる。「メニュー５」と「メニュー６」はそれぞれ違う観点で類似するコンテンツを分類したため、「コンテンツ３」は「メニュー５」にしか含まれないように分類されたが、他の３つのコンテンツとも共通性が高いと考えられることから、「メニュー６」が選択された場合、「コンテンツ３」も表示することによって、選択される可能性のあるコンテンツをより多く表示し、ユーザが選択しやすいようにする。
【０１３９】
ユーザの目的のコンテンツが「コンテンツ３」であった場合、ユーザは「メニュー６」から上位階層に戻り、再度「メニュー５」までたどることなく、「コンテンツ３」を選択することが可能である。以上のように、ユーザの検索開始時から目的のコンテンツにたどりつくまでの道筋を短縮することができる。
【０１４０】
優先度決定部２０において、メニュー内の候補に優先度を付与し、メニュー外の候補も候補として抽出したら、メニュー作成部２２に情報を渡す。
【０１４１】
携帯電話のような表示画面が小さい機器で、あるメニューが選択された際に、メニュー内の候補が全部一画面に表示されない場合には、さらに別の処理が考えられる。図８に示すような携帯電話において、図４のようなメニューを表示すると、３つ候補があるうちの２つしか一画面に表示できておらず、このように、候補を全部一画面に表示しきれない場合がある。このような場合、ユーザが画面をスクロール操作することによって候補を閲覧する。このとき、メニュー内のどの候補を表示したのかをメニュー選択履歴テーブルで記憶しておく。
【０１４２】
「メニューＡ」が選択されたときには、「メニューＢ」内で候補の中ですでに表示された「候補Ｘ２」と共通する候補のみを表示優先度を下げるようにする。候補中の一部のみを表示し、別のメニューに移動した場合は、表示した候補以外の候補の存在をユーザが知らず、別のメニューで選択する可能性があると考えられるので、表示した候補と共通する候補のみの優先度を変更するようにする。
【０１４３】
現在「車」メニューが選択されているとし、「車」メニュー内の候補を表示する際に、優先度決定部２０において、候補の優先度を付与する処理を説明する。メニュー選択履歴テーブルを参照し、「車」メニューの３つの候補から、検索開始時から現在の履歴までの間ですでに表示された候補があるかどうかを判断する。
【０１４４】
「車」メニューの「ドライブ」という候補は、「旅」メニューで表示された候補として履歴が格納されている。表示されたが選択されていないので、「ドライブ」という候補を再度表示しても選択される可能性は低いと予想されることから、「ドライブ」という候補の優先度を低くする。
【０１４５】
先に示した選択履歴テーブルを利用して説明した例では、選択履歴テーブルを参照して過去の選択履歴に候補の情報がメニューである候補を選択した履歴があると、項目情報記憶部４０を参照してそのメニュー内の候補を抽出し、その候補と一致する候補が現在選択されているメニューの中にあると優先度を設定していた。従って、項目情報記憶部４０を参照して候補を抽出した際に、その候補が表示されたかどうかを考慮していなかった。
【０１４６】
しかし、図６の選択履歴テーブルでは、選択した候補だけでなく、選択した際にどの候補が表示されていたのかを格納しているため、表示された候補と一致する候補のみ優先度を設定することになる。これによって、表示されなかったために候補の存在に気づかなかった場合に、図６のメニュー選択履歴テーブルを利用する方法では表示したかどうかを考慮していないため、選択される可能性がある候補の優先度を低くしてしまう恐れがあるが、そのようなことがない。
【０１４７】
先の例で、一旦「旅」メニューを選択し、上位階層の「趣味」メニューに戻った際に、最初に「趣味」メニューを表示した際には「旅」、「車」を選択したのでこれらの優先度を低くし、「スポーツ」が表示されやすくしてもよい。さらに、「旅」メニューから戻ってきたので、再度「旅」メニューを選択する可能性はとても低いとみなし、「旅」の優先度を一番低くし、そのあと「車」、「スポーツ」の順に優先度を設定してもよい。
【０１４８】
すでに表示されたメニューと関連度が高いメニューの優先度を設定する際にも、図９のメニュー選択履歴テーブルでどの候補を表示したのかを記憶しておき、その情報を利用することによって、どのように設定するかを決定してもよい。現在選択されているメニューの中の候補「メニューＡ」と、関連度が高くすでに選択された「メニューＢ」があるとする。このとき、「メニューＢ」内の候補全体の表示した割合を利用することによって、「メニューＡ」の優先的をあげるか、もしくは下げるかを決める。
【０１４９】
「メニューＢ」内の全候補のうち表示した候補の割合が大きい場合は、「メニューＢ」内の候補は、ユーザにとって興味のある、もしくは目的のコンテンツに近い候補が多いと推測される。逆に、表示した候補の割合が小さい場合は、ユーザにとってあまり興味のない、もしくは目的のコンテンツに遠い候補が多いと推測される。ユーザは最初に表示された候補をみて、それらが興味のあるコンテンツに近ければ画面をスクロールし、そのほかの候補も表示させるが、そうでない場合、他の候補は表示せずに別のメニューに移ると考えられるからである。
【０１５０】
従って、先に選択された「メニューＢ」内の全候補のうち表示した候補の割合が所定の閾値より大きい場合は、次に選択されたメニュー内において「メニューＢ」と関連度の高い候補「メニューＡ」は、目的の候補を含む可能性が高いと考えられるため、「メニューＡ」の表示優先度を高くする。逆に、先に選択された「メニューＢ」内の全候補のうち表示した候補の割合が小さい場合は、次に選択されたメニュー内で「メニューＢ」と関連度の高い候補「メニューＡ」は、目的の候補を含む可能性が低いと考えられるため、「メニューＡ」の表示優先度を低くする。
【０１５１】
全候補のうち表示した候補の割合を算出するには、図９のメニュー選択履歴テーブルから「メニューＢ」で表示した候補を抽出し、さらに項目情報記憶部４０を参照して「メニューＢ」の全候補を抽出し、割合を算出する。
【０１５２】
全候補のうち表示した候補の割合だけでなく、すでに表示されたメニュー内においてユーザがどのような操作をしたかという操作情報によって、優先度を設定してもよい。具体的には、ユーザが画面をスクロールした、すでに表示されたメニュー内のメニューを選択した、既に表示されたメニュー内のコンテンツの詳細情報を閲覧した、もしくは、メニュー毎の表示時間などの情報を操作情報として利用可能である。
【０１５３】
このような操作は、ユーザがメニュー内の候補について興味を示しているかどうかが判断できると考えられる。表示した候補の割合が小さくても、画面を何度もスクロールして表示されていない候補を表示する操作をしていた場合は、メニューの候補に興味を示しているとみなせると考えられる。
【０１５４】
同じように、メニュー内のメニューを選択するということは、目的の候補が格納されている可能性があるとみなしたと考えられることから、そのメニューには、ユーザが興味を引く候補があったとみなすことが可能である。メニューの表示時間が長ければ長いほど、ユーザがメニュー内の候補を吟味しているとみなせることから、メニューに興味を示しているとみなせると考えられる。
【０１５５】
選択されたメニューと関連度が高く、且つ未選択のメニューから、選択されたメニューの候補と一致しない候補を抽出し、選択されたメニューの候補と共に表示するかどうか決める際にも、図７のメニュー選択履歴テーブルでどの候補を表示したのかを記憶しておき、その情報を利用することによって決定してもよい。
【０１５６】
「メニューＡ」が選択されたときに、「メニューＡ」と関連度が高く、且つ未選択のメニューを探索する。そして、「メニューＢ」が探索されたとする。「メニューＢ」内の候補を「メニューＡ」の候補として追加するかどうかを、「メニューＡ」内の候補を全候補のうちどれだけの割合を表示したかで決定する。
【０１５７】
「メニューＡ」内の全候補のうち表示した候補の割合が大きい場合は、「メニューＡ」内の候補は、ユーザにとって興味のある、もしくは目的のコンテンツに近い候補が多いと推測されることから、「メニューＡ」と関連度の高い「メニューＢ」にも同じように興味のある、もしくは目的のコンテンツに近い候補が多いとみなし、「メニューＢ」内の候補も追加する。この場合、最初は「メニューＡ」内の候補のみを表示し、ユーザの画面のスクロール操作によって表示された候補の割合がある任意の閾値を超えた場合、「メニューＢ」内の候補で「メニューＡ」に含まれない候補を追加してもよい。
【０１５８】
表示された候補の割合は、画面が切り替わるたびに、現在選択されているメニューの中で新しく表示された候補があるかどうか調べ、ある場合、図９のようなメニュー選択履歴テーブルに候補を表示した履歴を追加し、さらに、項目情報記憶部４０から現在選択されているメニューの全候補がわかるので、それらを利用して算出する。
【０１５９】
このように、メニュー内の全候補のうち表示した候補がどれくらいかによって、ユーザにとって興味のあるメニューかどうかを判断してから検索の支援するかどうかを決定することによって、ユーザにとって必要なときのみ支援することが可能になる。必要でないときにむやみに候補を増やすことはないので、一覧性が損なわれる可能性は低いと考えられる。
【０１６０】
候補推定部１６では、メニュー選択履歴テーブルを参照し、検索開始から現在までの選択履歴と、過去の検索での選択履歴を利用して、ユーザがこれから選択する候補、もしくは利用するコンテンツを推定する。メニュー選択履歴テーブルにおいて、検索開始時の履歴を探索するには、検索開始のログをあらかじめ記録しておくか、候補の情報がコンテンツである候補を選択した次の履歴が検索開始の履歴、もしくは検索終了ログの次の履歴を検索開始の履歴とする。過去の履歴とは、検索開始の履歴以前の履歴すべてをいう。
【０１６１】
項目情報記憶部４０を参照して現在選択されている「メニューＡ」の候補を抽出し、候補それぞれについて選択される確率を算出する。過去の履歴の中で、「メニューＡ」を選択した履歴を探索し、「メニューＡ」からどの候補が選択されているかを調べる。例えば、現在、図３のような階層メニューにおいて、「スポーツ」メニューが選択されたとする。過去の履歴を参照し、「スポーツ」メニューの候補のうち、どの候補が何回ずつ選択されているかを算出する。
【０１６２】
過去に「スポーツ」メニューが選択されていない場合は、推定候補なしとして処理を抜ける。それぞれの候補が選択された回数を算出し、ポイントを決定する。ポイントは、選択された回数をそのままポイントとしてもよいし、古い履歴には重み（１より小さい値）をかけてもよい。例えば、ある候補を選択した履歴の回数が全部で３回とすると、その中である任意の閾値より古い履歴のものが２回ふくまれているとすると、それぞれに０．５の重みをかけて、ポイントは１＋１×０．５＋１×０．５＝２としてもよい。このようにして新しい選択履歴の候補のポイントが高くなるようにしてもよい。
【０１６３】
それぞれの候補のポイントを算出し、ある候補のポイントが、全ての候補のポイントを合算したうちのある任意の閾値を占めている場合、その候補が選択される可能性が高いとみなす。選択される可能性が高い候補が推定された場合、変更判別部２８にその情報を渡す。
【０１６４】
可能性が高い候補がメニューであった場合、さらにそのメニューから選択される可能性が高い候補を同じように推定し、可能性が高い候補が存在した場合は、その情報も変更判別部２８に渡すでもよい。
【０１６５】
変更判別部２８では、現在選択されているメニュー内の候補および現在選択されているメニューより下位階層のメニューに、過去に利用した時と比較して変更があるかどうかを判別する。変更があるかどうかは、構造記憶部６０と項目情報記憶部４０を参照して判断する。構造記憶部６０では、
メニュー構造を記憶しており、図５に示すような全てのメニューと候補の関係を示すテーブルを記憶している。例えば、あるユーザが検索を利用するたびに、そのときのメニュー構造を格納しておく。したがって、次にユーザが検索を利用する際には。構造記憶部６０には、前回検索した際のメニュー構造が格納されていることになる。構造格納部３４は、現在のメニュー情報を受け付け、ユーザが検索し終わった後に、構造記憶部６０の前回検索時のメニュー構造を現在のメニュー構造に置き換える。
【０１６６】
ユーザ識別可能な場合は、構造記憶部６０では、ユーザ毎にメニュー構造を記憶しておく。このとき、ユーザが検索するたびに全てのメニュー構造を記憶しておくのではなく、検索日時のみを記憶しておき、そのほかに、メニュー構造が変更した場合のみ、過去のメニュー構造と変更した日時を格納しておいてもよい。
【０１６７】
この場合、メニュー構造は過去に変更があったすべてのメニュー構造を記憶しておく。そうすることによって、ユーザが前回検索した日時と変更日時とを比較し、変更日時のほうが新しい場合は、変更した可能性があるとして、変更有無の判別を行うでもよい。この場合、構造格納部３４は、メニュー変更のつどメニュー構造を受付、構造記憶部６０に受け付けたメニュー構造を変更日時と共に追加する。
【０１６８】
現在選択されているメニューについて、項目情報記憶部４０を参照し、メニュー内の候補を抽出し、同じように、構造記憶部６０も参照し、同じメニュー内の候補を抽出する。それぞれの候補が一致していれば変更なしとみなす。一致していない場合、新しい候補が作成された、もしくは候補が消去されたことを変更情報とし、変更先探索部３０に渡す。
【０１６９】
消去された候補の候補情報がメニューである場合は、消去されたメニューが過去に存在したときの候補の情報も同時に渡す。メニュー内の候補に候補情報がメニューである候補がある場合は、さらにそのメニュー内の候補についても変更があるかどうかを判断してもよい。同じように判断結果を変更先探索部３０に渡す。
【０１７０】
候補が一致しているかどうかは、メニューの場合、メニュー名が一致しているかどうかで判断し、コンテンツの場合、コンテンツ名もしくは、コンテンツデータが一致しているかどうかで判断する。
【０１７１】
構造記憶部１６から現在のメニューから選択する可能性が高い「候補Ｘ」の情報が渡されている場合は、「候補Ｘ」が項目情報記憶部で記憶しているメニュー構造において現在選択されているメニューの候補として存在するかどうかを判断する。存在する場合は変更なしとみなす。
【０１７２】
構造記憶部１６から現在のメニューから選択される可能性が高い候補Ｙがメニューの場合にさらに候補Ｙで選択される可能性が高い候補Ｚの情報が渡されている場合、項目情報記憶部で記憶しているメニュー構造において現在選択されているメニューの候補に候補Ｙが存在し、さらに候補Ｙの候補として候補Ｚが存在するかどうかを判断する。存在する場合は変更なしとみなし、存在しない場合は、変更情報として変更先探索部３０に渡す。
【０１７３】
構造記憶部１６で候補推定されておらず、変更有無判別部で変更対象の候補が抽出された場合に、変更対象の候補が過去に選択されているかどうかを判断し、選択されているときのみ、変更対象の候補として変更先探索部３０に渡してもよい。
【０１７４】
過去に選択されていなければ、ユーザはその候補について知らないもしくは興味がない可能性があり、そのような候補についての変更を通知しなくてもよいと考えられる。ユーザにとって必要でない情報は通知しないほうが表示のじゃまにもならない。変更対象の候補が過去に選択されているかどうかは、履歴記憶部５０を参照し、判断する。
【０１７５】
同じように、小画面の場合では、変更対象の候補が過去に表示されたかどうかを判断し、過去に表示されたときのみ、変更対象の候補として変更先探索部３０に渡してもよい。
【０１７６】
変更先探索部３０では、前回検索時には現在選択されているメニューからたどれた候補が、今回検索するときには現在選択されているメニューからたどれなくなっている候補について、候補の移動先のメニューを探索する。たどれなくなっているということは、前回検索したときから今回までにコンテンツの増減などの理由によって、メニュー構造が変更されたなどが考えられる。
【０１７７】
履歴記憶部５０では、過去の検索で選択した履歴が記憶されているので、構造記憶部１６で推定された「候補Ｘ２」は、今回検索するメニュー構造を記憶している項目情報記憶部４０において、現在選択されているメニューの候補として存在しない可能性もある。変更判別部２８で現在選択されているメニューの中に「候補Ｘ２」があるかどうか判断し、ない場合には変更先探索部３０に「候補Ｘ２」がないという情報を渡し、変更先探索部３０で、別のメニューを探索し、「候補Ｘ２」が存在するメニューを探索する。
【０１７８】
変更先探索部３０では、項目情報記憶部４０を参照し、変更対象の候補を探索する。図５に示すような分類メニューテーブルにおいて、候補に変更対象の候補をメニュー内の候補として含むメニューを探す。もし、テーブル内に変更対象の候補が存在しない場合は、その候補は削除されたとみなし、変更情報作成部３２にその情報を渡す。存在した場合は、そのメニューの上位階層のメニューをさらに探索する。
【０１７９】
上位階層のメニューが現在選択されているメニューを候補として含むかどうか、もしくは、履歴記憶部５０を参照し、検索開始時から現在選択されているメニューまでの間に上位階層のメニューを選択したかどうかを判断する。どちらかの条件を満たす場合、変更対象の候補と、変更対象の候補が存在するメニューと、その上位階層のメニューの情報を変更情報作成部３２に渡す。上位階層のメニューが複数ある場合は、どれかが条件を満たせばよい。
【０１８０】
どれも含まない場合、項目情報記憶部４０を参照し、上位階層のメニューのさらに上位階層のメニューを探索する。同じように、探索された上位階層のメニューが現在選択されているメニューを候補として含むかどうか、もしくは、履歴記憶部５０を参照し、検索開始時から現在選択されているメニューまでの間に上位階層のメニューを選択したかどうかを判断する。どちらかの条件を満たす場合、変更対象の候補と、変更対象の候補が存在するメニューと、その上位階層のメニューと、さらに上位階層のメニューの情報を変更情報作成部３２に渡す。
【０１８１】
つまり、変更対象の候補が存在するメニューまでのメニュー選択情報を渡す。条件を満たすメニューが見つかるまで、上位階層のメニューを繰り返し探索する。最上位階層のメニューが探索された場合、変更対象の候補と、変更対象の候補が存在するメニューと最上位階層のメニューから変更対象の候補が存在するメニューを選択するまでのメニュー選択情報を変更情報作成部３２に渡す。
【０１８２】
例えば、図３において、ユーザがいつも「趣味」メニューから「スポーツ」メニューをよく選択し、さらに「コンテンツ８」をよく選択していたとする。ここで、ユーザが前回検索したときから今回検索するまでにメニュー構造が変更され、コンテンツ８と新たに追加されたコンテンツをまとめた「メニューＭ」が、「スポーツ」メニューの候補として新規に作成されたとする。ここで、ユーザがいつものように「趣味」メニューから「スポーツ」を選択し、「コンテンツ８」を選択しようとしても「スポーツ」メニューの候補にはコンテンツ８がないことになる。
【０１８３】
ユーザが「スポーツ」メニューを選択した時点で、候補推定部１６では、過去のメニュー選択履歴から選択する可能性のある候補を推定する。過去の選択履歴から、「スポーツ」メニューからよく選択されている「コンテンツ８」が候補として抽出され、変更判別部２８に渡される。変更判別部２８では、「コンテンツ８」が候補として存在するかどうか判別し、ない場合は、変更先探索部３０で、「コンテンツ８」を探索する。
【０１８４】
項目情報記憶部４０のテーブルを参照し、「コンテンツ８」を候補として含むメニューを探索する。探索されたメニューが「メニューＭ」とすると、「メニューＭ」の上位階層のメニューを探索する。ここでは、「メニューＭ」の上位階層のメニューは「スポーツ」メニューとなる。探索された上位階層のメニューが次の条件のどちらかを満たすかを判断する。条件とは、上位階層のメニューが現在選択されているメニューを候補として含むかどうか、もしくは、履歴記憶部５０を参照し、検索開始時から現在選択されているメニューまでの間に上位階層のメニューを選択したかどうかを判断する。
【０１８５】
「メニューＭ」の上位階層のメニューである「スポーツ」メニューは、現在選択されているメニューであるので、後者の条件が満たすので、変更の対象として「コンテンツ８」と、「コンテンツ８」が存在するメニューとして「メニューＭ」を、上位階層のメニューとして「スポーツ」メニューを変更情報作成部３２に渡す。
【０１８６】
候補推定部１６で、候補が推定されなかったとしても、変更判別部２８で「スポーツ」メニューの候補それぞれが、前回検索時と比較して変更されていないかどうかを判別する。前回検索時のメニュー構造は、構造記憶部６０を参照し、「スポーツ」のメニューの候補を抽出する。
【０１８７】
ここで、コンテンツ８が「スポーツ」メニューの候補からなくなっていることがわかり、その情報を変更先探索部３０に渡す。変更先探索部３０では、なくなっている候補について探索する。以降の処理は上で述べたとおりである。
【０１８８】
同じような例で、「趣味」メニューを選択した時点での処理を説明する。「コンテンツ８」が「スポーツ」メニューからなくなり、候補推定部１６で候補が推定されなかったとする。変更判別部２８で、「趣味」メニュー内の候補に変更がないかどうかを判別する。「車」、「旅」、「スポーツ」の３つの候補に変更はないが、候補がメニューであることから、さらにそれぞれのメニュー内の候補についても変更の有無を判断してもよい。
【０１８９】
従って、「車」、「旅」、「スポーツ」のそれぞれのメニュー内の候補に変更がないかどうかを、構造記憶部６０と項目情報記憶部４０を参照して判断する。ここで、「スポーツ」のメニュー内の候補から「コンテンツ８」がなくなっていることがわかる。以上のことから、「趣味」メニューを選択した時点で、「趣味」メニュー内の候補である「スポーツ」メニュー内の候補から「コンテンツ８」がなくなっていることを、変更先探索部３０に渡すことになる。以降の処理は上で述べたとおりである。
【０１９０】
別の例として、図３において、ユーザがいつも「趣味」メニューから「スポーツ」メニュー、さらに「アウトドア」メニューをよく選択し、さらに「コンテンツ６」をよく選択していたとする。ここで、ユーザが前回検索したときから今回検索するまでにメニュー構造が変更されたとする。変更内容は、「コンテンツ５」が削除されたことから「アウトドア」メニューも削除され、「コンテンツ６」は「ドライブ」メニューからしかたどれないようになっていたとする。
【０１９１】
ここで、ユーザがいつものように「趣味」メニューから「スポーツ」を選択し、「アウトドア」メニューを選択しようとしても「スポーツ」メニューの候補には「アウトドア」がないことになる。
【０１９２】
ユーザが「スポーツ」メニューを選択した時点で、候補推定部１６では、過去のメニュー選択履歴から選択する可能性のある候補を推定する。過去の選択履歴から、「スポーツ」メニューからよく選択されている「アウトドア」メニューが候補として抽出され、さらに、候補がメニューであることから「アウトドア」メニューからよく選択されている候補「コンテンツ６」が抽出され、両方の候補が変更判別部２８に渡される。
【０１９３】
変更判別部２８では、「アウトドア」メニューが現在選択されている「スポーツ」の候補として存在するかどうか判別し、さらに「アウトドア」メニューに「コンテンツ６」が存在するかどうか判別し、少なくとも一方がない場合は、変更先探索部３０で探索する。
【０１９４】
項目情報記憶部４０のテーブルを参照し、「アウトドア」メニューと「コンテンツ６」とを候補として含むメニューを探索する。「アウトドア」メニューは削除されているので項目情報記憶部４０には存在しないので、その情報を変更情報作成部３２に渡す。「コンテンツ６」は、「ドライブ」メニューの候補であるので、「ドライブ」メニューの上位階層のメニューを探索する。ここでは、「車」と「旅」とを含むメニューが「ドライブ」メニューの上位階層のメニューである。
【０１９５】
探索された上位メニューのどちらかが上記２つの条件のどちらかを満たすかを判断する。「車」と「旅」メニューは、どちらも現在選択されているメニューである「スポーツ」を候補として含まず、検索開始時から「スポーツ」メニューまでの間にどちらも選択してはいないので、２つの条件を満たしていない。そこで、さらに「車」と「旅」メニューそれぞれの上位階層のメニューを探索すると、どちらも「趣味」メニューが上位階層メニューとなることがわかる。
【０１９６】
同じように「趣味」メニューが上記２つの条件のどちらかを満たすかを判断すると、「趣味」メニューは、「スポーツ」を候補として含むので条件をみたすことになる。変更対象である「コンテンツ６」と、「コンテンツ６」が存在するメニューとして「ドライブ」メニューを、上位階層のメニューから目的の候補が存在するメニューを選択するまでの選択情報として、「趣味」メニューの次に、「車」メニューもしくは「旅」メニューを選択する選択情報を変更情報作成部３２に渡す。
【０１９７】
候補推定部１６で、候補が推定されなかったとしても、変更判別部２８で「スポーツ」メニューの候補それぞれが、前回検索時と比較して変更されていないかどうかを判別する。前回検索時のメニュー構造は、構造記憶部６０を参照し、「スポーツ」のメニューの候補を抽出する。ここで、「アウトドア」が「スポーツ」メニューの候補からなくなっていることがわかり、なくなっているメニューとして「アウトドア」メニューと、「アウトドア」メニューの候補の情報を変更先探索部３０に渡す。メニューがない場合は、メニュー内の候補もなくなった候補として情報を渡す。
【０１９８】
メニュー内の候補は、構造記憶部６０を参照し、「アウトドア」メニューが存在したときの候補を抽出する。変更先探索部３０では、なくなっている候補について探索する。
【０１９９】
変更先探索部３０では、項目情報記憶部４０のテーブルを参照し、「アウトドア」メニューと「コンテンツ６」を候補として含むメニューを探索する。「アウトドア」メニューは削除されているので項目情報記憶部４０には存在しないので、その情報を変更情報作成部３２に渡す。過去に「アウトドア」メニューの候補として存在した「コンテンツ５」、「コンテンツ６」を同じように探索する。以降の処理は上で述べたとおりである。
【０２００】
図１１に、リンク情報が付与された「スポーツ」メニュー画面を示す。リンク情報を選択すると、直接「コンテンツ６」を選択したことになり、コンテンツを利用可能になる。候補推定部１６で候補推定され、且つ、その推定された候補のメニュー位置に変更があった場合、変更先のメニュー位置へのリンク情報を作成することで、ユーザの検索を支援する。
【０２０１】
先の例で、「アウトドア」メニューが削除され、「コンテンツ６」は「ドライブ」メニュー内に存在するという例で、別の通知方法について説明する。「趣味」メニューが選択された状態で、変更判別部２８で、メニュー内の候補と、候補それぞれがメニュー内にもつ候補についても変更の有無を判断し、「スポーツ」メニュー内に変更があったことを判断する。
【０２０２】
「スポーツ」メニュー内の「アウトドア」が削除されていることから、「アウトドア」とその候補を変更対象として変更先探索部３０に渡す。変更先探索部３０で変更対象の一つである「コンテンツ６」が「ドライブ」メニュー内に存在すると変更情報作成部３２に渡されたとする。この場合の「趣味」メニューの画面は、図１２のようになる。
【０２０３】
変更判別部３２で、候補「スポーツ」のメニュー内に変更があると判定されたことから、変更情報に、変更があるメニューとして「スポーツ」が付加されている。このように、「スポーツ」を選択するまえに、変更が通知されている。このとき、「スポーツ」が変更されているとして、「スポーツ」のボタンに変更があったことがわかるように情報を付与して表示するでもよい。
【０２０４】
メニュー作成部２２で、図６に示すようなメニュー選択履歴であった場合、「車」メニューのメニュー画面を作成する場合の例を説明する。図６に示すようなメニュー選択履歴では、「趣味」メニューからまず「旅」候補が選択され、「旅」メニューでは何も選択せず、「趣味」メニューにもどり、再度「趣味」メニューから「車」メニューが選択されている状態を表している。
【０２０５】
「車」メニューは３つの候補をもつが、優先度決定部２０で、先にのべたとおり、「ドライブ」候補の優先度は他の２つの候補よりも低い優先度が設定されている。メニュー作成部２２では、優先度が低い候補がある場合は、その候補は表示しない、表示順序を後ろにする、もしくは、候補の表示サイズを小さくするなど目立たない表示にする。あるいは、すでに表示済みであることがわかるように、表示済みの候補として表示するなどが考えられる。
【０２０６】
図１３に「車」メニューの画面例を示す。「ドライブ」は、すでに表示した候補として、選択ボタンのサイズが小さくなっており、表示済みの候補として表示されている。ユーザにすでに表示された候補がわかるように表示することによって、ユーザに選択肢を絞りやすくし、検索を支援している。選択肢を少なくしたり、絞りやすくしたりすることで、目的の候補を見つけやすくする。
【０２０７】
以上のように、上記の情報提供装置１では、あらかじめコンテンツを分類し、複数の分類候補を検索できるメニューを用意しておき、表示されたメニューから適切な候補を選択することを繰り返すことによって目的のコンテンツを検索する装置において、ユーザがどのメニューを選択したのか、メニューの選択履歴を記憶しておき、履歴を利用した検索の支援を行う。
【０２０８】
メニューはコンテンツを分類しているものであり、ディレクトリ、フォルダとも表現することができる。コンテンツがフォルダ階層にわかれているときに、フォルダ選択によってコンテンツを検索する際も本発明を利用できる。
【０２０９】
具体例をあげると、趣味に関するコンテンツが複数あり、車、旅、スポーツに分類され、さらにそれぞれの分類の中で詳細に分類されている。趣味のメニューの中には３つ候補があり、「車」、「旅」、「スポーツ」のメニューが存在する。その中で車を選択すると、車のメニューの中にも３つ候補があり、「コンテンツ１」、「コンテンツ２」の二つのコンテンツと、「ドライブ」のメニューが存在する。ユーザはメニューの中の関連する候補を選択し、目的のコンテンツにたどり着くまで検索する。メニューの中に関連する候補がなければ上の階層のメニューに戻って次に関連する候補を選択する。
【０２１０】
上記の例では、メニュー構造が仮想メニューになっている。仮想メニューとは、コンテンツが複数のメニューからたどれるようになっているメニューのことであり、「ドライブ」というメニューは、「車」のメニューからも「旅」のメニューのからもたどれるようになっている。
【０２１１】
メニューの選択履歴とは、ユーザがどのメニューを選択したかを格納するものであり、上記の例では、「趣味」のメニューから「旅」を選択し、次に「ドライブ」を選択し、「コンテンツ３」を選択したとすると、「趣味」、「旅」、「ドライブ」の順でメニューが選択され、「コンテンツ３」が選択された履歴を格納する。
【０２１２】
検索中に選択したメニューの選択履歴を利用して、選択されたメニューに含まれる候補を表示する際にユーザにとって都合のよい表示を行う。検索中というのは、ユーザが最初に表示されるメニューから検索を開始し、目的のコンテンツにたどり着く、もしくはたどり着けずに検索を終了するまでをいう。
【０２１３】
検索中に、ある任意の「メニューＡ」が選択され、「メニューＡ」内の候補を表示する際に、すでに選択した別の「メニューＢ」内の候補と共通の候補が「メニューＡ」内に存在する場合、共通の「候補Ｘ」を抽出して「メニューＡ」内の共通の「候補Ｘ」以外の候補が優先的に表示されるようにする。一度「メニューＢ」を選択し、「メニューＢ」内の候補を表示した後で、「メニューＡ」を選択した場合、すでに「メニューＢ」で表示した候補については選択される可能性は低い。そのため、表示の優先度を低くしてもよいと考えられる。
【０２１４】
選択される可能性の低い候補の表示優先度を低くすることによって、選択される可能性の高い候補が目に付きやすくなるので、ユーザが候補の中から目的の候補を選択しやすくなる。共通する候補とは、コンテンツの場合は同じコンテンツのことをいい、メニューの場合はメニュー名が同じで、メニュー内の候補が同じである場合をいう。
【０２１５】
携帯電話のような表示画面が小さい機器では、選択されたメニュー内の候補を表示する際に、メニュー内の候補が全部一画面に表示されないことがある。このような場合、ユーザが画面をスクロールする操作を行ってメニュー内の候補を確認するが、スクロールによってどの候補が表示されたのかも、メニュー選択履歴として格納し、利用する。
【０２１６】
「メニューＢ」が選択された際に、「メニューＢ」内の候補が全部一画面に表示されない場合、ユーザが画面のスクロール操作によって「メニューＢ」内のどの候補を表示したのかを記憶しておき、次に「メニューＡ」が選択されたときには、「メニューＢ」内で候補の中ですでに表示された「候補Ｘ２」と共通する候補のみを表示優先度を下げるようにしてもよい。
【０２１７】
表示画面が小さい機器では、一度に候補を全部表示しきれない場合があり、ユーザがスクロール操作した分だけ表示される。候補中の一部のみを表示し、別のメニューに移動した場合は、表示した候補以外の候補の存在をユーザが知らず、別のメニューで選択する可能性があると考えられるので、表示した候補と共通する候補のみの優先度を変更するようにする。
【０２１８】
検索中に、ある任意の「メニューＡ」が選択され「メニューＡ」内の候補を表示する際に、「メニューＡ」内の候補である「メニューＡＡ」が、検索中にすでに選択した「メニューＡＢ」との一致度が高い場合、「メニューＡ」内のおける「メニューＡＡ」の表示優先度を変更する。例えば、「メニューＡ」内において、「メニューＡＡ」以外の候補を優先的に表示してもよい。メニューの一致度が高いかどうかは、それぞれのメニュー内において、共通する候補がある任意の閾値以上含むかどうかによって判断する。
【０２１９】
「メニューＡＢ」を選択した際に「メニューＡＢ」内を閲覧したので、「メニューＡＢ」内の候補と共通する候補は選択される可能性が低いと考えられる。従って、「メニューＡＢ」内の候補と候補の一致度が高い「メニューＡＡ」は表示優先度を下げ、「メニューＡＡ」以外の候補を選択されやすくしたほうがよいと考えられる。ユーザにとって不要な候補を表示しないようにすることで候補を少なく一覧性をよくし、必要な候補を選択されやすくする。
【０２２０】
逆に、選択された「メニューＡＢ」と一致度の高い「メニューＡＡ」を優先的に表示してもよい。携帯電話のような表示画面が小さい機器で、「メニューＡＢ」が選択された際に、「メニューＡＢ」内の候補が全部一画面に表示されない場合がある。その場合、ユーザが画面のスクロール操作によって「メニューＡＢ」内のどの候補を表示したのかを記憶し、「メニューＡＢ」内の候補の表示した割合を利用することによって、一致度の高い「メニューＡＡ」の優先的をあげるか、もしくは下げるかを決めてもよい。
【０２２１】
「メニューＡＢ」内の全候補のうち表示した候補の割合が大きい場合は、「メニューＡＢ」内の候補は、ユーザにとって興味のある、もしくは目的のコンテンツに近い候補が多いと推測される。逆に、表示した候補の割合が小さい場合は、ユーザにとってあまり興味のない、もしくは目的のコンテンツに遠い候補が多いと推測される。
【０２２２】
従って、先に選択された「メニューＡＢ」内の全候補のうち表示した候補の割合が大きい場合は、次に選択された「メニューＡ」内で「メニューＡＢ」と一致度の高い候補「メニューＡＡ」は、目的の候補を含む可能性が高いと考えられる。そのため、「メニューＡ」内における「メニューＡＡ」表示優先度を高くする。逆に、先に選択された「メニューＡＢ」内の全候補のうち表示した候補の割合が小さい場合は、次に選択された「メニューＡ」内で「メニューＡＢ」と一致度の高い候補「メニューＡＡ」は、目的の候補を含む可能性が低いと考えられるため、「メニューＡ」内における「メニューＡＡ」の表示優先度を低くする。
【０２２３】
検索中に、ある任意の「メニューＡ」が選択された場合、「メニューＡ」と一致度が高く、かつ未選択の「メニューＢ」があるかどうかを検索し、ある場合は、「メニューＢ」内の候補で「メニューＡ」に含まれない「候補Ｘ」を抽出し、「メニューＡ」内において、「メニューＡ」内の候補と共に「候補Ｘ」を表示する。
【０２２４】
「メニューＡ」内にユーザにとって興味のある、もしくは目的のコンテンツに近い候補が多い場合は、「メニューＡ」と一致度の高い「メニューＢ」にも同じように、興味のある、もしくは目的のコンテンツに近い候補が多い可能性が高いと考えられる。「メニューＢ」が未選択である場合は、「メニューＢ」内の候補も同時に表示することによって、ユーザにとって必要な候補を一度に表示することが可能になる。「メニューＡ」の後に「メニューＡ」と一致度の高いメニューを探索する負担がなくなる。
【０２２５】
携帯電話のような表示画面が小さい機器で、「メニューＡ」が選択された際に、「メニューＡ」内の候補が全部一画面に表示されない場合、ユーザが画面のスクロール操作によって「メニューＡ」内のどの候補を表示したのかを記憶しておき、「メニューＡ」内の候補の表示した割合を利用することによって、「メニューＡ」と一致度の高い「メニューＢ」内の候補を同時に表示するかどうかを決めてもよい。
【０２２６】
「メニューＡ」内の全候補のうち表示した候補の割合が大きい場合は、「メニューＡ」内の候補は、ユーザにとって興味のある、もしくは目的のコンテンツに近い候補が多いと推測されることから、「メニューＡ」と一致度の高い「メニューＢ」にも同じように興味のある、もしくは目的のコンテンツに近い候補が多いとみなし、「メニューＢ」内の候補も同時に表示する。この場合、最初は「メニューＡ」内の候補のみを表示し、ユーザの画面のスクロール操作によって表示された候補の割合がある任意の閾値を超えた場合、「メニューＢ」内の候補で「メニューＡ」に含まれない候補を追加で表示する。
【０２２７】
このように、メニュー内の全候補のうち表示した候補がどれくらいかによって、ユーザにとって興味のあるメニューかどうかを判断してから検索の支援するかどうかを決定することによって、ユーザにとって必要なときのみ支援することが可能になる。必要でないときにむやみに候補を増やすことはないので、一覧性が損なわれる可能性は低いと考えられる。
【０２２８】
また、上記の情報提供装置１の記憶部にメニュー構造を記憶しておき、ユーザが検索する際に、以前に同じユーザが検索した時のメニュー構造と現在のメニュー構造とを比較して変更があるかどうかを判断し、選択された「メニューＡ」内の候補の中で、以前と変更された候補がある場合は、変更内容を通知する「項目Ｘ」を作成し、「メニューＡ」内の候補と共に表示する。
【０２２９】
メニュー構造は、検索装置内のコンテンツが増減することによって変更されることも考えられる。コンテンツが追加されると、どのメニューに格納されるかを判断し、適切なメニューに格納する。しかし、あるメニューにコンテンツが集中すると、メニューを分割する、もしくは、メニュー内でコンテンツを分類する複数のメニューを新たに作成するなど、メニューが増加することが考えられる。
【０２３０】
逆に、あるメニュー内のコンテンツが減少すると、メニューの意味をなさなくなり、メニューが削除されるか、もしくは、別のメニューと統合されるなど、メニューが減少することも考えられる。他に、メニュー内のコンテンツの増減によってメニュー名が変わることも考えられる。
【０２３１】
具体例をあげれば、変更には、例えば、以前と比較してメニュー内のコンテンツが追加した、メニューが新規に作成された、もしくはメニューが統合・削除されたなどがある。
【０２３２】
通知方法は、変更内容をメッセージで表示する、もしくは、変更のあった候補に情報を付与して表示して、変更があったことをわかりやすくするなどが考えられる。
【０２３３】
ユーザがあるコンテンツを利用するためによくたどっているメニューがいつのまにか変更されると、どのように変更されたのか、またどのようにたどればいつものコンテンツを利用できるのかわかりにくくなり、ユーザにとって不便である。従って、ユーザが選択したメニュー内の候補の中で、以前に検索したときと比較して変更された候補がある場合は、ユーザに変更内容を通知することによって、ユーザが候補を選択しやすくする。
【０２３４】
携帯電話のような表示画面が小さい機器で、「メニューＡ」が選択された際に、「メニューＡ」内の候補が全部一画面に表示されない場合、ユーザが画面のスクロール操作によって「メニューＡ」内のどの候補を表示したのかを記憶しておく。次に、検索で「メニューＡ」を選択した場合、「メニューＡ」内の候補の中で以前に検索したときと比較して変更された候補があるかどうかを判別する。その際に、変更された候補が、以前の利用時に画面のスクロール操作によって表示された候補である場合のみ、変更内容を通知するでもよい。表示していない候補はユーザが利用しない可能性が高いので、不要な情報は通知せず、ユーザの検索のさまたげにならないようにする。
【０２３５】
また、上記の情報提供装置１において、過去のメニューの選択履歴と、今回のメニューの選択履歴からユーザが選択する候補を予測し、予測された「候補Ｘ」が、以前に検索した時に存在したメニュー位置と変更されていた場合、「候補Ｘ」を含むメニューを自動的に検索し、変更内容を通知する。
【０２３６】
例えば、ユーザが「メニューＡ」を選択した際に、過去の選択履歴では、「メニューＡ」を選択した場合に、「メニューＡ」の候補の中から「メニューＢ」を選択する可能性が高く、さらに「メニューＢ」から「候補Ｘ」を選択する可能性が高いとする。「候補Ｘ」は、メニューでもコンテンツでもよい。
【０２３７】
ここで、今回検索するまでに、メニュー構造が変更され、「メニューＢ」が「メニューと統合し、メニューＢが削除されたとする。今回検索するときに、メニューＡが選択された場合、過去の選択履歴を参照し、「メニューＡ」からどの候補を選択するかを予測する。「メニューＡ」から「メニューＢ」、次に「候補Ｘ」を選択する可能性が高いことから、「メニューＢ」、「候補Ｘ」が予測される。次に、「メニューＢ」および「候補Ｘ」を以前のメニュー構造と比較し、変更がないかどうかを判断する。変更がある場合、「メニューＢ」および「候補Ｘ」がどこに移動したのかを探索する。
【０２３８】
探索は、メニュー名が一致するかどうか、メニュー内の候補が一致するかどうか、コンテンツ名およびコンテンツのデータ内容が一致するかどうか、もしくは、コンテンツメタ情報が一致するかどうかによって行う。この場合、「メニューＢ」は削除されているため探索できず、「候補Ｘ」は「メニューＣ」内に探索できる。ここで、「候補Ｘ」が「メニューＢ」から「メニューＣ」に移動していることを、変更内容としてユーザに通知する。
【０２３９】
メニュー構造に変更があった場合に、変更があった全ての箇所について変更内容を通知するのではなく、ユーザが利用する可能性の高いメニューについてのみ通知することによって、ユーザにとって必要な情報のみを与えることが可能になる。
【０２４０】
以上のように、表示されたメニューから適切な候補を選択することを繰り返すことによって目的のコンテンツを検索する装置において、選択される可能性の低い候補の表示優先度を下げ、変更があったメニューの情報を適切に通知することによって、検索を支援することが可能である。候補の優先度付与は、ユーザの検索開始時からの現在のメニューまでのメニュー選択履歴を利用して行う。
【０２４１】
変更の通知は、メニュー選択履歴に加えて、過去のメニュー選択履歴と、前回検索時のメニュー構造と現在のメニュー構造との差異を利用して行う。選択される可能性の低い候補の表示優先度を下げることによって、選択される可能性の高い候補が優先的に表示され、ユーザが候補の絞込みを行いやすく、目的の候補を探しやすく、もしくは候補を探索するための操作を減らすことが可能である。
【０２４２】
変更の通知することによって、ユーザが変更されたことを知らずに検索していつも利用しているメニューに目的の候補がないために、検索が困難になることを防ぐことが可能である。変更の通知する際にも、ユーザの過去の操作から選択する候補を推定し、推定された候補が変更されていた時のみ通知することによって、むやみに通知して通知情報が表示のじゃまにならないようにしている。
【０２４３】
このような技術は、コンテンツを蓄積し、蓄積したコンテンツを検索する装置で利用されることが可能である。例えば、録画コンテンツを蓄積するハードディスクレコーダーや、コピーした書類を電子データとして蓄積することが可能な複写機、およびダウンロードしたコンテンツを蓄積する携帯端末などが考えられる。このような機器において、蓄積されたコンテンツを自動的に分類し、階層化されたメニューを検索する場合に本技術は効果的に作用する。
【０２４４】
自動的にコンテンツが分類されているので、ユーザはメニュー構造の詳細を知らずにコンテンツを検索していくので、本技術のような検索時に支援する技術は有効である。メニューの構造が、一つのコンテンツに対して複数のメニューからたどれるようになっているような仮想メニューの構造である場合、メニュー内の候補が多くなる傾向があると考えられる。このような場合でも、本技術のような検索のたびに、候補に表示優先度を設定し、不要な候補の優先度を低くすることによって検索支援することが可能である。
【０２４５】
また、これらの機器では、機器を操作する操作キーが、パソコンのマウスやキーボードのように多種多様ではなく貧弱であるため、コンテンツを検索しやすくすることによって検索に必要な操作を減らし、ユーザの負担を軽くする。例えば、メニュー画面に複数のコンテンツを表示して、目的のコンテンツを選択する際に、パソコンではマウスで目的のコンテンツをクリックするだけで選択可能である。
【０２４６】
しかし、ハードディスクレコーダーなどでは、矢印キーなどで一つ一つコンテンツにあたっているフォーカスをずらしながら選択する。本技術のように、選択される可能性の低い候補の表示順序を後ろにすることによって、このような操作の負担を減らす可能性がある。同様に、操作キーが貧弱であることからメニューから別メニューに移る操作もパソコンに比べて操作が多くなるので、本技術のように、現在のメニューと類似したメニューの選択候補も同時に表示することによって、そのような操作の負担を減らすことができる。
【０２４７】
さらに、上記のような機器では、コンテンツが常に増減している。コンテンツを自動的に分類するので、常に最適な分類にしておくために、コンテンツが増減すると、メニュー構造がそれとともに変更されることが考えられる。本技術では、そのような場合にも、検索時につど下位メニューの変更の有無を調べ、通知することによって、メニュー構造に変更があってもユーザが迷うことなく検索できるよう検索の支援を行う。
【０２４８】
最後に、情報提供装置１のシステムコントローラ１６のブロックは、ハードウェアロジックによって構成してもよいし、図１６に示すように、ＣＰＵを用いてソフトウェアによって実現してもよい。上記の情報提供装置１をコンピュータ、コンピュータにより実行されるプログラム、およびデータよって構成する例を、図１６に基づいて説明する。図１６は、上記の機能を実現するコンピュータシステム２００の概略構成を示す図である。
【０２４９】
コンピュータシステム２００は、コンピュータ２２０と、モニタ２０３と、リモートコントローラ（以下、リモコンと呼ぶ）２０４とを備えている。コンピュータ２２０は、光ディスクドライブ２０１、磁気ディスクドライブ２０２、リモコンインタフェース（以下、Ｉ／Ｆ）２０５、中央処理装置（以下、ＣＰＵ）２０６、バス２０７、読出専用メモリ（以下、ＲＯＭ）２０８、ランダムアクセスメモリ（以下、ＲＡＭ）２０９、およびハードディスク２１２を備えている。
【０２５０】
リモコンＩ／Ｆ２０５は、リモコン２０４からの信号を受信する。バス２０７には、光ディスクドライブ２０１、磁気ディスクドライブ２０２、リモコンＩ／Ｆ、ＣＰＵ２０６、ＲＯＭ２０８、ＲＡＭ２０９、およびハードディスク２１２が接続されている。ＲＯＭ２０８には、ブートアッププログラムなどが記録されている。ＲＡＭ２０９は、プログラム命令や、システムプログラムや、作業データなどを一時記憶する。さらに、コンピュータ２２０はネットワークへの接続を提供する図示しないネットワークアダプタを備えている。
【０２５１】
コンピュータシステム２００に情報提供装置１の機能を実現させるためのプログラムや、デジタルコンテンツ１０や、コンテンツ関連情報１２などは、いずれも光ディスクドライブ２０１に挿入される光ディスク２１０また磁気ディスクドライブ２０２に挿入される磁気ディスク２１１に記憶され、ハードディスク２１２に転送される。
【０２５２】
なお、プログラムや、デジタルコンテンツ１０や、コンテンツ関連情報１２などは、図示しないネットワークを通じてコンピュータ２２０にダウンロードし、ハードディスク２１２に記憶してもよい。プログラムは、実行の際にＲＡＭ２０９にロードされる。プログラムは、光ディスク２１０、磁気ディスク２１１、またはネットワークからＲＡＭ２０９上にロードしてもよい。
【０２５３】
上記のプログラムは、コンピュータ２２０に本実施の形態に係る情報提供装置１の機能を実現させる複数の命令を含む。上記の機能を実現させるのに必要な基本機能のいくつかは、コンピュータ２２０上で動作するオペレーティングシステム（以下、ＯＳ）、サードパーティのプログラム、またはコンピュータ２２０にインストールされる各種ツールキットのモジュールにより提供してもよい。
【０２５４】
したがって、上記のプログラムは本実施形態に係る情報提供装置１の機能を実現するのに必要な機能全てを必ずしも含まなくてよい。上記のプログラムは、命令セットのうち、所望の結果が得られるように制御する方法で適切な機能またはツールを呼出すことにより、上記の情報提供装置１の制御を実行する命令のみを含んでいればよい。
【０２５５】
上記の情報提供装置１における、項目情報記憶部４０、履歴記憶部５０、および構造記憶部６０の機能は、ハードディスク２１２、光ディスクドライブ２１０、または磁気ディスクドライブ２０２が同様の機能を代行してもよい。また、入力部１０は、リモコン２０４が同様の機能を代行してもよい。出力部２３は、モニタ２０３が同様の機能を代行してもよい。その他の各機能ブロックで行われる処理は、ＣＰＵ２０６が同様の機能を代行してもよい。
【０２５６】
なお、情報提供装置１の機能を実現するためのプログラム、項目情報、履歴情報、および構造情報が記録される記録媒体は、ＣＤ−ＲＯＭ（Compact Disk Read Only Memory）、ＭＯ（Magneto Optical Disk）、ＭＤ（Mini Disc）、およびＤＶＤ（Digital Versatile Disk）等の光ディスク２１０、ＦＤ（Floppy（登録商標） Disk）およびハードディスク等の磁気ディスク２１１に限らない。
【０２５７】
あるいは、磁気テープおよびカセットテープ等のテープ、ＩＣカードおよび光カード等のカード型記録媒体、並びにマスクＲＯＭ、ＥＰＲＯＭ（Erasable Programable Read Only Memory）、ＥＥＰＲＯＭ（Electrically Erasable Programable Read Only Memory）、およびフラッシュＲＯＭ等の半導体メモリのいずれかでもよい。ただし、コンピュータシステム２００は、これら記録媒体からの読出を行うための読出装置が必要となる。
【０２５８】
本発明は上述した実施形態に限定されるものではなく、請求項に示した範囲で種々の変更が可能である。すなわち、請求項に示した範囲で適宜変更した技術的手段を組み合わせて得られる実施形態についても本発明の技術的範囲に含まれる。
【産業上の利用可能性】
【０２５９】
以上のように、本発明の情報提供装置は、ユーザが検索を行うことが容易になる選択候補をメニューとして提供することができるので、録画コンテンツを蓄積するハードディスクレコーダーや、コピーした書類を電子データとして蓄積することが可能な複写機や、ダウンロードしたコンテンツを蓄積する携帯端末などのコンテンツを蓄積し検索する電子機器に好適に利用することができる。
【図面の簡単な説明】
【０２６０】
【図１】本発明の情報提供装置の一実施形態を示すもので、情報提供装置の概略構成を示すブロック図である。
【図２】上記の情報提供装置において用いられるデータの一例を示すもので、記憶装置に記録される項目情報の具体例を示す図である。
【図３】上記の情報提供装置において用いられるデータベースの階層構造の概略を示す概念図である。
【図４】上記のデータやデータベースから作成されるメニュー画面の一例を示す概略図である。
【図５】上記の情報提供装置で行われる検索処理の流れを示すフローチャートである。
【図６】上記の情報提供装置において用いられるデータの一例を示すもので、記憶装置に記録される選択の履歴情報の具体例を示す図である。
【図７】上記の情報提供装置において用いられるデータの一例を示すもので、記憶装置に記録される表示および選択の履歴情報の具体例を示す図である。
【図８】上記の情報提供装置において用いられるデータの一例を示すもので、記憶装置に記録される各項目の表示優先度の記録方法を示す図である。
【図９】上記の情報提供装置において用いられるデータの一例を示すもので、変更情報の記録方法を示す図である。
【図１０】上記の情報提供装置を小型の携帯端末に適用した例を示す概略図である。
【図１１】上記のデータやデータベースから作成されるメニュー画面の別の一例を示す概略図である。
【図１２】上記のデータやデータベースから作成されるメニュー画面の別の一例を示す概略図である。
【図１３】上記のデータやデータベースから作成されるメニュー画面の別の一例を示す概略図である。
【図１４】上記の情報提供装置で行われる検索処理における、関連度および優先度を決定する処理の流れを示すフローチャートである。
【図１５】上記のデータやデータベースから作成されるメニュー画面の別の一例を示す概略図である。
【図１６】上記情報提供装置の各機能部を実現するコンピュータシステムの構成を示すブロック図である。
【図１７】従来例および本発明で用いられるデータベースの階層構造の概略を示す概念図である。
【符号の説明】
【０２６１】
１      情報提供装置
１０    入力部
１２    メニュー選択部
１４    履歴格納部（履歴記録手段）
１６    候補推定部（候補推定手段）
１８    関連度決定部
２０    優先度決定部（優先度決定手段、関心度決定手段）
２２    メニュー作成部（リスト作成手段）
２４    出力情報生成部
２６    出力部（表示手段）
２８    変更判別部（更新判別手段）
３０    変更先探索部
３２    変更情報作成部（更新情報出力手段）
３４    構造格納部（構造記録手段）
４０    項目情報記憶部（記録装置）
５０    履歴記憶部（記録装置）
６０    構造記憶部（記録装置）
２００  コンピュータシステム
２０１  光ディスクドライブ
２０２  磁気ディスクドライブ
２０３  モニタ
２０４  リモコン
２０５  リモコンインタフェース
２０６  ＣＰＵ
２０７  バス
２０８  読出専用メモリ
２０９  ＲＡＭ
２０９  ランダムアクセスメモリ
２１０  光ディスク
２１１  磁気ディスク
２１２  ハードディスク
２２０  コンピュータ
【図１】
2007156788.tif 000003
【図２】
2007156788.tif 000004
【図３】
2007156788.tif 000005
【図４】
2007156788.tif 000006
【図５】
2007156788.tif 000007
【図６】
2007156788.tif 000008
【図７】
2007156788.tif 000009
【図８】
2007156788.tif 000010
【図９】
2007156788.tif 000011
【図１０】
2007156788.tif 000012
【図１１】
2007156788.tif 000013
【図１２】
2007156788.tif 000014
【図１３】
2007156788.tif 000015
【図１４】
2007156788.tif 000016
【図１５】
2007156788.tif 000017
【図１６】
2007156788.tif 000018
【図１７】
2007156788.tif 000019