Home | Contact Us | FAQ | Search & Site Map | Link to Us
Sign In | Join | Other 45 Sites in Network
HomeAnnouncementsWhite Papers
Discussion GroupsFirst AidDatabasesJavaBeansGUIJava 3DVirtual MachineCORBASecurityToolsGeneral
Java DirectoryOpen Source ProjectsSample Book ChaptersUser GroupsWeb Resources
Related Topics
Databases.NETMore Topics ...

Java Forum / General / June 2007

Tip: Looking for answers? Try searching our database.

Singular value decomposition in Java

Thread view: 
Patricia Shanahan - 04 Jun 2007 21:16 GMT
In one of my programs, I use truncated singular value decomposition of a
matrix of doubles. In current tests, the matrix has about 20,000 rows
and 200 columns, but future tests may need more rows and more columns.
The matrix is sparse, and in Java is represented by a list of triples,
effectively (row, column, value). I can limit the result size by
truncating at a few dozen singular values.

My current quick hack solution is to write the triples to a temporary
file and exec Matlab to do the decomposition. All computers on which I
need to run this have Matlab installed. However, it is installed at
different places on different computers, so I use an environment
variable containing the Matlab executable path.

This works, and is quite quick even for the largest of my current test
cases. However, a pure Java solution might be cleaner and easier to manage.

JAMA, http://math.nist.gov/javanumerics/jama/, and Jampack,
ftp://math.nist.gov/pub/Jampack/Jampack/AboutJampack.html, both offer SVD.

Does anyone have any experience with them, especially for sparse matrix
truncated SVD? Recommendations on which to try first, if either? Other
options? Performance comparisons to Matlab?

Patricia
Mark Thornton - 04 Jun 2007 21:58 GMT
> In one of my programs, I use truncated singular value decomposition of a
> matrix of doubles. In current tests, the matrix has about 20,000 rows
[quoted text clipped - 20 lines]
>
> Patricia

You might want to look at Colt as well, though its Linear Algebra is
adapted from Jama.

http://dsd.lbl.gov/~hoschek/colt/api/cern/colt/matrix/linalg/package-summary.htm
l#Overview


Mark Thornton

http://dsd.lbl.gov/~hoschek/colt/api/cern/colt/matrix/linalg/package-summary.htm
l#Overview



Free Magazines

Get these publications absolutely FREE for up to 12 months. There are no hidden fees and no obligation. Simply choose a title, complete the application form and submit it. Read more ...

Oracle MagazineNetwork ComputingComputer WorldBio-IT WorldeWeekInformation WeekInfosecurity
 
Sign In
Join
My Latest Posts
My Monitored Threads
My Blog
My Photo Gallery
My Profile
My Homepage

Start New Thread
Enable EMail Alerts
Rate this Thread



©2008 Advenet LLC   Privacy Policy - Terms of Use
This website includes both content owned or controlled by Advenet as well as content owned or controlled by third parties.