Исследование и разработка алгоритмов оптимизации таблиц решения информационных систем
Аннотация
Целью данной работы было развитие методологии применения таблиц покрытий в задаче сокращения атрибутов.
Для достижения поставленной цели были поставлены следующие задачи: проанализировать альтернативные подходы к сокращению атрибутов; рассмотреть главные конкурирующие подходы и эвристики; разработать и реализовать в коде алгоритмы: генерации эталонной информационной системы, построения таблиц покрытий, решения таблиц покрытий; реализовать альтернативные алгоритмы для сравнения; произвести эксперимент на наборах и потоке данных.
Объектом исследования является информационная система, описанная в виде таблицы решения.
Предметом исследования является новый метод сокращения атрибутов, основанный на подходе таблиц покрытий.
Гипотеза данного исследования предполагает, что алгоритмы сокращения атрибутов, основанные на решении таблиц покрытия, могут быть использованы для отбора признаков перед классификацией и что использование генератора эталонных информационных систем позволяет провести эмпирическое сравнение эвристических алгоритмов сокращения атрибутов.
Научной новизной в работе является применение подхода, основанного на решении задачи покрытия, к сокращению атрибутов, развитие методологии его применения.
Результаты работы – алгоритм сокращения атрибутов, основанный на решении таблицы покрытия информационной системы; генератор эталонных информационных систем.
Для достижения поставленной цели были поставлены следующие задачи: проанализировать альтернативные подходы к сокращению атрибутов; рассмотреть главные конкурирующие подходы и эвристики; разработать и реализовать в коде алгоритмы: генерации эталонной информационной системы, построения таблиц покрытий, решения таблиц покрытий; реализовать альтернативные алгоритмы для сравнения; произвести эксперимент на наборах и потоке данных.
Объектом исследования является информационная система, описанная в виде таблицы решения.
Предметом исследования является новый метод сокращения атрибутов, основанный на подходе таблиц покрытий.
Гипотеза данного исследования предполагает, что алгоритмы сокращения атрибутов, основанные на решении таблиц покрытия, могут быть использованы для отбора признаков перед классификацией и что использование генератора эталонных информационных систем позволяет провести эмпирическое сравнение эвристических алгоритмов сокращения атрибутов.
Научной новизной в работе является применение подхода, основанного на решении задачи покрытия, к сокращению атрибутов, развитие методологии его применения.
Результаты работы – алгоритм сокращения атрибутов, основанный на решении таблицы покрытия информационной системы; генератор эталонных информационных систем.