相空間中歐氏距離的簡化計算
發(fā)布時間:2014/6/30 19:41:26 訪問次數(shù):865
計算關(guān)聯(lián)維的第二步是求相空間中所有點對之間的歐氏
距離/,j=|I XrXj0 /=l,2,…,N; j=l,2,…,Ⅳ。周LabVIEW的
“性能和內(nèi)存”工具分析,GT30J121求距離所用時間大約占關(guān)聯(lián)維計算全部消耗時間的93%,計算關(guān)聯(lián)維的程序性能優(yōu)劣,主要取決于這一步。按定義求距離需要計算N2次,但是因為II XrXj lI=II X]-Xi II,所以其中有(1+N)N/2次計算是重復的。此外,由于當/=j時,0XrXj lI -O,有Ⅳ次不必要的計算。
將所有多余的計算簡化掉,到最后計算關(guān)聯(lián)維時再做必要
的處理,實際的計算流程如圖9-17所示。
計算所有點對之間的歐氏距離的程序圖形代碼如圖9-18所示。
圖9. 18計算點對之間距離的程序圖形代碼
程序中內(nèi)層的For循環(huán)計算兩點之間的歐氏距離;外層的For循環(huán)組合計算得到的各個點。程序運行后,用“性能和內(nèi)存”工具分析,與按照正規(guī)計算方法編寫的程序相比節(jié)約時間72%,節(jié)約內(nèi)存占用.74%。
計算關(guān)聯(lián)維的第二步是求相空間中所有點對之間的歐氏
距離/,j=|I XrXj0 /=l,2,…,N; j=l,2,…,Ⅳ。周LabVIEW的
“性能和內(nèi)存”工具分析,GT30J121求距離所用時間大約占關(guān)聯(lián)維計算全部消耗時間的93%,計算關(guān)聯(lián)維的程序性能優(yōu)劣,主要取決于這一步。按定義求距離需要計算N2次,但是因為II XrXj lI=II X]-Xi II,所以其中有(1+N)N/2次計算是重復的。此外,由于當/=j時,0XrXj lI -O,有Ⅳ次不必要的計算。
將所有多余的計算簡化掉,到最后計算關(guān)聯(lián)維時再做必要
的處理,實際的計算流程如圖9-17所示。
計算所有點對之間的歐氏距離的程序圖形代碼如圖9-18所示。
圖9. 18計算點對之間距離的程序圖形代碼
程序中內(nèi)層的For循環(huán)計算兩點之間的歐氏距離;外層的For循環(huán)組合計算得到的各個點。程序運行后,用“性能和內(nèi)存”工具分析,與按照正規(guī)計算方法編寫的程序相比節(jié)約時間72%,節(jié)約內(nèi)存占用.74%。
熱門點擊
- 6264芯片的地址范圍
- 影響程序運行速度主要有3方面的因素。
- PID的積分飽和作用與抑制
- BCD碼
- 波峰焊通用工藝
- 數(shù)字圖像的概念
- COB技術(shù)
- 節(jié)電工作方式
- A/D轉(zhuǎn)換常見問題
- ESC技術(shù)
推薦技術(shù)資料
- FU-19推挽功放制作
- FU-19是國產(chǎn)大功率發(fā)射雙四極功率電二管,EPL20... [詳細]
- CV/CC InnoSwitch3-AQ 開
- URF1DxxM-60WR3系
- 1-6W URA24xxN-x
- 閉環(huán)磁通門信號調(diào)節(jié)芯片NSDRV401
- SK-RiSC-SOM-H27X-V1.1應
- RISC技術(shù)8位微控制器參數(shù)設(shè)
- 多媒體協(xié)處理器SM501在嵌入式系統(tǒng)中的應用
- 基于IEEE802.11b的EPA溫度變送器
- QUICCEngine新引擎推動IP網(wǎng)絡革新
- SoC面世八年后的產(chǎn)業(yè)機遇
- MPC8xx系列處理器的嵌入式系統(tǒng)電源設(shè)計
- dsPIC及其在交流變頻調(diào)速中的應用研究