(57)【要約】【課題】  電子メールアーカイブに蓄積された電子メール群からトピックを的確に構成するとともに、該トピック間を的確に関連付けることができる電子メールアーカイブ管理装置および電子メールアーカイブ構造化プログラムを提供する。【解決手段】  電子メールアーカイブ管理装置１は、構造化装置２、電子メールアーカイブ３、及び操作装置５を備えており、構造化装置２によって、電子メールアーカイブ３に蓄積された電子メール群を整理し、トピックを構成し、該トピック間を関連づけた階層的樹形図を電子メールアーカイブ３に構築するとともに、操作装置５によって、この構築した階層的樹形図を閲覧、検索することができるようになっている装置である。【選択図】      図１
2005063221.tif 000002
【特許請求の範囲】
【請求項１】
複数の電子メールを蓄積するとともに、前記電子メール間の関係性を示す構造情報を記憶する電子メールアーカイブを備えた電子メールアーカイブ管理装置であって、
前記電子メールアーカイブに記憶されたすべての前記電子メールについて、前記電子メール間の引用関係を示す引用木を作成し、該引用木それぞれを１つのトピックを有する一文書とみなし、作成した引用木を前記電子メールアーカイブに記憶させるトピック作成手段と、
前記電子メールアーカイブに記憶された前記引用木それぞれに含まれる前記電子メールの件名に基づいて、前記引用木に割り当てられた電子メールを分離又は統合して、前記引用木を修正し、修正した該引用木を前記電子メールアーカイブに記憶させるトピック修正手段と、
前記トピック修正手段で作成された前記トピックごとに、前記トピックに属する前記電子メールの件名及び本文を抽出し、該件名及び本文からその文書的特徴を表す文書ベクトルを作成し、該文書ベクトルを前記電子メールアーカイブに記憶させる文書ベクトル作成手段と、
前記電子メールアーカイブに記憶された前記文書ベクトルすべてを階層的クラスタ手法に基づいて、前記トピック間の関連性を示す前記引用木の階層的樹形図を作成し、前記電子メールアーカイブに記憶させるクラスタ作成手段と、
を有することを特徴とする電子メールアーカイブ管理装置。
【請求項２】
前記トピック作成手段は、
前記電子メールアーカイブに記憶されたすべての前記電子メールのヘッダ情報から前記電子メールのリプライ関係を構築するリプライ関係構築手段と、
前記電子メールのヘッダ情報にリプライ関係が含まれていなくても、前記電子メールの本文中に他の電子メールからの引用関係が存在する場合には、リプライ関係があるものとみなして、前記リプライ関係構築手段で構築した前記リプライ関係を補完して、前記引用木を作成するリプライ関係補完手段と、
を有することを特徴とする請求項１記載の電子メールアーカイブ管理装置。
【請求項３】
前記トピック修正手段は、同一の前記引用木に含まれる前記電子メールの件名同士が一致していない場合には、分離し、異なる前記引用木に含まれる前記電子メールの件名同士が一致している場合には、統合することを特徴とする請求項１又は２記載の電子メールアーカイブ管理装置。
【請求項４】
前記トピック間の関連性を示す第１の表示領域と、前記第１の表示領域で選択された前記トピック内に含まれる前記電子メールの一覧を表示する第２の表示領域と、前記第２の表示領域で選択された前記電子メールのメール本文を表示する第３の表示領域と、を備える表示手段を有することを特徴とする請求項１乃至３のいずれか１項に記載の電子メールアーカイブ管理装置。
【請求項５】
前記表示手段は、入力された検索語の前記文書ベクトルと前記電子メールアーカイブに記憶された前記文書ベクトルそれぞれとの類似度に基づいて、前記検索語に該当するトピックを特定し、該トピックに関連するトピックを検索表示することを特徴とする請求項４記載の電子メールアーカイブ管理装置。
【請求項６】
電子メールを蓄積する電子メールアーカイブを構造化する電子メールアーカイブ構造化プログラムであって、
前記電子メールアーカイブに記憶されたすべての前記電子メールについて、前記電子メール間の引用関係を示す引用木を作成し、該引用木それぞれを１つのトピックを有する一文書とみなし、作成した引用木を前記電子メールアーカイブに記憶させるトピック作成ステップと、
前記電子メールアーカイブに記憶された前記引用木それぞれに含まれる前記電子メールの件名に基づいて、前記引用木に割り当てられた電子メールを分離又は統合して、前記引用木を修正し、修正した該引用木を前記電子メールアーカイブに記憶させるトピック修正ステップと、
前記トピック修正ステップで作成された前記トピックごとに、前記トピックに属する前記電子メールの件名及び本文を抽出し、該件名及び本文からその文書的特徴を表す文書ベクトルを作成し、該文書ベクトルを前記電子メールアーカイブに記憶させる文書ベクトル作成ステップと、
前記電子メールアーカイブに記憶された前記文書ベクトルすべてを階層的クラスタ手法に基づいて、前記トピック間の関連性を示す前記引用木の階層的樹形図を作成し、前記電子メールアーカイブに記憶させるクラスタ作成ステップと、
をコンピュータに実行させることを特徴とする電子メールアーカイブ構造化プログラム。
【請求項７】
前記トピック作成ステップは、
前記電子メールアーカイブに記憶されたすべての前記電子メールのヘッダ情報から前記電子メールのリプライ関係を構築するリプライ関係構築ステップと、
前記電子メールのヘッダ情報にリプライ関係が含まれていなくても、前記電子メールの本文中に他の電子メールからの引用関係が存在する場合には、リプライ関係があるものとみなして、前記リプライ関係構築ステップで構築した前記リプライ関係を補完して、前記引用木を作成するリプライ関係補完ステップと、
を有することを特徴とする請求項６記載の電子メールアーカイブ構造化プログラム。
【請求項８】
前記トピック修正ステップは、同一の前記引用木に含まれる前記電子メールの件名同士が一致していない場合には、分離し、異なる前記引用木に含まれる前記電子メールの件名同士が一致している場合には、統合することを特徴とする請求項６又は７記載の電子メールアーカイブ構造化プログラム。
【請求項９】
前記トピック間の関連性を示す第１の表示領域と、前記第１の表示領域で選択された前記トピックに含まれる前記電子メールの一覧を表示する第２の表示領域と、前記第２の表示領域で選択された前記電子メールのメール本文を表示する第３の表示領域と、を備える表示画面を出力する表示ステップをコンピュータに実行させることを特徴とする請求項６乃至８のいずれか１項に記載の電子メールアーカイブ構造化プログラム。
【請求項１０】
前記表示ステップは、入力された検索語の前記文書ベクトルと前記電子メールアーカイブに記憶された前記文書ベクトルそれぞれとの類似度に基づいて、前記検索語に該当するトピックを特定し、該トピックに関連するトピックを検索表示することを特徴とする請求項９記載の電子メールアーカイブ構造化プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、電子メールアーカイブを構造化する技術に関する。
【背景技術】
【０００２】
複数人で共同して仕事を進めるプロジェクトにおいて、仕事の指示、進捗状況確認、検討内容報告などに関する情報を、電子メールを中心にやりとりすることは、よく行われていることである。また、これに併せて電子メールには、各種資料も添付され、仕事の進捗にあわせて更新された資料が、その背景や経緯と合わせて関係者間でやり取りされている。このような電子メールの送受の結果はメーラ（メールを作成・閲覧し、また、送受信し、管理するアプリケーションプログラム）に自然に蓄積されていくものであるが、利用者は、一般に、メーラに蓄積されているこのような電子メールを以下のような方法により、参照・閲覧している。
【０００３】
（１）メールタイトル一覧をリスト状に表示
（２）メールタイトル一覧をスレッド状に表示
（３）関連しそうな単語による全文検索
また、電子メールを参照・閲覧するだけでなく、電子メールアーカイブ（電子メールが蓄積されている電子メール保存装置）から知識を獲得したり、そこで行われている議論を可視化するようなことも可能である。例えば、非特許文献１においては、電子メールアーカイブに対してデータマイニングの手法を適用することで、電子メールから有用な知識を抽出しようとしている。また非特許文献２及び３においては、蓄積されたメーリングリストのアーカイブからそのメーリングリストに属するコミュニティとして重要な話題を抽出し、協調活動などに役立てようとしている。さらに、この他にも、特許文献１のように、同報通信のあて先をメッセージから抽出するということや、特許文献２のように、電子メールに限らずインターネット上の情報一般に対し、効率的な検索を行うようなシステムを提案しているものもある。
【特許文献１】特開平１１−１４５９５７公報
【特許文献２】特開２０００−２３１５６９公報
【非特許文献１】電子メールの傾向分析への知識獲得手法の適用、情報処理学会誌、Ｖｏｌ．４１，Ｎｏ．１２，ｐｐ．３２８５−３２９４，２０００．
【非特許文献２】話題の自動抽出による電子メールの情報組織化手法，情報処理学会誌，Ｖｏｌ．３９，Ｎｏ．１０，ｐｐ．２９０７−２９１３，１９９８．
【非特許文献３】計算機上におけるコミュニケーションの履歴表示に関する研究、情報処理学会研究報告、グループウェア、Ｎｏ．０３１−００８，ｐｐ．４３−４８．１９９９．
【発明の開示】
【発明が解決しようとする課題】
【０００４】
以上のように、一連の作業に関与してやり取りされメーラ等に蓄積されている電子メールを、作業に関するアーカイブとして見直してみると、そこには一連の作業に関わる大多数の情報が含まれているので、そこに埋もれている膨大な情報及びノウハウをうまく活用できれば作業効率の向上が期待できると考えられる。
【０００５】
しかしながら、メーラに蓄積された電子メール群はあくまで仕事の進行に合わせて経時的に集められただけのものであり、通常未整理であり、再利用性が大変低くなっているので、現実にはメーラに埋もれている膨大な情報及びノウハウをうまく活用できていない。
【０００６】
ここで、電子メールアーカイブに埋もれた情報及びノウハウを引き出すためには、１つの作業単位に関連する一群の電子メールをまとめて扱えることと、似通った作業を横断的に取り扱えることの双方が必要であると考えられる。以下、１つの作業単位に関連する一群の電子メールをまとめて「トピック」と呼ぶ。
【０００７】
そして、この観点から考察してみると、上述した電子メールの参照・閲覧方法においては、次のような問題がある。
【０００８】
まず、リスト状にタイトルを表示する方法では、サブジェクト、時間、送信者などで並べ替えることができるが結局は電子メール１通ずつが単位であり、いくつものトピックが並列的に進行しているような状況ではそれらが入り乱れる形になるため、トピックとしてのまとまりが分断されてしまう。
【０００９】
また、スレッド状にタイトルを表示する方法では、参照関係の判別にヘッダ情報を用いているため、トピックと実際に得られたスレッド構造がずれている事が多く、さらにトピック間の関係に関する考慮がなされていない。例えば、非特許文献２及び３においては、前者の問題への対応を含んでいるが、後者の問題についてはそのままである。
【００１０】
さらに、全文検索を用いる方法では、適切な単語を指定できないと対象が見出せない可能性がある上、閲覧方法として個々の電子メールを抽出したいわけではなく、関連する一連のメール群を引き出したいため、この方法だけでは不十分である。
【００１１】
以上のように、電子メールを参照・閲覧するいずれの方法においても、複数の電子メールから構成されるトピック及び該トピック間の関係、の双方を適切に扱うことができないという課題がある。
【００１２】
本発明は、上記の課題を解決するためになされたものであり、電子メールアーカイブに蓄積された電子メール群からトピックを的確に構成するとともに、該トピック間を的確に関連付けることができる電子メールアーカイブ管理装置および電子メールアーカイブ構造化プログラムを提供することを目的とする。
【課題を解決するための手段】
【００１３】
上記目的を達成するため、請求項１記載の本発明は、複数の電子メールを蓄積するとともに、前記電子メール間の関係性を示す構造情報を記憶する電子メールアーカイブを備えた電子メールアーカイブ管理装置であって、前記電子メールアーカイブに記憶されたすべての前記電子メールについて、前記電子メール間の引用関係を示す引用木を作成し、該引用木それぞれを１つのトピックを有する一文書とみなし、作成した引用木を前記電子メールアーカイブに記憶させるトピック作成手段と、前記電子メールアーカイブに記憶された前記引用木それぞれに含まれる前記電子メールの件名に基づいて、前記引用木に割り当てられた電子メールを分離又は統合して、前記引用木を修正し、修正した該引用木を前記電子メールアーカイブに記憶させるトピック修正手段と、前記トピック修正手段で作成された前記トピックごとに、前記トピックに属する前記電子メールの件名及び本文を抽出し、該件名及び本文からその文書的特徴を表す文書ベクトルを作成し、該文書ベクトルを前記電子メールアーカイブに記憶させる文書ベクトル作成手段と、前記電子メールアーカイブに記憶された前記文書ベクトルすべてを階層的クラスタ手法に基づいて、前記トピック間の関連性を示す前記引用木の階層的樹形図を作成し、前記電子メールアーカイブに記憶させるクラスタ作成手段と、を有することを要旨とする。
【００１４】
請求項２記載の本発明は、請求項１記載の発明において、前記トピック作成手段は、前記電子メールアーカイブに記憶されたすべての前記電子メールのヘッダ情報から前記電子メールのリプライ関係を構築するリプライ関係構築手段と、前記電子メールのヘッダ情報にリプライ関係が含まれていなくても、前記電子メールの本文中に他の電子メールからの引用関係が存在する場合には、リプライ関係があるものとみなして、前記リプライ関係構築手段で構築した前記リプライ関係を補完して、前記引用木を作成するリプライ関係補完手段と、有することを要旨とする。
【００１５】
請求項３記載の本発明は、請求項１又は２記載の発明において、前記トピック修正手段は、同一の前記引用木に含まれる前記電子メールの件名同士が一致していない場合には、分離し、異なる前記引用木に含まれる前記電子メールの件名同士が一致している場合には、統合することを要旨とする。
【００１６】
請求項４記載の本発明は、請求項１乃至３のいずれか１項に記載の発明において、前記トピック間の関連性を示す第１の表示領域と、前記第１の表示領域で選択された前記トピック内に含まれる前記電子メールの一覧を表示する第２の表示領域と、前記第２の表示領域で選択された前記電子メールのメール本文を表示する第３の表示領域と、を備える表示手段を有することを要旨とする。
【００１７】
請求項５記載の本発明は、請求項４記載の発明において、前記表示手段は、入力された検索語の前記文書ベクトルと前記電子メールアーカイブに記憶された前記文書ベクトルそれぞれとの類似度に基づいて、前記検索語に該当するトピックを特定し、該トピックに関連するトピックを検索表示することを要旨とする。
【００１８】
請求項６記載の本発明は、電子メールを蓄積する電子メールアーカイブを構造化する電子メールアーカイブ構造化プログラムであって、前記電子メールアーカイブに記憶されたすべての前記電子メールについて、前記電子メール間の引用関係を示す引用木を作成し、該引用木それぞれを１つのトピックを有する一文書とみなし、作成した引用木を前記電子メールアーカイブに記憶させるトピック作成ステップと、前記電子メールアーカイブに記憶された前記引用木それぞれに含まれる前記電子メールの件名に基づいて、前記引用木に割り当てられた電子メールを分離又は統合して、前記引用木を修正し、修正した該引用木を前記電子メールアーカイブに記憶させるトピック修正ステップと、前記トピック修正ステップで作成された前記トピックごとに、前記トピックに属する前記電子メールの件名及び本文を抽出し、該件名及び本文からその文書的特徴を表す文書ベクトルを作成し、該文書ベクトルを前記電子メールアーカイブに記憶させる文書ベクトル作成ステップと、前記電子メールアーカイブに記憶された前記文書ベクトルすべてを階層的クラスタ手法に基づいて、前記トピック間の関連性を示す前記引用木の階層的樹形図を作成し、前記電子メールアーカイブに記憶させるクラスタ作成ステップと、をコンピュータに実行させることを要旨とする。
【００１９】
請求項７記載の本発明は、請求項６記載の発明において、前記トピック作成ステップは、前記電子メールアーカイブに記憶されたすべての前記電子メールのヘッダ情報から前記電子メールのリプライ関係を構築するリプライ関係構築ステップと、前記電子メールのヘッダ情報にリプライ関係が含まれていなくても、前記電子メールの本文中に他の電子メールからの引用関係が存在する場合には、リプライ関係があるものとみなして、前記リプライ関係構築ステップで構築した前記リプライ関係を補完して、前記引用木を作成するリプライ関係補完ステップと、を有することを要旨とする。
【００２０】
請求項８記載の本発明は、請求項６又は７記載の発明において、前記トピック修正ステップは、同一の前記引用木に含まれる前記電子メールの件名同士が一致していない場合には、分離し、異なる前記引用木に含まれる前記電子メールの件名同士が一致している場合には、統合することを要旨とする。
【００２１】
請求項９記載の本発明は、請求項６乃至８のいずれか１項に記載の発明において、前記トピック間の関連性を示す第１の表示領域と、前記第１の表示領域で選択された前記トピックに含まれる前記電子メールの一覧を表示する第２の表示領域と、前記第２の表示領域で選択された前記電子メールのメール本文を表示する第３の表示領域と、を備える表示画面を出力する表示ステップをコンピュータに実行させることを要旨とする。
【００２２】
請求項１０記載の本発明は、請求項９記載の発明において、前記表示ステップは、入力された検索語の前記文書ベクトルと前記電子メールアーカイブに記憶された前記文書ベクトルそれぞれとの類似度に基づいて、前記検索語に該当するトピックを特定し、該トピックに関連するトピックを検索表示することを要旨とする。
【発明の効果】
【００２３】
本発明によれば、電子メールアーカイブに蓄積された電子メール群からトピックを的確に構成するとともに、該トピック間を的確に関連付けることができる。
【００２４】
これにより、電子メールアーカイブの再利用性及び可搬性を高めることができるので、電子メールを用いた業務の作業効率を向上させることができる。
【発明を実施するための最良の形態】
【００２５】
以下、本発明の実施の形態を図面を用いて説明する。
【００２６】
図１は、本発明の実施の形態に係る電子メールアーカイブ管理装置１の概略構成図である。図１に示す電子メールアーカイブ管理装置１は、構造化装置２、電子メールアーカイブ３、及び操作装置５を備えており、構造化装置２によって、電子メールアーカイブ３に蓄積された電子メール群を整理し、トピックを構成し、該トピック間を関連づけた階層的樹形図を電子メールアーカイブ３に構築するとともに、操作装置５によって、この構築した階層的樹形図を閲覧、検索することができるようになっている装置である。
【００２７】
尚、電子メールアーカイブ管理装置１は、少なくとも演算機能および制御機能を備えた中央演算装置（ＣＰＵ）、プログラムやデータを格納する機能を有するＲＡＭ等からなる主記憶装置（メモリ）を有する電子的な装置から構成されているものである。また、電子メールアーカイブ管理装置１は、主記憶装置の他、ハードディスクなどの補助記憶装置を具備していてもよい。
【００２８】
このうち、構造化装置２、及び操作装置５は、上記ＣＰＵによる演算制御機能を具体的に示したものに他ならない。また、電子メールアーカイブ３は、上記主記憶装置及び補助記憶装置の機能を備えたものである。
【００２９】
また、本実施の形態に係る各種処理を実行するプログラムは、前述した主記憶装置またはハードディスクに格納されているものである。そして、このプログラムは、ハードディスク、フレキシブルディスク、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤ−ＲＯＭなどのコンピュータ読み取り可能な記録媒体に記録することも、通信ネットワークを介して配信することも可能である。
【００３０】
さらに、電子メールアーカイブ管理装置１は、物理的に一つからなる装置の他、複数の装置がネットワーク接続されたシステムなどのいずれの構成であってもよい。
【００３１】
尚、以下においては、ＵＮＩＸ（登録商標）で用いられているｍｂｏｘ形式で記録されている電子メールアーカイブを前提に説明するが、本発明はこれに限定されるものではなく、あらゆる形式の電子メールアーカイブに適用できるものである。
【００３２】
以下、電子メールアーカイブ３、構造化装置２、及び操作装置５について詳細に説明する。
【００３３】
電子メールアーカイブ３は、電子メール群が蓄積保存されている電子メール保存装置３１と、構造化装置２により電子メール群から作成される構造データを記憶する構造データ保持装置３２と、を備えている。
【００３４】
ここで、構造データとは、１又は複数の電子メールから構成されたトピック（引用木）と該トピックの文書ベクトル、及びトピック間の相関関係に関するデータをいい、該トピック間の相関関係は、階層的樹形図の構造で記憶されているものである。尚、本実施の形態における文書ベクトルは、文書の特徴量を表すもので、文書に出現する各単語をベクトル空間の各次元とし、各単語の重要度を表す値を要素とするベクトルである。本実施の形態においては、１トピックを１文書として扱い後述する文書クラスタリングを行うものであり、また、単語の重要度は、例えば、ｔｆ・ｉｄｆ（term frequency inverse document frequency）法によって算出される重要度をいうが、本発明はこの方法に限定されるわけではなく、頻度によらず単語の有無だけを使う方法、単語の出現確率からエントロピーを求める方法など他の方法により求めてもよいものである。さらには、本発明における文書ベクトルも、上述した内容に限定されるわけではなく、文書中に出現する単語の他、シソーラスなどを使って類義語を補完したり、文書中に出現する単語を直接使わずにより次元を縮退させたベクトルを使ってもよいものである。
【００３５】
構造化装置２は、トピック化手段２１、ベクトル化手段２２、及びクラスタ化手段２３を備えている。
【００３６】
トピック化手段２１は、電子メール保持装置３１に記憶された電子メール群のリプライ（電子メールの返信）関係から引用木を構築し、さらに、電子メールのサブジェクト（件名）から引用木を補正し、１つの引用木を１トピックとして、構造データ保持装置３２に記憶させるものである。
【００３７】
ここで、本実施の形態における引用木とは、電子メールの内容の同一性が反映されたスレッド状の木をいい（元となるメッセージ（電子メール）をルートとして、それに対して返信したメッセージの関係をわかりやすく表示する木）、１つの引用木は、同一の内容について議論されているものと判断して、１つのトピックとみなすものである。尚、電子メールは半構造化された文書であり、送信者により記述された本文以外に、メールＩＤ、送信者、受信者、送信日時、サブジェクト、及びリプライ関係（どのメールＩＤのリプライであるか）などのヘッダ情報（以下、このような付加的な情報をコンテキストメタデータと呼ぶ。）を持っているので、このリプライ関係を、上述した引用木構築に用いるものである。
【００３８】
また、ある電子メールに対する返答を作成する際、元のメールを引用してそれに対してコメントを付けるということが慣習的に行われる。このような本文中の引用関係には引用した電子メールのコンテキストメタデータ（リプライ関係）が付与されていることが多いため、仮に、ヘッダ情報中にリプライ関係が付加されていない場合であっても、本文の引用からそれを補完することができる場合がある。よって、本文中の引用も、上述したコンテキストメタデータと解釈して、上述した引用木構築に用いるものである。
【００３９】
これに対して、電子メールのヘッダ情報によるリプライ関係又は本文中の引用関係は確かにあるが、内容的には話題が変わるというケース（例えば、議論している話題とは、別の内容であるが、返信機能により、電子メールを送信する場合）、もしくは、電子メールのヘッダ情報によるリプライ関係及び本文中の引用関係はないが、内容的には同一のケース（例えば、本来であれば、返信機能により電子メールを送信すべきであるが、新規作成機能により電子メールを送信する場合）も考えられる。そして、本実施の形態においては、このようなケースも上述した引用木に反映するために、電子メールのサブジェクトに注目し、サブジェクトの異同に基づいて、引用木の分離、統合を行う。
【００４０】
より詳しくは、同一の引用木に含まれる電子メール群の中でサブジェクトが一致していない場合には、一致していないサブジェクトを有する電子メールは、内容が異なるものと判断して、引用木から分離するものである。また、異なる引用木に含まれる電子メール同士であっても、サブジェクトが一致する場合には、内容が同一のものと判断して、１つの引用木に統合するものである。
【００４１】
ベクトル化手段２２は、トピック化手段２１で構築、補正した引用木（トピック）に対して、各トピックごとに文書ベクトルを生成し、該文書ベクトルを構造データ保持装置３２に記憶させるものである。
【００４２】
これは、トピックに属するすべての電子メールのサブジェクト及び本文を抽出し、抽出したサブジェクト及び本文を形態素解析して単語を切り出し、切り出した単語の出現頻度からｔｆ・ｉｄｆ法により、各単語の重要度を計算し、文書ベクトルをトピックごとに生成するものである。尚、本実施の形態においては、１トピックを１文書としてみなしているので、構造データ保持装置２３に記憶された全トピックが全文書であり、トピック数が全文書数である。また、上述した形態素解析は、日本語の場合に適用されるものであるが、英語などわかち書きされている文書であれば、空白文字などで区切るものである。
【００４３】
クラスタ化手段２３は、ベクトル化手段２２で生成された各トピックごとの文書ベクトルに対して階層的クラスタ化手法を用いることにより、トピック間の類似度を求め、このトピック間の相関関係を階層的樹形図にして構造データ保持装置３２に記憶させるものである。
【００４４】
ここで、階層的クラスタ化手法とは、多変量解析におけるクラスタ分析で用いられる方法を想定している。即ち、対象間の類似性や距離の測度を利用して逐次的にクラスタを構成し、最終的に樹状図を得る手法である。得られた樹形図は、葉にトピックを持つ木となり、木の中間節点はその節点の子節点からなるクラスタを表している。対象間の類似性を計る尺度としては、例えば、ユークリッド距離、マハラノビス距離、ベキ乗距離等様々なものが用いられ、また結合方法としても、例えば、最近隣法、群平均法、重心法、ウォード法等様々なものが用いられているが、本発明ではいずれの方法を用いても本質的な差はないため、対象に合わせて妥当な方法を選択してよい。
【００４５】
操作装置５は、構造化装置２で作成されたトピックに関する階層的樹形図を対話的に辿ることができ、トピック間の関係と各トピックを構成する電子メールの両方をシームレスに閲覧することができる装置である。
【００４６】
ここで、閲覧方法としては以下の２種類を想定している。
【００４７】
１つは、検索語を入力して該当するトピックを特定し、さらにそのトピックが属するクラスタに含まれるトピックも併せて表示するものである。これは、まず、入力された検索語から検索語ベクトルを作成し、該検索語ベクトルと構造データ保持装置３２に記憶されたすべてのトピックの文書ベクトルとを比較して、類似度を求めることにより、検索語に該当するトピックを特定する。次に、構造データ保持装置３２に記憶された階層的樹形図に基づき、特定されたトピックを含む最小の副木をクラスタとして、そのクラスタに属するトピックを得るものである。
【００４８】
より詳しくは、検索語入力手段５１により入力された検索語を、検索語保持手段５２で記録しておき、問合せ手段５３が構造データ保持装置３２に対して問合せを行う。そして、得られた検索結果と電子メール保持装置３１に保持されている実際のメールデータを合わせて可視化手段５４によりツリーを可視化し、表示手段５５で表示するものである。
【００４９】
もう１つは、階層的樹形図を根から順に辿っていく方法である。より詳しくは、トピック選択手段５６によりノードを特定すると、特定されたノードの直下のノードに関連するトピックの問合せを問合せ手段５３が構造データ保持装置３２に対して問合せを行う。そして、得られた検索結果と電子メール保持装置３１に保持されている実際のメールのデータを合わせて可視化手段５４により樹状構造を可視化し、表示手段５５で表示するものである。
【００５０】
図２及び図３は、表示手段５５が表示する表示画面（ＧＵＩイメージ）の一例である。表示画面１０は、図２に示すように、トピック間の関連性を階層的樹形図で表示するトピック間の関連性表示領域１１、トピック間の関連性表示領域１１で選択されたトピックに含まれる電子メールの一覧を表示するトピック内メール表示領域１２、トピック内メール表示領域１２で選択された電子メールの本文を表示するメール本文領域１３を有する構成となっている。より具体的には、図３に示すように、トピック間の関連性表示領域１１においては、トピック間の関連が樹形に表示されるとともに、それぞれのトピックのルートとなるメールサブジェクトが表示されるようになっている。また、トピック内メール表示領域１２においては、各メールのサブジェクト、送信者、送信日時等のヘッダ情報が表示されるようになっている。
【００５１】
次に、本実施の形態に係る電子メールアーカイブ管理装置１が電子メールアーカイブ３を構造化する動作を図４を用いて説明する。ここで、図４は、電子メールアーカイブ管理装置１における構造化装置２の動作を示すフローチャート図である。
【００５２】
まず、構造化装置２のトピック化手段２１は、電子メールのヘッダ情報からリプライ関係を作成する（ステップＳ１０）。次に、メール本文の引用関係からリプライ関係を補完し、この補完されたリプライ関係に基づいて引用木を構築する（ステップＳ２０，Ｓ３０）。次に、引用木に含まれる電子メールのサブジェクトに注目し、サブジェクトから引用木を補正し、該引用木を構造データ保持装置３２に記憶する（ステップＳ４０）。そして、以上に述べた引用木構築過程を電子メール保持装置３１に記憶されているすべての電子メールに対して行う（ステップＳ５０）。これにより、構造データ保持装置３２には、１又は複数の電子メールから構成されるトピックが作成される。
【００５３】
次に、構造化装置２のベクトル化手段２２は、トピックに属する電子メールを取り出し、該電子メールのサブジェクトと本文を抽出して、形態素解析を行い単語を切り出す（ステップＳ６０，Ｓ７０，Ｓ８０）。そして、単語の出現頻度から、ｔｆ・ｉｄｆ法により各単語の重要度を計算し、トピックの文書ベクトルを生成し、構造データ保持装置３２に記憶する（ステップＳ９０）。そして、以上に述べた文書ベクトル生成過程をすべてのトピックに対して行う（ステップＳ１００）。これにより、構造データ保持装置３２には、すべてのトピックに対して文書ベクトルが生成される。
【００５４】
次に、構造化装置２のクラスタ化手段２３は、構造データ保持装置３２に記憶されたトピックの文書ベクトルに対し、階層的クラスタ化手法を用いて階層的樹形図を構成し、構造データ保持装置３２に記憶する（ステップＳ１１０）。これにより、構造データ保持装置３２には、トピック間の関連性を示す階層的樹形図が作成される。
【００５５】
従って、本実施の形態によれば、電子メールアーカイブに埋もれている情報及びノウハウを引き出すために、話題（作業単位）毎に関連する一群の電子メールをまとめてトピックとして扱えるとともに、トピック間の関連性を示す階層的樹形図により、似通った話題を横断的に取り扱うことができる。即ち、電子メールアーカイブの再利用性及び可搬性を高めることができる。
【００５６】
特に、複数人で共同して仕事を進めるプロジェクトにおいては、仕事の指示や進捗状況確認検討内容報告などが蓄積されている電子メールアーカイブから本発明に基づいて構築したトピックの階層的樹状構造を利用することで、関連する電子メールの集まりであるトピックを単位として電子メールアーカイブを閲覧することができ、さらにあるトピックに関連深いトピックを効率よく見出すことができるので、電子メールを用いた業務の作業効率を向上させることができる。
【００５７】
以上、本発明の実施の形態について説明してきたが、本発明の要旨を逸脱しない範囲において、本発明の実施の形態に対して種々の変形や変更を施すことができる。例えば、本実施の形態においては、ｍｂｏｘ形式で記録されている電子メールアーカイブを用いる場合を前提に説明したので、電子メールのヘッダ情報からリプライ関係を作成したが（図４のステップＳ１０）、既にヘッダ情報からリプライ関係が作成されている電子メールアーカイブを用いる場合には、電子メールのヘッダ情報からリプライ関係を作成するステップは不要となるものである。また、文書中に出現する単語に加えてシソーラスなどを使って類義語の補完をする場合には、単語を切り出した後（図４のステップS８０）、各単語の重要度を求める前（図4のステップS９０）に類義語を求めるステップが必要となるものである。さらに文書ベクトルの次元を縮退させる場合には、全ての文書ベクトルを求めた後（図4のステップＳ１００）、クラスタ化処理に入る前（図４のステップS１１０)に文書ベクトルの次元を縮退するステップが必要となるものである。
【図面の簡単な説明】
【００５８】
【図１】本発明の実施の形態に係る電子メールアーカイブ管理装置の概略構成図である。
【図２】本発明の実施の形態に係る電子メールアーカイブ管理装置の表示画面を説明する図である。
【図３】本発明の実施の形態に係る電子メールアーカイブ管理装置の表示画面を説明する図である。
【図４】本発明の実施の形態に係る電子メールアーカイブ管理装置の動作を説明するフローチャートである。
【符号の説明】
【００５９】
１  電子メールアーカイブ管理装置
２  構造化装置
３  電子メールアーカイブ
５  操作装置
１０  表示画面
１１  トピック間の関連性表示領域
１２  トピック内メール表示領域
１３  メール本文領域
２１  トピック化手段
２２  ベクトル化手段
２３  クラスタ化手段
３１  電子メール保持装置
３２  構造データ保持装置
５１  検索語入力手段
５２  検索語保持手段
５３  問合わせ手段
５４  可視化手段
５５  表示手段
【図１】
2005063221.tif 000003
【図２】
2005063221.tif 000004
【図３】
2005063221.tif 000005
【図４】
2005063221.tif 000006