Распределенная реализация метода средних решающих правил с умными выборками для больших задач SVM

Abstract

Ранее нами был предложен метод средних решающих правил с умными выборками (SS-KMDR) дляэффективного решения двухклассовых задач обучения по методу опорных векторов (SVM) в условиях большогочисла объектов и было экспериментально показано, что он позволяет получить результаты, близкие по качеству кэталонным за существенно меньшее время по сравнению с традиционными методами. В данной работе мыпредставляем его высокопроизводительную реализацию, которая позволяет дополнительно существенно повыситьскорость вычислений за счет разработки эффективных параллельных алгоритмов и применения современныхтехнологий параллельных и распределенных вычислений.