(57)【特許請求の範囲】
【請求項１】
ユーザ間でやり取りされるメッセージに基づいて、当該ユーザ間の関係性を示すソーシャルグラフを生成する関係性作成装置であって、
所定のメッセージログデータベースから、所定のユーザを送信者とするメッセージを読み出すメッセージログ読出手段と、
読み出した前記メッセージから１又は複数の付属語を抽出し、夫々の付属語の使用頻度を、前記メッセージの受信者毎に集計する付属語集計手段と、
前記メッセージに含まれる付属語の使用頻度と前記関係性とを対応付けて記憶し、前記関係性毎に前記付属語のスコアを記憶する関係性判定データベースと、
前記関係性判定データベースを参照して、集計した前記受信者毎の付属語の前記スコア及び前記使用頻度から前記関係性毎の関係性スコアを算出し、当該関係性スコアが、前記送信者及び前記受信者を同一とするメッセージに含まれる形態素総数に基づいて決定される閾値以上の関係性を、前記送信者と前記受信者との関係性と特定する関係性特定手段と、
を備える関係性作成装置。
【請求項２】
前記関係性特定手段は、前記関係性判定データベースが記憶する前記付属語のスコアを、前記メッセージログデータベース内の全メッセージにおける付属語の使用頻度に基づいて重み付けし補正した上で、前記関係性スコアを算出する、
請求項１に記載の関係性作成装置。
【請求項３】
ユーザ間でやり取りされるメッセージに基づいて、当該ユーザ間の関係性を示すソーシャルグラフを生成する関係性作成方法であって、
コンピュータに、
所定のメッセージログデータベースから、所定のユーザを送信者とするメッセージを読み出すステップと、
読み出した前記メッセージから１又は複数の付属語を抽出し、夫々の付属語の使用頻度を、前記メッセージの受信者毎に集計するステップと、
前記メッセージに含まれる付属語の使用頻度と前記関係性とを対応付けて記憶し、前記関係性毎に前記付属語のスコアを記憶する関係性判定データベースを参照して、集計した前記受信者毎の付属語の前記スコア及び前記使用頻度から前記関係性毎の関係性スコアを算出し、当該関係性スコアが、前記送信者及び前記受信者を同一とするメッセージに含まれる形態素総数に基づいて決定される閾値以上の関係性を、前記送信者と前記受信者との関係性と特定するステップと、
を実行させる関係性作成方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ソーシャルグラフを生成するためのユーザ間の関係性を特定する関係性作成装置及び方法に関する。
【背景技術】
【０００２】
近年のネットワーク環境の発展に伴い、ネットワーク上には様々な情報が溢れかえっている。ネットワーク上に存在する膨大な情報量は、ユーザの多様化した趣味嗜好に対応することができる一方で、ユーザが所望する情報にアクセスすることを困難にしている。このような状況において、ネットワーク上でサービスを提供する事業者は、個人個人に適したサービスをユーザ毎に個別に提供するための様々な試みを行っている。
【０００３】
一例としては、近年では、ユーザの傾向に併せた広告を表示する行動ターゲティング広告やショッピングサイトにおいて他のユーザが購入した商品を提案するリコメンドサービスといった試みが注目されている。
このような試みについて、特許文献１には、ＳＮＳ（ソーシャル・ネットワーキング・サービス）において、グループ登録したユーザの一人が商品又はサービスを購入すると、当該グループにおける他のユーザに購入した商品又はサービスの情報を通知するネットワーク広告配信システムが開示されている。
【０００４】
ところで、ユーザに対する個別の提案において、コンピュータによる機械的な提案は、専門バイヤーによる人的な提案に比べて精度が低く（一例によると人的な提案は、最大５倍程度の購買成果があると言われている）、更なる精度の向上が望まれている。
【０００５】
この点、近年では、ユーザ間の関係性を示すソーシャルグラフを用いて、コンピュータによる機械的な提案の精度を向上させる試みもなされている。例えば、米国の映画ＳＮＳであるＦｌｉｘｓｔｅｒ（ｈｔｔｐ：／／ｗｗｗ．ｆｌｉｘｓｔｅｒ．ｃｏｍ／）では、好きな映画に関するアンケートからユーザ間の同好関係を特定し、同好関係にある他のユーザの視聴した映画を提案するサービスを行っている。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２００７−３１７１７７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
このようなソーシャルグラフを用いて特定した関係性を利用した提案は、従来の機械的な提案に比べて精度の高い提案を実現することができるため、従来にはない新たな観点からユーザ間の関係性を特定する仕組みが求められている。
【０００８】
本発明は、このような要求に鑑みてなされたものであり、新たな観点からユーザ間の関係性を特定可能な関係性作成装置及び方法を提供することを目的とする。
【課題を解決するための手段】
【０００９】
（１）  ユーザ間でやり取りされるメッセージに基づいて、当該ユーザ間の関係性を示すソーシャルグラフを生成する関係性作成装置であって、所定のメッセージログデータベースから、所定のユーザを送信者とするメッセージを読み出すメッセージログ読出手段と、読み出した前記メッセージから１又は複数の付属語を抽出し、夫々の付属語の使用頻度を、前記メッセージの受信者毎に集計する付属語集計手段と、前記メッセージに含まれる付属語の使用頻度と前記関係性とを対応付けて記憶する関係性判定データベースと、前記関係性データベースを参照して、集計した前記受信者毎の付属語の使用頻度に基づいて、前記送信者と前記受信者との関係性を特定する関係性特定手段と、を備える関係性作成装置。
【００１０】
（１）の関係性作成装置によれば、関係性判定データベースに付属語の使用頻度とユーザ間の関係性とを対応付けて記憶しておき、ユーザ間でやり取りされるメッセージを形態素解析し抽出した付属語及びその使用頻度に基づいて、当該ユーザ間の関係性を特定する。ここで、「付属語」とは、単独では文節を構成しない助詞や助動詞に加え、「〜」「！」などの記号や絵文字、顔文字を含む。
これにより、ユーザ間でやり取りされているメッセージから、ユーザ間の人間関係の性質や距離感などの関係性を特定することができる。特に本発明によれば、メッセージのうちこれまで注目されていなかった付属語に着目してユーザ間の関係性を特定するため、従来にはない新たな観点からユーザ間の関係性を特定することができる。
【００１１】
（２）  前記関係性判定データベースは、前記関係性毎に付属語のスコアを記憶し、前記関係性特定手段は、前記スコア及び前記使用頻度から前記関係性毎の関係性スコアを算出し、当該関係性スコアが所定の閾値以上の関係性を、前記送信者と前記受信者との関係性と特定する、（１）に記載の関係性作成装置。
【００１２】
（２）の関係性作成装置によれば、算出した関係性スコアが所定の閾値以上である関係性を、ユーザ間の関係性と特定する。これにより、関係性スコアが所定の閾値以上である関係性が複数ある場合には、ユーザ間の関係性として複数の関係性を特定することができる。
【００１３】
（３）  前記関係性特定手段は、前記関係性判定データベースが記憶する前記付属語のスコアを、前記メッセージログデータベース内の全メッセージにおける付属語の使用頻度に基づいて重み付けし補正した上で、前記関係性スコアを算出する、（２）記載の関係性作成装置。
【００１４】
（３）の関係性作成装置によれば、付属語のスコアは、全メッセージにおける付属語の使用頻度に基づいて補正される。これにより、他のユーザがほとんど使用しない付属語を多く使用した場合、当該付属語を例えば強調するなどしてユーザ間の関係性を特定することができる。
【００１５】
（４）  前記所定の閾値は、前記送信者及び前記受信者を同一とするメッセージに含まれる文字総数に基づいて決定される、（２）又は（３）に記載の関係性作成装置。
【００１６】
（４）の関係性特定装置によれば、多くのメッセージのやり取りが行われるユーザ間では、所定の閾値を高くした状態で関係性を特定し、少ないメッセージのやり取りしか行われないユーザ間では、所定の閾値を低くした状態で関係性を特定することができる。これにより、ユーザ間のメッセージ数に関わらず、当該ユーザ間の関係性を特定することができる。
【００１７】
（５）  ユーザ間でやり取りされるメッセージに基づいて、当該ユーザ間の関係性を示すソーシャルグラフを生成する方法であって、コンピュータが実行する、所定のメッセージログデータベースから、所定のユーザを送信者とするメッセージを読み出すステップと、読み出した前記メッセージから１又は複数の付属語を抽出し、夫々の付属語の使用頻度を、前記メッセージの受信者毎に集計するステップと、前記メッセージに含まれる付属語の使用頻度と前記関係性とを対応付けて記憶する関係性判定データベースを参照して、集計した前記受信者毎の付属語の使用頻度に基づいて、前記送信者と前記受信者との関係性を特定するステップと、を含む方法。
【００１８】
（５）の方法によれば、（１）の関係性作成装置と同様の効果を奏する。
【発明の効果】
【００１９】
本発明によれば、新たな観点からユーザ間の関係性を特定可能な関係性作成装置及び方法を提供することができる。
【図面の簡単な説明】
【００２０】
【図１】本発明の関係性作成装置を示す図である。
【図２】メッセージログデータベースを示す図である。
【図３】関係性判定データベースを示す図である。
【図４】関係性データベースを示す図である。
【図５】本発明の関係性作成装置の処理の流れを示すフローチャートである。
【図６】本発明の関係性作成装置の動作を示す図である。
【発明を実施するための形態】
【００２１】
以下、本発明の実施形態について図面を参照して説明する。
【００２２】
［関係性作成装置１の構成］
図１を参照して、本発明の関係性作成装置１の構成について説明する。
関係性作成装置１は、メッセージログ読出手段１１と、形態素解析手段１２と、付属語集計手段１３と、関係性特定手段１４と、ソーシャルグラフ生成手段１５と、メッセージログデータベース１６と、関係性判定データベース１７と、関係性データベース１８と、を含んで構成される。
【００２３】
メッセージログ読出手段１１は、メッセージログデータベース１６からメッセージを読み出す。
ここで、メッセージログデータベース１６は、ユーザ間でやり取りされたメッセージを管理するデータベースであり、図２に示すように、発信者と受信者とを特定したメッセージを記憶する。なお、メッセージログデータベース１６に記憶するメッセージの種別は、特に規定するものではなく、任意の種別のメッセージを記憶することとしてよい。任意の種別のメッセージとしては、発信者と受信者とを特定可能であればよく、例えば、電子メール、チャット、ブログに対するコメント、ショートブログなどがあげられる。
メッセージログ読出手段１１は、このような様々なメッセージを記憶するメッセージログデータベース１６から、発信者及び受信者を特定したメッセージ、すなわち、発信者及び受信者を同一とする１又は複数のメッセージを読み出す。図２を参照して、メッセージログ読出手段１１は、例えば、ユーザＩＤ「００１」を発信者、ユーザＩＤ「００２」を受信者とするメッセージ「いつもお世話になっております。・・・」及び「来週の○○の件ですが、・・・」をメッセージログデータベース１６から読み出す。
【００２４】
形態素解析手段１２は、メッセージログ読出手段１１が読み出したメッセージに対して形態素解析を行い、読み出したメッセージを形態素に分解する。このとき、形態素解析手段１２は、複合語などを設定する所定の解析ルールに従い適宜形態素の結合を行った上で、形態素解析を行う。
【００２５】
付属語集計手段１３は、メッセージログ読出手段１１が読み出したメッセージ、すなわち、形態素解析手段１２が分解したメッセージの形態素から、１又は複数の付属語を抽出する。ここで、付属語とは、分解された形態素のうち、単独では文節を構成しない文字（又は文字列）に加え、「〜」「！」などの記号や絵文字、顔文字を含む。なお、単独では意味をなさない文字（文字列）とは、形態素のうちの例えば助詞や助動詞（解析ルールに従い適宜結合されたものも含む）、すなわち、名詞、動詞、形容詞、形容動詞以外の文字（文字列）をいう。
また、付属語集計手段１３は、付属語を抽出すると、付属語の種別毎にその使用頻度（回数）を集計する。これにより、あるユーザ（発信者）がメッセージ中で使用した付属語の使用頻度が、受信者毎に集計される。
【００２６】
関係性特定手段１４は、関係性判定データベース１７を参照して、付属語集計手段１３が集計した付属語及びその使用頻度に基づいて、発信者と受信者との関係性（発信者から見た受信者の関係性）を特定する。
ここで、関係性判定データベース１７は、メッセージに含まれる付属語及びその使用頻度からユーザ間の関係性を特定するための情報を記憶する。一例として、本実施形態の関係性判定データベース１７は、図３に示すように、関係性毎に付属語スコア及び判定閾値を記憶する。
【００２７】
付属語スコアは、付属語毎に規定され、対応する付属語が使用されると当該スコアが計数される。例えば、関係性ＩＤ「Ｒ００１」では、付属語「ます」が１回使用される度にスコア「５」が計数され、付属語「だな」が１回使用される度にスコア「−５」が計数される。判定閾値は、対応する関係性に該当するか否かを判定するために用いられ、関係性特定手段１４は、付属語スコアに基づいて算出された総スコア（関係性スコア）が関係性毎に規定された判定閾値を超える場合に、対応する関係性が成立すると判定する。
なお、ユーザ間でやり取りされるメッセージ中で使用される付属語の使用頻度は、メッセージに含まれる文字総数と比例する。すなわち、活発なやり取りが行われるユーザ間では、メッセージ中で使用される付属語の使用頻度が高くなる一方で、あまりやり取りを行わないユーザ間では、付属語の使用頻度が低くなる。そこで、本実施形態では、判定閾値を送信者及び前記受信者を同一とするメッセージに含まれる文字総数や形態素総数に基づいて決定することとしてもよい。
【００２８】
図１に戻り、関係性特定手段１４は、関係性判定データベース１７に記憶された関係性毎に、集計した付属語の使用頻度及び付属語スコアに基づいて関係性スコアを算出し、算出した関係性スコアが判定閾値を超えるか否かを判定することで、ユーザ間の関係性を特定する。
なお、関係性特定手段１４は、全メッセージ中の付属語の使用頻度に基づいて、付属語スコアを重み付けし補正することとしてもよい。すなわち、ほとんど使用されることのない付属語については、関係性判定データベース１７に記憶された付属語スコアを補正することとしてもよい。使用頻度に基づく付属語スコアの補正は、ＴＦ・ＩＤＦを用いて行うことができ、ＴＦ（Ｔｅｒｍ  Ｆｒｅｑｕｅｎｃｙ）として、所定の付属語が発信者及び受信者を同一とするメッセージ中で使用された回数を用い、ＩＤＦ（Ｉｎｖｅｒｓｅ  Ｄｏｃｕｍｅｎｔ  Ｆｒｅｑｕｅｎｃｙ）として、当該付属語がメッセージログデータベース１６に含まれる全メッセージ中で使用された回数を用いることができる。このとき、関係性特定手段１４は、全メッセージ中での使用頻度の低い付属語について、関係性の特定に影響を与える方向に重み付けを行うこととしてもよく、影響を与えない方向に重み付けを行うこととしてもよい。
【００２９】
また、関係性特定手段１４は、特定した関係性を関係性データベース１８に記憶する。
その結果、関係性データベース１８には、図４に示すように、メッセージの発信者から見た発信者と受信者との間の関係性が記憶される。このとき、本実施形態では、発信者と受信者との間の関係性について２以上の関係性が記憶されることを妨げるものではない。
【００３０】
図１に戻り、ソーシャルグラフ生成手段１５は、関係性データベース１８に記憶されたユーザ間の関係性に基づいて、ソーシャルグラフを生成する。なお、ソーシャルグラフは、一例として、後述する図６（３）に示すノード（ユーザ）とエッジ（関係）とに基づいてユーザ間の関係性を表すグラフを用いることができる。
【００３１】
［関係性作成装置１のハードウェア構成］
以上説明した関係性作成装置１のハードウェアは、１又は複数の一般的なコンピュータによって構成することができる。一般的なコンピュータは、例えば、制御部として、中央処理装置（ＣＰＵ）を備える他、記憶部として、メモリ（ＲＡＭ、ＲＯＭ）、ハードディスク（ＨＤＤ）及び光ディスク（ＣＤ、ＤＶＤなど）を、ネットワーク通信装置として、各種有線及び無線ＬＡＮ装置を、表示装置として、例えば、液晶ディスプレイ、プラズマディスプレイなどの各種ディスプレイを、入力装置として、例えば、キーボード及びポインティング・デバイス（マウス、トラッキングボールなど）を適宜備え、これらは、バスラインにより接続されている。このような一般的なコンピュータにおいて、ＣＰＵは、関係性作成装置１を統括的に制御し、各種プログラムを適宜読み出して実行することにより、上述したハードウェアと協働し、本発明に係る各種機能を実現している。
【００３２】
［関係性作成装置１の動作］
続いて、図５及び図６を参照して、本発明の関係性作成装置１の動作について説明する。図５は、関係性作成装置１の処理の流れを示すフローチャートであり、図６は、関係性作成装置１の動作を示す図である。
【００３３】
Ｓ１：図５を参照して、関係性作成装置１は、関係性スコアを算出するユーザ（発信者）を決定する。
Ｓ２：続いて、メッセージログ読出手段１１は、Ｓ１で決定したユーザを発信者とするメッセージをメッセージログデータベース１６から読み出す。このとき、メッセージログ読出手段１１は、発信者と受信者との間の関係性を特定するため、受信者毎にメッセージを読み出す。
Ｓ３：続いて、形態素解析手段１２は、Ｓ２で読み出したメッセージを所定の解析ルールに従い形態素解析し、メッセージに含まれる文字列を形態素に分解する。
Ｓ４：続いて、付属語集計手段１３は、Ｓ３で分解した形態素から付属語を抽出し、抽出した付属語毎にその使用頻度を集計する。
【００３４】
その結果、図６（１）に示すように、発信者及び受信者を特定したユーザ間でやり取りされたメッセージに含まれる付属語及びその使用頻度が集計される。図６（１）では、ユーザＩＤ「００１」を発信者、ユーザＩＤ「００２」を受信者とするメッセージのやり取りでは、付属語「お」が１２回使用され、付属語「おり」が８回使用され、付属語「ます」が１０回使用されたことが集計されている。
【００３５】
Ｓ５：図５に戻り、続いて、関係性特定手段１４は、関係性判定データベース１７に記憶された付属語スコア及びＳ４で集計した付属語毎の使用頻度に基づいて、所定の関係性毎に発信者と受信者との間の関係性スコアを算出する。
Ｓ６：このとき、関係性特定手段１４は、算出した関係性スコアが関係性判定データベース１７に記憶された判定閾値を超えるか否かを判定し、関係性スコアが判定閾値を超える関係性を、発信者と受信者との間の関係性として特定する。また、関係性特定手段１４は、特定した関係性を関係性データベース１８に記憶する。
【００３６】
Ｓ７：続いて、関係性作成装置１は、Ｓ１で決定したユーザ（発信者）がＳ２で読み出したユーザ（受信者）以外のユーザに発信したメッセージがあるか否かを判定する。このとき、当該メッセージがある場合には、関係性作成装置１は、Ｓ２〜Ｓ６の処理を繰り返し、Ｓ１で決定したユーザと他のユーザとの間の関係性を特定する。
【００３７】
その結果、図６（２）に示すように、Ｓ１で決定した発信者と当該発信者からメッセージを受信した複数の受信者との間の関係性が特定される。図６（２）では、ユーザＩＤ「００１」とユーザＩＤ「００２」との間の関係性として、関係性「社会人・丁寧」が特定され、ユーザＩＤ「００１」とユーザＩＤ「０２４」との間の関係性として関係性「友人・先輩」が特定されている。
【００３８】
ここで、メッセージのやり取りが多いユーザ間では、やり取りの少ないユーザ間に比べて、メッセージに含まれる付属語の使用頻度が高くなり、結果として、関係性スコアも高くなる。そこで、本実施形態では、Ｓ６の処理において関係性を特定するための判定閾値を、メッセージに含まれる文字総数（又は形態素数）に基づいて決定することとしている。その結果、図６（２）では、文字総数の多いユーザＩＤ「００１」とユーザＩＤ「００２」との間では、関係性スコアが「６２」であるにも関わらず関係性「社会人・親密」が成立していないのに対して、文字総数の少ないユーザＩＤ「００１」とユーザＩＤ「０２４」との間では、関係性スコアが「３８」であるにも関わらず関係性「友人・先輩」が成立している。
【００３９】
Ｓ８：図５に戻り、Ｓ７において他のユーザに発信したメッセージがない場合には、Ｓ１で決定したユーザ以外のユーザを発信者とするメッセージがあるか否かを判定する。このとき、当該メッセージがある場合には、関係性作成装置１は、Ｓ１〜Ｓ７の処理を繰り返し、他のユーザを発信者とするユーザ間の関係性を特定する。
【００４０】
Ｓ９：その後、所定のタイミングでソーシャルグラフ生成手段１５は、関係性データベース１８に記憶された関係性に基づいて、所定のソーシャルグラフを生成し、処理を終了する。
【００４１】
その結果、図６（３）に示すようにユーザをノード、関係性をエッジで示すソーシャルグラフを生成することができる。このとき、ユーザ間の関係性は、メッセージの送信者から見た関係性が特定される。ここで、ユーザ間のメッセージのやり取りは、双方のユーザが送信者及び受信者となることで実現される。そのため、メッセージに基づいて関係性を特定した場合には、互いのユーザから見た関係性を特定することができ、きめ細かな関係性を特定することができる。また、本発明の関係性作成装置１では、メッセージのうちこれまで注目されていなかった付属語に着目してユーザ間の関係性を特定するため、従来にはない新たな観点からユーザ間の関係性を特定することができる。
【００４２】
以上、本発明の実施形態について説明したが、本発明は上述した実施形態に限るものではない。また、本発明の実施形態に記載された効果は、本発明から生じる最も好適な効果を列挙したに過ぎず、本発明による効果は、本発明の実施例に記載されたものに限定されるものではない。
【符号の説明】
【００４３】
１  関係性作成装置
１１  メッセージログ読出手段
１２  形態素解析手段
１３  付属語集計手段
１４  関係性特定手段
１５  ソーシャルグラフ生成手段
１６  メッセージログデータベース
１７  関係性判定データベース
１８  関係性データベース
【図１】
0005323896.tif 000002
【図２】
0005323896.tif 000003
【図３】
0005323896.tif 000004
【図４】
0005323896.tif 000005
【図５】
0005323896.tif 000006
【図６】
0005323896.tif 000007