(57)【要約】【課題】高速かつ高精度に目的変数を算出すること。【解決手段】予測プログラムは、不連続でない環境条件で運動する移動体に関する最適化問題に用いられる。また、予測プログラムは、コンピュータに、移動体の運動に関する入力データのうち、予測対象の環境条件に応じ特定の数で選択された区間のデータである区間データを用いて、移動体の運動に関するカーネル回帰関数を生成する処理を実行させる。また、予測プログラムは、コンピュータに、カーネル回帰関数に基づき、予測対象の環境条件に対する目的変数を算出する処理を実行させる。【選択図】図２
2020067980.tif 000002
【特許請求の範囲】
【請求項１】
不連続でない環境条件で運動する移動体に関する最適化問題に用いられる予測プログラムであって、
コンピュータに、
前記移動体の運動に関する入力データのうち、予測対象の環境条件に応じ特定の数で選択された区間のデータである区間データを用いて、前記移動体の運動に関するカーネル回帰関数を生成し、
前記カーネル回帰関数に基づき、前記予測対象の環境条件に対する目的変数を算出する
処理を実行させることを特徴とする予測プログラム。
【請求項２】
前記生成する処理は、前記移動体の運動に関する入力データから、予測対象の環境条件を表す予測データとのユークリッド距離が小さい順に前記特定の数だけ選択した区間データを用いて前記カーネル回帰関数を生成することを特徴とする請求項１に記載の予測プログラム。
【請求項３】
前記算出する処理は、前記区間データを用いて生成された前記カーネル回帰関数、及び前記区間データごとの環境条件を基に、前記目的変数の信頼区間を算出することを特徴とする請求項１に記載の予測プログラム。
【請求項４】
前記算出する処理は、前記信頼区間が所定の閾値以上である場合、前記移動体の運動に関する入力データの全てを用いて生成されたカーネル回帰関数に基づき前記予測対象の環境条件に対する目的変数を算出することを特徴とする請求項３に記載の予測プログラム。
【請求項５】
前記生成する処理は、前記特定の数として、前記区間データを用いて生成された前記カーネル回帰関数に基づき算出された目的変数と、前記移動体の運動に関する入力データの全てを用いて生成されたカーネル回帰関数に基づき算出された目的変数との差が所定値以下になるようにあらかじめ設定された数を用いることを特徴とする請求項１に記載の予測プログラム。
【請求項６】
前記生成する処理は、前記移動体から所定の距離以内の領域における媒質の変動速度、形状及び前記移動体の動力資源の残量の少なくともいずれかを含む入力データから選択された前記区間データを用いて、前記カーネル回帰関数を生成することを特徴とする請求項１に記載の予測プログラム。
【請求項７】
不連続でない環境条件で運動する移動体に関する最適化問題に用いられる予測方法であって、
コンピュータが、
前記移動体の運動に関する入力データのうち、予測対象の環境条件に応じ特定の数で選択された区間のデータである区間データを用いて、前記移動体の運動に関するカーネル回帰関数を生成し、
前記カーネル回帰関数に基づき、前記予測対象の環境条件に対する目的変数を算出する
処理を実行することを特徴とする予測方法。
【請求項８】
不連続でない環境条件で運動する移動体に関する最適化問題に用いられる予測装置であって、
前記移動体の運動に関する入力データのうち、予測対象の環境条件に応じ特定の数で選択された区間のデータである区間データを用いて、前記移動体の運動に関するカーネル回帰関数を生成する生成部と、
前記カーネル回帰関数に基づき、前記予測対象の環境条件に対する目的変数を算出する算出部と、
を有することを特徴とする予測装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、予測プログラム、予測方法及び予測装置に関する。
【背景技術】
【０００２】
従来、環境条件に対する移動体の性能（例えば、燃料の消費量）を予測し、予測結果に基づいて移動体の経路を最適化することが行われている。ここで、移動体の性能の予測は、環境条件を説明変数とし、性能の予測値を目的変数とするカーネル回帰によって行われる。このとき、カーネル回帰に用いられるカーネル回帰関数は、説明変数及び目的変数が既知の学習データから生成される。また、カーネル回帰関数に環境条件を入力することで、当該環境条件に対する移動体の性能の予測値が得られる。
【０００３】
カーネル回帰による予測値の算出を高速化するための手法として、ｋ近傍交叉カーネル回帰が知られている。ｋ近傍交叉カーネル回帰は、学習データのそれぞれについて多変量ガウス密度からなるカーネルを算出する際に、各カーネルの平均値と分散値を、各学習データのｋ近傍から計算する手法である。ｋ近傍交叉カーネル回帰では、各学習データのｋ近傍を使ってカーネルの計算が行われるため、各学習データについて他の全ての学習データを使ってカーネルの計算を行う場合と比べて、計算時間の短縮が期待できる。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００４−１１８６５８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、上記の技術では、移動体の性能予測を高速かつ高精度に行うことが困難な場合がある。
【０００６】
例えば、上記のｋ近傍交叉カーネル回帰では、カーネル回帰関数の生成においては学習データをｋ近傍に絞り込んだ上で計算が行われる。一方で、カーネル回帰関数を用いた予測値の算出においては、全学習データを用いた計算が行われることになり、高速な計算が難しい場合がある。
【０００７】
また、環境条件が近い場合、移動体の運動に関する性能は近くなるという物理特性がある。このため、カーネル回帰関数を用いた予測値の算出に用いる学習データを、発生時刻又は特定の説明変数の値が予測データに近いものに絞り込むことが考えられる。しかしながら、環境条件は複数次元であることが多く、上記のような単純な絞り込みでは、予測の精度を向上させることが困難な場合がある。
【０００８】
１つの側面では、移動体の性能予測を高速かつ高精度に行うことを目的とする。
【課題を解決するための手段】
【０００９】
１つの態様において、予測プログラムは、不連続でない環境条件で運動する移動体に関する最適化問題に用いられる。また、予測プログラムは、コンピュータに、移動体の運動に関する入力データのうち、予測対象の環境条件に応じ特定の数で選択された区間のデータである区間データを用いて、移動体の運動に関するカーネル回帰関数を生成する処理を実行させる。また、予測プログラムは、コンピュータに、カーネル回帰関数に基づき、予測対象の環境条件に対する目的変数を算出する処理を実行させる。
【発明の効果】
【００１０】
本発明の１実施態様によれば、移動体の性能予測を高速かつ高精度に行うことができる。
【図面の簡単な説明】
【００１１】
【図１】図１は、実施例に係る予測装置の機能構成を示す機能ブロック図である。
【図２】図２は、説明変数空間におけるｋ２近傍を説明する図である。
【図３】図３は、ｋ近傍の学習データを説明する図である。
【図４】図４は、学習データの信頼区間幅を説明する図である。
【図５】図５は、ｋ２の設定について説明する図である。
【図６】図６は、経路の決定について説明する図である。
【図７】図７は、予測処理の流れを示すフローチャートである。
【図８】図８は、誤差率を示す図である。
【図９】図９は、学習時間を示す図である。
【図１０】図１０は、予測時間を示す図である。
【図１１】図１１は、信頼区間幅を示す図である。
【図１２】図１２は、ハードウェア構成例を説明する図である。
【発明を実施するための形態】
【００１２】
以下に、本発明にかかる予測プログラム、予測方法及び予測装置の実施例を図面に基づいて詳細に説明する。なお、この実施例により本発明が限定されるものではない。また、各実施例は、矛盾のない範囲内で適宜組み合わせることができる。
【実施例１】
【００１３】
実施例に係る予測装置は、環境条件に対する移動体の性能予測を行う。また、性能予測の結果は、移動体の経路最適化に用いられる。例えば、移動体は、自動車、航空機及び船舶等である。つまり、予測装置は、環境条件の入力を受け付け、予測値を出力する。さらに、予測装置は、予測値に基づいて最適な経路を決定してもよい。
【００１４】
例えば、環境条件は、移動体から所定の距離以内の領域における媒質の変動速度、形状、及び移動体の動力資源の残量等である。具体的には、環境条件は、移動体が置かれた場所の周囲の風速、風向、波速、波高、道路の勾配、ガソリンや電池等の動力資源の残量等である。
【００１５】
また、予測装置によって予測される性能は、例えば、移動体の速度、動力資源の消費量等である。また、予測装置によれば、複数の経路から、最も短時間で目的地に到達可能な経路、又は最も燃料の消費量が少ない経路等を決定することができる。
【００１６】
予測装置は回帰モデルを用いて予測値を出力する。このとき、環境条件及び予測値は、それぞれ回帰モデルにおける説明変数及び目的変数である。また、回帰モデルにおける説明変数は、複数の環境条件を多次元ベクトルで表したものであってよい。また、予測装置は、カーネルを用いたカーネル回帰モデルを用いる。
【００１７】
学習データは、環境条件及び当該環境条件に対する移動体の性能の両方が既知のデータである。また、予測データは、環境条件が既知の、移動体の性能を予測する対象のデータである。
【００１８】
［機能構成］
図１を用いて、実施例に係る予測装置の機能構成について説明する。図１は、実施例に係る予測装置の機能構成を示す機能ブロック図である。図１に示すように、予測装置１０は、入力部１１、出力部１２、通信部１３、記憶部１４及び制御部１５を有する。
【００１９】
入力部１１は、ユーザが情報を入力するための装置である。例えば、入力部１１は、マウス及びキーボードである。また、出力部１２は、画面を表示するディスプレイ等である。また、入力部１１及び出力部１２は、タッチパネルディスプレイであってもよい。
【００２０】
通信部１３は、他の装置との間でデータの通信を行うためのインタフェースである。例えば、通信部１３はＮＩＣ（Network  Interface  Card）であり、インターネットを介してデータの通信を行う。
【００２１】
記憶部１４は、データや制御部１５が実行するプログラム等を記憶する記憶装置の一例であり、例えばハードディスクやメモリ等である。記憶部１４は、学習データ記憶部１４１及びカーネル情報記憶部１４２を有する。
【００２２】
学習データ記憶部１４１は、あらかじめ収集された、環境条件及び移動体の性能の組み合わせである学習データを記憶する。説明変数をｘｉ、目的変数をｙｉとして、学習データは（ｘｉ，ｙｉ）（ｉ＝１，２，…，ｎ）のように表される。ただし、ｎは学習データの個数である。また、ｘｉは、多次元ベクトルであってよい。
【００２３】
カーネル情報記憶部１４２は、カーネル回帰で用いられる計算値等を記憶する。例えば、カーネル情報記憶部１４２は、学習データのそれぞれについて事前に計算されたカーネル及び信頼区間幅を記憶する。なお、カーネル及び信頼区間幅の計算方法については後述する。
【００２４】
制御部１５は、例えば、ＣＰＵ（Central  Processing  Unit）やＭＰＵ（Micro  Processing  Unit）等によって、内部の記憶装置に記憶されているプログラムがＲＡＭを作業領域として実行されることにより実現される。また、制御部１５は、例えば、ＡＳＩＣ（Application  Specific  Integrated  Circuit）やＦＰＧＡ（Field  Programmable  Gate  Array）等の集積回路により実現されるようにしてもよい。制御部１５は、生成部１５１、算出部１５２及び決定部１５３を有する。
【００２５】
本実施例では、入力部１１に入力された移動体の運動に関する入力データを学習データとして扱う。言い換えれば、学習データは入力データの一例であるとも言える。生成部１５１は、学習データのうち、予測対象の環境条件に応じ特定の数で選択された区間のデータである区間データを用いて、移動体の運動に関するカーネル回帰関数を生成する。また、生成部１５１は、移動体から所定の距離以内の領域における媒質の変動速度、形状、及び移動体の動力資源の残量の少なくともいずれかを含む学習データから選択された区間データを用いて、カーネル回帰関数を生成する。
【００２６】
学習データは、学習データ記憶部１４１に格納される。また、本実施例では、予測対象の環境条件に応じた特定の数を、ｋ２と呼ぶ。また、区間データは、ｋ２近傍に含まれる学習データと言い換えることができる。また、例えば、媒質は、空気、水及び地面等である。また、例えば、動力資源はガソリン及び電池等である。また、前述の通り、環境条件は、移動体が置かれた場所の周囲の風速、風向、波速、波高、道路の勾配、ガソリンや電池等の残量等である。
【００２７】
生成部１５１は、ｋ２として、例えば、ｋ２近傍を用いて生成されたカーネル回帰関数に基づき算出された目的変数と、移動体の運動に関する学習データの全てを用いて生成されたカーネル回帰関数に基づき算出された目的変数との差が所定値以下になるようにあらかじめ設定された数を用いる。また例えば、生成部１５１は、ｋ２の値を1からnまで設定できるが、推定精度が落ちずに高速に計算できるよう、チューニングして決定された値をｋ２として用いる。例えば、生成部１５１は、学習データの数が１０，０００を超えるような場合であっても、ｋ２を１００以下の小さい数に設定することができる場合がある。このように、実施例では、カーネル関数の生成に用いるデータの数を非常に小さくすることができるため、高速なカーネル回帰の計算が可能になる。
【００２８】
生成部１５１は、移動体の運動に関する学習データから、予測対象の環境条件を表す予測データとのユークリッド距離が小さい順に特定の数だけ選択したｋ２近傍を用いてカーネル回帰関数を生成する。ここで、予測対象の環境条件は、予測データの回帰モデルにおける説明変数と言い換えることができる。つまり、生成部１５１は、予測データの説明変数と学習データそれぞれの説明変数とのユークリッド距離を計算する。
【００２９】
図２は、説明変数空間におけるｋ２近傍を説明する図である。ｘ１及びｘ２は、説明変数の項目である。ここでは簡単のため、説明変数を２次元とするが、実際には説明変数は３次元以上であってもよい。また、図２の○は予測データの説明変数である。また、図２の×は、学習データの説明変数である。
【００３０】
図２のＮＧ例は、予測データが発生するより前の特定の時間の範囲で発生したデータの近傍を、カーネル回帰関数の生成に用いる場合の例である。この場合、予測データの説明変数２０１のｋ２近傍の領域２０２は、学習データの説明変数２０３ｂを含むのに対し、説明変数２０３ａを含まない。
【００３１】
一方、図２のｋ２近傍は、本実施例の方法を示すものである。この場合、予測データの説明変数２０１の近傍の領域２０４は、学習データの説明変数２０３ａを含むのに対し、説明変数２０３ｂを含まない。
【００３２】
ここで、前述の、環境条件が近い場合、移動体の運動に関する性能は近くなるという物理特性を鑑みると、説明変数２０３ｂよりも、説明変数２０３ａの方が予測精度の向上に寄与することが考えられる。このため、図２のＮＧ例と比べて、本実施例の方法は移動体の性能の予測精度を向上させることができる。
【００３３】
ここで、ｋ２近傍に含まれる学習データは、（１）式のように表される。
【００３４】
【数１】
2020067980.tif 000003
【００３５】
また、ｋ２近傍Ｘｋ２は、（２）式のように表される。ただし、ｊ＝１，２，…，ｋ２である。
【００３６】
【数２】
2020067980.tif 000004
【００３７】
生成部１５１は、各学習データについて、あらかじめカーネルＫ（ｘ，ｘｉ）を計算し、カーネル情報記憶部１４２に格納する。このとき、生成部１５１は、従来のｋ近傍交叉カーネル回帰と同様の方法でカーネルを計算することができる。すなわち、生成部１５１は、ｘｉのカーネルを、ｘｉのｋ近傍に含まれる学習データの説明変数から計算する。なお、ここでのｋは、ｋ２近傍におけるｋ２とは別個に設定される自然数である。
【００３８】
生成部１５１は、計算したカーネルを用いて、（３）式に示すカーネル回帰関数を生成する。
【００３９】
【数３】
2020067980.tif 000005
【００４０】
ｋ近傍は、学習データの説明変数ｘｉによって、図３のように決定される。図３は、ｋ近傍の学習データを説明する図である。図３に示すように、ｋ近傍の学習データの説明変数は、説明変数ｘｉを中心とする一定の範囲内に含まれる。
【００４１】
また、生成部１５１は、（４）式により、学習データそれぞれについて信頼区間幅を計算する。信頼区間とは、カーネル回帰関数により出力された予測値が、どれくらいばらつくかを示す分散値である。
【００４２】
【数４】
2020067980.tif 000006
【００４３】
さらに、生成部１５１は、（５）式に示すような予測データの信頼区間幅を算出する関数を生成する。図４は、信頼区間幅を説明する図である。
【００４４】
【数５】
2020067980.tif 000007
【００４５】
なお、関数の生成とは、単に関数を使って計算を行う際に必要なパラメータを計算し記憶しておくことを指すものであってもよい。例えば、生成部１５１は、（３）式及び（５）式で用いられるパラメータとして、学習データのそれぞれのカーネルＫ（ｘ，ｘｉ）及び信頼区間Ｖｐ（ｘｉ）を計算し記憶部１４に格納しておくだけでもよい。
【００４６】
算出部１５２は、カーネル回帰関数に基づき、予測対象の環境条件に対する目的変数を算出する。具体的には、算出部１５２は、（３）式のｘに予測データの説明変数を代入し、予測値を算出する。
【００４７】
算出部１５２は、区間データを用いて生成されたカーネル回帰関数、及び区間データごとの環境条件を基に、目的変数の信頼区間を算出する。具体的には、算出部１５２は、（５）式のｘに予測データの説明変数を代入し、信頼区間を算出する。
【００４８】
算出部１５２は、信頼区間が所定の閾値以上である場合、移動体の運動に関する学習データの全てを用いて生成されたカーネル回帰関数に基づき予測対象の環境条件に対する目的変数を算出することができる。この場合、まず、算出部１５２は、予測データの信頼区間を算出する。ここで、信頼区間が大きいほど、算出される予測値の精度は低くなる。このため、算出部１５２は、算出した予測データの信頼区間が閾値以上である場合、ｋ２近傍を使わずに、全学習データを使って予測値の計算を行う。なお、この場合の予測結果は、ｋ２を学習データの総数ｎに置き換えた場合と同様の結果になる。また、算出部１５２は、信頼区間幅により不連続な環境の変化が発生したことを検知した場合、ｎ未満の範囲でｋ２の値を大きくしてもよい。
【００４９】
ここで、図５を用いて、ｋ２の値を大きくする必要が生じる場合の例について説明する。図５は、ｋ２の設定について説明する図である。図５に示すように、ある地点にある移動体は、風を受けて移動するものとする。移動体の西方の地点（１，１）〜（ｐ，１）で、東向きの風が吹いているものとする。そして、初めに風は壁によって遮られており、ある時点に壁が取り外されると、風は移動体の方に向かっていくものとする。また、壁が取り外された瞬間の環境条件を予測データとする。
【００５０】
このとき、図５に示すように、ｋ２の値がｋ２１〜ｋ２３である場合、予測装置１０は、ｋ２近傍に含まれるデータだけでは、地点（１，１）〜（ｐ，１）の風の状況を考慮した予測を行うことができない。一方、ｋ２の値がｋ２４まで大きくなると、予測装置１０は、ｋ２近傍に含まれるデータを用いて、地点（１，１）〜（ｐ，１）の風の状況を考慮した予測を行うことができる。
【００５１】
図５は、風が壁によって遮られ、ある時点で壁が取り外されるという状況を仮想的に発生させた場合の例である。この場合、環境条件は壁が取り外された時点を境に不連続に変化する。このような状況においては、ｋ２を小さい値に限定すると予測精度が低下する場合がある。
【００５２】
逆に、環境条件の変化が不連続でない場合、ｋ２近傍を使った予測の精度は高くなる。自動車、航空機及び船舶といった移動体が置かれる環境においては、図５のような極端な環境条件の変化は起きにくいことが考えられる。このため、このような移動体の最適化問題には、本実施例のｋ２近傍によるカーネル回帰が有用であると考えられる。なお、環境条件の変化が不連続でない場合は、環境条件の変化が連続である場合を含む。
【００５３】
決定部１５３は、算出部１５２によって算出された予測値を基に経路を決定する。図６を用いて、経路の決定について説明する。図６は、経路の決定について説明する図である。例えば、移動体が図６の出発点にある場合、算出部１５２は、候補経路点のそれぞれについて、移動資源の消費量を予測する。このとき、各候補経路点の方向及び各候補経路点の方向までの距離が、予測データの説明変数に含まれていてもよい。
【００５４】
図６の例では、候補経路点が７つあるため、算出部１５２は７個の予測値を算出する。そして、決定部１５３は、７個の予測値のうち最適なものを選択し、当該選択した予測値に対応する候補経路点へ向かう経路を次の経路に決定する。予測装置１０は、これを繰り返し最適な経路を決定する。
【００５５】
［処理の流れ］
図７を用いて、予測装置１０による予測処理の流れを説明する。図７は、予測処理の流れを示すフローチャートである。図７に示すように、まず、予測装置１０は、学習データそれぞれのｋ近傍を作成する（ステップＳ１１）。次に、予測装置１０は、学習データそれぞれについて、ｋ近傍に含まれる学習データを用いてカーネル及び信頼区間幅を計算する（ステップＳ１２）。
【００５６】
ここで、ステップＳ１１及びステップＳ１２の処理は、学習フェーズにおいて行われる。予測装置１０は、学習フェーズの処理を、実際に移動体が運動を行う前に事前に行っておくことができる。一方、ステップＳ１３以降の処理は、予測フェーズにおいて行われる。予測装置１０は、予測フェーズの処理を、移動体が運動に合わせて行う。このため、予測フェーズにおける処理には、特に高速化が求められる。
【００５７】
予測装置１０は、予測データが得られると、説明変数空間における予測データのｋ２近傍を作成する（ステップＳ１３）。次に、ｋ２近傍に含まれる学習データ及びカーネルから、カーネル回帰関数を生成する（ステップＳ１４）。そして、予測装置１０は、カーネル回帰関数を用いて予測値及び信頼区間幅を算出する（ステップＳ１５）。
【００５８】
［効果］
上述したように、予測装置１０は、移動体の運動に関する入力データのうち、予測対象の環境条件に応じ特定の数で選択された区間のデータである区間データを用いて、移動体の運動に関するカーネル回帰関数を生成する。また、予測装置１０は、カーネル回帰関数に基づき、予測対象の環境条件に対する目的変数を算出する。このように、予測装置１０は、学習データの全てではなく、予測データの近傍の特定の数の学習データを使ってカーネル回帰関数を生成する。このため、予測装置１０は、高速かつ高精度に目的変数を算出することができる。
【００５９】
また、予測装置１０は、移動体の運動に関する学習データから、予測対象の環境条件を表す予測データとのユークリッド距離が小さい順に特定の数だけ選択した区間データを用いてカーネル回帰関数を生成する。このように、予測装置１０は、容易にｋ２近傍を作成することができる。
【００６０】
また、予測装置１０は、区間データを用いて生成されたカーネル回帰関数、及び区間データごとの環境条件を基に、目的変数の信頼区間を算出する。このように、予測装置１０は、カーネル回帰関数を使って信頼区間幅を算出することができる。このため、予測装置１０によれば、ｋ２の妥当性及び予測精度の評価を行うことが可能になる。
【００６１】
また、予測装置１０は、信頼区間が所定の閾値以上である場合、移動体の運動に関する学習データの全てを用いて生成されたカーネル回帰関数に基づき予測対象の環境条件に対する目的変数を算出する。このように、予測装置１０は、ｋ２近傍を用いるか否かを、状況に合わせて柔軟に切り替えることができる。
【００６２】
また、予測装置１０において、ｋ２は、必要とされる予測精度に応じてあらかじめ設定することができる。このため、予測装置１０は、必要な予測精度を維持しつつ算出速度を高速化することができる。
【００６３】
また、予測装置１０は、移動体から所定の距離以内の領域における媒質の速度、及び移動体の動力資源の残量の少なくともいずれかを含む入力データから選択された区間データを用いて、カーネル回帰関数を生成する。このように、変化が不連続でない環境条件を説明変数とすることで、ｋ２近傍を用いたカーネル回帰を有効に活用することができる。
【００６４】
なお、上記の実施例では、ｋ２の値について、あらかじめ設定されるか、又は信頼区間幅に応じて変化させるものとしたが、予測装置１０は他の方法でｋ２を設定してもよい。例えば、予測装置１０は、ユーザによるｋ２の値の指定を随時受け付けるようにしてもよいし、あらかじめ設定された計算時間の上限を超えない範囲でｋ２をできるだけ大きい値に設定してもよい。
【００６５】
［実験結果］
本実施例の方法及び従来の方法について、予測精度及び処理速度を比較する実験を行った結果を示す。ここで、従来の方法は、ｋ２近傍を用いずに全ての学習データを使って予測値を算出するものである。つまり、従来の方法は、（３）式の計算を、ｎ個の学習データ全てについて行うものである。このため、従来の方法では、ｋ２近傍の作成は不要であるが、予測値の算出自体の計算量は多くなることが考えられる。一方で、本実施例では、予測値の算出自体の計算量は少なくなるが、ｋ２近傍の作成により処理量が増加することが考えられる。
【００６６】
また、ここでは、ｋ２近傍を用いた予測値の算出を「近似計算」と呼ぶ。このため、例えば、本実施例の方法を「近似計算がある場合」、従来の方法を「近似計算がない場合」のように表記する場合がある。
【００６７】
また、実験用のデータセットは、UCI  Machine  Learning（ＵＲＬ：https://archive.ics.uci.edu/ml/index.php）で公開されているPower  Plantである。Power  Plantは、不連続に変化する環境条件に関するデータセットといえるので、移動体の場合と同様の実験結果が得られるものと考えられる。また、Power  Plantの説明変数は４次元、目的変数は１次元、学習データの数は８５７５、検証用の予測データの数は９５２である。
【００６８】
図８は、誤差率を示す図である。図８に示すように、ｋ２＝８で、近似計算がある場合とない場合とで誤差率がほぼ等しくなる。さらに、ｋ２＞８で、近似計算がある場合の誤差率は、近似計算がない場合の誤差率に収束していく。
【００６９】
図９は、学習時間を示す図である。図９の学習時間には、（４）式の信頼区間幅の計算時間が含まれる。図９に示すように、近似計算がある場合、ｋ２が大きくなるにつれて学習時間が長くなる。これは、ｋ２近傍の作成の際にツリー探索を行うためである。また、ｋ２＞８１９２になると、近似計算がある場合の学習時間が、近似計算がない場合の学習時間より長くなる。図１０に示す予測時間についても、図９と同様の傾向がみられる。図１０は、予測時間を示す図である。
【００７０】
以上より、例えばｋ２＝８に設定した場合、本実施例の方法は従来の方法と同等の予測精度を実現でき、さらに、学習フェーズの処理を５３倍の高速に行い、予測フェーズの処理を８．７倍高速に行うことができることがわかる。
【００７１】
図１１は、信頼区間幅を示す図である。図１１に示すように、近似計算があるｋ２＝８の場合とない場合とで、信頼区間幅はほぼ同じ値になる。このことは、本実施例では、近似計算を行っているにもかかわらず、近似計算を行わない場合と同等の信頼区間幅を実現できていることを示している。
【００７２】
計算速度が高速化されることにより、移動体の経路選択の幅を大きくし、より細かい経路設定が可能になる。例えば、本実施例によれば、図６に示すように、従来使用されていた円で示される経路点に、三角形で示される経路点を加えたとしても、従来と同等以上の速度で経路の最適化を行うことが可能になる。
【００７３】
［システム］
上記文書中や図面中で示した処理手順、制御手順、具体的名称、各種のデータやパラメータを含む情報については、特記する場合を除いて任意に変更することができる。また、実施例で説明した具体例、分布、数値等は、あくまで一例であり、任意に変更することができる。
【００７４】
また、図示した各装置の各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、各装置の分散や統合の具体的形態は図示のものに限られない。つまり、その全部又は一部を、各種の負荷や使用状況等に応じて、任意の単位で機能的又は物理的に分散・統合して構成することができる。さらに、各装置にて行なわれる各処理機能は、その全部又は任意の一部が、ＣＰＵ及び当該ＣＰＵにて解析実行されるプログラムにて実現され、あるいは、ワイヤードロジックによるハードウェアとして実現され得る。
【００７５】
［ハードウェア］
図１２は、ハードウェア構成例を説明する図である。図１２に示すように、予測装置１０は、通信インタフェース１０ａ、ＨＤＤ（Hard  Disk  Drive）１０ｂ、メモリ１０ｃ、プロセッサ１０ｄを有する。また、図１２に示した各部は、バス等で相互に接続される。
【００７６】
通信インタフェース１０ａは、ネットワークインタフェースカード等であり、他のサーバとの通信を行う。ＨＤＤ１０ｂは、図１に示した機能を動作させるプログラムやＤＢを記憶する。
【００７７】
プロセッサ１０ｄは、図１に示した各処理部と同様の処理を実行するプログラムをＨＤＤ１０ｂ等から読み出してメモリ１０ｃに展開することで、図３等で説明した各機能を実行するプロセスを動作させる。すなわち、このプロセスは、予測装置１０が有する各処理部と同様の機能を実行する。具体的には、プロセッサ１０ｄは、生成部１５１、算出部１５２及び決定部１５３と同様の機能を有するプログラムをＨＤＤ１０ｂ等から読み出す。そして、プロセッサ１０ｄは、生成部１５１、算出部１５２及び決定部１５３等と同様の処理を実行するプロセスを実行する。
【００７８】
このように予測装置１０は、プログラムを読み出して実行することで分類方法を実行する情報処理装置として動作する。また、予測装置１０は、媒体読取装置によって記録媒体から上記プログラムを読み出し、読み出された上記プログラムを実行することで上記した実施例と同様の機能を実現することもできる。なお、この他の実施例でいうプログラムは、予測装置１０によって実行されることに限定されるものではない。例えば、他のコンピュータ又はサーバがプログラムを実行する場合や、これらが協働してプログラムを実行するような場合にも、本発明を同様に適用することができる。
【００７９】
このプログラムは、インターネット等のネットワークを介して配布することができる。また、このプログラムは、ハードディスク、フレキシブルディスク（ＦＤ）、ＣＤ−ＲＯＭ、ＭＯ（Magneto−Optical  disk）、ＤＶＤ（Digital  Versatile  Disc）等のコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行することができる。
【符号の説明】
【００８０】
１０  予測装置
１１  入力部
１２  出力部
１３  通信部
１４  記憶部
１５  制御部
１４１  学習データ記憶部
１４２  カーネル情報記憶部
１５１  生成部
１５２  算出部
１５３  決定部
【図１】
2020067980.tif 000008
【図２】
2020067980.tif 000009
【図３】
2020067980.tif 000010
【図４】
2020067980.tif 000011
【図５】
2020067980.tif 000012
【図６】
2020067980.tif 000013
【図７】
2020067980.tif 000014
【図８】
2020067980.tif 000015
【図９】
2020067980.tif 000016
【図１０】
2020067980.tif 000017
【図１１】
2020067980.tif 000018
【図１２】
2020067980.tif 000019