Наивный вопрос про наивный байесовский классификатор

Я тут пытаюсь расширить горизонты своего незнания и у меня есть чайниковый вопрос: вот, допустим, я взял наивный байесовский классификатор (или какие-то вариации на его тему) и начал им что-то там классифицировать.

Пока у меня с десяток классов - все, естественно, идет неплохо. А если я захочу, чтобы у меня было 100500 классов, то, естественно, классификатор у меня получится МЕЕЕЕДЛЕННЫЙ. А я хочу быстрый :)

Соотвественно, вопрос - куда бежать, если у меня 100500 классов, и 100-500 фич?

(Это я читаю про то, как работает akinator.com)

UPD: вот мой же вопрос на stats.stackoverflow.com со всем связанным матаном.

UPD: http://habrahabr.ru/blogs/artificial_intelligence/84364/ читал и использовал как один из основных источников информации