ПОСТРОЕНИЯ НАБОРОВ ДАННЫХ ДЛЯ ЗАДАЧИ БИНАРНОЙ КЛАССИФИКАЦИИ ПО ИХ ХАРАКТЕРИСТИЧЕСКОМУ ОПИСАНИЮ
Аннотация:
Предмет исследования.Представлен метод построения экземпляров данных для задачи классификации по заданному характеристическому описанию в виде вектора мета-признаков для задачи классификации. Предложен наивный метод для решения той же задачи, используемый в качестве референтного. Исследовано характеристическое пространство экземпляров задач классификации, а также методы обхода этого пространства. Метод. Предложенный метод основывается на генетическом алгоритме, где в качестве минимизируемой целевой функции используется расстояние в характеристическом пространстве от вектора описания построенного экземпляра задачи классификации до заданного. Для работы генетического алгоритма разработаны операторы кроссовера и мутации экземпляров задачи классификации, использующие операции добавления или удаления признаков и объектов. Основные результаты. Для проверки предложенного метода выбраны нетривиальные двухмерные мета-признаковые пространства, построенные над статистическими, информационно-теоретическими и структурными характеристиками экземпляров задачи. Для сравнения использован наивный метод, не учитывающий характеристического описания. При равных ограничениях в 6500 рассмотренных экземпляров задачи классификации предложенный в работе метод обошел наивный на всех тестах. Погрешность уменьшена в среднем в 30 раз. Практическая значимость. Предложенный метод построения наборов данных для задачи классификации по их характеристическому описанию позволяет получить неизвестные экземпляры задачи классификации, которые нужны для оценки работы классификаторов в определенных областях мета-признакового пространства при построении систем автоматического выбора алгоритмов.
Ключевые слова:
Постоянный URL
Статьи в номере
- ИСПОЛЬЗОВАНИЕ ДВУХКОМПОНЕНТНОГО АФОКАЛЬНОГО КОМПЕНСАТОРА В ЗЕРКАЛЬНО-ЛИНЗОВЫХ СИСТЕМАХ ДЛЯ КОРРЕКЦИИ ТЕРМОАБЕРРАЦИИ ПОЛОЖЕНИЯ
- ВЛИЯНИЕ ДАВЛЕНИЯ НА ВЫХОДНОЙ СИГНАЛ ВОЛОКОННО-ОПТИЧЕСКОГО ГИРОСКОПА
- УПРАВЛЕНИЕ РАССЕЯНИЕМ В ОПТОВОЛОКНЕ ПУТЕМ ЕГО СКРУЧИВАНИЯ
- АЛГОРИТМ ОРГАНИЗАЦИИ ДВИЖЕНИЯ МОБИЛЬНОГО РОБОТА ПО ПЕРЕСЕЧЕННОЙ МЕСТНОСТИ
- АЛГОРИТМ РЕАЛИЗАЦИИ РЕЗОНАНСНОГО КОНТРОЛЯ МАССОВОЙ ДОЛИ ЖЕЛЕЗА В МАГНЕТИТОВОЙ РУДЕ
- ТЕОРЕТИЧЕСКИЙ АНАЛИЗ МЕТОДА ВЫБОРА ПЕРЕКЛЮЧАЮЩИХСЯ ВСПОМОГАТЕЛЬНЫХ КРИТЕРИЕВ НА ЗАДАЧЕ XdivK
- О ВОССТАНОВЛЕНИИ СМАЗАННЫХ ЦВЕТНЫХ ИЗОБРАЖЕНИЙ
- УЛУЧШЕНИЕ КАЧЕСТВА ИЗОБРАЖЕНИЙ ПРИ ОБРАБОТКЕ ВИДЕОКАДРОВ С РАЗЛИЧНЫМ ВРЕМЕНЕМ ЭКСПОЗИЦИИ
- АВТОМАТИЧЕСКИЙ АНАЛИЗ ЗАЩИЩЕННОСТИ ИНФОРМАЦИОННЫХ СИСТЕМ БЕЗ ИСПОЛЬЗОВАНИЯ ФОРМАЛЬНЫХ СПЕЦИФИКАЦИЙ
- МОДЕЛЬ БЕЗОПАСНОСТИ МОБИЛЬНЫХ МУЛЬТИАГЕНТНЫХ РОБОТОТЕХНИЧЕСКИХ СИСТЕМ С КОЛЛЕКТИВНЫМ УПРАВЛЕНИЕМ
- ВЫЯВЛЕНИЕ АНОМАЛИЙ В БЕСПРОВОДНЫХ СЕНСОРНЫХ СЕТЯХ СИСТЕМЫ «УМНЫЙ ДОМ»
- ЭФФЕКТИВНОСТЬ СТЕГАНОАНАЛИЗА НА ОСНОВЕ МЕТОДОВ МАШИННОГО ОБУЧЕНИЯ
- МЕТОДИКА ПРОВЕДЕНИЯ ПОСТИНЦИДЕНТНОГО ВНУТРЕННЕГО АУДИТА СРЕДСТВ ВЫЧИСЛИТЕЛЬНОЙ ТЕХНИКИ
- СОВЕРШЕНСТВОВАНИЕ АЛГОРИТМА ВИЗУАЛЬНОЙ ОДОМЕТРИИ ДЛЯ РЕШЕНИЯ ЗАДАЧИ ОДНОВРЕМЕННОЙ НАВИГАЦИИ БЕСПИЛОТНОГО ЛЕТАТЕЛЬНОГО АППАРАТА И ПОСТРОЕНИЯ КАРТЫ ЗЕМНОЙ ПОВЕРХНОСТИ
- БЫСТРЫЙ АЛГОРИТМ ПОИСКА ПО ТЕСТОВОЙ ЗОНЕ ДЛЯ МЕЖКАДРОВОГО КОДИРОВАНИЯ
- ОЦЕНКА ПОДОБИЯ ДЕРЕВЬЕВ С ПОМОЩЬЮ ВЫЧИСЛЕНИЯ pq-ГРАММ РАССТОЯНИЯ
- ИНТЕРВАЛЬНОСТЬ ПАРАМЕТРОВ СИСТЕМ ДИСТАНЦИОННОГО УПРАВЛЕНИЯ, ПОРОЖДАЕМАЯ РЕЖИМОМ ОБНАРУЖЕНИЯ ОШИБОК В КАНАЛЕ СВЯЗИ
- ТЕПЛООБМЕН В КАВЕРНЕ С ВРАЩАЮЩИМСЯ ДИСКОМ В ТУРБУЛЕНТНОМ РЕЖИМЕ
- МАТЕМАТИЧЕСКОЕ И ЧИСЛЕННОЕ МОДЕЛИРОВАНИЕ СВОБОДНО ПОВОРАЧИВАЮЩИХСЯ СЕГМЕНТОВ САМОРЕГУЛИРУЕМОГО РАДИАЛЬНОГО ГАЗОСТАТОДИНАМИЧЕСКОГО ПОДШИПНИКА
- МЕТОДИКА ЧИСЛЕННОГО АНАЛИЗА ЭФФЕКТИВНОСТИ ОТЛАДКИ ПРОГРАММНЫХ СРЕДСТВ
- К АНАЛИЗУ ПАРАДИГМ ИМИТАЦИОННОГО МОДЕЛИРОВАНИЯ
- ИНТЕЛЛЕКТУАЛЬНАЯ ЛАЗЕРНАЯ ГОЛОВКА
- НОВЫЙ МЕТОД СИНТЕЗА АЛГОРИТМОВ РОБАСТНОГО УПРАВЛЕНИЯ ПО ВЫХОДУ