(57)【要約】【課題】ユーザが過去に行った検索方法を維持しつつ、データ検索が容易になるように分類することができるデータ分類装置を実現する。【解決手段】複数のディレクトリがリンクによって階層構造に連結され、各ディレクトリが選択候補であるデータまたは他のディレクトリへのリンクを含み、データまたはディレクトリへの親階層のディレクトリ毎の参照回数に基づいて、親階層のディレクトリから選択候補へのリンクを削除するディレクトリ構造変更部３０を備えている。  また、同様に親階層のディレクトリの名前を当該親階層からリンクされているデータまたはディレクトリの参照回数に基づいて変更するディレクトリ構造変更部３０を備えている。【選択図】図１
2007213209.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）、およびフラッシュＲＯＭ等の半導体メモリのいずれかでもよい。ただし、コンピュータシステム２００は、これら記録媒体からの読出を行うための読出装置が必要となる。
【０１７２】
本発明は上述した実施形態に限定されるものではなく、請求項に示した範囲で種々の変更が可能である。すなわち、請求項に示した範囲で適宜変更した技術的手段を組み合わせて得られる実施形態についても本発明の技術的範囲に含まれる。
【産業上の利用可能性】
【０１７３】
以上のように、本発明のデータ分類装置は、データを階層構造のディレクトリに分類し検索する装置において、参照回数の少ないディレクトリのディレクトリ名を変更したり、ディレクトリへのリンクを削除したり、参照履歴を利用することによって、ディレクトリ構造をユーザが検索しやすいように改善してくことが可能なので、ユーザが検索を行うことが容易になる選択候補を提供することができる。そのため、録画コンテンツデータを蓄積するハードディスクレコーダーや、コピーした書類を電子データとして蓄積することが可能な複写機や、ダウンロードしたコンテンツデータを蓄積する携帯端末などのコンテンツデータを蓄積し検索する電子機器に好適に利用することができる。
【図面の簡単な説明】
【０１７４】
【図１】本発明のデータ表示装置の一実施形態を示すもので、データ表示装置の概略構成を示すブロック図である。
【図２】上記のデータ表示装置において用いられるデータの一例を示すもので、記憶装置に記録されるコンテンツデータおよびディレクトリの階層構造を示す図である。
【図３】上記のデータ表示装置において用いられるデータの一例を示すもので、記憶装置に記録されるコンテンツデータの記録方法を示す図である。
【図４】上記のデータ表示装置において用いられるデータの一例を示すもので、参照履歴格納部に記録される出力履歴の具体例を示す図である。
【図５】上記のデータ表示装置において用いられるデータの一例を示すもので、ディレクトリ構造記憶部に記録されるリンク情報、リンク削除情報、表示優先度、キーワード、および親階層のディレクトリなどを示すデータの具体例を示す図である。
【図６】上記のデータ表示装置において行われる処理における、コンテンツの分類および参照履歴を格納する処理の流れを示すフローチャートである。
【図７】上記のデータからコンテンツを検索する検索画面の一例を示す概略図である。
【図８】上記データ表示装置の各機能部を実現するコンピュータシステムの構成を示すブロック図である。
【図９】（ａ）および（ｂ）は、従来例および本発明で用いられるコンテンツデータの具体例を示すもので、文書コンテンツの内容を示す図である。
【符号の説明】
【０１７５】
１０    データ検索システム
１２    コンテンツ入力部
１４    選択情報入力部（入力装置）
１６    識別情報入力部
１８    表示部
２０    データ管理処理部（データ管理装置）
２２    コンテンツ分類部
２４    候補決定部
２６    ユーザ判別部
２８    参照履歴格納部（履歴記録手段）
３０    ディレクトリ構造変更部（名称変更手段、リンク削除手段）
３２    候補抽出部（優先度決定手段）
３４    表示情報作成部（出力装置）
３６    ファイル書込部
３８    リンク書込部
４２    コンテンツ記憶部（データ記憶装置）
４４    参照履歴記憶部（履歴記憶装置）
４６    ディレクトリ構造記憶部（リンク情報記憶装置）
２００  コンピュータシステム
２０１  光ディスクドライブ
２０２  磁気ディスクドライブ
２０３  モニタ
２０４  リモコン
２０５  リモコンインタフェース
２０６  ＣＰＵ
２０７  バス
２０８  読出専用メモリ
２０９  ＲＡＭ
２０９  ランダムアクセスメモリ
２１０  光ディスク
２１１  磁気ディスク
２１２  ハードディスク
２２０  コンピュータ
【図１】
2007213209.tif 000003
【図２】
2007213209.tif 000004
【図３】
2007213209.tif 000005
【図４】
2007213209.tif 000006
【図５】
2007213209.tif 000007
【図６】
2007213209.tif 000008
【図７】
2007213209.tif 000009
【図８】
2007213209.tif 000010
【図９】
2007213209.tif 000011