Machine Learning in Arduino?

AnnaFlagg:
Thanks for the replies. While I am fairly new to this area, I am aware that Arduino would likely not have enough RAM to carry out the whole project. However this approach was suggested to me, specifically combining Weka with Arduino, with the possibility of connecting to a more powerful processor as well. I'm interested in whether on a high level this approach makes sense, or if I should think along other lines.

Thanks again!

The approach of using the Arduino as an interface to a larger system (PC or otherwise), where that PC would be doing the bulk of the processing - wasn't made abundantly clear in your original post. Its a perfectly reasonable solution, though.