(57)【要約】【課題】ファイルの内容を考慮することにより、利用者に対して、ファイルを保存する適正な保管場所を提示する。【解決手段】ファイル記憶部２０は、複数のファイルを記憶している。見出し語記憶部２５は、それぞれのファイルから抽出した見出し語を記憶している。データ入力部２１は、データを入力する。見出し語抽出部２４は、データ入力部２１が入力したデータから見出し語を抽出する。検索部２６は、見出し語記憶部２５が記憶した見出し語のなかから、見出し語抽出部２４が抽出した見出し語と一致する見出し語を検索する。類似度算出部２７は、検索部２６が検索した見出し語に基づいて、それぞれのファイルについて、データ入力部２１が入力したデータとの類似度を算出する。【選択図】図３
2013196264.tif 000002
【特許請求の範囲】
【請求項１】
データを記憶する記憶装置と、ファイル記憶部と、見出し語記憶部と、データ入力部と、見出し語抽出部と、検索部と、類似度算出部とを有し、
上記ファイル記憶部は、上記記憶装置を用いて、複数のファイルを記憶し、
上記見出し語記憶部は、上記記憶装置を用いて、上記ファイル記憶部が記憶したファイルそれぞれについて、上記ファイルから抽出した見出し語を記憶し、
上記データ入力部は、データを入力し、
上記見出し語抽出部は、上記データ入力部が入力したデータから見出し語を抽出し、
上記検索部は、上記見出し語記憶部が記憶した見出し語のなかから、上記見出し語抽出部が抽出した見出し語と一致する見出し語を検索し、
上記類似度算出部は、上記検索部が検索した見出し語に基づいて、上記ファイル記憶部が記憶したファイルそれぞれについて、上記データ入力部が入力したデータとの類似度を算出する
ことを特徴とする類似検索装置。
【請求項２】
上記類似検索装置は、更に、適合度算出部と、保管場所候補抽出部とを有し、
上記ファイル記憶部は、上記複数のファイルそれぞれを、複数の保管場所のいずれかに記憶し、
上記適合度算出部は、上記複数の保管場所それぞれについて、上記ファイル記憶部が上記保管場所に記憶したファイルについて上記類似度算出部が算出した類似度に基づいて、上記データ入力部が入力したデータに対する上記保管場所の適合度を算出し、
上記保管場所候補抽出部は、上記保管場所適合度算出部が算出した適合度に基づいて、上記複数の保管場所のなかから、上記データ入力部が入力したデータの保管場所の候補を抽出する
ことを特徴とする請求項１に記載の類似検索装置。
【請求項３】
上記適合度算出部は、上記保管場所に記憶されたファイルについて上記類似度算出部が算出した類似度の合計または平均を算出して、上記保管場所の適合度とすることを特徴とする請求項２に記載の類似検索装置。
【請求項４】
上記類似検索装置は、更に、類似ファイル抽出部を有し、
上記類似ファイル抽出部は、上記類似度算出部が算出した類似度に基づいて、上記複数のファイルのなかから、上記データ入力部が入力したデータと類似したファイルを抽出する
ことを特徴とする請求項１乃至請求項３のいずれかに記載の類似検索装置。
【請求項５】
上記類似度算出部は、上記ファイル記憶部が記憶したファイルから抽出した見出し語のうち、上記データ入力部が入力したデータから上記見出し語抽出部が抽出した見出し語と一致する見出し語の数または割合を算出して、上記ファイルと上記データとの類似度とすることを特徴とする請求項１乃至請求項４のいずれかに記載の類似検索装置。
【請求項６】
コンピュータが実行することにより、請求項１乃至請求項５のいずれかに記載の類似検索装置として、上記コンピュータを機能させることを特徴とするコンピュータプログラム。
【請求項７】
記憶装置が、複数のファイルを記憶し、
上記記憶装置が、記憶したファイルそれぞれについて、上記ファイルから抽出した見出し語を記憶し、
入力装置が、データを入力し、
処理装置が、入力装置が入力したデータから見出し語を抽出し、
処理装置が、記憶装置が記憶した見出し語のなかから、抽出した見出し語と一致する見出し語を検索し、
処理装置が、検索した見出し語に基づいて、記憶装置が記憶したファイルそれぞれについて、入力装置が入力したデータとの類似度を算出する
ことを特徴とする類似検索方法。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、蓄積した多数のファイルのなかから類似したファイルを検索する類似検索装置に関する。
【背景技術】
【０００２】
電子ファイルを適正なファイル保存領域に格納するため、アクセス頻度が高いファイル保存領域を提示して、ファイル保存領域をユーザに選択させる技術がある。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２０１０−１７０４７２号公報
【特許文献２】特開２０１２−３３１７１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
アクセス頻度が高いファイル保存領域を提示する方式は、電子ファイルの内容をまったく考慮していないので、必ずしも適正なファイル保存領域を提示できるとは限らない。
この発明は、例えば、ファイルの内容を考慮することにより、利用者に対して、ファイルを保存する適正な保管場所を提示することを目的とする。
【課題を解決するための手段】
【０００５】
この発明にかかる類似検索装置は、
データを記憶する記憶装置と、ファイル記憶部と、見出し語記憶部と、データ入力部と、見出し語抽出部と、検索部と、類似度算出部とを有し、
上記ファイル記憶部は、上記記憶装置を用いて、複数のファイルを記憶し、
上記見出し語記憶部は、上記記憶装置を用いて、上記ファイル記憶部が記憶したファイルそれぞれについて、上記ファイルから抽出した見出し語を記憶し、
上記データ入力部は、データを入力し、
上記見出し語抽出部は、上記データ入力部が入力したデータから見出し語を抽出し、
上記検索部は、上記見出し語記憶部が記憶した見出し語のなかから、上記見出し語抽出部が抽出した見出し語と一致する見出し語を検索し、
上記類似度算出部は、上記検索部が検索した見出し語に基づいて、上記ファイル記憶部が記憶したファイルそれぞれについて、上記データ入力部が入力したデータとの類似度を算出する
ことを特徴とする。
【発明の効果】
【０００６】
この発明にかかる類似検索装置によれば、例えば、データ入力部が入力したデータとファイルとの類似度を算出するので、データを保存する適正な保管場所を提示することができる。
【図面の簡単な説明】
【０００７】
【図１】実施の形態１におけるファイル蓄積システム１０の全体構成の一例を示す図。
【図２】実施の形態１におけるコンピュータ９０のハードウェア資源の一例を示す図。
【図３】実施の形態１におけるファイル記憶装置１２の機能ブロックの構成の一例を示す図。
【図４】実施の形態１におけるファイル情報Ｄ２０の一例を示す図。
【図５】実施の形態１における見出し語Ｄ４０の一例を示す図。
【図６】実施の形態１におけるインデックス情報Ｄ５０の一例を示す図。
【図７】実施の形態１における類似度情報Ｄ７０の一例を示す図。
【図８】実施の形態１における類似出力情報Ｄ８０の一例を示す図。
【図９】実施の形態１におけるファイル記憶装置１２の処理の流れの一例を示すフロー図。
【図１０】実施の形態１における書込み処理Ｓ１２の流れの一例を示すフロー図。
【図１１】実施の形態１における類似検索処理Ｓ１４の流れの一例を示すフロー図。
【図１２】実施の形態２におけるファイル記憶装置１２の機能ブロックの構成の一例を示す図。
【図１３】実施の形態２における見出し語数情報Ｄ６０の一例を示す図。
【図１４】実施の形態２における類似度情報Ｄ７０の一例を示す図。
【図１５】実施の形態２における類似出力情報Ｄ８０の一例を示す図。
【図１６】実施の形態２における書込み処理Ｓ１２の流れの一例を示すフロー図。
【図１７】実施の形態２における類似検索処理Ｓ１４の流れの一例を示すフロー図。
【図１８】実施の形態３におけるファイル記憶装置１２の機能ブロックの構成の一例を示す図。
【図１９】実施の形態３における適合度情報Ｄ９０の一例を示す図。
【図２０】実施の形態３におけるファイル記憶装置１２の処理の流れの一例を示すフロー図。
【図２１】実施の形態３における場所検索処理Ｓ１５の流れの一例を示すフロー図。
【発明を実施するための形態】
【０００８】
実施の形態１．
実施の形態１について、図１〜図１１を用いて説明する。
【０００９】
図１は、この実施の形態におけるファイル蓄積システム１０の全体構成の一例を示す図である。
【００１０】
ファイル蓄積システム１０は、例えば、ファイル編集装置１１と、ファイル記憶装置１２とを有する。
ファイル記憶装置１２は、多数のファイルを記憶する。ファイルとは、ファイル記憶装置１２が記憶した電子的なデータをオペレーティングシステム（ＯＳ）などが管理する単位である。
ファイル編集装置１１は、利用者の操作にしたがって、ファイル記憶装置１２が記憶したファイルを閲覧したり、編集したりするための装置である。また、ファイル編集装置１１は、利用者の操作にしたがって、新たなデータを入力し、入力したデータを新たなファイルとして、ファイル記憶装置１２に記憶させる。
【００１１】
図２は、この実施の形態におけるコンピュータ９０のハードウェア資源の一例を示す図である。
【００１２】
ファイル編集装置１１やファイル記憶装置１２は、例えば、コンピュータ９０である。
コンピュータ９０は、例えば、処理装置９１と、入力装置９２と、出力装置９３と、記憶装置９４とを有する。
【００１３】
記憶装置９４は、処理装置９１が実行するコンピュータプログラムや、処理装置９１が処理するデータなどを記憶する。記憶装置９４は、例えば、半導体メモリなどの内部記憶装置や、磁気ディスク装置や光学ディスク装置などの外部記憶装置である。
処理装置９１は、記憶装置９４が記憶したコンピュータプログラムを実行することにより、データを処理し、コンピュータ９０全体を制御する。
入力装置９２は、外部から情報を入力し、処理装置９１が処理するデータに変換する。入力装置９２が変換したデータは、処理装置９１が直接処理する構成でもよいし、記憶装置９４が一時的に記憶する構成でもよい。入力装置９２は、例えば、キーボードやマウスなどの操作入力装置、マイクなどの音声入力装置、カメラやスキャナなどの画像入力装置、センサ、アナログデジタル変換装置、受信装置などである。
出力装置９３は、処理装置９１が処理したデータや記憶装置９４が記憶したデータを変換して外部へ出力する。出力装置９３は、例えば、スピーカなどの音声出力装置、画像表示装置、印刷装置、デジタルアナログ変換装置、送信装置などである。
【００１４】
ファイル記憶装置１２などの機能ブロックは、例えば、処理装置９１がコンピュータプログラムを実行することにより実現される。しかし、これらの機能ブロックは、他の電気的構成や機械的構成などによって実現されるものであってもよい。
また、ファイル記憶装置１２などは、一台のコンピュータ９０ではなく、複数のコンピュータ９０によって構成されるものであってもよい。逆に、一台のコンピュータ９０が、ファイル編集装置１１とファイル記憶装置１２との双方を構成するものであってもよい。
【００１５】
図３は、この実施の形態におけるファイル記憶装置１２の機能ブロックの構成の一例を示す図である。
【００１６】
ファイル記憶装置１２は、例えば、ファイル記憶部２０と、指示入力部２２と、データ入力部２１と、ファイル出力部２３と、見出し語抽出部２４と、見出し語記憶部２５と、検索部２６と、類似度算出部２７と、類似出力部２８とを有する。
【００１７】
ファイル記憶部２０は、記憶装置９４を用いて、複数のファイルを記憶する。ファイル記憶部２０が記憶したファイルは、例えば文書ＩＤなどのファイル識別子によって識別される。また、利用者がファイルの内容を理解しやすいように、ファイル記憶部２０が記憶したファイルには、利用者などが命名したファイル名がつけられている。また、利用者がファイルを分類整理するために、ファイル記憶部２０が記憶したファイルは、利用者が指定したフォルダなどの保管場所に収められる。なお、保管場所は、記憶装置９４の物理的な違いを反映したものであってもよいし、記憶装置９４の物理的な違いとは無関係な論理的なものであってもよい。
【００１８】
データ入力部２１は、ファイル編集装置１１からデータを入力する。
【００１９】
指示入力部２２は、入力装置９２を用いて、ファイル編集装置１１から利用者による指示を入力する。利用者による指示には、例えば、書込み指示、読出し指示、類似検索指示などがある。
書込み指示とは、データ入力部２１が入力したデータをファイル記憶部２０にファイルとして記憶させることを指示するものである。書込み指示は、例えば、ファイル記憶部２０に記憶させるファイルのファイル名や保管場所を含む。
読出し指示とは、ファイル記憶部２０が記憶したファイルの内容を出力することを指示するものである。読出し指示は、例えば、出力するファイルのファイル名や保管場所を含む。
類似検索指示とは、ファイル記憶部２０が記憶したファイルのなかから、データ入力部２１が入力したデータと類似した内容を持つファイルを探すことを指示するものである。
【００２０】
ファイル出力部２３は、出力装置９３を用いて、ファイル記憶部２０が記憶したファイルの内容を出力する。
【００２１】
見出し語抽出部２４は、処理装置９１を用いて、データ入力部２１が入力したデータや、ファイル記憶部２０が記憶したファイルの内容から、見出し語を抽出する。見出し語とは、そのデータやファイルの内容を表わすキーワードである。見出し語の抽出方式には、例えば、単語分割法やＮグラム法などがある。
単語分割法とは、データを単語に分割して、見出し語とする方式である。例えば、見出し語抽出部２４は、あらかじめ単語辞書を記憶しておき、単語辞書に登録された単語がデータのなかに現れる場合に、その単語を見出し語として抽出する。
Ｎグラム法とは、意味にかかわらず、決められた長さの文字列を切り出す方式である。例えば、見出し語抽出部２４は、データの１文字目からＮ文字目までを第一の見出し語として抽出し、２文字目から（Ｎ＋１）文字目までを第二の見出し語として抽出し、というように、１文字ずつシフトしながら見出し語を抽出する。
なお、見出し語抽出部２４が見出し語を抽出する方式は、単語分割法やＮグラム法に限らず、他の方式であってもよい。
【００２２】
見出し語記憶部２５は、記憶装置９４を用いて、ファイル記憶部２０が記憶したファイルから見出し語抽出部２４が抽出した見出し語を、ファイルごとに記憶する。
【００２３】
検索部２６は、処理装置９１を用いて、見出し語記憶部２５が記憶した見出し語のなかから、データ入力部２１が入力したデータから見出し語抽出部２４が抽出した見出し語と一致するものを検索する。
【００２４】
類似度算出部２７は、処理装置９１を用いて、検索部２６が検索した見出し語に基づいて、データ入力部２１が入力したデータと、ファイル記憶部２０が記憶したそれぞれのファイルとの間の類似度を算出する。
例えば、類似度算出部２７は、それぞれのファイルについて、そのファイルから抽出した見出し語のうち、データ入力部２１が入力したデータから抽出した見出し語と一致する見出し語の数を数えて、類似度とする。この場合、類似度の値が大きいほど、データ入力部２１が入力したデータとそのファイルの内容とが類似していることを表わす。
【００２５】
類似出力部２８は、処理装置９１を用いて、類似度算出部２７が算出した類似度に基づいて、ファイル記憶部２０が記憶したファイルのなかから、データ入力部２１が入力したデータと類似しているファイルを抽出する。類似出力部２８は、出力装置９３を用いて、抽出したファイルのファイル名や保管場所などの情報を出力する。
例えば、類似出力部２８は、類似度算出部２７が算出した類似度が高いほうから順に、所定の数のファイルを抽出する。
【００２６】
図４は、この実施の形態におけるファイル情報Ｄ２０の一例を示す図である。
【００２７】
ファイル記憶部２０は、例えば、ファイル情報Ｄ２０を記憶している。ファイル情報Ｄ２０は、例えば、複数のファイル識別子Ｄ２１と、複数のファイル名Ｄ２２と、複数の保管場所Ｄ２３と、複数の内容データＤ２４とを含む。一つのファイル識別子Ｄ２１には、一つのファイル名Ｄ２２、一つの保管場所Ｄ２３、一つの内容データＤ２４が対応づけられている。ファイル識別子Ｄ２１は、ファイルを一意に識別する識別子である。ファイル名Ｄ２２は、そのファイルの名称を表わす。保管場所Ｄ２３は、そのファイルの保管場所を表わす。内容データＤ２４は、そのファイルの内容を表わす。
【００２８】
図５は、この実施の形態における見出し語Ｄ４０の一例を示す図である。
【００２９】
この例は、見出し語抽出部２４がＮグラム法（Ｎ＝２）によって見出し語を抽出する場合の例である。見出し語抽出部２４は、例えば、内容データＤ２４が「本日晴天なり。明日雨天なり。」であるファイルから、「本日」「日晴」「晴天」「天な」「なり」「り。」「。明」「明日」「日雨」「雨天」という１０個の見出し語Ｄ４０を抽出する。「天な」「なり」「り。」の３つは、内容データＤ２４のなかに２回現れるが、この例において、見出し語抽出部２４は、同じ見出し語を２回抽出せず、異なる見出し語だけを抽出する。なお、見出し語抽出部２４は、同じ見出し語を複数回抽出する構成であってもよい。
【００３０】
図６は、この実施の形態におけるインデックス情報Ｄ５０の一例を示す図である。
【００３１】
見出し語記憶部２５は、例えば、インデックス情報Ｄ５０を記憶する。インデックス情報Ｄ５０は、例えば、複数の見出し語Ｄ５１と、複数のファイル識別子Ｄ５２とを含む。一つの見出し語Ｄ５１には、一つのファイル識別子Ｄ５２が対応づけられている。見出し語Ｄ５１は、見出し語抽出部２４がファイルから抽出した見出し語である。ファイル識別子Ｄ５２は、見出し語抽出部２４が見出し語Ｄ５１を抽出したファイルのファイル識別子である。
見出し語抽出部２４は、通常、一つのファイルから複数の見出し語を抽出する。このため、ファイル識別子Ｄ５２には、重複するものが含まれる。また、見出し語抽出部２４が、異なるファイルから同じ見出し語を抽出する場合もある。このため、見出し語Ｄ５１にも、重複するものが含まれる。
【００３２】
なお、見出し語抽出部２４が一つのファイルから同じ見出し語を複数抽出する構成である場合、インデックス情報Ｄ５０は、例えば、更に、ファイル識別子Ｄ５２で識別されるファイルから見出し語抽出部２４が見出し語Ｄ５１を抽出した数を表わす抽出件数を含む構成であってもよい。
また、インデックス情報Ｄ５０は、この例に示した構成に限らず、見出し語から、その見出し語が抽出された抽出元のファイルが検索可能な構成であればよい。例えば、インデックス情報Ｄ５０は、見出し語Ｄ５１が重複するものを一つにまとめ、ファイル識別子Ｄ５２の代わりに、その見出し語が抽出されたファイルのファイル識別子のリストを含む構成であってもよい。
【００３３】
図７は、この実施の形態における類似度情報Ｄ７０の一例を示す図である。
【００３４】
類似度算出部２７は、例えば、類似度情報Ｄ７０を生成する。類似度情報Ｄ７０は、例えば、複数のファイル識別子Ｄ７１と、複数のヒット件数Ｄ７２とを有する。一つのファイル識別子Ｄ７１には、一つのヒット件数Ｄ７２が対応づけられている。ファイル識別子Ｄ７１は、データ入力部２１が入力したデータと同じ見出し語が抽出されたファイルのファイル識別子である。ヒット件数Ｄ７２は、データ入力部２１が入力したデータから抽出された見出し語と、ファイル識別子Ｄ７１で識別されるファイルから抽出された見出し語との間で、一致する見出し語の数を表わす。
データ入力部２１が入力したデータのなかに同じ見出し語が複数回出現する場合や、一つのファイルのなかに同じ見出し語が複数回出現する場合でも、類似度算出部２７は、ヒット件数１件として数える。
【００３５】
なお、見出し語抽出部２４が一つのファイルから同じ見出し語を複数抽出する構成である場合において、ある見出し語が、データ入力部２１が入力したデータからａ回抽出され、ファイル識別子Ｄ７１で識別されるファイルからｂ回抽出されたとすると、類似度算出部２７は、その一つの見出し語だけでヒット件数ａ×ｂ件（あるいはｂ件）と数える構成であってもよい。これにより、出現回数の多い見出し語が共通している場合、類似度算出部２７が算出する類似度が高くなる。
【００３６】
図８は、この実施の形態における類似出力情報Ｄ８０の一例を示す図である。
【００３７】
類似出力部２８は、例えば、類似出力情報Ｄ８０を出力する。類似出力情報Ｄ８０は、例えば、複数のファイル識別子Ｄ８１と、複数のファイル名Ｄ８２と、複数の保管場所Ｄ８３と、複数のヒット件数Ｄ８４とを含む。一つのファイル識別子Ｄ８１には、一つのファイル名Ｄ８２と、一つの保管場所Ｄ８３と、一つのヒット件数Ｄ８４とが対応づけられている。ファイル識別子Ｄ８１は、データ入力部２１が入力したデータと類似するファイルのファイル識別子である。ファイル名Ｄ８２は、そのファイルのファイル名を表わす。保管場所Ｄ８３は、そのファイルの保管場所を表わす。ヒット件数Ｄ８４は、データ入力部２１が入力したデータから抽出された見出し語と、ファイル識別子Ｄ７１で識別されるファイルから抽出された見出し語との間で、一致する見出し語の数を表わす。
【００３８】
図９は、この実施の形態におけるファイル記憶装置１２の処理の流れの一例を示すフロー図である。
【００３９】
ファイル記憶装置１２は、例えば、指示入力工程Ｓ１１と、書込み処理Ｓ１２と、読出し処理Ｓ１３と、類似検索処理Ｓ１４とを実行する。
【００４０】
指示入力工程Ｓ１１において、指示入力部２２は、ファイル編集装置１１から利用者による指示を入力する。
入力した指示が書込み指示である場合、指示入力部２２は、書込み処理Ｓ１２へ処理を進める。
入力した指示が読出し指示である場合、指示入力部２２は、読出し処理Ｓ１３へ処理を進める。
入力した指示が類似検索指示である場合、指示入力部２２は、類似検索処理Ｓ１４へ処理を進める。
【００４１】
書込み処理Ｓ１２において、ファイル記憶装置１２は、データ入力部２１が入力したデータをファイル記憶部２０に記憶する。書込み処理Ｓ１２の詳細については、後述する。書込み処理Ｓ１２の終了後、指示入力部２２は、指示入力工程Ｓ１１に処理を戻し、次の指示を待つ。
【００４２】
読出し処理Ｓ１３において、ファイル記憶部２０は、指示入力工程Ｓ１１で指示入力部２２が入力した読出し指示から、ファイル名と保管場所とを取得する。ファイル記憶部２０は、記憶したファイル情報Ｄ２０のなかから、取得したファイル名と一致するファイル名Ｄ２２に対応づけられ、かつ、取得した保管場所と一致する保管場所Ｄ２３に対応づけられたファイル識別子Ｄ２１を抽出する。
条件を満たすファイル識別子Ｄ２１が存在する場合、ファイル記憶部２０は、抽出したファイル識別子Ｄ２１に対応づけられた内容データＤ２４を取得する。ファイル出力部２３は、ファイル記憶部２０が取得した内容データＤ２４を、ファイル編集装置１１に対して出力する。
条件を満たすファイル識別子Ｄ２１が存在しない場合、ファイル出力部２３は、ファイル編集装置１１に対して、エラーを出力する。
指示入力部２２は、指示入力工程Ｓ１１に処理を戻し、次の指示を待つ。
【００４３】
類似検索処理Ｓ１４において、ファイル記憶部２０は、ファイル記憶部２０が記憶したファイルのなかから、データ入力部２１が入力したデータと類似するファイルを探す。類似検索処理Ｓ１４の詳細については、後述する。類似検索処理Ｓ１４の終了後、指示入力部２２は、指示入力工程Ｓ１１に処理を戻し、次の指示を待つ。
【００４４】
図１０は、この実施の形態における書込み処理Ｓ１２の流れの一例を示すフロー図である。
【００４５】
書込み処理Ｓ１２は、例えば、上書き判定工程Ｓ２１と、見出し語削除工程Ｓ２２と、データ入力工程Ｓ２３と、ファイル記憶工程Ｓ２４と、見出し語抽出工程Ｓ２５と、見出し語記憶工程Ｓ２６とを有する。
【００４６】
上書き判定工程Ｓ２１において、ファイル記憶部２０は、指示入力工程Ｓ１１で指示入力部２２が入力した書込み指示から、ファイル名と保管場所とを取得する。ファイル記憶部２０は、記憶したファイル情報Ｄ２０のなかから、書込み指示から取得したファイル名と一致するファイル名Ｄ２２に対応づけられ、かつ、書込み指示から取得した保管場所と一致する保管場所Ｄ２３に対応づけられたファイル識別子Ｄ２１を抽出する。
条件を満たすファイル識別子Ｄ２１が存在する場合、そのファイルを上書きする。ファイル記憶部２０は、抽出したファイル識別子Ｄ２１に対応づけられた内容データＤ２４を消去する。ファイル記憶部２０は、見出し語削除工程Ｓ２２へ処理を進める。
条件を満たすファイル識別子Ｄ２１が存在しない場合、新しいファイルを作成する。ファイル記憶部２０は、新たなファイル識別子を生成してファイル識別子Ｄ２１として記憶する。ファイル記憶部２０は、書込み指示から取得したファイル名を、そのファイル識別子Ｄ２１に対応づけられたファイル名Ｄ２２として記憶する。ファイル記憶部２０は、書込み指示から取得した保管場所を、そのファイル識別子Ｄ２１に対応づけられた保管場所Ｄ２３として記憶する。ファイル記憶部２０は、データ入力工程Ｓ２３へ処理を進める。
【００４７】
見出し語削除工程Ｓ２２において、見出し語記憶部２５は、記憶したインデックス情報Ｄ５０のなかから、上書き判定工程Ｓ２１でファイル記憶部２０が抽出したファイル識別子Ｄ２１と一致するファイル識別子Ｄ５２を抽出する。
条件を満たすファイル識別子Ｄ５２が存在する場合、見出し語記憶部２５は、抽出したファイル識別子Ｄ５２と、それに対応づけられた見出し語Ｄ５１とをすべて削除する。
【００４８】
データ入力工程Ｓ２３において、データ入力部２１は、ファイル編集装置１１からデータを入力する。データ入力部２１は、データを一文字ずつ順に入力する。
データの最後に到達し、入力する文字がなくなった場合、データ入力部２１は、書込み処理Ｓ１２を終了する。
まだデータの最後に到達せず、一文字分のデータを入力した場合、データ入力部２１は、ファイル記憶工程Ｓ２４へ処理を進める。
【００４９】
ファイル記憶工程Ｓ２４において、ファイル記憶部２０は、データ入力工程Ｓ２３で入力した一文字分のデータを、上書き判定工程Ｓ２１で抽出あるいは生成したファイル識別子Ｄ２１に対応づけられた内容データＤ２４の最後に追加して記憶する。
【００５０】
見出し語抽出工程Ｓ２５において、見出し語抽出部２４は、データ入力工程Ｓ２３でデータ入力部２１が入力した文字をＮ回分遡り、Ｎ文字からなる見出し語とする。ただし、Ｎは、１以上の整数である。
【００５１】
見出し語記憶工程Ｓ２６において、見出し語記憶部２５は、記憶したインデックス情報Ｄ５０のなかから、見出し語抽出工程Ｓ２５で見出し語抽出部２４が抽出した見出し語と一致する見出し語Ｄ５１と、上書き判定工程Ｓ２１でファイル記憶部２０が抽出あるいは生成したファイル識別子Ｄ２１と一致するファイル識別子Ｄ５２とが対応づけられている組を抽出する。
条件を満たす見出し語Ｄ５１とファイル識別子Ｄ５２との組が存在する場合、その見出し語は、既に抽出済である。
条件を満たす見出し語Ｄ５１とファイル識別子Ｄ５２との組が存在しない場合、その見出し語は、未抽出である。見出し語記憶部２５は、見出し語抽出工程Ｓ２５で見出し語抽出部２４が抽出した見出し語を、見出し語Ｄ５１として記憶する。見出し語記憶部２５は、上書き判定工程Ｓ２１でファイル記憶部２０が抽出あるいは生成したファイル識別子Ｄ２１を、その見出し語Ｄ５１に対応づけられたファイル識別子Ｄ５２として記憶する。
データ入力部２１は、データ入力工程Ｓ２３に処理を戻し、次の文字を入力する。
【００５２】
このように、ファイル記憶装置１２は、新たなファイルを記憶する際、そのファイルから見出し語を抽出して、あらかじめインデックスを作成しておく。
【００５３】
なお、データを入力しながらインデックスを作成するのではなく、まず、データを入力して記憶したのちに、インデックスを作成する構成であってもよい。
【００５４】
図１１は、この実施の形態における類似検索処理Ｓ１４の流れの一例を示すフロー図である。
【００５５】
類似検索処理Ｓ１４は、例えば、初期化工程Ｓ４０と、データ入力工程Ｓ４１と、見出し語抽出工程Ｓ４２と、見出し語検索工程Ｓ４３と、ファイル選択工程Ｓ４４と、一致計数工程Ｓ４５と、並べ替え工程Ｓ５０と、ファイル選択工程Ｓ５１と、類似出力工程Ｓ５２とを有する。
【００５６】
初期化工程Ｓ４０において、見出し語抽出部２４は、抽出済の見出し語のリストを初期化する。例えば、見出し語抽出部２４は、抽出済の見出し語のリストとして空のリストを記憶する。
類似度算出部２７は、類似度情報Ｄ７０を初期化する。例えば、類似度算出部２７は、記憶した類似度情報Ｄ７０を削除する。
【００５７】
データ入力工程Ｓ４１において、データ入力部２１は、ファイル編集装置１１からデータを入力する。データ入力部２１は、データを一文字ずつ順に入力する。
データの最後に到達し、入力する文字がなくなった場合、データ入力部２１は、並べ替え工程Ｓ５０へ処理を進める。
まだデータの最後に到達せず、一文字分のデータを入力した場合、データ入力部２１は、見出し語抽出工程Ｓ４２へ処理を進める。
【００５８】
見出し語抽出工程Ｓ４２において、見出し語抽出部２４は、データ入力工程Ｓ４１で入力した文字をＮ回分遡り、Ｎ文字からなる見出し語とする。ただし、Ｎは、１以上の整数である。
見出し語抽出部２４は、抽出済の見出し語のリストのなかに、今回の見出し語が存在するか否かを判定する。
抽出済の見出し語のリストのなかに今回の見出し語が存在する場合、指示入力部２２は、データ入力工程Ｓ４１に処理を戻し、次の文字を入力する。
抽出済の見出し語のリストのなかに今回の見出し語が存在しない場合、見出し語抽出部２４は、今回の見出し語を、抽出済の見出し語のリストに加えて記憶する。見出し語抽出部２４は、見出し語検索工程Ｓ４３へ処理を進める。
【００５９】
見出し語検索工程Ｓ４３において、検索部２６は、見出し語記憶部２５が記憶したインデックス情報Ｄ５０のなかから、見出し語抽出工程Ｓ４２で見出し語抽出部２４が抽出した見出し語と一致する見出し語Ｄ５１を抽出する。
条件を満たす見出し語Ｄ５１が存在する場合、検索部２６は、一致計数工程Ｓ４５へ処理を進める。
条件を満たす見出し語Ｄ５１が存在しない場合、データ入力部２１は、データ入力工程Ｓ４１に処理を戻し、次の文字を入力する。
【００６０】
ファイル選択工程Ｓ４４において、類似度算出部２７は、見出し語検索工程Ｓ４３で検索部２６が抽出した見出し語Ｄ５１に対応づけられたファイル識別子Ｄ５２のなかから、まだ選択していないファイル識別子Ｄ５２を一つ選択する。
検索部２６が抽出した見出し語Ｄ５１に対応づけられたファイル識別子Ｄ５２がすべて選択済であり、まだ選択していないファイル識別子Ｄ５２がない場合、データ入力部２１は、データ入力工程Ｓ４１に処理を戻し、次の文字を入力する。
検索部２６が抽出した見出し語Ｄ５１に対応づけられたファイル識別子Ｄ５２のなかに、まだ選択していないファイル識別子Ｄ５２がある場合、類似度算出部２７は、まだ選択していないファイル識別子Ｄ５２のなかから、ファイル識別子Ｄ５２を一つ選択する。
【００６１】
一致計数工程Ｓ４５において、類似度算出部２７は、記憶した類似度情報Ｄ７０のなかから、ファイル選択工程Ｓ４４で選択したファイル識別子Ｄ５２と一致するファイル識別子Ｄ７１を抽出する。
ファイル識別子Ｄ５２と一致するファイル識別子Ｄ７１が存在する場合、類似度算出部２７は、そのファイル識別子Ｄ７１に対応づけられたヒット件数Ｄ７２に１を加える。
ファイル識別子Ｄ５２と一致するファイル識別子Ｄ７１が存在しない場合、類似度算出部２７は、ファイル選択工程Ｓ４４で選択したファイル識別子Ｄ５２をファイル識別子Ｄ７１として記憶する。類似度算出部２７は、そのファイル識別子Ｄ７１に対応付けられたヒット件数Ｄ７２として１を記憶する。
類似度算出部２７は、ファイル選択工程Ｓ４４に処理を戻し、次のファイル識別子Ｄ５２を選択する。
【００６２】
並べ替え工程Ｓ５０において、類似出力部２８は、類似度算出部２７が記憶した類似度情報Ｄ７０を、ヒット件数Ｄ７２が大きい順に並べ替える。
【００６３】
ファイル選択工程Ｓ５１において、類似出力部２８は、並べ替え工程Ｓ５０で並べ替えた類似度情報Ｄ７０のなかから、まだ選択していないファイル識別子Ｄ７１を選択する。
すべてのファイル識別子Ｄ７１が選択済であり、まだ選択していないファイル識別子Ｄ７１がない場合や、選択済のファイル識別子Ｄ７１の数が所定の数に達した場合、類似出力部２８は、類似検索処理Ｓ１４を終了する。
まだ選択していないファイル識別子Ｄ７１があり、選択済のファイル識別子Ｄ７１の数がまだ所定の数に達していない場合、類似出力部２８は、まだ選択していないファイル識別子Ｄ７１のなかから、対応づけられたヒット件数Ｄ７２が最大であるファイル識別子Ｄ７１を選択する。
【００６４】
類似出力工程Ｓ５２において、類似出力部２８は、ファイル記憶部２０が記憶したファイル情報Ｄ２０のなかから、ファイル選択工程Ｓ５１で選択したファイル識別子Ｄ７１と一致するファイル識別子Ｄ２１に対応づけられたファイル名Ｄ２２及び保管場所Ｄ２３を取得する。類似出力部２８は、ファイル選択工程Ｓ５１で選択したファイル識別子Ｄ７１をファイル識別子Ｄ８１として出力する。類似出力部２８は、ファイル情報Ｄ２０から取得したファイル名Ｄ２２を、ファイル識別子Ｄ８１に対応づけられたファイル名Ｄ８２として出力する。類似出力部２８は、ファイル情報Ｄ２０から取得した保管場所Ｄ２３を、ファイル識別子Ｄ８１に対応づけられた保管場所Ｄ８３として出力する。類似出力部２８は、ファイル選択工程Ｓ５１で選択したファイル識別子Ｄ７１に対応づけられたヒット件数Ｄ７２を、ファイル識別子Ｄ８１に対応づけられたヒット件数Ｄ８４として出力する。
類似出力部２８は、ファイル選択工程Ｓ５１に処理を戻し、次のファイル識別子Ｄ７１を選択する。
【００６５】
このように、一致する見出し語の数が多いファイルを、類似したファイルとして判定する。あらかじめインデックスを作成してあるので、ファイル記憶部２０が記憶しているファイルの数が多い場合でも、類似したファイルを素早く見つけることができる。
【００６６】
なお、データを入力しながら検索するのではなく、まず、データを入力して一時的に記憶したのちに、検索をする構成であってもよい。
【００６７】
以上のように、ファイルを保管する際に、見出し語を抽出する。保管するファイルの見出し語を既存のインデックス（インデックス情報Ｄ５０）と付け合せ、ビット件数を文書ＩＤ（ファイル識別子）別に集計する。既存のファイル情報Ｄ２０からファイル名、保管場所などの情報を付加して、出力する。これにより、類似したファイルを取得でき、参照したり流用したりすることができる。
【００６８】
実施の形態２．
実施の形態２について、図１２〜図１７を用いて説明する。
なお、実施の形態１と共通する部分については、同一の符号を付し、説明を省略する。
【００６９】
この実施の形態では、類似度算出部２７が算出する類似度の別の例について説明する。
【００７０】
図１２は、この実施の形態におけるファイル記憶装置１２の機能ブロックの構成の一例を示す図である。
【００７１】
見出し語記憶部２５は、記憶装置９４を用いて、見出し語抽出部２４が抽出した見出し語に加えて、更に、見出し語抽出部２４がそれぞれのファイルから抽出した見出し語の数を、ファイルごとに記憶する。
【００７２】
類似度算出部２７は、処理装置９１を用いて、それぞれのファイルについて、そのファイルから抽出した見出し語のうち、データ入力部２１が入力したデータから抽出した見出し語と一致する見出し語の割合を、類似度とする。例えば、類似度算出部２７は、実施の形態１で説明した類似度を算出し、算出した類似度を、見出し語記憶部２５がそのファイルについて記憶した見出し語の数で割った商を算出して、この実施の形態における類似度とする。
【００７３】
図１３は、この実施の形態における見出し語数情報Ｄ６０の一例を示す図である。
【００７４】
見出し語記憶部２５は、例えば、見出し語数情報Ｄ６０を記憶する。見出し語数情報Ｄ６０は、例えば、複数のファイル識別子Ｄ６１と、複数の総見出し語数Ｄ６２とを含む。一つのファイル識別子Ｄ６１には、一つの総見出し語数Ｄ６２が対応づけられている。ファイル識別子Ｄ６１は、ファイル記憶部２０が記憶したファイルのファイル識別子である。総見出し語数Ｄ６２は、そのファイルから見出し語抽出部２４が抽出した見出し語の総数を表わす。
【００７５】
図１４は、この実施の形態における類似度情報Ｄ７０の一例を示す図である。
【００７６】
類似度情報Ｄ７０は、実施の形態１で説明したデータに加えて、更に、複数のヒット割合Ｄ７３を含む。一つのファイル識別子Ｄ７１には、一つのヒット割合Ｄ７３が対応づけられている。ヒット割合Ｄ７３は、対応づけられたファイル識別子Ｄ７１で識別されるファイルから見出し語抽出部２４が抽出した見出し語のうち、データ入力部２１が入力したデータから見出し語抽出部２４が抽出した見出し語と一致する見出し語の割合を表わす。
【００７７】
図１５は、この実施の形態における類似出力情報Ｄ８０の一例を示す図である。
【００７８】
類似出力情報Ｄ８０は、実施の形態１で説明したデータに加えて、更に、複数のヒット割合Ｄ８５を含む。一つのファイル識別子Ｄ８１には、一つのヒット割合Ｄ８５が対応づけられている。ヒット割合Ｄ８５は、対応づけられたファイル識別子Ｄ７１で識別されるファイルから見出し語抽出部２４が抽出した見出し語のうち、データ入力部２１が入力したデータから見出し語抽出部２４が抽出した見出し語と一致する見出し語の割合を表わす。
【００７９】
図１６は、この実施の形態における書込み処理Ｓ１２の流れの一例を示すフロー図である。
【００８０】
書込み処理Ｓ１２は、実施の形態１で説明した工程に加えて、更に、見出し語計数工程Ｓ２７と、見出し語数記憶工程Ｓ２８とを有する。
【００８１】
見出し語記憶工程Ｓ２６において、見出し語が抽出済である場合、データ入力部２１は、データ入力工程Ｓ２３に戻り、次の文字を入力する。
見出し語が未抽出である場合、見出し語記憶部２５は、見出し語計数工程Ｓ２７へ処理を進める。
【００８２】
見出し語計数工程Ｓ２７において、見出し語記憶部２５は、総見出し語数に１を加える。
データ入力部２１は、データ入力工程Ｓ２３に戻り、次の文字を入力する。
【００８３】
データ入力工程Ｓ２３において、データの最後に到達した場合、データ入力部２１は、見出し語数記憶工程Ｓ２８へ処理を進める。
【００８４】
見出し語数記憶工程Ｓ２８において、見出し語記憶部２５は、上書き判定工程Ｓ２１で抽出あるいは生成したファイル識別子Ｄ２１を、ファイル識別子Ｄ６１として記憶する。見出し語記憶部２５は、算出した総見出し語数を、そのファイル識別子Ｄ６１に対応づけられた総見出し語数Ｄ６２として記憶する。
【００８５】
このように、インデックス作成時に、あらかじめ総見出し語数を算出しておく。
【００８６】
図１７は、この実施の形態における類似検索処理Ｓ１４の流れの一例を示すフロー図である。
【００８７】
類似検索処理Ｓ１４は、実施の形態１で説明した工程に加えて、更に、ファイル選択工程Ｓ４６と、割合算出工程Ｓ４７とを有する。
【００８８】
データ入力工程Ｓ４１において、データの最後に到達した場合、データ入力部２１は、ファイル選択工程Ｓ４６へ処理を進める。
【００８９】
ファイル選択工程Ｓ４６において、類似度算出部２７は、記憶した類似度情報Ｄ７０のなかから、まだ選択していないファイル識別子Ｄ７１を一つ選択する。
すべてのファイル識別子Ｄ７１が選択済であり、まだ選択していないファイル識別子Ｄ７１がない場合、類似度算出部２７は、並べ替え工程Ｓ５０へ処理を進める。
まだ選択していないファイル識別子Ｄ７１がある場合、類似度算出部２７は、まだ選択していないファイル識別子Ｄ７１のなかから、ファイル識別子Ｄ７１を一つ選択して、割合算出工程Ｓ４７へ処理を進める。
【００９０】
割合算出工程Ｓ４７において、類似度算出部２７は、見出し語記憶部２５が記憶した見出し語数情報Ｄ６０のなかから、ファイル選択工程Ｓ４６で選択したファイル識別子Ｄ７１と一致するファイル識別子Ｄ６１を抽出する。類似度算出部２７は、見出し語数情報Ｄ６０から抽出したファイル識別子Ｄ６１に対応づけられた総見出し語数Ｄ６２を取得する。類似度算出部２７は、ファイル選択工程Ｓ４６で選択したファイル識別子Ｄ７１に対応づけられたヒット件数Ｄ７２を、見出し語数情報Ｄ６０から取得した総見出し語数Ｄ６２で割った商を算出する。類似度算出部２７は、ファイル選択工程Ｓ４６で選択したファイル識別子Ｄ７１に対応づけられたヒット割合Ｄ７３として、算出した商を記憶する。
類似度算出部２７は、ファイル選択工程Ｓ４６に処理を戻し、次のファイル識別子Ｄ７１を選択する。
【００９１】
このように、ヒット件数をそのまま類似度とするのではなく、ヒット件数を総見出し語数で割った商を類似度とする。一つのファイルから見出し語抽出部２４が抽出した見出し語の数が多いほうが、ヒット件数が多くなる傾向がある。ヒット割合を類似度とすることにより、一つのファイルから見出し語抽出部２４が抽出した見出し語の数の多少に左右されることなく、類似したファイルを見つけることができる。
また、あらかじめ総見出し語数を算出してあるので、ファイル記憶部２０が記憶しているファイルの数が多い場合でも、類似したファイルを素早く見つけることができる。
【００９２】
実施の形態３．
実施の形態３について、図１８〜図２１を用いて説明する。
なお、実施の形態１または実施の形態２と共通する部分については、同一の符号を付し、説明を省略する。
【００９３】
この実施の形態では、類似度に基づいて、データをファイルとして記憶する保管場所の候補を抽出する構成について説明する。
【００９４】
図１８は、この実施の形態におけるファイル記憶装置１２の機能ブロックの構成の一例を示す図である。
【００９５】
ファイル記憶装置１２は、実施の形態２で説明した構成に加えて、更に、適合度算出部２９と、保管場所候補抽出部３０とを有する。
【００９６】
適合度算出部２９は、処理装置９１を用いて、類似度算出部２７が算出した類似度に基づいて、データ入力部２１が入力したデータを記憶する保管場所として適している度合いを表わす適合度を、ファイル記憶部２０がファイルを記憶している保管場所ごとに算出する。
適合度算出部２９は、例えば、それぞれの保管場所について、その保管場所に記憶されているすべてのファイルについて類似度算出部２７が算出した類似度を合計して、その保管場所の適合度とする。
【００９７】
保管場所候補抽出部３０は、処理装置９１を用いて、適合度算出部２９が算出した適合度に基づいて、ファイル記憶部２０がファイルを記憶している保管場所のなかから、データ入力部２１が入力したデータを記憶する保管場所の候補を抽出する。保管場所候補抽出部３０は、出力装置９３を用いて、抽出した保管場所の候補を出力する。
例えば、保管場所候補抽出部３０は、適合度算出部２９が算出した適合度が高いほうから順に、所定の数の保管場所を、保管場所の候補として抽出する。
【００９８】
図１９は、この実施の形態における適合度情報Ｄ９０の一例を示す図である。
【００９９】
適合度算出部２９は、例えば、適合度情報Ｄ９０を生成する。適合度情報Ｄ９０は、例えば、複数の保管場所Ｄ９１と、複数の適合度Ｄ９２とを含む。一つの保管場所Ｄ９１には、一つの適合度Ｄ９２が対応づけられている。保管場所Ｄ９１は、ファイル記憶部２０がファイルを記憶している保管場所を表わす。適合度Ｄ９２は、対応づけられた保管場所Ｄ９１について適合度算出部２９が算出した適合度を表わす。
【０１００】
図２０は、この実施の形態におけるファイル記憶装置１２の処理の流れの一例を示すフロー図である。
【０１０１】
ファイル記憶装置１２は、実施の形態１で説明した処理に加えて、更に、場所検索処理Ｓ１５を実行する。
【０１０２】
指示入力工程Ｓ１１において、指示入力部２２が入力した指示が場所検索指示である場合、指示入力部２２は、場所検索処理Ｓ１５へ処理を進める。
場所検索指示とは、データ入力部２１が入力したデータを保管すべき保管場所の候補の検索を指示するものである。
【０１０３】
図２１は、この実施の形態における場所検索処理Ｓ１５の流れの一例を示すフロー図である。
【０１０４】
場所検索処理Ｓ１５は、例えば、初期化工程Ｓ４０と、データ入力工程Ｓ４１と、見出し語抽出工程Ｓ４２と、見出し語検索工程Ｓ４３と、ファイル選択工程Ｓ４４と、一致計数工程Ｓ４５と、ファイル選択工程Ｓ４６と、割合算出工程Ｓ４７と、集計工程Ｓ４８と、並べ替え工程Ｓ５０と、場所選択工程Ｓ５３と、場所出力工程Ｓ５４とを有する。このうち、実施の形態２で説明した類似検索処理Ｓ１４と共通する符号を付した工程は、類似検索処理Ｓ１４の工程と同様である。
【０１０５】
割合算出工程Ｓ４７が終了したのち、類似度算出部２７は、集計工程Ｓ４８へ処理を進める。
【０１０６】
集計工程Ｓ４８において、適合度算出部２９は、ファイル記憶部２０が記憶したファイル情報Ｄ２０のなかから、ファイル選択工程Ｓ４６で類似度算出部２７が選択したファイル識別子Ｄ７１と一致するファイル識別子Ｄ２１を抽出する。適合度算出部２９は、抽出したファイル識別子Ｄ２１に対応づけられた保管場所Ｄ２３を取得する。
適合度算出部２９は、記憶した適合度情報Ｄ９０のなかから、取得した保管場所Ｄ２３と一致する保管場所Ｄ９１を抽出する。
条件を満たす保管場所Ｄ９１が存在する場合、適合度算出部２９は、抽出した保管場所Ｄ９１に対応づけられた適合度Ｄ９２に、割合算出工程Ｓ４７で類似度算出部２７が算出した類似度を加える。
条件を満たす保管場所Ｄ９１が存在しない場合、適合度算出部２９は、ファイル記憶部２０から取得した保管場所Ｄ２３を保管場所Ｄ９１として記憶する。適合度算出部２９は、割合算出工程Ｓ４７で類似度算出部２７が算出した類似度を、その保管場所Ｄ９１に対応づけられた適合度Ｄ９２として記憶する。
類似度算出部２７は、ファイル選択工程Ｓ４６に処理を戻し、次のファイル識別子Ｄ７１を選択する。
【０１０７】
並べ替え工程Ｓ５０において、保管場所候補抽出部３０は、適合度算出部２９が記憶した適合度情報Ｄ９０を、適合度Ｄ９２が大きい順に並べ替える。
【０１０８】
場所選択工程Ｓ５３において、保管場所候補抽出部３０は、並べ替え工程Ｓ５０で並べ替えた適合度情報Ｄ９０のなかから、まだ選択していない保管場所Ｄ９１を選択する。
すべての保管場所Ｄ９１が選択済であり、まだ選択していない保管場所Ｄ９１がない場合や、選択済の保管場所Ｄ９１の数が所定の数に達した場合、保管場所候補抽出部３０は、場所検索処理Ｓ１５を終了する。
まだ選択していない保管場所Ｄ９１があり、選択済の保管場所Ｄ９１の数がまだ所定の数に達していない場合、保管場所候補抽出部３０は、まだ選択していない保管場所Ｄ９１のなかから、対応づけられた適合度Ｄ９２が最大である保管場所Ｄ９１を選択する。
【０１０９】
場所出力工程Ｓ５４において、保管場所候補抽出部３０は、場所選択工程Ｓ５３で選択した保管場所Ｄ９１と、その保管場所Ｄ９１に対応づけられた適合度Ｄ９２とを出力する。
保管場所候補抽出部３０は、場所選択工程Ｓ５３に処理を戻し、次の保管場所Ｄ９１を選択する。
【０１１０】
このように、ある保管場所に記憶されているファイルについて算出した類似度に基づいて、その保管場所の適合度を算出するので、類似するファイルを多く含む保管場所が、データを保管する保管場所の候補として抽出される。類似するファイルを多く含む保管場所を、データを保管する保管場所の候補として抽出するので、そのデータの内容に相応しい保管場所の候補を提示することができる。
【０１１１】
なお、適合度算出部２９は、それぞれの保管場所について、その保管場所に記憶されているすべてのファイルについて類似度算出部２７が算出した類似度を平均して、その保管場所の適合度とする構成であってもよい。
【０１１２】
また、類似度算出部２７は、ヒット割合ではなく、ヒット件数を類似度とする構成であってもよい。
【０１１３】
なお、同じ保管場所には、近い関係にあるファイルであると利用者が判断したファイルが置かれる場合が多い。このため、一致する見出し語の数が少ないファイルであっても、同じ保管場所に類似度の高いファイルが多く記憶されている場合、そのファイルも、何らかの関係を有するファイルである可能性が高い。したがって、場所検索指示に対して保管場所候補抽出部３０が出力した保管場所は、利用者がデータを保管する保管場所を決めるためだけでなく、近い関係にあるファイルを探したいときにも利用できる。
【０１１４】
また、類似検索指示に対して、類似出力部２８は、類似度算出部２７が算出した類似度が低いファイルであっても、適合度算出部２９が算出した適合度が高い保管場所に記憶されているファイルを、データ入力部２１が入力したデータに類似するファイルとして出力する構成であってもよい。例えば、類似出力部２８は、適合度算出部２９が算出した適合度に所定の係数（例えば、０．１）を乗じた積と、類似度算出部２７が算出した類似度との和を算出し、算出した和が大きい順に、ファイルを出力する。
これにより、類似度が低くても近い関係にあるファイルを見つけることができる。
【０１１５】
以上、各実施の形態で説明した構成は、一例であり、他の構成であってもよい。例えば、異なる実施の形態で説明した構成を組み合わせた構成であってもよいし、本質的でない部分の構成を、他の構成で置き換えた構成であってもよい。
【０１１６】
以上説明した類似検索装置（ファイル記憶装置１２）は、データを記憶する記憶装置（９４）と、ファイル記憶部（２０）と、見出し語記憶部（２５）と、データ入力部（２１）と、見出し語抽出部（２４）と、検索部（２６）と、類似度算出部（２７）とを有する。
上記ファイル記憶部は、上記記憶装置を用いて、複数のファイルを記憶する。
上記見出し語記憶部は、上記記憶装置を用いて、上記ファイル記憶部が記憶したファイルそれぞれについて、上記ファイルから抽出した見出し語を記憶する。
上記データ入力部は、データを入力する。
上記見出し語抽出部は、上記データ入力部が入力したデータから見出し語を抽出する。
上記検索部は、上記インデックス記憶部が記憶した見出し語のなかから、上記見出し語抽出部が抽出した見出し語と一致する見出し語を検索する。
上記類似度算出部は、上記検索部が抽出した見出し語に基づいて、上記ファイル記憶部が記憶したファイルそれぞれについて、上記データ入力部が入力したデータとの類似度を算出する。
【０１１７】
データ入力部が入力したデータとファイルとの類似度を算出するので、データを保存する適正な保管場所を提示することができる。
【０１１８】
上記類似検索装置（１２）は、更に、適合度算出部（２９）と、保管場所候補抽出部（３０）とを有する。
上記ファイル記憶部（２０）は、上記複数のファイルそれぞれを、複数の保管場所のいずれかに記憶する。
上記適合度算出部は、上記複数の保管場所それぞれについて、上記ファイル記憶部が上記保管場所に記憶したファイルについて上記類似度算出部（２７）が算出した類似度に基づいて、上記データ入力部が入力したデータに対する上記保管場所の適合度を算出する。
上記保管場所候補抽出部は、上記保管場所適合度算出部が算出した適合度に基づいて、上記複数の保管場所のなかから、上記データ入力部（２１）が入力したデータの保管場所の候補を抽出する。
【０１１９】
類似度に基づいて適合度を算出するので、データを保存する適正な保管場所を提示することができる。
【０１２０】
上記適合度算出部（２９）は、上記保管場所に記憶されたファイルについて上記類似度算出部（２７）が算出した類似度の合計または平均を算出して、上記保管場所の適合度とする。
【０１２１】
類似度の合計または平均を適合度とするので、データを保存する適正な保管場所を提示することができる。
【０１２２】
上記類似度算出部（２７）は、上記ファイル記憶部（２０）が記憶したファイルから抽出した見出し語のうち、上記データ入力部（２１）が入力したデータから上記見出し語抽出部（２４）が抽出した見出し語と一致する見出し語の数または割合を算出して、上記ファイルと上記データとの類似度とする。
【０１２３】
一致する見出し語の数または割合を類似度とするので、データを保存する適正な保管場所を提示することができる。
【符号の説明】
【０１２４】
１０  ファイル蓄積システム、１１  ファイル編集装置、１２  ファイル記憶装置、２０  ファイル記憶部、２１  データ入力部、２２  指示入力部、２３  ファイル出力部、２４  見出し語抽出部、２５  見出し語記憶部、２６  検索部、２７  類似度算出部、２８  類似出力部、２９  適合度算出部、３０  保管場所候補抽出部、９０  コンピュータ、９１  処理装置、９２  入力装置、９３  出力装置、９４  記憶装置、Ｄ２０  ファイル情報、Ｄ２１，Ｄ５２，Ｄ６１，Ｄ７１，Ｄ８１  ファイル識別子、Ｄ２２，Ｄ８２  ファイル名、Ｄ２３，Ｄ８３，Ｄ９１  保管場所、Ｄ２４  内容データ、Ｄ４０，Ｄ５１  見出し語、Ｄ５０  インデックス情報、Ｄ６０  見出し語数情報、Ｄ６２  総見出し語数、Ｄ７０  類似度情報、Ｄ７２，Ｄ８４  ヒット件数、Ｄ７３，Ｄ８５  ヒット割合、Ｄ８０  類似出力情報、Ｄ９０  適合度情報、Ｄ９２  適合度、Ｓ１１  指示入力工程、Ｓ１２  書込み処理、Ｓ１３  読出し処理、Ｓ１４  類似検索処理、Ｓ１５  場所検索処理、Ｓ２１  上書き判定工程、Ｓ２２  見出し語削除工程、Ｓ２３，Ｓ４１  データ入力工程、Ｓ２４  ファイル記憶工程、Ｓ２５，Ｓ４２  見出し語抽出工程、Ｓ２６  見出し語記憶工程、Ｓ２７  見出し語計数工程、Ｓ２８  見出し語数記憶工程、Ｓ４０  初期化工程、Ｓ４３  見出し語検索工程、Ｓ４４，Ｓ４６，Ｓ５１  ファイル選択工程、Ｓ４５  一致計数工程、Ｓ４７  割合算出工程、Ｓ４８  集計工程、Ｓ５０  並べ替え工程、Ｓ５２  類似出力工程、Ｓ５３  場所選択工程、Ｓ５４  場所出力工程。
【図１】
2013196264.tif 000003
【図２】
2013196264.tif 000004
【図３】
2013196264.tif 000005
【図４】
2013196264.tif 000006
【図５】
2013196264.tif 000007
【図６】
2013196264.tif 000008
【図７】
2013196264.tif 000009
【図８】
2013196264.tif 000010
【図９】
2013196264.tif 000011
【図１０】
2013196264.tif 000012
【図１１】
2013196264.tif 000013
【図１２】
2013196264.tif 000014
【図１３】
2013196264.tif 000015
【図１４】
2013196264.tif 000016
【図１５】
2013196264.tif 000017
【図１６】
2013196264.tif 000018
【図１７】
2013196264.tif 000019
【図１８】
2013196264.tif 000020
【図１９】
2013196264.tif 000021
【図２０】
2013196264.tif 000022
【図２１】
2013196264.tif 000023