'loss_function':'MultiClass', 'eval_metric': 'Accuracy'
Многое зависит от структуры меток, возможно метки плохоразделимы, надо бы посмотреть на confusion matrix глазами:) и в целом, если у вас сбалансированный датасет такая accuracy обозначает, что модель таки чему-то выучилась.