作者slalala (ptt不是丁丁知识+)
看板java
标题[J2SE] N维向量
时间Thu Aug 23 01:27:30 2007
我正在写的向量比较距离的问题，但是维度非常高。
EX:
A(1,0,0,0,0,2,1,0,3,0,8,1,0,0,0,0,0,0,9,1,0,0,0,0,1......)
B(0,0,5,0,0,0,1,0,2,6,0,0,0,1,0,9,2,0,0,1,1,0,1,0,1......)
要比较A跟B的距离，
也就是每一维度相减後平方的加总再开根号。
一次要比较大概10~100个向量，然後找出某两向量距离最近。
其实硬干一定可以。
只是向量维度大概超过...100，而且数值以 0居多。
(一群向量一排排的排起来，根本就是稀疏矩阵)
想请问JAVA有好的method来处理这样的的问题吗?
我现在只想到用arrylist去找到总维度，然後一个一个算，可是效率很低很低很低。
有没有建议的好方法来处理这样的问题呢 请赐教
(￣ー￣；)
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.59.147.201
1F：推 PsMonkey:hmmm.... do something like VSM? 08/23 01:45