特開 2024-124254 探索プログラム、探索方法および情報処理装置

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

(12)【公報種別】公開特許公報(A)

(11)【公開番号】P2024124254

(43)【公開日】2024-09-12

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

(51)【国際特許分類】

   G06F 17/15 20060101AFI20240905BHJP

   G06F 16/901 20190101ALI20240905BHJP

【ＦＩ】

G06F17/15

G06F16/901

【審査請求】未請求

【請求項の数】6

【出願形態】ＯＬ

(21)【出願番号】P 2023032272

(22)【出願日】2023-03-02

(71)【出願人】

【識別番号】000005223

【氏名又は名称】富士通株式会社

(74)【代理人】

【識別番号】110002147

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

(72)【発明者】

【氏名】栗原 康志

(72)【発明者】

【氏名】川上 健太郎

【テーマコード（参考）】

5B056

5B175

【Ｆターム（参考）】

5B056AA04

5B056BB23

5B175KA07

(57)【要約】

【課題】データ間に相関がある条件の組み合わせ探索の高速化を支援する。
【解決手段】実施形態の探索プログラムは、各データを行、当該データに含まれる属性が所定の条件を満たすか否かを列とする行列に基づいて各データにおいて相関を有する１または複数の条件を探索する際に、算出する処理と、ソートする処理と、割り当てる処理とをコンピュータに実行させる。算出する処理は、行列の列ごとに、条件を満たすデータ数を算出する。ソートする処理は、算出した列ごとのデータ数に基づいて、行列の列の並び順をソートする。割り当てる処理は、ソートした列の並び順に基づいて、列に対応する条件の組み合わせを、相関の有無を計算する各プロセスに割り当てる。
【選択図】図１

【特許請求の範囲】

【請求項1】

各データを行、当該データに含まれる属性が所定の条件を満たすか否かを列とする行列に基づいて前記各データにおいて相関を有する１または複数の条件を探索する際に、
前記行列の列ごとに、前記条件を満たすデータ数を算出し、
算出した前記列ごとのデータ数に基づいて、前記行列の列の並び順をソートし、
ソートした前記列の並び順に基づいて、前記列に対応する条件の組み合わせを、前記相関の有無を計算する各プロセスに割り当てる、
処理をコンピュータに実行させることを特徴とする探索プログラム。

【請求項2】

前記割り当てる処理は、前記列の並び順に１または複数の列を選択して得られた前記条件の組み合わせを順に前記各プロセスに割り当てる、
ことを特徴とする請求項１に記載の探索プログラム。

【請求項3】

前記行列は、前記条件を満たすか否かを０または１の２値で表し、
前記算出する処理は、前記行列の列ごとに、値が１である行数をカウントして前記データ数を算出する、
ことを特徴とする請求項１に記載の探索プログラム。

【請求項4】

前記各プロセスは、前記データ数が所定値以上である組み合わせについて前記相関の有無を計算する、
ことを特徴とする請求項１に記載の探索プログラム。

【請求項5】

各データを行、当該データに含まれる属性が所定の条件を満たすか否かを列とする行列に基づいて前記各データにおいて相関を有する１または複数の条件を探索する際に、
前記行列の列ごとに、前記条件を満たすデータ数を算出し、
算出した前記列ごとのデータ数に基づいて、前記行列の列の並び順をソートし、
ソートした前記列の並び順に基づいて、前記列に対応する条件の組み合わせを、前記相関の有無を計算する各プロセスに割り当てる、
処理をコンピュータが実行することを特徴とする探索方法。

【請求項6】

各データを行、当該データに含まれる属性が所定の条件を満たすか否かを列とする行列に基づいて前記各データにおいて相関を有する１または複数の条件を探索する際に、
前記行列の列ごとに、前記条件を満たすデータ数を算出し、
算出した前記列ごとのデータ数に基づいて、前記行列の列の並び順をソートし、
ソートした前記列の並び順に基づいて、前記列に対応する条件の組み合わせを、前記相関の有無を計算する各プロセスに割り当てる、
処理を実行する制御部を含むことを特徴とする情報処理装置。

【発明の詳細な説明】

【技術分野】

【0001】

本発明の実施形態は、探索プログラム、探索方法および情報処理装置に関する。

【背景技術】

【0002】

従来、消費者の購買傾向などを分析するため、顧客の購買履歴などのサンプルデータ群をもとに、サンプルデータ間に相関がある条件の組み合わせを求めるデータ解析が行われている。

【0003】

図７は、従来の相関計算を説明する説明図である。図７に示すように、従来の情報処理装置では、サンプルデータ群をもとに、サンプルデータのそれぞれが各条件を満たすか否かを示す行列Ｄ１００を作成する。この行列Ｄ１００の各行は、識別情報（サンプルｉｄ）で識別されるサンプルデータを示す。また、行列Ｄ１００の各列は、サンプルデータに含まれる属性（例えば年齢）が所定の条件（例えば２０歳未満）を満たすか否かを１／０の２値で示す。

【0004】

従来の情報処理装置では、探索対象とする条件の組み合わせについて、行列Ｄ１００をもとに、組み合わせた条件に該当するサンプルデータを抽出する。例えば、「年齢が２０歳未満」、「体重が５０ｋｇ以上」の条件の組み合わせについては、両方の条件に対応する２列の値が１（条件を満たす）であるサンプルデータ（図示例ではｉｄ＝１，４）が抽出される。ついで、従来の情報処理装置では、抽出したサンプルデータについて、２つの属性を抜き出して属性間の相関を示す相関係数を計算する。従来の情報処理装置は、この相関係数の計算結果をもとに、相関係数が閾値を超える属性ペアが１または複数ある場合、探索対象とする条件の組み合わせ（例えば、「年齢が２０歳未満」、「体重が５０ｋｇ以上」）についてサンプルデータ間に相関があるものとする。

【0005】

このように条件を組み合わせて相関計算を行う探索は、条件の数をｄｘ、組み合わせる条件の数をｋとすると、_ｄｘＣ_ｋ回実施される。このため、ｄｘやｋが大きくなると探索回数は爆発的に増加する。例えば、ｄｘ＝１００００、ｋ＝３とすると、_{１００００}Ｃ_３＝１．３３×１０^１２となる。

【0006】

この探索は、条件の組み合わせごとに独立して行うことができるため、条件の組み合わせを各プロセスに割り当てて並列化することで、処理を高速化することができる。

【先行技術文献】

【特許文献】

【0007】

【特許文献1】特開２００３－４４２８０号公報

【発明の概要】

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

【0008】

しかしながら、上記の従来技術では、並列化したプロセス間の計算量に不均衡が生じ、プロセス間の計算時間にばらつきが生じるという問題がある。このため、計算量が過大なプロセスの計算時間によって全プロセスの終了時間が遅くなり、結果的に処理の高速化が実現できないことがある。

【0009】

図８は、従来の相関計算を説明する説明図である。図８に示す行列Ｄ１００に対し、従来の情報処理装置が条件（列）の組を順に２プロセス（ｒａｎｋ０，ｒａｎｋ１）に割り当てて並列に処理する場合を考える。

【0010】

条件（列）の組み合わせ数がｋ＝１の場合、ｒａｎｋ０のプロセスに割り当てる組み合わせは、（ｘ０）、（ｘ２）、（ｘ４）となる。また、ｒａｎｋ１のプロセスに割り当てる組み合わせは、（ｘ１）、（ｘ３）、（ｘ５）となる。

【0011】

条件（列）の組み合わせ数がｋ＝２の場合、ｒａｎｋ０のプロセスに割り当てる組み合わせは、（ｘ０，ｘ１）、（ｘ０，ｘ２）、…、（ｘ０，ｘ５）、（ｘ２，ｘ３）、（ｘ２，ｘ４）、（ｘ２，ｘ５）、（ｘ４，ｘ５）となる。また、ｒａｎｋ１のプロセスに割り当てる組み合わせは、（ｘ１，ｘ２）、（ｘ１，ｘ３）、…、（ｘ１，ｘ５）、…、（ｘ３，ｘ４）、（ｘ３，ｘ５）となる。

【0012】

条件（列）の組み合わせ数がｋ＝３の場合、ｒａｎｋ０のプロセスに割り当てる組み合わせは、（ｘ０，ｘ１，ｘ２）、（ｘ０，ｘ１，ｘ３）、…、（ｘ０，ｘ１，ｘ５）、…、（ｘ２，ｘ３，ｘ４）、（ｘ２，ｘ３，ｘ５）となる。また、ｒａｎｋ１のプロセスに割り当てる組み合わせは、（ｘ１，ｘ２，ｘ３）、（ｘ１，ｘ２，ｘ４）、（ｘ１，ｘ２，ｘ５）、…、（ｘ３，ｘ４，ｘ５）となる。

【0013】

ｒａｎｋ０のプロセスに割り当てられた組み合わせでは、相関係数の計算を行うサンプルデータ（条件に対応する列の値が１（条件を満たす））が複数存在する。これに対し、ｒａｎｋ１のプロセスに割り当てられた組み合わせでは、相関係数の計算を行うサンプルデータが存在しない。このため、ｒａｎｋ１のプロセスに対し、ｒａｎｋ０のプロセスは、相関係数の計算に要する分、計算量が過大となる。このため、ｒａｎｋ０のプロセスの計算時間により、全プロセスの終了時間が遅くなる。

【0014】

１つの側面では、データ間に相関がある条件の組み合わせ探索の高速化を支援できる探索プログラム、探索方法および情報処理装置を提供することを目的とする。

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

【0015】

１つの案では、探索プログラムは、各データを行、当該データに含まれる属性が所定の条件を満たすか否かを列とする行列に基づいて各データにおいて相関を有する１または複数の条件を探索する際に、算出する処理と、ソートする処理と、割り当てる処理とをコンピュータに実行させる。算出する処理は、行列の列ごとに、条件を満たすデータ数を算出する。ソートする処理は、算出した列ごとのデータ数に基づいて、行列の列の並び順をソートする。割り当てる処理は、ソートした列の並び順に基づいて、列に対応する条件の組み合わせを、相関の有無を計算する各プロセスに割り当てる。

【発明の効果】

【0016】

データ間に相関がある条件の組み合わせ探索の高速化を支援できる。

【図面の簡単な説明】

【0017】

【図1】図１は、実施形態の概要を説明する説明図である。

【図2】図２は、実施形態にかかる情報処理装置の機能構成例を示すブロック図である。

【図3】図３は、サンプルデータ群と行列情報の一例を示す説明図である。

【図4】図４は、実施形態にかかる情報処理装置の動作例を示すフローチャートである。

【図5】図５は、実施形態にかかる情報処理装置の動作例を示すフローチャートである。

【図6】図６は、コンピュータ構成の一例を説明する説明図である。

【図7】図７は、従来の相関計算を説明する説明図である。

【図8】図８は、従来の相関計算を説明する説明図である。

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

【0018】

以下、図面を参照して、実施形態にかかる探索プログラム、探索方法および情報処理装置を説明する。実施形態において同一の機能を有する構成には同一の符号を付し、重複する説明は省略する。なお、以下の実施形態で説明する探索プログラム、探索方法および情報処理装置は、一例を示すに過ぎず、実施形態を限定するものではない。また、以下の各実施形態は、矛盾しない範囲内で適宜組みあわせてもよい。

【0019】

図１は、実施形態の概要を説明する説明図である。図１に示すように、実施形態にかかる情報処理装置では、各データを行、データに含まれる属性が所定の条件を満たすか否かを列とする行列（Ｘ）の値をもとに、各データにおいて相関を有する１または複数の条件を探索する。

【0020】

ここで、行列（Ｘ）における列の値は、データに含まれる属性（例えば年齢）が所定の条件（例えば２０歳未満）を満たすか否かを１／０の２値で示している。なお、図示例の行列（Ｘ）において、ｘ０、ｘ２、ｘ４の列はすべて１であり、ｘ０、ｘ２、ｘ４に対応する条件はすべてのデータが満たしているものとする。逆に、図示例の行列（Ｘ）において、ｘ１、ｘ３、ｘ５の列はすべて０であり、ｘ１、ｘ３、ｘ５に対応する条件はいずれのデータも条件を満たしていないものとする。

【0021】

実施形態にかかる情報処理装置は、行列（Ｘ）の列ごとに、条件を満たすデータ数を算出し、算出した列ごとのデータ数に基づいて、行列（Ｘ）の列の並び順をソートする。具体的には、実施形態にかかる情報処理装置は、行列（Ｘ）の列ごとに、値が１である行数を求める。ついで、実施形態にかかる情報処理装置は、値が１である行数が多い順に列のｉｎｄｅｘを並び替える（Ｓ１）。これにより、行列（Ｘ）の列は、ｉｎｄｅｘ｛ｘ０，ｘ２，ｘ４，ｘ１，ｘ３，ｘ５｝のような並び順となる。

【0022】

ついで、実施形態にかかる情報処理装置は、ソートした列の並び順に基づいて、列に対応する条件の組み合わせを、相関の有無を計算する各プロセスに割り当てる。具体的には、実施形態にかかる情報処理装置は、列のｉｎｄｅｘ｛ｘ０，ｘ２，ｘ４，ｘ１，ｘ３，ｘ５｝の順番に列を選択し、各プロセスへの割り当てを行う（Ｓ２）。

【0023】

例えば、相関の有無を計算するプロセスがｒａｎｋ０のプロセスＰ１と、ｒａｎｋ１のプロセスＰ２の２つである場合、実施形態にかかる情報処理装置は、ｒａｎｋ０にはｘ０，ｘ４，ｘ３を割り当て、ｒａｎｋ１にはｘ２，ｘ１，ｘ５を割り当てる。

【0024】

これにより、ｒａｎｋ０のプロセスＰ１では、ｘ０，ｘ４，ｘ３から始まる列（条件）の組み合わせについて、相関の有無を計算する処理を担当する。同様に、ｒａｎｋ１のプロセスＰ２では、ｘ２，ｘ１，ｘ５から始まる列（条件）の組み合わせについて、相関の有無を計算する処理を担当する。

【0025】

例えば、ｒａｎｋ０のプロセスＰ１が担当する組み合わせは、（ｘ０，ｘ１），（ｘ０，ｘ２）、…、（ｘ０，ｘ５），（ｘ４，ｘ５）、（ｘ３，ｘ４）、（ｘ３，ｘ５）などがある。この組み合わせの中で、相関計算の実施が必要な組み合わせ（条件に対応する列の値が１（条件を満たす））は、（ｘ０，ｘ２）、（ｘ０，ｘ４）である。

【0026】

また、ｒａｎｋ１のプロセスＰ２が担当する組み合わせは、（ｘ２，ｘ３），（ｘ２，ｘ４）、…、（ｘ１，ｘ２）、…、（ｘ１，ｘ４）、（ｘ１，ｘ５）などがある。この組み合わせの中で、相関計算の実施が必要な組み合わせ（条件に対応する列の値が１（条件を満たす））は、（ｘ２，ｘ４）である。

【0027】

このように、実施形態にかかる情報処理装置では、相関計算の実施が必要な組み合わせ（ｘ０，ｘ２）、（ｘ０，ｘ４）、（ｘ２，ｘ４）を、ｒａｎｋ０のプロセスＰ１またはｒａｎｋ１のプロセスＰ２のどちらか一方に極端に偏ることがなく割り当てることができる。

【0028】

例えば、実施形態にかかる情報処理装置では、ｒａｎｋ１のプロセスが相関計算を行わず、ｒａｎｋ０のプロセスのみが相関計算を行うような（図８参照）、プロセス間の計算量の不均衡が生じにくくなる。

【0029】

このため、実施形態にかかる情報処理装置では、プロセスを並列に処理して相関を有する条件を探索する際に、プロセス間の計算量の不均衡により全プロセスの終了時間が遅くなるようなケースが生じることを抑止できる。

【0030】

図２は、実施形態にかかる情報処理装置の機能構成例を示すブロック図である。図２に示すように、情報処理装置１は、通信部１０と、入力部２０と、表示部３０と、記憶部４０と、制御部５０とを有する。

【0031】

通信部１０は、ネットワークを介して外部装置から各種のデータを受信する。通信部１０は、通信装置の一例である。たとえば、通信部１０は、サンプルデータ群４１などを外部装置から受信してもよい。

【0032】

入力部２０は、情報処理装置１の制御部５０に各種の情報を入力する入力装置である。入力部２０は、キーボードやマウス、タッチパネル等に対応する。例えば、入力部２０は、サンプルデータ群４１から条件に関する行列（Ｘ）の行列情報４２を作成するための各条件などの入力を受け付ける。表示部３０は、制御部５０から出力される情報を表示する表示装置である。

【0033】

記憶部４０は、サンプルデータ群４１、行列情報４２などのデータを格納する。記憶部４０は、ＲＡＭ（Random Access Memory）、フラッシュメモリ（Flash Memory）などの半導体メモリ素子や、ＨＤＤ（Hard Disk Drive）などの記憶装置に対応する。

【0034】

サンプルデータ群４１は、データ間に相関がある条件の組み合わせを求めるための対象となるサンプルデータの集合である。例えば、サンプルデータ群４１には、消費者の購買傾向などを分析するための顧客の購買履歴などが該当する。

【0035】

行列情報４２は、サンプルデータ群４１をもとに作成された、サンプルデータのそれぞれが各条件を満たすか否かを示した行例（Ｘ）の情報である。

【0036】

制御部５０は、行列取得部５１と、行数算出部５２と、行列並び替え部５３と、相関計算部５４とを有する。制御部５０は、例えばＣＰＵ（Central Processing Unit）やＧＰＵ（Graphics Processing Unit）、ＡＳＩＣ（Application Specific Integrated Circuit）やＦＰＧＡ（Field Programmable Gate Array）などのハードワイヤードロジック等によって実現される。

【0037】

行列取得部５１は、サンプルデータ群４１に基づき、サンプルデータのそれぞれが各条件を満たすか否かを示した行例（Ｘ）の行列情報４２を取得する処理部である。

【0038】

図３は、サンプルデータ群４１と行列情報４２の一例を示す説明図である。図３に示すように、サンプルデータ群４１は、サンプルｉｄで識別されるサンプルデータのそれぞれが有する属性（例えば、年齢、体重、身長、最高血圧、最低血圧）を示すテーブルデータなどである。

【0039】

行列取得部５１は、このサンプルデータ群４１をもとに、入力部２０等を介して入力された条件（例えば年齢２０歳未満）の項目ごとに、属性が該当するか否かを判定する。行列取得部５１は、この判定結果をもとに、条件を満たす場合は１、条件を満たさない場合は０とする行列（Ｘ）の行列情報４２を作成する。

【0040】

行数算出部５２は、行列情報４２の行列（Ｘ）の列ごとに、条件を満たすデータ数（行数）を算出する処理部である。具体的には、行数算出部５２は、行列（Ｘ）の列ごとに、値が１である行数を求める。

【0041】

行列並び替え部５３は、行数算出部５２が算出した列ごとのデータ数に基づいて、行列（Ｘ）の列の並び順をソートする処理部である。具体的には、行列並び替え部５３は、値が１である行数が多い順に列のｉｎｄｅｘを並び替える。

【0042】

相関計算部５４は、行列並び替え部５３がソートした列の並び順に基づいて、列に対応する条件の組み合わせを、相関の有無を計算する各プロセスに割り当て、相関計算を行う処理部である（詳細は後述する）。相関計算部５４では、相関計算の計算結果をもとに、相関値が閾値を超える属性ペアが１または複数ある場合、探索対象とする条件の組み合わせ（例えば、「年齢が２０歳未満」、「体重が５０ｋｇ以上」）についてサンプルデータ間に相関があるものとする。

【0043】

図４は、実施形態にかかる情報処理装置の動作例を示すフローチャートである。例えば、図４は、条件の組み合わせを、相関の有無を並列に計算する各プロセスに割り当て、条件の組み合わせ探索を並列に処理（Ｓ２０）までの具体的な処理を例示するフローチャートである。

【0044】

ここで、ｄｘは、行列（Ｘ）の列数とする。ｓｕｍは、値が１である行の総数（行数）とする。ｓ＿ｍｉｎは、相関係数計算の実施の有無を判定するための閾値とする。ｉｎｄｅｘは、列の番号をする。ｌｉｓｔは、ｉｎｄｅｘとｓｕｍをメンバに持つ構造体である。

【0045】

図４に示すように、処理が開始されると、行数算出部５２は、ｉ＝１，２，，，ｄｘのループ処理（Ｓ１０～Ｓ１２）を実行する。行数算出部５２は、このループ処理において、ｌｉｓｔ［ｉ］，ｉｎｄｅｘ＝－１，ｌｉｓｔ［ｉ］．ｓｕｍ＝０としてｌｉｓｔ［ｉ］を初期化する（Ｓ１１）。

【0046】

ついで、行数算出部５２は、ｉ＝１，２，，，ｄｘのループ処理（Ｓ１３～Ｓ１８）を実行し、行列（Ｘ）の列ごとに、条件を満たすデータ数（行数）を算出する。

【0047】

具体的には、行数算出部５２は、ｉ列で値が１である行数（ｓｕｍ）を算出する（Ｓ１４）。ついで、行数算出部５２は、ｌｉｓｔ［ｉ］．ｓｕｍ＝ｓｕｍとし（Ｓ１５）、ｓｕｍ≧ｓ＿ｓｕｍであるか否かを判定する（Ｓ１６）。

【0048】

ｓｕｍ≧ｓ＿ｓｕｍである場合（Ｓ１６：Ｙｅｓ）、行数算出部５２は、ｌｉｓｔ［ｉ］．ｉｎｄｅｘ＝ｉとする（Ｓ１７）。ｓｕｍ≧ｓ＿ｓｕｍでない場合（Ｓ１６：Ｎｏ）、行数算出部５２はＳ１７の処理をスキップする。

【0049】

ついで、行列並び替え部５３は、ｌｉｓｔ［ｉ］をｌｉｓｔ［ｉ］．ｓｕｍの大きい順にソートする（Ｓ１９）。

【0050】

ついで、相関計算部５４は、ｌｉｓｔ［ｉ］．ｉｎｄｅｘを含む組み合わせの処理を、ｉ＝１から順番に相関の有無を計算する各プロセスに割り当てる。これにより、各プロセスは、条件の組み合わせ探索を並列に処理し（Ｓ２０）、処理を終了する。

【0051】

図５は、実施形態にかかる情報処理装置の動作例を示すフローチャートであり、より具体的には、条件の組み合わせが割り当てられたプロセスそれぞれにおける探索処理を例示するフローチャートである。

【0052】

ここで、ｓ＿ｍｉｎ、ｒ＿ｍｉｎ、ｒ＿ｍｉｎ＿ｃｏｕｎｔはユーザが次の値の範囲で設定する値とする。
・１≦ｓ＿ｍｉｎ≦サンプル数
・０≦ｒ＿ｍｉｎ≦１
・１≦ｒ＿ｍｉｎ＿ｃｏｕｎｔ≦属性の組み合わせ数（列数をｄｘとすると_ｄｘＣ_２）

【0053】

図５に示すように、相関計算部５４の各プロセスでは、割り当てられた条件について、任意に組み合わせを選んで処理するループ処理（Ｓ３０～Ｓ４１）を実行する。このループ処理の組み合わせの数は、条件の中から選ぶ個数により異なる。例えば、条件の数をｄｘ、選ぶ個数をｋとすると、組み合わせの数は、_ｄｘＣ_ｋとなる。ループ処理（Ｓ３０～Ｓ４１）では、調べていない条件の組み合わせを任意に変えて、全ての条件の組み合わせを調べる。

【0054】

ループ処理が開始されると、相関計算部５４の各プロセスは、任意に選んだ条件が全て１である（全ての条件を満たす）サンプルデータを抽出し、データ数をカウントするｂｉｔ＿ａｎｄ処理を行う（Ｓ３１）。相関計算部５４は、ｂｉｔ＿ａｎｄ処理の結果をｓｕｍとする。

【0055】

ついで、相関計算部５４の各プロセスは、ｂｉｔ＿ａｎｄ処理のカウント結果（ｓｕｍ）が一定数（ｓ＿ｍｉｎ）以上であるか否かを判定する（Ｓ３２）。一定数以上でない場合（Ｓ３２：Ｎｏ）、相関計算部５４の各プロセスは、Ｓ４１へ処理を進める。

【0056】

一定数以上である場合（Ｓ３２：Ｙｅｓ）、相関計算部５４の各プロセスは、抽出したサンプルデータの属性ペアの相関係数を算出し（相関係数計算）、相関係数が一定値以上であるか否かを調べる（Ｓ３３～Ｓ３９）。

【0057】

具体的には、相関計算部５４の各プロセスは、ｒ＿ｃｏｕｎｔ＝０とし（Ｓ３３）、抽出したサンプルデータの属性ペアの相関係数を算出するためのループ処理（Ｓ３４～Ｓ３８）を実行する。

【0058】

ループ処理（Ｓ３４～Ｓ３８）において、相関計算部５４の各プロセスは、次の式（１）等の公知の計算手法を用いて相関係数を計算し、結果をｒとする（Ｓ３５）。

【0059】

【数1】

【0060】

式（１）は、２つの属性（Ｙ_１，Ｙ_２）に関する相関係数Ｒ_ｙ１２を求める計算式である。Ｙ_ｘ，ｉはｉｄ＝ｉの属性Ｘのデータである。例えば、１つの条件の組み合わせを調べる際に、この計算式を用いた処理は、_ｄｙＣ_２回実施される。

【0061】

ついで、相関計算部５４の各プロセスは、相関係数の結果（ｒ）が一定値（ｒ＿ｍｉｎ）以上であるか否かを判定する（Ｓ３６）。一定値以上である場合（Ｓ３６：Ｙｅｓ）、相関計算部５４の各プロセスはｒ＿ｃｏｕｎｔをインクリメントする（Ｓ３７）。一定値以上でない場合（Ｓ３６：Ｎｏ）、相関計算部５４の各プロセスは、Ｓ３７をスキップして処理を進める。

【0062】

ループ処理（Ｓ３４～Ｓ３８）についで、相関計算部５４の各プロセスは、ｒ＿ｃｏｕｎｔがｒ＿ｍｉｎ＿ｃｏｕｎｔ以上であるか否かを判定する（Ｓ３９）。ｒ＿ｍｉｎ＿ｃｏｕｎｔ以上である場合（Ｓ３９：Ｙｅｓ）、相関計算部５４の各プロセスは、選んだ条件の組み合わせを記録する（Ｓ４０）。ｒ＿ｍｉｎ＿ｃｏｕｎｔ以上でない場合（Ｓ３９：Ｎｏ）、相関計算部５４の各プロセスは、Ｓ４０をスキップして処理を進める。

【0063】

以上のように、情報処理装置１は、各データを行、データに含まれる属性が所定の条件を満たすか否かを列とする行列（Ｘ）に基づいて各データにおいて相関を有する１または複数の条件を探索する。情報処理装置１は、行列の列ごとに、条件を満たすデータ数を算出する。情報処理装置１は、算出した列ごとのデータ数に基づいて、行列の列の並び順をソートする。情報処理装置１は、ソートした列の並び順に基づいて、列に対応する条件の組み合わせを、相関の有無を計算する各プロセスに割り当てる。

【0064】

このような相関の有無を計算する各プロセスへの割り当てにより、情報処理装置１では、プロセス間における相関係数の計算の有無（計算量）に不均衡が生じにくくなる。このため、情報処理装置１は、プロセスを並列に処理して相関を有する条件を探索する際に、プロセス間の計算量の不均衡により全プロセスの終了時間が遅くなるようなケースが生じることを抑止できる。このように、情報処理装置１は、データ間に相関がある条件の組み合わせ探索の高速化を支援できる。

【0065】

また、情報処理装置１は、ソートした行列（Ｘ）の列の並び順に１または複数の列を選択して得られた条件の組み合わせを、順に各プロセスに割り当てる。このように、情報処理装置１では、条件を満たすデータ数の並び順に選択した組み合わせを、順に各プロセスに割り当てていくことで、各プロセスにおける計算量の均一化を図ることができる。

【0066】

また、行列は条件を満たすか否かを０または１の２値で表し、情報処理装置１は、行列の列ごとに、値が１である行数をカウントすることで、条件を満たすデータ数を算出する。これにより、情報処理装置１は、条件を満たすか否かを０または１の２値で表す行列について、条件を満たすデータ数を容易に求めることができる。

【0067】

また、情報処理装置１の各プロセスは、条件を満たすデータ数が所定値以上である組み合わせについて相関の有無を計算する。これにより、情報処理装置１では、例えば、条件を満たすデータ数が所定値以上の、相関が見込まれる条件の組み合わせについてのみ相関の有無を計算することができる。そして、情報処理装置１では、相関が見込まれない条件の組み合わせについて、相関の有無の計算を省くことができる。

【0068】

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

【0069】

また、情報処理装置１の制御部５０で行われる行列取得部５１、行数算出部５２、行列並び替え部５３および相関計算部５４の各種処理機能は、ＣＰＵ（またはＭＰＵ、ＭＣＵ（Micro Controller Unit）等のマイクロ・コンピュータ）上で、その全部または任意の一部を実行するようにしてもよい。また、各種処理機能は、ＣＰＵ（またはＭＰＵ、ＭＣＵ等のマイクロ・コンピュータ）で解析実行されるプログラム上、またはワイヤードロジックによるハードウエア上で、その全部または任意の一部を実行するようにしてもよいことは言うまでもない。また、情報処理装置１で行われる各種処理機能は、クラウドコンピューティングにより、複数のコンピュータが協働して実行してもよい。

【0070】

ところで、上記の実施形態で説明した各種の処理は、予め用意されたプログラムをコンピュータで実行することで実現できる。そこで、以下では、上記の実施形態と同様の機能を有するプログラムを実行するコンピュータ構成（ハードウエア）の一例を説明する。図６は、コンピュータ構成の一例を説明する説明図である。

【0071】

図６に示すように、コンピュータ２００は、各種演算処理を実行するＣＰＵ２０１と、データ入力を受け付ける入力装置２０２と、モニタ２０３と、スピーカ２０４とを有する。また、コンピュータ２００は、記憶媒体からプログラム等を読み取る媒体読取装置２０５と、各種装置と接続するためのインタフェース装置２０６と、有線または無線により外部機器と通信接続するための通信装置２０７とを有する。また、情報処理装置１は、各種情報を一時記憶するＲＡＭ２０８と、ハードディスク装置２０９とを有する。また、コンピュータ２００内の各部（２０１～２０９）は、バス２１０に接続される。

【0072】

ハードディスク装置２０９には、上記の実施形態で説明した機能構成（例えば行列取得部５１、行数算出部５２、行列並び替え部５３および相関計算部５４）における各種の処理を実行するためのプログラム２１１が記憶される。また、ハードディスク装置２０９には、プログラム２１１が参照する各種データ２１２が記憶される。入力装置２０２は、例えば、操作者から操作情報の入力を受け付ける。モニタ２０３は、例えば、操作者が操作する各種画面を表示する。インタフェース装置２０６は、例えば印刷装置等が接続される。通信装置２０７は、ＬＡＮ（Local Area Network）等の通信ネットワークと接続され、通信ネットワークを介した外部機器との間で各種情報をやりとりする。

【0073】

ＣＰＵ２０１は、ハードディスク装置２０９に記憶されたプログラム２１１を読み出して、ＲＡＭ２０８に展開して実行することで、上記の機能構成（例えば行列取得部５１、行数算出部５２、行列並び替え部５３および相関計算部５４）に関する各種の処理を行う。なお、プログラム２１１は、ハードディスク装置２０９に記憶されていなくてもよい。例えば、コンピュータ２００が読み取り可能な記憶媒体に記憶されたプログラム２１１を読み出して実行するようにしてもよい。コンピュータ２００が読み取り可能な記憶媒体は、例えば、ＣＤ－ＲＯＭやＤＶＤディスク、ＵＳＢ（Universal Serial Bus）メモリ等の可搬型記録媒体、フラッシュメモリ等の半導体メモリ、ハードディスクドライブ等が対応する。また、公衆回線、インターネット、ＬＡＮ等に接続された装置にこのプログラム２１１を記憶させておき、コンピュータ２００がこれらからプログラム２１１を読み出して実行するようにしてもよい。

【0074】

以上の実施形態に関し、さらに以下の付記を開示する。

【0075】

（付記１）各データを行、当該データに含まれる属性が所定の条件を満たすか否かを列とする行列に基づいて前記各データにおいて相関を有する１または複数の条件を探索する際に、
前記行列の列ごとに、前記条件を満たすデータ数を算出し、
算出した前記列ごとのデータ数に基づいて、前記行列の列の並び順をソートし、
ソートした前記列の並び順に基づいて、前記列に対応する条件の組み合わせを、前記相関の有無を計算する各プロセスに割り当てる、
処理をコンピュータに実行させることを特徴とする探索プログラム。

【0076】

（付記２）前記割り当てる処理は、前記列の並び順に１または複数の列を選択して得られた前記条件の組み合わせを順に前記各プロセスに割り当てる、
ことを特徴とする付記１に記載の探索プログラム。

【0077】

（付記３）前記行列は、前記条件を満たすか否かを０または１の２値で表し、
前記算出する処理は、前記行列の列ごとに、値が１である行数をカウントして前記データ数を算出する、
ことを特徴とする付記１に記載の探索プログラム。

【0078】

（付記４）前記各プロセスは、前記データ数が所定値以上である組み合わせについて前記相関の有無を計算する、
ことを特徴とする付記１に記載の探索プログラム。

【0079】

（付記５）各データを行、当該データに含まれる属性が所定の条件を満たすか否かを列とする行列に基づいて前記各データにおいて相関を有する１または複数の条件を探索する際に、
前記行列の列ごとに、前記条件を満たすデータ数を算出し、
算出した前記列ごとのデータ数に基づいて、前記行列の列の並び順をソートし、
ソートした前記列の並び順に基づいて、前記列に対応する条件の組み合わせを、前記相関の有無を計算する各プロセスに割り当てる、
処理をコンピュータが実行することを特徴とする探索方法。

【0080】

（付記６）前記割り当てる処理は、前記列の並び順に１または複数の列を選択して得られた前記条件の組み合わせを順に前記各プロセスに割り当てる、
ことを特徴とする付記５に記載の探索方法。

【0081】

（付記７）前記行列は、前記条件を満たすか否かを０または１の２値で表し、
前記算出する処理は、前記行列の列ごとに、値が１である行数をカウントして前記データ数を算出する、
ことを特徴とする付記５に記載の探索方法。

【0082】

（付記８）前記各プロセスは、前記データ数が所定値以上である組み合わせについて前記相関の有無を計算する、
ことを特徴とする付記５に記載の探索方法。

【0083】

（付記９）各データを行、当該データに含まれる属性が所定の条件を満たすか否かを列とする行列に基づいて前記各データにおいて相関を有する１または複数の条件を探索する際に、
前記行列の列ごとに、前記条件を満たすデータ数を算出し、
算出した前記列ごとのデータ数に基づいて、前記行列の列の並び順をソートし、
ソートした前記列の並び順に基づいて、前記列に対応する条件の組み合わせを、前記相関の有無を計算する各プロセスに割り当てる、
処理を実行する制御部を含むことを特徴とする情報処理装置。

【0084】

（付記１０）前記割り当てる処理は、前記列の並び順に１または複数の列を選択して得られた前記条件の組み合わせを順に前記各プロセスに割り当てる、
ことを特徴とする付記９に記載の情報処理装置。

【0085】

（付記１１）前記行列は、前記条件を満たすか否かを０または１の２値で表し、
前記算出する処理は、前記行列の列ごとに、値が１である行数をカウントして前記データ数を算出する、
ことを特徴とする付記９に記載の情報処理装置。

【0086】

（付記１２）前記各プロセスは、前記データ数が所定値以上である組み合わせについて前記相関の有無を計算する、
ことを特徴とする付記９に記載の情報処理装置。

【符号の説明】

【0087】

１…情報処理装置
１０…通信部
２０…入力部
３０…表示部
４０…記憶部
４１…サンプルデータ群
４２…行列情報
５０…制御部
５１…行列取得部
５２…行数算出部
５３…行列並び替え部
５４…相関計算部
２００…コンピュータ
２０１…ＣＰＵ
２０２…入力装置
２０３…モニタ
２０４…スピーカ
２０５…媒体読取装置
２０６…インタフェース装置
２０７…通信装置
２０８…ＲＡＭ
２０９…ハードディスク装置
２１０…バス
２１１…プログラム
２１２…各種データ
Ｄ１００…行列
Ｄ１０１…サンプルデータ群
Ｐ１、Ｐ２…プロセス

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】