JP5197132B2 - ファイル管理装置及びファイル管理方法 - Google Patents

Description

本発明は、ファイル管理装置及びファイル管理方法に関するものである。

コンピュータ等の情報処理装置において、データのまとまりであるファイルは、相互に関連付けされて管理される。関連付けによる管理の例としては、フォルダを用いた階層構造により管理する形態が一般的である。このような情報処理装置においては、ユーザは、複数のフォルダを経由しながら階層をたどり、所望のファイルにアクセスする。経由するフォルダの数を減らすことを目的として、ショートカットを他のフォルダに生成する装置は、一般的に知られている。ここで、ショートカットとは、特定の項目（ファイル又はフォルダ）を参照するためのリンクであり、このリンクは、参照先の項目の情報を有する一種のファイルである。

特許文献１には、あるフォルダに管理されている項目の選択履歴を記録しておき、当該フォルダ内において、ある項目が選択される割合が所定の閾値を超えたときに、当該項目のショートカットを当該項目が管理されている階層より１段階上の階層に生成する装置が記載されている。
特開２００７−３１７２２３号公報

しかしながら、上記従来の装置は、着目した１階層における項目の選択率のみを考慮しており、そのファイルにアクセスするまでに経由するフォルダの数、即ち階層の数は考慮されていない。ショートカットが作成された場合であっても、そのショートカットの対象のファイルにアクセスするまでのユーザの操作回数が１回減るだけにすぎない。また、ショートカットに対するショートカットが作成されることにより、結果的に複数の階層にわたるショートカットが作成されることはあるものの、着目した階層における選択率しか考慮されておらず、作業全体におけるアクセスの効率は考慮されていない。従って、上記従来の装置は、ユーザの操作性向上の面で十分なものではなかった。ユーザがコンピュータ等の情報処理装置を用いて作業をする際には、ファイルへのアクセスに関して、作業全体を通じての操作回数の低減が望まれる。

そこで、本発明は、上記問題点を解決し、選択操作の回数を少なくするようなリンクを生成することにより、操作性の向上可能なファイル管理装置及びファイル管理方法を提供することを目的とする。

上記課題を解決するために、本発明のファイル管理装置は、末端項目、保持項目、およびリンク項目の少なくともいずれか一つで構成されている選択対象項目であって、ユーザにより選択されることにより実行可能に構成されている末端項目、ユーザにより選択されることにより選択対象項目をユーザに閲覧可能に保持する保持項目、および末端項目若しくは保持項目を直接アクセス可能にするリンク項目のいずれか一つで構成される選択対象項目における、当該選択対象項目間のリンク関係を、当該選択対象項目に対応付けて記憶する項目記憶手段と、ユーザにより選択された選択対象項目をアクセス履歴として記憶するアクセス履歴記憶手段と、アクセス履歴記憶手段に記憶されているアクセス履歴に基づいて、基準位置となる保持項目である基準保持項目から末端項目に対するアクセスが行われる確率である遷移確率を末端項目毎に計算する遷移確率計算手段と、項目記憶手段を参照して、基準保持項目から、項目間の関連付けを経由して末端項目にアクセスするまでに行われるアクセスの数である遷移数を抽出する遷移数抽出手段と、遷移数に遷移確率を乗じて得られる理論遷移数を算出する理論遷移数算出手段と、理論遷移数算出手段により算出された理論遷移数が最小となる、１または複数の選択対象項目に対するリンク情報を基準保持項目に生成するリンク生成手段とを備えることを特徴とする。

また、上記課題を解決するために、本発明のファイル管理方法は、末端項目、保持項目、およびリンク項目の少なくともいずれか一つで構成されている選択対象項目であって、ユーザにより選択されることにより実行可能に構成されている末端項目、ユーザにより選択されることにより選択対象項目をユーザに閲覧可能に保持する保持項目、および末端項目若しくは保持項目を直接アクセス可能にするリンク項目のいずれか一つで構成される選択対象項目における、当該選択対象項目間のリンク関係を、当該選択対象項目に対応付けて記憶する項目記憶手段を備えるファイル管理装置におけるファイル管理方法であって、ユーザにより選択された選択対象項目をアクセス履歴として記憶するアクセス履歴記憶手段に記憶されているアクセス履歴に基づいて、基準位置となる保持項目である基準保持項目から末端項目に対するアクセスが行われる確率である遷移確率を末端項目毎に計算する遷移確率計算ステップと、項目記憶手段を参照して、基準保持項目から、項目間の関連付けを経由して末端項目にアクセスするまでに行われるアクセスの数である遷移数を抽出する遷移数抽出ステップと、遷移数に遷移確率を乗じて得られる理論遷移数を算出する理論遷移数算出ステップと、理論遷移数算出手段により算出された前記理論遷移数が最小となる、１または複数の選択対象項目に対するリンク情報を基準保持項目に生成するリンク生成ステップとを実行することを特徴とする。

これら構成においては、基準保持項目から末端項目をアクセスするまでの遷移数に当該末端項目がアクセスされる遷移確率を乗じて遷移数の期待値を計算し、この期待値の総和を当該基準保持項目に関する理論遷移数としている。この理論遷移数が最小となるように当該基準保持項目に対してリンクが生成されるので、当該基準保持項目から各選択対象項目に対してアクセスするための操作回数が、各選択対象項目へのアクセスの全体に渡って最適化され低減される。従って、操作性の向上が図られる。なお、保持項目は、例えばフォルダである。また、いわゆるハイパーリンク又はタグ等により他のファイル等への関連付けを有するファイルは、保持項目に該当する。末端項目は、ファイルである。

また、本発明のファイル管理装置では、リンク生成手段は、基準保持項目にリンク情報が生成されている場合において、基準保持項目において、リンク情報に対するアクセスが行われなかった場合に、リンク情報により関連付けられている選択対象項目を対象から除外してリンクの再生成を行うことを特徴とする。

ある項目においてリンク情報が生成されているにも関わらず、アクセスが行われないリンク情報が関連づけている選択対象項目が、以後の操作においてアクセスされる可能性は低い。本発明の構成によれば、このようなアクセスされる可能性の低い選択対象項目をリンク情報生成の対象から除外して当該基準保持項目におけるリンク情報の再生成が行われるので、理論遷移数を一層小さくすることができる。従って、当該基準保持項目から所望の選択対象項目にアクセスするための操作回数のより一層の最適化が図られる。

また、本発明のファイル管理装置では、アクセス履歴記憶手段は、保持項目毎に所定数のアクセス履歴を記憶しており、保持項目において、保持項目に生成されたリンク情報がアクセスされた場合には所定数を減少させ、当該リンク情報以外の選択対象項目がアクセスされた場合には所定数を増加させることを特徴とする。

この構成により、ユーザの選択対象項目へのアクセスの傾向をより適切に反映したアクセス履歴に基づいて遷移確率を得ることができる。この遷移確率に基づきリンクの生成が行われるので、所望の選択対象項目にアクセスするための操作回数の一層の最適化を図ることが可能となる。

また、本発明のファイル管理装置では、アクセス履歴記憶手段は、末端項目がアクセスされた時にアクセス履歴を記憶することが好適である。

この構成により、基準保持項目から末端項目に至る一連のアクセスについて、最短の経路をアクセス履歴として記憶することができるので、より最適化されたリンク生成を行うことが可能となる。

本発明のファイル管理装置及びファイル管理方法は、基準保持項目から末端項目をアクセスするまでの遷移数に当該末端項目がアクセスされる遷移確率を乗じて遷移数の期待値を計算し、この期待値の総和を基準保持項目に関する理論遷移数としている。この理論遷移数が最小となるように当該基準保持項目に対してリンクが生成されるので、当該基準保持項目から各選択対象項目に対してアクセスするための操作回数が、各選択対象項目へのアクセスの全体に渡って最適化され低減される。従って、操作性の向上が図られる。

本発明の実施形態に係るファイル管理装置について図面を参照して説明する。なお、可能な場合には、同一の部分には同一の符号を付して、重複する説明を省略する。

図１は、本実施形態に係るファイル管理装置１の機能的構成を示すブロック図である。ファイル管理装置１は、機能的には、メニュ項目記憶部２（項目記憶手段）、ファイル記憶部３、アクセス履歴記憶部４（アクセス履歴記憶手段）、画面表示部５、操作部６及び制御部７を備えている。また、制御部７は、表示項目生成部７１、アクセス履歴生成部７２、遷移確率計算部７３（遷移確率計算手段）、ショートカット生成部７４（遷移数抽出手段、理論遷移数算出手段、リンク生成手段）及び履歴保持数最適化部７５を有する。

また、図２は、ファイル管理装置１のハードウェア構成図である。ファイル管理装置１は、物理的には、図２に示すように、ＣＰＵ１０１、主記憶装置であるＲＡＭ１０２及びＲＯＭ１０３、ハードディスク、フラッシュメモリ等の補助記憶装置１０５、入力デバイスであるキーボード及びマウス等の入力装置１０６、ディスプレイ等の出力装置１０７、ネットワークカード等のデータ送受信デバイスである通信モジュール１０４などを含むコンピュータシステムとして構成されている。図１において説明した各機能は、図２に示すＣＰＵ１０１、ＲＡＭ１０２等のハードウェア上に所定のコンピュータソフトウェアを読み込ませることにより、ＣＰＵ１０１の制御のもとで通信モジュール１０４、入力装置１０６、出力装置１０７を動作させるとともに、ＲＡＭ１０２や補助記憶装置１０５におけるデータの読み出し及び書き込みを行うことで実現される。

ファイル管理装置１は、例えばパーソナルコンピュータ、携帯端末装置等により構成される。以下、図１を用いて、各機能要素について詳細に説明する。

メニュ項目記憶部２は、フォルダ（保持項目）、ファイル（末端項目）及びショートカット（以下、これらを「メニュ項目」という）の名称と共に、これらメニュ項目（選択対象項目）の関連付けに関する関連付け情報を記憶している。本実施形態においては、メニュ項目は階層構造で管理されており、階層を跨いで項目間の関連付けがされている。図３は、メニュ項目記憶部に記憶されている、メニュ項目の階層構造の一例を示す図である。フォルダ０は、階層構造における第０階層（ルート）に位置する。例えばフォルダ０の直下には、フォルダ１−１、フォルダ１−２、フォルダ１−３、ファイル１−１及びファイル１−２が管理されている。また、フォルダ１−１の直下の第２階層には、フォルダ２−１−１が管理されており、さらにフォルダ２−１−１の直下の第３階層には、ファイル３−１−１−１及びファイル３−１−１−２が管理されている。この階層構造の例では、第３階層が最下層である。また、ファイル３−１−１−１やファイル２−１−１のように直下に管理するメニュ項目を有さないメニュ項目、即ち、他のメニュ項目への関連付けを持たないメニュ項目を、ここでは末端メニュ項目という。

ユーザがファイル管理装置１におけるメニュ機能を起動すると、初期メニュ項目が画面表示部５に表示される。各メニュ項目が図２に示す階層構造で管理されている場合には、例えば、第０階層のフォルダ０直下のメニュ項目が初期メニュ項目として表示される。即ち、初期メニュ項目として、フォルダ１−１、フォルダ１−２、フォルダ１−３、ファイル１−１及びファイル１−２が表示される。ここで、着目しているフォルダを「カレントフォルダ」という。初期メニュ項目が表示されているときのカレントフォルダはフォルダ０である。ユーザは、これらのメニュ項目を操作部６を介して選択入力（以後、「アクセス」という）することができる。

ショートカットとは、特定のメニュ項目（ファイル又はフォルダ）を参照するためのリンク情報である。一般的には、ショートカットは、例えばフォルダに対して割り当てられる。この場合には、ショートカットは、リンク先のメニュ項目に関する情報を有するファイルの一種として当該フォルダに配される。また、ショートカットは、ファイルに対して割り当てられることができる。例えば、いわゆるハイパーリンク又はタグをファイルのデータに含ませることにより、ショートカットのファイルに対する割り当てが実現される。

このショートカットが操作部６からの指示入力により選択されると、リンクされているファイルが起動され、又はリンクされているフォルダがカレントフォルダになる。以後、このようにショートカットを選択する操作を「ショートカットの起動」という。

ファイル記憶部３は、ファイルデータを記憶している。ファイルの名称を指定したファイルを実行する指示が操作部６から制御部７に入力されると、制御部７は、当該ファイルの名称に対応するファイルデータをファイル記憶部３から読み出して実行する。

アクセス履歴記憶部４は、アクセス履歴情報を記憶している。アクセス履歴情報は、あるカレントフォルダにおいてアクセスしたメニュ項目である「Ｔｏ項目」と、当該アクセスを含む一連の操作により最終的にアクセスした末端メニュ項目である「最終アクセスメニュ項目」とを含む。図４は、アクセス履歴記憶部４に記憶されるアクセス履歴情報の一例を示す図である。アクセス履歴情報は、フォルダ毎に記憶されている。図４の例は、フォルダ１−１のアクセス履歴情報である。Ｔｏ項目には、フォルダ１−１の直下の第２階層に管理されているフォルダ２−１−１、フォルダ２−１−２又はファイル２−１−１にアクセスしたことが記憶されている。また、最終アクセスメニュ項目には、第２階層のフォルダを介して最終的にアクセスした第３階層のファイルであるファイル３−１−１−１、ファイル３−１−１−２、ファイル３−１−２−１及びファイル３−１−２−２並びにフォルダ１−１から直接にアクセスされたファイル２−１−１が、それぞれＴｏ項目に対応付けられて記憶されている。カレントフォルダからアクセスしたメニュ項目が末端メニュ項目である場合には、Ｔｏ項目に記憶されているメニュ項目と最終アクセスメニュ項目に記憶されているメニュ項目とは等しい。

またアクセス履歴情報として記憶するアクセス履歴の数の最大値（以後、「アクセス履歴最大保持数」という）は、フォルダ毎に予め設定されている。

画面表示部５は、表示項目生成部７１が生成した表示項目を表示する。例えばカレントフォルダがフォルダ１−１である場合には、画面表示部５は、フォルダ２−１−１、フォルダ２−１−２及びファイル２−１−１を表示項目として表示する。

操作部６は、ユーザが各種の操作指示の入力をするための装置であり、受け付けた指示入力を制御部７に送出する。指示入力は、例えばメニュ項目に対するアクセスである。操作部６は、例えば、キーボード、ボタン等の入力装置及びマウス、タッチパッド、トラックボールといった入力デバイスにより構成される。

表示項目生成部７１は、表示項目を生成し、画面表示部５に生成した表示項目を表示させる。表示項目生成部７１は、メニュ項目記憶部２を参照して、カレントフォルダの直下に管理されているメニュ項目を抽出して、この抽出したメニュ項目を表示項目として生成する。例えばカレントフォルダがフォルダ１−１である場合には、表示項目生成部７１は、フォルダ２−１−１、フォルダ２−１−２及びファイル２−１−１を表示項目として生成する。また、例えばフォルダ１−１の直下の第２階層にショートカットが割り当てられている場合には、表示項目生成部７１は、当該ショートカットを表示項目に含ませる。

アクセス履歴生成部７２は、メニュ項目に対するアクセスを検出し、このアクセス履歴をアクセス履歴情報としてアクセス履歴記憶部に記憶させる。例えば、カレントフォルダがフォルダ１−１のときにフォルダ２−１−１にアクセスし、さらにファイル３−１−１−１にアクセスした場合には、図４に示すフォルダ１−１のアクセス履歴情報の１行目に示されるように、Ｔｏ項目が「フォルダ２−１−１」、最終アクセスメニュ項目が「ファイル３−１−１−１」であるアクセス履歴がアクセス履歴情報としてアクセス履歴記憶部４に記憶される。また、上記一連のアクセスが行われた場合には、フォルダ２−１−１のアクセス履歴情報として、Ｔｏ項目が「ファイル３−１−１−１」、最終アクセスメニュ項目が「ファイル３−１−１−１」であるアクセス履歴が、アクセス履歴記憶部４に記憶される。このように数階層に及ぶ一連のアクセスが行われた場合には、アクセス履歴は、各フォルダ毎にアクセス履歴情報として記憶される。

なお、アクセス履歴情報の更新は、一連のアクセスの最後に末端メニュ項目がアクセスされた時に行われる。アクセス履歴生成部７２は、ルートに位置する項目から末端メニュ項目がアクセスされるまでの履歴を検出し一時記憶する。この一連のアクセスにおいて、アクセスの経路上で既に経由したフォルダを再び経由する場合には、アクセス履歴生成部７２は、当該フォルダを経由した後、再び経由するまでのアクセスの経路に関するアクセス履歴を削除して記憶する。アクセス履歴生成部７２は、このようにアクセス履歴を一時記憶しておき、末端メニュ項目がアクセスされたことを検出すると、ルートから末端メニュ項目に至るまでのアクセス履歴を各フォルダのアクセス履歴情報としてアクセス履歴記憶部４に記憶させる。このようにアクセス履歴を記憶させることにより、ルートから末端メニュ項目までの最短経路のアクセス履歴が記憶される。以上説明したようなアクセス履歴の記憶のさせ方の例を、図５を用いて説明する。図５に示される階層構造において、符号ａ〜ｅに示されるアクセスが順に行われた場合には、アクセス履歴生成部７２は、符号ｂ及び符号ｃのアクセス履歴をアクセス履歴情報の一時記憶から削除する。従って、ルートであるフォルダ０から末端メニュ項目であるファイル３−１−１−２までの最短のアクセス履歴がアクセス履歴情報として記憶される。

ルートから末端メニュ項目までのアクセス履歴は、経由されるフォルダ毎にアクセス履歴情報としてアクセス履歴記憶部４に記憶されるが、直下には末端メニュ項目のみを有しているフォルダのアクセス履歴情報を、当該フォルダよりも上方の階層に位置するフォルダのアクセス履歴情報から生成することが可能である。以後、ここで生成されるアクセス履歴情報を継承アクセス履歴情報という。図６を用いて、継承アクセス履歴情報の生成の例を説明する。図６（ａ）は、フォルダ１−１のアクセス履歴情報である。例えば、このアクセス履歴情報の１行目のアクセス履歴は、フォルダ１−１からフォルダ２−１−１をアクセスし、さらに末端メニュ項目としてファイル３−１−１−１をアクセスしたことを示している。アクセス履歴生成部７２は、このアクセス履歴情報からＴｏ項目がフォルダ２−１−１であるアクセス履歴を抽出し、対応付けられている最終アクセスメニュ項目内容にＴｏ項目を置き換える。図６（ｂ）は、このように生成したフォルダ２−１−１の継承アクセス履歴情報である。

アクセス履歴生成部７２は、末端メニュ項目がアクセスされたことを以て、アクセス履歴を生成する。末端メニュ項目はファイルであるので、アクセス履歴生成部７２は、通常の場合には、当該ファイルが実行されたこと、又は当該ファイルの属性情報に変更を加えたこと等により、末端メニュ項目へのアクセスを検出する。一方、直下に有している画像等のファイルを一覧表示できる機能を有するフォルダがアクセスされた場合には、アクセス履歴生成部７２は、例えば当該フォルダが有している画像等のすべてのファイルが末端メニュ項目としてアクセスされたものとして、アクセス履歴を生成することができる。このようにアクセス履歴を生成することにより、当該画像等のすべてのファイルに対する遷移確率（後に説明する）が高くなるので、当該フォルダのショートカットが生成される可能性を高めることができる。また、あるフォルダに関する何らかの属性情報が変更された場合も、上記画像を一覧表示できるフォルダがアクセスされた場合と同様に扱うことができる。

遷移確率計算部７３は、アクセス履歴記憶部４に記憶されているアクセス履歴情報に基づいて、各メニュ項目がアクセスされる確率である遷移確率を計算する。ここで扱う遷移確率には、部分遷移確率と全体遷移確率とがある。

部分遷移確率は、あるカレントフォルダにおいて、直下の各メニュ項目に対するアクセスが行われる確率である。部分遷移確率の計算を図７の例で説明する。部分遷移確率の計算には、前述した継承アクセス履歴情報を用いることができる。図７（ｂ）は、図７（ａ）に示す階層構造におけるフォルダ２−１−１のアクセス履歴情報の例である。このアクセス履歴情報には、５つのアクセス履歴が含まれている。５つのアクセス履歴の内訳は、３つのファイル３−１−１−１へのアクセス及び２つのファイル３−１−１−２へのアクセスである。従って、フォルダ２−１−１からファイル３−１−１−１への部分遷移確率Ｓ_{２１１−１}は、ファイル３−１−１−１へのアクセス履歴数３を合計のアクセス履歴数５で除した値として求められ、６０％である。また、フォルダ２−１−１からファイル３−１−１−２への部分遷移確率Ｓ_{２１１−２}は、ファイル３−１−１−２へのアクセス履歴数２を合計のアクセス履歴数５で除した値として求められ、４０％である。

全体遷移確率は、あるフォルダから各メニュ項目に対して複数の階層を経てアクセスされる確率である。全体遷移確率の計算を図８の例で説明する。フォルダ０からファイル３−１−１−１がアクセスされる全体遷移確率Ｐ_３１１１は、フォルダ１−１の部分遷移確率Ｓ_０−１、フォルダ２−１−１の部分遷移確率Ｓ_１１−１及びファイル３−１−１−１の部分遷移確率Ｓ_{２１１−１}の積として求められ、
Ｐ_３１１１＝Ｓ_０−１×Ｓ_１１−１×Ｓ_{２１１−１}
である。

ショートカット生成部７４は、部分遷移確率及び全体遷移確率に基づき、各フォルダにショートカットを生成する。全体遷移確率に基づくショートカットの生成は、あるフォルダにおける理論遷移数が最小になるように行われる。理論遷移数は、カレントフォルダからいずれかの末端メニュ項目にアクセスするまでの遷移数の期待値である。ショートカットの生成の具体的な説明については、後に詳述する。

履歴保持数最適化部７５は、アクセス履歴記憶部４に記憶されるアクセス履歴情報におけるアクセス履歴の最大保持数Ｎを最適化する。アクセス履歴の最大保持数Ｎは、アクセス履歴情報毎に、即ちフォルダ毎に設定されている。アクセス履歴の最大保持数Ｎを最適化の具体的な説明については、後に詳述する。

続いて、第１の実施形態にかかるファイル管理装置１の動作ついて説明する。図９は、ファイル管理装置がショートカットを生成する処理手順を示す図である。

まず、ユーザの操作により操作部６を介してメニュ機能の起動指示を受け付けると、表示項目生成部７１は、メニュ項目記憶部２を参照して、カレントフォルダの直下に管理されているメニュ項目を抽出して、この抽出したメニュ項目を表示項目として生成する（Ｓ１０１）。例えば、メニュ機能起動時のカレントフォルダがルートのフォルダ０である場合には、フォルダ１−１、フォルダ１−２、フォルダ１−３、ファイル１−１及びファイル１−２を表示項目として生成する。表示項目生成部７１は、生成した表示項目を画面表示部５に表示させる。

続いて、アクセス履歴生成部７２は、操作部６からメニュ項目の選択指示を受け付ける（Ｓ１０２）。選択指示の入力は、ユーザにより行われる。アクセス履歴生成部７２は、ここで選択されたメニュ項目が末端メニュ項目であるか否かを判定する（Ｓ１０３）。選択されたメニュ項目が末端メニュ項目でない場合は、処理手順はステップＳ１０２に進められ、続くメニュ項目の選択を受け付ける。

選択されたメニュ項目が末端メニュ項目である場合には、アクセス履歴生成部７２は、アクセス履歴記憶部４に記憶されている各フォルダごとのアクセス履歴情報を更新する（Ｓ１０４）。例えば図５の符号ａ，ｄ，ｅに示されるアクセスを行った場合には、フォルダ０、フォルダ１−１及びフォルダ２−１−１のアクセス履歴情報が更新される。

アクセス履歴情報が更新されると、履歴保持数最適化部７５は、フォルダごとのアクセス履歴情報におけるアクセス履歴の最大保持数Ｎを最適化する（Ｓ１０５）。この最適化について以下に説明する。

あるメニュ項目がＱ回に１回の平均頻度でアクセスされるところ、アクセス履歴最大保持数ＮがＱ未満に設定されている場合には、そのメニュ項目に対するショートカットは生成されない。また、既に生成されたショートカットに対するアクセスの頻度は小さいと考えられる。このような場合には最大保持数Ｎを増加させる必要がある。履歴保持数最適化部７５は、アクセス履歴記憶部を参照して、アクセス履歴情報の更新分のＴｏ項目がショートカットではない場合には、アクセス履歴の最大保持数Ｎを増加させる。この増加量は、例えば１レコードとすることができる。また、最適化の精度をさらに向上させるために、履歴保持数最適化部７５は、アクセス履歴情報の更新分のＴｏ項目がショートカットではなく、且つ最終アクセスメニュ項目が、更新前のＮ個のアクセス履歴の最終アクセスメニュ項目に含まれていない場合に、アクセス履歴の最大保持数Ｎを増加させることもできる。

一方、あるフォルダにおいてショートカットが使用されたということは、ショートカットの生成が適切に行われていることを示している。この場合には、現時点での最大保持数Ｎより少ない数のアクセス履歴に基づいて、同様に適切なショートカットの生成を行える可能性がある。従って、このような場合には最大保持数Ｎを減少させることができる。履歴保持数最適化部７５は、アクセス履歴記憶部を参照して、アクセス履歴情報の更新分のＴｏ項目がショートカットである場合には、アクセス履歴の最大保持数Ｎを減少させる。この減少量は、例えば１レコードとすることができる。

なお、本実施形態では、アクセス履歴の最大保持数Ｎはフォルダ毎に設定されるとしているが、すべてのフォルダに共通の最大保持数が設定されるとしてもよい。

次に、ショートカット生成部７４は、各フォルダにショートカットを生成する（Ｓ１０６）。図１０は、ショートカット生成の詳細な処理手順を示す図である。

まず、ショートカット生成部７４は、メニュ項目記憶部２を参照して、任意のフォルダをカレントフォルダとし、カレントフォルダの配下にショートカット未更新のフォルダが有るか否かを判定する（Ｓ２０１）。この任意のフォルダは、例えばルートのフォルダであり、本実施形態においては、フォルダ０である。カレントフォルダの配下にショートカット未更新のフォルダがある場合には、ショートカット生成部７４は、当該ショートカット未更新のフォルダをカレントフォルダとする（Ｓ２０２）。ショートカットの更新の有無は、メニュ項目記憶部２において、例えばフラグの有無としてフォルダ毎に記憶されている。ステップＳ２０１及びステップＳ２０２の処理手順が繰り返されることにより、ショートカット生成部７４は、ショートカットの更新がされていないフォルダのうちの、最下層のいずれかのフォルダを着目することができる。本実施形態におけるショートカットの生成は、いわゆるボトムアップの態様で行われ、末端メニュ項目に近いフォルダからルートの方に向かって順に行われる。

カレントフォルダの配下にショートカット未更新のフォルダが無い場合には（Ｓ２０１）、遷移確率計算部７３は、カレントフォルダの直下の各メニュ項目の部分遷移確率、及びカレントフォルダの配下にある末端メニュ項目の全体遷移確率を計算する（Ｓ２０３）。カレントフォルダが末端メニュ項目のみを管理している場合には、各メニュ項目の部分遷移確率と全体遷移確率は等しい。

ショートカット生成部７４は、カレントフォルダの配下のメニュ項目から、ショートカット割当数分のメニュ項目を選択する（Ｓ２０４）。ショートカット割当数とは、各フォルダに生成させるショートカットの個数であり、例えば、フォルダ毎の属性情報として予め設定される。ここで選択されたメニュ項目は、生成するショートカットのリンク先の候補となる。カレントフォルダの配下にある全てのメニュ項目がリンク先の候補になることができる。

続いて、ショートカット生成部７４は、選択したメニュ項目をリンク先としたショートカットをカレントフォルダに割り当てた場合の、カレントフォルダの理論遷移数を計算し、一時記憶する（Ｓ２０５）。

ショートカット生成部７４は、カレントフォルダの配下の全てのメニュ項目の組み合わせについて、理論遷移数を計算したか否か判定する（Ｓ２０６）。全てのメニュ項目の組み合わせについての理論遷移数が計算されるまで、ステップＳ２０４〜Ｓ２０６の処理手順が繰り返される。例えば、カレントフォルダの配下に４つの項目があり、ショートカット割当数が２である場合には、６通りのメニュ項目の選択が可能であるので、６通りのメニュ項目の組み合わせのそれぞれの理論遷移数が計算される。

全てのメニュ項目の組み合わせについての理論遷移数が計算された場合には（Ｓ２０６）、ショートカット生成部７４は、一時記憶した理論遷移数が最小であるメニュ項目の組み合わせを選択する（Ｓ２０７）。

ショートカット生成部７４は、選択したメニュ項目をリンク先とするショートカットをカレントフォルダに生成する（Ｓ２０８）。

次に、ショートカット生成部７４は、メニュ項目記憶部２を参照して、カレントフォルダがルートに位置するフォルダであるか否かを判定する（Ｓ２０９）。カレントフォルダがルートに位置するフォルダである場合には、ショートカット生成の処理を終了する。

カレントフォルダがルートに位置するフォルダではない場合には、ショートカット生成部７４は、カレントフォルダを管理する直上の階層のフォルダを、新たにカレントフォルダとする（Ｓ２１０）。この後に、処理手順はステップＳ２０１に進められる。

ここで、理論遷移数の計算の例について図３、図８及び図１１を用いて説明する。カレントフォルダがフォルダ０である場合には、フォルダ１−１の配下の末端メニュ項目であるファイル３−１−１−１、ファイル３−１−１−２、ファイル３−１−２−１、ファイル３−１−２−２及びファイル２−１−１の全体遷移確率は、それぞれＰ_３１１１、Ｐ_３１１２、Ｐ_３１２１、Ｐ_３１２２及びＰ_２１１となる（図８参照）。なお、ここでは、フォルダ１−２、フォルダ１−３、ファイル１−１及びファイル１−２についての詳細な説明を省略する。カレントフォルダから、フォルダ１−１の配下の末端メニュ項目にアクセスするための遷移数の期待値Ｅ_０−１１は、カレントフォルダから各末端メニュ項目を起動するまでに行われるアクセスの数（遷移数）と全体遷移確率の積の総和として、以下の式（１）で表される。
Ｅ_０−１１＝３×Ｐ_３１１１＋３×Ｐ_３１１２＋３×Ｐ_３１２１＋３×Ｐ_３１２２＋２×Ｐ_２１１ …（１）

例えば、図１１（ａ）に示すように、フォルダ０のショートカット割当数が１であり、フォルダ０にファイル３−１−１−１のショートカットを生成した場合には、期待値Ｅ_０−１１は、以下の式（２）で表される。
Ｅ_０−１１＝１×Ｐ_３１１１＋３×Ｐ_３１１２＋３×Ｐ_３１２１＋３×Ｐ_３１２２＋２×Ｐ_２１１ …（２）

また、図１１（ｂ）に示すように、フォルダ０のショートカット割当数が１であり、フォルダ０にフォルダ２−１−１のショートカットを生成した場合には、期待値Ｅ_０−１１は、以下の式（３）で表される。
Ｅ_０−１１＝２×（Ｐ_３１１１＋Ｐ_３１１２）＋３×Ｐ_３１２１＋３×Ｐ_３１２２＋２×Ｐ_２１１ …（３）

さらに、図１１（ｃ）に示すように、フォルダ１−１をカレントフォルダとしていたときに、フォルダ１−１にファイル３−１−２−１のショートカットが既に生成されており、フォルダ０にフォルダ２−１−１のショートカットを生成した場合には、期待値Ｅ_０−１１は、以下の式（４）で表される。
Ｅ_０−１１＝２×（Ｐ_３１１１＋Ｐ_３１１２）＋２×Ｐ_３１２１＋３×Ｐ_３１２２＋２×Ｐ_２１１ …（４）

カレントフォルダから、フォルダ１−２の配下の末端メニュ項目にアクセスするための遷移数の期待値Ｅ_０−１２及びフォルダ１−３の配下の末端メニュ項目にアクセスするための遷移数の期待値Ｅ_０−１３も、期待値Ｅ_０−１１と同様に計算することができる。これらの遷移数の期待値と、ファイル１−１の全体体遷移確率Ｐ_１１とファイル１−２の全体遷移確率Ｐ_１２とを用いて、フォルダ０の理論遷移数Ｅ_０は、以下の式（５）で表される。
Ｅ_０＝Ｅ_０−１１＋Ｅ_０−１２＋Ｅ_０−１３＋１×Ｐ_１１＋１×Ｐ_１２ …（５）

カレントフォルダがフォルダ０である場合には、ショートカット生成部７４は、理論遷移数Ｅ_０が最小となるように、配下のメニュ項目の中から、ショートカットのリンク先となるメニュ項目又はメニュ項目の組み合わせを選択する。

なお、カレントフォルダに割り当てたショートカットは、当該ショートカットが生成された階層と同じ階層にあるフォルダと関連付けて管理されることができる。例えば、図１１（ａ）に示すように、ファイル３−１−１−１のショートカットを生成した場合、ファイル３−１−１−１はフォルダ１−１の配下であるので、符号ｃ１に示すように、フォルダ１−１と関連付けて管理することができる。この関連付けは、ファイル３−１−１−１のショートカットがフォルダ１−１との関連付けに関する情報を有することとしてもよいし、フォルダ１−１がファイル３−１−１−１のショートカットとの関連付けを属性情報として有することとしてもよい。以下に、この関連付けの利用の例を説明する。

例えば、本実施形態に係るファイル管理装置１を携帯端末装置に適用した場合、画面表示部５の表示画面の大きさは、多くの情報を同時に表示することには適していない。カレントフォルダがフォルダ０のときには、表示項目生成部７１は、メニュ項目記憶部２を参照して、フォルダ１−１、フォルダ１−２、フォルダ１−３、ファイル１−１及びファイル１−２並びにファイル３−１−１−１のショートカットを表示項目として生成する。このような場合において、通常時にはファイル３−１−１−１のショートカットを画面表示部５には表示させず、当該ショートカットが関連付けられているフォルダ１−１をポインティングデバイスにより指定して、所定の操作を行ったときにショートカットを画面表示部５に表示させる態様とすることができる。ここで行われる所定の操作は、例えば、所定のボタン又はスイッチの操作、所定のボタンの一定時間以上の押下、所定のボタンの複数回連続の押下、ポインティングデバイスにより指定した状態での一定時間の経過、ポインティングデバイスによる所定の軌跡の移動等である。

次に、第２の実施形態にかかるファイル管理装置１の動作ついて説明する。図１２は、ファイル管理装置がショートカットを生成する処理手順を示す図である。

ステップＳ３０１〜Ｓ３０２の処理手順は、図９のステップＳ１０１〜Ｓ１０２の処理手順と同様である。

ショートカット生成部７４は、カレントフォルダにおいて、ステップＳ１０２において選択されなかったショートカットがあるか否かを判定する（Ｓ３０３）。ここでは、カレントフォルダにおいて選択されなかったショートカットを、不使用ショートカットという。

不使用ショートカットがある場合には（Ｓ３０３）、ショートカット生成部７４は、その不使用ショートカットのリンク先のメニュ項目を一時記憶する。このメニュ項目は、ユーザに使用されない蓋然性が高い。

ステップＳ３０５、Ｓ３０８〜Ｓ３１０の処理手順は、それぞれ図９のステップＳ１０３〜Ｓ１０６の処理手順と同様である。

選択されたメニュ項目が末端メニュ項目でない場合には（Ｓ３０５）、ショートカット生成部７４は、選択されたメニュ項目及びこのメニュ項目の配下のフォルダに割り当てるショートカットを再計算する（Ｓ３０６）。このステップＳ３０６の処理は、選択されたメニュ項目をルートに位置するフォルダとみなして、図１０に示す処理手順により行われる。この処理手順を実行するに際して、遷移確率計算部７３及びショートカット生成部７４は、一時記憶した不使用ショートカットのリンク先のメニュ項目が存在しないとみなして、ショートカットの再生成を行う。具体的には、遷移確率計算部７３は、アクセス履歴情報を参照して部分遷移確率の計算を行う際に、不使用ショートカットのリンク先のメニュ項目が含まれているアクセス履歴を除外して計算を行う。また、ショートカット生成部７４は、再生成するショートカットのリンク先の候補から、不使用ショートカットのリンク先のメニュ項目を除外する。このようにショートカットの再生成が行われるので、理論遷移数をさらに低減することが可能となる。

続いて、ショートカット生成部７４は、再生成された各フォルダのショートカットを更新する（Ｓ３０７）。この後に、処理手順は、ステップＳ３０２に進められ、続くメニュ項目の選択を受け付ける。

なお、以上説明した実施形態においては、フォルダにショートカットが割り当てられる態様としたが、この態様には限られず、ファイルに対してショートカットが割り当てられる態様とすることもできる。ファイルに対するショートカットの割当は、いわゆるハイパーリンク又はタグをファイルのデータに含ませることにより実現される。

また、以上説明した実施形態では、各メニュ項目が階層構造で管理される態様としたが、上記ハイパーリンク等によりファイル間を関連付けるリンク構造で管理される態様とすることもできる。従って、以上説明した実施形態において、フォルダを、上記ハイパーリンク等を含むファイルに置き換えることが可能である。

続いて、以上説明した実施形態に係るファイル管理装置１の作用効果について説明する。実施形態に係るファイル管理装置１においては、所定のメニュ項目から末端メニュ項目をアクセスするまでの遷移数に当該末端メニュ項目がアクセスされる全体遷移確率を乗じて遷移数の期待値を計算し、この期待値の総和を当該所定の項目に関する理論遷移数としている。この理論遷移数が最小となるように当該所定のメニュ項目に対してショートカットが生成されるので、当該所定のメニュ項目から各メニュ項目に対してアクセスするための操作回数が、各項目の全体に渡って最適化され低減される。従って、操作性の向上が図られる。

また、実施形態に係るファイル管理装置１では、ユーザにとってアクセスの頻度が低い、不使用ショートカットのリンク先のメニュ項目をリンク生成の対象から除外して当該メニュ項目におけるショートカットの再生成が行われるので、理論遷移数を一層小さくすることができる。従って、当該メニュ項目から所望のメニュ項目にアクセスするための操作回数のよりいっそうの最適化が図られる。

また、実施形態に係るファイル管理装置１では、アクセス履歴記憶部４に記憶させるアクセス履歴の最大保持数Ｎをアクセスの態様により増減させるので、ユーザのメニュ項目へのアクセスの傾向をより適切に反映したアクセス履歴に基づいて全体遷移確率を得ることができる。この全体遷移確率に基づきショートカットの生成が行われるので、所望のメニュ項目にアクセスするための操作回数の一層の最適化を図ることが可能となる。

また、実施形態に係るファイル管理装置１では、アクセス履歴生成部７２は、末端メニュ項目がアクセスされた時にアクセス履歴をアクセス履歴記憶部４に記憶させるので、所定のメニュ項目から末端メニュ項目に至る一連のアクセスについて、最短の経路をアクセス履歴として記憶することができる。従って、より最適化されたショートカットの生成を行うことが可能となる。

ファイル管理装置の機能ブロック図である。 ファイル管理装置のハードブロック図である。 メニュ項目の階層構造の一例を示す図である。 アクセス履歴記憶部に記憶されるアクセス履歴情報の一例を示す図である。 ルートから末端メニュ項目までのアクセス履歴の記憶のさせ方の例を説明する図である。 継承アクセス履歴情報の生成を説明する図である。 部分遷移確率の計算を説明する図である。 全体遷移確率の計算を説明する図である。 第１の実施形態に係るファイル管理装置がショートカットを生成する処理手順を示す図である。 ショートカット生成の詳細な処理手順を示す図である。 フォルダにショートカットを生成した場合の階層構造を模式的に示す図である。 第２の実施形態に係るファイル管理装置がショートカットを生成する処理手順を示す図である。

符号の説明

１…ファイル管理装置、２…メニュ項目記憶部、３…ファイル記憶部、４…アクセス履歴記憶部、５…画面表示部、６…操作部、７…制御部、７１…表示項目生成部、７２…アクセス履歴生成部、７３…遷移確率計算部、７４…ショートカット生成部、７５…履歴保持数最適化部。

Claims (5)

1. 末端項目、保持項目、およびリンク項目の少なくともいずれか一つで構成されている選択対象項目であって、ユーザにより選択されることにより実行可能に構成されている末端項目、ユーザにより選択されることにより選択対象項目をユーザに閲覧可能に保持する保持項目、および前記末端項目若しくは前記保持項目を直接アクセス可能にするリンク項目のいずれか一つで構成される選択対象項目における、当該選択対象項目間のリンク関係を、当該選択対象項目に対応付けて記憶する項目記憶手段と、
   ユーザにより選択された前記選択対象項目をアクセス履歴として記憶するアクセス履歴記憶手段と、
   前記アクセス履歴記憶手段に記憶されている前記アクセス履歴に基づいて、基準位置となる保持項目である基準保持項目から前記末端項目に対するアクセスが行われる確率である遷移確率を該末端項目毎に計算する遷移確率計算手段と、
   前記項目記憶手段を参照して、前記基準保持項目から、項目間の関連付けを経由して前記末端項目にアクセスするまでに行われるアクセスの数である遷移数を抽出する遷移数抽出手段と、
   前記遷移数に前記遷移確率を乗じて得られる理論遷移数を算出する理論遷移数算出手段と、
   前記理論遷移数算出手段により算出された前記理論遷移数が最小となる、１または複数の選択対象項目に対するリンク情報を前記基準保持項目に生成するリンク生成手段と
   を備えることを特徴とするファイル管理装置。
2. 前記リンク生成手段は、前記基準保持項目にリンク情報が生成されている場合において、該基準保持項目において、該リンク情報に対するアクセスが行われなかった場合に、該リンク情報により関連付けられている選択対象項目を対象から除外してリンクの再生成を行うことを特徴とする請求項１に記載のファイル管理装置。
3. 前記アクセス履歴記憶手段は、前記保持項目毎に所定数のアクセス履歴を記憶しており、該保持項目において、該保持項目に生成されたリンク情報がアクセスされた場合には前記所定数を減少させ、該リンク情報以外の選択対象項目がアクセスされた場合には前記所定数を増加させることを特徴とする請求項１または２に記載のファイル管理装置。
4. 前記アクセス履歴記憶手段は、前記末端項目がアクセスされた時に前記アクセス履歴を記憶することを特徴とする請求項１〜３のいずれか１項に記載のファイル管理装置。
5. 末端項目、保持項目、およびリンク項目の少なくともいずれか一つで構成されている選択対象項目であって、ユーザにより選択されることにより実行可能に構成されている末端項目、ユーザにより選択されることにより選択対象項目をユーザに閲覧可能に保持する保持項目、および前記末端項目若しくは前記保持項目を直接アクセス可能にするリンク項目のいずれか一つで構成される選択対象項目における、当該選択対象項目間のリンク関係を、当該選択対象項目に対応付けて記憶する項目記憶手段を備えるファイル管理装置におけるファイル管理方法であって、
   ユーザにより選択された前記選択対象項目をアクセス履歴として記憶するアクセス履歴記憶手段に記憶されている前記アクセス履歴に基づいて、基準位置となる保持項目である基準保持項目から前記末端項目に対するアクセスが行われる確率である遷移確率を該末端項目毎に計算する遷移確率計算ステップと、
   前記項目記憶手段を参照して、前記基準保持項目から、項目間のリンク関係を経由して前記末端項目にアクセスするまでに行われるアクセスの数である遷移数を抽出する遷移数抽出ステップと、
   前記遷移数に前記遷移確率を乗じて得られる理論遷移数を算出する理論遷移数算出ステップと、
   前記理論遷移数算出手段により算出された前記理論遷移数が最小となる、１または複数の選択対象項目に対するリンク情報を前記基準保持項目に生成するリンク生成ステップと
   を実行することを特徴とするファイル管理方法。

Images