位置:51电子网 » 技术资料 » 初学园地

相空间中欧氏距离的简化计算

发布时间: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%。

           

热门点击

 

推荐技术资料

FU-19推挽功放制作
    FU-19是国产大功率发射双四极功率电二管,EPL20... [详细]
版权所有:51dzw.COM
深圳服务热线:13751165337  13692101218
粤ICP备09112631号-6(miitbeian.gov.cn)
公网安备44030402000607
深圳市碧威特网络技术有限公司
付款方式


 复制成功!