(57)【特許請求の範囲】
【請求項１】
複数の数値からなる１つの数値フィールドと、複数のカテゴリ値からなる０又は１つのカテゴリフィールドとの組み合わせ毎にそれぞれ対応する頻度値が対応付けて記憶されたデータテーブルを読み出し、入力されたＭ（Ｍは自然数）に応じて前記数値フィールドを前記Ｍ個に初期分割する初期分割手段と、
前記初期分割手段によって前記Ｍ個に初期分割された前記数値フィールドと、前記カテゴリフィールドのカテゴリ値との組み合わせに含まれる前記頻度値を集約した集約値を計算して評価用情報として評価用情報テーブルに格納する評価用情報生成手段と、
動的計画法に従い、前記評価用情報生成手段によって生成された各前記評価用情報に、入力された最大分割数及び前記Ｍの両方を超えない全ての自然数ｎ毎に動的計画法に基づく評価関数を適用し、前記Ｍ個に初期分割された前記数値フィールドの評価値を前記ｎ毎に所定の計算終了条件が満たされるまで順次計算して評価値格納テーブルに格納し、前記評価値格納テーブルから前記ｎ毎に所定の計算終了条件が満たされるまでに最後に計算された評価値と該評価値に対応する分割の組み合わせを生成する評価値計算手段と、
前記評価値計算手段によって生成された前記組み合わせの各前記評価値に前記評価関数に対応する評価修正関数を前記ｎ毎に適用して各前記評価値を修正する評価値修正手段と、
前記評価値修正手段によって各前記評価値が修正された各前記ｎ毎の前記組み合わせから、前記評価値が最大値である前記組み合わせを選択して出力する分割選択手段と
を備えたことを特徴とする数値フィールド分割装置。
【請求項２】
複数の数値からなる１つの数値フィールドと、複数のカテゴリ値からなる０又は１つのカテゴリフィールドとの組み合わせ毎にそれぞれ対応する頻度値が対応付けて記憶されたデータテーブルを読み出し、入力されたＭ（Ｍは自然数）に応じて前記数値フィールドを前記Ｍ個に初期分割する初期分割手順と、
前記初期分割手順によって前記Ｍ個に初期分割された前記数値フィールドと、前記カテゴリフィールドのカテゴリ値との組み合わせに含まれる前記頻度値を集約した集約値を計算して評価用情報として評価用情報テーブルに格納する評価用情報生成手順と、
動的計画法に従い、前記評価用情報生成手順によって生成された各前記評価用情報に、入力された最大分割数及び前記Ｍの両方を超えない全ての自然数ｎ毎に動的計画法に基づく評価関数を適用し、前記Ｍ個に初期分割された前記数値フィールドの評価値を前記ｎ毎に所定の計算終了条件が満たされるまで順次計算して評価値格納テーブルに格納し、前記評価値格納テーブルから前記ｎ毎に所定の計算終了条件が満たされるまでに最後に計算された評価値と該評価値に対応する分割の組み合わせを生成する評価値計算手順と、
前記評価値計算手順によって生成された前記組み合わせの各前記評価値に前記評価関数に対応する評価修正関数を前記ｎ毎に適用して各前記評価値を修正する評価値修正手順と、
前記評価値修正手順によって各前記評価値が修正された各前記ｎ毎の前記組み合わせから、前記評価値が最大値である前記組み合わせを選択して出力する分割選択手順と
を数値フィールド分割装置に実行させることを特徴とする数値フィールド分割プログラム。
【請求項３】
複数の数値からなる１つの数値フィールドと、複数のカテゴリ値からなる０又は１つのカテゴリフィールドとの組み合わせ毎にそれぞれ対応する頻度値が対応付けて記憶されたデータテーブルを読み出し、入力されたＭ（Ｍは自然数）に応じて前記数値フィールドを前記Ｍ個に初期分割する初期分割手順と、
前記初期分割手順によって前記Ｍ個に初期分割された前記数値フィールドと、前記カテゴリフィールドのカテゴリ値との組み合わせに含まれる前記頻度値を集約した集約値を計算して評価用情報として評価用情報テーブルに格納する評価用情報生成手順と、
動的計画法に従い、前記評価用情報生成手順によって生成された各前記評価用情報に、入力された最大分割数及び前記Ｍの両方を超えない全ての自然数ｎ毎に動的計画法に基づく評価関数を適用し、前記Ｍ個に初期分割された前記数値フィールドの評価値を前記ｎ毎に所定の計算終了条件が満たされるまで順次計算して評価値格納テーブルに格納し、前記評価値格納テーブルから前記ｎ毎に所定の計算終了条件が満たされるまでに最後に計算された評価値と該評価値に対応する分割の組み合わせを生成する評価値計算手順と、
前記評価値計算手順によって生成された前記組み合わせの各前記評価値に前記評価関数に対応する評価修正関数を前記ｎ毎に適用して各前記評価値を修正する評価値修正手順と、
前記評価値修正手順によって各前記評価値が修正された各前記ｎ毎の前記組み合わせから、前記評価値が最大値である前記組み合わせを選択して出力する分割選択手順と
を数値フィールド分割装置に実行させることを特徴とする数値フィールド分割プログラムを記録したコンピュータ読み取り可能な記録媒体。
【請求項４】
複数の数値からなる１つの数値フィールドと、複数のカテゴリ値からなる０又は１つのカテゴリフィールドとの組み合わせ毎にそれぞれ対応する頻度値が対応付けて記憶されたデータテーブルを読み出し、入力されたＭ（Ｍは自然数）に応じて前記数値フィールドを前記Ｍ個に初期分割する初期分割ステップと、
前記初期分割ステップによって前記Ｍ個に初期分割された前記数値フィールドと、前記カテゴリフィールドのカテゴリ値との組み合わせに含まれる前記頻度値を集約した集約値を計算して評価用情報として評価用情報テーブルに格納する評価用情報生成ステップと、
動的計画法に従い、前記評価用情報生成ステップによって生成された各前記評価用情報に、入力された最大分割数及び前記Ｍの両方を超えない全ての自然数ｎ毎に動的計画法に基づく評価関数を適用し、前記Ｍ個に初期分割された前記数値フィールドの評価値を前記ｎ毎に所定の計算終了条件が満たされるまで順次計算して評価値格納テーブルに格納し、前記評価値格納テーブルから前記ｎ毎に所定の計算終了条件が満たされるまでに最後に計算された評価値と該評価値に対応する分割の組み合わせを生成する評価値計算ステップと、
前記評価値計算ステップによって生成された前記組み合わせの各前記評価値に前記評価関数に対応する評価修正関数を前記ｎ毎に適用して各前記評価値を修正する評価値修正ステップと、
前記評価値修正ステップによって各前記評価値が修正された各前記ｎ毎の前記組み合わせから、前記評価値が最大値である前記組み合わせを選択して出力する分割選択ステップと
を数値フィールド分割装置が実行することを特徴とする数値フィールド分割方法。
【請求項５】
前記分割選択手順は、前記評価値修正手順によって各前記評価値が修正された各前記ｎ毎の前記組み合わせから前記評価値が最大である前記評価値を含む前記組み合わせを選択して出力することを特徴とする請求項２記載の数値フィールド分割プログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、数値フィールド分割装置、プログラム、記録媒体、および、数値フィールド分割方法に関する。
【０００２】
【従来の技術】
従来より、コンピュータを用いたデータ処理においては、カテゴリーフィールドと数値フィールドとを含むデータの分析を行うことが多い。例えば、個人購買情報データを一例に説明すると、個人ＩＤ（カテゴリーフィールド）毎に購入金額（数値フィールド）を集計したデータに基づいて、購買傾向等の分析処理を行う場合等である。このようなデータを分析する場合に、数値フィールドに従ってデータをいくつかの単位に分割して処理する必要がある場合がある。すなわち、たとえば、離散値にしか対応していないデータ処理を行うための前処理の場合や、決定木において分岐のためにあるフィールドを複数の領域に分割したい場合や、あるいは、領域分割により視覚化などを通し人の理解を助けたい場合等に、データの数値フィールドを複数の領域に分割する必要がある。
【０００３】
これらの場合において、数値フィールドの分割は、人により直感的に分割するか、目的により目的関数を設定してその目的関数を最適とする分割を行うか、あるいは、その両者を組み合わせて分割をすることになる。ここで、すべての数値フィールドについて人が直感的に行うのは、その作業者に負担がかかり適切ではない。したがって、ある目的関数を最適にするような分割が自動的に生成されることが一般的である。その場合に、全体について目的関数に関する最適化問題を解き分割を求めるか、あるいは、局所的改良を繰り返して局所最適解を求めそれに従った分割をすることが多かった。
例えば、「Ａｎ  Ｅｍｐｅｒｉｃａｌ  Ｃｏｍｐａｒｉｓｏｎ  ｏｆ  Ｄｉｓｃｒｅｔｉｚａｔｉｏｎ  Ｍｅｔｈｏｄｓ  １０th  Ｉｎｔｅｒｎａｔｉｏｎａｌ  Ｓｙｍｐｏｓｉｕｍ  ｏｎ  Ｃｏｍｐｕｔｅｒ  ａｎｄ  Ｉｎｆｏｒｍａｔｉｏｎ  Ｓｃｉｅｎｃｅ  １９９５」の第４４３頁〜第４５０頁には、予め適当な数の区分に分割しておき、局所的に最適な隣接区分同士をマージしていくことを繰返すことにより、最適な区分を求める数値フィールド分割方法が開示されている。
【０００４】
【発明が解決しようとする課題】
しかしながら、全体について目的関数に関する最適化問題を解き分割を求めることにより、数値フィールドの分割を行う場合には、データ量が増えた場合に計算時間が非常にかかるという問題がある。
【０００５】
また、局所的改良を繰り返して局所最適解を求めることにより、数値フィールドの分割を行う場合には、必ずしも適当な分割になるとは限らないという問題があった。
【０００６】
本発明は上記問題点に鑑みてなされたもので、連続値フィールドの分割を行う際に、適当に細かな領域にあらかじめ分割しておき、その後、それに対して動的計画法を用いて最適解を得ることにより、比較的短時間で最適に近い分割を得ることができる数値フィールド分割装置、プログラム、記録媒体、および、数値フィールド分割方法を提供することを目的としている。
【０００７】
【課題を解決するための手段】
このような目的を達成するため、請求項１に記載の数値フィールド分割装置は、数値フィールドを含むデータに対する初期分割を生成する初期分割生成手段と、上記初期分割生成手段にて生成された上記初期分割と、上記データと、評価関数と、評価修正関数とに基づいて、評価用情報を生成する評価用情報生成手段と、上記初期分割生成手段にて生成された上記初期分割と、上記評価関数と、最大分割数と、上記評価用情報生成手段にて生成された上記評価用情報とに基づいて、動的計画法を実行し、分割と評価値の組を生成する評価値計算手段と、上記評価用情報および上記評価修正関数に従って、上記評価値計算手段にて生成された上記評価値を修正する評価値修正手段と、上記分割と上記評価値修正手段にて修正された上記評価値の組を選択する分割選択手段とを備えたことを特徴とする。
【０００８】
この装置によれば、数値フィールドを含むデータに対する初期分割を生成し、生成された初期分割と、データと、評価関数と、評価修正関数とに基づいて、評価用情報を生成し、生成された初期分割と、評価関数と、最大分割数と、生成された評価用情報とに基づいて、動的計画法を実行し、分割と評価値の組を生成し、評価用情報および評価修正関数に従って、生成された評価値を修正し、分割と評価値の組を選択するので、大規模データに対しても短時間で数値フィールドの最適に近い分割を求めることができる。
【０００９】
また、本発明は数値フィールド分割装置に数値フィールド分割方法を実行させるプログラムに関するものであり、請求項２に記載のプログラムは、数値フィールドを含むデータに対する初期分割を生成する初期分割生成ステップと、上記初期分割生成ステップにて生成された上記初期分割と、上記データと、評価関数と、評価修正関数とに基づいて、評価用情報を生成する評価用情報生成ステップと、上記初期分割生成ステップにて生成された上記初期分割と、上記評価関数と、最大分割数と、上記評価用情報生成ステップにて生成された上記評価用情報とに基づいて、動的計画法を実行し、分割と評価値の組を生成する評価値計算ステップと、上記評価用情報および上記評価修正関数に従って、上記評価値計算ステップにて生成された上記評価値を修正する評価値修正ステップと、上記分割と上記評価値修正ステップにて修正された上記評価値の組を選択する分割選択ステップとを含むことを特徴とする。
【００１０】
このプログラムによれば、数値フィールドを含むデータに対する初期分割を生成し、生成された初期分割と、データと、評価関数と、評価修正関数とに基づいて、評価用情報を生成し、生成された初期分割と、評価関数と、最大分割数と、生成された評価用情報とに基づいて、動的計画法を実行し、分割と評価値の組を生成し、評価用情報および評価修正関数に従って、生成された評価値を修正し、分割と評価値の組を選択するので、大規模データに対しても短時間で数値フィールドの最適に近い分割を求めることができる。
【００１１】
また、本発明は数値フィールド分割装置に数値フィールド分割方法を実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体に関するものであり、請求項３に記載の記録媒体は、数値フィールドを含むデータに対する初期分割を生成する初期分割生成ステップと、上記初期分割生成ステップにて生成された上記初期分割と、上記データと、評価関数と、評価修正関数とに基づいて、評価用情報を生成する評価用情報生成ステップと、上記初期分割生成ステップにて生成された上記初期分割と、上記評価関数と、最大分割数と、上記評価用情報生成ステップにて生成された上記評価用情報とに基づいて、動的計画法を実行し、分割と評価値の組を生成する評価値計算ステップと、上記評価用情報および上記評価修正関数に従って、上記評価値計算ステップにて生成された上記評価値を修正する評価値修正ステップと、上記分割と上記評価値修正ステップにて修正された上記評価値の組を選択する分割選択ステップとを含むことを特徴とする。
【００１２】
この記録媒体によれば、数値フィールドを含むデータに対する初期分割を生成し、生成された初期分割と、データと、評価関数と、評価修正関数とに基づいて、評価用情報を生成し、生成された初期分割と、評価関数と、最大分割数と、生成された評価用情報とに基づいて、動的計画法を実行し、分割と評価値の組を生成し、評価用情報および評価修正関数に従って、生成された評価値を修正し、分割と評価値の組を選択するので、大規模データに対しても短時間で数値フィールドの最適に近い分割を求めることができる。
【００１３】
また、本発明は数値フィールド分割方法に関するものであり、請求項４に記載の数値フィールド分割方法は、数値フィールドを含むデータに対する初期分割を生成する初期分割生成ステップと、上記初期分割生成ステップにて生成された上記初期分割と、上記データと、評価関数と、評価修正関数とに基づいて、評価用情報を生成する評価用情報生成ステップと、上記初期分割生成ステップにて生成された上記初期分割と、上記評価関数と、最大分割数と、上記評価用情報生成ステップにて生成された上記評価用情報とに基づいて、動的計画法を実行し、分割と評価値の組を生成する評価値計算ステップと、上記評価用情報および上記評価修正関数に従って、上記評価値計算ステップにて生成された上記評価値を修正する評価値修正ステップと、上記分割と上記評価値修正ステップにて修正された上記評価値の組を選択する分割選択ステップとを含むことを特徴とする。
【００１４】
この方法によれば、数値フィールドを含むデータに対する初期分割を生成し、生成された初期分割と、データと、評価関数と、評価修正関数とに基づいて、評価用情報を生成し、生成された初期分割と、評価関数と、最大分割数と、生成された評価用情報とに基づいて、動的計画法を実行し、分割と評価値の組を生成し、評価用情報および評価修正関数に従って、生成された評価値を修正し、分割と評価値の組を選択するので、大規模データに対しても短時間で数値フィールドの最適に近い分割を求めることができる。
【００１５】
また、請求項５に記載のプログラムは、請求項２に記載の数値フィールド分割装置に数値フィールド分割方法を実行させるプログラムにおいて、上記分割選択ステップは、一つの上記分割を選択し出力する出力ステップをさらに含むことを特徴とする。
【００１６】
これは分割選択の一例を一層具体的に示すものである。このプログラムによれば、一つの分割を選択し出力するので、自動的に最適な分割を選択して出力することができる。
【００１７】
【発明の実施の形態】
以下に、本発明にかかる数値フィールド分割装置、プログラム、記録媒体、および、数値フィールド分割方法の実施の形態を図面に基づいて詳細に説明する。なお、この実施の形態によりこの発明が限定されるものではない。
まず、数値フィールド分割装置１００の構成について説明する。図１は、本発明が適用される数値フィールド分割装置１００の構成の一例を示すブロック図であり、該構成のうち本発明に関係する部分のみを概念的に示している。図１において数値フィールド分割装置１００は、概略的に、数値フィールド分割装置１００の全体を統括的に制御するＣＰＵ等の制御部１０２、入出力装置（図示せず）に接続される入出力制御インタフェース部１０４、および、各種のデータ（対象データ１０６ａ〜評価修正関数１０６ｅ）を格納する記憶部１０６を備えて構成されている。
【００１８】
図１において、制御部１０２は、ＯＳ（Ｏｐｅｒａｔｉｎｇ  Ｓｙｓｔｅｍ）等の制御プログラム、各種の処理手順等を規定したプログラム、および所要データを格納するための内部メモリを有し、これらのプログラム等により、種々の処理を実行するための情報処理を行う。制御部１０２は、機能概念的に、初期分割部１０２ａ、評価用情報生成部１０２ｂ、評価値計算部１０２ｃ、評価値修正部１０２ｄ、および、分割選択部１０２ｅを備えて構成されている。
【００１９】
このうち、初期分割部１０２ａは、数値フィールドを含むデータに対する初期分割を生成する初期分割生成手段である。また、評価用情報生成部１０２ｂは、初期分割生成手段にて生成された初期分割と、データと、評価関数と、評価修正関数とに基づいて、評価用情報を生成する評価用情報生成手段手段である。また、評価値計算部１０２ｃは、初期分割生成手段にて生成された初期分割と、評価関数と、最大分割数と、評価用情報生成手段にて生成された記評価用情報とに基づいて、動的計画法を実行し、分割と評価値の組を生成する評価値計算手段である。また、評価値修正部１０２ｄは、評価用情報および評価修正関数に従って、評価値計算手段にて生成された評価値を修正する評価値修正手段である。また、分割選択部１０２ｅは、分割と評価値修正手段にて修正された評価値の組を選択する分割選択手段である。なお、これら各部によって行なわれる処理の詳細については、後述する。
【００２０】
また、図１において、入出力制御インタフェース部１０４は、入力装置や出力装置の制御を行う。ここで、出力装置としては、モニタ（家庭用テレビを含む）の他、スピーカを用いることができる（なお、以下においては出力装置をモニタとして記載する）。また、入力装置としては、キーボード、マウス、および、マイク等を用いることができる。また、モニタも、マウスと協働してポインティングディバイス機能を実現する。
【００２１】
また、図１において、記憶部１０６に格納される各種のデータ（対象データ１０６ａ〜評価修正関数１０６ｅ）は、固定ディスク装置等のストレージ手段であり、各種処理に用いる各種のプログラムやテーブルやファイルやデータベース等を格納する。
【００２２】
（本装置の原理）
図２は、本装置の原理を説明する概念図である。本装置は、数値フィールドを適当に細かな初期分割に分割した後、動的計画法で初期分割の基での最適解を求めることにより、大規模データに対しても比較的短時間で最適解に近い分割を求めることができる。
【００２３】
図中の１０２ａは、初期分割部であり、データと初期分割数を入力とし、初期分割を生成する。
【００２４】
図中の１０２ｂは、評価用情報生成部であり、初期分割とデータと評価関数を入力とし、評価値計算部１０２ｃおよび評価値修正部１０２ｄにおいて必要な情報（評価用情報）を出力する。
【００２５】
図中の１０２ｃは、評価値計算部であり、初期分割と評価関数と最大分割数と評価用情報を入力とし、内部において動的計画法を実行し、分割と評価値の組を出力する。
【００２６】
図中の１０２ｄは、評価値修正部であり、評価値計算部１０２ｃが出力した分割と評価値の組に対し、評価用情報と評価修正関数を入力とし、各評価値を修正する。
【００２７】
図中の１０２ｅは、分割選択部であり、評価値修正部１０２ｄが出力した分割と評価値の組をユーザーに提示し、ユーザーに最適な分割を選択させる。
【００２８】
（システムの処理）
次に、このように構成された本実施の形態における本装置の処理の一例について、以下に図３〜図１４を参照して詳細に説明する。
【００２９】
（数値フィールド分割処理）
次に、このように構成された本装置を用いて行なわれる本方法としての数値フィールド分割処理の詳細について図３を参照して説明する。図３は、本実施形態における本装置の数値フィールド分割処理の一例を示すフローチャートである。
【００３０】
まず、初期分割部１０２ａはデータを入力とし、初期分割を出力する（ステップＳＡ−１）。初期分割は、例えば、ユーザーが与えるものとする。
【００３１】
ここで「分割」とは、各分割領域を唯一に定めることができるものとする。初期分割の方法としては、例えば、そのフィールドの最大値と最小値から適当な間隔を得、それを用いて分割すること等が考えられる。
【００３２】
ついで、評価用情報生成部１０２ｂは初期分割とデータと評価関数を入力とし、評価値計算部１０２ｃおよび評価値修正部１０２ｄにおいて必要な情報（評価用情報）を出力する（ステップＳＡ−２）。ここで、評価用情報生成部１０２ｂの計算時間は、レコード数に対して比例程度で行われなければならない。
【００３３】
ついで、評価値計算部１０２ｃは初期分割と評価関数と最大分割数と評価用情報を入力とし、内部において動的計画法を実行し、分割と評価値の組を出力する（ステップＳＡ−３）。
【００３４】
ここで、「動的計画法」は初期分割数×最大分割数の表を順次埋めることで最適解を求める手法である。例えば、分割をｔとするときの評価関数が、
【数１】
0004328031.tif 000002
である場合、ｍ番目までの初期分割をｎ個に分割した場合の最適な値は、
【数２】
0004328031.tif 000003
により計算できる。
したがって、初期分割数をＭとするとき、Ｔ（Ｍ，ｎ）がｎ分割の最適値となる。
【００３５】
図４および図５は、評価値計算部１０２ｃにより実行される処理の一例を示すフローチャートである。
図４および図５において、Ｌは最大分割数である。また、ｆ（β，γ）は、
【数３】
0004328031.tif 000004
の計算を示す。また、Ｐ［Ｍ］［ｎ］＞＝０であるようなＴ［Ｍ］［ｎ］が、ｎ分割の評価値である。
【００３６】
再び図３に戻り、評価値修正部１０２ｄは、評価値計算部１０２ｃが出力した分割と評価値の組に対し、評価用情報と評価修正関数を入力とし、各評価値を修正する（ステップＳＡ−４）。この修正は、例えば、分割数ごとに異なる評価値を加える必要がある場合等に必要となる。
【００３７】
ついで、分割選択部１０２ｅは、評価値修正部１０２ｄが出力した分割と評価値の組をユーザーに提示し、ユーザーに最適な分割を選択させる（ステップＳＡ−５）。
【００３８】
分割選択部１０２ｅの一実施形態の構成図を図７に示す。分割提示部１０２ｆでユーザーに分割とその評価値を提示し、ユーザー選択部１０２ｇでユーザーに選択された分割を出力する。
ここで、計算時間がレコード数に対して比例よりも大きくなる可能性があるのは評価値計算部１０２ｃである。この計算時間を考えてみると、評価関数の計算に要する時間がｂ秒、評価値の比較及び更新に必要な時間がｃ秒とした場合、
【数４】
0004328031.tif 000005
秒となる。評価用情報を用いることにより、評価関数の計算が一定時間（データ量に関係しない）でできるならば、この時間はレコード数に関係なく決定する。したがって、以上の操作は大規模データに対しても高速（レコード数に比例程度）で行うことができる。これにて、数値フィールド分割処理が終了する。
【００３９】
（分割選択部１０２ｅにおける分割選択処理）
次に、分割選択部１０２ｅにおける分割選択処理の詳細について図８および９を参照して説明する。分割選択部１０２ｅの別の一実施形態の構成図を図８に示す。分割選択部１０２ｅは、自動的に唯一の分割を選択しその分割をユーザーに出力する。選択方法としては、例えば、最適な評価値をもつ分割を自動的に選択すること等が考えられる。分割自動選択部１０２ｈで自動的に唯一の分割を選択し、その分割を出力する。
【００４０】
また、分割選択部１０２ｅの別の一実施形態の構成図を図９に示す。本図において、分割選択部１０２ｅは、自動的に複数の分割を選択する。この選択方法としては、例えば、最適な評価値のδ以上の評価値を持つ分割をすべて選択すること等が考えられる（例えばδは０．９などと指定する）。
【００４１】
その結果、唯一の分割が選択された場合には、それを出力する。また、複数の分割が選択された場合にはそれらをユーザーに提示し、その中からユーザーに最適な分割を選択させる。
【００４２】
分割自動選択部１０２ｈで自動的に唯一または複数の分割を選択し、唯一の分割であった場合には出力する。一方、複数の分割であった場合、分割提示部１０２ｆでユーザーに分割とその評価値を提示し、ユーザー選択部１０２ｇでユーザーに選択された分割を出力する。これにて、分割選択部１０２ｅにおける分割選択処理が終了する。
【００４３】
（１０２Ｃにおける評価値計算処理）
次に、１０２Ｃにおける評価値計算処理の詳細について図６を参照して説明する。
評価値計算部１０２ｃは、初期分割と評価関数と最大分割数と評価用情報と分割制限を入力とし、内部において動的計画法を実行し、分割制限を満たすような分割と評価値の組を出力する。
【００４４】
ここで、「分割制限」としては、例えば、各分割は最低１０レコード保持しなければならないであるとか、あるいは、全体の５％の頻度を持たなければならないといった条件が考えられる。これは動的計画法の計算過程を以下のように変更することで実現できる。
【数５】
0004328031.tif 000006
図６は、本実施形態における本装置の１０２Ｃにおける評価値計算処理の一例を示すフローチャートである。
【００４５】
ここでＣｏｎｄ（β，γ）は、
【数６】
0004328031.tif 000007
が条件を満たすことを示す。また、Ｐ［Ｍ］［ｎ］＞＝０であるようなＴ［Ｍ］［ｎ］が、ｎ分割の評価値である。また、Ｐ［Ｍ］［ｎ］＜０である場合には、適当なｎ分割が存在しない。これにて、１０２Ｃにおける評価値計算処理が終了する。
【００４６】
（初期分割部１０２ａにおける初期分割処理）
次に、初期分割部１０２ａにおける初期分割処理の詳細について図１０を参照して説明する。
初期分割部１０２ａは、出力する初期分割数を最大分割数とその他の情報から自動的に作成する。たとえば、その他情報は、評価値計算部１０２ｃの実行時間（ユーザーが指定）、評価関数の計算に要する時間、及び、評価値の比較・更新に必要な時間とし、評価値計算部１０２ｃの実行時間がユーザーが指定した値に収まるように初期分割数を指定する機能を持つような場合が考えられる。
【００４７】
全体の計算時間をａ秒と指定した場合、評価値計算部１０２ｃの計算時間は、
【数７】
0004328031.tif 000008
で表現できるため、初期分割数は、
【数８】
0004328031.tif 000009
により得ることができる。
【００４８】
図１０に初期分割部１０２ａの一実施形態の構成図を示す。初期分割数計算部１０２ｉにより初期分割数を計算し、初期分割計算部１０２ｊにより初期分割を生成、出力する。これにて、初期分割部１０２ａにおける初期分割処理が終了する。
【００４９】
（評価値計算部１０２ｃにおける評価値計算処理）
次に、評価値計算部１０２ｃにおける評価値計算処理の詳細について説明する。評価値計算部１０２ｃは、分割数方向に異なるＣＰＵに計算を振り分ける。Ｔ（ｍ，ｎ）を得るために必要な情報は、
【数９】
0004328031.tif 000010
であるので、分割数方向に各ＣＰＵに割り振り、初期分割数方向の添字の小さいほうから順次計算していけば、複数のＣＰＵで同時に計算を行うことにより高速に評価値を得ることができる。
【００５０】
例えば、Ｍ＝２Ｓの場合に２つのＣＰＵ（または並列処理可能なＣＰＵ）に割り振ることを考える。
ここで、例えば、
【数１０】
0004328031.tif 000011
をＣＰＵ１が、また、
【数１１】
0004328031.tif 000012
をＣＰＵ２が計算する。ここでαを１から順次大きくしながら計算していけば、両ＣＰＵで同時に計算することができ、高速に分割を得ることができる。これにて、評価値計算部１０２ｃにおける評価値計算処理が終了する。
【００５１】
（数値フィールド分割処理）（１）
次に、数値フィールド分割処理の詳細について説明する。
他のカテゴリフィールドを指定し、数値フィールドとそのカテゴリフィールドとの間のカイ２乗値を最大とするように数値フィールド分割を行う。カイ２乗値は分布が均一からどれだけずれているかを示す尺度の一つであり（「統計学入門」東京大学出版会、１９９１年、第２４５頁〜第２４７頁参照）、以下の式で表される。
【数１２】
0004328031.tif 000013
ただし、ｔは、数値フィールドの分割であり、ｃは、別のカテゴリフィールドの値であり、Ｎ（ｔ，ｃ）は、ｔかつｃである頻度であり、Ｎ（ｔ）は、ｔである頻度であり、Ｎ（ｃ）は、ｃである頻度であり、Ｎは、全頻度である。
【００５２】
この場合、評価用情報は、数値フィールドの初期分割とカテゴリフィールドの値との組み合わせごとの頻度となる。
また、評価関数は、
【数１３】
0004328031.tif 000014
であり、評価修正関数は必要ない（常に０）。これにて、数値フィールド分割処理が終了する。
【００５３】
（数値フィールド分割処理）（２）
次に、数値フィールド分割処理の他の一例について説明する。本実施形態においては、数値フィールドの分割後の最大対数尤度（ＭＬＬ）を最大とする数値フィールド分割を行う。
【００５４】
ここで、「最大対数尤度（ＭＬＬ）」は、分割を基準とした元の分布の尤もらしさを示し（「情報量基準による統計解析入門」講談社サイエンティフィック、１９９５年、第６６頁〜第８５頁参照）、以下の式で表される。
【数１４】
0004328031.tif 000015
この場合、評価用情報は各初期分割の頻度となる。
【００５５】
また、評価関数は、
【数１５】
0004328031.tif 000016
であり、評価修正関数は必要ない（常に０）。これにて、数値フィールド分割処理が終了する。
【００５６】
（数値フィールド分割処理）（３）
次に、数値フィールド分割処理の他の一例について説明する。
数値フィールドの分割における赤池の情報量基準（ＡＩＣ）を最小とする数値フィールド分割を行う。
ここで、「赤池の情報量基準（ＡＩＣ）」は最大対数尤度に分割数から得られる修正を加えたものであり（「情報量統計学」共立出版、１９８３年、第８０頁〜第９１頁参照）、以下の式で表される。
【数１６】
0004328031.tif 000017
ここで、ｎは分割数である。この場合、評価用情報は各初期分割の頻度となる。ＡＩＣ（ｔ）の最小を求める代わりに−ＡＩＣ（ｔ）の最大を求めることとする。
また、評価関数は、
【数１７】
0004328031.tif 000018
であり、評価修正関数は、
【数１８】
0004328031.tif 000019
である。これにて、数値フィールド分割処理が終了する。
【００５７】
（数値フィールド分割処理）（４）
次に、数値フィールド分割処理の他の一例について説明する。
他のカテゴリフィールドを指定し、数値フィールドとそのカテゴリフィールドによる最大対数尤度（ＭＬＬ）を最大とするように数値フィールド分割を行う。
【００５８】
この場合「最大対数尤度（ＭＬＬ）」は、分割を基準とした、カテゴリフィールドも鑑みた元の分布の尤もらしさを示し、以下の式で表される。
【数１９】
0004328031.tif 000020
また、「評価用情報」は、数値フィールドの初期分割とカテゴリフィールドの値との組み合わせごとの頻度となる。
また、評価関数は、
【数２０】
0004328031.tif 000021
であり、評価修正関数は必要ない（常に０）。これにて、数値フィールド分割処理が終了する。
【００５９】
（数値フィールド分割処理）（５）
次に、数値フィールド分割処理の他の一例について説明する。
他のカテゴリフィールドを指定し、数値フィールドとそのカテゴリフィールドにおいて赤池の情報量（ＡＩＣ）を最大とするように数値フィールド分割を行う。
【００６０】
この場合、「赤池の情報量（ＡＩＣ）」は、最大対数尤度に分割数から得られる修正を加えたものであり、以下の式で表される。
【数２１】
0004328031.tif 000022
また、「評価用情報」は、数値フィールドの初期分割とカテゴリフィールドの値との組み合わせごとの頻度となる。
【００６１】
また、ＡＩＣ（ｔ，ｃ）の最小を求める代わりに−ＡＩＣ（ｔ，ｃ）の最大を求めることとし、評価関数は、
【数２２】
0004328031.tif 000023
である。
また、評価修正関数は、
【数２３】
0004328031.tif 000024
である。これにて、数値フィールド分割処理が終了する。
【００６２】
（数値フィールド分割処理）（６）
次に、数値フィールド分割処理の他の一例について説明する。
他のカテゴリフィールドを指定し、数値フィールドとそのカテゴリフィールドの間の相互情報量（ＭＩＣ）を最大とするように数値フィールド分割を行う。
【００６３】
ここで、「相互情報量（ＭＩＣ）」は、両フィールド間の情報の共有度を示す指標の一つであり（「現代数理科学辞典」大阪出版、第７７１頁〜第７７２頁参照）、以下の式で表される。
【数２４】
0004328031.tif 000025
また、「評価用情報」は、数値フィールドの初期分割とカテゴリフィールドの値との組み合わせごとの頻度となる。
【００６４】
また、「評価関数」は、
【数２５】
0004328031.tif 000026
であり、評価修正関数は必要ない（常に０）。これにて、数値フィールド分割処理が終了する。
【００６５】
（数値フィールド分割処理）（７）
次に、数値フィールド分割処理の他の一例について説明する。
数値フィールドの分割後の層間分散を最大とするような数値フィールドの分割を行う。
【００６６】
ここで、「層間分散」は、分割後の各分割の散らばり具合を示す尺度の一つであり（「現代数理科学辞典」大阪出版、第５４６頁参照）、以下の式で表される。
【数２６】
0004328031.tif 000027
この場合、「評価用情報」は、各初期分割のフィールド値の合計値である。
【００６７】
また、「評価関数」は、
【数２７】
0004328031.tif 000028
である。ただし、ｓ（ｔ）は、分割ｔに含まれるフィールド値の合計である。また、評価修正関数は必要ない（常に０）。これにて、数値フィールド分割処理が終了する。
【００６８】
（実施例）
以下に本発明の実施例について、図１１〜１４を参照して詳細に説明する。
なお、本実施例では、評価関数は、上述したカイ２乗値を最大とするものである場合を一例に説明する。また、カテゴリフィールドの値は、Ｃ１，Ｃ２の二種類とし、データは図１１に示す分布をしているものとする。図１１において、一番左の列は、数値フィールドの値であり、右の二列は、Ｃ１およびＣ２のそれぞれの頻度を示す。
【００６９】
初期分割部１０２ａへの入力である初期分割数は、５とする。初期分割は、１刻みで分割されたものとすると、評価用情報生成部１０２ｂの出力は、図１２に示す頻度表となる。
【００７０】
ここで、評価値計算部１０２ｃの入力である最大分割数は、３とする。また、評価値計算部１０２ｃの入力である評価関数は、
【数２８】
0004328031.tif 000029
であるから、動的計画法により、図１２に示す頻度表から、図１３に示す表が生成される。図１３に示した表中の括弧内は、
【数２９】
0004328031.tif 000030
において採用されたαをあらわす（図５および図６におけるＰ［ｍ］［ｎ］）。
【００７１】
したがって、評価値計算部１０２ｃの出力は、図１４に示す表のようになる。
ここで、評価値修正部１０２ｄは、修正の必要はないので何もしない。
なお、評価値選択部分割選択部１０２ｅは、上記３種の分割をユーザーに提示し、最適な分割を選択させてもよい。また、評価値選択部分割選択部１０２ｅは、例えば、評価値が最大である３分割を選択し、最適な分割として出力してもよい。また、評価値選択部分割選択部１０２ｅは、例えば、最大評価値の０．７以上の評価値を選択することとし、２分割及び３分割をユーザーに提示し、最適な分割を選択させてもよい。
【００７２】
（他の実施の形態）
さて、これまで本発明の実施の形態について説明したが、本発明は、上述した実施の形態以外にも、上記特許請求の範囲に記載した技術的思想の範囲内において種々の異なる実施の形態にて実施されてよいものである。
【００７３】
また、実施形態において説明した各処理のうち、自動的に行なわれるものとして説明した処理の全部または一部を手動的に行うこともでき、あるいは、手動的に行なわれるものとして説明した処理の全部または一部を公知の方法で自動的に行うこともできる。
この他、上記文書中や図面中で示した処理手順、制御手順、具体的名称、各種の登録データや検索条件等のパラメータを含む情報、画面例、データベース構成については、特記する場合を除いて任意に変更することができる。
【００７４】
また、数値フィールド分割装置１００に関して、図示の各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。例えば、数値フィールド分割装置１００が備える処理機能、特に制御部にて行なわれる各処理機能については、その全部または任意の一部を、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）および当該ＣＰＵにて解釈実行されるプログラムにて実現することができ、あるいは、ワイヤードロジックによるハードウェアとして実現することも可能である。なお、プログラムは、後述する記録媒体に記録されており、必要に応じて数値フィールド分割装置１００に機械的に読み取られる。
【００７５】
また、数値フィールド分割装置１００は、さらなる構成要素として、マウス等の各種ポインティングデバイスやキーボードやイメージスキャナやデジタイザ等から成る入力装置（図示せず）、入力データのモニタに用いる表示装置（図示せず）、システムクロックを発生させるクロック発生部（図示せず）、および、各種処理結果その他のデータを出力するプリンタ等の出力装置（図示せず）を備えてもよく、また、入力装置、表示装置および出力装置は、それぞれ入出力制御インタフェース部１０４を介して制御部１０２に接続されてもよい。
【００７６】
また、数値フィールド分割装置１００は、既知のパーソナルコンピュータ、ワークステーション等の情報処理端末等の情報処理装置にプリンタやモニタやイメージスキャナ等の周辺装置を接続し、該情報処理装置に本発明の方法を実現させるソフトウェア（プログラム、データ等を含む）を実装することにより実現してもよい。
【００７７】
さらに、数値フィールド分割装置１００の分散・統合の具合的形態は図示のものに限られず、その全部または一部を、各種の負荷等に応じた任意の単位で、機能的または物理的に分散・統合して構成することができる。例えば、各データベースを独立したデータベース装置として独立に構成してもよく、また、処理の一部をＣＧＩ（Ｃｏｍｍｏｎ  Ｇａｔｅｗａｙ  Ｉｎｔｅｒｆａｃｅ）を用いて実現してもよい。
【００７８】
また、本発明にかかるプログラムを、コンピュータ読み取り可能な記録媒体に格納することもできる。ここで、この「記録媒体」とは、フロッピーディスク、光磁気ディスク、ＲＯＭ、ＥＰＲＯＭ、ＥＥＰＲＯＭ、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤ等の任意の「可搬用の物理媒体」や、各種コンピュータシステムに内蔵されるＲＯＭ、ＲＡＭ、ＨＤ等の任意の「固定用の物理媒体」、あるいは、ＬＡＮ、ＷＡＮ、インターネットに代表されるネットワークを介してプログラムを送信する場合の通信回線や搬送波のように、短期にプログラムを保持する「通信媒体」を含むものとする。
【００７９】
また、「プログラム」とは、任意の言語や記述方法にて記述されたデータ処理方法であり、ソースコードやバイナリコード等の形式を問わない。なお、「プログラム」は必ずしも単一的に構成されるものに限られず、複数のモジュールやライブラリとして分散構成されるものや、ＯＳ（Ｏｐｅｒａｔｉｎｇ  Ｓｙｓｔｅｍ）に代表される別個のプログラムと協働してその機能を達成するものをも含む。なお、実施の形態に示した各装置において記録媒体を読み取るための具体的な構成、読み取り手順、あるいは、読み取り後のインストール手順等については、周知の構成や手順を用いることができる。
【００８０】
また、このプログラムは、数値フィールド分割装置１００に対して任意のネットワークを介して接続されたアプリケーションプログラムサーバに記録されてもよく、必要に応じてその全部または一部をダウンロードすることも可能である。このあるいは、各制御部の全部または任意の一部を、ワイヤードロジック等によるハードウェアとして実現することも可能である。
【００８１】
（付記１）数値フィールドを含むデータに対する初期分割を生成する初期分割生成手段と、
上記初期分割生成手段にて生成された上記初期分割と、上記データと、評価関数と、評価修正関数とに基づいて、評価用情報を生成する評価用情報生成手段と、
上記初期分割生成手段にて生成された上記初期分割と、上記評価関数と、最大分割数と、上記評価用情報生成手段にて生成された上記評価用情報とに基づいて、動的計画法を実行し、分割と評価値の組を生成する評価値計算手段と、
上記評価用情報および上記評価修正関数に従って、上記評価値計算手段にて生成された上記評価値を修正する評価値修正手段と、
上記分割と上記評価値修正手段にて修正された上記評価値の組を選択する分割選択手段と、
を備えたことを特徴とする数値フィールド分割装置。
【００８２】
（付記２）上記分割選択手段は、一つの上記分割を選択し出力する出力手段をさらに備えたことを特徴とする付記１に記載の数値フィールド分割装置。
【００８３】
（付記３）上記分割選択手段は、
複数の上記分割を選択し出力する出力手段と、
上記出力手段にて出力された上記複数の上記分割の中から一つの上記分割を利用者に選択させる選択手段と、
をさらに備えたことを特徴とする付記１に記載の数値フィールド分割装置。
【００８４】
（付記４）上記評価値計算手段は、上記初期分割と、上記データと、上記評価関数と、分割制限とに基づいて分割制限を加えた動的計画法を実行し、上記分割制限を満たすような上記分割と評価値の組を生成することを特徴とする付記１に記載の数値フィールド分割装置。
【００８５】
（付記５）初期分割生成手段は、上記初期分割数を、最大分割数を含む情報から作成することを特徴とする付記１に記載の数値フィールド分割装置。
【００８６】
（付記６）評価値計算手段は、並列処理により複数の上記評価値を同時に生成することを特徴とする付記１に記載の数値フィールド分割装置。
【００８７】
（付記７）上記分割選択手段は、他の数値フィールドのカテゴリフィールドを指定し、上記数値フィールドと該カテゴリフィールドとの間のカイ２乗値を最大とするように上記数値フィールドの上記分割を選択することを特徴とする付記１に記載の数値フィールド分割装置。
【００８８】
（付記８）上記分割選択手段は、最大対数尤度が最大となるように上記数値フィールドの上記分割を選択することを特徴とする付記１に記載の数値フィールド分割装置。
【００８９】
（付記９）上記分割選択手段は、赤池の情報量基準が最小となるように上記数値フィールドの上記分割を選択することを特徴とする付記１に記載の数値フィールド分割装置。
【００９０】
（付記１０）上記分割選択手段は、他の数値フィールドのカテゴリフィールドを指定し、上記数値フィールドと該カテゴリフィールドによる最大対数尤度を最大とする上記数値フィールドの上記分割を選択することを特徴とする付記１に記載の数値フィールド分割装置。
【００９１】
（付記１１）上記分割選択手段は、他の数値フィールドのカテゴリフィールドを指定し、上記数値フィールドと該カテゴリフィールドによる赤池の情報量基準を最小とする上記数値フィールドの上記分割を選択することを特徴とする付記１に記載の数値フィールド分割装置。
【００９２】
（付記１２）上記分割選択手段は、他の数値フィールドのカテゴリフィールドを指定し、上記数値フィールドと該カテゴリフィールドの間の相互情報量を最大とする上記数値フィールドの上記分割を選択することを特徴とする付記１に記載の数値フィールド分割装置。
【００９３】
（付記１３）上記分割選択手段は、分割後の層間分散を最大とするような上記数値フィールドの上記分割を選択することを特徴とする付記１に記載の数値フィールド分割装置。
【００９４】
（付記１４）数値フィールドを含むデータに対する初期分割を生成する初期分割生成ステップと、
上記初期分割生成ステップにて生成された上記初期分割と、上記データと、評価関数と、評価修正関数とに基づいて、評価用情報を生成する評価用情報生成ステップと、
上記初期分割生成ステップにて生成された上記初期分割と、上記評価関数と、最大分割数と、上記評価用情報生成ステップにて生成された上記評価用情報とに基づいて、動的計画法を実行し、分割と評価値の組を生成する評価値計算ステップと、
上記評価用情報および上記評価修正関数に従って、上記評価値計算ステップにて生成された上記評価値を修正する評価値修正ステップと、
上記分割と上記評価値修正ステップにて修正された上記評価値の組を選択する分割選択ステップと、
を含むことを特徴とする数値フィールド分割装置に数値フィールド分割方法を実行させるプログラム。
【００９５】
（付記１５）上記分割選択ステップは、一つの上記分割を選択し出力する出力ステップをさらに含むことを特徴とする付記１４に記載の数値フィールド分割装置に数値フィールド分割方法を実行させるプログラム。
【００９６】
（付記１６）上記分割選択ステップは、
複数の上記分割を選択し出力する出力ステップと、
上記出力ステップにて出力された上記複数の上記分割の中から一つの上記分割を利用者に選択させる選択ステップと、
をさらに含むことを特徴とする付記１４に記載の数値フィールド分割装置に数値フィールド分割方法を実行させるプログラム。
【００９７】
（付記１７）上記評価値計算ステップは、上記初期分割と、上記データと、上記評価関数と、分割制限とに基づいて分割制限を加えた動的計画法を実行し、上記分割制限を満たすような上記分割と評価値の組を生成することを特徴とする付記１４に記載の数値フィールド分割装置に数値フィールド分割方法を実行させるプログラム。
【００９８】
（付記１８）初期分割生成ステップは、上記初期分割数を、最大分割数を含む情報から作成することを特徴とする付記１４に記載の数値フィールド分割装置に数値フィールド分割方法を実行させるプログラム。
【００９９】
（付記１９）評価値計算ステップは、並列処理により複数の上記評価値を同時に生成することを特徴とする付記１４に記載の数値フィールド分割装置に数値フィールド分割方法を実行させるプログラム。
【０１００】
（付記２０）上記分割選択ステップは、他の数値フィールドのカテゴリフィールドを指定し、上記数値フィールドと該カテゴリフィールドとの間のカイ２乗値を最大とするように上記数値フィールドの上記分割を選択することを特徴とする付記１４に記載の数値フィールド分割装置に数値フィールド分割方法を実行させるプログラム。
【０１０１】
（付記２１）上記分割選択ステップは、最大対数尤度が最大となるように上記数値フィールドの上記分割を選択することを特徴とする付記１４に記載の数値フィールド分割装置に数値フィールド分割方法を実行させるプログラム。
【０１０２】
（付記２２）上記分割選択ステップは、赤池の情報量基準が最小となるように上記数値フィールドの上記分割を選択することを特徴とする付記１４に記載の数値フィールド分割装置に数値フィールド分割方法を実行させるプログラム。
【０１０３】
（付記２３）上記分割選択ステップは、他の数値フィールドのカテゴリフィールドを指定し、上記数値フィールドと該カテゴリフィールドによる最大対数尤度を最大とする上記数値フィールドの上記分割を選択することを特徴とする付記１４に記載の数値フィールド分割装置に数値フィールド分割方法を実行させるプログラム。
【０１０４】
（付記２４）上記分割選択ステップは、他の数値フィールドのカテゴリフィールドを指定し、上記数値フィールドと該カテゴリフィールドによる赤池の情報量基準を最小とする上記数値フィールドの上記分割を選択することを特徴とする付記１４に記載の数値フィールド分割装置に数値フィールド分割方法を実行させるプログラム。
【０１０５】
（付記２５）上記分割選択ステップは、他の数値フィールドのカテゴリフィールドを指定し、上記数値フィールドと該カテゴリフィールドの間の相互情報量を最大とする上記数値フィールドの上記分割を選択することを特徴とする付記１４に記載の数値フィールド分割装置に数値フィールド分割方法を実行させるプログラム。
【０１０６】
（付記２６）上記分割選択ステップは、分割後の層間分散を最大とするような上記数値フィールドの上記分割を選択することを特徴とする付記１４に記載の数値フィールド分割装置に数値フィールド分割方法を実行させるプログラム。
【０１０７】
（付記２７）数値フィールドを含むデータに対する初期分割を生成する初期分割生成ステップと、
上記初期分割生成ステップにて生成された上記初期分割と、上記データと、評価関数と、評価修正関数とに基づいて、評価用情報を生成する評価用情報生成ステップと、
上記初期分割生成ステップにて生成された上記初期分割と、上記評価関数と、最大分割数と、上記評価用情報生成ステップにて生成された上記評価用情報とに基づいて、動的計画法を実行し、分割と評価値の組を生成する評価値計算ステップと、
上記評価用情報および上記評価修正関数に従って、上記評価値計算ステップにて生成された上記評価値を修正する評価値修正ステップと、
上記分割と上記評価値修正ステップにて修正された上記評価値の組を選択する分割選択ステップと、
含むことを特徴とする数値フィールド分割装置に数値フィールド分割方法を実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体。
【０１０８】
（付記２８）数値フィールドを含むデータに対する初期分割を生成する初期分割生成ステップと、
上記初期分割生成ステップにて生成された上記初期分割と、上記データと、評価関数と、評価修正関数とに基づいて、評価用情報を生成する評価用情報生成ステップと、
上記初期分割生成ステップにて生成された上記初期分割と、上記評価関数と、最大分割数と、上記評価用情報生成ステップにて生成された上記評価用情報とに基づいて、動的計画法を実行し、分割と評価値の組を生成する評価値計算ステップと、
上記評価用情報および上記評価修正関数に従って、上記評価値計算ステップにて生成された上記評価値を修正する評価値修正ステップと、
上記分割と上記評価値修正ステップにて修正された上記評価値の組を選択する分割選択ステップと、
を含むことを特徴とする数値フィールド分割方法。
【０１０９】
付記２に記載の発明について述べる。これは分割選択の一例を一層具体的に示すものである。この装置によれば、一つの分割を選択し出力するので、自動的に最適な分割を選択して出力することができる。
【０１１０】
付記３に記載の発明について述べる。これは分割選択の一例を一層具体的に示すものである。この装置によれば、複数の分割を選択し出力し、出力された複数の分割の中から一つの分割を利用者に選択させるので、複数の分割から利用者が最適な分割を選択することができる。
【０１１１】
付記４に記載の発明について述べる。これは評価値計算の一例を一層具体的に示すものである。この装置によれば、初期分割と、データと、評価関数と、分割制限とに基づいて分割制限を加えた動的計画法を実行し、分割制限を満たすような分割と評価値の組を生成するので、大規模データに対してもさらに短時間で数値フィールドの最適に近い分割を求めることができる。
【０１１２】
付記５に記載の発明について述べる。これは初期分割数の一例を一層具体的に示すものである。この装置によれば、初期分割数を、最大分割数を含む情報から作成するので、大規模データに対してもさらに短時間で数値フィールドの最適に近い分割を求めることができる。
【０１１３】
付記６に記載の発明について述べる。これは評価値計算の一例を一層具体的に示すものである。この装置によれば、並列処理により複数の評価値を同時に生成するので、マルチプロセッサシステムや並列処理システムを用いて、評価値を同時に計算することにより、大規模データに対してもさらに短時間で数値フィールドの最適に近い分割を求めることができる。
【０１１４】
付記７に記載の発明について述べる。これは分割選択の一例を一層具体的に示すものである。この装置によれば、他の数値フィールドのカテゴリフィールドを指定し、数値フィールドと該カテゴリフィールドとの間のカイ２乗値を最大とするように数値フィールドの分割を選択するので、大規模データに対してもさらに短時間で数値フィールドの最適に近い分割を求めることができる。
【０１１５】
付記８に記載の発明について述べる。これは分割選択の一例を一層具体的に示すものである。この装置によれば、最大対数尤度が最大となるように数値フィールドの分割を選択するので、大規模データに対してもさらに短時間で数値フィールドの最適に近い分割を求めることができる。
【０１１６】
付記９に記載の発明について述べる。これは分割選択の一例を一層具体的に示すものである。この装置によれば、赤池の情報量基準が最小となるように数値フィールドの分割を選択するので、大規模データに対してもさらに短時間で数値フィールドの最適に近い分割を求めることができる。
【０１１７】
付記１０に記載の発明について述べる。これは分割選択の一例を一層具体的に示すものである。この装置によれば、他の数値フィールドのカテゴリフィールドを指定し、数値フィールドと該カテゴリフィールドによる最大対数尤度を最大とする数値フィールドの分割を選択するので、大規模データに対してもさらに短時間で数値フィールドの最適に近い分割を求めることができる。
【０１１８】
付記１１に記載の発明について述べる。これは分割選択の一例を一層具体的に示すものである。この装置によれば、他の数値フィールドのカテゴリフィールドを指定し、数値フィールドと該カテゴリフィールドによる赤池の情報量基準を最小とする数値フィールドの分割を選択するので、大規模データに対してもさらに短時間で数値フィールドの最適に近い分割を求めることができる。
【０１１９】
付記１２に記載の発明について述べる。これは分割選択の一例を一層具体的に示すものである。この装置によれば、他の数値フィールドのカテゴリフィールドを指定し、数値フィールドと該カテゴリフィールドの間の相互情報量を最大とする数値フィールドの分割を選択するので、大規模データに対してもさらに短時間で数値フィールドの最適に近い分割を求めることができる。
【０１２０】
付記１３に記載の発明について述べる。これは分割選択の一例を一層具体的に示すものである。この装置によれば、分割後の層間分散を最大とするような数値フィールドの分割を選択するので、大規模データに対してもさらに短時間で数値フィールドの最適に近い分割を求めることができる。
【０１２１】
付記１６に記載の発明について述べる。これは分割選択の一例を一層具体的に示すものである。このプログラムによれば、複数の分割を選択し出力し、出力された複数の分割の中から一つの分割を利用者に選択させるので、複数の分割から利用者が最適な分割を選択することができる。
【０１２２】
付記１７に記載の発明について述べる。これは評価値計算の一例を一層具体的に示すものである。このプログラムによれば、初期分割と、データと、評価関数と、分割制限とに基づいて分割制限を加えた動的計画法を実行し、分割制限を満たすような分割と評価値の組を生成するので、大規模データに対してもさらに短時間で数値フィールドの最適に近い分割を求めることができる。
【０１２３】
付記１８に記載の発明について述べる。これは初期分割数の一例を一層具体的に示すものである。このプログラムによれば、初期分割数を、最大分割数を含む情報から作成するので、大規模データに対してもさらに短時間で数値フィールドの最適に近い分割を求めることができる。
【０１２４】
付記１９に記載の発明について述べる。これは評価値計算の一例を一層具体的に示すものである。このプログラムによれば、並列処理により複数の評価値を同時に生成するので、マルチプロセッサシステムや並列処理システムを用いて、評価値を同時に計算することにより、大規模データに対してもさらに短時間で数値フィールドの最適に近い分割を求めることができる。
【０１２５】
付記２０に記載の発明について述べる。これは分割選択の一例を一層具体的に示すものである。このプログラムによれば、他の数値フィールドのカテゴリフィールドを指定し、数値フィールドと該カテゴリフィールドとの間のカイ２乗値を最大とするように数値フィールドの分割を選択するので、大規模データに対してもさらに短時間で数値フィールドの最適に近い分割を求めることができる。
【０１２６】
付記２１に記載の発明について述べる。これは分割選択の一例を一層具体的に示すものである。このプログラムによれば、最大対数尤度が最大となるように数値フィールドの分割を選択するので、大規模データに対してもさらに短時間で数値フィールドの最適に近い分割を求めることができる。
【０１２７】
付記２２に記載の発明について述べる。これは分割選択の一例を一層具体的に示すものである。このプログラムによれば、赤池の情報量基準が最小となるように数値フィールドの分割を選択するので、大規模データに対してもさらに短時間で数値フィールドの最適に近い分割を求めることができる。
【０１２８】
付記２３に記載の発明について述べる。これは分割選択の一例を一層具体的に示すものである。このプログラムによれば、他の数値フィールドのカテゴリフィールドを指定し、数値フィールドと該カテゴリフィールドによる最大対数尤度を最大とする数値フィールドの分割を選択するので、大規模データに対してもさらに短時間で数値フィールドの最適に近い分割を求めることができる。
【０１２９】
付記２４に記載の発明について述べる。これは分割選択の一例を一層具体的に示すものである。このプログラムによれば、他の数値フィールドのカテゴリフィールドを指定し、数値フィールドと該カテゴリフィールドによる赤池の情報量基準を最小とする数値フィールドの分割を選択するので、大規模データに対してもさらに短時間で数値フィールドの最適に近い分割を求めることができる。
【０１３０】
付記２５に記載の発明について述べる。これは分割選択の一例を一層具体的に示すものである。このプログラムによれば、他の数値フィールドのカテゴリフィールドを指定し、数値フィールドと該カテゴリフィールドの間の相互情報量を最大とする数値フィールドの分割を選択するので、大規模データに対してもさらに短時間で数値フィールドの最適に近い分割を求めることができる。
【０１３１】
付記２６に記載の発明について述べる。これは分割選択の一例を一層具体的に示すものである。このプログラムによれば、分割後の層間分散を最大とするような数値フィールドの分割を選択するので、大規模データに対してもさらに短時間で数値フィールドの最適に近い分割を求めることができる。
【０１３２】
【発明の効果】
以上詳細に説明したように、本発明によれば、数値フィールドを含むデータに対する初期分割を生成し、生成された初期分割と、データと、評価関数と、評価修正関数とに基づいて、評価用情報を生成し、生成された初期分割と、評価関数と、最大分割数と、生成された評価用情報とに基づいて、動的計画法を実行し、分割と評価値の組を生成し、評価用情報および評価修正関数に従って、生成された評価値を修正し、分割と評価値の組を選択するので、大規模データに対しても短時間で数値フィールドの最適に近い分割を求めることができる数値フィールド分割装置、プログラム、記録媒体、および、数値フィールド分割方法を提供することができる。
【図面の簡単な説明】
【図１】本発明が適用される数値フィールド分割装置１００の構成の一例を示すブロック図である。
【図２】本装置の原理を説明する概念図である。
【図３】本実施形態における本装置の数値フィールド分割処理の一例を示すフローチャートである。
【図４】評価値計算部１０２ｃにより実行される処理の一例を示すフローチャートである。
【図５】評価値計算部１０２ｃにより実行される処理の一例を示すフローチャートである。
【図６】本実施形態における本装置の１０２Ｃにおける評価値計算処理の一例を示すフローチャートである。
【図７】分割選択部１０２ｅの一実施形態の構成図である。
【図８】分割選択部１０２ｅの別の一実施形態の構成図である。
【図９】分割選択部１０２ｅの別の一実施形態の構成図である。
【図１０】初期分割部１０２ａの一実施形態の構成図である。
【図１１】データの分布を示す図である。
【図１２】データの頻度表を示す図である。
【図１３】動的計画法の処理結果を示す図である。
【図１４】評価値計算部１０２ｃの出力を示す図である。
【符号の説明】
１００  数値フィールド分割装置
１０２  制御部
１０２ａ  初期分割部
１０２ｂ  評価用情報生成部
１０２ｃ  評価値計算部
１０２ｄ  評価値修正部
１０２ｅ  分割選択部
１０２ｆ  分割提示部
１０２ｇ  ユーザー選択部
１０２ｈ  分割自動選択部
１０４  入出力制御インタフェース部
１０６  記憶部
１０６ａ  対象データ
１０６ｂ  初期分割数
１０６ｃ  最大分割数
１０６ｄ  評価関数
１０６ｅ  評価修正関数
【図１】
0004328031.tif 000031
【図２】
0004328031.tif 000032
【図３】
0004328031.tif 000033
【図４】
0004328031.tif 000034
【図５】
0004328031.tif 000035
【図６】
0004328031.tif 000036
【図７】
0004328031.tif 000037
【図８】
0004328031.tif 000038
【図９】
0004328031.tif 000039
【図１０】
0004328031.tif 000040
【図１１】
0004328031.tif 000041
【図１２】
0004328031.tif 000042
【図１３】
0004328031.tif 000043
【図１４】
0004328031.tif 000044