(57)【要約】【課題】メッセージに多く含まれる会話的なワードのような、検索には不要なノイズに対処できず、また、メッセージによる会話のコンテキストによって単語の重要性が変わる。また、メールスレッドを超えた一連の会話に含まれる人どうしの関連性を反映できない。そのため、メールのようなプライベートでありかつ非構造的なメッセージから、人どうしの関連性を調べる応用に適用できなかった。【解決手段】同一グループに属する受信者へのメッセージを検索する（Ｓ１１）。生成された各メタデータにつき、そのメタデータを生成したときのメッセージの集合に含まれる各メッセージを連結したもの（連結メッセージという）を用いて、当該メタデータの重要度を計算する（Ｓ３１）。重要度が値Ｋ以上の場合は、重要度の計算がなされたメタデータをメタデータ記憶部１０２に記憶させる（Ｓ４１）。【選択図】図４
2008033440.tif 000002
【特許請求の範囲】
【請求項１】
メッセージが記憶されるメッセージ記憶部と、
複数のメッセージから生成されたメタデータが記憶されるメタデータ記憶部と、
メッセージに含まれうるキーワードが記憶されるキーワード記憶部と、
前記メッセージ記憶部から、同一グループに属する受信者へのメッセージを検索するメッセージ検索部と、
前記キーワード記憶部に記憶された各キーワードにつき、前記メッセージ検索部により検索されたメッセージの集合から、当該キーワードを基にメッセージの集合を検索し、該集合についてのメタデータを生成するメタデータ生成部と、
メタデータが生成されたときのメッセージの集合を用いて当該メタデータの重要度を計算する重要度計算部と、
計算された重要度が予め設定された値以上の場合は、当該重要度の計算がなされたメタデータを前記メタデータ記憶部に記憶させるメタデータ処理部と
を備えることを特徴とするメッセージ処理装置。
【請求項２】
前記メタデータ生成部は、メッセージと、このメッセージの後に続く１以上の返信のメッセージとからなるメッセージの集合を検索し、該集合についてのメタデータを生成する
ことを特徴とする請求項１記載のメッセージ処理装置。
【請求項３】
前記メタデータ生成部は、
予め設定された期間の長さと同じ長さの期間内に受信されたメッセージの集合についてのメタデータを生成する
ことを特徴とする請求項１または２記載のメッセージ処理装置。
【請求項４】
メッセージに含まれうる重要ワードが記憶される重要ワード記憶部を備え、
前記重要度計算部は、
メタデータを生成した際のキーワードと前記重要ワード記憶部に記憶された重要ワードとの共起関係に基づいて重要度を計算する
ことを特徴とする請求項１ないし３のいずれかに記載のメッセージ処理装置。
【請求項５】
前記重要度計算部は、
重要ワードに予め対応づけられた重みを用いて重要度を計算する
ことを特徴とする請求項４記載のメッセージ処理装置。
【請求項６】
キーワードと重要ワードとの距離についてのラベルに対応づけられてペナルティ値が記憶されるペナルティ値記憶部を備え、
前記重要度計算部は、
実際の距離に対応するラベルに前記ペナルティ値記憶部で対応づけられたペナルティ値を用いて重要度を計算する
ことを特徴とする請求項４または５記載のメッセージ処理装置。
【請求項７】
前記重要度計算部は、
メッセージの集合の中のメッセージの数と頻度の一方または両方に基づいて重要度を計算する
ことを特徴とする請求項１ないし６のいずれかに記載のメッセージ処理装置。
【請求項８】
前記重要度計算部は、
メッセージの集合の中のメッセージに添付された添付ファイルを用いて重要度を計算する
ことを特徴とする請求項１ないし７のいずれかに記載のメッセージ処理装置。
【請求項９】
前記キーワード記憶部は、
メッセージ以外のデータから抽出されたキーワードが記憶されるものである
ことを特徴とする請求項１ないし８のいずれかに記載のメッセージ処理装置。
【請求項１０】
メッセージが記憶されるメッセージ記憶部と、複数のメッセージから生成されたメタデータが記憶されるメタデータ記憶部と、メッセージに含まれうるキーワードが記憶されるキーワード記憶部とを備えるメッセージ処理装置が行うメッセージ処理方法であって、
前記メッセージ処理装置のメッセージ検索部が、前記メッセージ記憶部から、同一グループに属する受信者へのメッセージを検索し、
前記メッセージ処理装置のメタデータ生成部が、前記キーワード記憶部に記憶された各キーワードにつき、前記メッセージ検索部により検索されたメッセージの集合から、当該キーワードを基にメッセージの集合を検索し、該集合についてのメタデータを生成し、
前記メッセージ処理装置の重要度計算部が、メタデータが生成されたときのメッセージの集合を用いて当該メタデータの重要度を計算し、
前記メッセージ処理装置のメタデータ処理部が、計算された重要度が予め設定された値以上の場合は、当該重要度の計算がなされたメタデータを前記メタデータ記憶部に記憶させる
ことを特徴とするメッセージ処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、メッセージ処理装置およびメッセージ処理方法に関するものである。
【背景技術】
【０００２】
電子メールや議事録のような、複数の人に関わる複数の文書から、話題などのように、人どうしの関連性を調べる技術が求められている。その観点から、主な従来技術を述べる。
【０００３】
１．単純キーワードマッチング（キーワード検索など）では、予め用意されたキーワードを含む文書（メッセージなど）を検索する。しかし、キーワードの有無だけで検索するので、文書が重要か否かがわからない。また、人どうしの関連性やメッセージどうしの関連性が考慮されない。
【０００４】
２．自然言語解析（非特許文献１のＴＦ／ＩＤＦなど）では、文書を解析し、相対的な頻度により重要語を要約する。しかし、ニュースと違い、メッセージに自然言語解析を適用すると、会話的単語も多数出力されてしまう。また、人どうしの関連性やメッセージどうしの関連性が考慮されない。
【０００５】
３．メールスレッド要約（特許文献１など）では、メールスレッドの特徴（ワードの統計情報、ワードの位置など）を用いて、会話の要約を文書として作成する。しかし、要約が目的なので、人どうしの関連性を表すのに適さないワードが多数含まれる。また、スレッドが異なる場合は、メールスレッド要約は対処できない。
【０００６】
４．メール話題語の関連性抽出（非特許文献２など）では、メールに含まれる話題語（重要な名詞）どうしの関連性を単語間距離から評価する。しかし、人どうしの関連性やメッセージどうしの関連性が考慮されない。また、不要な単語が出力される。
【特許文献１】特開平１１−１４３７９６号公報
【非特許文献１】喜名眞魚、片岡信弘（東海大）、「ＲＤＦを用いた電子メール管理の提案と検証」、情報処理学会研究報告  ２００６−ＧＮ−５９（情処研報  Ｖｏｌ．２００６  Ｎｏ．３４）ｐｐ．３７−４２  ２００６年３月２３日
【非特許文献２】McArthur, R. and Bruza, P.D. (2003) Discovery of implicit and explicit connections between people using email utterance. Proceedings of the Eighth European Conference of Computer-supported Cooperative Work, Helsinki, September 2003, pp21-40
【発明の開示】
【発明が解決しようとする課題】
【０００７】
つまり、メッセージに多く含まれる会話的なワードのような、検索には不要なノイズに対処できず、また、メッセージによる会話のコンテキストによって単語の重要性が変わる。また、メールスレッドを超えた一連の会話に含まれる人どうしの関連性を反映できない。そのため、メールのようなプライベートでありかつ非構造的なメッセージから、人どうしの関連性を調べる応用に適用できなかった。
【課題を解決するための手段】
【０００８】
上記の課題を解決するために、本発明のメッセージ処理装置は、メッセージが記憶されるメッセージ記憶部と、複数のメッセージから生成されたメタデータが記憶されるメタデータ記憶部と、メッセージに含まれうるキーワードが記憶されるキーワード記憶部と、前記メッセージ記憶部から、同一グループに属する受信者へのメッセージを検索するメッセージ検索部と、前記キーワード記憶部に記憶された各キーワードにつき、前記メッセージ検索部により検索されたメッセージの集合から、当該キーワードを基にメッセージの集合を検索し、該集合についてのメタデータを生成するメタデータ生成部と、メタデータが生成されたときのメッセージの集合を用いて当該メタデータの重要度を計算する重要度計算部と、計算された重要度が予め設定された値以上の場合は、当該重要度の計算がなされたメタデータを前記メタデータ記憶部に記憶させるメタデータ処理部とを備えることを特徴とする。
【０００９】
また、本発明のメッセージ処理装置では、さらに、前記メタデータ生成部は、メッセージと、このメッセージの後に続く１以上の返信のメッセージとからなるメッセージの集合を検索し、該集合についてのメタデータを生成する。
【００１０】
また、本発明のメッセージ処理装置では、さらに、前記メタデータ生成部は、予め設定された期間の長さと同じ長さの期間内に受信されたメッセージの集合についてのメタデータを生成する。
【００１１】
また、本発明のメッセージ処理装置は、さらに、メッセージに含まれうる重要ワードが記憶される重要ワード記憶部を備え、前記重要度計算部は、メタデータを生成した際のキーワードと前記重要ワード記憶部に記憶された重要ワードとの共起関係に基づいて重要度を計算する。
【００１２】
また、本発明のメッセージ処理装置では、さらに、前記重要度計算部は、重要ワードに予め対応づけられた重みを用いて重要度を計算する。
【００１３】
また、本発明のメッセージ処理装置は、さらに、キーワードと重要ワードとの距離についてのラベルに対応づけられてペナルティ値が記憶されるペナルティ値記憶部を備え、前記重要度計算部は、実際の距離に対応するラベルに前記ペナルティ値記憶部で対応づけられたペナルティ値を用いて重要度を計算する。
【００１４】
また、本発明のメッセージ処理装置では、さらに、前記重要度計算部は、メッセージの集合の中のメッセージの数と頻度の一方または両方に基づいて重要度を計算する。
【００１５】
また、本発明のメッセージ処理装置では、さらに、前記重要度計算部は、メッセージの集合の中のメッセージに添付された添付ファイルを用いて重要度を計算する。
【００１６】
また、本発明のメッセージ処理装置は、さらに、前記キーワード記憶部は、メッセージ以外のデータから抽出されたキーワードが記憶されるものであることを特徴とする。
【発明の効果】
【００１７】
本発明によれば、会話的なワードを含むメッセージを用いているが、重要度の高いメタデータを記憶させるので、そのメタデータを用いた検索では、重要度の高い検索結果を得ることができる。また、同一グループに属する受信者へのメッセージを検索するので、メタデータにおいて、スレッドを超えた一連のメッセージに含まれる人どうしの関連性を反映でき、そのメタデータを用いた検索では、人どうしの関連性を反映した検索結果を得ることができる。
【発明を実施するための最良の形態】
【００１８】
以下、本発明の実施の形態を図面を参照して説明する。
【００１９】
図１は、本実施の形態に係るメッセージ処理装置１を含むシステムの構成図である。
【００２０】
メッセージ処理装置１は、ユーザ端末２に通信回線を介して接続される。また、メッセージ処理装置１は、名簿データや営業データなど（データと総称する）が記憶されるデータ記憶装置３に通信回線を介して接続される。
【００２１】
メッセージ処理装置１は、電子メールなどで扱われるメッセージが記憶されるメッセージ記憶部１０１と、複数のメッセージから生成されたメタデータが記憶されるメタデータ記憶部１０２と、メッセージに含まれうるキーワードが記憶されるキーワード記憶部１０３と、キーワード記憶部１０３へキーワードを記憶させるキーワード処理部１０４と、メッセージ記憶部１０１から、同一グループに属する受信者へのメッセージを検索するメッセージ検索部１０５と、キーワード記憶部１０３に記憶された各キーワードにつき、メッセージ検索部１０５により検索されたメッセージの集合から、当該キーワードを基にメッセージの集合を検索し、該集合についてのメタデータを生成するメタデータ生成部１０６と、メタデータが生成されたときのメッセージの集合を用いて当該メタデータの重要度を計算する重要度計算部１０７と、メッセージに含まれうる重要ワードが記憶される重要ワード記憶部１０８と、キーワードと重要ワードとの距離についてのラベルに対応づけられたペナルティ値が記憶されるペナルティ値記憶部１０９と、重要度の処理で用いられる値Ｋが予め設定され、計算された重要度が当該値Ｋ以上の場合は、当該重要度の計算がなされたメタデータをメタデータ記憶部１０２に記憶させるメタデータ処理部１１０と、メタデータの検索に用いられる統合部１１１および検索部１１２を備える。
【００２２】
重要ワード記憶部１０８には、図２に示すような重要ワードが記憶され、各重要ワードに重みが対応づけられる。
【００２３】
図３は、ペナルティ値記憶部１０９を例示した図である。ここでは、キーワードと重要ワードとの間のワード数を示すラベル「ワード数」にペナルティ値「１」が対応づけられ、キーワードと重要ワードとが異なるメッセージ内にあることを示すラベル「異なるメッセージ」にペナルティ値「２０」が対応づけられ、キーワードと重要ワードとが異なるスレッド内にあることを示すラベル「異なるスレッド」にペナルティ値「５００」が対応づけられている。なお、ここでの例示とは異なるペナルティ値を用いてもよい。
【００２４】
メッセージ処理装置１は、１つのコンピュータで構成してもよく、また、複数のコンピュータを通信回線を介して接続し、メッセージ処理装置１の構成要素を各コンピュータに分散させてもよい。
【００２５】
次に、図４を用いて、メッセージ処理装置１が行うメッセージ処理方法を説明する。
【００２６】
キーワード処理部１０４は、データ記憶装置３からデータを取得し（Ｓ１）、そのデータからキーワードを抽出し（Ｓ３）、キーワード記憶部１０３へ記憶させる（Ｓ５）。これにより、キーワード記憶部１０３は、例えば、図５に示すようになる。
【００２７】
一方、メッセージ検索部１０５は、メッセージ記憶部１０１から、図６に示すような、各メッセージのヘッダ（Ｔｏフィールド）を参照して、同一グループに属する受信者へのメッセージを検索する（Ｓ１１）。メッセージ検索部１０５は、検索されたメッセージの集合からスレッド（最初のメッセージとその後に続く１以上の返信のメッセージとからなる）を抽出する（Ｓ１３）。ここでメッセージ検索部１０５は、ヘッダのＩｎ‐Ｒｅｐｌｙ‐Ｔｏ、件名などのフィールドによりスレッドを特定する。また、メッセージ検索部１０５は、同一スレッドの期間の長さは、予め設定された長さＬＩＭ＿ＴＨＲＥＡＤ未満であることとする。
【００２８】
次に、メタデータ生成部１０６は、キーワード記憶部１０３に記憶された各キーワードにつき、ステップＳ１１で検索されたメッセージの集合から、当該キーワードを基にメッセージの集合を検索し、該集合についてのメタデータ（当該集合の要約のデータ）を生成する（Ｓ２１）。キーワードを基に検索するメッセージは、例えば、キーワードを含むメッセージや、キーワードに関連するワードを含むメッセージである。また、ここでは、予め設定された期間の長さＬＩＭ＿ＭＳＥＴと同じ長さの期間内に受信されたメッセージの集合についてのメタデータを生成する。長さＬＩＭ＿ＭＳＥＴを長さＬＩＭ＿ＴＨＲＥＡＤより長くすれば、異なるスレッドに含まれたメッセージの集合についてのメタデータを生成できる。なお、この長さＬＩＭ＿ＭＳＥＴに関する制約以外の制約はないので、同一のメッセージが異なる集合にそれぞれ含まれる場合であっても、メタデータ生成部１０６は、その各集合についてのメタデータを生成する。つまり、メタデータは排他的なものではない。また、メタデータはメッセージの要約なのでプライバシーを保護できる。
【００２９】
図７は、これまでの処理の様子を例示した図である。なお、メタデータは、ＲＤＦの形式をもつものであり、ここでは簡易表記されている。詳しく表記したものは、例えば、図８のようになる。ＲＤＦについては、以下の文献に記載されている。
【００３０】
「Resource Description Framework(RDF)Model and Syntax Specification」, Ora Lassia, Ralph R.Swick編,[online], インターネット<URL:http://www.w3.org/TR/1999/REC-rdf-syntax-19990222/>
「RDF Vocabulary Description Language 1.0: RDF Schema」, Dan Brickley, R.V.Guha編,[online], インターネット<URL:http://www.w3.org/TR/rdf-schema/>
なお、メタデータは、ＲＤＦの形式をもつものでなくてもよい。
【００３１】
また、メタデータには、メッセージの送信者に関する情報や、送信者と受信者の区別する情報（送信方向を示す情報）を含めるようにしてもよい。
【００３２】
図４に戻り、重要度計算部１０７は、生成された各メタデータにつき、そのメタデータを生成したときのメッセージの集合に含まれる各メッセージを連結したもの（連結メッセージという）を用いて、当該メタデータの重要度を計算する（Ｓ３１）。かかる計算の前には、自然言語解析による単語分析が必要となるが、これについても重要度計算部１０７が行い、その解析後、重要度計算部１０７は、当該メタデータを生成したときのキーワード（キーワードｖという）と重要ワード記憶部１０８に記憶された重要ワードとの共起関係に基づいて重要度を計算する。また、重要度計算部１０７は、重要ワードに予め対応づけられた重みを用いて重要度を計算する。
【００３３】
具体的には、重要度計算部１０７は、連結メッセージにおいて、式（１）により重要度を計算する。
【数１】
2008033440.tif 000003
【００３４】
ここで、ｗ：重要ワード、Ｄｗ：重要ワードｗに対応する重み、ｅ：キーワードｖと重要ワードｗとの間の距離に対応するラベル、Ｐｗｅ：ラベルｅに対応するペナルティ値を用いて計算された距離ペナルティ、ｍｉｎ（Ｐｗｅ）は、Ｐｗｅの集合の中の最小値である。ラベルｅが「ワード数」の場合は、キーワードｖと重要ワードｗとの間のワード数にペナルティ値「１」を乗じたものが距離ペナルティである。ラベルｅが「異なるメッセージ」の場合は、ペナルティ値「２０」が距離ペナルティである。ラベルｅが「異なるスレッド」の場合は、ペナルティ値「５００」が距離ペナルティである。
【００３５】
なお、キーワードｖと重要ワードｗとが同じ文（節、行でもよい）に出現する場合の重要度を高めるようにしてもよい。また、連結メッセージの中のメッセージの数と頻度の一方または両方に基づいて重要度を計算してもよい。また、連結メッセージの中のメッセージに添付された添付ファイルの有無、添付ファイルの種類、サイズ、内容により重要度を計算してもよい。また、重みや距離ペナルティを用いないで、重要度を計算してもよい。また、メッセージ内の引用文を削除した上で、重要度を計算してもよい。また、連想語を利用して、重要度を計算してもよい。また、連結メッセージにヘッダが含まれないように、つまり、メッセージのボディと件名から連結メッセージを生成してもよい。
【００３６】
さて、各重要度が計算されると、メタデータ処理部１１０は、各重要度につき、当該重要度が値Ｋ以上の場合は、当該重要度の計算がなされたメタデータをメタデータ記憶部１０２に記憶させる（Ｓ４１）。
【００３７】
次に、図８を用いて、メッセージ処理装置１が行う検索方法を説明する。
【００３８】
ユーザ端末２が操作されて、例えば、重要かどうかを知りたい話題が検索ワードとして送信される（Ｓ１０１）と、検索部１１２は、その検索ワードを含む検索クエリを生成し（Ｓ１０３）、統合部１１１へ与える。
【００３９】
統合部１１１は、メタデータ記憶部１０２のメタデータとデータ記憶装置３のデータを統合し（Ｓ１０５）、統合後のものから、検索クエリに合致する部分を検索して、検索部１１２に与える（Ｓ１０７）。
【００４０】
検索部１１２は、与えられた検索結果の画面を生成し（Ｓ１０９）、ユーザ端末２に表示させる。ここで表示される検索結果の多少により、検索ワード（話題）の重要性の高低を知ることができる。また、ステップＳ１０５の統合を行っているので、検索結果をメッセージとデータの関連性の評価に使用できる。
【００４１】
なお、本実施の形態では、名簿データや営業データ、つまり、メッセージ以外のデータに含まれたキーワードをキーワード記憶部１０３に記憶させたが、メッセージに含まれたキーワードをキーワード記憶部１０３に記憶させてもよい。
【００４２】
また、メッセージを営業部員のものとし、顧客の関心事により検索を行い、その関心事を共有できる営業部員を検索するような応用を行ってもよい。また、検索結果を話題マップの可視化に利用する応用を行ってもよい。また、本システムを特定のユーザに関する話題およびそのソーシャルネットワークの検出に応用してもよい。また、ステップＳ１０５の統合を行わずに、メタデータ記憶部１０２のメタデータだけから検索結果を得るようにしてもよい。
【００４３】
また、本実施の形態では、電子メールなどで扱われるメッセージを処理したが、同じく受信者を特定できる通信記録や、受信者を特定できるようにした議事録をメッセージとして処理してもよい。
【図面の簡単な説明】
【００４４】
【図１】本実施の形態に係るメッセージ処理装置１を含むシステムの構成図である。
【図２】重要ワード記憶部１０８を例示した図である。
【図３】ペナルティ値記憶部１０９を例示した図である。
【図４】メッセージ処理装置１が行うメッセージ処理方法のシーケンス図である。
【図５】キーワード記憶部１０３を例示した図である。
【図６】メッセージとヘッダを例示した図である。
【図７】メッセージ処理の様子を例示した図である。
【図８】メタデータを例示した図である。
【図９】メッセージ処理装置１が行う検索方法のシーケンス図である。
【符号の説明】
【００４５】
１…メッセージ処理装置
２…ユーザ端末
３…データ記憶装置
１０１…メッセージ記憶部
１０２…メタデータ記憶部
１０３…キーワード記憶部
１０４…キーワード処理部
１０５…メッセージ検索部
１０６…メタデータ生成部
１０７…重要度計算部
１０８…重要ワード記憶部
１０９…ペナルティ値記憶部
１１０…メタデータ処理部
１１１…統合部
１１２…検索部
【図１】
2008033440.tif 000004
【図２】
2008033440.tif 000005
【図３】
2008033440.tif 000006
【図４】
2008033440.tif 000007
【図５】
2008033440.tif 000008
【図６】
2008033440.tif 000009
【図７】
2008033440.tif 000010
【図８】
2008033440.tif 000011
【図９】
2008033440.tif 000012