Subsampling Factorization Machine Annealing

## Контекст Факторизационные машинные алгоритмы (Factorization Machines, FMA) широко используются в сложных задачах прогнозирования и рекомендации, основываясь на моделировании двухэлементных взаимодействий. Однако их эффективность зачастую ограничивается большим размером данных и необходимостью обработки всего набора для обучения. Для разрешиения этих проблем предлагается новый подход, использующий сэмплирование подмножеств данных для обучения модели FMA. Этот подход может улучшить скорость и точность обучения, уменьшив требования к ресурсам. Целью данного исследования является разработка метода, который не только улучшит эффективность, но и расширит платформу применения FMA в широких областях, включая машинное обучение и оптимизацию. ## Метод Разработан метод Subsampling Factorization Machine Annealing (SFMA). Основанный на FMA, он реализует подвыборку данных для обучения модели FMA. Выбор данных производится с помощью процедур сэмплирования, которые гарантируют адекватное представление исходного набора данных. Это позволяет уменьшить объем обучающих данных, сохранив качество решения. Метод также включает в себя алгоритм аннейлинга, который позволяет увеличивать точность обучения с уменьшением размера подвыборки. Новый подход балансирует роль исследования (exploration) и эксплуатации (exploitation), чтобы обеспечить лучшую отработку модели в разных сценариях. ## Результаты Выполнены ряд экспериментов для сравнения SFMA и FMA на разных наборах данных. Результаты показали, что SFMA не только улучшает скорость обучения (до 40% быстрее FMA на больших наборах), но и сохраняет или даже улучшает точность решений. Это продемонстрировано на задачах прогнозирования и рекомендации. Особенно выгодным оказалось использование последовательного сэмплирования двух разных подмножеств: первого с большим размером для основного обучения, а второго с меньшим размером для точной оптимизации модели. Это позволило сократить вычислительные затраты, даже при обработке высокомасштабных проблем. ## Значимость Метод SFMA показывает применимость в широких областях, включая машинное обучение, оптимизацию задач и принятие решений в реальном времени. Он обеспечивает более быстрое и эффективное обучение, уменьшая необходимый объем вычислительных ресурсов. Также SFMA может быть применим в решении сложных задач, которые требуют быстрого решения на больших данных. Последний аспект, связанный с последовательным сэмплированием, открывает возможности для решения задач с высокой требовательностью к ресурсам, таких как в области искусственного интеллекта. ## Выводы Разработанный метод SFMA является эффективным шагом в развитии FMA и его применения в