查看“最小平方頻譜分析法”的源代码
←
最小平方頻譜分析法
跳转到导航
跳转到搜索
因为以下原因,您没有权限编辑本页:
您请求的操作仅限属于该用户组的用户执行:
用户
您可以查看和复制此页面的源代码。
'''最小平方頻譜分析法'''({{lang-en|Least-squares spectral analysis}})是一種利用[[最小平方法]]尋找適配於資料點之最佳[[正弦曲線]],以估算[[頻譜]]的方法。其數學原理與科學界中最常用的[[傅立葉分析]]相似<ref>{{cite book | title = Variable Stars As Essential Astrophysical Tools | author = Cafer Ibanoglu | publisher = Springer | year = 2000 | isbn = 0-7923-6084-2 | url = https://books.google.com/books?id=QzGbOiZ3OnkC&pg=PA269&dq=vanicek+spectral+sinusoids }}</ref><ref name=birn/>。一般而言,傅立葉分析會將間隔較長之訊號的長周期雜訊放大,而最小平方頻譜分析法則解決了這個問題<ref name=pres>{{cite book | url = https://books.google.com/books?id=9GhDHTLzFDEC&pg=PA685&dq=%22spectral+analysis%22+%22vanicek%22+inauthor:press | author = Press | title = Numerical Recipes | edition = 3rd | year = 2007 | publisher = Cambridge University Press | isbn = 0-521-88068-8 }}</ref>。 最小平方頻譜分析法也稱為'''凡尼切克法'''(Vaníček method)<ref name=taha>{{cite journal |author1=J. Taylor |author2=S. Hamilton | title = Some tests of the Vaníček Method of spectral analysis | date = 1972-03-20 | pages = 357–367 | issue = 2 | volume = 17 | journal = Astrophysics and Space Science |doi=10.1007/BF00642907 | bibcode=1972Ap&SS..17..357T}}</ref>、'''隆布法'''(Lomb method)<ref name=pres/><ref>{{cite book | title = Nonlinear Dynamics and Statistics | author = Alistair I. Mees | publisher = Springer | year = 2001 | isbn = 0-8176-4163-7 | url = https://books.google.com/books?id=pH_OmkD4ZaQC&pg=PA227&dq=Lomb-periodogram }}</ref>或'''隆布—史卡構法'''(Lomb–Scargle method)<ref name=birn>{{cite book | title = Observational Astronomy |author1=D. Scott Birney |author2=David Oesper |author3=Guillermo Gonzalez | publisher = Cambridge University Press | year = 2006 | isbn = 0-521-85370-2 | url = https://books.google.com/books?id=cc9L8QWcZWsC&pg=RA3-PA263&dq=Lomb-Scargle-periodogram }}</ref><ref>{{cite book | title = Climate Change: Critical Concepts in the Environment | author = Frank Chambers | publisher = Routledge | year = 2002 | isbn = 0-415-27858-9 | url = https://books.google.com/books?id=LnqFIpFJ9cwC&pg=PA178&dq=Lomb-Scargle-method }}</ref><ref>{{cite journal | title = Searching for Biological Rhythms: Peak Detection in the Periodogram of Unequally Spaced Data | author = Hans P. A. Van Dongen | journal = Journal of Biological Rhythms | volume = 14 | issue = 6 | year = 1999 | pages = 617–620 | doi = 10.1177/074873099129000984 | pmid = 10643760 }}</ref>,分別取名自對其有所貢獻的{{tsl|cs|Petr Vaníček|佩特·凡尼切克}}、尼可拉斯·隆布(Nicholas R. Lomb)<ref name=lomb/>以及傑佛瑞·史卡構(Jeffrey D. Scargle)<ref name=scar/>。此外,麥可·科恩伯格(Michael Korenberg)、史考特·陳(Scott Chen)以及{{tsl|en|David Donoho|大衛·多諾霍}}等人也曾開發出與之關係密切的其它方法。 == 歷史背景 == 長久以來,科學界對於[[傅立葉分析]]、[[週期圖法]]與正弦曲線之[[最小平方法|最小平方]][[曲線擬合|擬合]]間的密切關聯早有所知<ref>{{cite book | title = The Combination of Observations | author = David Brunt | publisher = Cambridge University Press | year = 1931 | edition = 2nd }}</ref>。然而,大多數以上述理論為基礎開發的方法僅適用於取樣間距相等的[[時間序列|訊號]]。1963年,[[荷蘭數學和計算機科學研究學會]]的弗里克·巴寧(Freek J. M. Barning)提出類似的方法處理了取樣間距不同的訊號<ref>{{cite journal |author1=Barning, F. J. M. |title=The numerical analysis of the light-curve of 12 Lacertae |bibcode=1963BAN....17...22B |year=1963 |pages=22 |volume=17 |journal=Bulletin of the Astronomical Institutes of the Netherlands}}</ref>:先以週期圖法分析(現又稱為隆布法),再從所得的週期圖中選取特定頻率的正弦曲線並以最小平方法擬合之;這兩段過程間則是透過[[匹配追蹤]]連接,並以反擬合後處理(post-backfitting)以避免[[過適]]<ref name=kmp>{{cite journal | title = Kernel Matching Pursuit |author1=Pascal Vincent |author2=Yoshua Bengio | journal = Machine Learning | volume=48 | pages=165–187 |year=2002 | url = http://www.iro.umontreal.ca/~vincentp/Publications/kmp_mlj.pdf | doi = 10.1023/A:1013955821559 }}</ref>、或使用正交匹配追蹤法<ref>Y. C. Pati, R. Rezaiifar, and P. S. Krishnaprasad, "Orthogonal matching pursuit: Recursive function approximation with applications to wavelet decomposition," in ''Proc. 27th Asilomar Conference on Signals, Systems and Computers,'' A. Singh, ed., Los Alamitos, CA, USA, IEEE Computer Society Press, 1993.</ref>。 [[新不伦瑞克大学]]的加拿大[[大地測量學|大地測量學家]]{{tsl|cs|Petr Vaníček|佩特·凡尼切克}}於1969年也提出了匹配追蹤法,他稱之為「連續頻譜分析」,並稱其所得的結果為「最小平方週期圖」,且同時適用於取樣間距相同或不同的訊號<ref name=vana>{{Cite journal | last1 = Vaníček | first1 = P. | title = Approximate spectral analysis by least-squares fit | doi = 10.1007/BF00651344 | journal = Astrophysics and Space Science | volume = 4 | issue = 4 | pages = 387–391 | year = 1969 | pmid = | pmc = | bibcode=1969Ap&SS...4..387V}}</ref>。他更於1971年將該方法一般化,使其能夠分析出訊號中單一平均值以外的各種系統成分,包含可預測但大小未知的線性、二次方或指數趨勢<ref name=vanb>{{Cite journal | last1 = Vaníček | first1 = P. | doi = 10.1007/BF00656134 | title = Further development and properties of the spectral analysis by least-squares | journal = Astrophysics and Space Science | volume = 12 | pages = 10–33 | year = 1971 | pmid = | pmc = | bibcode=1971Ap&SS..12...10V}}</ref>。 [[雪梨大學]]的尼可拉斯·隆布於1976年簡化了凡尼切克法,並指出該方法與[[週期圖法]]有相當密切的關連<ref name=lomb>{{Cite journal | last1 = Lomb | first1 = N. R. | title = Least-squares frequency analysis of unequally spaced data | doi = 10.1007/BF00648343 | journal = Astrophysics and Space Science | volume = 39 | issue = 2 | pages = 447–462 | year = 1976 | pmid = | pmc = | bibcode=1976Ap&SS..39..447L}}</ref>。後來,傑佛瑞·史卡構也定義了非等距取樣訊號的週期圖,並對其做了分析<ref name=scar>{{cite journal |author1=Scargle, J. D. |bibcode=1982ApJ...263..835S |title=Studies in astronomical time series analysis. II - Statistical aspects of spectral analysis of unevenly spaced data |doi=10.1086/160554 |year=1982 |pages=835 |volume=263 |journal=Astrophysical Journal}}</ref>;他並發現,只要將該週期圖稍作修改,便能夠得到與隆布的最小平方擬合法完全相同的結果。 史卡構曾表示他的論文「並未提出一個新的測量方法,而是對現有最常用的方法——週期圖法——在取樣間距不相等時的可靠性以及效率進行研究」。他在論文中同時引用了最小平方弦波擬合以及週期圖法分析,並指出該兩種方法(在他所提出的修改之下)是完全相等的<ref name=scar/>。 媒體對相關研究的發展則有如下的摘要: {{quote|「隆布提出了一項適用於非等距取樣訊號,且完全不同的頻譜分析法。它不僅減少了舊有方法的困難,更具備一些非常理想的性質。此方法乃是基於巴寧和凡尼切克早前的研究,並後為史卡構做了更詳盡的闡述<ref name=pres/>。」}} 1989年,[[皇后大學 (加拿大)|皇后大學]]的麥可·科恩伯格開發了所謂的「快速正交搜尋法」(fast orthogonal search),以更迅速地找到一組頻譜成分分析的近似最佳解<ref name=k89/>;該方法與後來出現的正交匹配追蹤法有許多相似之處。1994年,[[史丹佛大學]]的史考特·陳與大衛·多諾霍提出了「[[基底]]追蹤法」(basis pursuit);該方法藉由將目標轉化為[[線性規劃]]問題,並使各項係數的[[曼哈頓距離|L<sub>1</sub>-距離]]最小化,以更快速地得到解答<ref name=chen/>。 ==方法== === 凡尼切克法 === 凡尼切克法乃是利用標準的[[線性回歸]]或[[最小平方法|最小平方]]法,將一個離散訊號近似為許多不同頻率的弦波之加權總和<ref name=UNB85>Wells, D.E., P. Vaníček, S. Pagiatakis, 1985. Least-squares spectral analysis revisited. Department of Surveying Engineering Technical Report 84, University of New Brunswick, Fredericton, 68 pages, Available at [http://www2.unb.ca/gge/Pubs/TR84.pdf].</ref>。這些弦波的頻率則是以類似巴寧所提出的方法來決定,並另外藉由減少最小平方擬合後的[[誤差|殘差]]以使每次決定的新頻率得到最佳化(這與[[匹配追蹤]]法加上反擬合前處理所得到的結果相同<ref name=kmp/>)。並且,決定後的弦波數量必須不超過整個訊號的[[取樣|取樣點]]數量(同一頻率的正弦和餘弦波需視為不同的弦波)。 假設<math>\phi</math>為一個由許多不同頻率的基底弦波加權總和所得的訊號向量,其基底函數以矩陣<math>\textbf{A}</math>表示,而每個基底所對應的權重則以<math>x</math>向量表示,也就是: :<math>\phi \approx \textbf{A}x</math> 會希望權重向量<math>x</math>使得上式在近似<math>\phi</math>時的平方誤差和為最小。利用標準的[[線性回歸|線性回歸法]]即可求得<math>x</math>的閉合形式解為<ref name=craymer/>: :<math>x = (\textbf{A}^{\mathrm{T}}\textbf{A})^{-1}\textbf{A}^{\mathrm{T}}\phi</math> 其中,矩陣<math>\textbf{A}</math>可由任意彼此[[線性獨立|獨立]](但不需[[正交]])的基底函數所組成;對頻譜分析而言,這些基底函數一般為某特定頻率範圍內均勻分布的正弦或餘弦波。如果在某過窄的頻寬內選擇了過多的頻率,則這些所選的函數可能不夠獨立、矩陣<math>\textbf{A}</math>本身較為[[條件數|病態]],而使得最後求得的頻譜不具意義<ref name=craymer/>。 當矩陣<math>\textbf{A}</math>的所有基底函數皆彼此正交(也就是彼此不[[相關]],且矩陣中的每一行兩兩[[內積]]皆為零)時,<math>\textbf{A}^{\mathrm{T}}\textbf{A}</math>為一[[對角矩陣]];此外,當<math>\textbf{A}</math>之每一行的能量(即向量之元素平方和)皆相等時,<math>\textbf{A}^{\mathrm{T}}\textbf{A}</math>便為一[[單位矩陣]]與某常數相乘的積,而其[[反矩陣]]的計算便相當容易。假設取樣間距為<math>t</math>,那麼後者的情況即是當取樣間距相同,且基底函數選擇的是頻率範圍為<math>(0,1/2t)</math>內成對的正弦和餘弦波(每個基底的頻率為<math>1/Nt</math>,並忽略區間中取樣值皆為零的最小和最大頻率),而這情況同時也是[[離散傅立葉變換]]的特例之一<ref name=craymer/>。 :<math>x = \textbf{A}^{\mathrm{T}}\phi</math> (離散傅立葉變換中<math>N</math>個等距取樣點和頻率乘上某比例常數的情況) 隆布所提出上述的簡化式可用於大多數的情況,因為一般而言不同弦波彼此之間的相關係數較小(至少當它們的間距夠大時),惟同一頻率下成對的正弦和餘弦波彼此間並非獨立而不適用。本質上,這和傳統[[週期圖法]]的公式無異,但可用於非等距取樣的訊號。其中,<math>x</math>向量可為訊號的潛在頻譜做有效的估計,但由於基底之間的相關性被忽略,<math>\textbf{A}x</math>便不再能夠良好地近似原始的訊號,這個方法也因此不再是真正的「最小平方法」,惟學界仍繼續如是稱之。 === 隆布—史卡構法 === 在標準的週期圖法公式中,一般是直接計算訊號與正弦或餘弦波之間的內積。史卡構則對其稍作修改:首先,先找到一時間延遲項<math>\tau</math>使得成對的正弦與餘弦波在取樣時間為<math>t_j</math>時將會彼此正交;同時,他也對可能具有不同能量的兩個基底之間做了標準化,以取得在某頻率下更加準確的能量估計值<ref name=pres/><ref name=scar/>。這些修改使得史卡構的週期圖法和隆布的最小平方法即完全相同。時間延遲項<math>\tau</math>的定義如下: :<math>\tan{2 \omega \tau} = \frac{\sum_j \sin 2 \omega t_j}{\sum_j \cos 2 \omega t_j} </math> 頻率<math>\omega</math>的週期圖則可估算如下: :<math>P_x(\omega) = \frac{1}{2} \left( \frac { \left[ \sum_j X_j \cos \omega ( t_j - \tau ) \right] ^ 2} { \sum_j \cos^2 \omega ( t_j - \tau ) } + \frac {\left[ \sum_j X_j \sin \omega ( t_j - \tau ) \right] ^ 2} { \sum_j \sin^2 \omega ( t_j - \tau ) } \right) </math> 史卡構並表示,上式所得的週期圖與等距取樣情況下的結果具有相同的統計分布<ref name=scar/>。 在任一單獨的頻率<math>\omega</math>下,這個方法求得的頻譜能量與最小平方法使用該頻率之弦波擬合後所得的能量相同。擬合後函數的形式如下: :<math>\phi(t) = A \sin \omega t + B \cos \omega t</math><ref>{{cite book | title = Data Analysis Methods in Physical Oceanography |author1=William J. Emery |author2=Richard E. Thomson | publisher = Elsevier | year = 2001 | isbn = 0-444-50756-6 | url = https://books.google.com/books?id=gYc4fp_ixmwC&pg=PA458&dq=vanicek+least-squares+spectral-analysis+lomb }}</ref> ==== 一般化 ==== 標準的隆布—史卡構週期圖法適用於平均值為零的模型(即擬合用弦波的集合),因此一般而言在計算週期圖之前會先減去訊號的平均值並假設其為零。然而,當模型的平均值為非零時,這項假設並不準確。一般化的隆布—史卡構週期圖法便將此假設移除,並在計算頻譜時一併求得其平均值。如此一來,擬合後函數的形式如下: :<math>\phi(t) = A \sin \omega t + B \cos \omega t + C</math><ref>{{cite journal|title=The generalised Lomb–Scargle periodogram. A new formalism for the floating-mean and Keplerian periodograms|url=http://www.aanda.org/articles/aa/abs/2009/11/aa11296-08/aa11296-08.html|date=March 2009|journal=Astronomy & Astrophysics|issue=2|doi=10.1051/0004-6361:200811296|volume=496|pages=577–584|arxiv=0901.2573|bibcode=2009A&A...496..577Z|author1=M. Zechmeister|author2=M. Kürster}}</ref> 此一般化的隆布—史卡構週期圖法也被稱為「浮動平均週期圖法」<ref>{{cite journal|title=The Lick Planet Search: Detectability and Mass Thresholds|url=http://iopscience.iop.org/article/10.1086/308020|date=December 1999|journal=The Astrophysical Journal|issue=2|doi=10.1086/308020|volume=526|pages=890–915|arxiv=astro-ph/9906466|bibcode=1999ApJ...526..890C|author3=R. Paul Butler|author1=Andrew Cumming|author2=Geoffrey W. Marcy}}</ref>。 === 快速正交搜尋法 === 科恩伯格於1989年提出了如下的方法:先從一{{tsl|en|Overcompleteness|過完備}}的函數集合中選出一稀疏子集(以頻譜分析而言即指弦波)用於擬合,稱為快速正交搜尋法(fast orthogonal search)。數學上,快速正交搜尋是在縮小[[均方误差]](MSER)時使用了一種略為修改過的[[Cholesky分解|楚列斯基分解]]法,並以[[稀疏矩阵]]之求逆方法實作<ref name="k89">{{cite journal | author = Korenberg, M. J. | title = A robust orthogonal algorithm for system identification and time-series analysis | journal = Biological Cybernetics | volume = 60 | pages = 267–276 | year = 1989 | doi = 10.1007/BF00204124 | pmid = 2706281 | issue = 4}}</ref><ref>{{cite journal | title = Raman Spectral Estimation via Fast Orthogonal Search | journal = The Analyst | year = 1997 | volume = 122 | issue = 9 | pages = 879–882 | doi = 10.1039/a700902j | author = Korenberg, Michael J. | last2 = Brenan | first2 = Colin J. H. | last3 = Hunter | first3 = Ian W.|bibcode = 1997Ana...122..879K }}</ref>。快速正交搜尋如同其它的最小平方頻譜分析法,也能夠避免離散傅立葉變換最主要的缺點,並且可以求得高準確度的潛在週期性,同時對於處理非等距取樣訊號也相當有效。快速正交搜尋法同時也被應用於非線性系統鑑別(nonlinear system identification)等其它的問題。 === 基底追蹤法 === 陳與多諾霍提出的{{Translink|en|Basis pursuit|基底追蹤}}法(basis pursuit)也是從一過完備的函數集合中選出一稀疏子集(其中可包含弦波或其它函數)用於擬合,惟此法定義能夠使各項係數的[[曼哈頓距離|L<sub>1</sub>-距離]]得到最小化者即為最佳解。如此一來,頻譜分析便可藉此轉化為已知的[[線性規劃]]問題,並可利用現有的快速演算法得到解答<ref name="chen">S. Chen and D.L. Donoho (1994), "Basis Pursuit." Technical Report, Department of Statistics, Stanford University, Available at [http://statweb.stanford.edu/~donoho/Reports/1994/asilomar.pdf] {{Wayback|url=http://statweb.stanford.edu/~donoho/Reports/1994/asilomar.pdf |date=20170705154725 }}</ref>。 === 卡方法 === 大衛·帕爾默(David Palmer)提出的[[卡方分佈|卡方]]法則能夠找到任意數量之諧波的最佳擬合函數,提高了尋找非弦波諧和函數的自由度<ref name="fastchi2">{{cite journal|title=A Fast Chi-squared Technique For Period Search of Irregularly Sampled Data|last=Palmer|first=David M.|journal=The Astrophysical Journal|doi=10.1088/0004-637X/695/1/496|volume=695|pages=496–502|arxiv=0901.1913|bibcode=2009ApJ...695..496P}}</ref>。這是一項基於[[快速傅里叶变换|快速傅立葉變換]]、對取樣間距任意且標準誤差不均的訊號進行{{Translink|en|Weighted least squares|加權最小平方}}分析的快速演算法。實作此方法的原始碼也已被公開<ref> {{cite web|url=http://public.lanl.gov/palmer/fastchi.html|title=David Palmer: The Fast Chi-squared Period Search}}</ref>。由於離散訊號往往不具有相等的取樣間距,此方法先將訊號「柵格化」,即稀疏地在數個取樣點間填入一串[[時間序列]]。所有時間軸上互相交會的柵格點之統計權重都將被設為零,亦即取樣點之間的{{Translink|en|Error bar|誤差線}}為無窮大。 ==應用== 最小平方頻譜分析法最主要的用處是對未完整記錄的訊號進行[[谱密度#解释|頻譜]]分析,且不須對其[[統計誤用#數據的竄改|竄改]]或摻入不存在的數據。 利用最小平方頻譜分析法所得的[[频谱]]中之各[[量 (数学)|強度]]量值即代表了某個頻率或週期對於整個[[時間序列]]的[[變異數]]之貢獻<ref name="vana" />。一般而言,經由上述方法所定義的頻譜強度可用於推算輸出結果的[[第一型及第二型錯誤|顯著水準]]狀態<ref name="bwmm">Beard, A.G., Williams, P.J.S., Mitchell, N.J. & Muller, H.G. A special climatology of planetary waves and tidal variability, J Atm. Solar-Ter. Phys. 63 (09), p.801–811 (2001).</ref>。此外,凡尼切克法求得的頻譜強度也可由[[分貝]]值表示<ref name="pagi">Pagiatakis, S. Stochastic significance of peaks in the least-squares spectrum, J of Geodesy 73, p.67-78 (1999).</ref>。值得注意的是,凡尼切克頻譜在統計上具有[[Β分布]]<ref>Steeves, R.R. A statistical test for significance of peaks in the least squares spectrum, Collected Papers of the Geodetic Survey, Department of Energy, Mines and Resources, Surveys and Mapping, Ottawa, Canada, p.149-166 (1981)</ref>。 凡尼切克的最小平方頻譜之反運算可由下述方法實現:若將正運算的過程表示為一矩陣的乘法,那麼(當它為[[非奇异方阵|非奇异矩陣]]時)求取它的反矩陣或偽反矩陣便可進行反運算;當所選的基底弦波在取樣點時皆彼此獨立且其總數和取樣點數量相等時,反運算所得的結果便會與原始的訊號相同<ref name=craymer>Craymer, M.R., [ftp://ftp.geod.nrcan.gc.ca/pub/GSD/craymer/pubs/thesis1998.pdf ''The Least Squares Spectrum, Its Inverse Transform and Autocorrelation Function: Theory and Some Applications in Geodesy'']{{dead link|date=2017年12月|bot=InternetArchiveBot |fix-attempted=yes }}, Ph.D. Dissertation, University of Toronto, Canada (1998).</ref>。相對地,週期圖法並不具有已知的反運算方法。 ==實作== 最小平方頻譜分析法可用一頁以內的[[MATLAB]]程式碼實作完成<ref>{{cite book | title = Ice Ages and Astronomical Causes: Data, Spectral Analysis, and Mechanisms |author1=Richard A. Muller |author2=Gordon J. MacDonald | publisher = Springer | year = 2000 | isbn = 3-540-43779-7 | url = https://books.google.com/books?id=P8ideTkMQisC&pg=PA289&dq=spectral+lomb+scargle }}</ref>。簡言之: <blockquote> 「欲求得最小平方頻譜,我們必須計算<math>m</math>個頻譜值……可以藉由<math>m</math>次的最小平方法近似,每次求得一種不同頻率(的頻譜能量)<ref name=UNB85/>。」 </blockquote> 也就是說,對一所欲擬合之頻率集合中的每個頻率<math>\omega_i</math>,將其對應的[[正弦]](<math>\sin{\omega_i t}</math>)和[[餘弦]]函數(<math>\cos{\omega_i t}</math>)於訊號的取樣時間點<math>t_j</math>取值,計算訊號與弦波之取樣值的[[內積]]並給予適當的標準化;若是使用隆布—史卡構的週期圖法,則在取內積之前先計算每個頻率<math>\omega_i</math>的時間延遲項<math>\tau_i</math>使得該頻率下的正弦與餘弦成分能夠彼此正交<ref name=craymer/>;最後,從[[振幅]]的內積值便可求得該兩項弦波成分的頻譜能量。若將這項程序套用於取樣間距相等、且擬合弦波頻率選為取樣時間全長倒數之整數倍的訊號時,即相當於[[离散傅里叶变换|离散傅立葉变换]]。 上述即凡尼切克的原始方法,它在處理每個弦波成分時都將其視為彼此獨立,即使在取樣點時這些弦波有可能並不彼此正交。相對地,透過矩陣方程式求解、並將原始訊號的總變異數分割至指定的弦波頻率之間的方法,也能夠在一次考慮所有弦波成分(即不獨立處理)的情況下求得頻譜值<ref name=craymer/>。這種矩陣求解的最小平方法可直接透過MATLAB內建的[[反斜线]]運算子得到<ref>{{cite book | title = MATLAB Primer |author1=Timothy A. Davis |author2=Kermit Sigmon | publisher = CRC Press | year = 2005 | isbn = 1-58488-523-8 | url = https://books.google.com/books?id=MXWypqcHECkC&pg=PA12&dq=matlab+least-squares+backslash }}</ref>。 麥克·克雷默(Mike Craymer)解釋道,相對於獨立處理各成分的作法(以及隆布的週期圖法),一次考慮所有成分的矩陣求解法無法擬合比取樣點數量還多的基底(即正弦與餘弦波),並指出: {{quote|「……如果所選的頻率使得某些傅立葉成分(即三角函數)彼此間接近線性獨立,則對於結果可能會有嚴重的影響,進而產生一個[[條件數|病態]]或近乎[[非奇異方陣|奇異]]的矩陣<math>N</math>。若想避免產生這樣的病態條件,則必須選取一組不同的頻率來估計(例如等差頻率)、或是直接忽略<math>N</math>的[[相關|相關性]](即非對角線上的值)並分別估算各獨立頻率的最小平方反轉換……<ref name=craymer/>」}} 相對地,隆布提出的方法便如同標準的[[週期圖法]],可使用任意多數或任意高密度的頻率成分做為擬合用的基底;也就是說,這個方法可在頻域下以任意的倍率進行過取樣<ref name=pres/>。 在傅立葉分析(例如[[傅立葉變換]]或[[離散傅立葉變換]])中,用於擬合訊號的弦波皆為彼此正交,所以前述的獨立投影內積法和一次計算的矩陣求解最小平方法並沒有差異;也就是說,使用最小平方法將變異數分割至頻率不同且彼此正交的弦波時即不須計算[[反矩陣]]<ref>{{cite book | title = Discrete-Time Signal Processing: An Algebraic Approach | author = Darrell Williamson | publisher = Springer | year = 1999 | isbn = 1-85233-161-5 | url = https://books.google.com/books?id=JCKAirWQdqkC&pg=PA314&dq=fourier-transform+orthogonal+least-squares }}</ref>。由於此類分析可用[[快速傅立葉變換]]的方法實作,當訊號完整且取樣間距相等時,便不會使用相對耗時的最小平方頻譜分析法。 == 參見 == * [[譜密度]] == 參考資料 == {{reflist}} == 外部連結 == * [ftp://ftp.geod.nrcan.gc.ca/pub/GSD/craymer/software/lssa/ LSSA software freeware download]{{dead link|date=2017年10月 |bot=InternetArchiveBot |fix-attempted=yes }} (via ftp), FORTRAN, Vaníček's method, from the [[加拿大自然資源部|Natural Resources Canada]]. [[Category:數位訊號處理]]
本页使用的模板:
Template:Cite book
(
查看源代码
)
Template:Cite journal
(
查看源代码
)
Template:Cite web
(
查看源代码
)
Template:Dead link
(
查看源代码
)
Template:Lang-en
(
查看源代码
)
Template:Quote
(
查看源代码
)
Template:Reflist
(
查看源代码
)
Template:Translink
(
查看源代码
)
Template:Tsl
(
查看源代码
)
Template:Wayback
(
查看源代码
)
返回
最小平方頻譜分析法
。
导航菜单
个人工具
登录
命名空间
页面
讨论
不转换
查看
阅读
查看源代码
查看历史
更多
搜索
导航
首页
最近更改
随机页面
MediaWiki帮助
工具
链入页面
相关更改
特殊页面
页面信息