자바에서 스파 스 벡터를 구현하는 가장 좋은 방법은 무엇입니까?

Question

자바에서 스파 스 벡터를 구현하는 가장 좋은 방법은 무엇입니까?

물론 좋은 일이

Answer 1

MTJ가 Sparse Vector 클래스가 사전에

감사 (등등 정상화, 스칼라 제품) 아주 쉽게 조작 할 수있는 일을하는 것입니다. 규범 함수 (1- 노름 2- 노름 및-- 노움) 및 점 제품 함수가 있습니다.

Answer 2

JScience은 linear algebra 패키지의 일부인 SparseVector 구현을 갖습니다.

Answer 3

la4j의 CompressedVector 구현을 살펴볼 수도 있습니다. 그것은 배열의 쌍을 사용합니다 : 배열 값과 그들의 indicies의 배열. 그리고 그것의 꼭대기에 이진 검색으로 그냥 날아간다. 따라서이 구현은 get/set 작업의 실행 시간을 O(log n)으로 보장합니다.

그냥 간단한 예를

Vector a = new CompressedVector(new double[]{ 1.0, 2.0, 3.0 }). 

// calculates L_1 norm of the vector 
double n = a.norm(); 

// calculates the sum of vectors elements 
double s = a.fold(Vectors.asSumAccumulator(0.0));