"単語のユーザー挙動数を予測する方法であって、前記単語と関連づけられた前記ユーザー挙動数の履歴データシーケンスを時間領域から周波数領域に変換することと、前記履歴データシーケンスの1つ以上の推定周期を確認することであって、該1つ以上の推定周期の各々の実効レート値は前記履歴データシーケンスの前記周波数領域に基づくことと、前記1つ以上の推定周期の各々および前記1つ以上の推定周期の各々の前記実効レート値に基づいて、前記履歴データシーケンスが安定しているか判定することと、前記履歴データシーケンスが安定している場合、予測点の前記ユーザー挙動数を、該予測点よりも前の前記履歴データシーケンスの前記ユーザー挙動数の平均値に基づいて計算することと、前記履歴データシーケンスが安定していない場合、前記1つ以上の推定周期および前記1つ以上の推定周期の各々の前記実効レート値に基づいて、前記履歴データシーケンスの主周期および特異点を選択することと、前記選択された主周期および前記選択された特異点に基づいて、予測点の前記ユーザー挙動数を計算することとを含む、方法。前記履歴データシーケンスが安定しているか判定することは、前記1つ以上の推定周期の各々の前記実効レート値が構成された実効レート閾値を超えているか判定することを含む、請求項1に記載の方法。前記履歴データシーケンスの主周期および特異点の選択が、前記1つ以上の推定周期の中の1つの推定周期を前記主周期として選択することであって、該推定周期は、構成された主周期範囲内にあり、かつ最大の実効レート値を有することと、前記1つ以上の推定周期の別の推定周期を前記特異点として選択することであって、該別の推定周期の1つの実効レート値は前記1つ以上の推定周期の中の他の推定周期の実効レート値より大きく、該他の推定周期の中に前記第一の推定周期は含まれず、前記1つ以上の推定周期には複数の推定周期が含まれることを含む、請求項1に記載の方法。前記選択された主周期および前記選択された特異点に基づく予測点の前記ユーザー挙動数の計算が、前記選択された特異点に対応する点よりも後の前記履歴シーケンスの個別履歴データ点と関連づけられた1組のデータを含む訓練データシーケンスを形成することと、前記訓練データシーケンスのモデルに基づいて前記予測点の前記ユーザー挙動数を計算することとを含み、該モデルは時系列モデルを使用することによって作成される、請求項3に記載の方法。前記選択された主周期および前記選択された特異点に基づく予測点の前記ユーザー挙動数の計算が、前記選択された特異点に対応する履歴データ点よりも後の前記履歴データシーケンスの個別履歴データ点と関連づけられた1組のデータを含む第一の訓練データシーケンスを形成することと、前記第一の訓練シーケンスの1組の第一の訓練データを平均化することによって周期平均値を得ることであって、該1組の第一の訓練データの各々は1つ以上の主周期位置に対応することと、前記1組の第一の訓練データの各々から前記周期平均値を減算することによって1組の第二の訓練データを算出することと、前記1組の第二の訓練データを含む無周期の第二の訓練シーケンスを形成することと、前記第二の訓練データシーケンスのモデルに基づいて無周期の前記予測点の1つのユーザー挙動数を計算することであって、該モデルは時系列モデルを使用することによって作成されることと、前記1つのユーザー挙動数と前記1つ以上の主周期位置の中の1つに対応する前記周期平均値を加算することによって前記予測点の前記ユーザー挙動数を算出することとを含む、請求項1に記載の方法。前記予測点の前記ユーザー挙動数の偏差が構成された偏差閾値を超えているという判定後に、無周期の前記第二の訓練シーケンスの訓練データの平均値を、無周期の前記予測点の前記1つのユーザー挙動数として選択することをさらに含み、前記訓練データは前記予測点よりも前の1つの主周期と関連づけられている、請求項5に記載の方法。前記履歴データシーケンスの前記時間領域から前記周波数領域への変換は、高速フーリエ変換FFTまたはウェーブレット変換を使用して変換することを含む、請求項1に記載の方法。前記単語のユーザー挙動数は、前記単語のトラフィックまたはクリックレートを含む、請求項1に記載の方法。単語のユーザー挙動数を予測する装置であって、前記単語のユーザー挙動数の履歴データシーケンスを時間領域から周波数領域に変換するための変換ユニットと、前記履歴データシーケンスの前記周波数領域に基づいて、前記履歴データシーケンスの1つ以上の推定周期および1つ以上の推定周期の各々の実効レート値を決定するための決定ユニットと、前記1つ以上の推定周期の各々および前記1つ以上の推定周期の各々の前記実効レート値に基づいて、前記履歴データシーケンスが安定しているか判定するための判定ユニットと、前記履歴データシーケンスが安定している場合、予測点の前記ユーザー挙動数を、該予測点よりも前の前記履歴選択データシーケンスのユーザー挙動数の平均値に基づいて計算するための第一の予測ユニットと、前記履歴データシーケンスが安定していない場合、前記1つ以上の推定周期の各々および前記1つ以上の推定周期の各々の前記実効レート値に基づいて、前記履歴データシーケンスの主周期および特異点を選択するための選択ユニットと、前記選択された主周期および前記選択された特異点に基づいて予測点の前記ユーザー挙動数を計算するための第二の予測ユニットとを含む、装置。前記選択ユニットが、構成された主周期範囲を格納するための格納サブユニットと、前記1つ以上の推定周期の第一の推定周期を前記主周期として選択するための第一の選択サブユニットであって、該第一の推定周期は、前記構成された主周期範囲内にあり、かつ最大の実効レート値を有する、第一の選択サブユニットと、前記1つ以上の推定周期の第二の推定周期を前記特異点として選択するための第二の選択サブユニットとを含み、該第二の推定周期の1つの実効レート値は前記1つ以上の推定周期の中の他の推定周期の実効レート値より大きく、該他の推定周期には前記第一の推定周期が含まれず、前記1つ以上の推定周期には複数の推定周期が含まれる、請求項9に記載の装置。前記第二の予測ユニットが、前記選択された特異点に対応する履歴データ点よりも後の前記履歴シーケンスの個別履歴データ点と関連づけられた1組のデータを含む訓練データシーケンスを形成するための選択サブユニットと、前記訓練データシーケンスのモデルに基づいて前記予測点の前記ユーザー挙動数を計算するための予測サブユニットとを含み、該モデルは時系列モデルを使用することによって作成される、請求項9に記載の装置。前記第二の予測ユニットが、前記選択された特異点に対応する点よりも後の前記履歴データシーケンスの個別履歴データ点と関連づけられた1組のデータを含む第一の訓練データシーケンスを形成するための選択サブユニットと、前記第一の訓練シーケンスの1組の第一の訓練データを平均化することによって周期平均値を得るための演算サブユニットであって、該1組の第一の訓練データの各々は1つ以上の主周期位置に対応する、演算サブユニットと、前記訓練データシーケンスの各訓練データから個別の主周期位置に対応する周期平均値を減算することによって無周期の第二の訓練データシーケンスを算出し、前記1組の第二の訓練データを含む無周期の第二の訓練シーケンスを形成するための周期除去プロセスサブユニットと、前記訓練データシーケンスのモデルに基づいて、無周期の前記予測点の1つのユーザー挙動数を計算するための予測サブユニットであって、該モデルは時系列モデルを使用することによって作成される、予測サブユニットと、前記1つのユーザー挙動数と前記1つ以上の主周期位置の中の1つに対応する前記周期平均値を加算することによって前記予測点の前記ユーザー挙動数を算出するための周期復元プロセスサブユニットとを含む、請求項9に記載の装置。前記第二の予測ユニットが、前記予測点の前記挙動数の偏差が構成された偏差閾値を超えているという判定後に、無周期の前記第二の訓練シーケンスの訓練データの平均値を、無周期の前記予測点の前記1つのユーザー挙動数として設定するための再予測サブユニットを含み、該訓練データは、前記予測点よりも前の1つの主周期と関連づけされている、請求項9に記載の装置。単語のユーザー挙動数を予測するように構成された命令を符号化して格納するコンピュータ可読媒体であって、該命令はプロセッサによる実行時に処理動作を実行するように構成されており、該処理動作は、前記単語と関連づけられた前記ユーザー挙動数の履歴データシーケンスを時間領域から周波数領域に変換することと、前記履歴データシーケンスの前記周波数領域に基づいて、前記履歴データシーケンスの1つ以上の推定周期および該1つ以上の推定周期の各々の実効レート値を確認することと、前記1つ以上の推定周期の各々および前記1つ以上の推定周期の各々の前記実効レート値に基づいて、前記履歴データシーケンスが安定しているか判定することと、前記履歴データシーケンスが安定している場合、予測点の前記ユーザー挙動数を、該予測点よりも前の前記履歴データシーケンスの前記ユーザー挙動数の平均値に基づいて計算することと、前記履歴データシーケンスが安定していない場合、前記1つ以上の推定周期および前記1つ以上の推定周期の各々の前記実効レート値に基づいて、前記履歴データシーケンスの主周期および特異点を選択することと、前記選択された主周期および前記選択された特異点に基づいて、予測点の前記ユーザー挙動数を計算することとを含む、コンピュータ可読媒体。前記履歴データシーケンスが安定しているか判定することは、前記1つ以上の推定周期の各々の前記実効レート値が構成された実効レート閾値を超えているか判定することを含む、請求項14に記載のコンピュータ可読媒体。前記履歴データシーケンスの主周期および特異点の選択が、前記1つ以上の推定周期の中の1つの推定周期を前記主周期として選択することであって、該推定周期は、構成された主周期範囲内にあり、かつ最大の実効レート値を有することと、前記1つ以上の推定周期の中の別の推定周期を前記特異点として選択することとを含み、該別の推定周期の1つの実効レート値は、前記1つ以上の推定周期の中の他の推定周期の実効レート値より大きく、該他の推定周期には前記第一の推定周期が含まれず、前記1つ以上の推定周期には複数の推定周期が含まれる、請求項14に記載のコンピュータ可読媒体。前記選択された主周期および前記選択された特異点に基づいて予測点の前記ユーザー挙動数を計算することが、前記選択された特異点に対応する点よりも後の前記履歴シーケンスの個別履歴データ点と関連づけられた1組のデータを含む訓練データシーケンスを形成することと、前記訓練データシーケンスのモデルに基づいて前記予測点の前記ユーザー挙動数を計算することとを含み、該モデルは時系列モデルを使用することによって作成される、請求項16に記載のコンピュータ可読媒体。前記選択された主周期および前記選択された特異点に基づいて予測点の前記ユーザー挙動数を計算することが、前記選択された特異点に対応する履歴データ点よりも後の前記履歴データシーケンスの個別履歴データ点と関連づけられた1組のデータを含む第一の訓練データシーケンスを形成することと、前記第一の訓練シーケンスの1組の第一の訓練データを平均化することによって周期平均値を得ることであって、該1組の第一の訓練データの各々は1つ以上の主周期位置に対応することと、前記1組の第一の訓練データの各々から前記周期平均値を減算することによって1組の第二の訓練データを算出することと、前記1組の第二の訓練データを含む無周期の第二の訓練シーケンスを形成することと、前記第二の訓練データシーケンスのモデルに基づいて、無周期の前記予測点の1つのユーザー挙動数を計算することであって、該モデルは時系列モデルを使用することによって作成されることと、前記1つのユーザー挙動数と前記1つ以上の主周期位置の中の1つに対応する前記周期平均を加算することによって前記予測点の前記ユーザー挙動数を算出することとを含む、請求項14に記載のコンピュータ可読媒体。前記履歴データシーケンスの前記時間領域から前記周波数領域への変換は、高速フーリエ変換FFTまたはウェーブレット変換を使用して変換することを含む、請求項14に記載のコンピュータ可読媒体。前記単語のユーザー挙動数は、前記単語のトラフィックまたはクリックレートを含む、請求項14に記載のコンピュータ可読媒体。単語のユーザー挙動数たとえば単語のトラフィック、クリックレートなどの予測について以下に説明する。1つの実施形態において、最初に履歴データシーケンスが時間領域から周波数領域に変換される。その変換された周波数領域に基づいて、履歴データシーケンスの推定周期およびその実効レート値が確認される。履歴データシーケンスの安定性が判定され、その安定性に基づいて、ユーザー挙動数の予測に異なる予測アルゴリズムが使用される。その結果として、機器による処理の量および複雑さが低減され、同じく機器の消費も低減される。本開示の各種の実施形態について、さらなる詳細を図面とともに示す。当然ながら、これらの実施形態は本開示の説明にすぎず、本開示の範囲を限定するものではない。これらの実施形態およびそれぞれの特徴を相反なしに組み合わせることができる。各種の実施形態について説明する前に、明確化のためにいくつかの基本的な概念を提示する。単語のユーザー挙動数の予測は、単語のユーザー挙動数たとえばトラフィックまたはクリックレートの履歴データに基づいて将来のデータを予測するものである。留意すべきは、その履歴データおよび将来のデータに対応する時間周期が一致していることである。一般に、いわゆる単語は、検索、購入などを目的とする単語である。たとえば、時間周期が1日であれば、31日目と32日目のトラフィックは、最後の30日間のトラフィックに基づいて予測することができる。時間周期が1時間であれば、21時間目、22時間目、および23時間目のクリックレートは、最後の20時間のクリックレートに基づいて予測することができる。単語のユーザー挙動数の予測を実行するには、その単語のユーザー挙動数の履歴データシーケンスを知ることが必須要件であり、また、予測点の数を指定しなければならない。当該単語のユーザー挙動数の履歴データシーケンスは、時間点を表す履歴データ点および履歴データから構成されるシーケンスであって、予測点は、特定の時間点および将来のデータを表す。たとえば、当該単語の最後の30日間のトラフィックに基づいて31日目および32日目のトラフィックを予測する場合、履歴データシーケンスは、その最後の30日間の履歴データ点から構成され、また、各履歴データ点は、特定の日付1日目から30日目までの中の1日のトラフィックおよびその日のトラフィックを表す。この例では2つの予測点があり、各予測点は、特定の日付31日目または32日目の予測トラフィックおよびその日のトラフィックを表す。インターネット技術の分野において、特異点は、インターネット上で単語のユーザー挙動数の明白な変化が生じる特定の時点を意味する。たとえば、その時点の前後で単語のユーザー挙動数が桁違いに異なるか、またはその時点の前後で単語のユーザー挙動数が大幅に増減する。図1は、本予測システムのネットワーク構造の1つの実装を示す。本システムは、Webサイトデータベース100、アプリケーションサーバー101、予測装置102、および分析サーバー103を備える。本システムのこれらの機能部分は、ネットワークを介して相互接続されたものとして示してある。そのネットワークは、有線または無線であってよく、また、任意の数のアーキテクチャたとえばLAN、WLAN、インターネットなどを使用して実装されうる。Webサイトデータベース100は、Webサイト日誌を保存するためのメモリを有し、ユーザーによる各単語の検索、クリック、操作時間などの情報がそのメモリに記録される。アプリケーションサーバー101は、単語のユーザー挙動数の予測に基づく各種のアプリケーションサービスを提供する。たとえば、アプリケーションサーバーは、ユーザーインタフェースUIを提供し、運営者の必要に応じて単語のユーザー挙動数に関する予測要求を開始し、予測結果すなわち各予測点のユーザー挙動数を提示することができる。予測装置102は、アプリケーションサーバー101によって開始された予測要求に応じて分析要求を生成し、その分析要求を分析サーバー103に送信する。予測装置102はさらに、分析サーバー103から返された単語のユーザー挙動数の履歴データシーケンスに従って当該予測点のユーザー挙動数を取得し、その予測点のユーザー挙動数をアプリケーションサーバー101に返す。分析サーバー103は、予測装置102からの分析要求に従ってWebサイトデータベース100のWebサイト日誌を分析する。分析サーバー103は、その分析結果から単語のユーザー挙動の履歴データシーケンスを抽出し、それを予測装置102に返す。図2は、単語のユーザー挙動数を予測する例示的方法を示す。動作S201において、単語のユーザー挙動数の履歴データシーケンスが時間領域から周波数領域に変換される。動作S202では、変換された周波数領域に基づいて、履歴データシーケンスの各推定周期およびその実効レート値が確認される。推定周期は、周波数領域シーケンスの発現しうる周期すなわち、周波数値に基づいて得られる周期値であり、実効レート値は、推定周期と周波数領域シーケンスの比である。動作S203では、履歴データシーケンスの各推定周期およびその実効レート値に基づいて、履歴データシーケンスの安定性が判定される。履歴データシーケンスが安定していれば、動作S204において、予測点よりも前のいくつかの履歴データ点のユーザー挙動数の平均値がその予測点のユーザー挙動数として算出される。履歴データシーケンスが安定していなければ、各推定周期およびその実効レート値に基づき選択された履歴データシーケンスの主周期および特異点に基づいて、予測点のユーザー挙動数が計算される。1つの実施形態において、動作S201における単語のユーザー挙動数の履歴データシーケンスの抽出プロセスは次のように実行される。アプリケーションサーバー101は、運営者の必要に応じて単語のユーザー挙動数に対する予測要求を開始する。予測装置102は、アプリケーションサーバーによって開始された予測要求に応じて分析要求を生成し、その分析要求を分析サーバー103に送信する。分析サーバー103は、予測装置から送られてきた分析要求に応じてWebサイトデータベース100のWebサイト日誌を分析し、その分析結果から単語のユーザー挙動の履歴データシーケンスを抽出して、それを予測装置に返す。このようにして、予測装置102は、単語のユーザー挙動数の履歴データシーケンスに関する時間領域から周波数領域への変換を実行することができる。一般に、高速フーリエ変換FFTまたはウェーブレット変換を使用して、履歴データシーケンスを時間領域から周波数領域に変換することができる。FFTは、高速離散フーリエ変換DFTである。単語のユーザー挙動数の履歴データシーケンスに関して、時間領域はその領域の時間特性を表現するために使用される座標系である。時間領域の波形は、単語のユーザー挙動の履歴データの経時的な変化を表す。その横軸は時間を表し、縦軸は対応する履歴データを表す。周波数領域は、その領域の周波数特性を表現するために使用される座標系である。周波数領域の波形は、履歴データシーケンスの発現しうる各周期すなわち推定周期の実効レート値を表す。その横軸は推定周期に対応する周波数を表し、縦軸は周波数点に対応する推定周期の実効レート値を表す。1つの実施形態において、動作S202は、FFTを例とする次のような原理に基づく。離散フーリエ変換の変換式を数式1として示す。xnは単語のユーザー挙動数の履歴データシーケンスを意味する。Xkは変換後の周波数領域シーケンスを意味し、これは周波数を水平座標とするシーケンスである。各周波数値は、履歴データシーケンスの発現しうる周期すなわち推定周期に対応する。周波数値kに対応する垂直座標値Xkは、周波数kに対応する推定周期の実効レート値である。さらに、対応する推定周期が周波数領域シーケンスの周波数値kに従って計算され、周波数値kに対応する垂直座標Xkに従って推定周期の実効レート値が得られる。周波数kと推定周期の関係を次に示す。離散フーリエ逆変換の変換式を数式2として示す。xnの周期をTとすれば、数式3が次のように与えられる。数式3により、次の数式4が得られる。数式4は周波数値kと推定周期の関係を表す。ここで、Nは単語のユーザー挙動数の履歴データシーケンスに関するデータ点数を意味し、そのデータ点数は履歴データシーケンスの履歴データ点の数を意味する。また、kはk番目の周波数の値を意味し、値の範囲は[1,N-1]である。Tは推定周期を意味する。たとえば、単語のユーザー挙動数の履歴データシーケンスが過去N日間における単語のトラフィックである場合、時間領域の波形は図3aのように示され、FFTを使用して履歴データシーケンスの時間領域から周波数領域への変換を実行することによって周波数領域シーケンスが得られ、図3bに示すような周波数領域の波形になる。その周波数領域シーケンスに従い、周波数値kに対応する垂直座標値Xkが周波数値kに対応する推定周期の実効レート値として用いられる。数式4に関連して、推定周期とその実効レート値を周波数値kに従って計算することができる。単語のトラフィックのデータ点数Nが40であり、対応する垂直座標がXk6ならば、数式4により、周波数k4に対応する推定周期はになり、その推定周期10の実効レート値Xkは6になる。1つの実施形態において、動作S202では、Webサイト日誌の分析結果から単語のユーザー挙動数の履歴データシーケンスが抽出され、履歴データシーケンスの各履歴データをFFTの入力データとして使用することにより、出力結果を生成することができる。その出力結果の各周波数値により、履歴データシーケンスの発現しうる各周期本開示では推定周期と呼ぶが得られる。各周波数値に対応する実効レート値は、各周波数値に対応する推定周期の実効レート値である。いわゆる安定シーケンスは、明確かつ規則的な変化を現さないシーケンスを意味する。この明確かつ規則的な変化とは、周期的な変化のことである。シーケンスxtは、以下の条件を満たすときに安定シーケンスとみなされ、他の場合には不安定シーケンスとみなされる。1.任意のt∈Nについて、EXt2<∽数学的期待値の二乗が正の無限大より小さい2.任意のt∈Nについて、EXt=μ数学的期待値が一定3.任意のt,s∈Nについて、E[Xt-μXs-μ]=γts自己共分散関数が一定S203の1つの実施形態において、既定の安定シーケンス基準には、すべての推定周期についていずれの実効レート値も設定された実効レート閾値を超えない、ということが含まれる。一般に、実効レート閾値は10である。1つの実装において、用途の種類に応じて安定シーケンス基準を設定することができ、たとえば、推定周期の実効レート値の少なくとも90が実効レート閾値を超えない、という設定が可能である。たとえば、単語のユーザー挙動数の履歴データシーケンスに関して、すべての推定周期点および実効レート値が表1に示すような値であれば、その履歴データシーケンスを安定シーケンスと判定することができる。すべての推定周期点および実効レート値が表2に示すような値であれば、その履歴データシーケンスを不安定シーケンスと判定することができる。1つの実施形態において、動作S204では、安定シーケンスの場合、用途に応じて特定の数の履歴データ点を設定することができる。1つの実施形態において、動作S204では、不安定シーケンスの場合、履歴データシーケンスの主周期および特異点を各推定周期およびその実効レート値に従って選択することができる。主周期は、履歴データシーケンスのすべての推定周期の中でもっとも可能性が高い推定周期を意味する。したがって、主周期範囲内にあって最大の実効レート値を有する推定周期がその構成された主周期範囲による主周期とされる。また、主周期ではなく、最大の実効レート値を有する推定周期が特異点とされる。たとえば、単語のユーザー挙動数の履歴データシーケンスに関して、すべての推定周期点および実効レート値が表2に示すような値である場合、時間周期が1日である応用例について、大量のデータ試験および実際の業務データを分析することによって主周期範囲が7以下と確定されれば、主周期として7が選択され、42が特異点になる。選択された主周期および選択された特異点に基づいて予測点のユーザー挙動数を得るための1つの実装例には、訓練データシーケンスを構成するために履歴データシーケンスの選択された特異点よりも後の各履歴データ点を選ぶことが含まれる。次いで時系列モデルを使用し、その訓練データシーケンスのモデルを作成して、解を得る。図4は、選択された主周期および選択された特異点に基づいて予測点のユーザー挙動数を得るための別の実装を示す。動作S401において、第一の訓練データシーケンスが形成される。この第一の訓練データシーケンスは、選択された特異点に対応する履歴データ点よりも後の履歴データの個別履歴データ点と関連づけられた1組のデータを含む。動作S402では、第一の訓練シーケンスの1組の第一の訓練データを平均化することによって周期平均値が得られる。第一の訓練データの各組は、1つ以上の主周期位置に対応する。動作S403では、第一の訓練データの各組から周期平均値を減算することによって1組の第二の訓練データが算出される。動作S404では、第二の訓練データの組を含む無周期の第二の訓練シーケンスが形成される。動作S405では、無周期である当該予測点の1つのユーザー挙動数が第二の訓練データシーケンスのモデルに基づいて計算される。そのモデルは、時系列モデルを使用して作成される。一般に、この時系列モデルには、ARモデル自己回帰モデルとMAモデル移動平均モデルの混合であるARMAモデル自己回帰移動平均モデルが採用される。ARMAモデルの定義は数式5で示される。上式で、εtはホワイトノイズシーケンスを意味し、φ、θはパラメータである。ある実施形態において、無周期の訓練データシーケンスの各訓練データがARMAモデルの入力データとして使用され、パラメータ推定アルゴリズム最小二乗アルゴリズム、最尤アルゴリズムなどを使用することによってφおよびθのパラメータ値が得られる。そのパラメータ値φおよびθをARMAモデルで使用することができる。無周期の訓練データシーケンスの各訓練データがARMAモデルの入力データパラメータ値φおよびθを含むとして使用され、その出力結果によって予測点の予測結果、すなわち無周期のユーザー挙動数が得られる。動作S406では、1つのユーザー挙動数と1つ以上の主周期位置の中の1つに対応する周期平均値とを加算することによって予測点のユーザー挙動数が算出される。具体的な実装プロセスを説明するためにいくつかの例を以下に示す。単語のトラフィックの訓練データシーケンスが1.1、2.1、3.1、3.9、0.9、2.2、2.9、4.1であり単位:100回、選択された主周期は4であると仮定する。ただし、ここに示す例は、1つの訓練データシーケンスという前提に基づくものである。1つの実施形態において、ステップ1では、4つの位置すべてについて各訓練データの平均値演算が計算され、以下の結果が得られる。第一の主周期位置に対応する周期平均値:1.10.9/2=1第二の主周期位置に対応する周期平均値:2.12.2/2=2.15第一の主周期位置に対応する周期平均値:3.12.9/2=3第一の主周期位置に対応する周期平均値:3.94.1/2=4ステップ2では、各主周期位置の対応する周期平均値がその訓練データから減算され、それぞれ1.1-10.1、2.1-2.15=-0.05、3.1-3=0.1、3.9-4=-0.1、0.9-1=-0.1、2.2-2.15=0.05、2.9-3=-0.1、および4.1-4=0.1という結果が得られる。したがって、無周期の訓練周期シーケンスは、0.1、-0.05、0.1、-0.1、-0.1、0.05、-0.1、0.1になる。ステップ3では、無周期の訓練データシーケンスのモデルを作成して解を得るためにARMAモデルが使用され、無周期の予測点のユーザー挙動数すなわち予測結果が得られる。予測点の数が3ならば、予測結果無周期の各予測点のユーザー挙動数は、-0.05、0.1、0.05になる。ステップ4では、無周期の予測点のユーザー挙動数とその主周期位置の対応する周期平均値が加算され、第一の予測点のユーザー挙動数は0.95-0.051=0.95、第二の予測点のユーザー挙動数は2.250.12.15=2.25、第三の予測点のユーザー挙動数は3.050.053=3.05という結果が得られる。時系列モデルは特異点に対して非常に敏感であるため、無周期の訓練データにいくつかの特異点が残ることがあり、その結果として、時系列モデルに基づく予測結果がより大きなオフセットを有することになる。したがって、本開示はさらに、時系列モデルに基づく予測結果を判定するために平均値アルゴリズムと時系列モデルを組み合わせるアルゴリズムを採用する。予測結果が大きなオフセットを有する場合、予測を実行し直すために時系列モデルの代わりに主周期に基づく平均値アルゴリズムが使用される。たとえば、履歴データシーケンス時間周期は1日の主周期が7であるとき、時系列モデルに基づく予測結果が大きなオフセットを有すると判断された場合、現在の予測点よりも前の過去7日間における履歴データの平均値が予測結果として使用される。言い換えれば、本予測方法は、追加ステップとして、予測点の現在のユーザー挙動数の偏差が既定の偏差閾値を超えた場合に、無周期である当該予測点よりも前の先行する主周期の訓練データの平均値を無周期のユーザー挙動数として採用し、無周期である当該予測点の当該のユーザー挙動数とその主周期位置の対応する周期平均値とを加算して予測点のユーザー挙動数を得る、というステップを含む。単語のユーザー挙動数を予測するシステム内の予測装置の構造および機能について詳しく説明する。本予測装置の原理はユーザー挙動数を予測する方法と同様であるため、明瞭さを目的として本予測装置の実装を本方法の実施形態と呼ぶことができる。本予測装置の構造は、図5に示すように、1つ以上のプロセッサ501、ネットワークインタフェース502、入出力インタフェース504、およびメモリ503を含む。メモリ503は、ランダムアクセスメモリRAMなどの揮発性メモリおよび/または読み出し専用メモリROM、フラッシュRAMなどの不揮発性メモリという形のコンピュータ可読媒体を含む。メモリ503はコンピュータ可読媒体の一例である。コンピュータ可読媒体は、コンピュータ可読命令、データ構造、プログラムモジュール、その他のデータなどの情報を記憶するための任意の方法または技術で実現された揮発性および不揮発性、着脱式および非着脱式の媒体を含む。コンピュータ記憶媒体の例には、相変化メモリPRAM、スタティックランダムアクセスメモリSRAM、ダイナミックランダムアクセスメモリDRAM、その他の種類のランダムアクセスメモリRAM、読み出し専用メモリROM、電気的に消去可能なプログラム可能読み出し専用メモリEEPROM、フラッシュメモリまたはその他のメモリ技術、コンパクトディスク読み出し専用メモリCD-ROM、デジタル多目的ディスクDVDまたはその他の光学記憶装置、磁気カセット、磁気テープ、磁気ディスク記憶装置またはその他の磁気記憶装置、あるいは、コンピューティング装置によってアクセスされる情報を格納するために使用されるその他任意の非伝送媒体が非限定的に含まれる。本明細書における定義として、コンピュータ可読媒体は変調データ信号および搬送波などの一時的媒体を含まない。メモリ503は、プログラムユニット505およびプログラムデータ512を含むことができる。1つの実施形態において、プログラムユニット505は、変換ユニット506、決定ユニット507、判定ユニット508、第一の予測ユニット509、選択ユニット510および第二の予測ユニット511を含むことができる。変換ユニット506は、単語のユーザー挙動数の履歴データシーケンスを時間領域から周波数領域に変換するように構成される。決定ユニット507は、履歴データシーケンスの周波数領域に基づいて、履歴データシーケンスの1つ以上の推定周期、および1つ以上の各推定周期の実効レート値を確認するように構成される。判定ユニット508は、1つ以上の各推定周期およびその1つ以上の各推定周期の実効レート値に基づいて、履歴データシーケンスが安定しているか判定するように構成される。第一の予測ユニット509は、履歴データシーケンスが安定している場合、予測点よりも前の履歴データシーケンスのユーザー挙動数の平均値に基づいてその予測点のユーザー挙動数を計算するように構成される。選択ユニット510は、履歴データシーケンスが安定していない場合、1つ以上の各推定周期およびその1つ以上の各推定周期の実効レート値に基づいて主周期および履歴データシーケンスの特異点を選択するように構成される。第二の予測ユニット511は、選択された主周期および選択された特異点に基づいて予測点のユーザー挙動数を計算するように構成される。1つの実施形態において、選択ユニット510は以下のサブユニットを含むことができる。第一の選択サブユニットは、1つ以上の推定周期の中の第一の推定周期を主周期として選択するように構成される。その第一の推定周期は、構成された主周期範囲内にあって最大の実効レート値を有するものである。第二の選択サブユニットは、1つ以上の推定周期の中の第二の推定周期を特異点として選択するように構成される。このとき、第二の推定周期の1つの実効レート値は、1つ以上の推定周期の中の他の推定周期の実効レート値より大きい。他の推定周期の中に第一の推定周期は含まれず、1つ以上の推定周期には複数の推定周期が含まれる。1つの実施形態において、第二の予測ユニット511は、図6に示すように、以下のサブユニットを含むことができる。選択サブユニット601は、選択された特異点に対応する履歴データ点よりも後の履歴シーケンスの個別履歴データ点と関連づけられた1組のデータを含む訓練データシーケンスを形成するように構成される。予測サブユニット602は、その訓練データシーケンスのモデルに基づいて予測点のユーザー挙動数を計算するように構成され、そのモデルは時系列モデルを使用して作成される。別の実施形態において、第二の予測ユニット511は、図7に示すように、以下のサブユニットを含むことができる。選択サブユニット701は、選択された特異点に対応する点よりも後の履歴データシーケンスの個別履歴データ点と関連づけられた1組のデータを含む第一の訓練データシーケンスを形成するように構成される。演算サブユニット702は、第一の訓練シーケンスの1組の第一の訓練データを平均化することによって周期平均値を得るように構成され、その1組の第一の訓練データの各々は1つ以上の主周期位置に対応している。周期除去de-cycleプロセスサブユニット703は、訓練データシーケンスの各訓練データから個別の主周期位置に対応する周期平均値を減算することによって無周期の第二の訓練データシーケンスを算出し、その1組の第二の訓練データを含む無周期の第二の訓練シーケンスを形成するように構成される。予測サブユニット704は、訓練データシーケンスのモデルに基づいて無周期の予測点の一つのユーザー挙動数を計算するように構成され、そのモデルは時系列モデルを使用して作成される。周期復元プロセスサブユニット705は、ユーザー挙動数と1つ以上の主周期位置の中の1つに対応する周期平均値を加算することによって予測点のユーザー挙動数を算出するように構成される。第二の予測ユニット506の上記の構造は、再予測サブユニット706をさらに含むことができる。再予測サブユニット706は、予測点の挙動数の偏差が構成された偏差閾値を超えているという判定後、無周期の第二の訓練シーケンスの訓練データの平均値を無周期の予測点の1つのユーザー挙動数として設定するように構成される。その訓練データは、予測点よりも前の1つの主周期と関連づけられている。本開示によって提供される単語のユーザー挙動数を予測する方法および装置によれば、最初に、単語のユーザー挙動数の履歴データシーケンスが時間領域から周波数領域に変換される。これは、履歴データシーケンスの各推定周期およびその実効レート値を決定するとともに、単語のユーザー挙動数が著しくおよび/または規則的に変化しているか判定するためである。安定シーケンスの場合は、予測に平均値アルゴリズムが使用され、不安定シーケンスの場合には、予測点のユーザー挙動数を得るために主周期および特異点が選択される。異なる種類の履歴データシーケンスに対して異なる予測アルゴリズムが使用されるため、システムの演算負荷が低減される。安定シーケンスの履歴データについては将来のデータを迅速に予測することができ、不安定シーケンスの履歴データについては将来のデータを正確かつ確実に予測することができる。本開示の実施形態によれば、本開示によって提供される単語のユーザー挙動数を予測する方法および装置は、多数の単語が使用される状況で実装することが可能である。さらに、時間領域から周波数領域への変換機能および安定/不安定シーケンスに関する予測アルゴリズムは、容易に実装することができる。そのため、機器による処理の量および複雑さを低減することができ、同じく機器の消費も低減される。本開示の実施形態において、不安定シーケンスの場合、選択された履歴データシーケンスの特異点よりも後の履歴データ点が訓練データシーケンスを構成するために選ばれ、モデルを作成して解を得るために時系列モデルが使用される。また、周期除去プロセスおよび周期復元プロセスにより、周波数領域から時間領域への逆変換によって生じるエラーを減少させることができる。したがって、機器による処理の量および複雑さをさらに低減することができ、同じく機器の消費も低減され、予測の精度をさらに向上させることができる。当業者が実装に関する上述の説明を読めば、本開示の実施形態がコンピュータ処理手順の方法、装置または製品でありえることが明確に理解されはずである。したがって、本開示は、ハードウェア、ソフトウェア、またはその両方の組み合わせという形で実現されうる。さらに、本開示は、コンピュータ記憶媒体ディスクメモリ、CD-ROM、光学メモリなどを非限定的に含む内に実装できるコンピュータアクセス可能な処理手順コードを含むコンピュータ処理手順の1つまたは複数の製品を採用することができる。本開示は、各種の実施形態に関するコンピュータ処理手順の方法、装置および製品を含むフローチャートおよび/またはブロック図に従って説明されている。当然ながら、フローチャートおよび/またはブロック図の各フローおよび/またはブロックならびにその組み合わせをコンピュータ処理手順の命令によって実装することが可能である。コンピュータ処理手順のこれらの命令を汎用コンピュータ、専用コンピュータ、組み込みプロセッサ、またはその他のプログラム可能なデータ処理機器に与えることができ、それによりコンピュータまたはその他のプログラム可能なデータ処理機器のプロセッサを通じてフローチャートの1つ以上のフローおよび/またはブロック図の1つ以上のブロックを実行できる装置としてのマシンを生成することができる。コンピュータまたはその他のプログラム可能なデータ処理機器に対してある方法で動作するように指示できるコンピュータ可読メモリにコンピュータ処理手順のこれらの命令を格納することもでき、その結果、コンピュータ可読メモリに格納された命令によって、フローチャートの1つ以上のフローおよび/またはブロック図の1つ以上のブロックを実行できる命令装置を含む製品が生成される。コンピュータ処理手順のこれらの命令をコンピュータまたはその他のプログラム可能なデータ処理機器に組み込み、そのコンピュータまたはその他のプログラム可能なデータ処理機器で一連のステップを実行させることにより、コンピュータによって実装可能なプロセスを生成することもできる。その結果、コンピュータまたはその他のプログラム可能な機器で実行される命令によって、フローチャートの1つ以上のフローおよび/またはブロック図の1つ以上のブロックを実行するステップが提供される。本明細書に開示された実施形態は本開示の実装例にすぎない。当業者によって理解されるように、本開示はある実施形態について説明されているが、本開示の趣旨から逸脱することなく実施形態に対する任意の変更および改変が可能であり、それらも請求項の範囲に含まれるものとみなされるべきである。当業者によって理解されるように、各モジュールを本実施形態の装置に分散させるか、または本開示の実施形態とは異なる1つ以上の装置に分散させることができる。本実施形態のモジュールを統合することができ、または個別に分散させることもできる。それらのモジュールを1個のモジュールとして統合することができ、または複数のサブモジュールにより小さく分割することもできる。上述の実施形態は単なる例示にすぎず、本開示の利点または不利点に言及したものではない。ある具体的な実施形態が提示されているが、本開示の範囲はそれらの実施形態に限定されない。それらの実施形態に対して当業者が案出しうるあらゆる変更が本開示の範囲に包含される。"