Machine Learning in Arduino?

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!