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

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

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

(11)【特許番号】6679525

(24)【登録日】2020年3月23日

(45)【発行日】2020年4月15日

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

(51)【国際特許分類】

   H04L 12/70 20130101AFI20200406BHJP

   H04W 24/08 20090101ALI20200406BHJP

   H04M 3/00 20060101ALI20200406BHJP

【ＦＩ】

   H04L12/70 100Z

   H04W24/08

   H04M3/00 E

【請求項の数】11

【全頁数】18

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

(22)【出願日】2017年3月17日

(65)【公開番号】特開2018-157438(P2018-157438A)

(43)【公開日】2018年10月4日

【審査請求日】2019年2月20日

(73)【特許権者】

【識別番号】000208891

【氏名又は名称】ＫＤＤＩ株式会社

(74)【代理人】

【識別番号】100106909

【弁理士】

【氏名又は名称】棚井 澄雄

(74)【代理人】

【識別番号】100064908

【弁理士】

【氏名又は名称】志賀 正武

(74)【代理人】

【識別番号】100146835

【弁理士】

【氏名又は名称】佐伯 義文

(72)【発明者】

【氏名】鈴木 理基

(72)【発明者】

【氏名】プレシ カタン

(72)【発明者】

【氏名】松永 隆治

【審査官】 宮島 郁美

(56)【参考文献】

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

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

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

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

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

【文献】 中国特許出願公開第１０５５１６１７４（ＣＮ，Ａ）

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

Ｈ０４Ｌ１２／００−１２／２６，１２／５０−１２／９５５

Ｈ０４Ｂ７／２４−７／２６，Ｈ０４Ｗ４／００−９９／００

Ｈ０４Ｍ３／００，３／１６−３／２０，３／３８−３／５８，７／００−７／１６，１１／００−１１／１０

Ｇ０６Ｆ１３／００

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

【請求項1】

複数の異なる母集団のうちの１以上に属する複数の要素を１つにまとめた構造を有し、前記要素をノードとし、前記ノードに当該ノードに対応する１個の前記要素に関する値および当該要素が属する１以上の前記母集団のそれぞれを特定する情報を保持する木の情報を生成する情報構造生成部を備え、
前記ノードには、当該ノードよりも左右の一方の側に存在する子となるノードの数の情報を保持する、
情報処理装置。

【請求項2】

複数の異なる母集団のうちの１以上に属する複数の要素を１つにまとめた構造を有し、前記要素をノードとし、前記ノードに当該ノードに対応する１個の前記要素に関する値および当該要素が属する１以上の前記母集団のそれぞれを特定する情報を保持する木の情報を生成する情報構造生成部を備え、
前記母集団のうちで最も範囲が大きい前記母集団における中央値に相当する前記要素を根となるノードに割り当てる、
情報処理装置。

【請求項3】

前記根となるノードに対応する要素に関する値は、当該根となるノードよりも左右の一方の側に存在するいずれのノードに対応する要素に関する値よりも大きく、当該根となるノードよりも左右の他方の側に存在するいずれのノードに対応する要素に関する値よりも小さい、
請求項２に記載の情報処理装置。

【請求項4】

複数の異なる母集団のうちの１以上に属する複数の要素を１つにまとめた構造を有し、前記要素をノードとし、前記ノードに当該ノードに対応する１個の前記要素に関する値および当該要素が属する１以上の前記母集団のそれぞれを特定する情報を保持する木の情報を生成する情報構造生成部を備え、
複数の異なる前記母集団は、複数の異なる長さの範囲を有するタイムスケールである、
情報処理装置。

【請求項5】

前記要素に関する値は、通信における所定の時間、または、通信における所定の回数である、
請求項１から請求項４のいずれか１項に記載の情報処理装置。

【請求項6】

情報構造生成部が、複数の異なる母集団のうちの１以上に属する複数の要素を１つにまとめた構造を有し、前記要素をノードとし、前記ノードに当該ノードに対応する１個の前記要素に関する値および当該要素が属する１以上の前記母集団のそれぞれを特定する情報を保持する木の情報を生成し、
前記ノードには、当該ノードよりも左右の一方の側に存在する子となるノードの数の情報を保持する、
情報処理方法。

【請求項7】

情報構造生成部が、複数の異なる母集団のうちの１以上に属する複数の要素を１つにまとめた構造を有し、前記要素をノードとし、前記ノードに当該ノードに対応する１個の前記要素に関する値および当該要素が属する１以上の前記母集団のそれぞれを特定する情報を保持する木の情報を生成し、
前記母集団のうちで最も範囲が大きい前記母集団における中央値に相当する前記要素を根となるノードに割り当てる、
情報処理方法。

【請求項8】

情報構造生成部が、複数の異なる母集団のうちの１以上に属する複数の要素を１つにまとめた構造を有し、前記要素をノードとし、前記ノードに当該ノードに対応する１個の前記要素に関する値および当該要素が属する１以上の前記母集団のそれぞれを特定する情報を保持する木の情報を生成し、
複数の異なる前記母集団は、複数の異なる長さの範囲を有するタイムスケールである、
情報処理方法。

【請求項9】

情報構造生成部が、複数の異なる母集団のうちの１以上に属する複数の要素を１つにまとめた構造を有し、前記要素をノードとし、前記ノードに当該ノードに対応する１個の前記要素に関する値および当該要素が属する１以上の前記母集団のそれぞれを特定する情報を保持する木の情報を生成するステップを、コンピュータに実行させるためのプログラムであって、
前記ノードには、当該ノードよりも左右の一方の側に存在する子となるノードの数の情報を保持する、
プログラム。

【請求項10】

情報構造生成部が、複数の異なる母集団のうちの１以上に属する複数の要素を１つにまとめた構造を有し、前記要素をノードとし、前記ノードに当該ノードに対応する１個の前記要素に関する値および当該要素が属する１以上の前記母集団のそれぞれを特定する情報を保持する木の情報を生成するステップを、コンピュータに実行させるためのプログラムであって、
前記母集団のうちで最も範囲が大きい前記母集団における中央値に相当する前記要素を根となるノードに割り当てる、
プログラム。

【請求項11】

情報構造生成部が、複数の異なる母集団のうちの１以上に属する複数の要素を１つにまとめた構造を有し、前記要素をノードとし、前記ノードに当該ノードに対応する１個の前記要素に関する値および当該要素が属する１以上の前記母集団のそれぞれを特定する情報を保持する木の情報を生成するステップを、コンピュータに実行させるためのプログラムであって、
複数の異なる前記母集団は、複数の異なる長さの範囲を有するタイムスケールである、
プログラム。

【発明の詳細な説明】

【技術分野】

【0001】

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

【背景技術】

【0002】

高速通信サービスとしてＬＴＥ（Ｌｏｎｇ Ｔｅｒｍ Ｅｖｏｌｕｔｉｏｎ）のサービスが知られている。ＬＴＥのサービスを提供する一般なテレコミュニケーションネットワークでは、一台のＭＭＥ（Ｍｏｂｉｌｉｔｙ Ｍａｎａｇｅｍｅｎｔ Ｅｎｔｉｔｙ）に対して、多数の基地局装置（ｅＮｏｄｅＢ：ｅｖｏｌｖｅｄ Ｎｏｄｅ Ｂ）が収容されている。また、それぞれのｅＮｏｄｅＢには、多数の端末装置（ＵＥ：Ｕｓｅｒ Ｅｑｕｉｐｍｅｎｔ）が収容されている。

【0003】

このため、それぞれのｅＮｏｄｅＢとＭＭＥとを相互接続するＳ１−ＭＭＥのインタフェースでは、それぞれのｅＮｏｄｅＢに収容されている多数の端末装置に関する膨大な数のデータ・パケットが通信されている。これらのデータ・パケットは、それぞれの端末装置の状態の変化（遷移）を契機に発生する。状態の変化としては、例えば、アタッチ、ハンドオフ、あるいは、アイドル状態への遷移などがある。
このようなデータ・パケットを監視する装置（モニタリング装置）では、多数の端末装置により通信されるデータ・パケットが混在した状態で観測される。なお、個々のデータ・パケットから、直接、端末装置を特定すること、あるいは、端末装置の状態を特定することはできない。

【0004】

特許文献１には、Ｓ１−ＭＭＥのインタフェースを流れるデータ・パケットを監視して、当該データ・パケットに基づいて得られる制御信号を端末装置ごとの単位でマッピングする技術が記載されている（特許文献１参照。）。マッピングされた制御信号のシーケンスを解析することで、端末装置の状態を管理することが可能である。ＩＭＳＩ（Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｍｏｂｉｌｅ Ｓｕｂｓｃｒｉｂｅｒ Ｉｄｅｎｔｉｔｙ）を用いることで端末装置を特定することも可能であるが、端末装置の識別を目的とする際にはＴＭＳＩ（Ｔｅｍｐｏｒａｒｙ Ｍｏｂｉｌｅ Ｓｕｂｓｃｒｉｂｅｒ Ｉｄｅｎｔｉｔｙ）単位で状態を管理することも考えられる。

【0005】

非特許文献１には、Ｓ１ Ａｐｐｌｉｃａｔｉｏｎのプロトコルについて記載されている（非特許文献１参照。）。
非特許文献２には、プロトコルの正常性を確認する手法が記載されており、ｃｏｎｆｏｒｍａｎｃｅ ｔｅｓｔｉｎｇと呼ばれている（非特許文献２参照。）。この技術は、端末装置の状態の遷移を標準化仕様と比較することで、実装されているネットワークが仕様通りに動作するか否かを検証する方式として、広く利用されている。しかしながら、この技術では、仕様通りに実装されているネットワークにおいて発生する品質劣化ならびに異常を捉えることはできない。

【0006】

また、一般的に、ネットワーク機器が正常に運用されているか否かを監視するために、通信キャリアについて、設備のログを監視し、あわせてコールログを監視している。このような監視において、エラーログの発生に基づいて、ネットワークの異常を検出している。しかしながら、エラーが生成されない品質の劣化については、迅速に捉えることが容易ではない。

【0007】

さらに、一般的に、異常検出システムは、事前に「異常」を定義して、当該定義における特徴に基づいて異常を抽出する。このような異常検出システムは、ルールベースシステムあるいはエキスパートシステムと呼ばれている。しかしながら、異常が顕在化する前に当該異常を定義することが困難である。例えば、ＬＴＥのネットワークにおける通信品質の監視においては、使用者（客などのユーザ）の申告を未然に防ぐことが困難である。このため、正しく実装されたネットワークを運用する通信キャリアにおいても、継続的に高品質の通信サービスを提供することが困難な場合があった。

【先行技術文献】

【特許文献】

【0008】

【特許文献1】特開２０１６−１５２５２８号公報

【非特許文献】

【0009】

【非特許文献1】３ＧＰＰ ＴＳ ３６．４１３ Ｖ１２．５．０ （２０１５−０３） Ｓ１ Ａｐｐｌｉｃａｔｉｏｎ Ｐｒｏｔｏｃｏｌ （Ｓ１ＡＰ）

【非特許文献2】Ｌｅｅ，Ｄ．；Ｄｏｎｇｌｕｏ Ｃｈｅｎ；Ｒｕｉｂｉｎｇ Ｈａｏ；Ｍｉｌｌｅｒ，Ｒ．Ｅ．；Ｊｉａｎｐｉｎｇ Ｗｕ；Ｘｉａ Ｙｉｎ，“Ｎｅｔｗｏｒｋ Ｐｒｏｔｏｃｏｌ Ｓｙｓｔｅｍ Ｍｏｎｉｔｏｒｉｎｇ−Ａ Ｆｏｒｍａｌ Ａｐｐｒｏａｃｈ Ｗｉｔｈ Ｐａｓｓｉｖｅ Ｔｅｓｔｉｎｇ”，ＩＥＥＥ／ＡＣＭ ＴＲＡＮＳＡＣＴＩＯＮＳ ＯＮ ＮＥＴＷＯＲＫＩＮＧ，ＶＯＬ．１４，ＮＯ．２，ｐｐ．４２４−４３７，ＡＰＲＩＬ ２００６

【発明の概要】

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

【0010】

上述のように、通信ネットワークにおいて、制御信号に基づく解析を行う技術には、未だに不十分な点があった。
また、通信の分野に限られず、特に、木構造に関する解析を行う技術には、未だに不十分な点があった。

【0011】

本発明は、このような事情を考慮してなされたもので、木構造に関して、効果的に解析を行うことができる情報処理装置、情報処理方法、プログラムを提供することを課題とする。

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

【0012】

一構成例として、複数の異なる母集団のうちの１以上に属する複数の要素を１つにまとめた構造を有し、前記要素をノードとし、前記ノードに当該ノードに対応する１個の前記要素に関する値および当該要素が属する１以上の前記母集団のそれぞれを特定する情報を保持する木の情報を生成する情報構造生成部を備える、情報処理装置である。
一構成例として、情報処理装置において、前記ノードには、当該ノードよりも左右の一方の側に存在する子となるノードの数の情報を保持する、構成が用いられてもよい。
一構成例として、情報処理装置において、前記母集団のうちで最も範囲が大きい前記母集団における中央値に相当する前記要素を根となるノードに割り当てる、構成が用いられてもよい。
一構成例として、情報処理装置において、前記根となるノードに対応する要素に関する値は、当該根となるノードよりも左右の一方の側に存在するいずれのノードに対応する要素に関する値よりも大きく、当該根となるノードよりも左右の他方の側に存在するいずれのノードに対応する要素に関する値よりも小さい、構成が用いられてもよい。
一構成例として、複数の異なる前記母集団は、複数の異なる長さの範囲を有するタイムスケールである、構成が用いられてもよい。
一構成例として、前記要素に関する値は、通信における所定の時間、または、通信における所定の回数である、構成が用いられてもよい。

【0013】

一構成例として、情報構造生成部が、複数の異なる母集団のうちの１以上に属する複数の要素を１つにまとめた構造を有し、前記要素をノードとし、前記ノードに当該ノードに対応する１個の前記要素に関する値および当該要素が属する１以上の前記母集団のそれぞれを特定する情報を保持する木の情報を生成する、情報処理方法である。

【0014】

一構成例として、情報構造生成部が、複数の異なる母集団のうちの１以上に属する複数の要素を１つにまとめた構造を有し、前記要素をノードとし、前記ノードに当該ノードに対応する１個の前記要素に関する値および当該要素が属する１以上の前記母集団のそれぞれを特定する情報を保持する木の情報を生成するステップを、コンピュータに実行させるためのプログラムである。

【発明の効果】

【0016】

本発明によれば、木構造に関して、効果的に解析を行うことができる。

【図面の簡単な説明】

【0017】

【図1】本発明の一実施形態に係る通信システムの概略的な構成を示すブロック図である。

【図2】本発明の一実施形態に係る情報処理装置の概略的な構成を示すブロック図である。

【図3】本発明の一実施形態に係る時系列データおよびタイムスケールの一例を示す図である。

【図4】本発明の一実施形態に係る時刻ｔ＝０における木構造の一例を示す図である。

【図5】本発明の一実施形態に係る時刻ｔ＝１における木構造の一例を示す図である。

【図6】本発明の一実施形態に係る通信に関する時系列データの一例を示す図である。

【図7】本発明の一実施形態に係る異常検出処理の手順の一例を示すフローチャートである。

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

【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】

図４には、図３に示される時系列データおよびタイムスケールに基づいて情報構造生成部２３２により生成された、時刻ｔ＝０におけるタイムスケール認識木の一例を示してある。
本実施形態では、一つ以上のタイムスケールに含まれるデータを木構造による保持の対象とする。
図３の例では、時刻ｔ＝０においては、イベントＶ１およびイベントＶ２は、タイムスケール３１１（タイムスケールＴ１）に属しており、タイムスケール３１２（タイムスケールＴ２）に属していない。また、イベントＶ３およびイベントＶ４は、タイムスケール３１１（タイムスケールＴ１）に属しているとともに、同時に、タイムスケール３１２（タイムスケールＴ２）に属している。

【0044】

本実施形態に係るタイムスケール認識木は、ノードと、２個のノードを接続するエッジを用いて構成される。また、２個のノードの配置関係として、左側と右側が用いられる。なお、左側と右側については左右が逆にされてもよい。
図４の例では、イベントＶ１のノード４１１が根となっており、当該ノード４１１に対して左側（左下）に向かってエッジ４３１を介してイベントＶ２のノード４１２が接続されており、当該ノード４１２に対して右側（右下）に向かってエッジ４３２を介してイベントＶ４のノード４１３が接続されている。また、根となるノード４１１に対して右側（右下）に向かってエッジ４３３を介してイベントＶ３のノード４１４が接続されている。

【0045】

本実施形態に係るタイムスケール認識木では、順序統計木の性質を有する。本実施形態に係るタイムスケール認識木では、根となるノードの値は、当該根となるノードよりも左側にある子となるノードのいずれの値よりも大きく、当該根となるノードよりも右側にある子となるノードのいずれの値よりも小さい。また、すべての子となるノードは、再帰的に同じ性質を持つ。
さらに、本実施形態に係るタイムスケール認識木では、平衡二分探索木の性質を有する。本実施形態に係るタイムスケール認識木では、最も大きいタイムスケールにおける中央値に相当する要素を根のノードに割り当てる。図４の例では、最も大きいタイムスケールはタイムスケール３１１（タイムスケールＴ１）であり、当該タイムスケール３１１（タイムスケールＴ１）における中央値がイベントＶ１の値（図４の例では、所要時間）であるとしている。

【0046】

また、本実施形態に係るタイムスケール認識木では、それぞれのノードごとに、当該ノードが属するタイムスケールを特定する情報を有する。図４の例では、イベントＶ１のノード４１１にはタイムスケールＴ１を特定する情報が格納（保持）されており、イベントＶ２のノード４１２にはタイムスケールＴ１を特定する情報が格納されており、イベントＶ３のノード４１４にはタイムスケールＴ１を特定する情報およびタイムスケールＴ２を特定する情報が格納されており、イベントＶ４のノード４１３にはタイムスケールＴ１を特定する情報およびタイムスケールＴ２を特定する情報が格納されている。

【0047】

また、本実施形態に係るタイムスケール認識木では、それぞれのノード４１１〜４１４には、すべてのタイムスケールのそれぞれごと（図４の例では、タイムスケールＴ１とタイムスケールＴ２のそれぞれごと）に、自己よりも左側に存在する子（子となるノード）の数を属性値として格納する。これにより、情報処理装置５１（例えば、制御部２１４など）では、タイムスケール認識木において、異なるタイムスケールを認識することが可能となり、例えば、属性値を検索することによって、いずれのタイムスケールについても、即座に順序統計を抽出することが可能となる。

【0048】

図５は、本発明の一実施形態に係る時刻ｔ＝１における木構造の一例を示す図である。
図５には、図３に示される時系列データおよびタイムスケールに基づいて情報構造生成部２３２により生成された、時刻ｔ＝１におけるタイムスケール認識木の一例を示してある。
図５の例では、時刻ｔ＝１においては、イベントＶ１は、いずれのタイムスケール３２１、３２２（タイムスケールＴ１、Ｔ２）にも属していない。また、イベントＶ２およびイベントＶ３は、タイムスケール３２１（タイムスケールＴ１）に属しており、タイムスケール３２２（タイムスケールＴ２）に属していない。また、イベントＶ４は、タイムスケール３２１（タイムスケールＴ１）に属しているとともに、同時に、タイムスケール３２２（タイムスケールＴ２）に属している。

【0049】

図５の例では、イベントＶ４のノード５１１が根となっており、当該ノード５１１に対して左側（左下）に向かってエッジ５３１を介してイベントＶ２のノード５１２が接続されている。また、根となるノード５１１に対して右側（右下）に向かってエッジ５３２を介してイベントＶ３のノード５１３が接続されている。
また、図５の例では、イベントＶ４のノード５１１にはタイムスケールＴ１を特定する情報およびタイムスケールＴ２を特定する情報が格納（保持）されており、イベントＶ２のノード５１２にはタイムスケールＴ１を特定する情報が格納されており、イベントＶ３のノード５１３にはタイムスケールＴ１を特定する情報が格納されている。

【0050】

ここで、図５の例では、図４に示される時刻ｔ＝０におけるタイムスケール認識木におけるイベントＶ１のノード４１１については、時刻ｔ＝１においてすべてのタイムスケールについて対象外となっているため、木構造のデータから削除されている。
情報構造生成部２３２は、例えば、図４に示される時刻ｔ＝０におけるタイムスケール認識木に基づいて、図５に示される時刻ｔ＝１におけるタイムスケール認識木を生成することも可能である。この場合、本実施形態に係るタイムスケール認識木が平衡二分探索木の性質を有することから、情報構造生成部２３２は、ノードを削除するときには、ローテーションアルゴリズムにしたがって即座に新たな木構造を再構築することが可能であり、また、同時に、それぞれのノードが保持する属性値を更新する。

【0051】

情報処理装置５１では、制御部２１４において、情報構造生成部２３２により生成された木（木構造）に基づいて、情報構造生成部２３２などにより、異常の検出などを行ってもよい。異常を検出する手法としては、様々な手法が用いられてもよく、例えば、教師データ無しの手法が用いられてもよい。
情報処理装置５１では、表示情報生成部２３３は、例えば、図３に示されるような情報、図４に示されるような情報、あるいは、図５に示されるような情報のうちの１以上を表示情報として生成してもよく、また、他の情報を表示情報として生成してもよい。

【0052】

以上のように、本実施形態に係る情報処理装置５１では、複数の異なる母集団のうちの１以上に属する要素（例えば、要素の集合）について、１個の共通の木（本実施形態に係る母集団認識木）を生成することにより、順序統計の計算（例えば、検索）をし易いデータ構造を提供することができる。当該データ構造により、例えば、対象となるデータ（本実施形態では、時系列データ）のなかから、複数の異なる母集団のそれぞれについて、中央値、あるいは、パーセンタイルを即座に導出することが可能である。当該データ構造により、例えば、順序統計に基づく処理の高速化および軽量化を図ることができる。また、当該データ構造では、例えば、それぞれのノードの値（本実施形態では、所要時間）が様々であり、複数の母集団（本実施形態では、タイムスケールの種類）の数が多い場合であっても、メモリ（記憶部２１３の領域）の使用量を抑制することが可能である。
このようなデータ構造により、本実施形態に係る情報処理装置５１では、木構造に関して、効果的に解析を行うことができる。
ここで、本実施形態では、ノードの値として、所要時間の値が用いられたが、他の値が用いられてもよく、例えば、回数などの値が用いられてもよい。

【0053】

例えば、本実施形態に係る情報処理装置５１では、生成された母集団認識木に基づいて、解析を行うことで、異常の検出を行うことが可能である。検出対象とする異常として、例えば、対象となるデータ（本実施形態では、時系列データ）の外れ値、あるいは、対象となるデータ（本実施形態では、時系列データ）の急峻なトレンド変化が用いられてもよい。
例えば、本実施形態に係る情報処理装置５１では、事前に条件（例えば、教師データ）を指定することなく異常値を判定することが可能であり、高速かつ軽量な処理が可能な形式で対象となるデータ（本実施形態では、時系列データ）を記憶（保持）することが可能であり、リアルタイム処理にも適している。一例として、本実施形態に係る情報処理装置５１では、対象となるデータのなかから、中央値あるいはパーセンタイルに基づいて、異常値を判定することが可能である。

【0054】

本実施形態に係る情報処理装置５１では、例えば、通信に関する時系列データを観測することが可能な通信システム１において、当該時系列データのなかから、複数の異なるタイムスケール（母集団の一例）のそれぞれについて、中央値あるいはパーセンタイルを即座に導出することが可能である。

【0055】

本実施形態に係る通信システム１では、情報処理装置５１により、例えば、通信開始時における所要時間などについて取得された統計量に基づいて、エラーを伴わない通信品質劣化（エラーを発生しない通信品質劣化）を検出することが可能である。ここで、エラーを伴わない通信品質劣化は、例えば、端末装置１１−１〜１１−３の使用者（顧客）に影響を与えるようなエラーを伴わない通信品質劣化（例えば、当該顧客の申告によって初めて顕在化するような通信品質劣化）を含む。
また、本実施形態に係る通信システム１では、情報処理装置５１により、例えば、正しく実装されたネットワークにおいて、異常を検出することが可能である。
なお、本実施形態では、通信品質の監視を例として説明したが、本実施形態と同様な構成および動作を、一般的な時系列データなどに適用することも可能である。

【0056】

［実施形態において実施されてもよい技術］
図６〜図７を参照して、本実施形態において実施されてもよい技術を説明する。なお、当該技術の一部または全部は、本実施形態に係る通信システム１において、実施されてもよく、または、実施されなくてもよい。

【0057】

本例では、教師データ無しで異常の検出に基づいて通信の品質を監視する方式の例を示す。本例では、ＬＴＥのネットワークを対象として、時系列データの外れ値、あるいは、時系列データの急峻なトレンド変化を異常として検出することが可能である。
本例では、情報処理装置５１において、ＬＴＥのネットワークの通信品質を監視するために、Ｃ−Ｐｌａｎｅの信号（例えば、Ｓ１−ＭＭＥあるいはＳ１１の信号）において観測されるイベントを抽出（検出）する。当該イベントとしては、様々なものが用いられてもよく、例えば、コネクションの初期化、コネクションの確立、コネクションの切断、ハンドオーバ、ページングなどが用いられてもよい。

【0058】

図６は、本発明の一実施形態に係る通信に関する時系列データの一例を示す図である。
図６には、時刻ｔを表す横軸を示してある。
本例では、情報処理装置５１は、制御部２１４において、情報構造生成部２３２などにより、それぞれの端末装置１１−１〜１１−３の状態を管理し、その管理の内容に基づいて、端末装置１１−１〜１１−３ごとに、イベントの時系列データを生成する。
図６の例では、所定の１個の端末装置（例えば、端末装置１１−１〜１１−３のうちのいずれか）について、複数のイベントＥａ、Ｅｂ、Ｅｃが時系列に並べられている。図６の例では、それぞれのイベントＥａ、Ｅｂ、Ｅｃは、発生した時刻の位置に示されている。
本例では、イベントＥａはコネクションの初期化を表わしており、イベントＥｂはコネクションの確立を表わしており、イベントＥｃはコネクションの切断を表わしている。図６の例では、それぞれのイベントＥａ、Ｅｂ、Ｅｃは、異なるタイミングで重複して発生し得る。

【0059】

本例では、情報処理装置５１は、制御部２１４において、情報構造生成部２３２などにより、すべての種類のイベントＥａ、Ｅｂ、Ｅｃに関する発生回数、および、すべての種類のイベントＥａ、Ｅｂ、Ｅｃの組み合わせに関する時間間隔を、時系列データ（組み合わせの時系列データ）として、算出する。当該時間間隔は、例えば、１個の組み合わせに含まれる２個のイベントの間の時間間隔である。
ここで、イベントＥａ、Ｅｂ、Ｅｃの組み合わせとしては、例えば、ｉをａ、ｂ、ｃのいずれかとし、ｊをａ、ｂ、ｃのいずれかとして、組み合わせである（イベントＥｉ、イベントＥｊ）がある。ここで、組み合わせにおけるイベントＥｉとイベントＥｊとは、例えば、イベントＥｉに対して同じイベントＥｊのなかで最も当該イベントＥｉに時間的に近いイベントＥｊの関係がある。但し、ｉとｊが同じである場合には、イベントＥｉに対して最も時間的に近い当該イベントＥｉ以外のイベントＥｊの関係がある。

【0060】

このように、情報処理装置５１は、制御部２１４において、情報構造生成部２３２などにより、端末装置１１−１〜１１−３ごとに、イベントの数、およびイベントの間隔（時間間隔）を算出（検出）する。そして、情報処理装置５１は、制御部２１４において、情報構造生成部２３２などにより、算出された情報をすべての端末装置１１−１〜１１−３について集約し（本例では、時系列に並べて）、一つの時系列データを生成する。当該時系列データは、複数の端末装置１１−１〜１１−３に関する情報を含む。

【0061】

ここで、情報処理装置５１は、制御部２１４において、情報構造生成部２３２により、例えば、端末装置１１−１〜１１−３ごとに関する時系列データ、あるいは、複数の端末装置１１−１〜１１−３に関する時系列データに基づいて、図４および図５に示したような母集団認識木（例えば、タイムスケジュール認識木）を生成して、当該母集団認識木を解析に使用してもよい。
本例では、複数の端末装置１１−１〜１１−３に関する時系列データに基づいて解析が行われる場合を示す。

【0062】

情報処理装置５１は、制御部２１４において、情報構造生成部２３２などにより、集約された時系列データに対して異常値を判定する処理を実行する。
ここで、情報処理装置５１は、制御部２１４において、情報構造生成部２３２などにより、例えば、領域（エリア）ごと、時間ごと、ユーザ（端末装置）の属性ごと、あるいは、デバイスの種類ごと、などについて、判定された異常値を集計してもよい。このような集計の結果は、例えば、異常値の傾向を調査するためなどに役立つ。
例えば、特に、コネクションの確立、ハンドオーバ、ページングといったイベントは、端末装置１１−１〜１１−３（例えば、スマートフォンなど）に対するユーザの操作に直接関係するイベントであり、このようなイベントに関する指標が関係する異常値はＬＴＥ ＱｏＳ（Ｑｕａｌｉｔｙ ｏｆ Ｓｅｒｖｉｃｅ）のＫＰＩ（Ｋｅｙ Ｐｅｒｆｏｒｍａｎｃｅ Ｉｎｄｉｃａｔｏｒ）となり得る。

【0063】

図７は、本発明の一実施形態に係る異常検出処理の手順の一例を示すフローチャートである。
本例では、情報処理装置５１は、制御部２１４において、当該異常検出処理を行う。

【0064】

（ステップＳ１）
情報処理装置５１は、情報取得部２３１により、制御信号（制御信号情報）を収集（取得）する。
（ステップＳ２）
情報処理装置５１は、情報構造生成部２３２などにより、収集された信号（情報）に基づいて、端末装置１１−１〜１１−３ごとに、イベントの時系列の情報（時系列データ）を生成する。
（ステップＳ３）
情報処理装置５１は、情報構造生成部２３２などにより、生成された時系列データに基づいて、端末装置１１−１〜１１−３ごとに、イベントの組み合わせに関する時間間隔の情報を生成する。

【0065】

（ステップＳ４）
情報処理装置５１は、情報構造生成部２３２などにより、生成された情報に基づいて、すべての端末装置１１−１〜１１−３について、イベントの組み合わせ（例えば、時間間隔）に関する時系列の情報（時系列データ）を生成する。
（ステップＳ５）
情報処理装置５１は、情報構造生成部２３２などにより、生成された情報（イベントの組み合わせに関する時系列データ）に基づいて、異常値を検出する。
（ステップＳ６）
情報処理装置５１は、情報構造生成部２３２などにより、検出された異常値を集計する。
（ステップＳ７）
情報処理装置５１は、情報構造生成部２３２などにより、異常値の集計結果に基づいて、所定の値（例えば、任意の指標）を算出（取得）する。

【0066】

本例では、情報処理装置５１により、例えば、エラーを伴わない通信品質劣化（エラーを発生しない通信品質劣化）を検出することが可能である。
また、本例では、情報処理装置５１により、例えば、正しく実装されたネットワークにおいて、異常を検出することが可能である。

【0067】

［実施形態のまとめ］
一構成例として、複数の異なる母集団（図３〜図５の例では、タイムスケール）のうちの１以上に属する複数の要素（図３〜図５の例では、イベント）を１つにまとめた構造を有し、要素をノードとし、ノードに当該ノードに対応する１個の要素に関する値（図３〜図５の例では、所定の所要時間）および当該要素が属する１以上の母集団のそれぞれを特定する情報を保持する木の情報（例えば、図４〜図５の例）を生成する情報構造生成部（図２の例では、情報構造生成部２３２）を備える、情報処理装置（本実施形態では、情報処理装置５１）である。
一構成例として、情報処理装置において、ノードには、当該ノードよりも左右の一方の側（図４〜図５の例では、左側）に存在する子となるノードの数の情報を保持する。
一構成例として、情報処理装置において、母集団のうちで最も範囲（図４〜図５の例では、タイムスケールの長さの範囲）が大きい母集団における中央値に相当する要素を根となるノードに割り当てる。
一構成例として、情報処理装置において、根となるノードに対応する要素に関する値は、当該根となるノードよりも左右の一方の側（例えば、左側）に存在するいずれのノードに対応する要素に関する値よりも大きく、当該根となるノードよりも左右の他方の側（例えば、右側）に存在するいずれのノードに対応する要素に関する値よりも小さい。
一構成例として、情報処理装置において、複数の異なる母集団は、複数の異なる長さの範囲を有するタイムスケールである。
一構成例として、情報処理装置において、要素に関する値は、通信における所定の時間、または、通信における所定の回数である。

【0068】

一構成例として、情報構造生成部が、複数の異なる母集団のうちの１以上に属する複数の要素を１つにまとめた構造を有し、要素をノードとし、ノードに当該ノードに対応する１個の要素に関する値および当該要素が属する１以上の母集団のそれぞれを特定する情報を保持する木の情報を生成する、情報処理方法（本実施形態では、情報処理装置５１において行われる情報処理の方法）である。
一構成例として、情報構造生成部が、複数の異なる母集団のうちの１以上に属する複数の要素を１つにまとめた構造を有し、要素をノードとし、ノードに当該ノードに対応する１個の要素に関する値および当該要素が属する１以上の母集団のそれぞれを特定する情報を保持する木の情報を生成するステップを、コンピュータ（本実施形態では、情報処理装置５１を構成するコンピュータ）に実行させるためのプログラム（本実施形態では、情報処理装置５１において実行されるプログラム）である。
一構成例として、木のデータ構造であって、複数の異なる母集団のうちの１以上に属する複数の要素を１つにまとめた構造を有し、前記要素をノードとし、前記ノードに当該ノードに対応する１個の前記要素に関する値および当該要素が属する１以上の前記母集団のそれぞれを特定する情報を保持する、データ構造（例えば、図４の例あるいは図５の例）である。

【0069】

以上に示した実施形態に係る各装置（例えば、情報処理装置５１など）の機能を実現するためのプログラムをコンピュータ読み取り可能な記録媒体（記憶媒体）に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することにより、処理を行ってもよい。

【0070】

なお、ここでいう「コンピュータシステム」とは、オペレーティング・システム（ＯＳ：Ｏｐｅｒａｔｉｎｇ Ｓｙｓｔｅｍ）あるいは周辺機器等のハードウェアを含むものであってもよい。
また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）、フラッシュメモリ等の書き込み可能な不揮発性メモリ、ＤＶＤ（Ｄｉｇｉｔａｌ Ｖｅｒｓａｔｉｌｅ Ｄｉｓｃ）等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。

【0071】

さらに、「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークあるいは電話回線等の通信回線を介してプログラムが送信された場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリ（例えばＤＲＡＭ（Ｄｙｎａｍｉｃ Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ））のように、一定時間プログラムを保持しているものも含むものとする。
また、上記のプログラムは、このプログラムを記憶装置等に格納したコンピュータシステムから、伝送媒体を介して、あるいは、伝送媒体中の伝送波により他のコンピュータシステムに伝送されてもよい。ここで、プログラムを伝送する「伝送媒体」は、インターネット等のネットワーク（通信網）あるいは電話回線等の通信回線（通信線）のように情報を伝送する機能を有する媒体のことをいう。
また、上記のプログラムは、前述した機能の一部を実現するためのものであってもよい。さらに、上記のプログラムは、前述した機能をコンピュータシステムに既に記録されているプログラムとの組み合わせで実現できるもの、いわゆる差分ファイル（差分プログラム）であってもよい。

【0072】

以上、本発明の実施形態について図面を参照して詳述したが、具体的な構成はこの実施形態に限られるものではなく、本発明の要旨を逸脱しない範囲の設計変更等も含まれる。

【符号の説明】

【0073】

１…通信システム、１１−１〜１１−３…端末装置、２１−１〜２１−３…基地局装置（ｅＮｏｄｅＢ）、３１…ＭＭＥ装置、３２…記憶装置、４１…Ｓ−ＧＷ装置、４２…Ｐ−ＧＷ装置、４３…ネットワーク、５１…情報処理装置、１０１〜１０４、１１１〜１１３、１２１〜１２２、１３１…回線、２１１…入力部、２１２…出力部、２１３…記憶部、２１４…制御部、２３１…情報取得部、２３２…情報構造生成部、２３３…表示情報生成部、４１１〜４１４、５１１〜５１３…ノード、４３１〜４３３、５３１〜５３２…エッジ

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】