最小二乗調整は、観測残差の最小二乗原理に基づく過剰決定方程式系の解法のモデルです。測量、測地学、写真測量などの分野、つまり 地理情報学の分野で広く使用されています。
処方
最小二乗調整には、パラメトリック、条件付き、組み合わせの 3 つの形式があります。
- パラメトリック調整では、観測値YをパラメータXに関して明示的に関連付ける観測方程式h ( X ) = Yを見つけることができます(以下のAモデルにつながります)。
- 条件付き調整では、観測値Yのみ(以下のBモデルにつながる)を含む条件方程式g ( Y ) = 0が存在します(パラメータXはまったくありません)。
- 最後に、複合調整では、パラメータXと観測値Yの両方が、混合モデル方程式f ( X , Y )=0に暗黙的に含まれます。
明らかに、パラメトリック調整と条件付き調整は、それぞれf ( X , Y ) = h ( X ) - Yおよびf ( X , Y ) = g ( Y )の場合のより一般的な組み合わせのケースに対応します。ただし、特殊なケースでは、以下に詳述するように、より単純なソリューションが必要になります。文献では、Y はLと表記されることがよくあります。
解決
上記の等式は、推定パラメータと観測値にのみ当てはまるため、 となります。対照的に、測定された観測値と近似パラメータは、非ゼロのミスクロージャを生成します。 方程式のテイラー級数展開 に進むと、ヤコビアンまたは計画行列が得られます。最初の行列 と 2 番目の行列 です。 線形化されたモデルは次のようになります。 ここで、 は事前値に対する推定パラメータ修正値であり、 は適合後の観測残差です。
パラメトリック調整では、2 番目の計画行列は恒等行列B =- Iであり、ミスクロージャ ベクトルはプレフィッティング残差 として解釈できるため、システムは次のように簡略化されます 。これは、通常の最小二乗法 の形式です。条件付き調整では、最初の計画行列はヌルA = 0です。より一般的なケースでは、2 つのヤコビ行列を関連付けるためにラグランジュ乗数が導入され、制約付き最小二乗法の問題が制約なしの問題 (ただし、より大きな問題) に変換されます。いずれの場合も、それらの操作により、ベクトルとベクトル、およびそれぞれのパラメータと観測値の事後共分散行列が得られます。
計算
上記の行列とベクトルが与えられた場合、その解は標準的な最小二乗法によって求められます。たとえば、正規行列を形成してコレスキー分解を適用する、ヤコビ行列にQR 分解を直接適用する、非常に大規模なシステムに対して 反復法を適用するなどです。
実践例
アプリケーション
関連概念
- パラメトリック調整はほとんどの回帰分析と似ており、ガウス・マルコフモデルと一致している。
- 複合調整とも呼ばれるガウス・ヘルメルトモデル(ドイツの数学者/測地学者CFガウスとFRヘルメルトにちなんで名付けられた)[1][2]は、変数誤差モデルや全最小二乗法と関連している。[3][4]
- 事前パラメータ共分散行列の使用は、ティホノフ正則化に似ている。
拡張機能
ランク不足が発生した場合は、パラメータや観測値に制約を課す追加の方程式を追加して、制約付き最小二乗法を実行することで、ランク不足を修正できる場合がよくあります。
参考文献
- ^ Kotz, Samuel; Read, Campbell B.; Balakrishnan, N.; Vidakovic, Brani; Johnson, Norman L. (2004-07-15). 「ガウス・ヘルマートモデル」。統計科学百科事典。ホーボーケン、ニュージャージー州、米国: John Wiley & Sons, Inc. doi :10.1002/0471667196.ess0854.pub2. ISBN 978-0-471-66719-3。
- ^ フォルストナー、ヴォルフガング;ローベル、ベルンハルト P. (2016)。 "推定"。写真測量コンピュータビジョン。幾何学とコンピューティング。 Vol. 11. チャム: Springer International Publishing。 75–190ページ。土井:10.1007/978-3-319-11550-4_4。ISBN 978-3-319-11549-8. ISSN 1866-6795。
- ^ Schaffrin, Burkhard; Snow, Kyle (2010). 「ティホノフ型の全最小二乗正規化とコリントスの古代競馬場」.線形代数とその応用. 432 (8). Elsevier BV: 2061–2076. doi : 10.1016/j.laa.2009.09.014 . ISSN 0024-3795.
- ^ Neitzel, Frank (2010-09-17). 「重み付けなしおよび重み付け 2D 相似変換の例における合計最小二乗法の一般化」. Journal of Geodesy . 84 (12). Springer Science and Business Media LLC: 751–762. Bibcode :2010JGeod..84..751N. doi :10.1007/s00190-010-0408-0. ISSN 0949-7714. S2CID 123207786.
文献
- 講義ノートと技術レポート
- Nico Sneeuw と Friedhelm Krum、「調整理論」、測地研究所、シュトゥットガルト大学、2014
- Krakiwsky、「最小二乗法における最近の進歩の総合」、講義ノート #42、ニューブランズウィック大学測地学および地理情報工学部、1975 年
- Cross, PA「位置決定に適用される高度な最小二乗法」、イースト ロンドン大学、測量学部、ワーキング ペーパー No. 6、ISSN 0260-9142、1994 年 1 月。初版 1983 年 4 月、1990 年 1 月に訂正を加えて再版。(オリジナルのワーキング ペーパー、ノース イースト ロンドン工科大学、測量学部、205 ページ、1983 年)
- スノー、カイル B.、「パラメータ推定と仮説検定の GPS ネットワーク調整への応用」、オハイオ州立大学測地科学部、2002 年
- 書籍と章
- フリードリヒ・ロベルト・ヘルメルト。Die Ausgleichsrechnung nach der Methode der kleinsten Quadrate (最小二乗法に基づく調整計算)。ライプツィヒ: トイブナー、1872 年。<http://eudml.org/doc/203764>。
- Reino Antero Hirvonen、「測地学と写真測量における最小二乗法による調整」、Ungar、ニューヨーク。261 ページ、ISBN 0804443971、ISBN 978-0804443975、1971年。
- エドワード・M・ミハイル、フリードリヒ・E・アッカーマン、「観察と最小二乗法」、アメリカ大学出版局、1982年
- ウルフ、ポール R. (1995)。「最小二乗法による測量測定調整」。測量ハンドブック。pp. 383–413。doi : 10.1007/ 978-1-4615-2067-2_16。ISBN 978-1-4613-5858-9。
- Peter Vaníčekおよび EJ Krakiwsky、「測地学: 概念」。アムステルダム: Elsevier。(第 3 版): ISBN 0-444-87777-0、ISBN 978-0-444-87777-2、第 12 章、「過剰決定モデルの最小二乗解」、pp. 202–213、1986 年。
- Gilbert Strangおよび Kai Borre、「線形代数、測地学、および GPS」、SIAM、624 ページ、1997 年。
- ポール・ウルフとボン・デウィット、「GIS への応用を伴う写真測量の要素」、マグロウヒル、2000 年
- Karl-Rudolf Koch、「線形モデルにおけるパラメータ推定と仮説検定」、第 2a 版、Springer、2000 年
- PJG テウニッセン、「適応理論入門」、デルフト学術出版、2000 年
- Edward M. Mikhail、James S. Bethel、J. Chris McGlone、「Introduction to Modern Photogrammetry」、Wiley、2001 年
- ハーヴェイ、ブルース R.、「測量士のための実用的な最小二乗法と統計」、モノグラフ 13、第 3 版、ニューサウスウェールズ大学測量および空間情報システム学部、2006 年
- Huaan Fan、「誤差の理論と最小二乗調整」、王立工科大学 (KTH)、測地学および地理情報学部門、ストックホルム、スウェーデン、2010 年、ISBN 91-7170-200-8。
- Gielsdorf, F.; Hillmann, T. (2011). 「数学と統計」Springer Handbook of Geographic Information pp. 7–10. doi :10.1007/978-3-540-72680-7_2. ISBN 978-3-540-72678-4。
- Charles D. Ghilani、「調整計算: 空間データ分析」、John Wiley & Sons、2011 年
- Charles D. Ghilani および Paul R. Wolf、「初等測量:地理情報学入門」、第 13 版、Prentice Hall、2011 年
- Erik Grafarend および Joseph Awange、「線形および非線形モデルの応用: 固定効果、ランダム効果、および合計最小二乗法」、Springer、2012 年
- Alfred Leick、Lev Rapoport、Dmitry Tatarnikov、「GPS 衛星測量」、第 4 版、John Wiley & Sons、ISBN 9781119018612 ; 第 2 章「最小二乗調整」、pp. 11–79、doi:10.1002/9781119018612.ch2
- A. Fotiou (2018)「最小二乗調整に関する考察と実例」Fotiou A.、D. Rossikopoulos 編 (2018)「Quod erat demonstrandum。究極の測地学的洞察を求めて。」アタナシオス・デルマニス名誉教授特別号。アリストテレス大学テッサロニキ校農村・測量工学部刊行物、405ページ。ISBN 978-960-89704-4-1 [ 1]
- John Olusegun Ogundare (2018)、「最小二乗推定と地理情報データ解析の理解」、John Wiley & Sons、720 ページ、ISBN 9781119501404。
- Shen, Yunzhong; Xu, Guochang (2012-07-31). 「正規化と調整」。測地学の科学 - II。ベルリン、ハイデルベルク:Springer Berlin Heidelberg。pp. 293–337。doi :10.1007 / 978-3-642-28000-9_6。ISBN 978-3-642-27999-7。
