相空间中欧氏距离的简化计算
发布时间:2014/6/30 19:41:26 访问次数:861
计算关联维的第二步是求相空间中所有点对之间的欧氏
距离/,j=|I XrXj0 /=l,2,…,N; j=l,2,…,Ⅳ。周LabVIEW的
“性能和内存”工具分析,GT30J121求距离所用时间大约占关联维计算全部消耗时间的93%,计算关联维的程序性能优劣,主要取决于这一步。按定义求距离需要计算N2次,但是因为II XrXj lI=II X]-Xi II,所以其中有(1+N)N/2次计算是重复的。此外,由于当/=j时,0XrXj lI -O,有Ⅳ次不必要的计算。
将所有多余的计算简化掉,到最后计算关联维时再做必要
的处理,实际的计算流程如图9-17所示。
计算所有点对之间的欧氏距离的程序图形代码如图9-18所示。
图9. 18计算点对之间距离的程序图形代码
程序中内层的For循环计算两点之间的欧氏距离;外层的For循环组合计算得到的各个点。程序运行后,用“性能和内存”工具分析,与按照正规计算方法编写的程序相比节约时间72%,节约内存占用.74%。
计算关联维的第二步是求相空间中所有点对之间的欧氏
距离/,j=|I XrXj0 /=l,2,…,N; j=l,2,…,Ⅳ。周LabVIEW的
“性能和内存”工具分析,GT30J121求距离所用时间大约占关联维计算全部消耗时间的93%,计算关联维的程序性能优劣,主要取决于这一步。按定义求距离需要计算N2次,但是因为II XrXj lI=II X]-Xi II,所以其中有(1+N)N/2次计算是重复的。此外,由于当/=j时,0XrXj lI -O,有Ⅳ次不必要的计算。
将所有多余的计算简化掉,到最后计算关联维时再做必要
的处理,实际的计算流程如图9-17所示。
计算所有点对之间的欧氏距离的程序图形代码如图9-18所示。
图9. 18计算点对之间距离的程序图形代码
程序中内层的For循环计算两点之间的欧氏距离;外层的For循环组合计算得到的各个点。程序运行后,用“性能和内存”工具分析,与按照正规计算方法编写的程序相比节约时间72%,节约内存占用.74%。
上一篇:关联维计算及其简便算法
上一篇:关联维数计算