推 PsMonkey:hmmm.... do something like VSM? 08/23 01:45
我正在寫的向量比較距離的問題，但是維度非常高。
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