JP4973503B2 - ファイル検索プログラム、方法及び装置 - Google Patents

Description

本発明は、パーソナルコンピュータやファイルサーバ等に格納されたファイルから目的のファイルを検索するファイル検索プログラム、方法及び装置に関し、特に、ファイルの属性情報を利用して目的のファイルを検索するファイル検索プログラム、方法及び装置に関する。

近年、コンピュータシステムやネットワークの普及により、多くの電子データがネットワークや記憶媒体を通じてやり取りされ、コンピュータ上に格納されるようになっている。このような状況の中、大量の情報を取得できるメリットの一方で、目的の情報が探し難くなる問題が発生している。

パーソナルコンピュータやファイルサーバ等に格納されたファイルから、目的のファイルを探し出す方法として、ファイルに格納されている語句を対象とした全文検索が一般的である。

また検索対象が大量であったり、目的のファイルが曖昧な場合は、複数のキーワードを用いて、ＡＮＤ、ＯＲ検索を行ったり、検索結果に対してキーワードを追加し検索結果を絞り込んでいく。

更に、検索結果のファイルに対して、ユーザ自身が適合性の判定をすること、即ち目的のファイルに似ているか似ていないかの判定をすることで、次回の検索に判定結果をフィードバックする方法もある。
国際公開Ｗ０４／０３１９５６６号公報 特開２００１−２０９６６０号公報

しかしながら、このような従来のファイルの検索方法にあっては、一般的な全文検索方式では、検索対象のファイルが大量であったり、目的のファイルが曖昧な場合は、キーワードの設定が難しいという問題がある。また検索漏れを無くすために簡単なキーワードを設定すれば、検索結果が大量となり、ユーザ自身による判定作業の負担が大きくなる。

更に、検索結果に対して、ユーザが適合性を判定する方法でも、検索結果が多い場合には、似ているファイルか似ていないファイルかを探す判定作業が大きな負担となる。

このため現状では、試行錯誤を繰返してキーワードを変更したり、大量の検索結果から目的のファイルを時間をかけて選別しており、ユーザにとって大きな負担となっている。

本発明は、ユーザの負担を軽減して目的(ｔａｒｇｅｔ)のファイルを探しやすくするファイル検索プログラム、方法及び装置を提供することを目的としする。

（プログラム）
本発明はファイル検索プログラムを提供する。本発明のファイル検索プログラムは、ファイル毎に抽出した属性情報を関連付けて登録したファイル格納部を備えたコンピュータに、
ファイルの検索条件として属性情報を設定する検索条件設定ステップと、
登録されているファイル毎に、検索条件の属性情報と登録された属性情報から重みを用いて類似性を算出してファイルを検索する検索ステップと、
検索ステップによるファイルの検索結果を表示すると共に検索結果に対する閲覧操作に応じた表示状態を生成する検索結果表示ステップと、
検索結果表示ステップによる閲覧操作履歴を抽出する閲覧操作抽出ステップと、
閲覧操作履歴から検索ステップでの類似性の算出に使用する重みを算出し、再度検索を行う際に検索ステップに設定する重み算出ステップと、
を実行させることを特徴とする。

ここで、属性情報は複数の属性項目を含み、検索ステップは、ファイルの類似性を、各属性項目の類似度に各属性項目の重みを乗じた総和として算出する。

検索結果表示ステップは、検索結果としてファイルのプレビューを閲覧操作により表示可能であり、
閲覧操作抽出ステップは、プレビューされた１又は複数ファイルの各属性項目の頻度を算出して閲覧操作履歴として抽出し、
重み算出ステップは、閲覧操作履歴の各属性項目の頻度に応じて属性項目毎の重みを算出する。

具体的に、閲覧操作抽出ステップは、プレビューされた複数ファイルの各属性項目に含まれる共通の属性値を計数して属性値の最大頻度を属性項目毎に抽出し、重み算出ステップは、属性項目毎の最大頻度をプレビュー回数で除して正規化した値として各属性項目の重みを算出する。

検索結果表示ステップは、複数の属性項目のいずれか１つの選択操作に対し、選択された属性項目の類似性に応じて昇順または降順に検索結果のファイルを並び替え表示可能であり、
また閲覧操作抽出ステップは、並び替えのために選択された各属性項目の順位に応じた値を算出して閲覧操作履歴として抽出し、
重み算出ステップは、閲覧操作履歴の各属性項目の順位に応じて属性項目毎の重みを算出するようにしても良い。

具体的に、閲覧操作抽出ステップは、並び替えのために選択された各属性項目の順位に対し、並び替え操作の新しい順に高い値となる得点を算出して閲覧操作履歴として格納し、重み算出ステップは、属性項目毎の得点を並び替え回数で除して正規化した値として各属性項目の重みを算出する。

更に、検索結果表示ステップは、検索結果としてファイルのプレビューを閲覧操作により表示可能とし、
閲覧操作抽出ステップは、プレビューされた１又は複数ファイルの各属性項目の頻度と閲覧時間を算出して閲覧操作履歴として抽出し、
重み算出ステップは、閲覧操作履歴の各属性項目の頻度と閲覧時間に応じて属性項目毎の重みを算出するようにしても良い。

具体的に、閲覧操作抽出ステップは、プレビューされた複数ファイルの各属性項目に含まれる共通の属性値を計数して属性値の最大頻度を属性項目毎に抽出し、重み算出ステップは、属性項目毎の最大頻度を閲覧時間で除して正規化した値として各属性項目の重みを算出する。

検索結果表示ステップは、検索結果としてファイルのプレビューを閲覧操作により表示可能であり、且つ複数の属性項目のいずれか１つの選択操作に対し、選択された属性項目の類似性に応じて昇順または降順に検索結果のファイルを並び替え表示可能であり、
閲覧操作抽出ステップは、
プレビューされた１又は複数ファイルの各属性項目の頻度を算出して閲覧操作履歴として抽出する第１抽出ステップと、
並び替えのために選択された各属性項目の順位に応じた値を算出して閲覧操作履歴として抽出する第２抽出ステップと、
閲覧操作抽出ステップは、プレビューされた１又は複数ファイルの各属性項目の頻度と閲覧時間を算出して閲覧操作履歴として抽出する第３抽出ステップと、
の少なくともいずれか２つを備え、
重み算出ステップは、閲覧操作抽出ステップに対応して、
第１抽出ステップによる閲覧操作履歴の各属性項目の頻度に応じて属性項目毎の重みを算出する第１重み算出ステップと、
第２抽出ステップによる重み算出ステップは、閲覧操作履歴の各属性項目の順位に応じて前記属性項目毎の重みを算出する第２重み算出ステップと，
第３抽出ステップによる閲覧操作履歴の各属性項目の頻度と閲覧時間に応じて属性項目毎の重みを算出する第３重み算出ステップと、
の少なくともいずれか２つを備えても良い。

この場合、重み算出ステップは、第１重み算出ステップ乃至第３重み算出ステップの少なくとも２つを組合わせた際に、例えば、各々で算出された属性項目毎の重みの加算平均を算出して検索ステップに設定する。

検索条件設定ステップは、検索作業画面を使用して入力された複数の属性項目の属性値を検索条件として設定する。

検索条件設定ステップは、検索作業画面を使用して指定されたファイルから属性項目の属性値を抽出して検索条件を設定する。

属性情報は、属性項目として、タイプ、所有者、作成又は更新の日時、語句を含む。

（方法）
本発明はファイル管理方法を提供する。本発明は、ファイル毎に抽出した属性情報を関連付けて登録したファイル格納部から目的とするファイルを検索するファイル管理方法に於いて、
ファイルの検索条件として属性情報を設定する検索条件設定ステップと、
ファイル格納部のファイル毎に、検索条件の属性情報と登録された属性情報から重みを用いて類似性を算出してファイルを検索する検索ステップと、
検索ステップによるファイルの検索結果を表示すると共に検索結果に対する閲覧操作に応じた表示状態を生成する検索結果表示ステップと、
検索結果表示ステップによる閲覧操作履歴を抽出する閲覧操作抽出ステップと、
閲覧操作履歴から検索ステップでの類似性の算出に使用する重みを算出し、再度検索を行う際に検索ステップに設定する重み算出ステップと、
を備えたことを特徴とする。

（装置）
本発明はファイル管理装置を提供する。本発明のファイル管理装置は、
ファイル毎に抽出した属性情報を関連付けて登録したファイル格納部と、
ファイルの検索条件として属性情報を設定する検索条件設定部と、
登録されたファイル毎に、検索条件の属性情報と登録された属性情報から重みを用いて類似性を算出してファイルを検索する検索部と、
検索部によるファイルの検索結果を表示すると共に検索結果に対する閲覧操作に応じた表示状態を生成する検索結果表示部と、
検索結果表示部による閲覧操作履歴を抽出する閲覧操作抽出部と、
閲覧操作履歴から前記検索部の類似性の算出に使用する重みを算出し、再度検索を行う際に前記検索部に設定する重み算出部と、
を備えたことを特徴とする。

本発明によれば、ファイルの属性情報（更新日、所有者、ファイル種類などの属性項目を含む）を検索ファイルの類似度算出に使用する。また、検索結果の表示画面におけるユーザの閲覧操作履歴から、ユーザが注目している属性情報を探索視点として抽出し、次の検索にフィードバックすることで、ユーザの意図を反映した検索を実現する。

ユーザの探索視点を抽出する方法として、検索結果画面に設けた、
（１）プレビュー画面、
（２）並べ替え機能、
を用いることができる。

プレビュー画面は、リスト表示された検索結果から、任意の検索結果の要約やイメージを表示する機能である。ユーザが閲覧したプレビューは、ユーザが注目しているファイルであることを表している。複数ファイルがプレビューされた場合は、各ファイルの共通点となる属性項目である語句、ファイルタイプ、所有者、更新日時等を検出して次の検索に反映させ、次回の検索でユーザの探索視点を考慮した検索が可能となる。

更に、並べ替え機能と組合わせると、表示の優先度を上げた属性項目、例えば特定のファイルタイプに対して、プレビューが集中的に実行されれば、ユーザの探索視点をより確実に抽出することができる。

本発明では、再帰的に検索が実行されることを想定しており、１回目、２回目といった検索間でも同様の方式で探索視点を抽出することができる。

この結果、ユーザが検索結果を閲覧する操作から、ユーザが探しているファイルの特徴を自動的に抽出するため、ユーザへの負担が少なく、かつ、ユーザの探索視点を反映した精度の高い検索が可能である。

本発明のファイル検索プログラムが実行されるハードウェア環境のブロック図 本発明のファイル検索プログラムが実行される他のハードウェア構成のブロック図 本発明のファイル検索プログラムが実行される他のハードウェア構成のブロック図 本発明によるファイル検索装置の機能構成のブロック図 図４のファイル登録処理部の詳細機能構成を示したブロック図 図５の属性情報格納部の説明図 図４のファイル検索処理部の詳細機能構成を示したブロック図 本実施形態で使用する検索画面の説明図 図７のファイル検索処理部の具体的な処理内容の説明図 図９の検索結果に対応した属性情報ファイルの説明図 図９の検索結果のプレビューに基づいて生成された操作履歴を含む重みテーブルの説明図 プレビューを閲覧操作履歴として次回の検索で使用する重みを計算する検索処理のフローチャート 属性項目「タイプ」の類似度で並べ替えた検索結果に対応した属性情報ファイルの説明図 図９の検索結果の並び替えに基づいて生成された操作履歴を含む重みテーブルの説明図 図１４の並び替え順位により属性項目に設定する得点を定めた並び替え順位得点テーブルの説明図 並び替えを閲覧操作履歴として次回の検索で使用する重みを計算する検索処理のフローチャート 図９の検索結果のプレビューの閲覧時間に基づいて生成された操作履歴を含む重みテーブルの説明図 プレビュー時間を閲覧操作履歴として次回の検索で使用する重みを計算する検索処理のフローチャート プレビュー回数、並び替え回数及びプレビュー時間を閲覧操作履歴として次回の検索で使用する重みを計算する検索処理のフローチャート

図１は本発明のファイル検索プログラムが実行されるハードウェア構成のブロック図である。図1において、本実施形態にあってはファイル検索装置１０はＣＰＵ１２、メモリ１４、入出力部１６及び記憶装置１８で構成され、記憶装置１８内にファイル検索プログラム２０とファイル２２を格納している。

ファイル検索プログラム２０はＣＰＵ１２により実行され、ファイル２２の中から目的のファイルを検索する。尚、入出力部１６にはキーボード、マウス、ディスプレイなどの機器が含まれ、記憶装置１８は例えばハードディスクドライブである。

図２は本発明のファイル検索プログラムが実行される他のハードウェア構成のブロック図である。図２の実施形態にあっては、ファイル検索装置１０をネットワーク１１を介してファイル管理装置２４に接続している。ファイル検索装置１０にはＣＰＵ１２、メモリ１４、入出力部１６及び記憶装置１８が設けられ、記憶装置１８にはファイル検索プログラム２０が格納されている。

一方、ファイル管理装置２４にはＣＰＵ２６、メモリ２８、入出力部３０及び記憶装置３２で構成され、記憶装置３２にファイル２２を格納している。このためファイル検索装置１０はＣＰＵ１２により記憶装置１８内のファイル検索プログラム２０を実行し、ファイル管理装置２４の記憶装置３２内のファイル２２から目的のファイルを検索する。

図３は本発明のファイル検索プログラムが実行される他のハードウェア構成のブロック図であり、図２の実施形態と同様、ファイル検索装置１０をネットワーク１１を介してファイル管理装置２４に接続しているが、ファイル検索プログラム２０及びファイル２２がファイル管理装置２４の記憶装置３２に格納されている。

このためファイル検索装置１０はファイル管理装置２４の記憶装置３２からファイル検索プログラム２０を読み出して、ＣＰＵ２６により実行し、ファイル管理装置２４の記憶装置３２に格納しているファイル２２から目的のファイルを検索する。

図４は本発明によるファイル検索装置１０の機能構成のブロック図である。図４において、ファイル検索装置１０はファイル登録処理部３４、ファイル検索処理部３６、ファイル格納部３８及び属性情報格納部４０で構成される。

図５は図４のファイル登録処理部３４の機能構成であり、ファイル登録処理部３４にはファイル処理検出部４２、ファイル登録部４４及び属性情報抽出部４６が設けられる。

図４のファイル検索処理部３６は例えばファイルシステムにおけるファイルの書込みイベントからファイルの格納処理を検出し、図５のファイル登録部４４及び属性情報抽出部４６に格納処理の検出を通知する。ファイル登録部４４はファイルシステムのファイル書込み機能を用いてハードディスクなどの記憶装置に配置されたファイル格納部３８にファイルの実態を記憶する。

属性情報抽出部４６はファイルに付随する属性情報、例えばファイル名、ファイルタイプ、所有者、格納場所、作成や更新の日時、文書語句などの属性情報を抽出する。

属性情報抽出部４６で抽出する属性情報の項目において、ファイル情報以外の情報は一般的なファイルシステムから取得することができる。またファイル内の属性項目はファイルの実態から読み取ることができる。尚、ここに列挙した属性情報を構成する属性項目は一例であり、ファイルから取得できる全ての情報は本発明の検索処理に用いる属性情報に含まれる。

属性情報抽出部４６で抽出された属性情報は属性情報格納部４０にファイルに関連づけて格納される。

図６は図５の属性情報格納部４０の説明図である。図６において、この例ではファイルと関連づけるための「ファイルＩＤ」に対応して「属性ａ」、「属性ｂ」、「属性ｃ」及び「属性ｄ」の４つの属性項目が定義され、ファイルＩＤ＝＃１〜＃４に対応した「属性ａ」〜「属性ｄ」として「ａ１、ｂ１，ｃ１，・・・・ｄ４」が格納されており、これは各属性ａ〜ｄに対応する属性値を表している。

図７は図４のファイル検索処理部３６の詳細機能構成を示したブロック図である。図７において、ファイル検索処理部３６は検索条件設定部４８、検索部５０、検索結果出力部５４、閲覧操作抽出部５６、操作履歴情報格納部５８、重み算出部６０及び重み格納部６２を備えている。

検索条件設定部４８は目的とするファイルの検索条件として属性情報を設定する。検索条件として設定する属性情報は図５のファイル登録処理部３４によるファイル登録の際に作成された図６の属性情報格納部４０の属性項目に対応した属性値を設定する。

検索条件設定部４８による検索条件としての属性情報の設定はユーザが属性項目の値を検索操作画面を検索して直接入力する方法と、目的とするファイルに近いファイルを指定することで指定されたファイルから自動的に検索条件としての属性情報を抽出して設定する方法のいずれかを選択的することができる。

検索部５０はファイル格納部３８に格納されたファイルを対象にファイル毎に検索条件の属性情報と属性情報格納部４０のファイルに対応して登録している属性情報から重みを用いて類似度（類似性）を算出し、類似度の高いファイルを検索する。

検索部５０に設けた類似度算出部５２による類似度の演算は、検索条件として設定された各属性項目の類似度に各属性項目の重みに乗じた総和として算出する。検索結果出力部５４は検索部５０によるファイルの検索結果を表示すると共に、検索結果に対するプレビューや並び替えといった閲覧操作に応じた表示状態を設定する。

閲覧操作抽出部５６は検索結果出力部５４におけるプレビューや並び替えなどの閲覧操作履歴を抽出して操作履歴情報格納部５８に格納する。更に重み算出部６０は、操作履歴情報格納部５８に格納した閲覧操作履歴から検索部５０に設けた類似度算出部５２による類似度の算出に使用する重みを算出し、再度検索を行う際に検索部５０の類似度算出のために設定する。

図８は本実施形態で使用する検索画面の説明図である。図８において、検索画面６４は上側から検索条件設定操作部６６、並び替え操作部６８、検索結果表示部７２が配置されている。

検索条件設定操作部６６には目的とするファイルの検索に使用する検索条件としての属性項目を設定するため、タイプ入力枠７４、所有者入力枠７６、日時入力枠７８、語句入力枠８０が設けられている。また検索条件としての属性項目をファイルから自動的に抽出して設定する検索条件ファイルを指定するパス入力枠８２と検索対象パスから参照される参照ボタン８４を設けている。

更に検索条件設定操作部６６の右側には操作項目及びパス指定による検索条件の入力が済んだ状態で検索を開始するための検索ボタン８６と、再検索の際に既に入力した操作項目もしくはパスを初期状態にクリアするための初期化ボタン８８を備えている。

検索結果表示部７２は、この例では５つの検索ファイル情報９８−１〜９８−５が検索の際の類似度演算で算出された類似度の高い順に配列表示されている。

検索ファイル情報９８−１〜９８−５は検索ファイル情報９８−１を例にとると、ファイルイＩＤとして「ファイル＃１」が表示され、またタイプ、所有者、日時、語句の属性項目に対応した属性値として「ａｂｃ」、「２００５／１１／０１ １７：２５」、「ユーザＵ１」、「ファイル＃１の要約」が表示されている。

更に検索ファイル情報９８−１〜９８−５の右側にはプレビューボタン１００−１〜１００−５が設けられ、プレビューボタン１００−１〜１００−５のいずれかを操作することで、対応したファイルのプレビューを検索画面６４に対する前画面として重ね合わせ表示することができる。

このため操作者は検索結果表示部７２の検索ファイル情報９８−１〜９８−５を見ながら、更にその内容を確認したい場合にはプレビューボタン１００−１〜１００−５を必要に応じてプレビューを閲覧し、目的とするファイルが検索できたかどうか判断することができる。

更に検索結果表示部７２の上には並び替え操作部６８が設けられており、ここには並び替えを属性項目の優先度にしたがって実行するため、タイプ並び替えボタン９０、所有者並び替えボタン９２、日時並び替えボタン９４、語句並び替えボタン９６を配置している。

並び替え操作部６８のいずれかの並び替えボタンを選択操作すると、選択した属性項目の類似度に従った検索ファイル情報９８−１〜９８−５の並び替えが行われ、並び替えが済んだ状態で類似度の高い方にあるファイルに注目してプレビューの閲覧などにより目的とするファイルが検索できたかどうかの判断を適切に行うことができる。

尚、図８の検索結果表示部７２にあっては５つの検索結果を表示しているが、それ以上についてはスクロール操作あるいは画面切り替え操作により検索結果表示部７２に表示させることができる。

図９は図７のファイル検索処理部３６の具体的な処理内容の説明図である。図９において、この例では検索条件設定部４８として属性ａにつき属性値「ａ２」または「ａ３」を指定し、属性ｂにつき属性値「ｂ２」または「ｂ３」を指定し、属性ｃについては属性値「ｃ２」を指定し、属性ｄについては属性値「ｄ１」を指定している。

検索条件設定部４８による各属性項目の属性値の指定に基づき、検索部５０は指定された属性値ａ２，ａ３，ｂ２，ｂ３，ｃ２，ｄ１により属性情報格納部４０のファイル毎の属性値との間で類似演算を行って、各属性項目ａ〜ｄごとの類似度ｓａ，ｓｂ，ｓｃ，ｓｄを算出する。

この例における各属性項目の類似度の算出は、指定条件の属性値と属性情報格納部４０の属性値とが一致した場合に１点とすると、例えばファイル「＃１」については属性値「ｄ１」のみが一致することから１点、ファイル「＃２」については属性値ａ２，ｂ２，ｃ２が一致することから３点、ファイル「＃３」については属性値ａ３，ｂ３が一致することから２点、更にファイル「＃４」については属性値の一致がないことから０点としている。

一方、検索部５０に対し重み格納部６２が設けられており、属性ａ〜ｄごとに重みＷａ，Ｗｂ，Ｗｃ，Ｗｄが設定されている。この検索部５０における属性項目ａ〜ｄごとの類似度Ｓａ，Ｓｂ，Ｓｃ，Ｓｄと重み格納部６２の属性項目ａ〜ｄごとの重みＷａ，Ｗｂ，Ｗｃ，Ｗｄを用いて類似度Ｓを算出する。
類似度Ｓ＝Ｗａ・ａ＋Ｗｂ・ｂ＋Ｗｃ・ｃ＋Ｗｄ・ｄ （１）

ここで重み格納部６２による重みＷａ〜Ｗｄとして初期値が「１」であったとすると、前記（１）式によりファイル＃１の類似度は１点、ファイル＃２の類似度は３点、ファイル＃３の類似度は２点、ファイル＃４の０点となり、検索結果出力部５４は類似度の高い順に並べた検索結果を出力表示することになる。

なお、実際の類似度Ｓの算出にあっては、全ての属性項目の重みの総和が「１」となるように属性項目の出現確率を正規化した重みを使用しており、図９の場合、４つの重みＷａ，Ｗｂ，Ｗｃ，Ｗｄの正規化された初期値は「０．２５」となる。

このため本発明の検索処理にあっては、ユーザの検索結果に対するプレビューや並び替えといった操作履歴からユーザが探しているファイルの特徴である探索視点を自動的に抽出し、この探索視点を重み計算により次回の検索処理の類似度の演算に使用する重みに反映させることで、ユーザに負担をかけることなくユーザの検索意図を反映した精度の高い検索が可能となる。

即ちユーザは図８の検索画面６４に示した検索結果表示部７２に対し検索ファイル情報９８−１〜９８−５のそれぞれのプレビューボタン１００−１〜１００−５を必要に応じて操作することでプレビューを参照したり、並び替え操作部６８でタイプ、所有者、日時または語句といったいずれかの属性項目を選択して選択した属性項目の類似度に従った並び替えを行って目的とするファイルかどうか判断する閲覧操作を行っている。

このような検索結果に対する閲覧結果に対し、ユーザが意図的に閲覧したプレビューや並び替えの順位から共通の属性項目を抽出し、ユーザが注目している属性項目については前記（１）式の重みを上げるように重み計算により調整することで、次の検索についてユーザの探索視点を反映した検索を行うことができる。

本発明にあってはユーザの探索視点を自動的に抽出して重みを調整する手法として次のいずれかを行うことができる。
（１）プレビューの閲覧操作からユーザの探索視点を抽出して重みを算出する方法；
（２）ユーザの並び替え操作によりユーザの探索視点を抽出して重みを算出する方法；
（３）プレビューの閲覧操作による閲覧時間からユーザの探索視点を抽出して重みを算出する方法；
（４）前記（１）（２）（３）の少なくとも２つを組み合わせて重みを算出する方法；
まずプレビューの閲覧操作によりユーザの探索視点を抽出して重みを算出する方法を説明する。

図１０は図８の検索画面６４における検索結果表示部７２の検索結果一覧テーブル１０１であり、ファイルＩＤ１０２に対応して、属性項目としてタイプ１０４、所有者１０６、日時１０８及び語句１１０を表している。このような検索結果一覧表示１０１に対し、左側の矢印１１５−１、１１５−２、１１５−３に示すようにファイル＃１、ファイル＃３及びファイル＃５についてプレビューが実行されたとする。

このプレビューが実行されたファイル＃１、＃３、＃５につき属性項目タイプ１０４、所有者１０６、日時１０８及び語句１１０のそれぞれにつき共通の属性値をカウントし、属性値の最大頻度を算出する。この最大頻度をプレビュー回数で割った値はその属性値が出現した確率を表しており、この確率を示す値が大きいほどユーザがその属性値に注目しているということができる。

また最大頻度をプレビュー回数で割った値を前記（１）式の重みとして設定すれば、次回の検索においてユーザの注目している属性である探索視点を反映した検索が実現できる。

図１１は図９の検索結果一覧テーブル１０１のプレビューを実行したファイル＃１、＃３、＃５に基づいて生成された閲覧操作履歴を含む重みテーブル１１２の説明図である。

重みテーブル１１２にあっては、検索回数１１４、プレビュー回数１１６、重み１１８としてタイプ、所有者、日時、語句の属性値を設定している。ここで重み１１８は、上段と下段の２行に分けており、上段は各属性の出現確率であり、下段が各属性の出現確率を正規化した重みである。

図１０の検索結果一覧テーブル１０１は、図１１の重みテーブル１１２における検索回数１１４が「１回目」のプレビュー回数１１６を「３回」とした場合の重み計算に使用される。

この重み計算については各属性項目ごとに出現確率を
出現確率＝（共通する属性値をカウントした最大頻度）／（プレビュー回数）
（２）
として算出する。

例えば図１０の属性項目の中のタイプ１０４を例にとると、共通する属性値をカウントした最大頻度は、属性値「ａｂｃ」の頻度「２」であることから、前記（２）式から、この場合閲覧操作履歴に基づくのタイプ１０４の出現確率Ｐａは
Ｐａ＝２／３
として求まる。

次の所有者１０６の共通属性値の最大頻度は「ユーザＵ１」の頻度「２」であることから、所有者の出現確率Ｐｂは
Ｐｂ＝２／３
となる。また日時１０８については、全ての属性値が異なることから共通の属性値の最大頻度は「１」であり、その出現確率Ｐｃは
Ｐｃ＝１／３
となる。

更に属性値である語句１１０については、プレビューしてファイル＃１，＃３，＃５に語句が３個ずつ登録されているため、合計９個であり、ファイル＃１，＃３，＃５に共通に含まれる属性値「ａｐｐｌｅ」の最大頻度「２」であることから、その出現確率Ｐｄは
Ｐｄ＝２／９
となる。

このようにプレビュー回数の操作履歴から算出された属性項目ごとの出現確率２／３，２／３，１／３，２／９については各属性項目の出現確率の和が「１」となるように正規化し、各属性項目の重みＷａ、Ｗｂ、Ｗｃ、Ｗｄとして求める。

正規化は各属性項目の出現確率２／３，２／３，１／３，２／９の総和１７／９を求め、各出現確率に総和の逆数（９／１７）を掛けることで算出され，次のようになる。
タイプの重みＷａ＝６／１７
所有者の重みＷｂ＝６／１７
日時の重み Ｗｃ＝３／１７
語句の重み Ｗｄ＝２／１７
これを小数で表すと図１１のように０．３５、０．３５、０．１８、０．１２となり、総和は「１」となる。

図１１の重みテーブル１１２にあっては検索回数１１４を１回目から５回目までを繰り替えした場合を格納しており、１回目から５回目におけるプレビュー回数は３回、５回、２回、４回、６回実行したことを表している。なお、２回目以降につき、語句１１０については全てのファイル＃１〜＃５に語句が３個ずつ登録されていると想定して重みを算出している。

２回目以降の各属性項目の出現確率については、現在の検索に前回までの検索の最大頻度を加えた総和を、同じく前回までのプレビュー回数を加えた総和として次式から求めている。ただし、ｎは現在の検索回数である。

例えば検索回数１１４における「２回目」のタイプの出現確率を見ると、２回目のプレビュー回数５回における共通の属性値の最大頻度は「４」であり、これに１回目の共通の属性値の最大頻度「２」を加算して「２＋４＝６」としている。またプレビュー回数の総和は１回目と２回目を加算して「３＋５＝８」である。したがって２回目のタイプの出現確率Ｐａは
Ｐａ＝６／８
となる。

このような１回目から５回目までの検索回数の繰り返しによりプレビューの実行により最終的に５回目に得られた各属性項目ごとの重みを見ると、もっとも高い正規化された重みはタイプの「０．４７」であり、ユーザのプレビューの実行から属性項目「タイプ」についてユーザの注目度が高いことがわかり、これが重み計算によって検索結果に反映されている。

図１２は図１０及び図１１に示したプレビューの閲覧操作によりユーザの探索視点を抽出して重みを算出する方法を採用した本発明による検索処理のフローチャートである。

図１２において、ステップＳ１で検索条件として属性項目を設定し、続いてステップＳ２で前記（１）式から全ファイルに対し類似度を算出する。この場合の初期値としての重みは各属性項目について全て同じ値である。

続いてステップＳ３で類似度に応じて検索結果を図８の検索画面のように表示する。続いてステップＳ４でプレビュー実行の有無をチェックしており、もしプレビューが行われるとステップＳ５に進み、プレビューファイルの共通する属性値をカウントする。

ステップＳ４でプレビューがなければステップＳ６で目的のファイルか否かユーザの入力指示に基づいてチェックし、目的のファイルでなければステップＳ７に進み、再帰検索実行か否かをユーザの操作、例えば図８の検索画面６４における検索条件設定操作部６６に設けた初期化ボタン８８の操作の有無から判別する。

初期化ボタン８８の操作があれば再帰検索実行と判断してステップＳ８に進み、図１１の重みテーブル１１２に示したように現在の検索結果に対するプレビューの閲覧操作履歴から各属性項目ごとの重みを算出し、再びステップＳ１に戻り、次の検索処理を繰り返し、その際にステップＳ２の類似度の算出にステップＳ８で算出されたプレビュー操作履歴情報に基づく重みが使用される。

次に並び替え操作によりユーザの探索視点を抽出して重みを算出する方法を説明する。

ここで並び替え操作とは、図８の検索画面６４に設けた切り替え操作部６８において、タイプ並び替えボタン９０、所有者並び替えボタン９２、日時並び替えボタン９４、語句並び替えボタン９６のいずれかのボタンを選択操作し、選択した操作項目の類似度にしたがって検索結果表示部の検索ファイル情報９８−１〜９８−５を類似度の高い順である昇順、または逆に類似度の低い順である降順に並び替えて検索結果を見やすくする操作である。

例えば図８の検索画面６４における検索結果表示部７２は、並び替え前には図１０の検索結果一覧テーブル１０１となるが、これに属性項目「タイプ」を選択して並び替えると図１３の検索結果一覧テーブル１０１−１のようになる。

並び替え操作は複数の属性項目を選択して実行することもできる。例えば「タイプ」、「所有者」の順で並び替えが操作された場合には、最初に「所有者」の類似度に従って並び替えを実行し、次に同じ所有者を持つ結果に対し「タイプ」の並び替えを実行する。

図１４は図１３の並び替え操作による検索結果一覧テーブル１０１−１からユーザの探索視点を抽出して重みを算出した重みテーブル１２０を示しており、重みテーブル１２０は検索回数１２２、並び替え回数１２４及びタイプ、所有者、日時、語句ごとの重み１２６で構成されている。

図１４の重みテーブル１２０における並び替えの閲覧操作履歴は、検索回数１２２における「１回目」につき並び替え回数１２４として「４回」実行している。この４回の並び替えは次の順番で属性項目を選択して並び替えを行っている。
１回目：語句
２回目：タイプ
３回目：所有者
４回目：日時
ここで１回の検索結果に対する並び替え回数の順番に対し、並び替えが新しいほど高い得点を設定するようにしている。

図１５は１回の検索結果における並び替え回数に対する順位に従った得点を設定する並び替え順位得点ファイル１２８の説明図である。図１４の１回目については、並び替え回数が４回であることから時間軸上の並び替え実行の順番に従って１回目から４回目につき、現時点から最も新しい４回目の得点が最高点の４点、それより古い３回目の得点が３点、さらに古い２回目の得点が２点、もっとも古い１回目の得点が１点としている。この並び替え順序に従った得点は図４の重みの上段の右側にカッコ内の数字として示している。

したがって１回目の検索結果に対する並び替え回数４回に伴う属性項目「タイプ」、「所有者」、日時」及び「語句」の重みは、「１／１０」、「２／１０」、「３／１０」、「４／１０」となり、更に重みの総和が１になるように正規化して各属性項目の重みを求めると「０．２０」、「０．３０」、０．４０」、「０．１０」が求まる。

図１４の場合には検索回数１回目から５回目につき並び替え回数を４回、２回、１回、２回、３回を行っており、２回目以降については各属性項目の重みは次式で求める。

また検索回数の２回目については並び替え回数は２回であり、
１回目：タイプ
２回目：所有者
であり、したがって図１５の並び替え順位得点ファイル１２８から並び替え回数１回を参照すると、１回目につき３点、２回目につき４点が設定される。

このように並び替えで得られた得点を総得点で割った値を検索が繰り返されるたびに累積加算して重みを計算し、前記（１）式に正規化した重みとして用いることでユーザの検索結果に伴う並び替え操作から抽出された探索視点に応じた検索が可能となる。

図１４の場合には５回目の検索結果に対する並び替えから算出された属性項目「所有者」の重みが「０．４９」ともっとも大きいことから、ユーザは最終的に属性項目「所有者」について関心が高いことがわかる。

図１６は図１３〜図１５に示した検索結果に対する並び替え操作によりユーザの探索視点を抽出して重みを算出する処理を用いた検索処理のフローチャートである。

図１６において、ステップＳ１で検索条件として属性項目を設定し、ステップＳ２で全ファイルに対し前記（１）式にしたがって類似度を算出し、ステップＳ３で類似度に応じて検索結果を表示する。

この検索結果に対しステップＳ４で並び替え実行の有無を判別し、並び替えが行われるとステップＳ５で並び替えの属性値、具体的には並び替えの順序に応じた得点をカウントする。

並び替えの実行がなければステップＳ６で目的のファイルか否かのユーザ判定有無を判別し、目的のファイルでなければステップＳ７で再帰検索実行か否か判別し、再帰検索実行をユーザの操作から判別するとステップＳ８に進み、図１４の重みテーブル１２０に示したように並び替え回数から得られた順位の得点から各属性項目の重みを計算してステップＳ１に戻り、次の検索におけるステップＳ２の類似度の計算にステップＳ８で算出した重みが反映される。

次に検索結果に対するプレビューの閲覧操作に伴うプレビュー時間からユーザの探索視点を抽出して重みを算出する方法を説明する。

図１０〜図１２に示したプレビュー操作を用いた探索視点の抽出にあっては、プレビュー回数を使って重みを算出しているが、別の方法としてプレビュー時間を使ってもユーザの探索視点を抽出して重みを算出することができる。即ちユーザのプレビュー時間が長いほどユーザが求めている検索結果に近いと判断することができる。

このプレビュー時間で重みを算出する方法は、図１７の重みテーブル１３０に示すようになる。図１７の重みテーブル１３０は、検索回数１３２、プレビュー時間１３４及びタイプ、所有者、日時、語句の属性項目ごとの重み１３６で構成されている。

プレビュー時間を使用してユーザの探索視点を抽出する方法の重みテーブル１３０は、図１１に示したプレビュー回数からユーザの探索視点を抽出する重みテーブル１１２におけるプレビュー回数１１６をプレビュー時間１３４に置き換えたものである。

例えば検索回数１回目にあってはプレビュー時間として「３０秒」が得られており、このプレビュー時間によりプレビューを行ったファイルにおける共通の属性値の最大頻度を求め、これをプレビュー時間で割ることになる。即ち各属性項目の単位プレビュー時間当りの出現頻度は次式で与えられる。

となる。そして、各損正項目の単位プレビュー時間当りの出現頻度を正規化した値を重みとする。

図１８はプレビュー時間からユーザの探索視点を抽出して重みを算出する方法を用いた検索処理のフローチャートである。図１８において、ステップＳ１で検索条件としての属性項目を設定し、ステップＳ２で全ファイルにつき前記（１）式につき類似度を算出し、ステップＳ３で類似度に応じて検索結果を表示する。

続いてステップＳ４でプレビューの実行を判別すると、ステップＳ５でプレビューの共通する属性と閲覧時間をカウントする。プレビューの実行がなければステップＳ６で目的ファイルか否かチェックし、目的ファイルでなければステップＳ７で再帰検索実行の有無を判別する。

再帰検索実行であればステップＳ８に進み、図１７の重みテーブル１３０に示したようなプレビュー時間に基づく属性の重み計算を行ってステップＳ１から次の検索を行い、ステップＳ２で次の検索処理の類似度の算出にステップＳ８で算出されたプレビュー時間に応じた属性の重みが反映される。

図１９はプレビュー回数、並び替え回数及びプレビュー時間を閲覧履歴として次回の検索で使用する重みを計算する方法を使用した本発明の検索処理のフローチャートである。

この検索処理にあってはステップＳ１で検索条件として属性項目を設定し、ステップＳ２で全ファイルに対し前記（１）式で類似度を算出した後、ステップＳ３で類似度に応じて検索結果を表示する。

この検索結果についてステップＳ４で閲覧操作が実行されると、ステップＳ５でプレビューや並び替えなどの閲覧操作であった場合には、ステップＳ５でプレビューファイルの共通する属性値をカウントし、またステップＳ６でプレビューファイルの共通する属性と閲覧時間をカウントし、更にステップＳ７で並び替えの順番に応じた得点を属性項目ごとにカウントする。

ステップＳ４で閲覧操作の実行がなければ、ステップＳ８で目的ファイルの有無をチェックし、目的ファイルでなければステップＳ９で再帰検索実行か否かチェックし、再帰検索実行であればステップＳ１０で重み計算の組合せを選択する。

この重み計算としては
（１）プレビュー回数を反映した重み計算
（２）プレビュー時間を反映した重み計算
（３）並び替え回数を反映した重み計算
のうちの少なくとも２つの組合せを選択する。

続いてステップＳ１１で選択された組合せについて、それぞれの履歴操作情報から属性項目の重みを計算し、それぞれの重み計算の結果につき、同じ属性項目について２つの重みの加算平均を求めて次回の検索の類似度の計算に使用する重みを設定し、ステップＳ１から次回の検索処理を再開する。

また図１９のフローチャートにあっては、前記（１）〜（３）の少なくとも２つの組合わせてを選択して重み計算を実行しているが、これ以外に、（１）と（２）、（２）と（３）、もしくは（１）（２）（３）を固定的に設定した重み計算を伴うようにしても良い。

また本発明はコンピュータで実行されるファイル検索プログラムを提供するものであり、本発明のファイル検索プログラムは、図１２、図１６、図１８もしくは図１９のフローチャートに示した処理内容を持つことになる。

また本発明はファイル検索プログラムを格納したコンピュータなどの記憶媒体を提供するものであり、この記憶媒体はＣＤ−ＲＯＭ、フロッピー（Ｒ）ディスク、ＤＶＤディスク、光磁気ディスク、ＩＣカードなどのカード型記憶媒体やコンピュータシステムの内外に備え付けられたハードディスクなどの記憶装置のほか、回線を介してプログラムを保持するデータベース、あるいは他のコンピュータシステムならびにそのデータベースや、さらに回線上の伝送媒体を含むものである。

尚、本発明はその目的と利点を損なうことのない適宜の変形を含み、更に上記の実施形態に示した数値による限定は受けない。

Claims (5)

1. ファイル毎に抽出した属性情報を関連付けて登録したファイル格納部を備えたコンピュータに、
   ファイルの検索条件として属性情報を設定する検索条件設定ステップと、
   前記ファイル格納部のファイル毎に、前記検索条件の属性情報と登録された属性情報から重みを用いて類似性を算出してファイルを検索する検索ステップと、
   前記検索ステップによるファイルの検索結果を表示すると共に、前記検索結果に対する閲覧操作に応じた表示状態を生成する検索結果表示ステップと、
   前記検索結果表示ステップによる閲覧操作履歴を抽出する閲覧操作抽出ステップと、
   前記閲覧操作履歴から前記検索ステップの類似性の算出に使用する重みを算出し、再度検索を行う際に前記検索ステップに算出した前記重みを設定する重み算出ステップと、
   を実行させることを特徴とするファイル検索プログラム。
2. 請求項１記載のファイル検索プログラムに於いて、前記属性情報は複数の属性項目を含み、前記検索ステップは、ファイルの類似性を、各属性項目の類似度に各属性項目の重みを乗じた総和として算出することを特徴とするファイル検索プログラム。
3. 請求項２記載のファイル検索プログラムに於いて、
   前記検索結果表示ステップは、検索結果としてファイルのプレビューを閲覧操作により表示可能であり、
   前記閲覧操作抽出ステップは、プレビューされた１又は複数ファイルの各属性項目の頻度を算出して閲覧操作履歴として抽出し、
   前記重み算出ステップは、前記閲覧操作履歴の各属性項目の頻度に応じて前記属性項目毎の重みを算出することを特徴とするファイル検索プログラム。
4. 請求項２記載のファイル検索プログラムに於いて、
   前記検索結果表示ステップは、複数の属性項目のいずれか１つの選択操作に対し、選択された属性項目の類似性に応じて昇順または降順に検索結果のファイルを並び替え表示可能であり、
   前記閲覧操作抽出ステップは、並び替えのために選択された各属性項目の順位に応じた値を算出して閲覧操作履歴として抽出し、
   前記重み算出ステップは、前記閲覧操作履歴の各属性項目の順位に応じて前記属性項目毎の重みを算出することを特徴とするファイル検索プログラム。
5. ファイル毎に抽出した属性情報を関連付けて登録するファイル格納部から目的とするファイルを検索するファイル検索方法に於いて、
   ファイルの検索条件として属性情報を設定する検索条件設定ステップと、
   前記ファイル格納部のファイル毎に、前記検索条件の属性情報と登録された属性情報から重みを用いて類似性を算出してファイルを検索する検索ステップと、
   前記検索ステップによるファイルの検索結果を表示すると共に前記検索結果に対する閲覧操作に応じた表示状態を生成する検索結果表示ステップと、
   前記検索結果表示ステップによる閲覧操作履歴を抽出する閲覧操作抽出ステップと、
   前記閲覧操作履歴から前記検索ステップの類似性の算出に使用する重みを算出し、再度検索を行う際に前記検索ステップに設定する重み算出ステップと、
   を備えたことを特徴とするファイル検索方法。

Images