JP4232261B2 - 情報共有装置及び記憶媒体並びに方法 - Google Patents
情報共有装置及び記憶媒体並びに方法 Download PDFInfo
- Publication number
- JP4232261B2 JP4232261B2 JP06272099A JP6272099A JP4232261B2 JP 4232261 B2 JP4232261 B2 JP 4232261B2 JP 06272099 A JP06272099 A JP 06272099A JP 6272099 A JP6272099 A JP 6272099A JP 4232261 B2 JP4232261 B2 JP 4232261B2
- Authority
- JP
- Japan
- Prior art keywords
- information
- multiple pipe
- management device
- information management
- pipe
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は、複数の情報管理装置がネットワークを介在して存在する環境において、各情報管理装置が持つ情報内容に応じて、関連する情報管理装置との間に新たなリンクを生成し、情報の共有を促進する情報共有装置に関するもので、特に情報管理装置間でやり取りされるコミュニケーションに基づいて生成したパイプ情報を利用する情報共有装置に関する。
【０００２】
【従来の技術】
個人の趣味やプロファイル情報などを管理する情報管理装置の間に、情報内容に応じてリンクを生成し、情報の共有や流通を促進するシステムが提案されている。
【０００３】
Yenta(L. Foner: A Multi-Agent Referral System for Matchmaking, The first International Conference on the Practical Applications of Intelligent Agents and Multi-Agent Technology, 1996)では、個人の趣味やプロファイル情報を管理するエージェントをユーザ一人に対して一つずつ設け、これらのエージェントが協調して動作することにより、お互いに似た趣味やプロファイルを持ったユーザのクラスタを形成したり、ユーザが入力したプロファイルに近いプロファイルを持ったユーザを発見する。Yentaのエージェントは、対応するユーザが扱う電子メールや電子文書から、ユーザの特徴を表すキーワードベクトルを抽出し、抽出したキーワードベクトルと他のエージェントのキーワードベクトルの類似度を算出することで、興味の近い人同志のコミュニケーションのための情報リンクを生成し、情報の共有を実現する。
【０００４】
「吉田、亀井、服部、"インターネットにおけるコミュニティ形成支援"、情報処理学会研究報告、98-ICS-113、Vol.98、No.65」では、ユーザが過去に記述した文書やメールのアーカイブから、重要と思われるキーワードを抽出し、キーワードの出現頻度を重みとしてユーザのプロファイルを表す特徴ベクトルを形成する。さらに、ユーザ間で特徴ベクトルの内積を算出し、ユーザ間の関連度を求める。これにより、趣味や業務の近いユーザを発見し、相互に情報共有することができる。
【０００５】
しかしながら、前記二つの方法は、各情報管理装置が持つ情報の内容は他の全ての情報管理装置からアクセス可能であることを、情報リンク生成の前提としているため、本来は情報内容を知らせるべきでない情報管理装置に対しても、情報を公開してしまうという問題がある。逆に、公開する情報の種類や範囲を限定すると、広い範囲での効率的な情報共有が実現できない。
【０００６】
上記の問題に対応するため、特開平１０−３０１９０５号公報に示された発明では、人と人との関係を、電子メールなどのコミュニケーションから抽出し、パイプ情報と呼ぶ一種のキーワードベクトルで表現し、ユーザが入力した要求に適合するパイプ情報を検索したり新たに合成する手段が記されている。この発明では、人の間でやり取りされるコミュニケーションを検出し、人と人との関係を意味と重みで表現したパイプ情報を生成するパイプ生成手段と、前記パイプ生成手段が生成したパイプ情報の集合を管理するパイプ管理手段と、ユーザからの要求に対してパイプ管理手段が管理するパイプ情報から要求に適するパイプ情報を検索するパイプ検索手段と、検索された複数のパイプ情報を合成して新たなパイプ情報を生成するパイプ合成手段を有する。この発明では、ユーザからの要求があった場合に、パイプ検索手段は、パイプ管理手段から要求に適合するパイプ情報を検索することにより、適切なパイプ情報を選択し、さらにパイプ合成手段は、選択したパイプ情報を合成して新たなパイプ情報を生成することにより、必要な情報管理装置とのコミュニケーションを可能にする。パイプ管理装置が管理するパイプ情報はキーワードのベクトルで表現され、例えば電子メールによるコミュニケーションを検出し、メールの本文からキーワードを抽出し、さらにキーワードの出現頻度を重みとすることで、生成することができる。
【０００７】
この発明を用いることにより、例えば、ユーザの要求に応じて、要求に関連するパイプ情報を検索し合成処理を行うことで、要求に関する情報を持った人との間に新たな情報リンクを生成することができ、これらの人との情報共有が可能になる。こうして、それぞれの情報管理装置が持つ情報の公開範囲は、コミュニケーションを取り合っている情報管理装置の範囲に限定しているにもかかわらず、広い範囲での情報共有が実現できる。
【０００８】
【発明が解決しようとする課題】
特開平１０−３０１９０５号公報に示された発明では、二つの情報管理装置間でやりとりされた複数の文書やメールからキーワードを抽出し、これらを融合してパイプ情報を表す一つの特徴ベクトルとして表現している。このため、第一の問題点として、パイプ情報生成のもととなる複数の文書やメールには別々の情報として記述されていた情報であっても、パイプ情報としては一括して扱うことになり、個々の文書やメールで表現されていた情報が、情報リンク生成に正確に反映されない、という問題があった。
【０００９】
例えば、ＡさんとＢさんの間で、「移動エージェントの実装技術」に関してコメントしたメールと、「スケジュール管理ソフトの購入候補」について問い合わせたメールが、交換されていたとする。このとき、「スケジュール管理エージェントの研究事例」について知っている人を探すために誰かがリクエストを発行すると、ＡさんとＢさんの間で「スケジュール管理エージェント」に関するコミュニケーションが行われているとして処理が行われ、ＡさんもＢさんも「スケジュール管理エージェント」については全く知識が無いにもかかわらず、知識を持っているものとして扱われる。これは、ＡさんＢさんの間のパイプ情報に、エージェントとスケジュール管理に関するキーワードが両方とも含まれるためである。
【００１０】
第二の問題点として、古い文書やメールと新しい文書やメールを区別せずに扱っていたため、情報内容の時間の変化をうまくとらえられない、という問題があった。
【００１１】
例えば、ＡさんとＢさんの間で、３年前に「○○社のノートＰＣ」に関して盛んにメールをやりとりしていたとする。このとき、「○○社の最新のノートＰＣ」について知っている人を探すために誰かがリクエストを発行すると、ＡさんもＢさんも３年前の○○社のノートＰＣについて知ってはいても「○○社の最新のノートＰＣ」については全く知識が無いにもかかわらず、知識を持っているものとして扱われる。これは、ＡさんＢさんの間のパイプ情報に、○○社とノートＰＣに関するキーワードが含まれるためである。
【００１２】
本発明は上記問題に鑑みてなされたもので、パイプ情報生成に用いた個々の文書やメールの情報を正確に反映し、また、情報内容の時間の変化に対応した、情報リンクの生成を行い、効果的な情報共有を実現することを目的とする。
【００１３】
【課題を解決するための手段】
前述した課題を解決するため、この発明は、複数の情報管理装置が互いにコミュニケーションをとって情報のやり取りを行う情報システムにおいて、二つの情報管理装置間でやり取りされる情報の内容を複数のキーワード集合と属性情報で表現した多重パイプ情報を管理する多重パイプ管理手段と、複数の多重パイプ情報が有するキーワード集合と属性情報を比較し類似性を判定する多重パイプ情報内容比較手段と、前記多重パイプ管理手段が管理する多重パイプ情報の集合からユーザの要求に適する多重パイプ情報を検索する多重パイプ検索手段と、前記多重パイプ検索手段により検索された複数の多重パイプ情報を、前記類似性を用いて合成することにより新たな多重パイプ情報を生成する多重パイプ合成手段とを有することを特徴とする。
【００１４】
ここで、前記多重パイプ管理手段は、前記複数の意味集合に対応する複数の重みの集合で表現した多重パイプ情報を管理し、前記多重パイプ情報内容比較手段は、前記複数の多重パイプ情報が有する意味集合と重みの集合を比較し前記類似性を判定するのが好適である。そして、前記多重パイプ管理手段は、前記情報の内容を複数の時間属性の集合で表現した多重パイプ情報を管理し、前記多重パイプ情報内容比較手段は、前記複数の多重パイプ情報が有する時間属性の集合を比較し前記類似性を判定することが望ましい。
【００１５】
また、前記多重パイプ管理手段、前記多重パイプ検索手段、前記多重パイプ合成手段、及び前記多重パイプ情報内容比較手段は情報管理装置ごとに備えられており、前記多重パイプ管理手段は、自己の情報管理装置が関係する多重パイプ情報の集合を管理し、前記多重パイプ検索手段は、ユーザからの要求に加えて他の情報管理装置に備えられた多重パイプ検索手段からの要求に対して、前記多重パイプ管理手段が管理する多重パイプ情報の集合から当該要求に適する多重パイプ情報を検索する。
【００１６】
また、この発明では、さらに情報管理装置間のコミュニケーション内容を解析する情報解析手段と、前記情報解析手段が検出したコミュニケーションの内容に基づいて前記多重パイプ管理手段に管理させる新たな多重パイプ情報を生成する多重パイプ生成手段と、前記多重パイプ管理手段が管理する多重パイプ情報を、前記情報解析手段が解析したコミュニケーションの内容に基づいて更新する多重パイプ更新手段とを有するのが望ましい。
【００１７】
また、この発明では、第一の情報管理装置と第二の情報管理装置の間の多重パイプ情報と、第二の情報管理装置と第三の情報管理装置との間の多重パイプ情報とが与えられたときに、前記多重パイプ合成手段は、第一の情報管理装置と第二の情報管理装置との間の多重パイプ情報と、第二の情報管理装置と第三の情報管理装置との間の多重パイプ情報の、少なくとも意味の共通部分を意味の集合ごとに合成した、第一の情報管理装置から第三の情報管理装置への多重パイプ情報を生成する。
【００１８】
ここで、前記多重パイプ合成手段は、前記第一の情報管理装置と前記第二の情報管理装置との間の多重パイプ情報と、前記第二の情報管理装置と前記第三の情報管理装置との間の多重パイプ情報の、重みの共通部分を重みの集合ごとに合成した、第一の情報管理装置から第三の情報管理装置への多重パイプ情報を生成するのが好適である。
【００１９】
さらに、前記多重パイプ合成手段は、前記第一の情報管理装置と前記第二の情報管理装置との間の多重パイプ情報と、前記第二の情報管理装置と前記第三の情報管理装置との間の多重パイプ情報の、時間属性の共通部分を時間属性の集合ごとに合成した、第一の情報管理装置から第三の情報管理装置への多重パイプ情報を生成することもできる。
【００２０】
また、この発明では、第一の情報管理装置と第二の情報管理装置の間の多重パイプ情報と、第二の情報管理装置と第三の情報管理装置との間の多重パイプ情報と、第三の情報管理装置と第四の情報管理装置との間の多重パイプ情報とが与えられたときに、前記多重パイプ合成手段は、第一の情報管理装置と第二の情報管理装置との間の多重パイプ情報と、第三の情報管理装置と第四の情報管理装置との間の多重パイプ情報の、少なくとも意味の共通部分を意味の集合ごとに合成し、意味の集合ごとに総和をとることで第二の情報管理装置から第三の情報管理装置への多重パイプ情報を更新する。
【００２１】
ここで、前記多重パイプ合成手段は、前記第一の情報管理装置と前記第二の情報管理装置との間の多重パイプ情報と、前記第三の情報管理装置と前記第四の情報管理装置との間の多重パイプ情報の、重みの共通部分を重みの集合ごとに合成し、重みの集合ごとに総和をとることで第二の情報管理装置から第三の情報管理装置への多重パイプ情報を更新するのが好適である。
【００２２】
さらに、前記多重パイプ合成手段は、前記第一の情報管理装置と前記第二の情報管理装置との間の多重パイプ情報と、前記第三の情報管理装置と前記第四の情報管理装置との間の多重パイプ情報の、時間属性の共通部分を時間属性の集合ごとに合成し、時間属性の集合ごとに総和をとることで第二の情報管理装置から第三の情報管理装置への多重パイプ情報を更新することもできる。
【００２３】
また、この発明では、複数の情報管理装置が互いにコミュニケーションをとって情報のやり取りを行う情報システムを制御するプログラムを記憶した媒体を提供する。このプログラムはコンピュータに対して、少なくとも二つの情報管理装置間でやり取りされる情報の内容を複数のキーワード集合と属性情報で表現した多重パイプ情報を管理させ、複数の多重パイプ情報が有するキーワード集合と属性情報を比較し類似性を判定させ、前記多重パイプ情報の集合からユーザの要求に適する多重パイプ情報を検索させ、検索して得られた複数の多重パイプ情報を、前記類似性を用いて合成することにより新たな多重パイプ情報を生成させる。記憶媒体には、ＣＤ−ＲＯＭやＤＶＤ、 ハードディスクなど、電磁気的、化学的、あるいは光学的に情報を担持できる任意の媒体が含まれる。
【００２４】
【発明の実施の形態】
図１に本発明の実施形態の構成を示す。システムは、複数の同一の構成の情報共有装置１０がネットワーク１２を介して接続され、また、それぞれの情報共有装置は、電子メールツール、Ｗｅｂサーバ、Ｗｅｂクライアントなどの情報管理装置に付設される。以降の説明では、情報管理装置として電子メールツールに接続される場合のシステム構成を中心に説明するが、電子メールツール以外の情報管理システムに接続される場合も、同様のシステム構成でシステムが実現できる。なお、以降の説明では、本実施形態における情報共有装置１０を、多重パイプ管理システムと、また、本実施形態における多重パイプ情報を多重パイプと称する。
【００２５】
多重パイプ管理システムは、電子メールを解析して主要なキーワードの集合と電子メールの属性情報の抽出を行う電子メール解析部１４、電子メール解析部１４が抽出したキーワード集合と電子メールの属性情報の基づいて多重パイプの生成と更新を行う多重パイプ生成・更新部１６、多重パイプを管理する多重パイプ管理部１８、ユーザの要求の入力やユーザへの情報の提示を行うユーザインタフェース２０、他の多重パイプ管理システムとの通信を行う通信インタフェース２２、ユーザインタフェース２０および通信インタフェース２２から入力された要求を処理する要求処理部２４、要求処理部２４からの要求を受けて多重パイプ管理部１８が管理する多重パイプから条件に合致する多重パイプを検索する多重パイプ検索部２６、多重パイプ管理部１８が管理する既存の多重パイプを合成して新しい多重パイプを生成する多重パイプ合成部２８、要求処理部２４の処理の結果得られた多重パイプからユーザの要求に合致する部分とそうでない部分に分離する多重パイプ変換部３０、多重パイプの属性を話題の種類を軸として比較する話題比較部３２、多重パイプの属性を日時を軸として比較する日時比較部３４を含んで構成される。以下、各部の詳細を記述する。
【００２６】
＜電子メール解析部＞
電子メール解析部１４は、電子メールツールが行う電子メールの送受信を検出し、メールのサブジェクトおよび本文から主要なキーワードを抽出する。キーワードの抽出には、公知の形態素解析エンジンなどを用いる。また、形態素解析エンジンに加えて、キーワードの一般性を表す辞書を設け、一般的なキーワードは除外するなどして、特徴的なキーワードのみを残してもよい。あるいは、何らかの経験則を用いて、特徴的なキーワードを残すことも考えられる。図２に電子メールの例を示す。また、図３にこのメールから抽出したキーワードの例を示す。以降の説明で、電子メールｍから抽出したキーワード集合を、Ｋ（ｍ）と表記する。
【００２７】
さらに、電子メール解析部１４は、キーワードの抽出に加えて、電子メールの属性情報を抽出する。抽出する属性は、電子メールの送信日時、および、電子メールの送信者と受信者のＩＤである。以降の説明では、電子メールｍの送信日時をｔ（ｍ）と表記する。また、電子メールの送信者と受信者のＩＤは、ＩＤのペアの集合で表現し、以下の表記で表す。
【００２８】
【数１】
ID(m)={p1,p2,・・・,pn}
例えば、図２のメールをｍ１とすると、ｔ（ｍ１）およびＩＤ（ｍ１）は次の内容である。
【００２９】
【数２】
t(m1)=1999年12月20日16時12分32秒
ID(m1)={(taro@xxx.yyy.zzz, jiro@xxx.yyy.zzz),
(taro@xxx.yyy.zzz, hanako@xxx.yyy.zzz)}
＜多重パイプ生成・更新部＞
多重パイプ生成・更新部１６は、電子メール解析部１４が電子メールから抽出したキーワード集合と属性情報を用いて、多重パイプを生成し多重パイプ部に登録するか、または、多重パイプ管理部１８が管理する多重パイプを更新する。多重パイプ生成・更新部１６が生成する多重パイプのデータ構造を図５に示す。図で、ノード１とノード２は、多重パイプの端点となる情報管理装置のＩＤである。多重パイプの内容は、話題の種類毎に分類されており、それぞれの話題に対応して話題のデータ構造で表現される。さらに、各話題のデータ構造は、その話題の内容を表す代表ベクトルと、日時の近いものでカテゴライズされた複数の要素ベクトルで表現される。代表ベクトルは、キーワードとキーワードの出現頻度(重み)を一つの組として、これの集合で表現される。要素ベクトルは、キーワードとキーワードの出現頻度(重み)を組として、これの集合で表現される。さらに、各要素ベクトル算出の元となった電子メールの送信日時を、集合として要素ベクトルとペアで管理する。これ以降の説明では、情報管理装置をノードと呼び、Ａ、Ｂ、あるいは、ＴＡＲＯ、ＨＡＮＡＫＯなどの対応する識別ＩＤで表記する。また、ノードＡとノードＢの間の多重パイプを、Ｐ（Ａ，Ｂ）と表記する。なお、ノードＡとノードＢの間には、ただ一つの多重パイプが存在し、ＡとＢの間でやりとりされた情報は、全て単一の多重パイプの内容として管理される。
【００３０】
多重パイプ生成・更新部１６の処理を図６に示す。図は、電子メールｍの送受信を検出したときの処理を示す。まず、ステップＳ１で、電子メールｍから抽出したキーワード集合Ｋ（ｍ）から、キーワードの出現頻度を重みとしてキーワードベクトルＶ（ｍ）を生成する。例として、図３のキーワード集合から生成したキーワードベクトルを図４に示す。続いて、ステップＳ２でＡをＩＤ（ｍ）、すなわち、電子メールｍから抽出した送信者と受信者のＩＤペアの集合とする。続いて、ステップＳ３でＡが空集合かどうか判定しながら、Ａが空集合になるまで、ステップＳ４からステップＳ１１の処理を繰り返す。ステップＳ４では、ＡからＩＤのペアを一つ取り出して、ｂ＝（ｓ，ｔ）とするとともに、ｂをＡから取り除く。ここで、ｓは電子メールの送信者ＩＤ、ｔは電子メールの受信者ＩＤである。続いて、ステップＳ５で、多重パイプＰ（ｓ，ｔ）が多重パイプ管理部１８に存在するかどうか判定し、存在する場合はステップＳ７へ、存在しない場合はステップＳ６でＰ（ｓ，ｔ）を生成した後、ステップＳ７へ進む。ステップＳ７では、Ｐ（ｓ，ｔ）が持つ話題の集合から電子メールのキーワードベクトルＶ（ｍ）と一致するものを取り出しＷとする。一致する話題が存在しない場合は、新たに話題のデータ構造を生成しこれをＷとするとともに、Ｗを多重パイプＰ（ｓ、ｔ）のデータ構造に登録する。続いて、ステップＳ８で、話題のデータ構造Ｗから、電子メールの送信日時ｔ（ｍ）と一致する要素ベクトルを取り出し、これをＵとする。一致する要素ベクトルがない場合は、新たに要素ベクトルを生成し、これをＵとするとともに話題のデータ構造Ｗに登録する。次にステップＳ９でＶ（ｍ）を用いて、Ｗの代表ベクトルＤ（Ｗ）を更新する。続いてステップＳ１０で、Ｖ（ｍ）を用いてＵを更新する。次にステップＳ１１で、Ｕに対応する日時リストに、電子メールｍの送信日時ｔ（ｍ）を追加し、ステップＳ３に戻る。
【００３１】
以上の説明において、ステップＳ７における、多重パイプＰ（ｓ，ｔ）の話題の集合から電子メールのキーワードベクトルＶ（ｍ）と一致するものを取り出す処理の詳細については、話題比較部３２の処理として詳細を後述する。また、ステップＳ８における、話題のデータ構造Ｗから、電子メールの送信日時ｔ（ｍ）と一致する要素ベクトルを取り出す処理の詳細については、日時比較部３４の処理として詳細を後述する。
【００３２】
ステップＳ９における、代表ベクトルＤの更新は、代表ベクトルＤ（Ｗ）の重みに、Ｖ（ｍ）の対応するキーワードの重みを加えることで行う。すなわち、Ｄ（Ｗ）のキーワードｉの重みをｄ（ｉ）、Ｖ（ｍ）のキーワードｉの重みをｖ（ｉ）とすると、次の式で表すことができる。
【００３３】
【数３】
d(i)=d(i)+v(i)
ステップＳ１０における要素ベクトルＵの更新は、要素ベクトルＵの重みに、Ｖ（ｍ）の対応するキーワードの重みを加えることで行う。すなわち、Ｕのキーワードｉの重みをｕ（ｉ）、Ｖ（ｍ）のキーワードｉの重みをｖ（ｉ）とすると、次の式で表すことができる。
【００３４】
【数４】
u(i)=u(i)+v(i)
＜話題比較部＞
話題比較部３２は、多重パイプからキーワードベクトルに一致する話題を抽出する処理と、多重パイプとキーワードベクトルの絶対一致度を算出する処理を行う。多重パイプからキーワードベクトルに一致する話題を抽出する処理では、キーワードベクトルＶと多重パイプＰ（ｓ，ｔ）を与えられたときに、Ｐ（ｓ，ｔ）からＶに一致する話題を選択し、この話題を返す。一致する話題が存在しない場合は、何も返さない。キーワードベクトルＶと話題Ｗの一致度の判定は、Ｗの代表ベクトルＤ（Ｗ）とＶの類似度によって判定することとし、例えばＶとの類似度が定められた閾値以下の話題のうち、値が最も大きい話題を選択する。類似度ｃは、二つのベクトルの内積値を両方のベクトルの大きさで割ることによって得られ、以下の式で表される。
【００３５】
【数５】
c=V・D(W)/(|V|×|D(W)|)
ここで、
【数６】
V・D(W)=v(1)×d(1)+v(2)×d(2)+・・・+v(n)×d(n)
|V|=sqrt(v(1)×v(1)+v(2)×v(2)+・・・+v(n)×v(n))
|D(W)|=sqrt(d(1)×d(1)+d(2)×d(2)+・・・+d(n)×d(n))
である。ただし、sqrtは二乗根を表す。またＶのキーワード数はｎであるとする。
【００３６】
多重パイプとキーワードベクトルの絶対一致度を算出する処理では、キーワードベクトルＶと多重パイプＰ（ｓ，ｔ）が与えられたとき、絶対一致度を算出して返す。絶対一致度は、Ｐ（ｓ，ｔ）の話題をＷ１、Ｗ２、・・・、Ｗｊとすると、それぞれの話題の代表ベクトルとＶの内積値を合計することで得られ、以下の式で表すことができる。
【００３７】
【数７】
d=Σ(D(Wj)・V) (j=1,2,…k)
＜日時比較部＞
日時比較部３４は、日時ｔと話題Ｗが与えられたときに、Ｗからｔに一致する要素ベクトルを選択し、この要素ベクトルを返す。一致する要素ベクトルが存在しない場合は、何も返さない。ｔと要素ベクトルＵとの一致度の判定は、Ｕに対応する日時リストの日時の平均ｔｍを求め、ｔｍとｔの差の絶対値によって判定することとし、例えば差の絶対値が定められた閾値以下の要素ベクトルのうち、差の絶対値が最も小さい要素ベクトルを選択する。
【００３８】
＜多重パイプ管理部＞
多重パイプ管理部１８は、多重パイプ生成・更新部が生成した多重パイプの集合を管理するデータベースである。
【００３９】
＜ユーザインタフェース＞
ユーザインタフェース２０は、ユーザからの要求の入力と要求の処理結果の出力を行う。ユーザは、図７に示されるようなテキストで表現された要求を、ユーザインタフェース２０を通じて入力する。要求には、見つけたい情報の内容と、その情報の時期範囲、および探索範囲を指定する。このような要求は、図８に示す要求のデータ構造に展開される。要求のデータ構造は、"日時下限"、"日時上限"、"要求ベクトル"、"要求閾値"、をフィールドとして持つ。"日時下限"と"日時上限"は、要求に記述された時期を解析して設定する。"要求ベクトル"は電子メールを解析して生成するキーワードベクトルと同様の方法で生成する。"要求閾値"は、要求を多重パイプと照合するときのベクトルの一致度を判定する閾値で、ユーザが指定した探索範囲を、あらかじめシステムに用意したテーブルなどを用いて数値に変換する。あるいは、ユーザが直接、要求閾値を指定してもよいし、あらかじめシステムに用意してある閾値の集合からユーザが選んでもよい。
【００４０】
＜通信インタフェース＞
通信インタフェース２２は、ネットワークを通じて接続された多重パイプ管理システムから転送された要求伝達メッセージを、要求処理部２４に伝えることと、要求処理部２４が生成する要求伝達メッセージを、ネットワークを通じて接続された多重パイプ管理システムに伝える処理を行う。要求伝達メッセージの詳細については、後述する。
【００４１】
＜要求処理部＞
要求処理部２４は、ユーザインタフェース２０から渡された要求の処理と、通信インタフェース２２から渡された要求伝達メッセージの処理を行う。要求の処理を、図９に示す。要求の処理は、ユーザインタフェース２０から図８に示される要求を与えられて開始される。まず、ステップＳ２１で、他の多重パイプ管理装置が処理を終えるまで待つ制限時刻ｌｉｍｉｔと、どの程度先まで要求伝達メッセージを伝達するかを決定する最大ホップカウントｈを設定する。続いてステップＳ２２で、要求伝達メッセージを作成する。続いてステップＳ２３で、要求伝達メッセージを処理する。次に、ステップＳ２４で設定した制限時刻ｌｉｍｉｔを超えていないかどうか判定し、制限時刻ｌｉｍｉｔを超えるまで自己ループを繰り返す。最後に、ステップＳ２５で、要求と多重パイプの一致度が要求閾値以上である多重パイプの相手側の端点のＩＤの集合Ｘを求める。Ｘが得られた結果となる。
【００４２】
要求伝達メッセージのデータ構造を、図１０に示す。要求伝達メッセージは、"発信者ＩＤ"、"要求データ"、"制限時刻"、"最大ホップ"、"ホップカウント"、"パイプ１"、"パイプ２"、の７個のフィールドで構成される。"最大ホップ"、および、"ホップカウント"は、要求伝達メッセージの継続的な伝播を制限し、メッセージの爆発を防ぐためのもので、"ホップカウント"は要求伝達メッセージが、発信者からいくつのノードを経由したかをカウントし、最大ホップ"は、"ホップカウント"の制限値(これを超えては継続的なメッセージ伝達は行わない)を表し、ステップＳ２１で設定されたｈが設定される。"パイプ１"には、要求伝達メッセージの伝達系路上の直前の多重パイプが、"パイプ２"には、要求伝達メッセージの伝達系路上の二つ前の多重パイプが、それぞれセットされる。ステップＳ２２で作成される要求伝達メッセージは、初期値として各フィールドに、以下の値を持つ。
【００４３】
【数８】
発信者ＩＤ = (ユーザが要求を入力したノード)
要求データ = (要求のデータ構造)
制限時刻 = ｌｉｍｉｔ
最大ホップ = ｈ
ホップカウント = ０
パイプ１ = (要求のデータ構造)
パイプ２ = ｎｕｌｌ
ここで、パイプ１の値には、要求のデータ構造を設定しているが、これは、最初は要求を擬似的にパイプとして扱い、要求と多重パイプを混在させた形で、多重パイプの合成処理を行うためである。
【００４４】
図１１に、要求伝達メッセージの処理の詳細を示す。この処理は、ユーザから要求が入力されたときだけではなく、他の多重パイプ管理システムから要求伝達メッセージを受け取ったときにも起動される。まず、ステップＳ４１で、この要求を既に処理済かどうか判定し、処理済の場合は処理を終了する。次に、ステップＳ４２で、現在時刻が制限時刻ｌｉｍｉｔより前かどうかを判定し、制限時刻を過ぎている場合は処理を終了する。次にステップＳ４３で、ホップカウントが最大ホップカウントｈ以下であるかどうかを判定し、最大ホップカウントを超えている場合は処理を終了する。次にステップＳ４４で、多重パイプの合成処理を実行する。続いて、ステップＳ４５で、要求伝達メッセージの伝達先の集合Ｍを求める。最後にステップＳ４６で、Ｍの全ての要素に対して、要求伝達メッセージを更新し、送付する。要求伝達メッセージの更新は、次の式に従ってフィールド値を更新することで行う。
【００４５】
【数９】
ホップカウント = ホップカウント＋１
パイプ１ = Ｐ（Ｎ，Ｙ）
パイプ２ = パイプ１
ただし、ここで、Ｎは現在処理を行っている自分自身のノード、Ｙは要求伝達メッセージの送付先のノードである。
【００４６】
図１２に、多重パイプ合成処理の詳細を示す。まず、ステップＳ５１で要求伝達メッセージのパイプ２に多重パイプが設定されているかどうか判定し、設定されていない場合は処理を終了する。設定されている場合は、ステップＳ５２に進み、要求伝達メッセージに設定されたパイプ１と要求の一致度が、要求閾値以上かどうかを判定する。この結果、要求閾値以上の場合は、ステップＳ５４でパイプ１とパイプ２の間で多重パイプの直列合成処理を行う。要求閾値未満の場合は、ステップＳ５３に進み、パイプ１を除く、処理中のノードにつながる全ての多重パイプのうち、要求との一致度が要求閾値以上のものの集合をＱとする。次に、ステップＳ５５で、全てのＱの要素ｑについて、パイプ２、パイプ１、ｑの間で多重パイプのたたみこみ合成を行う。なお、ステップＳ５１、およびステップＳ５３における、多重パイプと要求との一致度の算出は、話題比較部３２の処理として説明した、多重パイプとキーワードベクトルの絶対一致度を算出する処理によって行う。
【００４７】
図１３に、要求伝達先を求める処理の詳細を示す。まず、ステップＳ６１で、パイプ１を除く処理中のノードにつながる多重パイプで要求との一致度が要求閾値以上のものの集合をＭとする。次に、ステップＳ６２で、Ｍの要素数が規定値以下かどうか判定し、規定値より大きい場合は処理を終了する。規定値より小さい場合は、ステップＳ６３に進み、Ｍを処理中のノードにつながる全てのパイプの集合からパイプ１を除いたものとする。
【００４８】
＜多重パイプ検索部＞
多重パイプ検索部２６は、要求処理部２４からの指示に基づいて多重パイプの検索を行う。図１２におけるステップＳ５３の処理、図１３におけるステップＳ６１の処理がここで行われる。
【００４９】
＜多重パイプ合成部＞
多重パイプ合成部２８は、図１２で示した処理の中で、ステップＳ５４の多重パイプの直列合成と、ステップＳ５５の多重パイプのたたみこみ合成を行う。多重パイプの直列合成は、図１４に示すように、多重パイプＰ（Ａ，Ｂ）と多重パイプＰ（Ｂ，Ｃ）が存在するときに、新たな多重パイプＰ（Ａ，Ｃ）を生成する処理である。これは、ＡとＢが知り合いで移動エージェントの話題を共有しており、ＢとＣも知り合いで移動エージェントの話題を共有しているときに、ＡとＣはＢを仲介にして移動エージェントの話題を共有する関係を生成することに対応している。多重パイプＰ（Ａ，Ｂ）と多重パイプＰ（Ｂ，Ｃ）が与えられたときの多重パイプの直列合成の処理の詳細を図１６に示す。まず、ステップＳ７１で、多重パイプＰ（Ａ，Ｃ）が存在しない場合はＰ（Ａ，Ｃ）を生成する。次にステップＳ７２で、ＷＳ１をＰ（Ａ，Ｂ）に含まれる話題の集合とする。続いてステップＳ７３で、ＷＳ１が空集合かどうか判定し、空集合ならば処理を終了する。続いてステップＳ７４で、ＷＳ１から話題を一つ取り出しＷ１とする。さらに、Ｗ１をＷＳ１から取り除く。次にステップＳ７５で、ＷＳ２をＰ（Ｂ，Ｃ）に含まれる話題の集合とする。続いてステップＳ７６で、ＷＳ２が空集合かどうか判定し、空集合ならばステップＳ７３に戻り処理を続ける。空集合でない場合は、ステップＳ７７で、ＷＳ２から話題を一つ取り出しＷ２とする。さらに、Ｗ２をＷＳ２から取り除く。続いて、ステップＳ７８で、Ｗ１の代表ベクトルＤ（Ｗ１）とＷ２の代表ベクトルＤ（Ｗ２）を比較し、類似度を求める。類似度は、二つのベクトルの内積値を、両方のベクトルの大きさで割った値として算出する。類似度があらかじめ設定した規定値以上の場合、ステップＳ７９に進み、そうでない場合はステップＳ７６にもどる。ステップＳ７９では、Ｗ３をＷ１とＷ２の積合成結果とする。次にステップＳ８０で、Ｗ３をＰ（Ａ，Ｃ）に和合成する。なお、二つの話題のデータ構造の積合成処理と、話題を多重パイプに和合成する処理の詳細については後述する。
【００５０】
多重パイプのたたみこみ合成は、図１５に示すように、多重パイプＰ（Ａ，Ｂ）と多重パイプＰ（Ｂ，Ｃ）と多重パイプＰ（Ｃ，Ｄ）が存在するときに、パイプＰ（Ｂ，Ｃ）の内容を更新する処理である。これは、ＡとＢ、およびＣとＤがそれぞれ知り合いで移動エージェントの話題を共有しているが、ＢとＣは知り合いであるにもかかわらず移動エージェントの話を共有していない状況で、ＢとＣに本来共有できるはずの移動エージェントの話題を気づかせることに対応している。多重パイプＰ（Ａ，Ｂ）、多重パイプＰ（Ｂ，Ｃ）、および多重パイプＰ（Ｃ，Ｄ）が与えられたときの多重パイプのたたみこみ合成の処理の詳細を図１７に示す。まず、ステップＳ８１で、ＷＳ１をＰ（Ａ，Ｂ）に含まれる話題の集合とする。続いてステップＳ８２で、ＷＳ１が空集合かどうか判定し、空集合ならば処理を終了する。続いてステップＳ８３で、ＷＳ１から話題を一つ取り出しＷ１とする。さらに、Ｗ１をＷＳ１から取り除く。次にステップＳ８４で、ＷＳ２をＰ（Ｃ，Ｄ）に含まれる話題の集合とする。続いてステップＳ８５で、ＷＳ２が空集合かどうか判定し、空集合ならばステップＳ８２に戻り処理を続ける。空集合でない場合は、ステップＳ８６で、ＷＳ２から話題を一つ取り出しＷ２とする。さらに、Ｗ２をＷＳ２から取り除く。続いて、ステップＳ８７で、Ｗ１の代表ベクトルＤ（Ｗ１）とＷ２の代表ベクトルＤ（Ｗ２）を比較し、類似度を求める。類似度があらかじめ設定した規定値以上の場合、ステップＳ８８に進み、そうでない場合はステップＳ８５にもどる。ステップＳ８８では、Ｗ３をＷ１とＷ２の積合成結果とする。次にステップＳ８９で、Ｗ３をＰ（Ｃ、Ｄ）に和合成する。
【００５１】
二つの話題の積合成とは、二つの話題に共通に現れるキーワードの集合と、二つの話題のうち小さい重みをキーワードの重みとする話題を生成する処理である。このとき、二つの話題の日時の範囲が近いものだけをベクトルとして残す。話題Ｗ１と話題Ｗ２を積合成して、話題Ｗ３を得る処理の詳細を以下に示す。
【００５２】
（１）話題Ｗ３のデータ構造を生成する。
【００５３】
（２）Ｗ１の全ての要素ベクトルｖ１に対して、（３）から（７）の処理を繰り返す。
【００５４】
（３）ｖ１の日時リストの平均値をｄａｔｅ（ｖ１）とする。
【００５５】
（４）Ｗ２の要素ベクトルの中からｄａｔｅ（ｖ１）に一致するものを選び、ｖ２とする。ここで、日時の一致の判定は、先に述べた日時比較部３４の処理と同様に行う。一致する要素ベクトルがない場合は、（２）に戻り、次の要素ベクトルの処理を行う。
【００５６】
（５）ｖ１とｖ２のキーワード集合の積集合を要素とし、ｖ１とｖ２の対応するキーワードの重みの最小値を重みとするキーワードベクトルｖ３を生成する。
【００５７】
（６）ｄ＝（ｄａｔｅ（ｖ１）＋ｄａｔｅ（ｖ２））／２とする。
【００５８】
（７）日時をｄ、要素ベクトルをｖ３として、電子メールから抽出したキーワードベクトルと日時データで多重パイプ内の話題を更新するときと同様の処理で、話題Ｗ３の更新処理を行う。
【００５９】
話題を多重パイプに和合成するとは、与えられた話題を含むパイプになるように、多重パイプを更新する処理である。話題Ｗを、多重パイプＰ（Ａ，Ｂ）に和合成する場合の処理の詳細を以下に示す。
【００６０】
（１）Ｐ（Ａ，Ｂ）の話題の集合の中から、Ｗに一致する話題を選択し、Ｗ１とする。ここで、話題の一致の判定は、先に述べた話題比較部３２の処理によって行う。一致する話題が存在しない場合は、ＷをＰ（Ａ，Ｂ）に追加して、処理を終了する。
【００６１】
（２）Ｗの全ての要素ベクトルｖについて、（３）から（７）を繰り返す。
【００６２】
（３）ｖの日時リストの平均値をｄａｔｅ（ｖ）とする。
【００６３】
（４）Ｗ１の要素ベクトルの中からｄａｔｅ（ｖ）に一致するものを選び、ｖ１とする。ここで、日時の一致の判定は、先に述べた日時比較部３４の処理と同様に行う。一致する要素ベクトルがない場合は、（５）を実行し、そうでない場合は（６）以降を実行する。
【００６４】
（５）日時をｄａｔｅ（ｖ）、要素ベクトルをｖとして、電子メールから抽出したキーワードベクトルと日時データで多重パイプ内の話題を更新するときと同様の処理で、話題Ｗ１の更新処理を行う。（２）に戻り、次の要素ベクトルの処理を行う。
【００６５】
（６）ｖとｖ１のキーワード集合の和集合を要素とし、ｖとｖ１の対応するキーワードの重みの最大値を重みとするキーワードベクトルを生成し、新たにｖ１とする。ｖ１の日時リストに、ｄａｔｅ（ｖ１）を追加する。さらに、Ｗ１の代表ベクトルを再計算する。
【００６６】
＜多重パイプ変換部＞
多重パイプ変換部３０は、多重パイプ検索部２６の検索結果、または、多重パイプ合成部２８の処理の結果得られた多重パイプをユーザに提示する際に、話題の中から要求に適合する日時部分のベクトルのみを抽出する処理と、話題を要求に関連のあるものとそうでないものに分離する処理を行う。話題と要求との関連性の決定は、要求のベクトルと、話題の代表ベクトルの類似度によって行う。
【００６７】
なお、以上述べた処理は、プログラムを記憶した記憶媒体からコンピュータのハードディスクなどにインストールし、コンピュータのＣＰＵがプログラムを逐次実行することで実現することができる。もちろん、制御プログラムは通信手段を介して供給しても良い。
【００６８】
【発明の効果】
以上説明したように、本発明に係る情報共有装置では、情報管理装置間の関係を、話題のカテゴリーごとに分類された複数のベクトルで表現する多重パイプ情報で表現し、さらにカテゴリーを考慮した多重パイプ情報の合成処理を実現したことにより、複数の電子メールや文書に別々に記述された情報の独立性を保ったまま、情報管理装置間の情報リンクの生成を行うことができる。
【００６９】
さらに、多重パイプ情報の内容を時間の経過に従って分類して管理する手段と、時間の経過による分類結果を保ったまま多重パイプ情報を合成する手段を実現したことにより、電子メールや文書で表記される情報の時間の経過に伴った変化に対応することができる。
【図面の簡単な説明】
【図１】 実施形態の構成ブロック図である。
【図２】 電子メールの例を示す説明図である。
【図３】 抽出されたキーワード説明図である。
【図４】 キーワードリストから生成したベクトル説明図である。
【図５】 多重パイプのデータ構造説明図である。
【図６】 多重パイプの生成・更新処理フローチャートである。
【図７】 要求の例を示す説明図である。
【図８】 要求のデータ構造説明図である。
【図９】 要求の処理フローチャートである。
【図１０】 要求伝達メッセージのデータ構造説明図である。
【図１１】 要求伝達メッセージの処理フローチャートである。
【図１２】 多重パイプ合成処理の詳細処理フローチャートである。
【図１３】 要求伝達先を求める処理フローチャートである。
【図１４】 多重パイプの直列合成説明図である。
【図１５】 多重パイプのたたみこみ合成説明図である。
【図１６】 多重パイプの直列合成の処理フローチャートである。
【図１７】 多重パイプのたたみこみ合成の処理フローチャートである。
【符号の説明】
１０ 情報共有装置、１２ ネットワーク、１４ 電子メール解析部、１６ 多重パイプ生成・更新部、１８ 多重パイプ管理部、２０ ユーザインタフェース、２２ 通信インタフェース、２４ 要求処理部、２６ 多重パイプ検索部、２８ 多重パイプ合成部、３０ 多重パイプ変換部、３２ 話題比較部、３４ 日時比較部。
【発明の属する技術分野】
本発明は、複数の情報管理装置がネットワークを介在して存在する環境において、各情報管理装置が持つ情報内容に応じて、関連する情報管理装置との間に新たなリンクを生成し、情報の共有を促進する情報共有装置に関するもので、特に情報管理装置間でやり取りされるコミュニケーションに基づいて生成したパイプ情報を利用する情報共有装置に関する。
【０００２】
【従来の技術】
個人の趣味やプロファイル情報などを管理する情報管理装置の間に、情報内容に応じてリンクを生成し、情報の共有や流通を促進するシステムが提案されている。
【０００３】
Yenta(L. Foner: A Multi-Agent Referral System for Matchmaking, The first International Conference on the Practical Applications of Intelligent Agents and Multi-Agent Technology, 1996)では、個人の趣味やプロファイル情報を管理するエージェントをユーザ一人に対して一つずつ設け、これらのエージェントが協調して動作することにより、お互いに似た趣味やプロファイルを持ったユーザのクラスタを形成したり、ユーザが入力したプロファイルに近いプロファイルを持ったユーザを発見する。Yentaのエージェントは、対応するユーザが扱う電子メールや電子文書から、ユーザの特徴を表すキーワードベクトルを抽出し、抽出したキーワードベクトルと他のエージェントのキーワードベクトルの類似度を算出することで、興味の近い人同志のコミュニケーションのための情報リンクを生成し、情報の共有を実現する。
【０００４】
「吉田、亀井、服部、"インターネットにおけるコミュニティ形成支援"、情報処理学会研究報告、98-ICS-113、Vol.98、No.65」では、ユーザが過去に記述した文書やメールのアーカイブから、重要と思われるキーワードを抽出し、キーワードの出現頻度を重みとしてユーザのプロファイルを表す特徴ベクトルを形成する。さらに、ユーザ間で特徴ベクトルの内積を算出し、ユーザ間の関連度を求める。これにより、趣味や業務の近いユーザを発見し、相互に情報共有することができる。
【０００５】
しかしながら、前記二つの方法は、各情報管理装置が持つ情報の内容は他の全ての情報管理装置からアクセス可能であることを、情報リンク生成の前提としているため、本来は情報内容を知らせるべきでない情報管理装置に対しても、情報を公開してしまうという問題がある。逆に、公開する情報の種類や範囲を限定すると、広い範囲での効率的な情報共有が実現できない。
【０００６】
上記の問題に対応するため、特開平１０−３０１９０５号公報に示された発明では、人と人との関係を、電子メールなどのコミュニケーションから抽出し、パイプ情報と呼ぶ一種のキーワードベクトルで表現し、ユーザが入力した要求に適合するパイプ情報を検索したり新たに合成する手段が記されている。この発明では、人の間でやり取りされるコミュニケーションを検出し、人と人との関係を意味と重みで表現したパイプ情報を生成するパイプ生成手段と、前記パイプ生成手段が生成したパイプ情報の集合を管理するパイプ管理手段と、ユーザからの要求に対してパイプ管理手段が管理するパイプ情報から要求に適するパイプ情報を検索するパイプ検索手段と、検索された複数のパイプ情報を合成して新たなパイプ情報を生成するパイプ合成手段を有する。この発明では、ユーザからの要求があった場合に、パイプ検索手段は、パイプ管理手段から要求に適合するパイプ情報を検索することにより、適切なパイプ情報を選択し、さらにパイプ合成手段は、選択したパイプ情報を合成して新たなパイプ情報を生成することにより、必要な情報管理装置とのコミュニケーションを可能にする。パイプ管理装置が管理するパイプ情報はキーワードのベクトルで表現され、例えば電子メールによるコミュニケーションを検出し、メールの本文からキーワードを抽出し、さらにキーワードの出現頻度を重みとすることで、生成することができる。
【０００７】
この発明を用いることにより、例えば、ユーザの要求に応じて、要求に関連するパイプ情報を検索し合成処理を行うことで、要求に関する情報を持った人との間に新たな情報リンクを生成することができ、これらの人との情報共有が可能になる。こうして、それぞれの情報管理装置が持つ情報の公開範囲は、コミュニケーションを取り合っている情報管理装置の範囲に限定しているにもかかわらず、広い範囲での情報共有が実現できる。
【０００８】
【発明が解決しようとする課題】
特開平１０−３０１９０５号公報に示された発明では、二つの情報管理装置間でやりとりされた複数の文書やメールからキーワードを抽出し、これらを融合してパイプ情報を表す一つの特徴ベクトルとして表現している。このため、第一の問題点として、パイプ情報生成のもととなる複数の文書やメールには別々の情報として記述されていた情報であっても、パイプ情報としては一括して扱うことになり、個々の文書やメールで表現されていた情報が、情報リンク生成に正確に反映されない、という問題があった。
【０００９】
例えば、ＡさんとＢさんの間で、「移動エージェントの実装技術」に関してコメントしたメールと、「スケジュール管理ソフトの購入候補」について問い合わせたメールが、交換されていたとする。このとき、「スケジュール管理エージェントの研究事例」について知っている人を探すために誰かがリクエストを発行すると、ＡさんとＢさんの間で「スケジュール管理エージェント」に関するコミュニケーションが行われているとして処理が行われ、ＡさんもＢさんも「スケジュール管理エージェント」については全く知識が無いにもかかわらず、知識を持っているものとして扱われる。これは、ＡさんＢさんの間のパイプ情報に、エージェントとスケジュール管理に関するキーワードが両方とも含まれるためである。
【００１０】
第二の問題点として、古い文書やメールと新しい文書やメールを区別せずに扱っていたため、情報内容の時間の変化をうまくとらえられない、という問題があった。
【００１１】
例えば、ＡさんとＢさんの間で、３年前に「○○社のノートＰＣ」に関して盛んにメールをやりとりしていたとする。このとき、「○○社の最新のノートＰＣ」について知っている人を探すために誰かがリクエストを発行すると、ＡさんもＢさんも３年前の○○社のノートＰＣについて知ってはいても「○○社の最新のノートＰＣ」については全く知識が無いにもかかわらず、知識を持っているものとして扱われる。これは、ＡさんＢさんの間のパイプ情報に、○○社とノートＰＣに関するキーワードが含まれるためである。
【００１２】
本発明は上記問題に鑑みてなされたもので、パイプ情報生成に用いた個々の文書やメールの情報を正確に反映し、また、情報内容の時間の変化に対応した、情報リンクの生成を行い、効果的な情報共有を実現することを目的とする。
【００１３】
【課題を解決するための手段】
前述した課題を解決するため、この発明は、複数の情報管理装置が互いにコミュニケーションをとって情報のやり取りを行う情報システムにおいて、二つの情報管理装置間でやり取りされる情報の内容を複数のキーワード集合と属性情報で表現した多重パイプ情報を管理する多重パイプ管理手段と、複数の多重パイプ情報が有するキーワード集合と属性情報を比較し類似性を判定する多重パイプ情報内容比較手段と、前記多重パイプ管理手段が管理する多重パイプ情報の集合からユーザの要求に適する多重パイプ情報を検索する多重パイプ検索手段と、前記多重パイプ検索手段により検索された複数の多重パイプ情報を、前記類似性を用いて合成することにより新たな多重パイプ情報を生成する多重パイプ合成手段とを有することを特徴とする。
【００１４】
ここで、前記多重パイプ管理手段は、前記複数の意味集合に対応する複数の重みの集合で表現した多重パイプ情報を管理し、前記多重パイプ情報内容比較手段は、前記複数の多重パイプ情報が有する意味集合と重みの集合を比較し前記類似性を判定するのが好適である。そして、前記多重パイプ管理手段は、前記情報の内容を複数の時間属性の集合で表現した多重パイプ情報を管理し、前記多重パイプ情報内容比較手段は、前記複数の多重パイプ情報が有する時間属性の集合を比較し前記類似性を判定することが望ましい。
【００１５】
また、前記多重パイプ管理手段、前記多重パイプ検索手段、前記多重パイプ合成手段、及び前記多重パイプ情報内容比較手段は情報管理装置ごとに備えられており、前記多重パイプ管理手段は、自己の情報管理装置が関係する多重パイプ情報の集合を管理し、前記多重パイプ検索手段は、ユーザからの要求に加えて他の情報管理装置に備えられた多重パイプ検索手段からの要求に対して、前記多重パイプ管理手段が管理する多重パイプ情報の集合から当該要求に適する多重パイプ情報を検索する。
【００１６】
また、この発明では、さらに情報管理装置間のコミュニケーション内容を解析する情報解析手段と、前記情報解析手段が検出したコミュニケーションの内容に基づいて前記多重パイプ管理手段に管理させる新たな多重パイプ情報を生成する多重パイプ生成手段と、前記多重パイプ管理手段が管理する多重パイプ情報を、前記情報解析手段が解析したコミュニケーションの内容に基づいて更新する多重パイプ更新手段とを有するのが望ましい。
【００１７】
また、この発明では、第一の情報管理装置と第二の情報管理装置の間の多重パイプ情報と、第二の情報管理装置と第三の情報管理装置との間の多重パイプ情報とが与えられたときに、前記多重パイプ合成手段は、第一の情報管理装置と第二の情報管理装置との間の多重パイプ情報と、第二の情報管理装置と第三の情報管理装置との間の多重パイプ情報の、少なくとも意味の共通部分を意味の集合ごとに合成した、第一の情報管理装置から第三の情報管理装置への多重パイプ情報を生成する。
【００１８】
ここで、前記多重パイプ合成手段は、前記第一の情報管理装置と前記第二の情報管理装置との間の多重パイプ情報と、前記第二の情報管理装置と前記第三の情報管理装置との間の多重パイプ情報の、重みの共通部分を重みの集合ごとに合成した、第一の情報管理装置から第三の情報管理装置への多重パイプ情報を生成するのが好適である。
【００１９】
さらに、前記多重パイプ合成手段は、前記第一の情報管理装置と前記第二の情報管理装置との間の多重パイプ情報と、前記第二の情報管理装置と前記第三の情報管理装置との間の多重パイプ情報の、時間属性の共通部分を時間属性の集合ごとに合成した、第一の情報管理装置から第三の情報管理装置への多重パイプ情報を生成することもできる。
【００２０】
また、この発明では、第一の情報管理装置と第二の情報管理装置の間の多重パイプ情報と、第二の情報管理装置と第三の情報管理装置との間の多重パイプ情報と、第三の情報管理装置と第四の情報管理装置との間の多重パイプ情報とが与えられたときに、前記多重パイプ合成手段は、第一の情報管理装置と第二の情報管理装置との間の多重パイプ情報と、第三の情報管理装置と第四の情報管理装置との間の多重パイプ情報の、少なくとも意味の共通部分を意味の集合ごとに合成し、意味の集合ごとに総和をとることで第二の情報管理装置から第三の情報管理装置への多重パイプ情報を更新する。
【００２１】
ここで、前記多重パイプ合成手段は、前記第一の情報管理装置と前記第二の情報管理装置との間の多重パイプ情報と、前記第三の情報管理装置と前記第四の情報管理装置との間の多重パイプ情報の、重みの共通部分を重みの集合ごとに合成し、重みの集合ごとに総和をとることで第二の情報管理装置から第三の情報管理装置への多重パイプ情報を更新するのが好適である。
【００２２】
さらに、前記多重パイプ合成手段は、前記第一の情報管理装置と前記第二の情報管理装置との間の多重パイプ情報と、前記第三の情報管理装置と前記第四の情報管理装置との間の多重パイプ情報の、時間属性の共通部分を時間属性の集合ごとに合成し、時間属性の集合ごとに総和をとることで第二の情報管理装置から第三の情報管理装置への多重パイプ情報を更新することもできる。
【００２３】
また、この発明では、複数の情報管理装置が互いにコミュニケーションをとって情報のやり取りを行う情報システムを制御するプログラムを記憶した媒体を提供する。このプログラムはコンピュータに対して、少なくとも二つの情報管理装置間でやり取りされる情報の内容を複数のキーワード集合と属性情報で表現した多重パイプ情報を管理させ、複数の多重パイプ情報が有するキーワード集合と属性情報を比較し類似性を判定させ、前記多重パイプ情報の集合からユーザの要求に適する多重パイプ情報を検索させ、検索して得られた複数の多重パイプ情報を、前記類似性を用いて合成することにより新たな多重パイプ情報を生成させる。記憶媒体には、ＣＤ−ＲＯＭやＤＶＤ、 ハードディスクなど、電磁気的、化学的、あるいは光学的に情報を担持できる任意の媒体が含まれる。
【００２４】
【発明の実施の形態】
図１に本発明の実施形態の構成を示す。システムは、複数の同一の構成の情報共有装置１０がネットワーク１２を介して接続され、また、それぞれの情報共有装置は、電子メールツール、Ｗｅｂサーバ、Ｗｅｂクライアントなどの情報管理装置に付設される。以降の説明では、情報管理装置として電子メールツールに接続される場合のシステム構成を中心に説明するが、電子メールツール以外の情報管理システムに接続される場合も、同様のシステム構成でシステムが実現できる。なお、以降の説明では、本実施形態における情報共有装置１０を、多重パイプ管理システムと、また、本実施形態における多重パイプ情報を多重パイプと称する。
【００２５】
多重パイプ管理システムは、電子メールを解析して主要なキーワードの集合と電子メールの属性情報の抽出を行う電子メール解析部１４、電子メール解析部１４が抽出したキーワード集合と電子メールの属性情報の基づいて多重パイプの生成と更新を行う多重パイプ生成・更新部１６、多重パイプを管理する多重パイプ管理部１８、ユーザの要求の入力やユーザへの情報の提示を行うユーザインタフェース２０、他の多重パイプ管理システムとの通信を行う通信インタフェース２２、ユーザインタフェース２０および通信インタフェース２２から入力された要求を処理する要求処理部２４、要求処理部２４からの要求を受けて多重パイプ管理部１８が管理する多重パイプから条件に合致する多重パイプを検索する多重パイプ検索部２６、多重パイプ管理部１８が管理する既存の多重パイプを合成して新しい多重パイプを生成する多重パイプ合成部２８、要求処理部２４の処理の結果得られた多重パイプからユーザの要求に合致する部分とそうでない部分に分離する多重パイプ変換部３０、多重パイプの属性を話題の種類を軸として比較する話題比較部３２、多重パイプの属性を日時を軸として比較する日時比較部３４を含んで構成される。以下、各部の詳細を記述する。
【００２６】
＜電子メール解析部＞
電子メール解析部１４は、電子メールツールが行う電子メールの送受信を検出し、メールのサブジェクトおよび本文から主要なキーワードを抽出する。キーワードの抽出には、公知の形態素解析エンジンなどを用いる。また、形態素解析エンジンに加えて、キーワードの一般性を表す辞書を設け、一般的なキーワードは除外するなどして、特徴的なキーワードのみを残してもよい。あるいは、何らかの経験則を用いて、特徴的なキーワードを残すことも考えられる。図２に電子メールの例を示す。また、図３にこのメールから抽出したキーワードの例を示す。以降の説明で、電子メールｍから抽出したキーワード集合を、Ｋ（ｍ）と表記する。
【００２７】
さらに、電子メール解析部１４は、キーワードの抽出に加えて、電子メールの属性情報を抽出する。抽出する属性は、電子メールの送信日時、および、電子メールの送信者と受信者のＩＤである。以降の説明では、電子メールｍの送信日時をｔ（ｍ）と表記する。また、電子メールの送信者と受信者のＩＤは、ＩＤのペアの集合で表現し、以下の表記で表す。
【００２８】
【数１】
ID(m)={p1,p2,・・・,pn}
例えば、図２のメールをｍ１とすると、ｔ（ｍ１）およびＩＤ（ｍ１）は次の内容である。
【００２９】
【数２】
t(m1)=1999年12月20日16時12分32秒
ID(m1)={(taro@xxx.yyy.zzz, jiro@xxx.yyy.zzz),
(taro@xxx.yyy.zzz, hanako@xxx.yyy.zzz)}
＜多重パイプ生成・更新部＞
多重パイプ生成・更新部１６は、電子メール解析部１４が電子メールから抽出したキーワード集合と属性情報を用いて、多重パイプを生成し多重パイプ部に登録するか、または、多重パイプ管理部１８が管理する多重パイプを更新する。多重パイプ生成・更新部１６が生成する多重パイプのデータ構造を図５に示す。図で、ノード１とノード２は、多重パイプの端点となる情報管理装置のＩＤである。多重パイプの内容は、話題の種類毎に分類されており、それぞれの話題に対応して話題のデータ構造で表現される。さらに、各話題のデータ構造は、その話題の内容を表す代表ベクトルと、日時の近いものでカテゴライズされた複数の要素ベクトルで表現される。代表ベクトルは、キーワードとキーワードの出現頻度(重み)を一つの組として、これの集合で表現される。要素ベクトルは、キーワードとキーワードの出現頻度(重み)を組として、これの集合で表現される。さらに、各要素ベクトル算出の元となった電子メールの送信日時を、集合として要素ベクトルとペアで管理する。これ以降の説明では、情報管理装置をノードと呼び、Ａ、Ｂ、あるいは、ＴＡＲＯ、ＨＡＮＡＫＯなどの対応する識別ＩＤで表記する。また、ノードＡとノードＢの間の多重パイプを、Ｐ（Ａ，Ｂ）と表記する。なお、ノードＡとノードＢの間には、ただ一つの多重パイプが存在し、ＡとＢの間でやりとりされた情報は、全て単一の多重パイプの内容として管理される。
【００３０】
多重パイプ生成・更新部１６の処理を図６に示す。図は、電子メールｍの送受信を検出したときの処理を示す。まず、ステップＳ１で、電子メールｍから抽出したキーワード集合Ｋ（ｍ）から、キーワードの出現頻度を重みとしてキーワードベクトルＶ（ｍ）を生成する。例として、図３のキーワード集合から生成したキーワードベクトルを図４に示す。続いて、ステップＳ２でＡをＩＤ（ｍ）、すなわち、電子メールｍから抽出した送信者と受信者のＩＤペアの集合とする。続いて、ステップＳ３でＡが空集合かどうか判定しながら、Ａが空集合になるまで、ステップＳ４からステップＳ１１の処理を繰り返す。ステップＳ４では、ＡからＩＤのペアを一つ取り出して、ｂ＝（ｓ，ｔ）とするとともに、ｂをＡから取り除く。ここで、ｓは電子メールの送信者ＩＤ、ｔは電子メールの受信者ＩＤである。続いて、ステップＳ５で、多重パイプＰ（ｓ，ｔ）が多重パイプ管理部１８に存在するかどうか判定し、存在する場合はステップＳ７へ、存在しない場合はステップＳ６でＰ（ｓ，ｔ）を生成した後、ステップＳ７へ進む。ステップＳ７では、Ｐ（ｓ，ｔ）が持つ話題の集合から電子メールのキーワードベクトルＶ（ｍ）と一致するものを取り出しＷとする。一致する話題が存在しない場合は、新たに話題のデータ構造を生成しこれをＷとするとともに、Ｗを多重パイプＰ（ｓ、ｔ）のデータ構造に登録する。続いて、ステップＳ８で、話題のデータ構造Ｗから、電子メールの送信日時ｔ（ｍ）と一致する要素ベクトルを取り出し、これをＵとする。一致する要素ベクトルがない場合は、新たに要素ベクトルを生成し、これをＵとするとともに話題のデータ構造Ｗに登録する。次にステップＳ９でＶ（ｍ）を用いて、Ｗの代表ベクトルＤ（Ｗ）を更新する。続いてステップＳ１０で、Ｖ（ｍ）を用いてＵを更新する。次にステップＳ１１で、Ｕに対応する日時リストに、電子メールｍの送信日時ｔ（ｍ）を追加し、ステップＳ３に戻る。
【００３１】
以上の説明において、ステップＳ７における、多重パイプＰ（ｓ，ｔ）の話題の集合から電子メールのキーワードベクトルＶ（ｍ）と一致するものを取り出す処理の詳細については、話題比較部３２の処理として詳細を後述する。また、ステップＳ８における、話題のデータ構造Ｗから、電子メールの送信日時ｔ（ｍ）と一致する要素ベクトルを取り出す処理の詳細については、日時比較部３４の処理として詳細を後述する。
【００３２】
ステップＳ９における、代表ベクトルＤの更新は、代表ベクトルＤ（Ｗ）の重みに、Ｖ（ｍ）の対応するキーワードの重みを加えることで行う。すなわち、Ｄ（Ｗ）のキーワードｉの重みをｄ（ｉ）、Ｖ（ｍ）のキーワードｉの重みをｖ（ｉ）とすると、次の式で表すことができる。
【００３３】
【数３】
d(i)=d(i)+v(i)
ステップＳ１０における要素ベクトルＵの更新は、要素ベクトルＵの重みに、Ｖ（ｍ）の対応するキーワードの重みを加えることで行う。すなわち、Ｕのキーワードｉの重みをｕ（ｉ）、Ｖ（ｍ）のキーワードｉの重みをｖ（ｉ）とすると、次の式で表すことができる。
【００３４】
【数４】
u(i)=u(i)+v(i)
＜話題比較部＞
話題比較部３２は、多重パイプからキーワードベクトルに一致する話題を抽出する処理と、多重パイプとキーワードベクトルの絶対一致度を算出する処理を行う。多重パイプからキーワードベクトルに一致する話題を抽出する処理では、キーワードベクトルＶと多重パイプＰ（ｓ，ｔ）を与えられたときに、Ｐ（ｓ，ｔ）からＶに一致する話題を選択し、この話題を返す。一致する話題が存在しない場合は、何も返さない。キーワードベクトルＶと話題Ｗの一致度の判定は、Ｗの代表ベクトルＤ（Ｗ）とＶの類似度によって判定することとし、例えばＶとの類似度が定められた閾値以下の話題のうち、値が最も大きい話題を選択する。類似度ｃは、二つのベクトルの内積値を両方のベクトルの大きさで割ることによって得られ、以下の式で表される。
【００３５】
【数５】
c=V・D(W)/(|V|×|D(W)|)
ここで、
【数６】
V・D(W)=v(1)×d(1)+v(2)×d(2)+・・・+v(n)×d(n)
|V|=sqrt(v(1)×v(1)+v(2)×v(2)+・・・+v(n)×v(n))
|D(W)|=sqrt(d(1)×d(1)+d(2)×d(2)+・・・+d(n)×d(n))
である。ただし、sqrtは二乗根を表す。またＶのキーワード数はｎであるとする。
【００３６】
多重パイプとキーワードベクトルの絶対一致度を算出する処理では、キーワードベクトルＶと多重パイプＰ（ｓ，ｔ）が与えられたとき、絶対一致度を算出して返す。絶対一致度は、Ｐ（ｓ，ｔ）の話題をＷ１、Ｗ２、・・・、Ｗｊとすると、それぞれの話題の代表ベクトルとＶの内積値を合計することで得られ、以下の式で表すことができる。
【００３７】
【数７】
d=Σ(D(Wj)・V) (j=1,2,…k)
＜日時比較部＞
日時比較部３４は、日時ｔと話題Ｗが与えられたときに、Ｗからｔに一致する要素ベクトルを選択し、この要素ベクトルを返す。一致する要素ベクトルが存在しない場合は、何も返さない。ｔと要素ベクトルＵとの一致度の判定は、Ｕに対応する日時リストの日時の平均ｔｍを求め、ｔｍとｔの差の絶対値によって判定することとし、例えば差の絶対値が定められた閾値以下の要素ベクトルのうち、差の絶対値が最も小さい要素ベクトルを選択する。
【００３８】
＜多重パイプ管理部＞
多重パイプ管理部１８は、多重パイプ生成・更新部が生成した多重パイプの集合を管理するデータベースである。
【００３９】
＜ユーザインタフェース＞
ユーザインタフェース２０は、ユーザからの要求の入力と要求の処理結果の出力を行う。ユーザは、図７に示されるようなテキストで表現された要求を、ユーザインタフェース２０を通じて入力する。要求には、見つけたい情報の内容と、その情報の時期範囲、および探索範囲を指定する。このような要求は、図８に示す要求のデータ構造に展開される。要求のデータ構造は、"日時下限"、"日時上限"、"要求ベクトル"、"要求閾値"、をフィールドとして持つ。"日時下限"と"日時上限"は、要求に記述された時期を解析して設定する。"要求ベクトル"は電子メールを解析して生成するキーワードベクトルと同様の方法で生成する。"要求閾値"は、要求を多重パイプと照合するときのベクトルの一致度を判定する閾値で、ユーザが指定した探索範囲を、あらかじめシステムに用意したテーブルなどを用いて数値に変換する。あるいは、ユーザが直接、要求閾値を指定してもよいし、あらかじめシステムに用意してある閾値の集合からユーザが選んでもよい。
【００４０】
＜通信インタフェース＞
通信インタフェース２２は、ネットワークを通じて接続された多重パイプ管理システムから転送された要求伝達メッセージを、要求処理部２４に伝えることと、要求処理部２４が生成する要求伝達メッセージを、ネットワークを通じて接続された多重パイプ管理システムに伝える処理を行う。要求伝達メッセージの詳細については、後述する。
【００４１】
＜要求処理部＞
要求処理部２４は、ユーザインタフェース２０から渡された要求の処理と、通信インタフェース２２から渡された要求伝達メッセージの処理を行う。要求の処理を、図９に示す。要求の処理は、ユーザインタフェース２０から図８に示される要求を与えられて開始される。まず、ステップＳ２１で、他の多重パイプ管理装置が処理を終えるまで待つ制限時刻ｌｉｍｉｔと、どの程度先まで要求伝達メッセージを伝達するかを決定する最大ホップカウントｈを設定する。続いてステップＳ２２で、要求伝達メッセージを作成する。続いてステップＳ２３で、要求伝達メッセージを処理する。次に、ステップＳ２４で設定した制限時刻ｌｉｍｉｔを超えていないかどうか判定し、制限時刻ｌｉｍｉｔを超えるまで自己ループを繰り返す。最後に、ステップＳ２５で、要求と多重パイプの一致度が要求閾値以上である多重パイプの相手側の端点のＩＤの集合Ｘを求める。Ｘが得られた結果となる。
【００４２】
要求伝達メッセージのデータ構造を、図１０に示す。要求伝達メッセージは、"発信者ＩＤ"、"要求データ"、"制限時刻"、"最大ホップ"、"ホップカウント"、"パイプ１"、"パイプ２"、の７個のフィールドで構成される。"最大ホップ"、および、"ホップカウント"は、要求伝達メッセージの継続的な伝播を制限し、メッセージの爆発を防ぐためのもので、"ホップカウント"は要求伝達メッセージが、発信者からいくつのノードを経由したかをカウントし、最大ホップ"は、"ホップカウント"の制限値(これを超えては継続的なメッセージ伝達は行わない)を表し、ステップＳ２１で設定されたｈが設定される。"パイプ１"には、要求伝達メッセージの伝達系路上の直前の多重パイプが、"パイプ２"には、要求伝達メッセージの伝達系路上の二つ前の多重パイプが、それぞれセットされる。ステップＳ２２で作成される要求伝達メッセージは、初期値として各フィールドに、以下の値を持つ。
【００４３】
【数８】
発信者ＩＤ = (ユーザが要求を入力したノード)
要求データ = (要求のデータ構造)
制限時刻 = ｌｉｍｉｔ
最大ホップ = ｈ
ホップカウント = ０
パイプ１ = (要求のデータ構造)
パイプ２ = ｎｕｌｌ
ここで、パイプ１の値には、要求のデータ構造を設定しているが、これは、最初は要求を擬似的にパイプとして扱い、要求と多重パイプを混在させた形で、多重パイプの合成処理を行うためである。
【００４４】
図１１に、要求伝達メッセージの処理の詳細を示す。この処理は、ユーザから要求が入力されたときだけではなく、他の多重パイプ管理システムから要求伝達メッセージを受け取ったときにも起動される。まず、ステップＳ４１で、この要求を既に処理済かどうか判定し、処理済の場合は処理を終了する。次に、ステップＳ４２で、現在時刻が制限時刻ｌｉｍｉｔより前かどうかを判定し、制限時刻を過ぎている場合は処理を終了する。次にステップＳ４３で、ホップカウントが最大ホップカウントｈ以下であるかどうかを判定し、最大ホップカウントを超えている場合は処理を終了する。次にステップＳ４４で、多重パイプの合成処理を実行する。続いて、ステップＳ４５で、要求伝達メッセージの伝達先の集合Ｍを求める。最後にステップＳ４６で、Ｍの全ての要素に対して、要求伝達メッセージを更新し、送付する。要求伝達メッセージの更新は、次の式に従ってフィールド値を更新することで行う。
【００４５】
【数９】
ホップカウント = ホップカウント＋１
パイプ１ = Ｐ（Ｎ，Ｙ）
パイプ２ = パイプ１
ただし、ここで、Ｎは現在処理を行っている自分自身のノード、Ｙは要求伝達メッセージの送付先のノードである。
【００４６】
図１２に、多重パイプ合成処理の詳細を示す。まず、ステップＳ５１で要求伝達メッセージのパイプ２に多重パイプが設定されているかどうか判定し、設定されていない場合は処理を終了する。設定されている場合は、ステップＳ５２に進み、要求伝達メッセージに設定されたパイプ１と要求の一致度が、要求閾値以上かどうかを判定する。この結果、要求閾値以上の場合は、ステップＳ５４でパイプ１とパイプ２の間で多重パイプの直列合成処理を行う。要求閾値未満の場合は、ステップＳ５３に進み、パイプ１を除く、処理中のノードにつながる全ての多重パイプのうち、要求との一致度が要求閾値以上のものの集合をＱとする。次に、ステップＳ５５で、全てのＱの要素ｑについて、パイプ２、パイプ１、ｑの間で多重パイプのたたみこみ合成を行う。なお、ステップＳ５１、およびステップＳ５３における、多重パイプと要求との一致度の算出は、話題比較部３２の処理として説明した、多重パイプとキーワードベクトルの絶対一致度を算出する処理によって行う。
【００４７】
図１３に、要求伝達先を求める処理の詳細を示す。まず、ステップＳ６１で、パイプ１を除く処理中のノードにつながる多重パイプで要求との一致度が要求閾値以上のものの集合をＭとする。次に、ステップＳ６２で、Ｍの要素数が規定値以下かどうか判定し、規定値より大きい場合は処理を終了する。規定値より小さい場合は、ステップＳ６３に進み、Ｍを処理中のノードにつながる全てのパイプの集合からパイプ１を除いたものとする。
【００４８】
＜多重パイプ検索部＞
多重パイプ検索部２６は、要求処理部２４からの指示に基づいて多重パイプの検索を行う。図１２におけるステップＳ５３の処理、図１３におけるステップＳ６１の処理がここで行われる。
【００４９】
＜多重パイプ合成部＞
多重パイプ合成部２８は、図１２で示した処理の中で、ステップＳ５４の多重パイプの直列合成と、ステップＳ５５の多重パイプのたたみこみ合成を行う。多重パイプの直列合成は、図１４に示すように、多重パイプＰ（Ａ，Ｂ）と多重パイプＰ（Ｂ，Ｃ）が存在するときに、新たな多重パイプＰ（Ａ，Ｃ）を生成する処理である。これは、ＡとＢが知り合いで移動エージェントの話題を共有しており、ＢとＣも知り合いで移動エージェントの話題を共有しているときに、ＡとＣはＢを仲介にして移動エージェントの話題を共有する関係を生成することに対応している。多重パイプＰ（Ａ，Ｂ）と多重パイプＰ（Ｂ，Ｃ）が与えられたときの多重パイプの直列合成の処理の詳細を図１６に示す。まず、ステップＳ７１で、多重パイプＰ（Ａ，Ｃ）が存在しない場合はＰ（Ａ，Ｃ）を生成する。次にステップＳ７２で、ＷＳ１をＰ（Ａ，Ｂ）に含まれる話題の集合とする。続いてステップＳ７３で、ＷＳ１が空集合かどうか判定し、空集合ならば処理を終了する。続いてステップＳ７４で、ＷＳ１から話題を一つ取り出しＷ１とする。さらに、Ｗ１をＷＳ１から取り除く。次にステップＳ７５で、ＷＳ２をＰ（Ｂ，Ｃ）に含まれる話題の集合とする。続いてステップＳ７６で、ＷＳ２が空集合かどうか判定し、空集合ならばステップＳ７３に戻り処理を続ける。空集合でない場合は、ステップＳ７７で、ＷＳ２から話題を一つ取り出しＷ２とする。さらに、Ｗ２をＷＳ２から取り除く。続いて、ステップＳ７８で、Ｗ１の代表ベクトルＤ（Ｗ１）とＷ２の代表ベクトルＤ（Ｗ２）を比較し、類似度を求める。類似度は、二つのベクトルの内積値を、両方のベクトルの大きさで割った値として算出する。類似度があらかじめ設定した規定値以上の場合、ステップＳ７９に進み、そうでない場合はステップＳ７６にもどる。ステップＳ７９では、Ｗ３をＷ１とＷ２の積合成結果とする。次にステップＳ８０で、Ｗ３をＰ（Ａ，Ｃ）に和合成する。なお、二つの話題のデータ構造の積合成処理と、話題を多重パイプに和合成する処理の詳細については後述する。
【００５０】
多重パイプのたたみこみ合成は、図１５に示すように、多重パイプＰ（Ａ，Ｂ）と多重パイプＰ（Ｂ，Ｃ）と多重パイプＰ（Ｃ，Ｄ）が存在するときに、パイプＰ（Ｂ，Ｃ）の内容を更新する処理である。これは、ＡとＢ、およびＣとＤがそれぞれ知り合いで移動エージェントの話題を共有しているが、ＢとＣは知り合いであるにもかかわらず移動エージェントの話を共有していない状況で、ＢとＣに本来共有できるはずの移動エージェントの話題を気づかせることに対応している。多重パイプＰ（Ａ，Ｂ）、多重パイプＰ（Ｂ，Ｃ）、および多重パイプＰ（Ｃ，Ｄ）が与えられたときの多重パイプのたたみこみ合成の処理の詳細を図１７に示す。まず、ステップＳ８１で、ＷＳ１をＰ（Ａ，Ｂ）に含まれる話題の集合とする。続いてステップＳ８２で、ＷＳ１が空集合かどうか判定し、空集合ならば処理を終了する。続いてステップＳ８３で、ＷＳ１から話題を一つ取り出しＷ１とする。さらに、Ｗ１をＷＳ１から取り除く。次にステップＳ８４で、ＷＳ２をＰ（Ｃ，Ｄ）に含まれる話題の集合とする。続いてステップＳ８５で、ＷＳ２が空集合かどうか判定し、空集合ならばステップＳ８２に戻り処理を続ける。空集合でない場合は、ステップＳ８６で、ＷＳ２から話題を一つ取り出しＷ２とする。さらに、Ｗ２をＷＳ２から取り除く。続いて、ステップＳ８７で、Ｗ１の代表ベクトルＤ（Ｗ１）とＷ２の代表ベクトルＤ（Ｗ２）を比較し、類似度を求める。類似度があらかじめ設定した規定値以上の場合、ステップＳ８８に進み、そうでない場合はステップＳ８５にもどる。ステップＳ８８では、Ｗ３をＷ１とＷ２の積合成結果とする。次にステップＳ８９で、Ｗ３をＰ（Ｃ、Ｄ）に和合成する。
【００５１】
二つの話題の積合成とは、二つの話題に共通に現れるキーワードの集合と、二つの話題のうち小さい重みをキーワードの重みとする話題を生成する処理である。このとき、二つの話題の日時の範囲が近いものだけをベクトルとして残す。話題Ｗ１と話題Ｗ２を積合成して、話題Ｗ３を得る処理の詳細を以下に示す。
【００５２】
（１）話題Ｗ３のデータ構造を生成する。
【００５３】
（２）Ｗ１の全ての要素ベクトルｖ１に対して、（３）から（７）の処理を繰り返す。
【００５４】
（３）ｖ１の日時リストの平均値をｄａｔｅ（ｖ１）とする。
【００５５】
（４）Ｗ２の要素ベクトルの中からｄａｔｅ（ｖ１）に一致するものを選び、ｖ２とする。ここで、日時の一致の判定は、先に述べた日時比較部３４の処理と同様に行う。一致する要素ベクトルがない場合は、（２）に戻り、次の要素ベクトルの処理を行う。
【００５６】
（５）ｖ１とｖ２のキーワード集合の積集合を要素とし、ｖ１とｖ２の対応するキーワードの重みの最小値を重みとするキーワードベクトルｖ３を生成する。
【００５７】
（６）ｄ＝（ｄａｔｅ（ｖ１）＋ｄａｔｅ（ｖ２））／２とする。
【００５８】
（７）日時をｄ、要素ベクトルをｖ３として、電子メールから抽出したキーワードベクトルと日時データで多重パイプ内の話題を更新するときと同様の処理で、話題Ｗ３の更新処理を行う。
【００５９】
話題を多重パイプに和合成するとは、与えられた話題を含むパイプになるように、多重パイプを更新する処理である。話題Ｗを、多重パイプＰ（Ａ，Ｂ）に和合成する場合の処理の詳細を以下に示す。
【００６０】
（１）Ｐ（Ａ，Ｂ）の話題の集合の中から、Ｗに一致する話題を選択し、Ｗ１とする。ここで、話題の一致の判定は、先に述べた話題比較部３２の処理によって行う。一致する話題が存在しない場合は、ＷをＰ（Ａ，Ｂ）に追加して、処理を終了する。
【００６１】
（２）Ｗの全ての要素ベクトルｖについて、（３）から（７）を繰り返す。
【００６２】
（３）ｖの日時リストの平均値をｄａｔｅ（ｖ）とする。
【００６３】
（４）Ｗ１の要素ベクトルの中からｄａｔｅ（ｖ）に一致するものを選び、ｖ１とする。ここで、日時の一致の判定は、先に述べた日時比較部３４の処理と同様に行う。一致する要素ベクトルがない場合は、（５）を実行し、そうでない場合は（６）以降を実行する。
【００６４】
（５）日時をｄａｔｅ（ｖ）、要素ベクトルをｖとして、電子メールから抽出したキーワードベクトルと日時データで多重パイプ内の話題を更新するときと同様の処理で、話題Ｗ１の更新処理を行う。（２）に戻り、次の要素ベクトルの処理を行う。
【００６５】
（６）ｖとｖ１のキーワード集合の和集合を要素とし、ｖとｖ１の対応するキーワードの重みの最大値を重みとするキーワードベクトルを生成し、新たにｖ１とする。ｖ１の日時リストに、ｄａｔｅ（ｖ１）を追加する。さらに、Ｗ１の代表ベクトルを再計算する。
【００６６】
＜多重パイプ変換部＞
多重パイプ変換部３０は、多重パイプ検索部２６の検索結果、または、多重パイプ合成部２８の処理の結果得られた多重パイプをユーザに提示する際に、話題の中から要求に適合する日時部分のベクトルのみを抽出する処理と、話題を要求に関連のあるものとそうでないものに分離する処理を行う。話題と要求との関連性の決定は、要求のベクトルと、話題の代表ベクトルの類似度によって行う。
【００６７】
なお、以上述べた処理は、プログラムを記憶した記憶媒体からコンピュータのハードディスクなどにインストールし、コンピュータのＣＰＵがプログラムを逐次実行することで実現することができる。もちろん、制御プログラムは通信手段を介して供給しても良い。
【００６８】
【発明の効果】
以上説明したように、本発明に係る情報共有装置では、情報管理装置間の関係を、話題のカテゴリーごとに分類された複数のベクトルで表現する多重パイプ情報で表現し、さらにカテゴリーを考慮した多重パイプ情報の合成処理を実現したことにより、複数の電子メールや文書に別々に記述された情報の独立性を保ったまま、情報管理装置間の情報リンクの生成を行うことができる。
【００６９】
さらに、多重パイプ情報の内容を時間の経過に従って分類して管理する手段と、時間の経過による分類結果を保ったまま多重パイプ情報を合成する手段を実現したことにより、電子メールや文書で表記される情報の時間の経過に伴った変化に対応することができる。
【図面の簡単な説明】
【図１】 実施形態の構成ブロック図である。
【図２】 電子メールの例を示す説明図である。
【図３】 抽出されたキーワード説明図である。
【図４】 キーワードリストから生成したベクトル説明図である。
【図５】 多重パイプのデータ構造説明図である。
【図６】 多重パイプの生成・更新処理フローチャートである。
【図７】 要求の例を示す説明図である。
【図８】 要求のデータ構造説明図である。
【図９】 要求の処理フローチャートである。
【図１０】 要求伝達メッセージのデータ構造説明図である。
【図１１】 要求伝達メッセージの処理フローチャートである。
【図１２】 多重パイプ合成処理の詳細処理フローチャートである。
【図１３】 要求伝達先を求める処理フローチャートである。
【図１４】 多重パイプの直列合成説明図である。
【図１５】 多重パイプのたたみこみ合成説明図である。
【図１６】 多重パイプの直列合成の処理フローチャートである。
【図１７】 多重パイプのたたみこみ合成の処理フローチャートである。
【符号の説明】
１０ 情報共有装置、１２ ネットワーク、１４ 電子メール解析部、１６ 多重パイプ生成・更新部、１８ 多重パイプ管理部、２０ ユーザインタフェース、２２ 通信インタフェース、２４ 要求処理部、２６ 多重パイプ検索部、２８ 多重パイプ合成部、３０ 多重パイプ変換部、３２ 話題比較部、３４ 日時比較部。
Claims (13)
- 複数の情報管理装置が互いにコミュニケーションをとって情報のやり取りを行う情報システムにおいて、
二つの情報管理装置間でやり取りされる情報の内容を複数のキーワード集合と属性情報で表現した多重パイプ情報を管理する多重パイプ管理手段と、
複数の多重パイプ情報が有するキーワード集合と属性情報を比較し類似性を判定する多重パイプ情報内容比較手段と、
前記多重パイプ管理手段が管理する多重パイプ情報の集合からユーザの要求に適する多重パイプ情報を検索する多重パイプ検索手段と、
前記多重パイプ検索手段により検索された複数の多重パイプ情報を、前記類似性を用いて合成することにより新たな多重パイプ情報を生成する多重パイプ合成手段と、
を有することを特徴とする情報共有装置。 - 請求項１記載の装置において、
前記多重パイプ管理手段は、前記情報の内容を重みの集合で表現した多重パイプ情報を管理し、
前記多重パイプ情報内容比較手段は、前記複数の多重パイプ情報が有する複数の重みの集合を比較し前記類似性を判定する
ことを特徴とする情報共有装置。 - 請求項１、２のいずれかに記載の装置において、
前記多重パイプ管理手段は、前記情報の内容を時間属性の集合で表現した多重パイプ情報を管理し、
前記多重パイプ情報内容比較手段は、前記複数の多重パイプ情報が有する複数の時間属性の集合を比較し前記類似性を判定する
ことを特徴とする情報共有装置。 - 請求項１〜３のいずれかに記載の装置において、
前記多重パイプ管理手段、前記多重パイプ検索手段、前記多重パイプ合成手段、及び前記多重パイプ情報内容比較手段は情報管理装置ごとに備えられており、
前記多重パイプ管理手段は、自己の情報管理装置が関係する多重パイプ情報の集合を管理し、
前記多重パイプ検索手段は、ユーザからの要求に加えて他の情報管理装置に備えられた多重パイプ検索手段からの要求に対して、前記多重パイプ管理手段が管理する多重パイプ情報の集合から当該要求に適する多重パイプ情報を検索する、
ことを特徴とする情報共有装置。 - 請求項１〜４のいずれかに記載の装置において、
情報管理装置間のコミュニケーション内容を解析する情報解析手段と、
前記情報解析手段が検出したコミュニケーションの内容に基づいて前記多重パイプ管理手段に管理させる新たな多重パイプ情報を生成する多重パイプ生成手段と、
前記多重パイプ管理手段が管理する多重パイプ情報を、前記情報解析手段が解析したコミュニケーションの内容に基づいて更新する多重パイプ更新手段と、
をさらに有することを特徴とする情報共有装置。 - 請求項１〜５のいずれかに記載の装置において、
第一の情報管理装置と第二の情報管理装置の間の多重パイプ情報と、
第二の情報管理装置と第三の情報管理装置との間の多重パイプ情報とが与えられたときに、
前記多重パイプ合成手段は、第一の情報管理装置と第二の情報管理装置との間の多重パイプ情報と、第二の情報管理装置と第三の情報管理装置との間の多重パイプ情報の、少なくとも意味の共通部分を意味の集合ごとに合成した、第一の情報管理装置から第三の情報管理装置への多重パイプ情報を生成する
ことを特徴とする情報共有装置。 - 請求項１〜５のいずれかに記載の装置において、
第一の情報管理装置と第二の情報管理装置の間の多重パイプ情報と、
第二の情報管理装置と第三の情報管理装置との間の多重パイプ情報と、
第三の情報管理装置と第四の情報管理装置との間の多重パイプ情報とが与えられたときに、前記多重パイプ合成手段は、第一の情報管理装置と第二の情報管理装置との間の多重パイプ情報と、第三の情報管理装置と第四の情報管理装置との間の多重パイプ情報の、少なくとも意味の共通部分を意味の集合ごとに合成し、意味の集合ごとに総和をとることで第二の情報管理装置から第三の情報管理装置への多重パイプ情報を更新する
ことを特徴とする情報共有装置。 - 請求項６記載の装置において、
前記多重パイプ合成手段は、前記第一の情報管理装置と前記第二の情報管理装置との間の多重パイプ情報と、前記第二の情報管理装置と前記第三の情報管理装置との間の多重パイプ情報の、重みの共通部分を重みの集合ごとに合成した、第一の情報管理装置から第三の情報管理装置への多重パイプ情報を生成する
ことを特徴とする情報共有装置。 - 請求項７記載の装置において、
前記多重パイプ合成手段は、前記第一の情報管理装置と前記第二の情報管理装置との間の多重パイプ情報と、前記第三の情報管理装置と前記第四の情報管理装置との間の多重パイプ情報の、重みの共通部分を重みの集合ごとに合成し、重みの集合ごとに総和をとることで第二の情報管理装置から第三の情報管理装置への多重パイプ情報を更新する
ことを特徴とする情報共有装置。 - 請求項６、８のいずれかに記載の装置において、
前記多重パイプ合成手段は、前記第一の情報管理装置と前記第二の情報管理装置との間の多重パイプ情報と、前記第二の情報管理装置と前記第三の情報管理装置との間の多重パイプ情報の、時間属性の共通部分を時間属性の集合ごとに合成した、第一の情報管理装置から第三の情報管理装置への多重パイプ情報を生成する
ことを特徴とする情報共有装置。 - 請求項７、９のいずれかに記載の装置において、
前記多重パイプ合成手段は、前記第一の情報管理装置と前記第二の情報管理装置との間の多重パイプ情報と、前記第三の情報管理装置と前記第四の情報管理装置との間の多重パイプ情報の、時間属性の共通部分を時間属性の集合ごとに合成し、時間属性の集合ごとに総和をとることで第二の情報管理装置から第三の情報管理装置への多重パイプ情報を更新する
ことを特徴とする情報共有装置。 - 複数の情報管理装置が互いにコミュニケーションをとって情報のやり取りを行う情報システムを制御するプログラムを記憶した媒体であって、
前記プログラムはコンピュータに対して、少なくとも二つの情報管理装置間でやり取りされる情報の内容を複数のキーワード集合と属性情報で表現した多重パイプ情報を管理させ、
複数の多重パイプ情報が有するキーワード集合と属性情報を比較し類似性を判定させ、
前記多重パイプ情報の集合からユーザの要求に適する多重パイプ情報を検索させ、
検索して得られた複数の多重パイプ情報を、前記類似性を用いて合成することにより新たな多重パイプ情報を生成させる
ことを特徴とする記憶媒体。 - 複数の情報管理装置が互いにコミュニケーションをとって情報のやり取りを行う情報システムにおける情報共有方法であって、前記複数の情報管理装置に接続された情報共有装置が、
少なくとも二つの情報管理装置間でやり取りされる情報の内容を複数のキーワード集合と属性情報で表現した多重パイプ情報を管理するステップと、
複数の多重パイプ情報が有するキーワード集合と属性情報を比較し類似性を判定するステップと、
前記多重パイプ情報の集合からユーザの要求に適する多重パイプ情報を検索するステップと、
検索して得られた複数の多重パイプ情報を、前記類似性を用いて合成することにより新たな多重パイプ情報を生成するステップ
を実行することを特徴とする情報共有方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP06272099A JP4232261B2 (ja) | 1999-03-10 | 1999-03-10 | 情報共有装置及び記憶媒体並びに方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP06272099A JP4232261B2 (ja) | 1999-03-10 | 1999-03-10 | 情報共有装置及び記憶媒体並びに方法 |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| JP2000259654A JP2000259654A (ja) | 2000-09-22 |
| JP2000259654A5 JP2000259654A5 (ja) | 2005-10-06 |
| JP4232261B2 true JP4232261B2 (ja) | 2009-03-04 |
Family
ID=13208479
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP06272099A Expired - Fee Related JP4232261B2 (ja) | 1999-03-10 | 1999-03-10 | 情報共有装置及び記憶媒体並びに方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP4232261B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP5354727B2 (ja) * | 2009-01-28 | 2013-11-27 | 日本電信電話株式会社 | コミュニケーション活性化装置、コミュニケーション活性化方法およびプログラム |
-
1999
- 1999-03-10 JP JP06272099A patent/JP4232261B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2000259654A (ja) | 2000-09-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11100065B2 (en) | Tools and techniques for extracting knowledge from unstructured data retrieved from personal data sources | |
| US9614792B2 (en) | Method and apparatus for processing messages in a social network | |
| US7636713B2 (en) | Using activation paths to cluster proximity query results | |
| US9870405B2 (en) | System and method for evaluating results of a search query in a network environment | |
| US7249046B1 (en) | Optimum operator selection support system | |
| JP3790602B2 (ja) | 情報共有装置 | |
| JP3446886B2 (ja) | 人脈データ管理システムと人脈探索方法 | |
| JP2008107867A (ja) | コミュニティ抽出方法、コミュニティ抽出処理装置 | |
| JP3896014B2 (ja) | 情報収集システム、情報収集方法及びコンピュータに情報収集を実行させるプログラム | |
| US20230205794A1 (en) | Generating search insight data | |
| US11650997B2 (en) | Contextual insight system | |
| KR101683138B1 (ko) | 정보검색장치 및 그 동작 방법 | |
| JPH07295994A (ja) | 情報検索装置 | |
| JP2003141381A (ja) | 人脈情報検索システム及び人脈経路探索システム | |
| JP4232261B2 (ja) | 情報共有装置及び記憶媒体並びに方法 | |
| JP3799925B2 (ja) | エージェントサービス提供方法及びコンピュータ読み取り可能な記録媒体 | |
| JP5023453B2 (ja) | タスク場生成支援装置、プログラム、および方法 | |
| KR101396274B1 (ko) | 네트워크에서 최단 경로를 검색하는 방법 및 이를 실행하기위한 프로그램이 수록된 컴퓨터로 읽을 수 있는 기록매체 | |
| JP2001101139A (ja) | 情報処理装置 | |
| JP4069539B2 (ja) | 情報リンク生成装置、記録媒体及び情報リンク生成方法 | |
| JP3931498B2 (ja) | 検索装置および情報検索方法 | |
| JP2000105764A (ja) | 情報フィルタリングシステム | |
| JP3072884B2 (ja) | リソーストポロジーを利用した情報リソースの検索方法 | |
| KR19980023612A (ko) | 전자우편 시스템에서의 데이터 베이스 구축장치 및 방법 | |
| JP2000057225A (ja) | 情報流通システム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050520 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050520 |
|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20050520 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20080619 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080701 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080826 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20081118 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20081201 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111219 Year of fee payment: 3 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111219 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121219 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121219 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131219 Year of fee payment: 5 |
|
| LAPS | Cancellation because of no payment of annual fees |