ケィオスの時系列解析メモランダム

時系列解析、生体情報解析などをやわらかく語ります

【フラクタルの数理】非整数ブラウン運動のフラクタル次元―なぜ、D=2-H

 以前の記事で、ボックスカウンティング次元を紹介しました。

 ボックスカウンティング次元では、グラフや図形を、一辺の長さが \displaystyle{\varepsilon} の箱(区間・正方形・立方体・あるいは高次元の超立方体)で覆うことを考えます。他の人の説明では、格子状に箱を並べるように書いてあるものもありますが、一般には箱同士は重なっても構いません。

 まず、ボックスカウンティング次元の定義を再度確認しておきます。

 一辺の長さ \displaystyle{\varepsilon}\displaystyle{
n
} 次元立方体を自由に配置し、 集合 \displaystyle{E} を覆うために必要な最小個数を

\displaystyle{
N(\varepsilon)
}

とします。このとき、ボックスカウンティング次元は

\displaystyle{
\dim_B(E)
=
\lim_{\varepsilon\to 0}
\frac{\log N(\varepsilon)}{\log(1/\varepsilon)}
}

で与えられます。数学的には極限が存在する場合を考えますが、現実世界の解析(海岸線、雲、時系列のフラクタル次元)では、有限区間でのべき指数を推定します。

 ボックスカウンティング次元を \displaystyle{
D
} とすれば、\displaystyle{
D=\dim _ B(E)
} ですので、この定義は、

\displaystyle{
N(\varepsilon)\sim \varepsilon^{-D}
}

の関係が成り立つことを意味します。この式において、「\displaystyle{
\sim
}」は「比例する」という意味です。

H=0.5のブラウン運動のサンプルパス。非整数ブラウン運動は、ブラウン運動の拡散(縦方向の広がり)の程度  \Delta t^ {0.5} を一般化し、 \Delta t^ {H} としたもの。

1. 非整数ブラウン運動のハースト指数 Hの意味

 ハースト (Hurst) 指数 \displaystyle{H \in (0,1)} をもつ 非整数ブラウン運動 (fractional Brownian motion: fBm) \displaystyle{B_H(t)} は、次の性質をもつガウス過程です。

  • 統計的自己相似性:
\displaystyle{
B_H(ct) \overset{d}{=} c^{H} B_H(t)
}

 \overset{d}{=} は、分布が等しいという意味です。これは、時間軸を c 倍に拡大すると、振幅が c^ H 倍になることを意味します。

自己相似性 (自己アフィン性)のイラスト。横幅を \displaystyle{c} 倍し、縦幅を \displaystyle{c^ H} 倍すると、統計的性質が一致する。

  • 共分散:
\displaystyle{
\mathrm{Cov}(B_H(t),B_H(s))
=
\frac{1}{2}\!\left(|t|^{2H}+|s|^{2H}-|t-s|^{2H}\right)
}

 共分散が \displaystyle{|t-s|^ {2H}} を含むため、ハースト指数 \displaystyle{H} が2点間の依存性に影響を与えることがわかります。

  • 差分(増分)定常:

 \displaystyle{\Delta B _ H(k) = B _ H(k+1)-B _ H(k) } は定常過程で、非整数ガウスノイズに対応します。

  • 差分(増分)の自己相関:
\displaystyle{
\begin{aligned} \mathrm{Cov}(\Delta B_H(k),\,\Delta B_H(k+s)) &= \frac{1}{2}\left(|s+1|^{2H}-2|s|^{2H}+|s-1|^{2H}\right),\\
&\sim H(2H-1)\, s^{\,2H-2}\qquad (s\to\infty). \end{aligned}
}

 差分(増分)が長時間相関特性を示します。

■ 軌道の拡散とスケーリング則

 非整数ブラウン運動(fractional Brownian motion: fBm)のフラクタル次元を見積もる際に、本質となるのが次のスケーリング則です。

2 点 ts のあいだの時間差 \displaystyle{\Delta t=|t-s|} に対して平均二乗変位は

\displaystyle{
\mathbb{E}\big[(B_H(t)-B_H(s))^2\big] = (|t-s|)^{2H} = (\Delta t)^{2H}
}

となります。よって典型的な変動幅(平均二乗変位の平方根)は、ルートをとって、

\displaystyle{
(\Delta t)^H
}

程度になります。つまり、横に \displaystyle{\Delta t} 進めば、縦方向には、標準偏差\displaystyle{
(\Delta t)^ H
}正規分布に従う変化が生じるということです (イメージしにくければ、\displaystyle{
(\Delta t)^ H
} くらい上下に動くと思ってください)。

部分区間 \displaystyle{[s,t]} における最大値 sup と最小値 inf の差 \displaystyle{R _ H(s,t)} の定義。非整数ブラウン運動では、\displaystyle{R _ H(s,t)} の期待値が、\displaystyle{|t-s|^ H} に比例する。

 さらに、区間 \displaystyle{[s,t]
} 内での最大値と最小値の差についても、同じスケーリング指数 \displaystyle{
H
} が現れることが知られています。非整数ブラウン運動は「自己相似性」

\displaystyle{
{B_H(a u)} \stackrel{d}{=} {a^H B_H(u)}
}

を満たすため、任意の区間 \displaystyle{[s,t]} の最大値 (supremum)と最小値 (infimum)の差

\displaystyle{
R_H(s,t)=\sup_{u\in[s,t]} B_H(u)-\inf_{u\in[s,t]} B_H(u)
}

は、分布として

\displaystyle{
R_H(s,t)\ \stackrel{d}{=}\ |t-s|^H\, R_H(0,1)
}

となります。ここで \displaystyle{R_H(0,1)} は単位区間の最大値と最小値の差で、その期待値は有限であり、

\displaystyle{
\mathbb{E}[R_H(0,1)] = C_H
}

と書けます。よって、 最大値と最小値の差の期待値については

\displaystyle{
\mathbb{E}[R_H(s,t)] = C_H\, |t-s|^H \sim (\Delta t)^ H
}

が厳密に成り立ちます。この \displaystyle{
C _ H
} は一般には解析的な閉じた形で求まっていませんが、最大値と最小値の差もまた \displaystyle{
H
} 乗のスケーリングに従うという性質は数学的に確立された事実です。すなわち、平均二乗変位による「典型的な変動幅」と同様に、区間の最大値と最小値の幅も、基本的には \displaystyle{
(\Delta t)^ H
} の倍率で拡大・縮小するということがわかっています (以下のYoutube動画も見てみてください)。


www.youtube.com

H=0.7の非整数ブラウン運動のサンプルパス。グラフを覆う正方形(箱)のサイズが小さくなると、縦方向に必要な箱の数が少しずつ増えている点に注目。

2. 非整数ブラウン運動のグラフのボックスカウンティング次元

 非整数ブラウン運動のボックスカウンティング次元を見積ってみましょう。

 考える対象は区間 \displaystyle{[0,1]} 上のグラフ

\displaystyle{
G_H = \{(t,B_H(t))\in\mathbb{R}^2 \mid 0\le t\le 1\}
}

です。

 このグラフを覆う箱は、「一辺が \displaystyle{\varepsilon} の正方形」です。

 まずは、時間軸方向(横軸方向)のみを考えます。グラフが存在する区間 \displaystyle{[0,1]} を長さ \displaystyle{\varepsilon} の部分区間に分割すると、部分区間の数は

\displaystyle{
\frac{1}{\varepsilon}
}

です。

 次に、縦軸方向を考えます。非整数ブラウン運動の典型的な振れ幅は、平均二乗変位の平方根を使って見積った、

\displaystyle{
\varepsilon^{H}
}

です。つまり、長さ \displaystyle{\varepsilon} の時間区間の中で、縦方向にはおおよそ \displaystyle{\varepsilon^ H} に比例する幅のグラフが描かれています。より正しく考えるには、その区間の最大値と最小値の幅を求める必要がありますが、その幅も、\displaystyle{\varepsilon^ H} に比例します。

 グラフを覆うための箱の縦方向サイズも \displaystyle{\varepsilon} ですので、横幅 \displaystyle{\varepsilon} の一つの区間で、縦方向に必要な箱の数は、縦方向の変動幅の目安 [tex:\displaystyle{\varepsilonH}] を箱のサイズ \displaystyle{\varepsilon} で割って、

\displaystyle{
\frac{\varepsilon^{H}}{\varepsilon}
\sim \varepsilon^{H-1}
}

となります (実際の数は、この何倍か、何十倍か分かりませんが、この値に比例するはずです)。ここで、\displaystyle{
H \lt 1
} なので、この値は、\displaystyle{\varepsilon\to 0} では発散します (箱の数が無限に必要になります)。これは「細かく見るほど、新しい細かいギザギザが見える」ことを意味しています。

H=0.3の非整数ブラウン運動のサンプルパス。サイズが小さくなるにつれ、グラフを覆うために必要な箱の数が、どんどん増えていく。

 以上の結果から、グラフ全体を覆うために、必要な箱の数(実際はオーダー、つまり、どの程度の値に比例するか)を見積ってみます。横方向の部分区間の数は \displaystyle{1/\varepsilon} なので、全体で必要な箱の数の見積りは、

\displaystyle{
\frac{1}{\varepsilon}
\times
\varepsilon^{H-1}
=
\varepsilon^{-2+H}

}

となります。つまり、おおよその見積りですが、

\displaystyle{
N(\varepsilon) \sim \varepsilon^{-2+H}

}

となりそうです。

 最初に説明したように、ボックスカウンティング次元 \displaystyle{
D
} は、

\displaystyle{
N(\varepsilon) \sim \varepsilon^{-D}

}

の関係から決めることができます。したがって、

\displaystyle{
N(\varepsilon) \sim \varepsilon^{-D} \sim \varepsilon^{-2+H}

}

となりますので、

\displaystyle{
D = 2 - H
}

が成り立つことがわかります。これが、非整数ブラウン運動のグラフのフラクタル次元として知られる結果です。

 今回は、直感的なスケーリングの議論から \displaystyle{D = 2 - H} という関係式を導きましたが、この式は厳密な数学的証明によっても正しいことが知られています。

 この式の意味について少し考察してみます。

 まず、ハースト指数 \displaystyle{H} が 1 に近い場合、 グラフの次元は

\displaystyle{ D \approx 2 - 1 = 1 }

となり、グラフは「ほぼ滑らかな曲線」に近い構造をもつことを示しています。

H=0.9の非整数ブラウン運動のサンプルパス。フラクタル次元は、D=1.1であり、このグラフがなめらかな曲線 (D=1)に近い構造であることを表している。

 一方で、\displaystyle{H} が 0 に近い場合には、

\displaystyle{ D \approx 2 - 0 = 2 }

となり、グラフは平面に近い構造をもつことを表しています。

H=0.1の非整数ブラウン運動のサンプルパス。フラクタル次元は、D=1.9であり、このグラフが面 (D=2)に近い構造であることを表している。

3. おわりに

 近年、「フラクタル」「長時間相関」「1/f ゆらぎ」といった言葉が、論文の中で雰囲気やイメージだけで使われている場面を多く見かけます。私は、そうした状況に少し危うさを感じています。とくに、誤解を含んだポエムのような説明が論文に書かれ、それを読んだ次の著者が引用し、さらに別の誰かがそれを信じてしまう——その連鎖によって、最初は曖昧だった表現がいつのまにか権威をまとい、独り歩きしてしまうことがあります。こうなると、いったい何を信じてよいのか分からなくなってしまいます。

 もちろん、私自身もすべてを完全に理解できているわけではありません。それでも、常にできる限り正しい理解に近づこうとする姿勢だけは失わずにいたい、そう思います。

※ もし記事の中で「ここ違うよ」という点や気になるところがあれば、気軽に指摘していただけると助かります。質問や「このテーマも取り上げてほしい」といったリクエストも大歓迎です。必ず対応するとは約束できませんが、できるだけ今後の記事で扱いたいと思います。それと、下のはてなブログランキングはあまり信用できる指標ではなさそうですが (私のブログを読んでいる人は、実際とても少ないです)、押してもらえるとシンプルに励みになります。気が向いたときにポチッとしていただけたら嬉しいです。