ПАРАЛЛЕЛЬНЫЙ АЛГОРИТМ ВЫБОРА ПРИЗНАКОВ НА ОСНОВЕ ОЧЕРЕДИ С ПРИОРИТЕТОМ
Аннотация:
Предмет исследования.Исследованы методы и алгоритмы выбора признаков в задачах классификации, применяемые в машинном обучении. Предложен метод ускоренного выбора признаков, сводящийся к задаче оптимизации линейной комбинации (ансамбля) других алгоритмов выбора признаков. Метод. Суть предлагаемого алгоритма состоит в выборе признаков на основе очереди с приоритетом. Предложенное решение является развитием алгоритма выбора признаков measure linear form (MeLiF). Предложенный вариант алгоритма реализует очередь с приоритетом для эффективного распараллеливания вычислений и, по сути, является многопоточной версией алгоритма MeLiF. Основные результаты. Оценивание качества алгоритма и сравнение его с исходным алгоритмом проведено по критериям времени, затрачиваемого на оптимизацию, и итогового качества классификации. Исследования выполнены на 36 наборах данных ДНК-микрочипов из различных открытых баз данных.Показано, что при одинаковом качестве классификации время, затрачиваемое предложенным алгоритмом, сокращается от 4,2 до 22 раз на 24-ядерном процессоре в 50 потоках. Практическая значимость. Предложенный алгоритм может быть использован для выбора значимых признаков в наборах данных с большим числом признаков. Алгоритм может быть применен для предобработки данных в задачах машинного обучения и использоваться в широком спектре задач классификации на достаточно больших наборах данных.
Ключевые слова:
Постоянный URL
Статьи в номере
- МАТЕМАТИЧЕСКОЕ И КОМПЬЮТЕРНОЕ МОДЕЛИРОВАНИЕ ГОРЕНИЯ И ДЕТОНАЦИИ ПОДКРИТИЧЕСКИМ СТРИМЕРНЫМ РАЗРЯДОМ
- ИССЛЕДОВАНИЕ ДИЭЛЕКТРИЧЕСКОЙ ПРОНИЦАЕМОСТИ БИОЛОГИЧЕСКИХ РАСТВОРОВ В ГИГАГЕРЦОВОМ ДИАПАЗОНЕ ЧАСТОТ
- ИСКАЖЕНИЯ СИНХРОНИЗАЦИОННОГО СИГНАЛА В СИСТЕМАХ КВАНТОВОГО РАСПРЕДЕЛЕНИЯ КЛЮЧА НА БОКОВЫХ ЧАСТОТАХ МОДУЛИРОВАННОГО ИЗЛУЧЕНИЯ
- ИЗМЕРЕНИЕ НАКЛОННОЙ ДАЛЬНОСТИ ЛАЗЕРНЫМИ ДАЛЬНОМЕРАМИ
- ОЦЕНКА ВОЗМОЖНОСТИ ПРИМЕНЕНИЯ ОПТИЧЕСКОГО МЕТОДА В ЗАДАЧЕ РЕГИСТРАЦИИ КИНЕМАТИЧЕСКИХ ХАРАКТЕРИСТИК ПРОЦЕССА ДИНАМИЧЕСКОГО ИНДЕНТИРОВАНИЯ
- ВЫБОР СПОСОБА НАМОТКИ ДЛЯ ТЕХНИЧЕСКОЙ РЕАЛИЗАЦИИ ВОЛОКОННО-ОПТИЧЕСКОЙ ЛИНИИ СВЯЗИ С ВЫСОКОСКОРОСТНЫМ ОБЪЕКТОМ
- ИССЛЕДОВАНИЕ ТЕМПЕРАТУРНОЙ ЗАВИСИМОСТИ ЧУВСТВИТЕЛЬНОСТИ ТЕЛЕВИЗИОННЫХ КАМЕР НА КМОП-МАТРИЦАХ
- ВЛИЯНИЕ НАНОКРИСТАЛЛОВ ФЕРРИТОВ НА СПЕКТРЫ КОМБИНАЦИОННОГО РАССЕЯНИЯ КАЛИЕВО-АЛЮМОБОРАТНЫХ СТЕКОЛ
- АДАПТИВНАЯ СИНХРОНИЗАЦИЯ В СИСТЕМАХ СКРЫТОЙ ШИРОКОПОЛОСНОЙ СВЯЗИ
- ВОССТАНОВЛЕНИЕ ПРОСТРАНСТВЕННЫХ КООРДИНАТ ТОЧЕЧНЫХ ОБЪЕКТОВ ПО ДВУХМЕРНЫМ ИЗОБРАЖЕНИЯМ
- АЛГОРИТМ УПРАВЛЕНИЯ АНТЕННОЙ СИСТЕМОЙ БАЗОВОЙ СТАНЦИИ ДЛЯ СЕНСОРНОЙ СЕТИ С ПОПОЛНЯЕМЫМИ ИСТОЧНИКАМИ ЭНЕРГИИ
- ИССЛЕДОВАНИЕ ПРИМЕНИМОСТИ ИСКУССТВЕННЫХ НЕЙРОННЫХ СЕТЕЙ ДЛЯ ВЕРИФИКАЦИИ ПОЛЬЗОВАТЕЛЕЙ ПО ДИНАМИКЕ ПОЧЕРКА
- ИДЕНТИФИКАЦИЯ УЧАСТКОВ ПОВЕРХНОСТИ ОТДЕЛЬНЫХ ОБЪЕКТОВ НА 2D-ИЗОБРАЖЕНИИ В ЗАДАЧАХ ОЦЕНКИ СОСТОЯНИЯ ИХ МАССОВОГО КОЛИЧЕСТВА
- ИССЛЕДОВАНИЕ МЕТОДОВ ДЕТЕКТИРОВАНИЯ ГРАНИЦ ПОВЕРХНОСТЕЙ В ЗАДАЧЕ СОВМЕЩЕНИЯ ИЗОБРАЖЕНИЙ ТРЕХМЕРНЫХ СЦЕН
- ПРИМЕНЕНИЕ СВЕРТОЧНЫХ НЕЙРОННЫХ СЕТЕЙ ДЛЯ РЕШЕНИЯ ЗАДАЧИ ПРОТИВОДЕЙСТВИЯ АТАКЕ СПУФИНГА В СИСТЕМАХ ЛИЦЕВОЙ БИОМЕТРИИ
- ОНТОЛОГИЧЕСКОЕ МОДЕЛИРОВАНИЕ СЛАБОСТРУКТУРИРОВАННОЙ ПРЕДМЕТНОЙ ОБЛАСТИ С ПРИМЕНЕНИЕМ НЕЧЕТКОЙ ЛОГИКИ
- ОЦЕНКА СИГНАЛЬНОЙ НЕВЯЗКИ В ЗАДАЧЕ ЭКВИВАЛЕНТНОГО ПРЕДСТАВЛЕНИЯ ДИСКРЕТНОЙ СИСТЕМЫ
- СРАВНЕНИЕ РАЗНОСТНОЙ СХЕМЫ С НАСТРАИВАЕМЫМИ ДИССИПАТИВНЫМИ СВОЙСТВАМИ И СХЕМЫ WENO НА ПРИМЕРЕ ОДНОМЕРНЫХ ЗАДАЧ ДИНАМИКИ ГАЗА И ГАЗОВЗВЕСЕЙ
- МОДЕЛЬ ДИНАМИЧЕСКОЙ МИГРАЦИИ ВИРТУАЛЬНЫХ МАШИН С ГИБРИДНЫМ ПОДХОДОМ
- МАТЕМАТИЧЕСКАЯ МОДЕЛЬ ЭЛЕКТРОТЕХНИЧЕСКОГО КОМПЛЕКСА СИСТЕМЫ ЭНЕРГОСНАБЖЕНИЯ
- МЕТОД ИДЕНТИФИКАЦИИ ПРИСОЕДИНЕННОГО МОМЕНТА ИНЕРЦИИ КОРПУСА СУДНА
- МЕТОД АВТОМАТИЧЕСКОЙ РАССТАНОВКИ ПАУЗ ДЛЯ КАЗАХСКОГО ЯЗЫКА