Утверждение об отсутствии единого лучшего метода классификации является одной из теорем об отсутствии бесплатного обеда - http://www.no -free-lunch.org / Поскольку вы упоминаете время обработки и требования к памяти, я отмечаю, что NaiveБайес довольно дешев и достаточно хорош для практического использования.
На http://www.cs.waikato.ac.nz/ml/weka/ вы можете выбрать множество готовых методов и интегрированную среду, которая позволит вам их опробовать.и сравните их.
Очень часто, какие функции вы выбираете для включения в ваш метод классификации, важнее, чем тот, который вы выбрали.