Какой алгоритм классификации использовать?

[melnikoff]

Прошу помочь с выбором алгоритма классификации.
Имеется много-много устройств. Периодически на этих устройствах происходят какие-то события (всего их N=10), причем при наступлении определенного события на этом же устройстве происходят какие-то вторичные события (до K=100 вторичных событий при наступлении основного события). Цель: зная множество вторичных событий, сгенерированных одним основным событием, "угадать" тип основного события.
Какой алгоритм классификации используют в таких задачах?
Пока что я вижу только решающее дерево, которое перебирает все возможные подмножества вторичных событий. Но меня что-то пугает число подмножеств, равное $2^K$.

[mihaild]

mihaild в сообщении #1497562 писал(а):

Алгоритм тут может быть какой угодно, вопрос в признаках

Если вы считаете, что событие можно восстановить по вторичным событиям, и знание истории в этом восстановлении не помогает - то у вас по сути $K$ бинарных признаков, на которых можно учить вообще что угодно.

[geomath]

Первое, что приходит в голову, - это медицинские экспертные системы. Наверняка там этот вопрос давным-давно проработан.