[論文レビュー] Intrinsic Means on the Circle: Uniqueness, Locus and Asymptotics

Thomas Hotz, Stephan Huckemann|arXiv (Cornell University)|Aug 10, 2011

Morphological variations and asymmetry参考文献 6被引用数 6

ひとこと要約

本稿は、円周上の内在的平均の局所的および大域的一意性の条件を確立し、収束速度および漸近正規性が反対点付近における分布の振るまいに強く依存することを示している。密度が均一未満であれば、内在的平均は局所的に一意で、収束速度は $n^{-1/2}$ である。密度が均一に近づくにつれて、収束速度は任意に遅くなり、極限では一意性が失われる。

ABSTRACT

This paper gives a comprehensive treatment of local uniqueness, asymptotics and numerics for intrinsic means on the circle. It turns out that local uniqueness as well as rates of convergence are governed by the distribution near the antipode. In a nutshell, if the distribution there is locally less than uniform, we have local uniqueness and asymptotic normality with a rate of 1 / \surdn. With increased proximity to the uniform distribution the rate can be arbitrarly slow, and in the limit, local uniqueness is lost. Further, we give general distributional conditions, e.g. unimodality, that ensure global uniqueness. Along the way, we discover that sample means can occur only at the vertices of a regular polygon which allows to compute intrinsic sample means in linear time from sorted data. This algorithm is finally applied in a simulation study demonstrating the dependence of the convergence rates on the behavior of the density at the antipode.

研究の動機と目的

• 現実的な方向分布のもとで、円周上の内在的平均に対する中心極限定理の長年のギャップを解消すること。
• 特に反対点における分布の役割に注目し、内在的平均が局所的または大域的に一意となる条件を同定すること。
• 反対点における密度の局所的振るまいに依存する収束速度および漸近正規性の結果を導出すること。
• ソート済みの円周データから内在的標本平均を線形時間で計算するアルゴリズムの開発。
• 反対点付近における非標準的密度のもとで、理論的漸近的性質がどのように再現されるかをシミュレーションで検証すること。

提案手法

• 単位円周 $S^1 = [-\pi, \pi)$ における期待平方内在的距離の最小化者として内在的平均を定義する。
• 内在的距離関数 $d(\mu, X) = |\mu - X - 2\pi \nu^{(X)}(\mu)|$ を用い、円周的トポロジーを補正する。
• 分散関数 $V(\mu) = \mathbb{E}[d(\mu, X)^2]$ 及びその微分可能性を分析し、局所的一意性の条件を導出する。
• 反対点における密度が均一未満であれば、局所的一意性と $n^{-1/2}$ 収束が成立することを確立する。
• 反対点付近の密度が均一から離れている場合、$n^{-1/2}$ 収束速度を伴う漸近正規性を導出する。
• 標本平均は正多角形の頂点にのみ現れ得ることを証明し、ソート済みデータからの線形時間計算を可能にする。

実験結果

リサーチクエスチョン

• RQ1 円周上の内在的平均がどのような条件下で局所的に一意となるか？
• RQ2 確率密度が反対点付近でどのように振るまうかが、内在的標本平均の収束速度にどのように影響するか？
• RQ3 どのような分布的仮定が内在的平均の大域的一意性を保証するか？
• RQ4 ソート済みの円周データから内在的標本平均を効率的に計算できるか？
• RQ5 反対点における密度が均一に近づくとき、非標準的収束速度はどのように生じるか？

主な発見

• 内在的平均の局所的一意性は、反対点付近の分布が均一未満である場合にかつその場合にのみ成立する。
• 反対点における密度が均一から離れている場合、$n^{-1/2}$ 収束速度を伴う漸近正規性が保持される。
• 反対点における密度が均一に近づくにつれて、収束速度は任意に遅くなり、密度が均一から $O(x^k)$ 項で異なる場合、収束速度は $n^{-1/(2(k+1))}$ に達する。
• 密度が反対点で局所的に均一になる極限では、局所的一意性が失われ、複数の最小化子が存在する可能性がある。
• 標本平均は正多角形の頂点にのみ現れ得るため、ソート済みデータからの線形時間計算が可能である。
• シミュレーション結果は、予測された収束速度および漸近正規性を確認しており、反対点付近のさまざまな密度に対して中央絶対偏差（MAD）が理論的予測と一致している。