特許 6971719 情報処理装置、情報処理方法、及び情報処理プログラム

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】6971719

(24)【登録日】2021年11月5日

(45)【発行日】2021年11月24日

(54)【発明の名称】情報処理装置、情報処理方法、及び情報処理プログラム

(51)【国際特許分類】

   G06F 16/30 20190101AFI20211111BHJP

   G06F 16/35 20190101ALI20211111BHJP

【ＦＩ】

   G06F16/30

   G06F16/35

【請求項の数】18

【全頁数】26

(21)【出願番号】特願2017-166533(P2017-166533)

(22)【出願日】2017年8月31日

(65)【公開番号】特開2019-46017(P2019-46017A)

(43)【公開日】2019年3月22日

【審査請求日】2020年3月9日

(73)【特許権者】

【識別番号】319013263

【氏名又は名称】ヤフー株式会社

(74)【代理人】

【識別番号】110002147

【氏名又は名称】特許業務法人酒井国際特許事務所

(72)【発明者】

【氏名】清水 徹

【審査官】 齊藤 貴孝

(56)【参考文献】

【文献】 米国特許出願公開第２０１６／０２８３５８９（ＵＳ，Ａ１）

【文献】 特開２０１４−１５３９７７（ＪＰ，Ａ）

【文献】 特開２０１７−０６８８４８（ＪＰ，Ａ）

【文献】 特開２００５−２５０９１６（ＪＰ，Ａ）

【文献】 特開平０６−０７５９９５（ＪＰ，Ａ）

【文献】 特開２０１２−０４２９９８（ＪＰ，Ａ）

【文献】 特開２０１２−２４７９２３（ＪＰ，Ａ）

【文献】 特開２００９−１３４６７５（ＪＰ，Ａ）

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｇ０６Ｆ １６／００−１６／９５８

(57)【特許請求の範囲】

【請求項1】

複数の投稿情報から抽出された複数のワードと、前記複数の投稿情報に付与された複数のテーマ情報であって付与回数或いは付与率に関する所定の基準を満たす前記複数のテーマ情報と、を取得する取得部と、
前記複数のテーマ情報に基づいて、前記ワード同士の関連を特定する特定部と、
を備えることを特徴とする情報処理装置。

【請求項2】

複数の投稿情報から抽出された複数のワードと、前記複数の投稿情報に付与された複数のテーマ情報と、を取得する取得部と、
前記複数のテーマ情報に基づいて、前記ワード同士の関連を特定する特定部と、
特定された前記ワード同士の関連に基づいて前記複数のワードをクラスタリングするクラスタリング部と、
前記複数のワードをクラスタリングするとともに、該ワードのクラスタリング結果に基づいて、前記複数のテーマ情報から除去するテーマ情報を選択するテーマ情報選択部と、を備え、
前記特定部は、選択されたテーマ情報が除去された前記複数のテーマ情報に基づいて、前記ワード同士の関連を再度特定し、
前記クラスタリング部は、再度特定された関連に基づいて前記複数のワードをクラスタリングする、
ことを特徴とする情報処理装置。

【請求項3】

複数の投稿情報から抽出された複数のワードと、前記複数の投稿情報に付与された複数のテーマ情報と、を取得する取得部と、
前記複数のテーマ情報に基づいて、前記ワード同士の関連を特定する特定部と、
特定された前記ワード同士の関連に基づいて前記複数のワードをクラスタリングするクラスタリング部と、
前記複数のテーマ情報をクラスタリングするとともに、該テーマ情報のクラスタリング結果に基づいて、前記複数のワードから除去するワードを選択するワード選択部と、を備え、
前記クラスタリング部は、前記ワード選択部で選択されたワードが除去された前記複数のワードをクラスタリングする、
ことを特徴とする情報処理装置。

【請求項4】

特定された前記ワード同士の関連に基づいて前記複数のワードをクラスタリングするクラスタリング部、
をさらに備えることを特徴とする請求項１に記載の情報処理装置。

【請求項5】

前記特定部は、前記複数のテーマ情報に基づいて、前記ワード同士の関連付けの強度を特定し、
前記クラスタリング部は、算出された強度に基づいて前記複数のワードをクラスタリングする、
を備えることを特徴とする請求項２〜４のいずれか１項に記載の情報処理装置。

【請求項6】

前記特定部は、前記複数のワードそれぞれと前記テーマ情報との関連付けの強度を算出し、算出された強度に基づいて、前記テーマ情報を介して繋がる前記ワード同士の関連付けの強度を特定する、
ことを特徴とする請求項５に記載の情報処理装置。

【請求項7】

前記テーマ情報選択部は、前記複数のワードを複数のワードクラスタにクラスタリングするとともに、所定の数より多くのワードクラスタと繋がりを有するテーマ情報を除去するテーマ情報として選択する、
ことを特徴とする請求項２に記載の情報処理装置。

【請求項8】

前記テーマ情報選択部は、前記複数のワードを複数のワードクラスタにクラスタリングするとともに、所定の数より多くのワードクラスタと所定の強度以上で関連付けられたテーマ情報を除去するテーマ情報として選択する、
ことを特徴とする請求項２又は７に記載の情報処理装置。

【請求項9】

前記テーマ情報選択部は、前記複数のワードを複数のワードクラスタにクラスタリングするとともに、ワードクラスタとの繋がりが多い順に所定の数のテーマ情報を除去するテーマ情報として選択する、
ことを特徴とする請求項２に記載の情報処理装置。

【請求項10】

前記ワード選択部は、前記複数のテーマ情報を複数のテーマ情報クラスタにクラスタリングするとともに、所定の数より多くのテーマ情報クラスタと繋がりを有するワードを除去するワードとして選択する、
ことを特徴とする請求項３に記載の情報処理装置。

【請求項11】

前記ワード選択部は、前記複数のテーマ情報を複数のテーマ情報クラスタにクラスタリングするとともに、所定の数より多くのテーマ情報クラスタと所定の強度以上で関連付けられたワードを除去するワードとして選択する、
ことを特徴とする請求項３又は１０に記載の情報処理装置。

【請求項12】

前記ワード選択部は、前記複数のテーマ情報を複数のテーマ情報クラスタにクラスタリングするとともに、テーマ情報クラスタとの繋がりが多い順に所定の数のワードを除去するワードとして選択する、
ことを特徴とする請求項３に記載の情報処理装置。

【請求項13】

情報処理装置が実行する情報処理方法であって、
複数の投稿情報から抽出された複数のワードと、前記複数の投稿情報に付与された複数のテーマ情報であって付与回数或いは付与率に関する所定の基準を満たす前記複数のテーマ情報と、を取得する取得工程と、
前記複数のテーマ情報に基づいて、前記ワード同士の関連を特定する特定工程と、
を含むことを特徴とする情報処理方法。

【請求項14】

情報処理装置が実行する情報処理方法であって、
複数の投稿情報から抽出された複数のワードと、前記複数の投稿情報に付与された複数のテーマ情報と、を取得する取得工程と、
前記複数のテーマ情報に基づいて、前記ワード同士の関連を特定する特定工程と、
特定された前記ワード同士の関連に基づいて前記複数のワードをクラスタリングするクラスタリング工程と、
前記複数のワードをクラスタリングするとともに、該ワードのクラスタリング結果に基づいて、前記複数のテーマ情報から除去するテーマ情報を選択するテーマ情報選択工程と、を含み、
前記特定工程では、選択されたテーマ情報が除去された前記複数のテーマ情報に基づいて、前記ワード同士の関連を再度特定し、
前記クラスタリング工程では、再度特定された関連に基づいて前記複数のワードをクラスタリングする、
ことを特徴とする情報処理方法。

【請求項15】

情報処理装置が実行する情報処理方法であって、
複数の投稿情報から抽出された複数のワードと、前記複数の投稿情報に付与された複数のテーマ情報と、を取得する取得工程と、
前記複数のテーマ情報に基づいて、前記ワード同士の関連を特定する特定工程と、
特定された前記ワード同士の関連に基づいて前記複数のワードをクラスタリングするクラスタリング工程と、
前記複数のテーマ情報をクラスタリングするとともに、該テーマ情報のクラスタリング結果に基づいて、前記複数のワードから除去するワードを選択するワード選択工程と、を含み、
前記クラスタリング工程では、前記ワード選択工程で選択されたワードが除去された前記複数のワードをクラスタリングする、
ことを特徴とする情報処理方法。

【請求項16】

複数の投稿情報から抽出された複数のワードと、前記複数の投稿情報に付与された複数のテーマ情報であって付与回数或いは付与率に関する所定の基準を満たす前記複数のテーマ情報と、を取得する取得手順と、
前記複数のテーマ情報に基づいて、前記ワード同士の関連を特定する特定手順と、
をコンピュータに実行させるための情報処理プログラム。

【請求項17】

複数の投稿情報から抽出された複数のワードと、前記複数の投稿情報に付与された複数のテーマ情報と、を取得する取得手順と、
前記複数のテーマ情報に基づいて、前記ワード同士の関連を特定する特定手順と、
特定された前記ワード同士の関連に基づいて前記複数のワードをクラスタリングするクラスタリング手順と、
前記複数のワードをクラスタリングするとともに、該ワードのクラスタリング結果に基づいて、前記複数のテーマ情報から除去するテーマ情報を選択するテーマ情報選択手順と、をコンピュータに実行させ、
前記特定手順では、選択されたテーマ情報が除去された前記複数のテーマ情報に基づいて、前記ワード同士の関連を再度特定し、
前記クラスタリング手順では、再度特定された関連に基づいて前記複数のワードをクラスタリングする、
ことを特徴とする情報処理プログラム。

【請求項18】

複数の投稿情報から抽出された複数のワードと、前記複数の投稿情報に付与された複数のテーマ情報と、を取得する取得手順と、
前記複数のテーマ情報に基づいて、前記ワード同士の関連を特定する特定手順と、
特定された前記ワード同士の関連に基づいて前記複数のワードをクラスタリングするクラスタリング手順と、
前記複数のテーマ情報をクラスタリングするとともに、該テーマ情報のクラスタリング結果に基づいて、前記複数のワードから除去するワードを選択するワード選択手順と、をコンピュータに実行させ、
前記クラスタリング手順では、前記ワード選択手順で選択されたワードが除去された前記複数のワードをクラスタリングする、
ことを特徴とする情報処理プログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、情報処理装置、情報処理方法、及び情報処理プログラムに関する。

【背景技術】

【0002】

ネットワークを使用したサービスが活発に行われている。近年では、ショートブログサービス（例えば、Ｔｗｉｔｔｅｒ（登録商標））等、ユーザが容易に投稿を行えるようにするサービスも提供されている。

【先行技術文献】

【特許文献】

【0003】

【特許文献1】特許５２６９９３８号公報

【発明の概要】

【発明が解決しようとする課題】

【0004】

クオリティーの高いサービス（例えば、検索サービス）を実現するため、サイトの運営者等が、ユーザが投稿した情報の分析を行うことがある。例えば、サイトの運営者等は、投稿情報に基づいて、現在流行しているワード（バズワード）を抽出することがある。しかしながら、投稿情報からワードを抽出しただけでは、投稿情報に関する精度の高い分析を行うことは困難である。

【0005】

本願は、上記に鑑みてなされたものであって、投稿情報に関する精度の高い分析を可能とすることを目的とする。

【課題を解決するための手段】

【0006】

本願に係る情報処理装置は、複数の投稿情報から抽出された複数のワードを取得する取得部と、複数の投稿情報に付与された複数のテーマ情報に基づいて、ワード同士の関連を特定する特定部と、を備える。

【発明の効果】

【0007】

実施形態の一態様によれば、投稿情報に関する精度の高い分析を可能とすることができる。

【図面の簡単な説明】

【0008】

【図1】図１は、実施形態に係る情報処理システムの動作を示す図である。

【図2】図２は、投稿情報データベースの一例を示す図である。

【図3】図３は、投稿情報データベースから抽出されたバズワード情報を示す図である。

【図4】図４は、図３に示すバズワード情報に含まれるバズワード及びテーマ情報の関係を示す図である。

【図5】図５は、テーマ情報を介して繋がるバズワードを連結したグラフである。

【図6】図６は、複数のバズワードそれぞれとテーマ情報との関連付けの強度を示す強度情報の一例を示す図である。

【図7】図７は、図５に示す３つのクラスタにテーマ情報を関連付けたグラフである。

【図8】図８は、図４に示すグラフから、選択したテーマ情報を除去した様子を示す図である。

【図9】図９は、複数のテーマ情報をクラスタリングした様子を示す図である。

【図10】図１０は、図９に示す３つのクラスタにテーマ情報を関連付けたグラフである。

【図11】図１１は、図８に示すグラフから、選択したバズワードを除去した様子を示す図である。

【図12】図１２は、テーマ情報を介して繋がるバズワードを関連付けた様子を示す図である。

【図13】図１３は、実施形態に係る端末装置の構成例を示す図である。

【図14】図１４は、実施形態に係るサービス提供サーバの構成例を示す図である。

【図15】図１５は、実施形態に係る情報処理装置の構成例を示す図である。

【図16】図１６は、バズワード情報データベースに格納される情報の一例を示す図である。

【図17】図１７は、バズワード情報の一例を示す図である。

【図18】図１８は、強度情報データベースに格納される情報の一例を示す図である。

【図19】図１９は、クラスタ情報データベースに格納される情報の一例を示す図である。

【図20】図２０は、クラスタリング処理の一例を示すフローチャートである。

【図21】図２１は、情報処理装置の機能を実現するコンピュータの一例を示すハードウェア構成図である。

【発明を実施するための形態】

【0009】

以下に、本願に係る情報処理装置、情報処理方法、及び情報処理プログラムを実施するための形態（以下、「実施形態」と呼ぶ）について図面を参照しつつ詳細に説明する。なお、以下の実施形態により本願に係る情報処理装置、情報処理方法、及び情報処理プログラムが限定されるものではない。また、以下の各実施形態において同一の部位には同一の符号を付し、重複する説明は省略される。

【0010】

〔１．情報処理装置の動作〕
最初に、本実施形態の情報処理装置の一例である情報処理装置３０を備える情報処理システム１を例に、情報処理装置の動作を説明する。

【0011】

図１は、実施形態に係る情報処理システム１の動作を示す図である。情報処理システム１は、端末装置１０_１、１０_２、１０_３と、サービス提供サーバ２０と、情報処理装置３０と、を備える。なお、図１の例では、端末装置が３つ示されているが、端末装置は３つより少なくてもよいし、３つより多くてもよい。以下の説明では、端末装置１０_１、１０_２、１０_３等を総称して端末装置１０と記載することがある。

【0012】

端末装置１０は、例えば、スマートデバイス（スマートフォン、或いはタブレット）、携帯電話、パーソナルコンピュータ等のユーザ端末である。端末装置１０は、ネットワークを介してサービス提供サーバ２０と通信する。例えば、端末装置１０は、ユーザが投稿することを可能にするためのページ（例えば、Ｔｗｉｔｔｅｒ（登録商標））の情報を取得する。また、端末装置１０は、ユーザの投稿情報をサービス提供サーバ２０に送信する。

【0013】

サービス提供サーバ２０は、クライアント端末に対して各種サービスを提供するサーバ用ホストコンピュータである。サービス提供サーバ２０は、ポータルサイト、ＳＮＳ（Social Networking Service）サイト、検索サイト、掲示板サイト、ゲーム情報配信サイト、ニュースサイト、オークションサイト、天気予報サイト、ショッピングサイト、ファイナンス（株価）サイト、路線検索サイト、地図提供サイト、旅行サイト、飲食店紹介サイト等として機能する。

【0014】

本実施形態の場合、サービス提供サーバ２０は、ユーザが情報を投稿することを可能にするサービスを提供するサーバである。例えば、サービス提供サーバ２０は、Ｔｗｉｔｔｅｒ（登録商標）、Ｆａｃｅｂｏｏｋ（登録商標）、Ｉｎｓｔａｇｒａｍ（登録商標）、ｍｉｘｉ（登録商標）、ＬＩＮＥ（登録商標）等のソーシャルネットワーキングサービス（ＳＮＳ）を提供するサーバである。なお、サービス提供サーバ２０が提供するサービスは、ＳＮＳに限定されない。ユーザが情報を投稿できるのであれば、サービス提供サーバ２０は、上記したＳＮＳ以外のサービスを提供するサーバであってもよい。例えば、サービス提供サーバ２０は、掲示板サービスを提供するサーバであってもよい。ユーザが購入商品のレビュー等を投稿できるよう構成されているのであれば、サービス提供サーバ２０は、ショッピングサービスを提供するサーバであってもよい。なお、以下の説明では、ユーザが情報を投稿することを可能にするサービスのことを投稿サービスといい、ユーザが投稿サービスを使って投稿した情報のことを投稿情報という。ユーザは、サービス提供サーバ２０が提供するサービスを介して、他のユーザとコミュニケーションを行う。

【0015】

なお、ネットワーク上のコミュニケーションでは、バズワードと呼ばれる一時的に多くのユーザに使用されるワードが発生することがある。なお、バズワードは、バズトピック、急上昇ワード、流行語等、他の呼び方で呼ばれることもある。サービス提供サーバ２０は、データベースに投稿情報を登録するとともに、データベースに登録された複数の投稿情報からバズワードを抽出する。バズワードを抽出する方法は様々な方法を使用可能である。例えば、サービス提供サーバ２０は、投稿情報を形態素解析してワード単位に分解するとともに、分解された複数のワードから所定の基準を満たすワードを選択し、データベースに登録する。サービス提供サーバ２０は、この処理を全ての投稿情報について繰り返す。そして、サービス提供サーバ２０は、データベースに登録されたワードそれぞれについて、登録数等に基づいてバズワードか否かを決定する。

【0016】

情報処理装置３０は、ユーザが投稿情報に関する分析を行うことを可能にするための装置である。具体的には、情報処理装置３０は、投稿情報から抽出されたバズワード同士の関連を特定するとともに、関連を特定したバズワードを複数のクラスタに分類する。

【0017】

以下、図１を参照しながら、情報処理装置３０を備える情報処理システム１の動作を説明する。上述したように、情報処理装置３０は、ユーザが投稿情報に関する分析を行うことを可能にするための処理を行う。情報処理装置３０は、バズワード情報に基づき処理を行う。バズワード情報は、投稿情報から抽出されたバズワードが記録された情報である。バズワード情報の取得は、サービス提供サーバ２０が行う。情報処理装置３０の動作を説明する前に、サービス提供サーバ２０の動作について説明する。

【0018】

〔１−１．バズワード情報の取得〕
まず、サービス提供サーバ２０は、ユーザが操作する端末装置１０と投稿サービスに関する通信を行う（ステップＳ１ａ〜ステップＳ１ｃ）。サービス提供サーバ２０は、端末装置１０から投稿情報を取得すると、取得した投稿情報を投稿情報データベースに登録する（ステップＳ２）。図２は、投稿情報データベースの一例を示す図である。サービス提供サーバ２０は、端末装置１０から取得した投稿情報それぞれに一意のＩＤを付して、投稿情報データベースに登録する。図２の例の場合、「内容」の項目に登録されている情報が投稿情報である。データベースには、投稿情報が投稿された日時の情報が含まれていてもよい。

【0019】

なお、ユーザは情報の投稿の際、投稿情報にテーマ情報を付すことが可能である。テーマ情報は、投稿情報に関する情報である。例えば、テーマ情報は、投稿情報を検索容易にするためのタグ情報である。テーマ情報は、投稿情報の内容に関する情報であってもよい。例えば、テーマ情報は、投稿情報を特徴づけるワード（例えば、投稿情報で話題となっている場所や人物名）であってもよい。また、テーマ情報は、投稿情報の配信元等を示す情報（例えば、新聞社やポータルサイトの名前）であってもよい。図２の例の場合、“＃”が先頭に付された情報がテーマ情報である。図２のＩＤ００１の例であれば、“＃日本代表”がテーマ情報である。“＃”を除いた“日本代表”の部分をテーマ情報とみなしてもよい。なお、テーマ情報は、投稿情報の一部とみなすことも可能であるし、投稿情報の外部の情報とみなすことも可能である。本実施形態では、テーマ情報は投稿情報の外部の情報であるものとする。図２のＩＤ００１の例であれば、“選手Ａがんばれ”が投稿情報であり、“＃日本代表”がテーマ情報である。

【0020】

サービス提供サーバ２０は、投稿情報データベースに登録された複数の投稿情報からバズワードを抽出する。図３は、投稿情報データベースから抽出されたバズワード情報を示す図である。図３には、複数の投稿情報から抽出された複数のバズワードが示されている。バズワードには順位が付されている。順位は、バズワードの複数の投稿情報での出現頻度等に基づき決定されてもよい。また、図３に示すバズワードそれぞれには、１又は複数のテーマ情報が関連付けられている。バズワードに関連付けられたテーマ情報は、該当のバズワードが使用された複数の投稿情報から抽出された複数のテーマ情報のうち、所定の基準を満たすテーマ情報である。例えば、バズワードに関連付けられたテーマ情報は、付与回数或いは付与率が所定の閾値以上のテーマ情報である。或いは、テーマ情報は、付与回数が多い順或いは付与率が高い順に選択された所定数のテーマ情報である。なお、テーマ情報は、付与回数が多い順或いは付与率が高い順に並べられていてもよい。

【0021】

ここで、付与回数とは、該当のバズワードが使用された投稿情報のうち、該当のテーマ情報が付与された回数のことをいう。例えば、“選手Ａ”が使用された投稿情報が１００００個あったとし、１００００個の投稿情報のうち１０００個の投稿情報に“＃日本代表”が付与されていたとする。このとき、“選手Ａ”が使用された投稿情報への“＃日本代表”の付与回数は１０００回である。また、付与率とは、該当のバズワードが使用された投稿情報のうち、該当のテーマ情報が付与された率のことをいう。例えば、該当のバズワード（例えば、“選手Ａ”）が使用された投稿情報が１００００個あったとし、１００００個の投稿情報のうち１０００個の投稿情報に“＃日本代表”が付与されていたとする。このとき、“選手Ａ”が使用された投稿情報への“＃日本代表”の付与率は１０％である。

【0022】

〔１−２．投稿情報の分析〕
次に、情報処理装置３０の動作について説明する。情報処理装置３０は、ユーザから処理の開始命令を取得すると、投稿情報の分析に関する処理を開始する。

【0023】

まず、情報処理装置３０は、サービス提供サーバ２０からバズワード情報を取得する（ステップＳ３）。上述したように、バズワード情報には、複数の投稿情報から抽出された複数のワードと、複数の投稿情報に付与された複数のテーマ情報と、が含まれている。そして、情報処理装置３０は、バズワード情報に含まれる複数のテーマ情報に基づいて、バズワード同士の関連を特定する（ステップＳ４）。具体的には、情報処理装置３０は、テーマ情報を介して繋がるバズワードを関連付ける。

【0024】

図４は、図３に示すバズワード情報に含まれるバズワード及びテーマ情報の関係を示す図である。具体的には、図４は、バズワード情報に含まれるバズワードとそのバズワードに関連付けられたテーマ情報とを連結したグラフである。図４の例では、楕円で囲まれた文字がバズワードであり、先頭に“＃”が付された文字がテーマ情報である。情報処理装置３０は、テーマ情報を介して繋がるバズワードを関連付ける。例えば、情報処理装置３０は、図３に示すバズワード情報から同じテーマ情報が付されたバズワードを特定し、特定したバズワード同士を関連付けていく。図５は、テーマ情報を介して繋がるバズワードを連結したグラフである。

【0025】

次に、情報処理装置３０は、ステップＳ４で特定されたバズワード同士の関連に基づいて、複数のバズワードを複数のワードクラスタにクラスタリングする。例えば、情報処理装置３０は、ワード同士の関連付けの強度に基づいて複数のバズワードを複数のワードクラスタにクラスタリングする。ここで、ワードクラスタとは、１又は複数のワードで構成されるクラスタのことをいう。以下、情報処理装置３０が、複数のバズワードを複数のワードクラスタにクラスタリングする動作について説明する。

【0026】

まず、情報処理装置３０は、ワード同士の関連付けの強度を算出する（ステップＳ５）。情報処理装置３０は、ワード同士の関連付けの強度を、複数のワードそれぞれとテーマ情報との関連付けの強度に基づき算出してもよい。図６は、複数のバズワードそれぞれとテーマ情報との関連付けの強度を示す強度情報の一例である。「強度」の項目に示された値がバズワードとテーマ情報との関連付けの強度を示している。値が大きいほど強く関連付けられていることを示す。バズワードとテーマ情報との関連付けの強度は、上述した付与回数或いは付与率に基づき算出されてもよいし、該当のバズワード中のテーマ情報の順位に基づき算出されてもよい。強度の算出方法は様々な方法を採用可能である。

【0027】

情報処理装置３０は、バズワードとテーマ情報との関連付けの強度に基づきワード同士の関連付けの強度を算出する。例えば、第１のテーマ情報を介して繋がる第１のバズワードと第２のバズワードがあるとする。このとき、情報処理装置３０は、第１のテーマ情報と第１のバズワードの関連付けの強度と、第１のテーマ情報と第２のバズワードの関連付けの強度と、を加算した値を第１のバズワードと第２のバズワードとの関連付けの強度として算出する。例えば、図４の例の場合、“選手Ａ”と“選手Ｂ”は、“＃日本代表”を介して繋がっている。図６に示すように、“選手Ａ”と“＃日本代表”の関連付けの強度は０．５６８であり、“選手Ｂ”と“＃日本代表”の関連付けの強度は０．６９８である。情報処理装置３０は、０．５６８と０．６９８を加算した１．２６６を“選手Ａ”と“選手Ｂ”の関連付けの強度として算出する。

【0028】

また、第１のバズワードと第２のバズワードが第１のテーマ情報及び第２のテーマ情報の２つを介して繋がっていたとする。このとき、情報処理装置３０は、第１のテーマ情報と第１のバズワードの関連付けの強度と、第１のテーマ情報と第２のバズワードの関連付けの強度と、第２のテーマ情報と第１のバズワードの関連付けの強度と、第２のテーマ情報と第２のバズワードの関連付けの強度と、を加算した値を第１のバズワードと第２のバズワードとの関連付けの強度として算出する。例えば、図４の例の場合、“ゲームＥ”と“ゲームＦ”は、“＃攻略”と“＃ＲＰＧ”の２つのテーマ情報を介して繋がっている。図６に示すように“ゲームＥ”と“＃攻略”の関連付けの強度は０．６９５であり、“ゲームＦ”と“＃攻略”の関連付けの強度は０．５６９である。また、“ゲームＥ”と“＃ＲＰＧ”の関連付けの強度は０．３５４であり、“ゲームＦ”と“＃ＲＰＧ”の関連付けの強度は０．２３６である。情報処理装置３０は、０．６９５と０．５６９と０．３５４と０．２３６とを加算した１．８５４を“ゲームＥ”と“ゲームＦ”の関連付けの強度として算出する。なお、バズワードが２より多くのテーマ情報で繋がっている場合、情報処理装置３０は、上記と同様に、全ての繋がりを考慮してバズワード同士の関連付けの強度を算出する。

【0029】

そして、情報処理装置３０は、バズワード同士の関連付けの強度に基づいて、バズワードを複数のワードクラスタに仮にクラスタリングする（ステップＳ６）。このとき、情報処理装置３０は、予め設定された強度以上で繋がるバズワードを同じクラスタに分類してもよい。図５の例では、情報処理装置３０は、８つのバズワードを３つのワードクラスタ（クラスタＣ１１、Ｃ１２、Ｃ１３）にクラスタリングしている。クラスタＣ１１には、“選手Ａ”、“選手Ｃ”、“テレビ”が属しており、クラスタＣ１２には、“ゲームＥ”、“ゲームＦ”、“ＡＢＣグループ”が属しており、クラスタＣ１３には、“選手Ｂ”、“歌手Ｄ”が属している。

【0030】

なお、テーマ情報の中には、投稿情報の内容にあまり関係のないテーマ情報が含まれることがある。例えば、新聞社、雑誌等が運営するサイトやポータルサイトの中には、これらのサイトの運営者が投稿する情報の全てに、一律に“＃Ｙニュース”等の自身を示すテーマ情報を付すことがある。この場合、多くの投稿情報に“＃Ｙニュース”等のあまり意味をなさないテーマ情報が付され、結果として、多くのバズワードが“＃Ｙニュース”等のテーマ情報を通じて無意味に関連付けられることになる。多くのバズワードが無意味に関連付けられると、場合によっては、情報処理装置３０は、不自然なクラスタリングを行う。図５の例では、アイドルグループと思われるＡＢＣグループがゲームＥ、ゲームＦと同一のクラスタに不自然に分類されている。また、サッカー選手と思われる選手ＢがＡＢＣグループの一員と思われる歌手Ｄと同一のクラスタに不自然に分類されている。

【0031】

そこで、情報処理装置３０は、“＃Ｙニュース”等、バズワードの関連付けにあまり意味をなさないテーマ情報を、複数のテーマ情報から除去する。このとき、情報処理装置３０は、クラスタリング結果に基づき、複数のテーマ情報から除去するテーマ情報（以下、除去テーマ情報という。）を選択する（ステップＳ７）。例えば、情報処理装置３０は、所定の数より多くのワードクラスタと所定の基準を満たす繋がりを有するテーマ情報を除去テーマ情報として選択する。このとき、情報処理装置３０は、所定の数より多くのワードクラスタと所定の強度以上で関連付けられたテーマ情報を除去テーマ情報として選択してもよい。多くのワードクラスタと所定の強度以上で繋がるテーマ情報は、多くのワードクラスタと繋がるテーマ情報の中でも、特に、ワード間の結びつきを無意味に強くしているテーマ情報である可能性が高い。このようなテーマ情報は情報処理装置３０のクラスタリングを特に妨害している可能性が高い。多くのワードクラスタと所定の強度以上で関連付けられたテーマ情報を除去することで、情報処理装置３０は精度の高いクラスタリングを実現できる。勿論、情報処理装置３０は、所定の数より多くのワードクラスタと所定の強度以下で関連付けられたテーマ情報を除去テーマ情報として選択してもよい。

【0032】

なお、ワードクラスタに関連付けられているテーマ情報は、そのワードクラスタ中のいずれかのバズワードと繋がっているテーマ情報である。ワードクラスタとバズワードとの関連付けの強度は、ワードクラスタに含まれるバズワードとの関連付けの強度と同じであってもよい。勿論、情報処理装置３０は、単純に所定の数のクラスタと関連付けられたテーマ情報を除去テーマ情報として選択してもよい。所定の数は、２つであってもよいし、２より大きな数であってもよい。

【0033】

なお、除去テーマ情報の選択方法は上記に限られない。例えば、情報処理装置３０は、ワードクラスタとの繋がりが多い順に、所定の数（例えば、２００件）のテーマ情報を除去テーマ情報として選択してもよい。例えば、テーマ情報がＮ件あるとする。Ｎは任意の整数である。情報処理装置３０は、Ｎ件のテーマ情報をワードクラスタとの繋がりの数が多い順に並べる。そして、情報処理装置３０は、ワードクラスタとの繋がりの数が多い順に並べられたＮ件のテーマ情報のうち上位ｎ件を除去テーマ情報として選択する。このときｎはＮより小さい任意の整数である。

【0034】

本実施形態では、情報処理装置３０は、２以上のワードクラスタと関連付けられているテーマ情報を全て除去する。図７は、図５に示す３つのクラスタＣ１１、Ｃ１２、Ｃ１３にテーマ情報を関連付けたグラフである。クラスタ内のバズワードの記載は省略している。図７の例の場合、“＃Ｙニュース”がクラスタＣ１１〜Ｃ１３の３つのワードクラスタに関連付けられており、“＃発売日”がクラスタＣ１２、Ｃ１３の２つのワードクラスタに関連付けられている。情報処理装置３０は、“＃Ｙニュース”と“＃発売日”の２つのテーマ情報を図７に示す７つのテーマ情報から除去する。図８は、図４に示すグラフから、選択したテーマ情報を除去した様子を示す図である。

【0035】

なお、バズワードの中には、“テレビ”等、投稿情報の内容にあまり依存せず、多くの投稿情報に出現するワード（例えば、一般用語）が含まれることがある。“テレビ”等の一般用語は、多くの場合、投稿情報等の内容を特徴づけるものではなく、また、多くの場面で使用される。このようなワードは、多くのワードと無意味に結びつき、クラスタの範囲を広げる。この結果、クラスタリングの精度を低下させる。そこで、情報処理装置３０は、“テレビ”等、多くの投稿情報に出現するバズワードを複数のバズワードから除去する。具体的には、情報処理装置３０は、以下の処理を行う。

【0036】

まず、情報処理装置３０は、複数のテーマ情報を複数のテーマ情報クラスタにクラスタリングする。クラスタリングする複数のテーマ情報は、ステップＳ７で選択されたテーマ情報が除去されたテーマ情報であってもよい。このとき、情報処理装置３０は、テーマ情報同士の関連付けの強度に基づいて複数のテーマ情報を複数のテーマ情報クラスタにクラスタリングしてもよい。テーマ情報クラスタとは、１又は複数のテーマ情報で構成されるクラスタのことをいう。情報処理装置３０は、テーマ情報同士の関連付けの強度を、テーマ情報とワードとの関連付けの強度に基づき算出してもよい。図９は、複数のテーマ情報をクラスタリングした様子を示す図である。図９の例では、情報処理装置３０は、５つのテーマ情報を３つのテーマ情報クラスタ（クラスタＣ２１、Ｃ２２、Ｃ２３）にクラスタリングしている。

【0037】

情報処理装置３０は、テーマ情報のクラスタリングの結果に基づいて複数のバズワードから除去するバズワード（以下、除去ワードという。）を選択する（ステップＳ８）。例えば、情報処理装置３０は、所定の数より多くのテーマ情報クラスタと所定の基準を満たす繋がりを有するバズワードを除去ワードとして選択する。例えば、情報処理装置３０は、所定の数より多くのテーマ情報クラスタと所定の強度以上で関連付けられたバズワードを除去ワードとして選択してもよい。勿論、情報処理装置３０は、所定の数より多くのテーマ情報クラスタと所定の強度以下で関連付けられたバズワードを除去テーマ情報として選択してもよい。所定の数は、２つであってもよいし、２より大きな数であってもよい。なお、本実施形態の場合、複数のテーマ情報クラスタと関連付けられているテーマ情報を全て除去する。図１０は、図９に示す３つのクラスタＣ２１、Ｃ２２、Ｃ２３にテーマ情報を関連付けたグラフである。クラスタ内のテーマ情報の記載は省略している。図１０の例の場合、“テレビ”がクラスタＣ２１、Ｃ２２と繋がっている。そこで、情報処理装置３０は、“テレビ”を図１０に示す８つのバズワードから除去する。図１１は、図８に示すグラフから、選択したバズワードを除去した様子を示す図である。

【0038】

なお、除去ワードの選択方法は上記に限られない。例えば、情報処理装置３０は、テーマ情報クラスタとの繋がりが多い順に、所定の数（例えば、２００件）のワードを除去ワードとして選択してもよい。例えば、ワードがＭ件あるとする。Ｍは任意の整数である。情報処理装置３０は、Ｍ件のワードをテーマ情報クラスタとの繋がりの数が多い順に並べる。そして、情報処理装置３０は、テーマ情報クラスタとの繋がりの数が多い順に並べられたＭ件のワードのうち上位ｍ件を除去ワードとして選択する。このときｍはＭより小さい任意の整数である。

【0039】

情報処理装置３０は、選択されたワードが除去された複数のバズワードをクラスタリングする（ステップＳ９）。例えば、情報処理装置３０は、ステップＳ７で選択されたテーマ情報が除去された複数のテーマ情報に基づいて、ステップＳ８で選択されたバズワードが除去された複数のバズワードの関連を再度特定する。図１２は、テーマ情報を介して繋がるバズワードを関連付けた様子を示す図である。そして、情報処理装置３０は、再度特定された関連に基づいて複数のバズワードをクラスタリングする。図１２の例では、情報処理装置３０は、７つのバズワードを３つのワードクラスタ（クラスタＣ３１、Ｃ３２、Ｃ３３）にクラスタリングしている。

【0040】

情報処理装置３０は、クラスタリングの結果をユーザに出力する（ステップＳ１０）。情報処理装置３０は、図１２に示すグラフを生成するためのデータをクラスタリングの結果をユーザに出力する。

【0041】

本実施形態によれば、情報処理装置３０は、テーマ情報を使ってバズワードを関連付けている。そのため、ユーザは、バズワード同士の関連を容易に把握できるので、投稿情報に関する精度の高い分析ができる。

【0042】

また、情報処理装置３０は、バズワード同士の関連に基づいて、バズワードをクラスタリングしている。クラスタリングの際、情報処理装置３０は、多くのワードクラスタと繋がるテーマ情報を除去している。また、クラスタリングの際、情報処理装置３０は、多くのテーマ情報クラスタと繋がるバズワードを除去している。これにより、情報処理装置３０は、精度よくバズワードをクラスタリングできる。結果として、ユーザは、投稿情報に関する精度の高い分析ができる。

【0043】

〔２．情報処理システムの構成例〕
以上、本実施形態の情報処理装置の一例である情報処理装置３０を備える情報処理システム１を例に、情報処理装置の動作を述べたが、以下、本実施形態の情報処理装置の構成を説明する。以下の説明では、情報処理システム１を例に情報処理装置の構成を説明する。上述したように、情報処理システム１は、端末装置１０と、サービス提供サーバ２０と、情報処理装置３０と、を備える。端末装置１０、サービス提供サーバ２０、及び情報処理装置３０は、ネットワークを介して接続される。ネットワークは、ＬＡＮ（Local Area Network）、ＷＡＮ（Wide Area Network）、電話網（携帯電話網、固定電話網等）、地域ＩＰ（Internet Protocol）網、インターネット等の通信ネットワークである。ネットワークには、有線ネットワークが含まれていてもよいし、無線ネットワークが含まれていてもよい。

【0044】

〔３．端末装置の構成例〕
図１３は、実施形態に係る端末装置１０の構成例を示す図である。端末装置１０は、ユーザがページの閲覧に使用する情報表示装置（情報処理装置）である。端末装置１０は、例えば、スマートフォン、タブレット、携帯電話等の通信端末である。通信機能を備えるのであれば、端末装置１０は、パーソナルコンピュータ（ノートＰＣ、デスクトップＰＣ）、ＰＤＡ（Personal Digital Assistant）等の情報処理端末であってもよい。この場合、情報処理端末も通信端末の一種である。端末装置１０は、ネットワークを介してサービス提供サーバ２０と接続する。端末装置１０は、図１３に示すように、通信部１１と、入力部１２と、記憶部１３と、出力部１４と、制御部１５と、を備える。なお、図１３に示した構成は機能的な構成であり、ハードウェア構成はこれとは異なっていてもよい。

【0045】

通信部１１は、外部の装置と通信する通信インタフェースである。通信部１１は、ネットワークインタフェースであってもよいし、機器接続インタフェースであってもよい。例えば、通信部１１は、ＮＩＣ（Network Interface Card）等のＬＡＮインタフェースであってもよいし、ＵＳＢ（Universal Serial Bus）ホストコントローラ、ＵＳＢポート等により構成されるＵＳＢインタフェースであってもよい。また、通信部１１は、有線インタフェースであってもよいし、無線インタフェースであってもよい。通信部１１は、端末装置１０の通信手段として機能する。通信部１１は、制御部１５の制御に従ってサービス提供サーバ２０と通信する。

【0046】

入力部１２は、外部から各種入力を受け付ける入力装置である。例えば、入力部１２は、キーボードやマウスや操作キー等、ユーザが各種操作を行うための操作装置である。入力部１２は、端末装置１０の入力手段として機能する。なお、端末装置１０にタッチパネルが採用される場合には、タッチパネルも入力部１２に含まれる。この場合、ユーザは、指やスタイラスで画面をタッチすることにより各種操作を行う。

【0047】

記憶部１３は、ＤＲＡＭ（Dynamic Random Access Memory）、ＳＲＡＭ（Static Random Access Memory）、フラッシュメモリ、ハードディスク等のデータ読み書き可能な記憶装置である。記憶部１３は、端末装置１０の記憶手段として機能する。記憶部１３は、ウェブブラウザ等のアプリケーションソフトのデータが格納されている。ユーザはアプリケーションソフトを介してサービス提供サーバ２０と通信する。

【0048】

出力部１４は、音、光、振動、画像等、外部に各種出力を行う装置である。出力部１４は、端末装置１０の出力手段として機能する。出力部１４は、各種情報を表示する表示装置を備える。表示装置は、例えば、液晶ディスプレイ、有機ＥＬディスプレイである。なお、端末装置１０にタッチパネルが採用される場合には、表示装置は入力部１２と一体であってもよい。出力部１４は、制御部１５の制御に従って、画面に画像を表示する。

【0049】

制御部１５は、コントローラ（controller）であり、例えば、ＣＰＵ（Central Processing Unit）、ＭＰＵ（Micro Processing Unit）等のプロセッサによって、端末装置１０内部の記憶装置に記憶されている各種プログラムがＲＡＭ等を作業領域として実行されることにより実現される。また、制御部１５は、コントローラであり、例えば、ＡＳＩＣ（Application Specific Integrated Circuit）やＦＰＧＡ（Field Programmable Gate Array）等の集積回路により実現されてもよい。

【0050】

〔４．サービス提供サーバの構成例〕
次に、サービス提供サーバ２０の構成について詳細に説明する。サービス提供サーバ２０は、端末装置１０、情報処理装置３０等のクライアントコンピュータからの要求を処理するサーバ用ホストコンピュータ（以下、単に「サーバ」という。）である。サービス提供サーバ２０は、ＰＣサーバであってもよいし、ミッドレンジサーバであってもよいし、メインフレームサーバであってもよい。また、サービス提供サーバ２０は、１つのサーバにより構成されていてもよいし、協働して処理を実行する複数のサーバにより構成されていてもよい。サービス提供サーバ２０が複数のサーバで構成される場合、これらサーバの設置場所は離れていてもよい。設置場所が離れていたとしても、協働して処理を実行するのであれば、これらサーバは１つのサービス提供サーバとみなすことができる。

【0051】

図１４は、実施形態に係るサービス提供サーバ２０の構成例を示す図である。サービス提供サーバ２０は、通信部２１と、記憶部２２と、制御部２３と、を備える。なお、図１４に示した構成は機能的な構成であり、ハードウェア構成はこれとは異なっていてもよい。

【0052】

通信部２１は、外部の装置と通信する通信インタフェースである。通信部２１は、ネットワークインタフェースであってもよいし、機器接続インタフェースであってもよい。例えば、通信部２１は、ＮＩＣ等のＬＡＮインタフェースであってもよいし、ＵＳＢホストコントローラ、ＵＳＢポート等により構成されるＵＳＢインタフェースであってもよい。また、通信部２１は、有線インタフェースであってもよいし、無線インタフェースであってもよい。通信部２１は、サービス提供サーバ２０の通信手段として機能する。通信部２１は、制御部２３の制御に従って端末装置１０と通信する。

【0053】

記憶部２２は、ＤＲＡＭ、ＳＲＡＭ、フラッシュメモリ、ハードディスク等のデータ読み書き可能な記憶装置である。記憶部２２は、サービス提供サーバ２０の記憶手段として機能する。記憶部２２は、例えば、図２に示すような投稿情報データベースを記憶する。投稿情報データベースは、「ＩＤ」、「内容」、「日時」等の項目を有する。「ＩＤ」には、ユーザの投稿に付された識別情報が記録される。「内容」には、ユーザの投稿内容が記録される。「内容」には投稿情報とその投稿情報に付されたテーマ情報が記録される。「日時」には、ユーザが情報を投稿した日時が記録される。投稿情報データベースは、ユーザの投稿の度に更新される。

【0054】

制御部２３は、コントローラであり、例えば、ＣＰＵ、ＭＰＵ等のプロセッサによって、サービス提供サーバ２０内部の記憶装置に記憶されている各種プログラムがＲＡＭ等を作業領域として実行されることにより実現される。また、制御部２３は、コントローラであり、例えば、ＡＳＩＣやＦＰＧＡ等の集積回路により実現されてもよい。制御部２３は、投稿情報データベースからバズワード及びテーマ情報を抽出し、図３に示すようなバズワード情報を生成する。

【0055】

バズワード情報は、「順位」、「バズワード」、「テーマ情報」等の項目を有する。「順位」には、バズワードの順位が記録される。例えば、「順位」には、バズワードの投稿情報への出現頻度の順位が記録される。「バズワード」には、図２に示す投稿情報データベースから抽出されたバズワードが記録される。「バズワード」には、バズワード（以下、親ワードともいう。）と関連する子ワードの情報が含まれていてもよい。子ワードは、例えば、親ワードの共起語である。１つの親ワードに複数個の子ワードが関連付けられていてもよい。「テーマ情報」には、投稿情報に関連付けられたテーマ情報が記録される。上述したように、バズワードには順位が付される。バズワード情報には、所定の順位までの複数のバズワード（例えば、１位から２００位までの２００個のバズワード）が記録される。なお、制御部２３は、所定時間間隔でバズワード情報を生成してもよい。例えば、制御部２３は、毎日、８：００〜２５：００までの１７時間、１５分間隔でバズワード情報を生成してもよい。この場合、制御部２３は、１週間で４７６件（＝（１７時間／１５分）×７日）のバズワード情報を取得する。

【0056】

〔５．情報処理装置の構成例〕
次に、情報処理装置３０の構成について詳細に説明する。情報処理装置３０は、オークションに関する分析を行うコンピュータである。情報処理装置３０は端末装置であってもよいしサーバ装置であってもよい。情報処理装置３０を端末装置とする場合、情報処理装置３０は、スマートフォン、タブレット、携帯電話、パーソナルコンピュータ、ＰＤＡ等の情報処理端末であってもよい。また、情報処理装置３０をサーバ装置とする場合、情報処理装置３０は、ＰＣサーバであってもよいし、ミッドレンジサーバであってもよいし、メインフレームサーバであってもよい。このとき、情報処理装置３０は、１つのサーバにより構成されていてもよいし、協働して処理を実行する複数のサーバにより構成されていてもよい。情報処理装置３０が複数のサーバで構成される場合、これらサーバの設置場所は離れていてもよい。設置場所が離れていたとしても、協働して処理を実行するのであれば、これらサーバは１つのサーバ装置とみなすことができる。

【0057】

図１５は、実施形態に係る情報処理装置３０の構成例を示す図である。情報処理装置３０は、通信部３１と、記憶部３２と、制御部３３と、を備える。なお、図１５に示した構成は機能的な構成であり、ハードウェア構成はこれとは異なっていてもよい。

【0058】

通信部３１は、外部の装置と通信する通信インタフェースである。通信部３１は、ネットワークインタフェースであってもよいし、機器接続インタフェースであってもよい。例えば、通信部３１は、ＮＩＣ等のＬＡＮインタフェースであってもよいし、ＵＳＢホストコントローラ、ＵＳＢポート等により構成されるＵＳＢインタフェースであってもよい。また、通信部３１は、有線インタフェースであってもよいし、無線インタフェースであってもよい。通信部３１は、情報処理装置３０の通信手段として機能する。通信部３１は、制御部３３の制御に従って端末装置１０及びサービス提供サーバ２０と通信する。

【0059】

記憶部３２は、ＤＲＡＭ、ＳＲＡＭ、フラッシュメモリ、ハードディスク等のデータ読み書き可能な記憶装置である。記憶部３２は、情報処理装置３０の記憶手段として機能する。記憶部３２は、バズワード情報データベース３２１、強度情報データベース３２２、クラスタ情報データベース３２３を記憶する。

【0060】

バズワード情報データベース３２１は、バズワード情報を記憶するデータベースである。図１６は、バズワード情報データベース３２１に格納される情報の一例を示す図である。図１６に示した例では、バズワード情報データベース３２１は、「日時」、「バズワード情報」等の項目を有している。

【0061】

「日時」は、バズワード情報を取得した日時を示す。図１６は、情報処理装置３０がサービス提供サーバ２０から１５分毎にバズワード情報を取得した例を示している。図１６の例では、“２０１７／１０／１ ８：００”、“２０１７／１０／１ ８：１５”等の情報が格納されている。

【0062】

「バズワード情報」は、サービス提供サーバ２０から取得したバズワード情報を示す。１つのバズワード情報には、複数件のバズワードに関する情報が格納されている。図１７はバズワード情報の一例を示す図である。バズワード情報は、「順位」、「親ワード」、「子ワード」等の項目を有している。「順位」は、バズワードの順位を示す。「親ワード」には、バズワードそのものが格納される。親ワードには、複数個（例えば、５個）の子ワードが関連付けられている。「子ワード」は、親ワードと関連するワードを示す。例えば、子ワードは親ワードの共起語を示す。

【0063】

強度情報データベース３２２は、強度情報を記憶するデータベースである。図１８は、強度情報データベース３２２に格納される情報の一例を示す図である。図１８に示した例では、強度情報データベース３２２は、「バズワード」、「テーマ情報」、「強度」等の項目を有している。

【0064】

「バズワード」は、投稿情報から抽出されたバズワードを示す。図１８の例では、バズワードには、“選手Ａ”、“選手Ｂ”等の情報が格納されている。バズワードには、子ワードの情報が格納されていてもよい。

【0065】

「テーマ情報」は、バズワードが使用された複数の投稿情報から抽出された複数のテーマ情報のうち、所定の基準を満たすテーマ情報を示す。例えば、テーマ情報には、付与回数が多い順或いは付与率が高い順に選択された所定数（例えば、５個）のテーマ情報が格納される。図１８の例では、テーマ情報には、“＃日本代表”、“＃ヨーロッパサッカー”等の情報が格納されている。

【0066】

「強度」は、バズワードとテーマ情報の関連付けの強度を示す。図１８の例では、強度には、“０．５６８”、“０．２７９”等の情報が格納されている。値が大きいほど、バズワードとテーマ情報が強く結びついていることを示す。

【0067】

クラスタ情報データベース３２３は、クラスタ情報を記憶するデータベースである。図１９は、クラスタ情報データベース３２３に格納される情報の一例を示す図である。図１９に示した例では、クラスタ情報データベース３２３は、「クラスタＩＤ」、「バスワード」等の項目を有している。

【0068】

「クラスタＩＤ」は、ワードクラスタに付与される識別情報を示す。図１９の例では、クラスタＩＤには、Ｃ３１、Ｃ３２等の情報が格納されている。

【0069】

「バズワード」は、クラスタＩＤで識別されるワードクラスタに属するバズワードを示す。図１９の例では、バズワードには、“選手Ａ”、“選手Ｂ”等の情報が格納されている。

【0070】

図１５に戻り、制御部３３は、コントローラであり、例えば、ＣＰＵ、ＭＰＵ等のプロセッサによって、情報処理装置３０内部の記憶装置に記憶されている各種プログラムがＲＡＭ等を作業領域として実行されることにより実現される。また、制御部３３は、コントローラであり、例えば、ＡＳＩＣやＦＰＧＡ等の集積回路により実現されてもよい。

【0071】

制御部３３は、図１５に示すように、取得部３３１と、特定部３３２と、クラスタリング部３３３と、テーマ情報選択部３３４と、ワード選択部３３５と、出力制御部３３６と、を備える。制御部３３を構成するブロック（取得部３３１〜出力制御部３３６）はそれぞれ制御部３３の機能を示す機能ブロックである。これら機能ブロックはソフトウェアブロックであってもよいし、ハードウェアブロックであってもよい。例えば、上述の機能ブロックが、それぞれ、ソフトウェア（マイクロプログラムを含む。）で実現される１つのソフトウェアモジュールであってもよいし、半導体チップ（ダイ）上の１つの回路ブロックであってもよい。勿論、各機能ブロックがそれぞれ１つのプロセッサ或いは１つの集積回路であってもよい。機能ブロックの構成方法は任意である。なお、制御部３３は上述の機能ブロックとは異なる機能単位で構成されていてもよい。

【0072】

取得部３３１は、複数の投稿情報から抽出された複数のワードと、複数の投稿情報に付与された複数のテーマ情報と、を取得する。

【0073】

特定部３３２は、複数のテーマ情報に基づいて、ワード同士の関連を特定する。また、特定部３３２は、複数のテーマ情報に基づいて、ワード同士の関連付けの強度を特定する。例えば、特定部３３２は、複数のワードそれぞれとテーマ情報との関連付けの強度を算出し、算出された強度に基づいて、テーマ情報を介して繋がるワード同士の関連付けの強度を特定する。また、特定部３３２は、テーマ情報選択部３３４で選択されたテーマ情報が除去された複数のテーマ情報に基づいて、ワード同士の関連を再度特定する。

【0074】

クラスタリング部３３３は、特定部３３２で特定されたワード同士の関連に基づいて複数のワードをクラスタリングする。例えば、クラスタリング部３３３は、特定部３３２で算出されたワード同士の関連付けの強度に基づいて複数のワードをクラスタリングする。また、クラスタリング部３３３は、特定部３３２で再度特定された関連に基づいて複数のワードをクラスタリングしてもよい。また、クラスタリング部３３３は、ワード選択部３３５で選択されたワードが除去された複数のワードをクラスタリングしてもよい。

【0075】

テーマ情報選択部３３４は、複数のワードをクラスタリングするとともに、ワードのクラスタリング結果に基づいて、複数のテーマ情報から除去するテーマ情報を選択する。例えば、テーマ情報選択部３３４は、複数のワードを複数のワードクラスタにクラスタリングするとともに、所定の数より多くのワードクラスタと繋がりを有するテーマ情報を除去するテーマ情報として選択する。このとき、テーマ情報選択部３３４は、複数のワードを複数のワードクラスタにクラスタリングするとともに、所定の数より多くのワードクラスタと所定の強度以上で関連付けられたテーマ情報を除去するテーマ情報として選択してもよい。また、テーマ情報選択部３３４は、複数のワードを複数のワードクラスタにクラスタリングするとともに、ワードクラスタとの繋がりが多い順に所定の数のテーマ情報を除去するテーマ情報として選択してもよい。

【0076】

ワード選択部３３５は、複数のテーマ情報をクラスタリングするとともに、テーマ情報のクラスタリング結果に基づいて、複数のワードから除去するワードを選択する。例えば、ワード選択部３３５は、複数のテーマ情報を複数のテーマ情報クラスタにクラスタリングするとともに、所定の数より多くのテーマ情報クラスタと繋がりを有するワードを除去するワードとして選択する。このとき、ワード選択部３３５は、複数のテーマ情報を複数のテーマ情報クラスタにクラスタリングするとともに、所定の数より多くのテーマ情報クラスタと所定の強度以上で関連付けられたワードを除去するワードとして選択してもよい。また、ワード選択部３３５は、複数のテーマ情報を複数のテーマ情報クラスタにクラスタリングするとともに、テーマ情報クラスタとの繋がりが多い順に所定の数のワードを除去するワードとして選択してもよい。

【0077】

出力制御部３３６は、クラスタリング部３３３によるクラスタリングの結果をユーザに出力する。

【0078】

〔６．情報処理装置の処理フロー〕
次に、図２０を参照しながら、情報処理装置３０が実行する処理の手順について説明する。図２０は、クラスタリング処理の一例を示すフローチャートである。情報処理装置３０は、情報処理装置３０を操作するユーザから処理の開始命令を受け取ると、クラスタリング処理を開始する。

【0079】

まず、情報処理装置３０は、サービス提供サーバ２０からバズワード情報を取得する（ステップＳ１１）。このとき、情報処理装置３０は、１５分毎の複数件のバズワード情報を取得してもよい。また、バズワード情報それぞれには複数個のバズワードが含まれていてもよい。バズワードは順位付けされていてもよい。また、バズワードそれぞれには複数のテーマ情報が関連付けられていてもよい。複数のテーマ情報は順位付けされていてもよい。また、バズワードそれぞれには複数の子ワードが関連付けられていてもよい。複数の子ワードは順位付けされていてもよい。

【0080】

そして、情報処理装置３０は、バズワード情報に含まれる複数のテーマ情報に基づいて、バズワード同士の関連を特定する（ステップＳ１２）。例えば、情報処理装置３０は、図５に示すように、テーマ情報を介して繋がるバズワードを関連付ける。バズワード情報に子ワードの情報が含まれる場合は、情報処理装置３０は、バズワードに子ワードを関連付けてもよい。

【0081】

続いて、情報処理装置３０は、バズワードとテーマ情報の関連付けの強度を算出する（ステップＳ１３）。情報処理装置３０は、所定の基準に従ってバズワードとテーマ情報の関連付けの強度を算出する。例えば、第１のバズワードと第１のテーマ情報の関連付けの強度を算出するとする。このとき、情報処理装置３０は、（１）バズワード情報中の第１のバズワードの順位、（２）第１のバズワードに関連付けられている複数のテーマ情報中の第１のテーマ情報の順位、（３）所定期間中のバズワード情報のうち、第１のバズワードと第１のテーマ情報のペアの出現頻度（出現回数）に基づき、第１のバズワードと第１のテーマ情報の関連付けの強度を算出する。子ワードとテーマ情報の関連付けの強度を算出するのであれば、情報処理装置３０は、上述の（１）〜（３）に加えて、（４）第１のバズワードに関連付けられている複数の子ワード中の該当の子ワードの順位を考慮要素に入れてもよい。なお、（３）の所定期間は、１週間であってもよいし、半年であってもよいし、１年であってもよい。勿論、所定期間は、１週間、半年、１年に限定されない。

【0082】

続いて、情報処理装置３０は、バズワード同士の関連付けの強度を算出する（ステップＳ１４）。例えば、情報処理装置３０は、バズワード同士の関連付けの強度を、バズワードとテーマ情報との関連付けの強度に基づき算出する。

【0083】

続いて、情報処理装置３０は、バズワードのクラスタリングを実行する（ステップＳ１５）。例えば、情報処理装置３０は、ステップＳ１４で算出した強度に基づいてバズワードを複数のワードクラスタにクラスタリングする。

【0084】

続いて、情報処理装置３０は、複数のテーマ情報から除外するテーマ情報を選択する（ステップＳ１６）。例えば、情報処理装置３０は、所定の数より多くのワードクラスタと関連付けられたテーマ情報を除去テーマ情報として選択する。

【0085】

続いて、情報処理装置３０は、テーマ情報同士の関連付けの強度を算出する（ステップＳ１７）。例えば、情報処理装置３０は、テーマ情報同士の関連付けの強度に基づいて複数のテーマ情報を複数のテーマ情報クラスタにクラスタリングする。

【0086】

続いて、情報処理装置３０は、テーマ情報のクラスタリングを実行する（ステップＳ１８）。例えば、情報処理装置３０は、ステップＳ１７で算出した強度に基づいてテーマ情報を複数のテーマ情報クラスタにクラスタリングする。

【0087】

続いて、情報処理装置３０は、除外するバズワードを選択する（ステップＳ１９）。例えば、情報処理装置３０は、所定の数より多くのテーマ情報クラスタと繋がりを有するバズワードを除去ワードとして選択する。

【0088】

続いて、情報処理装置３０は、バズワード同士の関連付けの強度を再度算出する（ステップＳ２０）。このとき、情報処理装置３０は、除去テーマ情報が除去された複数のテーマ情報に基づいて、バズワード同士の関連付けの強度を算出する。

【0089】

続いて、情報処理装置３０は、バズワードのクラスタリングを実行する（ステップＳ２１）。例えば、情報処理装置３０は、ステップＳ２０で算出した強度に基づいてバズワードを複数のワードクラスタにクラスタリングする。クラスタリングする複数のバズワードは、除去ワードが除去されたものであってもよい。

【0090】

クラスタリングが完了したら、情報処理装置３０は、クラスタリングの結果を図１９に示すようにクラスタ情報データベース３２３に保存する。保存が完了したら情報処理装置３０は、クラスタリング処理を終了する。

【0091】

〔７．変形例〕
上述の実施形態は一例を示したものであり、種々の変更及び応用が可能である。

【0092】

例えば、上述の実施形態では、情報処理装置３０はバズワード同士の関連を特定した。しかし、情報処理装置３０が関連を特定するのはバズワードに限定されない。情報処理装置３０は、投稿情報から所定の基準で抽出されたワード同士の関連を特定してもよい。このとき、ワードには、バズワードが含まれていてもよい。情報処理装置３０は、特定した関連に基づいて、複数のワードを複数のワードクラスタにクラスタリングしてもよい。

【0093】

また、上述の実施形態では、情報処理装置３０が関連を特定するワード（バズワード）は、投稿情報から抽出されるものとしたが、バズワードは、投稿情報以外の情報から抽出されてもよい。例えば、バズワードは、ウェブページから抽出されてもよい。

【0094】

また、ワード及びテーマ情報の抽出は、サービス提供サーバ２０が実行するものとしたが、情報処理装置３０が実行してもよい。

【0095】

また、情報処理装置３０は、ワード同士の関連の情報やクラスタリングの結果に基づいてウェブサービス（例えば、検索サービス）を実行してもよい。例えば、情報処理装置３０は、検索クエリにバズワードが含まれる場合には、検索クエリと関連付けられた他のバズワードが含まれる検索結果を優先的に検索結果として出力してもよい。

【0096】

本実施形態の情報処理装置３０を制御する制御装置は、専用のコンピュータシステムによって実現してもよいし、通常のコンピュータシステムにより実現してもよい。例えば、上述の動作を実行するためのプログラムを、光ディスク、半導体メモリ、磁気テープ、フレキシブルディスク等のコンピュータ読み取り可能な記録媒体に格納して配布し、該プログラムをコンピュータにインストールし、上述の処理を実行することによって制御装置を構成してもよい。制御装置は、情報処理装置３０の外部の装置（例えば、パーソナルコンピュータ）であってもよいし、内部の装置（例えば、制御部３３）であってもよい。また、上記プログラムをインターネット等のネットワーク上のサーバ装置が備えるディスク装置に格納しておき、コンピュータにダウンロード等できるようにしてもよい。また、上述の機能を、ＯＳ（Operating System）とアプリケーションソフトとの協働により実現してもよい。この場合には、ＯＳ以外の部分を媒体に格納して配布してもよいし、ＯＳ以外の部分をサーバ装置に格納しておき、コンピュータにダウンロード等できるようにしてもよい。

【0097】

また、上記各実施形態において説明した各処理のうち、自動的に行われるものとして説明した処理の全部または一部を手動的に行うこともでき、あるいは、手動的に行われるものとして説明した処理の全部または一部を公知の方法で自動的に行うこともできる。この他、上記文書中や図面中で示した処理手順、具体的名称、各種のデータやパラメータを含む情報については、特記する場合を除いて任意に変更することができる。例えば、各図に示した各種情報は、図示した情報に限られない。

【0098】

また、図示した各装置の各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、各装置の分散・統合の具体的形態は図示のものに限られず、その全部または一部を、各種の負荷や使用状況などに応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。

【0099】

また、上述してきた各実施形態は、処理内容を矛盾させない範囲で適宜組み合わせることが可能である。

【0100】

〔８．ハードウェア構成〕
実施形態及び変形例に係る情報処理装置３０は、例えば図２１に示すような構成のコンピュータ１０００によっても実現可能である。図２１は、情報処理装置３０の機能を実現するコンピュータの一例を示すハードウェア構成図である。コンピュータ１０００は、ＣＰＵ（Central Processing Unit）１１００、ＲＡＭ１２００、ＲＯＭ１３００、ＨＤＤ（Hard Disk Drive）１４００、通信インタフェース（Ｉ／Ｆ）１５００、入出力インタフェース（Ｉ／Ｆ）１６００、及びメディアインタフェース（Ｉ／Ｆ）１７００を有する。

【0101】

ＣＰＵ１１００は、ＲＯＭ１３００またはＨＤＤ１４００に格納されたプログラムに基づいて動作し、各部の制御を行う。ＲＯＭ１３００は、コンピュータ１０００の起動時にＣＰＵ１１００によって実行されるブートプログラムや、コンピュータ１０００のハードウェアに依存するプログラム等を格納する。

【0102】

ＨＤＤ１４００は、ＣＰＵ１１００によって実行されるプログラム、及び、かかるプログラムによって使用されるデータ等を格納する。通信インタフェース１５００は、ネットワークＮを介して他の機器からデータを受信してＣＰＵ１１００へ送り、ＣＰＵ１１００が生成したデータをネットワークＮを介して他の機器へ送信する。

【0103】

ＣＰＵ１１００は、入出力インタフェース１６００を介して、ディスプレイやプリンタ等の出力装置、及び、キーボードやマウス等の入力装置を制御する。ＣＰＵ１１００は、入出力インタフェース１６００を介して、入力装置からデータを取得する。また、ＣＰＵ１１００は、生成したデータを入出力インタフェース１６００を介して出力装置へ出力する。

【0104】

メディアインタフェース１７００は、記録媒体１８００に格納されたプログラムまたはデータを読み取り、ＲＡＭ１２００を介してＣＰＵ１１００に提供する。ＣＰＵ１１００は、かかるプログラムを、メディアインタフェース１７００を介して記録媒体１８００からＲＡＭ１２００上にロードし、ロードしたプログラムを実行する。記録媒体１８００は、例えばＤＶＤ（Digital Versatile Disc）、ＰＤ（Phase change rewritable Disk）等の光学記録媒体、ＭＯ（Magneto-Optical disk）等の光磁気記録媒体、テープ媒体、磁気記録媒体、または半導体メモリ等である。

【0105】

例えば、コンピュータ１０００が実施形態に係る情報処理装置３０として機能する場合、コンピュータ１０００のＣＰＵ１１００は、ＲＡＭ１２００上にロードされたプログラムを実行することにより、制御部３３の機能を実現する。コンピュータ１０００のＣＰＵ１１００は、これらのプログラムを記録媒体１８００から読み取って実行するが、他の例として、他の装置からネットワークＮを介してこれらのプログラムを取得してもよい。

【0106】

以上、本願の実施形態のいくつかを図面に基づいて詳細に説明したが、これらは例示であり、発明の開示の行に記載の態様を始めとして、当業者の知識に基づいて種々の変形、改良を施した他の形態で本発明を実施することが可能である。

【0107】

〔９．効果〕
本実施形態によれば、情報処理装置３０は、複数の投稿情報から抽出された複数のワードと、複数の投稿情報に付与された複数のテーマ情報と、を取得する。そして、情報処理装置３０は、複数のテーマ情報に基づいて、ワード同士の関連を特定する。これにより、ユーザは、ワード同士の関連を容易に把握できるので、投稿情報に関する精度の高い分析ができる。

【0108】

また、情報処理装置３０は、特定されたワード同士の関連に基づいて複数のワードをクラスタリングする。これにより、ユーザは、ワード同士の関連がさらに容易に把握できるので、投稿情報に関する精度の高い分析ができる。

【0109】

また、情報処理装置３０は、複数のテーマ情報に基づいて、ワード同士の関連付けの強度を特定する。そして、情報処理装置３０は、算出された強度に基づいて複数のワードをクラスタリングする。これにより、ユーザは、ワード同士の関連がさらに容易に把握できるので、投稿情報に関する精度の高い分析ができる。

【0110】

また、情報処理装置３０は、複数のワードそれぞれとテーマ情報との関連付けの強度を算出し、算出された強度に基づいて、テーマ情報を介して繋がるワード同士の関連付けの強度を特定する。これにより、ユーザは、ワード同士の関連がさらに容易に把握できるので、投稿情報に関する精度の高い分析ができる。

【0111】

また、情報処理装置３０は、複数のワードをクラスタリングするとともに、該ワードのクラスタリング結果に基づいて、複数のテーマ情報から除去するテーマ情報を選択する。そして、情報処理装置３０は、選択されたテーマ情報が除去された複数のテーマ情報に基づいて、ワード同士の関連を再度特定する。そして、情報処理装置３０は、再度特定された関連に基づいて複数のワードをクラスタリングする。

【0112】

また、情報処理装置３０は、複数のワードを複数のワードクラスタにクラスタリングするとともに、所定の数より多くのワードクラスタと所定の基準を満たす繋がりを有するテーマ情報を除去するテーマ情報として選択する。これにより、情報処理装置３０は、精度よくワードをクラスタリングできる。結果として、ユーザは、投稿情報に関する精度の高い分析ができる。

【0113】

また、情報処理装置３０は、複数のワードを複数のワードクラスタにクラスタリングするとともに、所定の数より多くのワードクラスタと所定の強度以上で関連付けられたテーマ情報を除去するテーマ情報として選択する。これにより、情報処理装置３０は、精度よくワードをクラスタリングできる。結果として、ユーザは、投稿情報に関する精度の高い分析ができる。

【0114】

また、情報処理装置３０は、複数のワードを複数のワードクラスタにクラスタリングするとともに、ワードクラスタとの繋がりが多い順に所定の数のテーマ情報を除去するテーマ情報として選択する。これにより、情報処理装置３０は、精度よくワードをクラスタリングできる。結果として、ユーザは、投稿情報に関する精度の高い分析ができる。

【0115】

また、情報処理装置３０は、複数のテーマ情報をクラスタリングするとともに、該テーマ情報のクラスタリング結果に基づいて、複数のワードから除去するワードを選択する。そして、情報処理装置３０は、選択されたワードが除去された複数のワードをクラスタリングする。これにより、情報処理装置３０は、精度よくワードをクラスタリングできる。結果として、ユーザは、投稿情報に関する精度の高い分析ができる。

【0116】

また、情報処理装置３０は、複数のテーマ情報を複数のテーマ情報クラスタにクラスタリングするとともに、所定の数より多くのテーマ情報クラスタと繋がりを有するワードを除去するワードとして選択する。これにより、情報処理装置３０は、精度よくワードをクラスタリングできる。結果として、ユーザは、投稿情報に関する精度の高い分析ができる。

【0117】

また、情報処理装置３０は、複数のテーマ情報を複数のテーマ情報クラスタにクラスタリングするとともに、所定の数より多くのテーマ情報クラスタと所定の強度以上で関連付けられたワードを除去するワードとして選択する。これにより、情報処理装置３０は、精度よくワードをクラスタリングできる。結果として、ユーザは、投稿情報に関する精度の高い分析ができる。

【0118】

また、情報処理装置３０は、複数のテーマ情報を複数のテーマ情報クラスタにクラスタリングするとともに、テーマ情報クラスタとの繋がりが多い順に所定の数のワードを除去するワードとして選択する。これにより、情報処理装置３０は、精度よくワードをクラスタリングできる。結果として、ユーザは、投稿情報に関する精度の高い分析ができる。

【0119】

以上、本願の実施形態のいくつかを図面に基づいて詳細に説明したが、これらは例示であり、発明の開示の欄に記載の態様を始めとして、当業者の知識に基づいて種々の変形、改良を施した他の形態で本発明を実施することが可能である。

【0120】

また、上述してきた「部（section、module、unit）」は、「手段」や「回路」などに読み替えることができる。例えば、特定部は、特定手段や特定回路に読み替えることができる。

【符号の説明】

【0121】

１…情報処理システム
１０、１０_１、１０_２、１０_３…端末装置
１１、２１、３１…通信部
１２…入力部
１３、２２、３２…記憶部
１４…出力部
１５、２３、３３…制御部
２０…サービス提供サーバ
３０…情報処理装置
３２１…バズワード情報データベース
３２２…強度情報データベース
３２３…クラスタ情報データベース
３３１…取得部
３３２…特定部
３３３…クラスタリング部
３３４…テーマ情報選択部
３３５…ワード選択部
３３６…出力制御部
Ｃ１１〜Ｃ１３、Ｃ２１〜Ｃ２３、Ｃ３１〜Ｃ３３…クラスタ

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】

【図14】

【図15】

【図16】

【図17】

【図18】

【図19】

【図20】

【図21】