Skip to main content
QUICK REVIEW

[論文レビュー] On the power of Chatterjee rank correlation

Hongjian Shi, Mathias Drton|arXiv (Cornell University)|Aug 26, 2020
Advanced Statistical Methods and Models参考文献 30被引用数 7
ひとこと要約

本稿は、Chatterjeeの順位相関係数が、Hoeffdingの$D$、Blum–Kiefer–Rosenblattの$R$、Bergsma–Dassios–Yanagimotoの$\tau^*$という既存の代替手法と、一貫性、計算効率、統計的パワーの観点で比較評価されている。主な発見は、Chatterjeeの係数が漸近的に正規分布に従い、計算が効率的である一方で、局所代替仮説下ではレート的に最適でないため、検出力の観点から$D$、$R$、$\tau^*$が独立性の検定において優れているということである。

ABSTRACT

Chatterjee (2021) introduced a simple new rank correlation coefficient that has attracted much recent attention. The coefficient has the unusual appeal that it not only estimates a population quantity first proposed by Dette et al. (2013) that is zero if and only if the underlying pair of random variables is independent, but also is asymptotically normal under independence. This paper compares Chatterjee's new correlation coefficient to three established rank correlations that also facilitate consistent tests of independence, namely, Hoeffding's $D$, Blum-Kiefer-Rosenblatt's $R$, and Bergsma-Dassios-Yanagimoto's $τ^*$. We contrast their computational efficiency in light of recent advances, and investigate their power against local rotation and mixture alternatives. Our main results show that Chatterjee's coefficient is unfortunately rate sub-optimal compared to $D$, $R$, and $τ^*$. The situation is more subtle for a related earlier estimator of Dette et al. (2013). These results favor $D$, $R$, and $τ^*$ over Chatterjee's new correlation coefficient for the purpose of testing independence.

研究の動機と目的

  • Chatterjeeの順位相関係数が、統計的パワーと効率性の観点から、既存の非パラメトリックな依存度測度と比較して評価されること。
  • Chatterjeeの係数が、その単純さと漸近的正規性を有するものの、局所代替仮説下で最適な検出レートを達成できるかどうかの評価。
  • Chatterjeeの係数と$D$、$R$、$\tau^*$の間の計算効率の比較。これらはすべて$O(n/\log n)$時間で計算可能である。
  • FarlieとKonijnが示唆した局所的依存代替仮説下において、Chatterjeeの係数のレート最適性を$D$、$R$、$\tau^*$と比較すること。
  • Dette–Siburg–Stoimenov相関$\theta$の早期推定器と比較して、Chatterjeeの係数の検出境界性能における相対的利点を明確にすること。

提案手法

  • 著者らは、局所代替仮説下での統計量の漸近的挙動を分析するため、Le Camの第3の補題を用いる。これにより、検出レートの比較が可能となる。
  • 全変動距離の上限を求めるために、ハリントン距離とカイ二乗距離を用い、帰無仮説と対立仮説の分布間の全変動距離が有界である条件を確立する。
  • 分析は、母集団分布の正則性条件と、連鎖的分布の局所的摂動を規定する仮定1および仮定2に依存している。
  • 著者らは、帰無仮説と局所的対立仮説の分布間のハリントン距離およびカイ二乗距離の漸近的表現を導出し、それらをフィッシャー情報量$\tilde{\rho}(0)$および$\tilde{\rho}^2(0)$に関連づけている。
  • Chatterjeeの係数と$D$、$R$、$\tau^*$の検出境界を比較し、Chatterjeeの手法が局所的代替仮説下で同じレートの検出を達成できないことを示している。
  • 理論的結果は、特に$1 - \frac{1}{2}H^2(F^{(a)}, F^{(0)}) \to \exp(-\frac{\Delta_0^2 \mathcal{I}_X(0)}{8})$という関係を用いた漸近的展開と収束の議論によって裏付けられている。これは仮定1のもとで成立する。

実験結果

リサーチクエスチョン

  • RQ1Chatterjeeの順位相関係数は、$D$、$R$、$\tau^*$と比較して、独立性からの局所的代替仮説を検出する際にレート的に最適であるか?
  • RQ2局所的回転および混合代替仮説下において、Chatterjeeの係数の統計的パワーは$D$、$R$、$\tau^*$と比べてどうか?
  • RQ3局所的代替仮説下で、Chatterjeeの係数は$D$、$R$、$\tau^*$と同等の検出境界に達することができるか、それともレート的に劣っているのか?
  • RQ4フィッシャー情報量$\tilde{\rho}(0)$および$\tilde{\rho}^2(0)$は、Chatterjeeの係数の検出境界を決定づける役割を果たすか?
  • RQ5Chatterjeeの係数が漸近的に正規分布に従うという点は、局所的代替仮説下での検出速度の劣化を相殺できるか?

主な発見

  • Chatterjeeの順位相関係数は、局所的代替仮説下では$D$、$R$、$\tau^*$と比較してレート的に最適でない。これは、定数倍の差を除いて、同じ検出境界に到達できないことを意味する。
  • 漸近的正規性と$O(n\log n)$時間での計算効率があるものの、Chatterjeeの係数は局所的依存代替仮説下では$D$、$R$、$\tau^*$の検出力に劣る。
  • Chatterjeeの係数の検出境界は、最適レートの定数倍で上界が与えられており、これは$D$、$R$、$\tau^*$ほど弱い依存性を効率的に検出できないことを示している。
  • 仮定1のもとでは、$\beta$が十分に小さい場合に、帰無仮説と局所的対立仮説の分布間の全変動距離が1未満で有界であることが保証され、非自明な検出が可能であるが、最適レートではない。
  • 仮定2のもとでは、カイ二乗距離の分析により、Chatterjeeの係数が$D$、$R$、$\tau^*$と同等の検出率に達しないことが確認され、検出境界は$\tilde{\rho}^2(0)$に依存する。
  • 本稿は、Chatterjeeの手法が単純で漸近的に正規分布に従うものの、独立性の検定において$D$、$R$、$\tau^*$に比べて統計的により効率的であると結論づけている。

より良い研究を、今すぐ始めましょう

論文の読解から最終レビューまで、研究時間を劇的に削減しましょう。

クレジットカード登録不要

このレビューはAIが作成し、人間の編集者が確認しました。