请教, 谁对求欧氏距离最小值有研究

reiase

原帖由 bbmmzz 于 2009-1-8 21:14 发表
我想到的是把数据按照公式(y1-x1)^2 + (y2-x2)^2 + ... + (y7-x7)^2转换成矩阵相乘的形式，可能有数值计算的方法减少运算量

可以，不过速度更慢。矩阵方式只是表达简洁了，计算量 反而变大

scutan

通过测试发现目前90%的时间在于从硬盘读数据这儿, 已经使用了RAID了.
现在的CPU处理倒是蛮强的.

贺兰云天

呵呵，我毕业时论文倒做过这个课题，智能交通系统的最近点查找，你这个可以抽象成一个最近邻居点问题

贺兰云天

从理论上来说，未读取的数据是不可知的，所以，如果你没有读取或者测试每一个数据，得到的结果总不能保证是最优的

reiase

原帖由 scutan 于 2009-1-8 21:20 发表
通过测试发现目前90%的时间在于从硬盘读数据这儿, 已经使用了RAID了.
现在的CPU处理倒是蛮强的.

OK 我说错了，等你发现速度实在不够，再考虑我前边的建议吧

最简单的IO优化，使用Linux的tmpfs存储数据...
http://www.funtoo.org/en/articles/linux/ffg/3/
http://www.howtoforge.com/storin ... n-memory-with-tmpfs

[ 本帖最后由 reiase 于 2009-1-8 21:30 编辑 ]

marco_hxj

原帖由 贺兰云天 于 2009-1-8 21:22 发表
呵呵，我毕业时论文倒做过这个课题，智能交通系统的最近点查找，你这个可以抽象成一个最近邻居点问题

蚂蚁算法？

scutan

原帖由 reiase 于 2009-1-8 21:25 发表


OK 我说错了，等你发现速度实在不够，再考虑我前边的建议吧

最简单的IO优化，使用Linux的tmpfs存储数据...
http://www.funtoo.org/en/articles/linux/ffg/3/
http://www.howtoforge.com/storing-files ...

非常感谢你提供的资料与前面对于处理方面的建议.

贺兰云天

原帖由 marco_hxj 于 2009-1-8 21:30 发表

蚂蚁算法？

不知道叫什么算法。不过我知道这个问题的时间好像主要付出在计算(X-Y)^2+(X-Z)^2+上。。。
因此，需要减少这个值的计算次数。。。。然后挑选

reiase

客气，最近作些东西刚好是优化相关的

scutan

原帖由 贺兰云天 于 2009-1-8 21:41 发表

不知道叫什么算法。不过我知道这个问题的时间好像主要付出在计算(X-Y)^2+(X-Z)^2+上。。。
因此，需要减少这个值的计算次数。。。。然后挑选

我的性能瓶颈在读数据上, 因为数据是数10G的文件中去查找. 所以想怎样先排序.