(57)【要約】【課題】商材間の関係を容易に把握させることができる情報処理装置、情報処理システム、情報処理方法およびプログラムを提供する。【解決手段】パラメータ設定部は２種類の商材からなる組のそれぞれについて、前記２種類の商材間の関係の強さを示すパラメータを設定し、位置算出部は前記パラメータに係る組の商材間で、当該パラメータが示す関係の強さに対応した距離が得られるように当該商材に対応したノードそれぞれの位置を算出し、表示データ生成部は前記組の商材に対応したノードそれぞれの位置を結ぶエッジを表すデータを生成する。【選択図】図１
2017068573.tif 000002
【特許請求の範囲】
【請求項１】
２種類の商材からなる組のそれぞれについて、前記２種類の商材間の関係の強さを示すパラメータを設定するパラメータ設定部と、
前記パラメータに係る組の商材間で、当該パラメータが示す関係の強さに対応した距離が得られるように当該商材に対応したノードそれぞれの位置を算出する位置算出部と、
前記組の商材に対応したノードそれぞれの位置を結ぶエッジを表すデータを生成する表示データ生成部と、
を備える情報処理装置。
【請求項２】
前記パラメータは、前記組の商材が同時に取引される頻度が高いほど大きく、
前記位置算出部は、前記組の一の商材に対応したノードの位置を当該ノードの速度に基づいて更新し、前記パラメータに基づいて前記組の他の商材に対応したノードの位置に応じた加速度を算出し、前記ノードの速度を前記加速度に基づいて更新する
請求項１に記載の情報処理装置。
【請求項３】
前記表示データ生成部は、前記ノードに対応した商材の画像を当該ノードの位置に表すデータを生成する
請求項１または請求項２に記載の情報処理装置。
【請求項４】
操作データを入力する操作データ入力部を、さらに備え、
前記表示データ生成部は、前記操作データで指示される位置に表示されたノードに係る種類の商材を含む組を選択し、選択した組の商材に対応するノード間でエッジを表すデータを生成する
請求項１から請求項３のいずれか一項に記載の情報処理装置。
【請求項５】
操作データを入力する操作データ入力部を、さらに備え、
前記表示データ生成部は、前記操作データで指示されるノードの位置が、所定の表示領域の代表点となるように前記各ノードの位置を変換し、ノードそれぞれの変換した位置を結ぶエッジを表すデータを生成する
請求項１から請求項３のいずれか一項に記載の情報処理装置。
【請求項６】
提供毎の商材の種類を示す記録データから２種類の商材が一度に提供される頻度を取得するサーバ装置と、情報処理装置とを備える情報処理システムであって、
前記情報処理装置は、
２種類の商材からなる組のそれぞれについて、前記頻度に応じたパラメータとして、前記２種類の商材間の関係の強さを示すパラメータを設定するパラメータ設定部と、
前記パラメータに係る組の商材間で、当該パラメータが示す関係の強さに対応した距離が得られるように当該商材に対応したノードそれぞれの位置を算出する位置算出部と、
前記組の商材に対応したノードそれぞれの位置を結ぶエッジを表すデータを生成する表示データ生成部と、
を備える情報処理システム。
【請求項７】
情報処理装置における情報処理方法であって、
２種類の商材からなる組のそれぞれについて、前記２種類の商材間の関係の強さを示すパラメータを設定するパラメータ設定過程と、
前記パラメータに係る組の商材間で、当該パラメータが示す関係の強さに対応した距離が得られるように当該商材に対応したノードそれぞれの位置を算出する位置算出過程と、
前記組の商材に対応したノードそれぞれの位置を結ぶエッジを表すデータを生成する表示データ生成過程と、
を有する情報処理方法。
【請求項８】
情報処理装置のコンピュータに、
２種類の商材からなる組のそれぞれについて、前記２種類の商材間の関係の強さを示すパラメータを設定するパラメータ設定手順、
前記パラメータに係る組の商材間で、当該パラメータが示す関係の強さに対応した距離が得られるように当該商材に対応したノードそれぞれの位置を算出する位置算出手順、
前記組の商材に対応したノードそれぞれの位置を結ぶエッジを表すデータを生成する表示データ生成手順、
を実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報処理装置、情報処理システム、情報処理方法およびプログラム、特に商材の販売動向を可視化する情報処理システムに関する。
【背景技術】
【０００２】
複数の商材間の売り上げ相関を可視化する手法として、グラフが用いられることがある。グラフとは、複数のノードと、ノード間を接続するエッジとで形成される図形である。グラフとは、その図形を表すデータを意味することもある。各商材は、ノードに対応付けられる。ノードは、ある事物を表す図形又はその図形を表すデータである。ノードは、節又は節点と呼ばれることもある。エッジは、ノード間の関係の有無やその強さを表す。可視化においては、力学モデルを用いることで、比較的複雑な商材間の相関関係を動的に表すことができる。例えば、相関が高い商材ほどノードが近くに配置されたグラフで、それらの相関関係が表われる。そのため、力学モデルを採用した種々のグラフ表示ツールが提案されている。
【０００３】
例えば、特許文献１に記載の情報処理方法は、相互に関連する複数のノードの各々について、表示装置に出力される表示位置を取得処理と、複数のノードの各々について、慣性が働かない力学モデルに従って、他のノードとの表示位置に関する距離に関連して掛る力の、他の全てのノードについての総和に応じた移動ベクトルを算出する算出処理と、複数のノードの各々について、算出された移動ベクトルで表示位置を移動させる移動処理と、取得処理と算出処理と移動処理とを繰り返す間に又は取得処理と算出処理と移動処理を実行する前に、複数のノードのうちいずれかのノードの表示位置を変更させるユーザの操作に応じた指示を受け付け、当該指示に応じてノードの表示装置上で出力される表示位置を変更する処理と、を含む。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２０１４−１９１７５７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、これらのグラフ表示ツールでは、個々のノードが何を表すかを把握することが困難なことがある。例えば、ノードの数が多いとき、特定のノードがどこに所在しているか直ちに検知できないことがある。また、エッジが複雑に入り組んでいるために、特定のノードと他のノードとの関連を把握することが困難なことがある。そのため、ユーザの関心を引きにくく商材間の関係を把握することが却って難しいという課題があった。
【０００６】
本発明は上記の点に鑑みてなされたものであり、商材間の関係、例えば、売り上げ動向を容易に把握させることができる情報処理装置、情報処理システム、情報処理方法およびプログラムを提供する。
【課題を解決するための手段】
【０００７】
本発明は上記の課題を解決するためになされたものであり、本発明の一態様は、２種類の商材からなる組のそれぞれについて、前記２種類の商材間の関係の強さを示すパラメータを設定するパラメータ設定部と、前記パラメータに係る組の商材間で、当該パラメータが示す関係の強さに対応した距離が得られるように当該商材に対応したノードそれぞれの位置を算出する位置算出部と、前記組の商材に対応したノードそれぞれの位置を結ぶエッジを表すデータを生成する表示データ生成部と、を備える情報処理装置である。
【発明の効果】
【０００８】
本発明によれば、商材間の関係を容易に把握させることができる情報処理装置、情報処理システム、情報処理方法およびプログラムを提供する。
【図面の簡単な説明】
【０００９】
【図１】第１の実施形態に係る情報処理システムの構成例を示すブロック図である。
【図２】販売データの例を示す図である。
【図３】同時販売データの例を示す図である。
【図４】第１の実施形態に係るウェブサーバの構成を示すブロック図である。
【図５】エッジ別データの例を示す図である。
【図６】ノード別データの例を示す図である。
【図７】アイコンの例を示す図である。
【図８】第１の実施形態に係る端末装置の構成を示すブロック図である。
【図９】力学モデルの例を説明するための図である。
【図１０】第１の実施形態に係る端末装置が行う情報処理を示すフローチャートである。
【図１１】第１の実施形態に係る情報処理システムが行う情報処理を示すフローチャートである。
【図１２】第１の実施形態に係る画像の表示例を示す図である。
【図１３】第２の実施形態に係る画像の表示例を示す図である。
【図１４】第３の実施形態に係る画像の表示例を示す図である。
【図１５】各実施形態の変形例に係る画像の表示例を示す図である。
【発明を実施するための形態】
【００１０】
（第１の実施形態）
以下、本発明の第１の実施形態について説明する。図１は、本実施形態に係る情報処理システム１の構成例を示すブロック図である。
情報処理システム１は、登録装置１０と、ログ収集分析サーバ２０と、ウェブサーバ３０と、端末装置４０と、を含んで構成される。登録装置１０、ログ収集分析サーバ２０、ウェブサーバ３０及び端末装置４０は、ネットワークＮＷを介して相互に各種のデータを送受信可能である。図１は、説明を簡単にするために、登録装置１０、ログ収集分析サーバ２０、ウェブサーバ３０及び端末装置４０がそれぞれ１個である場合を例にする。しかしながら、端末装置４０の個数は、一般には複数である。また、登録装置１０、ログ収集分析サーバ２０及びウェブサーバ３０の個数は、１個に限られず複数個あってもよい。
【００１１】
登録装置１０は、取引毎の商材の提供に関する情報を記録し、記録した情報を累積して取引データを生成する。ここで、商材とは、独立して取引の対象となる有体物に限られない。商材は、無体物、例えば、特定の情報を表すデータ（映像、テキスト、音声などのコンテンツを含む情報商材）であってもよい。また、商材は、他の商品の取引と副次的もしくは付随的に取引される有体物もしくは無体物、例えば、付録、広告であってもよい。商材は、取引の主たる対象が役務である場合において、その役務の提供に用いられる有体物又は無体物、例えば、貸与（レンタル）対象の物品又はデータ、貸与対象の物品又はプログラムの機能によって生成された有体物もしくは無体物であってもよい。取引とは、ユーザの要求に応じて商材の提供を伴う行為又は処理である。取引には、販売（電子商取引を含む）に限られず、貸与、贈与、各種データの送信、役務の提供が含まれる。登録装置１０は、商材の提供に関する情報を記録する専用の登録装置（レジスタ）であってもよいし、他の機能を有する機器として構成されてもよい。例えば、登録装置１０は、印刷機能を有する印刷機（プリンタ）、複写機能を有する複写機（コピー機）、画像の読み取り機能を有する読取機（イメージスキャナ）、又は読み取った画像を指示された通信相手の相手先機器に送信する機能を有するファクシミリとして構成されてもよい。また、登録装置１０は、これらの機能を有する単一の複合機であってもよい。登録装置１０は、コンビニエンスストア等の小売店の店頭、鉄道駅その他の公益施設など、不特定多数のユーザが来訪し随時利用可能な場所に設置されてもよい。
【００１２】
以下の説明では、主に、登録装置１０が、ユーザの操作に応じて指示された人物の顔画像を表すブロマイドを販売する機能を有する複合機である場合を例にする。指示可能な人物として、例えば、歌手、俳優、運動選手などの著名人が選択可能である。つまり、異なる人物の顔画像を表すブロマイドは、異なる種類の商材として選択される。登録装置１０には、予め人物毎の顔画像を示す画像データを記憶しておいてもよい。また、登録装置１０は、ネットワークＮＷに接続された所定の機器へ画像データ要求コマンドを送信し、当該機器からその応答として当該画像要求コマンドで指示された画像データを受信してもよい。登録装置１０は、一度の取引においてユーザの操作に応じて１名又は複数名の人物が指示される。一度の取引の内容として、取引開始が指示された後、次に取引終了もしくは決済が指示されるまでの間に指示された人物の顔画像を表すブロマイドが指示される。取引開始、取引終了もしくは代金の決済は、それぞれ登録装置１０が備える取引開始ボタン、取引終了ボタンもしくは決済ボタンの押下を検出することにより指示される。人物は、例えば、操作に応じてその氏名を表す文字列をもって指示される。また、登録装置１０は、人物毎の顔画像を表す表示部（後述）に表示し、操作により接触した位置をその表示領域に含む顔画像の人物を特定してもよい。登録装置１０は、決済処理の完了後に、指示されたそれぞれの人物の顔画像を表すブロマイドを印刷する。取引毎に、それぞれの取引を示すセッションＩＤ（Ｉｄｅｎｔｉｆｉｅｒ）が更新される。登録装置１０は、取引データとして、取引毎の人物の顔画像の名称を、コンテンツ名として含む販売データを生成し、生成した販売データをログ収集分析サーバ２０に送信する。
【００１３】
ログ収集分析サーバ２０は、登録装置１０から販売データを受信（収集）する。ログ収集分析サーバ２０は、受信した販売データに基づいて２種類の商材からなる商材の組毎に同時販売回数を計数する。同時販売回数は、２種類の商材が一度に提供される取引回数である同時販売回数を計数（分析）する。例えば、ログ収集分析サーバ２０は、販売データに基づいて取引毎に一回の取引で提供されたブロマイドに顔画像が表される人物の顔画像を表すブロマイドのうち、２種類の商材として２名の人物の組毎にブロマイドが取引された回数を順次１ずつ増加（インクリメント）する。これにより、商材の種類の各組について同時販売回数が計数される。ログ収集分析サーバ２０は、所定の期間（例えば、１箇月）毎に同時販売回数を計数してもよいし、商材の販売開始時から累積された同時販売回数を計数してもよい。ログ収集分析サーバ２０は、２種類の商材の組毎の取引状態を示す取引状態データとして、同時販売回数を示す同時販売データを生成する。ログ収集分析サーバ２０は、生成した同時販売データをウェブサーバ３０に送信する。ログ収集分析サーバ２０は、例えば、データベースサーバ装置である。
【００１４】
ウェブサーバ３０は、ログ収集分析サーバ２０から同時販売データを受信する。ウェブサーバ３０は、２種類の商材の組のそれぞれについて、受信した同時販売データが示す同時販売回数に応じて、その組に係る２種類の商材間の関係の強さを示すパラメータとして各商材にそれぞれ対応するノード間のパラメータを定める。ノードならびにノード間の関係を示すリンクについては後述する。ウェブサーバ３０は、２種類の商材の組毎に定めたパラメータの情報を含むパラメータデータを取得する。
なお、ウェブサーバ３０には、予め所定のアプリケーションプログラムを記憶させておく。アプリケーションプログラムの機能については後述する。ウェブサーバ３０は、端末装置４０からプログラム要求コマンドを受信するとき、その応答として当該端末装置４０に受信したプログラム要求コマンドで指定されるアプリケーションプログラムを送信する。ウェブサーバ３０は、アプリケーションプログラムを送信した端末装置４０に、生成したパラメータデータを送信する。
【００１５】
端末装置４０は、所定のアプリケーションプログラムを要求するためのプログラム要求コマンドを生成し、生成したプログラム要求コマンドをウェブサーバ３０に送信する。端末装置４０は、送信したプログラム要求コマンドに対する応答としてアプリケーションプログラムをウェブサーバ３０から受信する。端末装置４０は、受信したアプリケーションプログラムで指示される処理として、次の処理を行う。端末装置４０は、ウェブサーバ３０からパラメータデータを受信し、受信したパラメータデータが示す２種類の商材からなる組のそれぞれについて、商材間の関係の強さを示すパラメータを設定する。端末装置４０は、各組について設定したパラメータが示す関係の強さに応じた距離が得られるように、当該組の商材に対応したノードそれぞれの位置を算出する。端末装置４０は、当該組の商材に対応したノードそれぞれの位置を結ぶエッジを表すデータを生成し、生成したデータに基づく画像を表示する。端末装置４０は、例えば、パーソナルコンピュータ（ＰＣ：Ｐｅｒｓｏｎａｌ  Ｃｏｍｐｕｔｅｒ）、ワークステーション、タブレット端末装置などの汎用の機器でもよいし、専用の機器でもよい。
【００１６】
（販売データ）
次に、登録装置１０が生成する販売データの例について説明する。
図２は、販売データの例を示す図である。図２に示す例では、販売データは、実行日時、店舗名、セッションＩＤ（Ｉｄｅｎｔｉｆｉｅｒ）、コンテンツ名、及び課金金額を含み、これらの情報が提供された商材毎に対応付けられて構成される。図２の第２行に示す例では、実行日時「２０１５／５／２４  １８：２６」、店舗名「ＸＸＸ」、セッションＩＤ「ｉｄ１」、コンテンツ名「商材１」及び課金金額「ｘｘｘ」が対応付けられている。実行日時は、商材が提供された時刻を示す。店舗名は、登録装置１０が設置された店舗の名称を示す。セッションＩＤは、個々の取引を特定する識別情報である。登録装置１０は、例えば、取引開始が指示される都度、セッションＩＤを１ずつインクリメントすることにより更新する。図２に示す例は、セッションＩＤ「ｉｄ１」で特定される取引において商材１が提供され、セッションＩＤ「ｉｄ２」で特定される取引において商材１と商材２が一度に提供されることを示す。コンテンツ名は、提供される商材の種類の名称である。商材がブロマイドである場合には、表示される人物の氏名や、愛称など、その人物を特定する情報であってもよいし、その人物が所属するグループや組織の名称など所属機関を特定する情報がさらに含まれてもよい。課金金額は、提供対象の商材の対価の額である。課金金額は、商材毎に予め定められてもよいし、商材の提供回数や時刻に応じて変化してもよい。
【００１７】
（同時販売データ）
次に、ログ収集分析サーバ２０が生成する同時販売データの例について説明する。
図３は、同時販売データの例を示す図である。図３に示す例では、２種類の商材の組毎の同時販売回数を示す。図３の第２行に示す例では、「商材１」と「商材２」からなる組の同時販売回数が「Ａ」回であることを示す。
【００１８】
（ウェブサーバの構成）
次に、本実施形態に係るウェブサーバ３０の構成について説明する。
図４は、本実施形態に係るウェブサーバ３０の構成を示すブロック図である。
ウェブサーバ３０は、通信部３１と、制御部３２と、記憶部３３とを含んで構成される。
通信部３１は、ネットワークＮＷに接続された機器から受信したデータを制御部３２に出力し、制御部３２から入力されたデータを制御部３２において指定された送信先の機器に送信する。通信部３１は、例えば、通信インタフェースである。
【００１９】
制御部３２は、ウェブサーバ３０の機能を実現するための処理や、それらの処理を制御する。制御部３２は、例えば、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）などの制御回路を含んで構成される。制御部３２は、所定のプログラムで指示される命令を実行することにより、取引状態データ取得部３２１と、パラメータデータ生成部３２２と、データ提供部３２３の機能を実現する。
取引状態データ取得部３２１は、ログ収集分析サーバ２０から通信部３１を介して取引状態データとして同時販売データを受信し、受信した同時販売データを記憶部３３に記憶する。
【００２０】
パラメータデータ生成部３２２は、記憶部３３から同時販売データを読み出し、読み出した同時販売データが示す２種類の商材の組毎の同時販売回数に基づいて、その組に係る２種類の商材間の関係の強さを示すパラメータを定める。パラメータデータ生成部３２２は、例えば、２種類の商材の関係の強さを示すパラメータとして、同時販売回数の増加に対して単調に増加する重み係数を定める。より具体的には、重み係数は同時販売回数に比例する実数値であってもよい。重み係数は、各商材にそれぞれ対応するノード同士が互いに接近する引力を算出するために乗じられる引力パラメータとして用いられる。後述するように、２種類の商材にそれぞれに対応するノードの組は、エッジに対応づけられる。パラメータデータ生成部３２２は、組毎に定めたパラメータを示すエッジ別データを記憶部３３に記憶する。エッジ別データは、記憶部３３に記憶されるパラメータデータの一部として構成される。
【００２１】
データ提供部３２３は、端末装置４０から通信部３１を介してプログラム要求コマンドを受信するとき、記憶部３３から所定のアプリケーションプログラムと、パラメータデーとを読み取る。記憶部３３には、予めアプリケーションプログラムとノード別データを記憶させておく。ノード別データは、各商材に対応するノードの表示に用いるデータであり、パラメータデータの他の一部として構成される。ノード別データには、商材の名称、その商材の属性が含まれる。属性は、例えば、その商材の分類である。商材が、ブロマイドである場合には、名称は、そのブロマイドが表す画像の人物の氏名、略称、その他の別名であってもよい。属性は、その人物が属するグループや組織の名称その他の別名であってもよい。従って、パラメータデータには、エッジ別データとノード別データと、その他、アプリケーションプログラムの実行に要する各種パラメータを示すデータが含まれる。データ提供部３２３は、読み取ったアプリケーションプログラムとパラメータデータを、プログラム要求コマンドに対応する応答として通信部３１を介して端末装置４０に送信する。なお、記憶部３３に記憶されるエッジ別データが更新される場合には、データ提供部３２３は、更新されたエッジ別データを、通信部３１を介して端末装置４０に送信してもよい。
【００２２】
記憶部３３は、上述したように、制御部３２で行われる処理に用いられるデータや、制御部３２で生成されるデータを記憶する。記憶部３３は、ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）、ＲＯＭ（Ｒｅａｄ−ｏｎｌｙ  Ｍｅｍｏｒｙ）などの記憶媒体を含んで構成される。
【００２３】
（パラメータデータ）
次に、パラメータデータの一部であるエッジ別データの例について説明する。
図５は、エッジ別データの例を示す図である。図５に示す例では、エッジ別データは、ＧＭＬ（Ｇｅｎｅｒａｔｉｖｅ  Ｍｏｄｅｌｉｎｇ  Ｌａｎｇｕａｇｅ；生成的モデリング言語）を用いて記述されている。図５の「ｅｄｇｅ」は、２個のノード間の関係を示すエッジに関する情報を含むデータであることを示す。「ｓｏｕｒｃｅ」とその右隣の数字「１」は、接続元のノードに対応付けられている商材の種類が「商材１」であることを示す識別情報（ノードＩＤ）である。「ｔａｒｇｅｔ」とその右隣の数字「２」は、接続先のノードに対応付けられている商材の種類が「商材２」であることを示すノードＩＤである。「ｗｅｉｇｈｔ」とその右隣の数字「２６」は、「商材１」と「商材２」の組について与えられたエッジの重み係数が「２６」であることを示す。この例では、同時販売回数が重み係数として定められている。この重み係数が乗じられることで、「商材１」と「商材２」の関係が強いほど大きい引力が与えられる。商材の種類の数が、Ｎ個である場合には、図５に示すエッジ別データの数は、最大Ｎ２／２個である。エッジの重み係数が「０」、即ち、同時販売回数が０回である商材間の組については、エッジ別データが省略されてもよい。本実施形態では、接続元のノードと接続先のノードとが区別されない無向エッジ（ｕｎｄｉｒｅｃｔｅｄ  ｅｄｇｅ）であってもよいためである。
【００２４】
次に、パラメータデータの他の一部であるノード別データの例について説明する。
図６は、ノード別データの例を示す図である。図６に示す例では、ノード別データは、ＧＭＬを用いて記述されている。図６の「ｎｏｄｅ」は、各ノードに関する情報を含むデータであることを示す。「ｉｄ  １」、「ｎａｍｅ“商材１”」は、ノードＩＤが「ｉｄ１」であるノードの名称が「商材１」であることを示す。「ｇｒａｐｈｉｃｓ［  ｂｉｔｍａｐ“商材１の画像ファイル”］」とは、「商材１」を表す画像の画像データがビットマップ形式のファイルである「商材１の画像ファイル」に設定されていることを示す。「ｇｒｏｕｐ  “商材の属性”」として、「商材１」の属性として「商材の属性」が設定されていることを示す。商材の種類の数が、Ｎ個である場合には、図６に示すノード別データの数は、Ｎ個である。
【００２５】
図６に示すノード別データは、商材に対応したノードと、商材間の関係を示すエッジからなるグラフとして表示する際に用いられる。言い換えれば、グラフは、ノード（節点または頂点）の集合と、エッジ（枝または辺）の集合で構成される。図９に示す例では、ノードｎｄ０１、ｎｄ０２は、それぞれ円で表され、ノードｎｄ０１、ｎｄ０２間のエッジｅｄ１２が線分で表される。なお、ノードは、円に代えて、アイコンとして表示されてもよい。図７に示す例では、アイコンには、商材を表す画像として人物の顔画像が表される。また、アイコンの底辺から所定の範囲内には、その商材の名称を示す文字列が表され、アイコンの上辺から所定の範囲には、その商材の属性を示す文字列が表される。
【００２６】
（端末装置の構成）
次に、本実施形態に係る端末装置４０の構成について説明する。
図８は、本実施形態に係る端末装置４０の構成を示すブロック図である。
端末装置４０は、通信部４１と、制御部４２と、表示データ出力部４３と、操作データ入力部４４と、記憶部４５と、を含んで構成される。端末装置４０には、無線又は有線で表示部４７と、操作部４８とが接続される。
【００２７】
通信部４１は、ネットワークＮＷに接続された機器から受信したデータを制御部４２に出力し、制御部４２から入力されたデータを制御部４２において指定された送信先の機器に送信する。通信部４１は、例えば、通信インタフェースである。
【００２８】
制御部４２は、端末装置４０の機能を実現するための処理や、それらの処理を制御する。制御部４２は、例えば、ＣＰＵなどの制御回路を含んで構成される。制御部４２は、所定のプログラムで指示される命令を実行することにより、データ取得部４２１、パラメータ設定部４２２、位置算出部４２３、表示データ生成部４２４、及び表示設定部４２５の機能を実現する。所定のプログラムとして、例えば、記憶部４５に記憶されたブラウザのプログラムによりデータ取得部４２１の機能を実現する。また、データ取得部４２１が受信したアプリケーションプログラムにより位置算出部４２３、表示データ生成部４２４及び表示設定部４２５の機能を実現してもよい。また、制御部４２は、アプリケーションプログラムの起動、終了などの動作を制御してもよい。
【００２９】
データ取得部４２１は、ウェブサーバ３０から通信部４１を介してアプリケーションプロフラムとパラメータデータを受信し、受信したアプリケーションプログラムとパラメータデータを記憶部４５に記憶する。より具体的には、データ取得部４２１は、操作データ入力部４４から入力された操作データとして、起動指示データが入力されるとき当該アプリケーションプログラムの取得するためのプログラム要求コマンドを生成する。データ取得部４２１は、生成したプログラム要求コマンドを、通信部４１を介してウェブサーバ３０に送信する。データ取得部４２１は、プログラム要求コマンドへの応答として、当該アプリケーションプログラムとパラメータデータを受信する。なお、当該アプリケーションプログラムで指示される命令が実行されているとき、データ取得部４２１には、ウェブサーバ３０から更新されたパラメータデータを受信することがある。その場合には、データ取得部４２１は、受信したパラメータデータを記憶部４５に記憶してもよい。
【００３０】
パラメータ設定部４２２は、記憶部４５からパラメータデータを読み出し、読み出したパラメータデータを後述する処理に用いるデータとして設定する。パラメータ設定部４２２は、読み出したパラメータデータのうちエッジ別データが示す２種類の商材の組のそれぞれの重み係数を、それらの商材それぞれに対応するノード間のパラメータとして設定する。
パラメータ設定部４２２は、読み出したパラメータデータのうちノード別データが示す商材毎の名称及び画像を、それらの商材それぞれに対応するノードのパラメータとして設定する。ノード別データには、商材の属性がさらに設定されている場合には、その属性も、その属性に対応するノードのパラメータとして設定してもよい。
【００３１】
位置算出部４２３は、パラメータ設定部４２２が設定したノード間のパラメータに対応する距離が得られるように、各ノードの位置を算出する。位置算出部４２３は、算出したノード毎の位置を示す位置データを記憶部４５に記憶する。位置算出部４２３は、ノードの位置を算出する際、例えば、所定の力学モデルを用いる。力学モデルでは、図９に示すようにそれぞれ所定の質量を有するノード間で引力と反発力が作用していることを仮定する。例えば、２つのノードｎｄ０１，ｎｄ０２間で作用する引力としてバネの弾性力を仮定する。弾性力は、ノードｎｄ０１，ｎｄ０２間の距離ｒに比例する（フックの法則）。本実施形態では、ノード間の引力のパラメータとして、バネ係数Ｋに重み係数ｗを乗じて得られる値を用いる。また、２つのノードｎｄ０１，ｎｄ０２間で作用する反発力としてクーロン力を仮定する。クーロン力は、ノードｎｄ０１，ｎｄ０２間の距離ｒの二乗ｒ２に反比例する。本実施形態では、反発力のパラメータとして、クーロン係数Ｃを用いる。各ノードは、他のノードとの間で作用する引力と反発力を受けて運動するが、最終的には引力と反発力とが均衡する位置に収束する。ノード間の関係の強さに応じた引力のパラメータが大きいほど、ノード間の距離が小さくなり、引力のパラメータが小さいほどノード間の距離が大きくなる。ノードの位置を算出する処理の例については、後述する。
【００３２】
図８に戻り、表示データ生成部４２４は、記憶部４５から位置データを読み出し、読み出した位置データが示す各ノードの位置を結ぶエッジを含む画像を表す表示データを生成する。その画像には、ノードの位置に対応する商材の画像と、ノード間を結ぶ線分をエッジとして含むグラフが含まれる。ここで、表示データ生成部４２４は、重み係数の値が０であるエッジについてはグラフに含めない。表示データ生成部４２４は、生成した表示データを、表示データ出力部４３を介して表示部４７に出力する。これにより、表示データ生成部４２４は、表示部４７は、相互に関係を有する商材のそれぞれに対応するノードと、それらの関係をエッジとして含むグラフを表示させることができる。
【００３３】
表示設定部４２５は、操作データ入力部４４から入力される操作データに基づいて、各ノードの表示に係るノードデータの設定を変更する。例えば、表示設定部４２５は、操作データで指示されるノードについて、その位置に表示する画像を、指示される他の画像に変更し、変更した画像を表す画像データに更新したノードデータを記憶部４５に記憶する。例えば、そのノードについて商材の画像として、ある人物の顔画像を他の角度から撮影した画像や、所定の図形（例えば、円）に変更することができる。表示設定部４２５は、操作データで指示されるノードについて、そのノードに係る名称又は商材の属性（グループ）を、それぞれ指示される名称又は商材の属性に変更し、変更した情報に更新したノードデータを記憶部４５に記憶してもよい。その場合には、そのノードに係る名称や商材の属性が指示された名称や商材の属性に変更される。
【００３４】
表示データ出力部４３は、制御部４２から入力された表示データを表示部４７に出力する。表示データ出力部４３は、例えば、データ出力インタフェースである。
操作データ入力部４４は、操作部４８から入力された操作データを制御部４２に出力する。操作データ入力部４４は、例えば、データ入力インタフェースである。
なお、操作データ入力部４４は、表示データ出力部４３と一体化したデータ入出力インタフェースとして構成されてもよい。
【００３５】
表示部４７は、表示データ出力部４３から入力された表示データに基づく画像を表示する。表示部４７は、例えば、ＬＣＤ（Ｌｉｑｕｉｄ  Ｃｒｙｓｔａｌ  Ｄｉｓｐｌａｙ：液晶ディスプレイ）である。
操作部４８は、ユーザの操作に応じた操作データを生成し、生成した操作データを操作データ入力部４４に出力する。操作部４８は、例えば、マウス、ジョイスティック、タッチセンサなどのポインティングデバイスである。操作部４８は、表示部４７と一体化したタッチパネルとして構成されてもよい。また、端末装置４０は、表示部４７と操作部４８の一方又は両方を含んで一体化された端末装置として構成されてもよい。
【００３６】
（情報処理）
次に、本実施形態に係る端末装置４０が行う情報処理について説明する。
図１０は、本実施形態に係る端末装置４０が行う情報処理を示すフローチャートである。
（ステップＳ１０１）データ取得部４２１は、操作データ入力部４４から起動指示データが入力されるときプログラム要求コマンドを生成する。データ取得部４２１は、生成したプログラム要求コマンドをウェブサーバ３０に送信する。データ取得部４２１は、プログラム要求コマンドに対する応答として、ウェブサーバ３０からアプリケーションプログラムとパラメータデータを受信する。その後、ステップＳ１０２の処理に進む。
【００３７】
（ステップＳ１０２）制御部４２は、データ取得部４２１が取得したアプリケーションプログラムで指示されるステップＳ１０３−Ｓ１０５の処理を行うための初期化処理を行う。制御部４２は、例えば、データ取得部が取得したパラメータデータをＲＡＭにロードする。位置算出部４２３に、ノード別データが示すノード毎のパラメータとして重み係数を設定し、処理に用いられるその他のパラメータを設定する。その後、ステップＳ１０３の処理に進む。
【００３８】
（ステップＳ１０３）位置算出部４２３は、各ノードｉについて、例えば、式（１）に示す関係を用いて、他ノードｊとの位置関係に応じて作用される力Ｆｉを算出する。
【００３９】
【数１】
2017068573.tif 000003
【００４０】
式（１）において、Ｎ、Ｃ、Ｋは、それぞれノードの数、クーロン係数、バネ定数を示す。ｒｉ，ｊは、ノードｉとノードｊとの距離を示す。ｗｉ，ｊは、ノードｉとノードｊとの間のエッジの重み係数を示す。重み係数ｗｉ，ｊは、例えば、ノードｉとノードｊのそれぞれに対応する商材間の関係の強さとして、同時購入回数に比例する値である。即ち、同時購入回数が多いほど大きい引力が与えられる。同時購入回数が０である場合には、引力が働かない。
位置算出部４２３は、ノードｉ毎の力Ｆｉを質量ｍで除算して加速度ａｉ（ｔ）を算出する。力Ｆｉと加速度ａｉ（ｔ）との関係は、式（２）に示す運動方程式で表される。式（２）において、ｘｉ（ｔ）は、ノードｉの現時刻における位置を示す。その後、ステップＳ１０４の処理に進む。
【００４１】
【数２】
2017068573.tif 000004
【００４２】
（ステップＳ１０４）位置算出部４２３は、例えば、式（３）に示す関係を用いて、各ノードｉについて現時刻ｔにおける速度ｖｉ（ｔ）と、加速度ａｉ（ｔ）に基づいて次時刻ｔ＋Δｔにおける速度ｖｉ（ｔ＋Δｔ）を算出する。
ｖｉ（ｔ＋Δｔ）＝（１−μ）・（ｖｉ（ｔ）＋Δｔ・ａｉ（ｔ））  …  （３）
式（３）において、Δｔは、計算周期を示す。μは、摩擦係数を示す。摩擦係数μとして予め０よりも大きく１よりも小さい実数を設定しておく。摩擦係数μの設定により、各ノードの速度が時間経過に応じて低下するように作用するので、各ノードの動きが安定する。
また、位置算出部４２３は、例えば、式（４）に示す関係を用いて、各ノードｉについて現時刻ｔにおける位置ｘｉ（ｔ）と速度ｖｉ（ｔ）に基づいて次時刻ｔ＋Δｔにおける位置ｘｉ（ｔ＋Δｔ）を算出する。
ｘｉ（ｔ＋Δｔ）＝ｘｉ（ｔ）＋Δｔ・ｖｉ（ｔ）  …  （４）
その後、ステップＳ１０５の処理に進む。
【００４３】
（ステップＳ１０５）表示データ生成部４２４は、位置算出部４２３が算出した各ノードの位置に、ノードの画像とノード間を結ぶエッジを含む画像を描画し、描画した画像を表す表示データを生成する。表示データ生成部４２４は、生成した表示データを表示部４７に出力する。ここで、表示データ生成部４２４は、重み係数が０より大きいエッジを含め、描画する画像に重み係数が０であるエッジを含めなくてもよい。その後、ステップＳ１０６の処理に進む。
（ステップＳ１０６）制御部４２は、操作データ入力部４４から終了指示データが入力されるか否かを判定する。制御部４２は、入力されると判定するとき（ステップＳ１０６  ＹＥＳ）、図１０に示す処理を終了する。入力されないと判定するとき（ステップＳ１０６  ＮＯ）、ステップＳ１０３の処理に戻る。
【００４４】
なお、ステップＳ１０５の処理は、必ずしもステップＳ１０３ならびにＳ１０４の処理の直後に行われなくてもよい。例えば、ステップＳ１０３ならびにＳ１０４の処理が所定回数（例えば、１０回）繰り返された後に、ステップＳ１０５の処理が行われてもよい。また、ステップＳ１０３ならびにＳ１０４の処理と、ステップＳ１０５の処理とは、同期がとれていなくてもよい。例えば、ステップＳ１０３ならびにＳ１０４の処理が繰り返されている間、表示データ生成部４２４が操作データ入力部４４からの操作データとして表示指示データが入力されるとき、ステップＳ１０５の処理が開始されてもよい。
なお、クーロン係数Ｃ、バネ定数Ｋ、及び摩擦係数μは、パラメータデータに、その一部として含まれてもよい。その場合、制御部４２は、ステップＳ１０２において、記憶部４５に記憶されたパラメータデータからクーロン係数Ｃ、バネ定数Ｋ、及び摩擦係数μを読み取り、読み取ったクーロン係数Ｃ、バネ定数Ｋ、及び摩擦係数μを位置算出部４２３に設定する。
また、上述の例では、位置ｘｉ（ｔ）、速度ｖｉ（ｔ）及び加速度ａｉ（ｔ）は、それぞれ直交座標系における２次元のベクトルであることを前提としているが、位置ｘｉ（ｔ）、速度ｖｉ（ｔ）及び加速度ａｉ（ｔ）は、３次元のベクトルであってもよい。
【００４５】
次に、本実施形態に係る情報処理システム１が行う情報処理全体の流れについて説明する。図１１は、本実施形態に係る情報処理システム１が行う情報処理を示すフローチャートである。
（ステップＳ２０１）登録装置１０は、一度に販売される１個又は複数の種類の商材を示す販売データを生成し、生成した販売データを順次記録（登録）する。登録装置１０は、所定期間毎に新たに記録された販売データをログ収集分析サーバ２０に送信する。その後、ステップＳ２０２の処理に進む。
（ステップＳ２０２）ログ収集分析サーバ２０は、登録装置１０から販売データを受信（収集）し、受信した販売データを順次記録する。その後、ステップＳ２０３の処理に進む。
（ステップＳ２０３）ログ収集分析サーバ２０は、記録した販売データが示す取引毎の商材の情報から、２つの種類の商材の組毎の同時販売回数を計数する。ログ収集分析サーバ２０は、取引状態データとして、計数した組毎の同時販売回数を示す同時販売データを生成し、生成した同時販売データをウェブサーバ３０に送信する。その後、ステップＳ２０４の処理に進む。
【００４６】
（ステップＳ２０４）ウェブサーバ３０の取引状態データ取得部３２１は、ログ収集分析サーバ２０から同時販売データを受信する。ウェブサーバ３０のパラメータデータ生成部３２２は、受信した同時販売データが示す２種類の商材の組毎の同時販売回数に基づいて、各商材にそれぞれ対応するノード間のパラメータとして重み係数を定める。パラメータデータ生成部３２２は、２種類の商材の組毎に定めた重み係数を示すエッジ別データをパラメータデータの一部として記憶部３３に記憶する。その後、ステップＳ２０５の処理に進む。
【００４７】
（ステップＳ２０５）端末装置４０のデータ取得部４２１は、操作データとして起動指示データが入力されるときプログラム要求コマンドを生成し、生成したプログラム要求コマンドをウェブサーバ３０に送信する。データ取得部４２１は、その応答として、ウェブサーバ３０からパラメータデータを受信する。端末装置４０の位置算出部４２３は、ステップＳ１０３（図１０）において、受信したパラメータデータが示す２種類の組毎の重み係数を、引力パラメータとして各商材に対応するノード間の力の算出に用いる。その後、図１１に示す処理を終了する。
【００４８】
（表示例）
次に、本実施形態に係る表示データ生成部４２４が生成した表示データに基づいて表示部４７に表示される画像の表示例について説明する。
図１２は、本実施形態に係る画像の表示例を示す図である。図１２に示す表示例は、商材が人物を表すブロマイドであり、各取引において各２種類の商材が同時に提供される回数である同時販売回数が重み係数として設定された場合を例にする。但し、図１２に示す表示例では、顔画像の表示が省略されている。
【００４９】
縦長の長方形は各商材に対応するノードを表し、線分はノード間を結ぶエッジを表す。各ノードの重心点の座標は、表示データ生成部４２４により位置算出部４２３が算出した当該ノードの座標に所定の倍率を乗算して得られた値に、表示領域の中心座標を加算して得られる。各ノードの中心部に表される文字列（例えば、「ＫＨ」）は、商材の属性としてブロマイドが表す人物の略称を表す。ここで、各ノードの位置に商材の画像として人物の顔画像が省略されずに表されていれば、文字列の表示が省略されてもよい。各ノードの枠線の線種は、その人物が属するグループを示す。つまり、枠線が実線であるノードに係る人物、破線に係る人物、一点破線に係る人物は、それぞれ異なるグループに属する。なお、商材の属性は、線の色相、輝度、文字、又はそれらの組み合わせで表されてもよい。各ノードの位置に商材の画像として人物の顔画像が表されていれば、個々の商材の種類が特定される。
【００５０】
また、図１２に示す表示例は、各ノードの位置の算出開始からの時間の経過により、各ノードの位置がほぼ一定の位置に収束した状態を表す。この状態のもとでは、ノード間の距離が短いほど、各ノードにそれぞれ対応する商材の同時販売回数が多く、距離が長いほど同時販売回数が少ないことを示す。また、エッジで結ばれていないノード同士は、それぞれ対応する商材の同時販売回数が０回であることを示す。
【００５１】
なお、位置算出部４２３には、各ノードの初期速度はノード間の平均値がゼロとなるように設定されてもよい。これにより、全ノードの位置の平均値が一定に保たれ、ノード全体の並進運動が回避される。そのため、所定の表示領域内に各ノードを表示させるための表示座標の設定において、各ノードの位置から全ノードの位置の平均値を差し引くことにより、各ノードの位置における並進運動の影響を除去しなくてもよい。
他方、各ノードの初期位置は任意に設定可能であるが、位置算出部４２３は、個々のノードを所定時間毎に間欠的に計算対象に加えてもよい。その場合、各ノードの初期位置は、一定の座標、例えば、原点であってもよい。図１２において、「Ｏ」の文字が表されたノードの位置は、間欠的に計算対象に加えられるノードの初期位置に対応する表示位置である。
【００５２】
以上に説明したように、本実施形態に係る端末装置４０は、２種類の商材からなる組のそれぞれについて、２種類の商材間の関係の強さを示すパラメータを設定するパラメータ設定部４２２を備える。端末装置４０は、パラメータに係る組の商材間で、当該パラメータが示す関係の強さに対応した距離が得られるように当該商材に対応したノードそれぞれの位置を算出する位置算出部４２３を備える。端末装置４０は、パラメータに係る組の商材に対応したノードそれぞれの位置を結ぶエッジを表す表示データを生成する表示データ生成部４２４を備える。
この構成により、複数のノード間を結ぶエッジにより商材の関係の有無が表され、商材間の関係の強さに応じた距離でノードが分布したグラフを表す表示データが生成される。そのグラフにより商材間の関係の有無や商材間の関係の強さをユーザに容易に把握させることができる。
【００５３】
また、上述のパラメータは、２種類の商材が同時に取引される頻度が高いほど大きい。位置算出部４２３は、２種類の商材の組のうち一の商材に対応したノードの位置を当該ノードの速度に基づいて更新し、パラメータに基づいて当該組の他の商材に対応したノードの位置に応じた加速度を算出し、そのノードの速度を算出した加速度に基づいて更新する。
この構成により、ノード間の関係の強さに応じた力を仮定して逐次に各ノードの位置を定めることができる。ノードの数が多くなってもノード間の関係を表すモデルが複雑にならずに各ノードの位置を算出することができるので、計算量の増大を抑えることができる。また、各ノードが逐次に移動することで、ユーザの関心を引くことができる。
【００５４】
また、表示データ生成部４２４は、各ノードに対応した商材の画像を当該ノードの位置に表す表示データを生成する。
この構成により、グラフを構成する各ノードに対応した商材の画像が含まれるので、表示されたグラフに接したユーザに対し、各ノードに対応した商材を容易に認識させることができる。
【００５５】
（第２の実施形態）
次に、本発明の第２の実施形態について説明する。上述した実施形態と同一の構成については、同一の符号を付してその説明を援用する。
本実施形態に係る情報処理システム１の端末装置４０において、表示データ生成部４２４は、操作データ入力部４４から入力される操作データに基づいて表示部４７に表示させる画像の表示形態を変更する。例えば、ノードへの押下が検出されるとき、表示データ生成部４２４は、押下されたノードに係る商材を含む組を選択し、選択した組の商材に対応するノードのそれぞれの間を結ぶ線分と、選択した組のノードにそれぞれ対応する商材の画像を表すグラフを表す表示データを生成する。「押下」とは、ある画像の表示領域内の位置を指示する操作データが入力されることを意味する。生成される画像は、選択された１つのノードと、そのノードを一方のノードとして含む組の他方のノードのそれぞれに、対応する商材の画像と、それらの組のノード間を結ぶ線分をエッジとして含み、他のノードとリンクを含まない画像を表す。よって、選択したノードと関係があるノードのみが表示される。
【００５６】
（表示例）
次に、本実施形態に係る表示データ生成部４２４が生成した表示データに基づいて表示部４７に表示される画像の表示例について説明する。
図１３は、本実施形態に係る画像の表示例を示す図である。図１３に示す表示例では、略称が「ＲＳ」である人物を表すブロマイドに対応したノードが押下により指定される場合を例にする。このノードの重心点から放射状に延びている直線は、エッジを示す。図１３には、文字列「ＲＳ」が付されたノードに関係があるノードとして、文字列「ＭＳ」、「ＫＹ」、「ＴＳ」、「ＹＮ」、「ＴＭ」、「ＳＣ」、「ＹＡ」、及び「ＷＹ」のそれぞれが付されたノードが表されている。このことにより、ユーザは、特定の商材と同時に販売された他の種類の商材を容易に認識することができる。また、「ＭＳ」、「ＫＹ」、「ＴＳ」、「ＹＮ」、「ＴＭ」、「ＳＣ」、「ＹＡ」及び「ＷＹ」の順に「ＳＣ」からの距離が長くなる。このことにより、特定の商材と他の種類の商材との同時販売回数の大小関係を容易に認識することができる。
【００５７】
以上に説明したように、本実施形態に係る端末装置４０は、操作データを入力する操作データ入力部４４を備える。表示データ生成部４２４は、操作データで指示される位置に表示されたノードに係る種類の商材を含む組を選択し、選択した組の商材に対応するノード間でエッジを表す表示データを生成する。
この構成により、操作により指示されたノードと、そのノードと関係がある他のノード以外の第３のノードの表示が省略される。そのため、指示されたノードに係る商材と、その商材と関係がある他の商材やその関係の強さを、より容易に認識させることができる。
【００５８】
（第３の実施形態）
次に、本発明の第３の実施形態について説明する。上述した実施形態と同一の構成については、同一の符号を付してその説明を援用する。
本実施形態に係る情報処理システム１の端末装置４０において、表示データ生成部４２４は、操作データ入力部４４から入力される操作データが示す文字列が、ノードデータが表す名称を表す文字列と一致するノードを選択する（商材の検索）。そして、表示データ生成部４２４は、選択したノードの表示位置として、表示部４７の表示領域の代表点（例えば、中心点）の位置に定める。表示データ生成部４２４は、選択したノードについて位置算出部４２３が算出した位置を基準とする所定の表示対象領域が、表示部４７の所定の表示領域となるように、各ノードの位置について座標変換を行い、変換した位置を表示位置として算出する。所定の範囲には、選択されたノードとは別個の少なくとも１個のノードの位置が含まれる。ここで、表示データ生成部４２４は、ノードが選択された場合、所定の表示対象領域から表示領域への拡大率を、より大きく（表示対象領域をより小さく）してもよい。表示データ生成部４２４は、算出した表示位置に配置されるノード間を結ぶエッジと、各ノードの表示位置に当該ノードに対応する商品の画像とを含んで構成されるグラフを示す表示データを生成してもよい。なお、表示データ生成部４２４は、名称に代えて、ノードＩＤ又は商材の属性（グループ）を用いてノードを検出してもよい。
【００５９】
（表示例）
次に、本実施形態に係る表示データ生成部４２４が生成した表示データに基づいて表示部４７に表示される画像の表示例について説明する。
図１４は、本実施形態に係る画像の表示例を示す図である。図１４に示す表示例では、グラフの表示領域の上辺の右端に表示されたボタンが押下されることにより、メニューウィンドウが表示される。押下されるボタンには、「アイテム検索」の文字が付され、他の押下されていないボタンとは異なる態様として網掛けで表されている。メニューウィンドウには、メッセージと、入力窓と、「ＯＫ」ボタンと、「キャンセル」ボタンとが含まれる。メッセージとして、商材の名称の入力を案内する「アイテムの名称を入力してください」との文字が表されている。入力窓には、検索対象の商材の略称として「ＲＳ」も文字列が入力されている。「ＯＫ」ボタンは、押下により「キャンセル」ボタンとは異なる態様として網掛けで表されている。表示データ生成部４２４は、「ＯＫ」ボタンの押下を検出するとき、入力窓に入力される文字列「ＲＳ」を略称として含むノードを選択する。その結果、選択された文字列「ＲＳ」が付されたノードが表示領域のほぼ中央部に表示され、このノードから所定の範囲内に所在するその他のノードが表示される。このことにより、ユーザ所望のノードに対応する商材が検索され、検索された商材と同時に販売された他の種類の商材や、商材間の同時販売回数の大小関係を容易に認識することができる。
【００６０】
以上に説明したように、本実施形態に係る端末装置４０は、操作データを入力する操作データ入力部４４を備える。表示データ生成部４２４は、操作データで指示されるノードの位置が、所定の表示領域の代表点となるように各ノードの位置を変換し、ノードそれぞれの変換した位置を結ぶエッジを表すデータを生成する。
この構成により、操作により指示されたノードが表示領域の代表点に表示され、ノード間の関係を表すグラフが表示される。そのため、指示されたノードに係る商材を基準として、その商材と関係がある他の商材やその関係の強さを、より容易に認識させることができる。
【００６１】
（変形例）
なお、本発明は上述した各実施形態に限定されるものではなく、特許請求の範囲に示した範囲で種々の変更が可能であり、異なる実施形態にそれぞれ開示された技術的構成を適宜組み合わせて得られる実施形態についても本発明の技術的範囲に含まれる。
また、本発明の各構成要素は、任意に取捨選択することができ、取捨選択した構成を具備する発明も本発明に含まれるものである。
【００６２】
例えば、表示データ生成部４２４は、操作データの入力に応じて、ノード間の間隔が変更されるように各ノードの位置を座標変換してもよい。例えば、表示部４７に表示された「拡大」ボタンが押下されている間、表示データ生成部４２４は、位置算出部４２３が算出した位置から表示位置への拡大率を所在の増加率で増加させる。例えば、表示部４７に表示された「縮小」ボタンが押下されている間、表示データ生成部４２４は、位置算出部４２３が算出した位置から表示位置への拡大率を所在の減少率で減少させる。
これにより、全ノードの配置の縮尺が任意に変更される。また、表示データ生成部４２４は、操作データの入力に応じて「全体描画」ボタンの押下を検出するとき、図１５に示すように計算対象の全ノードの表示位置が所定の表示領域内に含まれるように、各ノードの位置を座標変換してもよい（全体の俯瞰）。図１５に示す例では、各点はノードを示す。座標変換における拡大率が、全ノードの水平方向の座標値の最大値から最小値の差に対する表示領域の水平方向の幅の割合と、垂直方向の座標値の最大値から最小値の差に対する垂直方向の幅の割合のうち小さい方の値よりも小さくなるように設定される。また、座標変換により、水平方向の座標値が全ノードの水平方向の座標値の中央値となり、垂直方向の座標値が全ノードの垂直方向の座標値の中央値となるように設定される。
【００６３】
表示データ生成部４２４は、ノード間の重み係数に応じて異なる表示態様で各エッジを含むグラフを表す表示データを生成してもよい。より具体的には、表示データ生成部４２４は、重み係数が大きいほどエッジの幅を太くしてもよい。また、表示データ生成部４２４は、重み係数が大きいほど背景部分の輝度と色相の一方又は両方の差を大きくしてもよい。これにより、ノードに対応する商材間の関係の強さが、より容易に認識される。
【００６４】
また、上述した実施形態では、位置算出部４２３がノード毎の位置を所定の力学モデルに基づいて算出する場合を例にしたが、これには限られない。位置算出部４２３は、ノード間の関係の強さとして同時販売回数に対応した距離を拘束条件として満たすように、所定の数値解析法、例えば、最小二乗法を用いて各ノードの位置を算出してもよい。その場合、商材間の同時販売回数が大きいほど対応するノード間の距離が小さくなり、その距離の最小値が所定の正の実数値となればよい。
【００６５】
また、上述した実施形態では、位置算出部４２３が商材の種類に対応するノード毎の位置を所定の力学モデルに基づいて算出する場合を例にしたが、これには限られない。位置算出部４２３は、商材の属性（グループ）に対応するノード毎の位置を算出してもよい。その場合、位置算出部４２３は、あるグループと他のグループとの組の重み係数として、当該グループに属する商材と他のグループに属する商材との間の同時販売回数又はその同時販売回数に対応する値を用いる。位置算出部４２３は、各グループの質量として、当該グループに属する商材に対応するノードの合計質量を用いる。位置算出部４２３は、操作データ入力部４４から操作データとして、グループ別位置算出指示データが入力されるとき、各グループに対応するノード毎の位置の算出を開始してもよい。位置算出部４２３は、グループに対応するノードの位置の初期値、速度の初期値として、グループ別位置算出指示データが入力される直前における当該グループ内におけるノード間の重心点の位置、平均速度をそれぞれ用いる。これに対し、位置算出部４２３は、操作データ入力部４４から操作データとして、商材別位置算出指示データが入力されるとき、各商材の種類に対応するノード毎の位置の算出を再開してもよい。位置算出部４２３は、商材の種類に対応する各ノードの位置の初期値、速度の初期値として、これらの初期値のグループ内の平均値商材別位置算出指示データが入力される直前における当該グループに対応するノードの位置、速度となるように定める。これにより、位置の算出単位が商材とグループとの間が切り替わる前後において、各ノードの位置がノード間でそれぞれ異なる所定の位置に収束する過程が連続する。
【００６６】
また、上述した実施形態では、情報処理装置としてデータ取得部４２１、パラメータ設定部４２２、位置算出部４２３、表示データ生成部４２４及び表示設定部４２５の構成を備える端末装置４０を例にしたが、これには限られない。例えば、登録装置１０、ログ収集分析サーバ２０、ウェブサーバ３０のいずれか、又はそれらの組が、データ取得部４２１、パラメータ設定部４２２、位置算出部４２３、表示データ生成部４２４及び表示設定部４２５の構成を備えてもよい。その場合には、情報処理システム１において、端末装置４０が省略されてもよい。また、ウェブサーバ３０において、データ取得部４２１の機能が省略されてもよい。
【００６７】
なお、上述した実施形態は、次の態様でも実施することができる。
（１）２種類の商材からなる組のそれぞれについて、前記２種類の商材間の関係の強さを示すパラメータを設定するパラメータ設定部と、前記パラメータに係る組の商材間で、当該パラメータが示す関係の強さに対応した距離が得られるように当該商材に対応したノードそれぞれの位置を算出する位置算出部と、前記組の商材に対応したノードそれぞれの位置を結ぶエッジを表すデータを生成する表示データ生成部と、を備える情報処理装置。
【００６８】
（２）前記パラメータは、前記組の商材が同時に取引される頻度が高いほど大きく、前記位置算出部は、前記組の一の商材に対応したノードの位置を当該ノードの速度に基づいて更新し、前記パラメータに基づいて前記組の他の商材に対応したノードの位置に応じた加速度を算出し、前記ノードの速度を前記加速度に基づいて更新する（１）の情報処理装置。
【００６９】
（３）前記表示データ生成部は、前記ノードに対応した商材の画像を当該ノードの位置に表すデータを生成する（１）または（２）の情報処理装置。
【００７０】
（４）操作データを入力する操作データ入力部を、さらに備え、前記表示データ生成部は、前記操作データで指示される位置に表示されたノードに係る種類の商材を含む組を選択し、選択した組の商材に対応するノードに所定の画像を表すデータを生成する（１）から（３）のいずれかの情報処理装置。
【００７１】
（５）操作データを入力する操作データ入力部を、さらに備え、前記表示データ生成部は、前記操作データで指示されるノードの位置が、所定の表示領域の代表点となるように前記各ノードの位置を変換し、ノードそれぞれの変換した位置を結ぶエッジを表すデータを生成する（１）から（３）のいずれかの情報処理装置。
【００７２】
（６）提供毎の商材の種類を示す記録データから２種類の商材が一度に提供される頻度を取得するサーバ装置と、情報処理装置とを備える情報処理システムであって、前記情報処理装置は、２種類の商材からなる組のそれぞれについて、前記頻度に応じたパラメータとして、前記２種類の商材間の関係の強さを示すパラメータを設定するパラメータ設定部と、前記パラメータに係る組の商材間で、当該パラメータが示す関係の強さに対応した距離が得られるように当該商材に対応したノードそれぞれの位置を算出する位置算出部と、前記組の商材に対応したノードそれぞれの位置を結ぶエッジを表すデータを生成する表示データ生成部と、を備える情報処理システム。
【００７３】
（７）情報処理装置における情報処理方法であって、２種類の商材からなる組のそれぞれについて、前記２種類の商材間の関係の強さを示すパラメータを設定するパラメータ設定過程と、前記パラメータに係る組の商材間で、当該パラメータが示す関係の強さに対応した距離が得られるように当該商材に対応したノードそれぞれの位置を算出する位置算出過程と、前記組の商材に対応したノードそれぞれの位置を結ぶエッジを表すデータを生成する表示データ生成過程と、を有する情報処理方法。
【００７４】
（８）情報処理装置のコンピュータに、２種類の商材からなる組のそれぞれについて、前記２種類の商材間の関係の強さを示すパラメータを設定するパラメータ設定手順、前記パラメータに係る組の商材間で、当該パラメータが示す関係の強さに対応した距離が得られるように当該商材に対応したノードそれぞれの位置を算出する位置算出手順、前記組の商材に対応したノードそれぞれの位置を結ぶエッジを表すデータを生成する表示データ生成手順、を実行させるためのプログラム。
【００７５】
なお、ウェブサーバ３０の一部、例えば、制御部３２、端末装置４０の一部、例えば、制御部４２は、コンピュータで実現するようにしてもよい。その場合、この制御機能を実現するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することによって実現してもよい。
また、上述した実施形態におけるウェブサーバ３０、端末装置４０の一部または全部を、ＬＳＩ（Ｌａｒｇｅ  Ｓｃａｌｅ  Ｉｎｔｅｇｒａｔｉｏｎ）等の集積回路として実現してもよい。ウェブサーバ３０、端末装置４０の一部の各機能ブロックは個別にプロセッサ化してもよいし、一部または全部を集積してプロセッサ化してもよい。また、集積回路化の手法はＬＳＩに限らず専用回路、または汎用プロセッサで実現してもよい。また、半導体技術の進歩によりＬＳＩに代替する集積回路化の技術が出現した場合、当該技術による集積回路を用いてもよい。
【符号の説明】
【００７６】
１…情報処理システム、１０…登録装置、２０…ログ収集分析サーバ、３０…ウェブサーバ、３１…通信部、３２…制御部、３２１…取引状態データ取得部、３２２…パラメータデータ生成部、３２３…データ提供部、３３…記憶部、４０…端末装置、４１…通信部、４２…制御部、４２１…データ取得部、４２２…パラメータ設定部、４２３…位置算出部、４２４…表示データ生成部、４２５…表示設定部、４３…表示データ出力部、４４…操作データ入力部、４５…記憶部、４７…表示部、４８…操作部
【図１】
2017068573.tif 000005
【図２】
2017068573.tif 000006
【図３】
2017068573.tif 000007
【図４】
2017068573.tif 000008
【図５】
2017068573.tif 000009
【図６】
2017068573.tif 000010
【図７】
2017068573.tif 000011
【図８】
2017068573.tif 000012
【図９】
2017068573.tif 000013
【図１０】
2017068573.tif 000014
【図１１】
2017068573.tif 000015
【図１２】
2017068573.tif 000016
【図１３】
2017068573.tif 000017
【図１４】
2017068573.tif 000018
【図１５】
2017068573.tif 000019