Сколько времени занимает сборщик SVM?

Я написал следующий код и протестировал его по небольшим данным:

classif = OneVsRestClassifier(svm.SVC(kernel='rbf')) classif.fit(X, y) 

Где X, y – числовые массивы. По алгоритму малых данных работает хорошо и дает мне правильные ответы. Но я запускаю свою программу около 10 часов назад … И она все еще находится в процессе. Именно в этом фрагменте кода. X – матрица 30000×784, y 30000×1. Я хочу знать, сколько времени это займет, или оно каким-то образом застряло? Мой ноутбук имеет 4 ГБ памяти, Core i5-480m.

One Solution collect form web for “Сколько времени занимает сборщик SVM?”

Обучение SVM может быть произвольным долго, это зависит от десятков параметров:

  • Параметр C – увеличивает штраф за пропущенную классификацию, замедляет процесс
  • Ядро – более сложное ядро, медленнее процесс (rbf является наиболее сложным из предопределенных)
  • размер / размерность данных – опять же, то же правило

в общем случае, базовый алгоритм SMO – это O(n^3) , поэтому в случае 30 000 наборов данных он должен выполнить количество операций, пропорциональное 2 700 000 000 000 что реально огромно. Какие у вас варианты?

  • изменить ядро ​​на линейное, 784 функций довольно много, rbf может быть избыточным
  • уменьшить размерность элементов (PCA?)
  • ниже параметр C
  • модели поездов на подмножестве ваших данных, чтобы найти хорошие параметры, а затем обучить целое на каком-то кластере / суперкомпьютере
  • SKLearn, как получить вероятностные решения для классификатора LinearSVC
  • Запуск SVM быстрее в python
  • Предпочитаете один класс в libsvm (python)
  • Пример использования привязок python для библиотеки SVM, LIBSVM
  • Почему scikit-learn SVM-классификатор работает так долго, используя небольшой процессор?
  • Правая функция для нормализации ввода SVM
  • Индекс за пределами: установка SSVM с использованием Pystruct
  • Поддержка векторной машины в Python с использованием примера функций libsvm
  •  
    Interesting Posts for Van-Lav

    Расшифровать SHA1 с помощью (password) в python

    nump ndarray расширенное индексирование

    Время печати в скрипте многопроцессорности Python возвращает отрицательное время

    Автоматически расширяющиеся блоки комментариев в emacs

    Python имеет проблемы с доступом к USB-микрофону, используя Gstreamer для выполнения распознавания речи с помощью Pocketsphinx на малине Pi

    Почему аргумент ключевого слова metaclass определения класса принимает вызываемый?

    Печать дикта, отсортированного по значениям

    Выполните проверку WebDriverWait () или аналогичную проверку регулярного выражения в Python

    Проверка существования файла на удаленном SSH-сервере с использованием Python

    Вызовите Python из PHP и получите код возврата

    Не удается найти файл «Python.h» при установке Watchman

    Если функция A требуется только функцией B, то A определяется внутри B?

    создать вложенное пространство имен boost-python

    Как получить текущий язык в django?

    Python 3.5 против 3.6, что сделало «карту» медленнее по сравнению с пониманием

    Python - лучший язык программирования в мире.