不規則時系列相関のO(n log n)高速推定手法

不規則サンプリング時系列の自己相関および相互相関関数を、非一様高速フーリエ変換を用いて高効率に推定するPythonライブラリを提案する。

• 環境科学や天文学で重要な不規則サンプリング時系列の相関計算を効率化する。
• 非一様高速フーリエ変換とO(n)のペア数スキャンにより計算量をO(n log n)に改善した。
• 既存の代表的ライブラリとの比較により数値的妥当性と高速性を実証した。

原文タイトル: nufftcf: Fast Auto- and Cross-Correlation Function Estimation for Irregularly-Sampled Time Series via the Non-Uniform FFT

arXiv で原文を見る

この要約は AI が生成したものであり、arXiv および論文著者の見解ではありません。