Just to reinforce, these are the top "most influential" algorithms in machine learning. Most are no longer state-of-the-art.
If you're dealing with large, sparse data this might serve you well: http://code.google.com/p/sofia-ml/
Some good stuff by Googlers.