Data cleaning is important because you can only get good results from good data. This fact applies regardless of what machine learning algorithm you use. With data cleaning, any algorithm will be successful.